Détection de communautés dans les grands graphes de terrain

   r t A C D D =w(i)ii E G λ Pα m m =|E| n n =|V| P tP i j tij t t tP P (j) =Pi i ijP t t 1 tP P = PiC C |C| i∈C kP k P P∈ Π Q αα α π w(j)t Plim P =π =t→+∞ jij w(k)k∈V Π V S M P SQ ,Q ,Q M P SQ ,Q ,Qα α α R(α) α 1 1− t − t 2 2r i j r = D P −D Pij ij i j ρ(t) ρ¯(t) +t∈R S P P k 1 2σ P σ = rk k C∈P i∈C iCn k Δσ(C ,C ) σ C C1 2 k 1 2 u Pα v Pα V w {i,j}∈Eij