User Tools

Site Tools


chicoutimi_2016:clustering_graphes_modularites

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
chicoutimi_2016:clustering_graphes_modularites [2016/05/16 04:19]
melancon [Clustering de graphes: modularités]
chicoutimi_2016:clustering_graphes_modularites [2016/05/16 04:23] (current)
melancon [Clustering de graphes: modularités]
Line 48: Line 48:
 où ${\bf C}'$ est obtenu de ${\bf C}$ en déplaçant le sommet isolé vers le cluster $C_i$: où ${\bf C}'$ est obtenu de ${\bf C}$ en déplaçant le sommet isolé vers le cluster $C_i$:
  
-$$\Delta(Q) = \big[ \frac{\sum_{in} + \deg(u)}{2 m} - \big( \frac{\sum_{tot} + \deg(u)}{2 m} \big)^2 \big] - \big[ \frac{\sum_{in}}{2 m} - \big( \frac{\sum_{tot}}{2 m}\big)^2 + \big( \frac{\deg(u)}{2 m} \big)^2 \big]$$+$$\Delta(Q) = \big[ \frac{\sum_{in} + \deg(u)_{in}}{2 m} - \big( \frac{\sum_{tot} + \deg(u)}{2 m} \big)^2 \big] - \big[ \frac{\sum_{in}}{2 m} - \big( \frac{\sum_{tot}}{2 m}\big)^2 + \big( \frac{\deg(u)}{2 m} \big)^2 \big]$$ 
 + 
 +où: 
 + 
 +  * $\deg(u)_{in}$ désigne le nombre (les poids des) d'​arêtes incidentes à $u$ dans $C_i$; 
 +  * $\sum_{in}$ désigne les poids des arêtes //​internes//​ à $C_i$; 
 +  * $\sum_{tot}$ désigne les poids des arêtes incidentes (//​interns//​ ou //​externes//​) à $C_i$; 
 + 
 +  * On calcule une formule similaire correspondant au fait de "​sortir"​ un sommet d'un cluster. 
 +  * On peut donc facilement calculer le $\Delta$ du déplacement d'un sommet d'un cluster à un autre (on le "​sort",​ puis on déplace ce sommet nouvellement isolé dan sun nouveau cluster).
  
 --- ---
/net/html/perso/melancon/Visual_Analytics_Course/data/pages/chicoutimi_2016/clustering_graphes_modularites.txt · Last modified: 2016/05/16 04:23 by melancon