Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
community detection algorithm
|
| gptkbp:appliesTo |
directed networks
undirected networks unweighted networks weighted networks |
| gptkbp:basedOn |
gptkb:information_theory
|
| gptkbp:category |
graph
|
| gptkbp:citation |
Rosvall, M., & Bergstrom, C. T. (2008). Maps of random walks on complex networks reveal community structure. PNAS, 105(4), 1118-1123.
|
| gptkbp:developedBy |
Carl T. Bergstrom
Martin Rosvall |
| https://www.w3.org/2000/01/rdf-schema#label |
Infomap algorithm
|
| gptkbp:input |
network graph
|
| gptkbp:introducedIn |
2008
|
| gptkbp:language |
gptkb:Python
gptkb:C++ |
| gptkbp:openSource |
https://www.mapequation.org
|
| gptkbp:output |
partition of nodes
|
| gptkbp:reduces |
map equation
|
| gptkbp:usedFor |
community detection
network clustering |
| gptkbp:bfsParent |
gptkb:Louvain_Community_Detection
|
| gptkbp:bfsLayer |
7
|