Vue d’ensemble
La conductance est une notion naturelle et largement adoptée de la qualité des communautés et a la capacité de détecter à la fois des communautés non chevauchantes et fortement chevauchantes pour les réseaux pondérés. Elle est particulièrement utile lorsqu'on étudie les marches aléatoires dans les graphes.
- Empirical Comparison of Algorithms for Network Community Detection (2010)
- Defining and Evaluating Network Communities based on Ground-truth (2012)
Concepts
Coupure
En théorie des graphes, une coupure est la partition qui divise un graphe en deux sous-ensembles disjoints. Le poids d'une coupure est la somme des poids des arêtes traversant la coupure.
Conductance
La conductance est une métrique pour mesurer la qualité d'une partition. Étant donné un graph G = (V,E), lorsqu'il est partitionné en deux ensembles, S et V\S, la conductance est définie comme
Syntaxe
- Commande :
algo(conductance) - Paramètres :
Nom |
Type |
Spec |
Par défaut |
Optionnel |
Description |
|---|---|---|---|---|---|
| community_property | []@<schema?.property |
/ | / | Oui??? | L'ID de la communauté généré par un autre algo de détection de communauté tel que Louvain ou LPA |
Exemples
File Writeback
| Spéc. | Contenu |
| --- | --- | --- |
| filename | _id,degree |
Direct Return
Alias Ordinal |
Type |
Description | Colonnes |
|---|---|---|---|
| 0 | int | Community ID | community_id |
| 1 | float | Conductance | conductance |
Stream Return
Alias Ordinal |
Type |
Description | Colonnes |
|---|---|---|---|
| 0 | int | Community ID | community_id |
| 1 | float | Conductance | conductance |