Qualitative Comparison of Community Detection Algorithms
Citations
[...]
7,116 citations
727 citations
146 citations
Cites methods from "Qualitative Comparison of Community..."
...Infomap, Louvain and Walktrap are considered the best algorithms for disjoint community detection, according to [10, 15]....
[...]
121 citations
Cites methods from "Qualitative Comparison of Community..."
...edness has a different distribution, which depends on the considered network class. To overcome this drawback, we modified the LFR model so that it produces a more realistic embeddedness distribution [32]. After some tests, we decided to focus on three classes in particular, because the generated networks were globally more similar to them: communication, Internet and biological networks. In our modif...
[...]
94 citations
References
33,771 citations
"Qualitative Comparison of Community..." refers methods in this paper
...By applying Barabási & Albert’s preferential attachment model (BA) [21] instead of the CM, the degree correlation and transitivity become more stable relatively to changes in ....
[...]
17,647 citations
"Qualitative Comparison of Community..." refers background or methods in this paper
...This is realistic [8], but holds only under certain conditions....
[...]
...By construction, the LFR method guaranties to obtain values considered as realistic [1, 8] for several properties: size of the network, power law distributed degrees and community sizes....
[...]
...Some properties common to most real-world networks are well-identified: powerlaw distributed degree, small-worldness, non-zero degree correlation and relatively high transitivity [8]....
[...]
14,429 citations
"Qualitative Comparison of Community..." refers background in this paper
...Girvan and Newman seemingly defined the first one [5], which produces networks taking roughly the form of sets of small interconnected Erdős-Rényi...
[...]
...Authors traditionally test their community detection algorithms on real-world and/or artificial networks [5, 6]....
[...]
13,519 citations
"Qualitative Comparison of Community..." refers methods in this paper
...Fast Greedy applies a basic greedy approach [3], and Louvain includes a community aggregation step to improve processing on large networks [23]....
[...]
12,882 citations
"Qualitative Comparison of Community..." refers background or methods in this paper
...A community roughly corresponds to a group of nodes more densely interconnected, relatively to the rest of the network [3]....
[...]
...Fast Greedy applies a basic greedy approach [3], and Louvain includes a community aggregation step to improve processing on large networks [23]....
[...]