Risk Factors Discovery for Cancer Survivability Analysis Using Graph-Rule Mining

Table 2

Comparison of different community-detection implementations in terms of their computational complexity.

Algorithm	Cost	Reference
Edge betweenness centrality		[17]
Edge clustering coefficient		[18]
Walktrap		[19]
Label propagation		[20]
Infomap		[21]

Note that and represent the number of vertexes and edges, respectively.