Topological and functional comparison of community detection algorithms in biological networks

BMC Bioinformatics

Table 18 Summary of community detection methods

Name of Method	Equation #	Computational complexity	Reference
Girvan Newman	1	O(m²n)	[1, 7]
Fast Greedy	2, 3, 4	O(nlog²n)	[11]
Combo	1	O(n²logc)	[28]
Louvain	1, 5	O(nlogn)	[10]
Conclude	6, 7	O(m)	[29]
Infomap	8	O(m)	[30]
Leading Eigen	9, 10, 12	O(n²)	[8]
Spinglass	15	O(n^3.2)	[9]

ISSN: 1471-2105