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

Publié par























































































































































































































































































...
Publié le : mardi 3 mai 2011
Lecture(s) : 102
Nombre de pages : 110
Voir plus Voir moins
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 ’ $ & % G = (V,E) V n E⊂V×V m
Soyez le premier à déposer un commentaire !

17/1000 caractères maximum.