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

Sujets

• Documents
• Savoirs
• Techniques
• Ijimaia
• Circuit à détection de charge
• Fonction digamma
• Vecteur (homonymie)
• Graphe biparti
• Partition héraldique

Informations

• Publié par: Udwue
• Nombre de lectures: 102
• Langue: Serbian
• Poids de l'ouvrage: 1 Mo

Exrait

   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