The ground truth about metadata and community detection in networks
Citations
270 citations
216 citations
189 citations
152 citations
139 citations
References
14,429 citations
"The ground truth about metadata and..." refers background or methods in this paper
...Other common approaches to community detection [9, 17], suggest that the best divisions of this network have more than two communities [10, 18]....
[...]
...However, it is worth noting at this point that Zachary’s original network and metadata differ from those commonly used for community detection [9]....
[...]
...Modularity [9], one of the most popular quality functions used for community detection, serves as an instructive example of the blockmodel entropy significance test in two ways....
[...]
...Some methods, for example, search only for assortative [9, 37] or disassortative [38] community structures, while other are more flexible and can find mixtures of assortative, disassortative, and core-periphery structures [15, 16, 20, 39] and allow for nodes to belong to multiple communities [36, 37]....
[...]
...It is also possible that human errors are introduced when handling the data, exemplified by the widely used American college football network [9] of teams that played each other in one season, whose associated metadata representing each team’s conference assignment were collected during a different season [10]....
[...]
13,789 citations
11,827 citations
"The ground truth about metadata and..." refers background in this paper
...Other common approaches to community detection [9, 17], suggest that the best divisions of this network have more than two communities [10, 18]....
[...]
...[17] Jianbo Shi and Jitendra Malik, “Normalized cuts and image segmentation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 22, 888–905 (2000)....
[...]
9,057 citations
"The ground truth about metadata and..." refers methods in this paper
...Community detection has been used productively in many applications, including identifying allegiances or personal interests in social networks [1, 2], biological function in metabolic networks [3, 4], fraud in telecommunications networks [5], and homology in genetic similarity networks [6]....
[...]
...[2] Santo Fortunato, “Community detection in graphs,” Physics Reports, 486, 75–174 (2010)....
[...]
8,432 citations