The DOI matches its Crossref record; 55 of the 55 references it cites were found in a registry or an index.
The ground truth about metadata and community detection in networks
Open accessAbstract
Troubles with community detection in networks: No ground truth, no free lunch, and the complex coupling of metadata with structure.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502
Normalized cuts and image segmentation
Shi, J., & Malik, J. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.868688 · Cited by 15,502
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
Erdős, P., & Rényi, A. (2022) · Publicationes Mathematicae Debrecen · doi:10.5486/pmd.1959.6.3-4.12 · Cited by 5,337
An Information Flow Model for Conflict and Fission in Small Groups
Zachary, W. W. (1977) · Journal of Anthropological Research · doi:10.1086/jar.33.4.3629752 · Cited by 4,704
Functional cartography of complex metabolic networks
Guimerà, R., & Nunes Amaral, L. A. (2005) · Nature · doi:10.1038/nature03288 · Cited by 3,983
Stochastic blockmodels: First steps
Holland, P. W., Laskey, K. B., & Leinhardt, S. (1983) · Social Networks · doi:10.1016/0378-8733(83)90021-7 · Cited by 2,755
The political blogosphere and the 2004 U.S. election: divided they blog
Adamic, L. A., & Glance, N. (2005) · Proceedings of the 3rd international workshop on Link discovery · doi:10.1145/1134271.1134277 · Cited by 2,619
Community detection algorithms: A comparative analysis
Lancichinetti, A., & Fortunato, S. (2009) · Physical Review E · doi:10.1103/physreve.80.056117 · Cited by 2,177
Hierarchical structure and the prediction of missing links in networks
Clauset, A., Moore, C., & Newman, M. E. J. (2008) · Nature · doi:10.1038/nature06830 · Cited by 2,171
Self-citationStochastic blockmodels and community structure in networks
Karrer, B., & Newman, M. E. J. (2011) · Physical Review E · doi:10.1103/physreve.83.016107 · Cited by 2,025
Link communities reveal multiscale complexity in networks
Ahn, Y.-Y., Bagrow, J. P., & Lehmann, S. (2010) · Nature · doi:10.1038/nature09182 · Cited by 1,949
The Lack of A Priori Distinctions Between Learning Algorithms
Wolpert, D. H. (1996) · Neural Computation · doi:10.1162/neco.1996.8.7.1341 · Cited by 1,647
Defining and evaluating network communities based on ground-truth
Yang, J., & Leskovec, J. (2015) · Knowledge and Information Systems · doi:10.1007/s10115-013-0693-z · Cited by 1,411
Estimation and Prediction for Stochastic Blockstructures
Nowicki, K., & Snijders, T. A. B. (2001) · Journal of the American Statistical Association · doi:10.1198/016214501753208735 · Cited by 1,148
Cooperative Game Theory Approaches for Network Partitioning
Avrachenkov, K. E., Kondratev, A. Y., & Mazalov, V. V. (2017) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-62389-4_49 · Cited by 1,073
Modern Multidimensional Scaling: Theory and Applications
O'Connell, A. A., Borg, I., & Groenen, P. (1999) · Journal of the American Statistical Association · doi:10.2307/2669710 · Cited by 1,048
Information theoretic measures for clusterings comparison: is a correction for chance necessary?
Vinh, N. X., Epps, J., & Bailey, J. (2009) · Proceedings of the 26th Annual International Conference on Machine Learning · doi:10.1145/1553374.1553511 · Cited by 938
Performance of modularity maximization in practical contexts
Good, B. H., de Montjoye, Y.-A., & Clauset, A. (2010) · Physical Review E · doi:10.1103/physreve.81.046106 · Cited by 937
Self-citationEmpirical comparison of algorithms for network community detection
Leskovec, J., Lang, K. J., & Mahoney, M. (2010) · Proceedings of the 19th international conference on World wide web · doi:10.1145/1772690.1772755 · Cited by 918
Modularity from fluctuations in random graphs and complex networks
Guimerà, R., Sales-Pardo, M., & Amaral, L. A. N. (2004) · Physical Review E · doi:10.1103/physreve.70.025101 · Cited by 894
Mixed membership stochastic blockmodels
Airoldi, E. M., Blei, D. M., Fienberg, S. E., & Xing, E. P. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0705.4485 · Cited by 781
A Comparative Analysis of Community Detection Algorithms on Artificial Networks
Yang, Z., Algesheimer, R., & Tessone, C. J. (2016) · Zurich Open Repository and Archive (University of Zurich) · doi:10.5167/uzh-127494 · Cited by 685
Spectral redemption in clustering sparse networks
Krzakala, F., Moore, C., Mossel, E., Neeman, J., Sly, A., Zdeborová, L., & Zhang, P. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1312486110 · Cited by 638
Comparing Clusterings by the Variation of Information
Meilă, M. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-45167-9_14 · Cited by 604
A Comparative Analysis of Community Detection Algorithms on Artificial Networks
Yang, Z., Algesheimer, R., & Tessone, C. J. (2016) · Scientific Reports · doi:10.1038/srep30750 · Cited by 578
(2002) · Cited by 542
Inference and Phase Transitions in the Detection of Modules in Sparse Networks
Decelle, A., Krzakala, F., Moore, C., & Zdeborová, L. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.065701 · Cited by 392
Efficient and principled method for detecting communities in networks
Ball, B., Karrer, B., & Newman, M. E. J. (2011) · Physical Review E · doi:10.1103/physreve.84.036103 · Cited by 386
Structure and inference in annotated networks
Newman, M. E. J., & Clauset, A. (2016) · Nature Communications · doi:10.1038/ncomms11863 · Cited by 379
Self-citation(2006) · Sociologie du Travail · doi:10.1016/j.soctra.2006.01.001 · Cited by 367
Subnetwork hierarchies of biochemical pathways
Holme, P., Huss, M., & Jeong, H. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg033 · Cited by 367
Community detection thresholds and the weak Ramanujan property
Massoulié, L. (2014) · Proceedings of the forty-sixth annual ACM symposium on Theory of computing · doi:10.1145/2591796.2591857 · Cited by 316
Reconstruction and estimation in the planted partition model
Mossel, E., Neeman, J., & Sly, A. (2015) · Probability Theory and Related Fields · doi:10.1007/s00440-014-0576-6 · Cited by 301
Community-Affiliation Graph Model for Overlapping Network Community Detection
Yang, J., & Leskovec, J. (2012) · 2012 IEEE 12th International Conference on Data Mining · doi:10.1109/icdm.2012.139 · Cited by 293
Community detection in networks: Structural communities versus ground truth
Hric, D., Darst, R. K., & Fortunato, S. (2014) · Physical Review E · doi:10.1103/physreve.90.062805 · Cited by 238
Efficient Monte Carlo and greedy heuristic for the inference of stochastic block models
Peixoto, T. P. (2014) · Physical Review E · doi:10.1103/physreve.89.012804 · Cited by 235
Assessing the relevance of node features for network structure
Bianconi, G., Pin, P., & Marsili, M. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0811511106 · Cited by 221
Cortes, C., Pregibon, D., & Volinsky, C. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44816-0_11 · Cited by 192
Clique graphs and overlapping communities
Evans, T. S. (2010) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2010/12/p12037 · Cited by 183
Efficiently inferring community structure in bipartite networks
Larremore, D. B., Clauset, A., & Jacobs, A. Z. (2014) · Physical Review E · doi:10.1103/physreve.90.012805 · Cited by 182
Self-citationBrandes, U., Delling, D., Gaertler, M., Görke, R., Hoefer, M., Nikoloski, Z., & Wagner, D. (2006) · arXiv (Cornell University) · doi:10.48550/arxiv.physics/0608255 · Cited by 169
Entropy of stochastic blockmodel ensembles
Peixoto, T. P. (2012) · Physical Review E · doi:10.1103/physreve.85.056122 · Cited by 133
Using community information to improve the precision of link prediction methods
Soundarajan, S., & Hopcroft, J. E. (2012) · International World Wide Web Conference (WWW) · doi:10.1145/2187980.2188150 · Cited by 132
Detectability Thresholds and Optimal Algorithms for Community Structure in Dynamic Networks
Ghasemian, A., Zhang, P., Clauset, A. J., Moore, C., & Peel, L. (2016) · Physical Review X · doi:10.1103/physrevx.6.031005 · Cited by 123
Self-citationUlrike Von Luxburg, A., Williamson, R. C., & Guyon, I. (2011) · Cited by 115
A Network Approach to Analyzing Highly Recombinant Malaria Parasite Genes
Larremore, D. B., Clauset, A. J., & Buckee, C. O. (2013) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003268 · Cited by 105
Self-citationNetwork Structure, Metadata, and the Prediction of Missing Nodes and Annotations
Hric, D., Peixoto, T. P., & Fortunato, S. (2016) · Physical Review X · doi:10.1103/physrevx.6.031038 · Cited by 91
Testing and Modeling Dependencies Between a Network and Nodal Attributes
Fosdick, B. K., & Hoff, P. D. (2015) · Journal of the American Statistical Association · doi:10.1080/01621459.2015.1008697 · Cited by 66
Uncovering the community structure associated with the diffusion dynamics on networks
Cheng, X., & Shen, H. (2010) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2010/04/p04024 · Cited by 60
Computer science fields as ground-truth communities: their impact, rise and fall
Chakrabort, T., Sikdar, S., Tammana, V., Ganguly, N., & Mukherjee, A. (2013) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1145/2492517.2492536 · Cited by 49
A Pluralistic Account of Homology: Adapting the Models to the Data
Haggerty, L. S., Jachiet, P.-A., Hanage, W. P., Fitzpatrick, D. A., Lopez, P., O’Connell, M. J., Pisani, D., Wilkinson, M., Bapteste, E. P., & McInerney, J. O. (2013) · Molecular Biology and Evolution · doi:10.1093/molbev/mst228 · Cited by 49
Tréanton, J.-R., Lazega, E., & Tréanton, J.-R. (2003) · Revue Française de Sociologie · doi:10.2307/3323127 · Cited by 38
Topological Feature Based ClassificationPreprint
Peel, L. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1110.4285 · Cited by 9
Self-citationIncompatibility Boundaries for Properties of Community Partitions
Browet, A., Hendrickx, J. M., & Sarlette, A. (2017) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2017.2671905 · Cited by 4
Cited by
Community Discovery in Dynamic Networks: A Survey
Rossetti, G., & Cazabet, R. (2019) · ACM Computing Surveys · doi:10.1145/3172867 · Cited by 468
Community detection in node-attributed social networks: A survey
Chunaev, P. (2020) · Computer Science Review · doi:10.1016/j.cosrev.2020.100286 · Cited by 300
Metrics for Community Analysis: A Survey
Chakraborty, T., Dalmia, A., Mukherjee, A., & Ganguly, N. (2018) · ACM Computing Surveys · doi:10.1145/3091106 · Cited by 296
Metadata
- Authors
- Peel, L., Larremore, D. B., & Clauset, A.
- Venue
- Science Advances
- Published
- 2017-05-05
- Volume
- 3
- Issue
- 5
- Pages
- e1602548-e1602548
- ISSN
- 2375-2548 (ISSN-L)
- OpenAlex
- W2513567506
- Cited by
- 449
- References
- 55
- FWCI
- 29.84
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.