Robustness of community structure in networks
Open accessAbstract
The discovery of community structure is a common challenge in the analysis of network data. Many methods have been proposed for finding community structure, but few have been proposed for determining whether the structure found is statistically significant or whether, conversely, it could have arisen purely as a result of chance. In this paper we show that the significance of community structure can be effectively quantified by measuring its robustness to small perturbations in network structure. We propose a suitable method for perturbing networks and a measure of the resulting change in community structure and use them to assess the significance of community structure in a variety of networks, both real and computer generated.
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
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.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The curves for the empirical and random data remain distinct and thus the network of individuals can be said to show community structure.
“Regarding the robustness of the solution as quantified using VI, the curves for the empirical and random data remain distinct and thus the network of individuals can be said to show community structure (see Figure 6b; [24]).”
From Organizing Heterogeneous Samples Using Community Detection of GIMME-Derived Resting State Functional Networks (2014) · cites this paper as [24]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060 · see citing works
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 · see citing works
Self-citationFinding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931 · see citing works
Self-citationElements of Information Theory
Cover, T. M., & Thomas, J. A. (2005) · doi:10.1002/047174882x · Cited by 13,791 · see citing works
Modularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256 · see citing works
Self-citationFinding community structure in very large networks
Clauset, A., Newman, M. E. J., & Moore, C. (2004) · Physical Review E · doi:10.1103/physreve.70.066111 · Cited by 7,390 · see citing works
Self-citationObjective Criteria for the Evaluation of Clustering Methods
Rand, W. M. (1971) · Journal of the American Statistical Association · doi:10.1080/01621459.1971.10482356 · Cited by 6,493 · see citing works
Fast algorithm for detecting community structure in networks
Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.69.066133 · Cited by 5,415 · see citing works
Self-citationThe Large-Scale Organization of Metabolic Networks
Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35036627 · Cited by 4,972 · see citing works
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,709 · see citing works
Functional cartography of complex metabolic networks
Guimerà, R., & Nunes Amaral, L. A. (2005) · Nature · doi:10.1038/nature03288 · Cited by 3,983 · see citing works
Resolution limit in community detection
Fortunato, S., & Barthélemy, M. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0605965104 · Cited by 3,024 · see citing works
Comparing community structure identification
Danon, L., Dı́az-Guilera, A., Duch, J., & Arenas, À. (2005) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2005/09/p09008 · Cited by 2,888 · see citing works
Proceedings of the 23rd international conference on Machine learning
Cohen, W. W., & Moore, A. (2006) · Cited by 2,647 · see citing works
Defining and identifying communities in networks
Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., & Parisi, D. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0400054101 · Cited by 2,450 · see citing works
A critical point for random graphs with a given degree sequence
Molloy, M. S. O., & Reed, B. A. (1995) · Random Structures and Algorithms · doi:10.1002/rsa.3240060204 · Cited by 2,419 · see citing works
Statistical mechanics of community detection
Reichardt, J., & Bornholdt, S. (2006) · Physical Review E · doi:10.1103/physreve.74.016110 · Cited by 2,048 · see citing works
Detecting community structure in networks
Newman, M. E. J. (2004) · The European Physical Journal B · doi:10.1140/epjb/e2004-00124-y · Cited by 2,031 · see citing works
Self-citationComparing clusterings—an information based distance
Meilă, M. (2006) · Journal of Multivariate Analysis · doi:10.1016/j.jmva.2006.11.013 · Cited by 1,603 · see citing works
Community detection in complex networks using extremal optimization
Duch, J., & Arenas, À. (2005) · Physical Review E · doi:10.1103/physreve.72.027104 · Cited by 1,550 · see citing works
Superfamilies of Evolved and Designed Networks
Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., Shen-Orr, S. S., Ayzenshtat, I., Sheffer, M., & Alon, U. S. (2004) · Science · doi:10.1126/science.1089167 · Cited by 1,427 · see citing works
Parallel tempering: Theory, applications, and new perspectives
Earl, D. J., & Deem, M. W. (2005) · Physical Chemistry Chemical Physics · doi:10.1039/b509983h · Cited by 1,317 · see citing works
Parallel Tempering: Theory, Applications, and New PerspectivesPreprint
Earl, D. J., & Deem, M. W. (2008) · Cited by 1,015 · see citing works
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 · see citing works
Synchronization Reveals Topological Scales in Complex Networks
Arenas, À., Dı́az-Guilera, A., & Vicente, C. J. P. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.114102 · Cited by 849 · see citing works
An information-theoretic framework for resolving community structure in complex networks
Rosvall, M., & Bergstrom, C. T. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0611034104 · Cited by 789 · see citing works
Meilă, M. (2005) · International Conference on Machine Learning · doi:10.1145/1102351.1102424 · Cited by 596 · see citing works
Clique Percolation in Random Networks
Derényi, I., Palla, G., & Vicsek, T. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.160202 · Cited by 563 · see citing works
Finding communities in linear time: a physics approach
Wu, F., & Huberman, B. A. (2004) · The European Physical Journal B · doi:10.1140/epjb/e2004-00125-x · Cited by 451 · see citing works
Size reduction of complex networks preserving modularity
Arenas, À., Duch, J., Fernández, A., & Gómez, S. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/176 · Cited by 330 · see citing works
Topology of technology graphs: Small world patterns in electronic circuits
Cancho, R. F. I., Janssen, C., & Solé, R. V. (2001) · Physical Review E · doi:10.1103/physreve.64.046119 · Cited by 265 · see citing works
Detecting complex network modularity by dynamical clustering
Boccaletti, S., Ivanchenko, M., Latora, V., Pluchino, A., & Rapisarda, A. (2007) · Physical Review E · doi:10.1103/physreve.75.045102 · Cited by 232 · see citing works
Performance criteria for graph clustering and Markov cluster experiments
van Dongen, S. (2000) · Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands · Cited by 222 · see citing works
Community detection as an inference problem
Hastings, M. B. (2006) · Physical Review E · doi:10.1103/physreve.74.035102 · Cited by 213 · see citing works
Limited resolution in complex network community detection with Potts model approach
Kumpula, J. M., Saramäki, J., Kaski, K. K., & Kertész, J. (2007) · The European Physical Journal B · doi:10.1140/epjb/e2007-00088-4 · Cited by 190 · see citing works
Evolution of sociology freshmen into a friendship network
van Duijn, M. A. J., Zeggelink, E. P. H., Huisman, M., Stokman, F. N., & Wasseur, F. W. (2003) · Journal of Mathematical Sociology · doi:10.1080/00222500305889 · Cited by 185 · see citing works
On Finding Graph Clusterings with Maximum Modularity
Brandes, U., Delling, D., Gaertler, M., Görke, R., Hoefer, M., Nikoloski, Z., & Wagner, D. (2007) · Springer eBooks · doi:10.1007/978-3-540-74839-7_12 · Cited by 185 · see citing works
Detection of community structures in networks via global optimization
Medus, A. D., Acuña, G., & Dorso, C. O. (2005) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2005.04.022 · Cited by 178 · see citing works
Identifying communities within energy landscapes
Massen, C. P., & Doye, J. P. K. (2005) · Physical Review E · doi:10.1103/physreve.71.046101 · Cited by 153 · see citing works
Structural Inference of Hierarchies in Networks
Clauset, A. J., Moore, C., & Newman, M. E. J. (2008) · Springer eBooks · doi:10.1007/978-3-540-73133-7_1 · Cited by 146 · see citing works
Self-citationFinding instabilities in the community structure of complex networks
Gfeller, D., Chappelier, J.-C., & Rios, P. D. L. (2005) · Physical Review E · doi:10.1103/physreve.72.056135 · Cited by 127 · see citing works
Pálla, G., Derényi, I., Farkas, I. J., Pollner, P., & Vicsek, T. (2007) · CERN Document Server (European Organization for Nuclear Research) · Cited by 119 · see citing works
When are networks truly modular?
Reichardt, J., & Bornholdt, S. (2006) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2006.09.009 · Cited by 116 · see citing works
Palla, G., Farkas, I. J., Pollner, P., Derényi, I., & Vicsek, T. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/186 · Cited by 115 · see citing works
Partitioning and modularity of graphs with arbitrary degree distribution
Reichardt, J., & Bornholdt, S. (2007) · Physical Review E · doi:10.1103/physreve.76.015102 · Cited by 83 · see citing works
Thermodynamics of Community StructurePreprint
Massen, C. P., & Doye, J. P. K. (2006) · arXiv (Cornell University) · doi:10.48550/arxiv.cond-mat/0610077 · Cited by 29 · see citing works
Flagged first, then by citations
Research works printed but not linked: 2
- [22]T. suppress Luczak, Sparse random graphs with a given degree sequence. In A. M. Frieze and T. suppress Luczak (eds.), Proceedings of the Symposium on Random Graphs, Pozna´ n 1989 , pp. 165-182, John Wiley, New York (1992).
- [41]F. Brglez, D. Bryan, and K. Kozminski, Iscas'89 benchmarks. Proc. IEEE Int. Symp. Circuits Syst. pp. 19291934 (1989).
Cited by
Sorted by citations
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293 · see citing works
Community detection in networks: a user guide
Fortunato, S., & Hric, D. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.09.002 · Cited by 2,086 · see citing works
Detecting the overlapping and hierarchical community structure in complex networks
Lancichinetti, A., Fortunato, S., & Kertész, J. (2009) · New Journal of Physics · doi:10.1088/1367-2630/11/3/033015 · Cited by 1,946 · see citing works
Leskovec, J., Lang, K. J., Dasgupta, A., & Mahoney, M. W. (2009) · Internet Mathematics · doi:10.1080/15427951.2009.10129177 · Cited by 1,867 · see citing works
Functional brain networks develop from a local to distributed organization
Fair, D. A., Cohen, A. L., Power, J. D., Dosenbach, N. U. F., Church, J. A., Miezin, F. M., Schlaggar, B. L., & Petersen, S. E. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000381 · Cited by 1,530 · see citing works
Sporns, O., & Betzel, R. F. (2016) · Annual Review of Psychology · doi:10.1146/annurev-psych-122414-033634 · Cited by 1,334 · see citing works
Empirical comparison of algorithms for network community detection
Leskovec, J., Lang, K. J., & Mahoney, M. W. (2010) · International World Wide Web Conference (WWW) · doi:10.1145/1772690.1772755 · Cited by 965 · see citing works
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 · see citing works
Overlapping community detection in networks
Xie, J., Kelley, S., & Szymanski, B. K. (2013) · ACM Computing Surveys · doi:10.1145/2501654.2501657 · Cited by 935 · see citing works
Weight-conserving characterization of complex functional brain networks
Rubinov, M., & Sporns, O. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2011.03.069 · Cited by 871 · see citing works
Statistical properties of community structure in large social and information networks
Leskovec, J., Lang, K. J., Dasgupta, A., & Mahoney, M. W. (2008) · International World Wide Web Conference (WWW) · doi:10.1145/1367497.1367591 · Cited by 862 · see citing works
Overlapping Community Detection in Networks: the State of the Art and Comparative StudyPreprint
Xie, J., Kelley, S., & Szymanski, B. K. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1110.5813 · Cited by 871 · see citing works
From hairballs to hypotheses–biological insights from microbial networks
Röttjers, L., & Faust, K. (2018) · FEMS Microbiology Reviews · doi:10.1093/femsre/fuy030 · Cited by 721 · see citing works
Mapping Change in Large Networks
Rosvall, M., & Bergstrom, C. T. (2010) · PLoS ONE · doi:10.1371/journal.pone.0008694 · Cited by 628 · see citing works
Clustering and Community Detection in Directed Networks: A SurveyPreprint
Malliaros, F. D., & Vazirgiannis, M. (2016) · Cited by 637 · see citing works
Clustering and community detection in directed networks: A survey
Malliaros, F. D., & Vazirgiannis, M. (2013) · Physics Reports · doi:10.1016/j.physrep.2013.08.002 · Cited by 594 · see citing works
Fair, D. A., Bathula, D., Nikolas, M. A., & Nigg, J. T. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1115365109 · Cited by 464 · see citing works
Community detection in networks: A multidisciplinary review
Javed, M. A., Younis, M. S., Latif, S., Qadir, J., & Baig, A. (2018) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2018.02.011 · Cited by 503 · see citing works
Fair, D. A., Nigg, J. T., Iyer, S., Bathula, D., Mills, K. L., Dosenbach, N. U. F., Schlaggar, B. L., Mennes, M., Gutman, D., Bangaru, S., et al. (2013) · Frontiers in Systems Neuroscience · doi:10.3389/fnsys.2012.00080 · Cited by 463 · see citing works
Comparing Community Structure to Characteristics in Online Collegiate Social Networks
Red, V., Kelsic, E. D., Mucha, P. J., & Porter, M. A. (2011) · SIAM Review · doi:10.1137/080734315 · Cited by 436 · see citing works
Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
Lambiotte, R., Delvenne, J., & Barahona, M. (2014) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2015.2391998 · Cited by 404 · see citing works
Laplacian Dynamics and Multiscale Modular Structure in NetworksPreprint
Lambiotte, R., Delvenne, J., & Barahona, M. (2008) · doi:10.48550/arxiv.0812.1770 · Cited by 346 · see citing works
Karalunas, S. L., Fair, D., Musser, E. D., Aykes, K., Iyer, S. P., & Nigg, J. T. (2014) · JAMA Psychiatry · doi:10.1001/jamapsychiatry.2014.763 · Cited by 340 · see citing works
RetractedKovács, I. A., Palotai, R., Szalay, M., & Csermely, P. (2010) · PLoS ONE · doi:10.1371/journal.pone.0012528 · Cited by 341 · see citing works
Community Detection in Complex Networks Using Genetic AlgorithmsPreprint
Tasgin, M., Herdağdelen, A., & Bingol, H. O. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0711.0491 · Cited by 277 · see citing works
Multiresolution community detection for megascale networks by information-based replica correlations
Ronhovde, P., & Nussinov, Z. (2009) · Physical Review E · doi:10.1103/physreve.80.016109 · Cited by 246 · see citing works
Randomization tests for distinguishing social influence and homophily effects
Fond, T. L., & Neville, J. (2010) · International World Wide Web Conference (WWW) · doi:10.1145/1772690.1772752 · Cited by 221 · see citing works
Stevens, A. A., Tappon, S. C., Garg, A., & Fair, D. A. (2012) · PLoS ONE · doi:10.1371/journal.pone.0030468 · Cited by 212 · see citing works
Robust network community detection using balanced propagation
Šubelj, L., & Bajec, M. (2011) · The European Physical Journal B · doi:10.1140/epjb/e2011-10979-2 · Cited by 203 · see citing works
Functional Connectome of the Fetal Brain
Turk, E., van den Heuvel, M. I., Benders, M. J., de Heus, R., Franx, A., Manning, J. H., Hect, J. L., Hernandez-Andrade, E., Hassan, S. S., Romero, R., et al. (2019) · The Journal of Neuroscience · doi:10.1523/jneurosci.2891-18.2019 · Cited by 176 · see citing works
Finding communities in directed networks
Kim, Y., Son, S., & Jeong, H. (2010) · Physical Review E · doi:10.1103/physreve.81.016103 · Cited by 173 · see citing works
Community extraction for social networks
Zhao, Y., Levina, E., & Zhu, J. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1006642108 · Cited by 172 · see citing works
Self-citationFunctional connectivity hubs of the mouse brain
Liska, A., Galbusera, A., Schwarz, A. J., & Gozzi, A. (2015) · NeuroImage · doi:10.1016/j.neuroimage.2015.04.033 · Cited by 171 · see citing works
Scholtens, L. H., Schmidt, R., de Reus, M. A., & van den Heuvel, M. P. (2014) · The Journal of Neuroscience · doi:10.1523/jneurosci.0752-14.2014 · Cited by 160 · see citing works
The modular organization of human anatomical brain networks: Accounting for the cost of wiring
Betzel, R. F., Medaglia, J. D., Papadopoulos, L., Baum, G. L., Gur, R. C., Gur, R. E., Roalf, D. R., Satterthwaite, T. D., & Bassett, D. S. (2017) · Network Neuroscience · doi:10.1162/netn_a_00002 · Cited by 144 · see citing works
The “Task B problem” and other considerations in developmental functional neuroimaging
Church, J. A., Petersen, S. E., & Schlaggar, B. L. (2010) · Human Brain Mapping · doi:10.1002/hbm.21036 · Cited by 148 · see citing works
Šubelj, L., van Eck, N. J., & Waltman, L. (2016) · PLoS ONE · doi:10.1371/journal.pone.0154404 · Cited by 142 · see citing works
Diffusion on networked systems is a question of time or structure
Delvenne, J., Lambiotte, R., & Rocha, L. E. C. (2015) · Nature Communications · doi:10.1038/ncomms8366 · Cited by 137 · see citing works
Unsupervised Classification During Time-Series Model Building
Gates, K. M., Lane, S., Varangis, E. M. L., Giovanello, K. S., & Guiskewicz, K. (2016) · Multivariate Behavioral Research · doi:10.1080/00273171.2016.1256187 · Cited by 136 · see citing works
On the permanence of vertices in network communities
Chakraborty, T., Srinivasan, S., Ganguly, N., Mukherjee, A., & Bhowmick, S. (2014) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2623330.2623707 · Cited by 139 · see citing works
GA-Based Q-Attack on Community Detection
Chen, J., Chen, L., Chen, Y.-X., Zhao, M., Yu, S., Xuan, Q., & Yang, X. (2019) · IEEE Transactions on Computational Social Systems · doi:10.1109/tcss.2019.2912801 · Cited by 138 · see citing works
Robust network community detection using balanced propagation
Šubelj, L., & Bajec, M. (2015) · Repository of the University of Ljubljana (University of Ljubljana) · Cited by 132 · see citing works
Wang, Y., Di, Z., & Fan, Y. (2011) · PLoS ONE · doi:10.1371/annotation/1935b388-2831-4fb1-b8f2-914ab91c1ddc · Cited by 130 · see citing works
Characterizing heterogeneity in children with and without ADHD based on reward system connectivity
Costa Dias, T. G., Iyer, S. P., Carpenter, S. D., Cary, R. P., Wilson, V. B., Mitchell, S. H., Nigg, J. T., & Fair, D. A. (2015) · Developmental Cognitive Neuroscience · doi:10.1016/j.dcn.2014.12.005 · Cited by 130 · see citing works
Impact of modular organization on dynamical richness in cortical networks
Yamamoto, H., Moriya, S., Ide, K., Hayakawa, T., Akima, H., Sato, S., Kubota, S., Tanii, T., Niwano, M., Teller, S., et al. (2018) · Science Advances · doi:10.1126/sciadv.aau4914 · Cited by 130 · see citing works
Statistical significance of communities in networks
Lancichinetti, A., Radicchi, F., & Ramasco, J. J. (2010) · Physical Review E · doi:10.1103/physreve.81.046110 · Cited by 121 · see citing works
Social significance of community structure: Statistical view
Li, H., & Daniels, J. J. (2015) · Physical Review E · doi:10.1103/physreve.91.012801 · Cited by 115 · see citing works
Structure and Overlaps of Ground-Truth Communities in Networks
Yang, J., & Leskovec, J. (2014) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2594454 · Cited by 114 · see citing works
Muscente, A. D., Bykova, N., Boag, T. H., Buatois, L. A., Mángano, M. G., Eleish, A., Prabhu, A., Pan, F., Meyer, M. B., Schiffbauer, J. D., et al. (2019) · Nature Communications · doi:10.1038/s41467-019-08837-3 · Cited by 109 · see citing works
Gates, K. M., Molenaar, P. C. M., Iyer, S. P., Nigg, J. T., & Fair, D. A. (2014) · PLoS ONE · doi:10.1371/journal.pone.0091322 · Cited by 107 · see citing works
A graph-based friend recommendation system using Genetic Algorithm
Silva, N. B., Tsang, I.-R., Cavalcanti, G. D. C., & Tsang, I.-J. (2010) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2010.5586144 · Cited by 107 · see citing works
A Monte Carlo evaluation of weighted community detection algorithms
Gates, K. M., Henry, T., Steinley, D., & Fair, D. A. (2016) · Frontiers in Neuroinformatics · doi:10.3389/fninf.2016.00045 · Cited by 106 · see citing works
“Obtaining a high modularity may not always reflect that the community structure as defined here was obtained (also see Karrer et al., 2008).”
BackgroundA large-scale community structure analysis in Facebook
Ferrara, E. (2012) · EPJ Data Science · doi:10.1140/epjds9 · Cited by 105 · see citing works
The art of community detection
Gulbahce, N., & Lehmann, S. (2008) · BioEssays · doi:10.1002/bies.20820 · Cited by 103 · see citing works
Model Selection and Hypothesis Testing for Large-Scale Network Models with Overlapping Groups
Peixoto, T. P. (2015) · Physical Review X · doi:10.1103/physrevx.5.011033 · Cited by 102 · see citing works
Social customer relationship management: taking advantage of Web 2.0 and Big Data technologies
Orenga-Roglá, S., & Chalmeta, R. (2016) · SpringerPlus · doi:10.1186/s40064-016-3128-y · Cited by 97 · see citing works
Influence of Wiring Cost on the Large-Scale Architecture of Human Cortical Connectivity
Samu, D., Seth, A. K., & Nowotny, T. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003557 · Cited by 92 · see citing works
Estimating network structure from unreliable measurements
Newman, M. E. J. (2018) · Physical review. E · doi:10.1103/physreve.98.062321 · Cited by 90 · see citing works
Self-citationEmpirical Comparison of Algorithms for Network Community DetectionPreprint
Leskovec, J., Lang, K. J., & Mahoney, M. W. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1004.3539 · Cited by 110 · see citing works
Large-Scale Community Detection on YouTube for Topic Discovery and Exploration
Gargi, U., Lu, W., Mirrokni, V., & Yoon, S. (2021) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v5i1.14191 · Cited by 91 · see citing works
Rautureau, S., Dufour, B., & Durand, B. (2012) · animal · doi:10.1017/s1751731111002631 · Cited by 80 · see citing works
Sohn, Y., Choi, M.-K., Ahn, Y., Lee, J., & Jeong, J. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1001139 · Cited by 78 · see citing works
Community Detection in Signed Networks: the Role of Negative ties in Different Scales
Esmailian, P., & Jalili, M. (2015) · Scientific Reports · doi:10.1038/srep14339 · Cited by 77 · see citing works
Local community detection by the nearest nodes with greater centrality
Luo, W., Lu, N., Li, N., Zhu, W., & Ding, W. (2020) · Information Sciences · doi:10.1016/j.ins.2020.01.001 · Cited by 74 · see citing works
An exploration of climate data using complex networks
Steinhaeuser, K., Chawla, N. V., & Ganguly, A. R. (2010) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1882471.1882476 · Cited by 73 · see citing works
Goulas, A., Uylings, H. B. M., & Stiers, P. L. J. (2012) · Journal of Neuroscience · doi:10.1523/jneurosci.5852-11.2012 · Cited by 72 · see citing works
Attea, B. A., Abbood, A. D., Hasan, A. A., Pizzuti, C., Al-Ani, M. F., Özdemi̇r, S., & Al-Dabbagh, R. D. (2021) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2021.100885 · Cited by 72 · see citing works
Multi-scale Modularity in Complex NetworksPreprint
Lambiotte, R. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1004.4268 · Cited by 71 · see citing works
Communities in Italian corporate networks
Piccardi, C., Calatroni, L., & Bertoni, F. (2010) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2010.06.038 · Cited by 69 · see citing works
Propagation dynamics on networks featuring complex topologies
Hébert‐Dufresne, L., Noël, P., Marceau, V., Allard, A., & Dubé, L. J. (2010) · Physical Review E · doi:10.1103/physreve.82.036115 · Cited by 69 · see citing works
Prioritizing network communities
Žitnik, M., Sosič, R., & Leskovec, J. (2018) · Nature Communications · doi:10.1038/s41467-018-04948-5 · Cited by 70 · see citing works
Dynamical clustering of exchange rates
Fenn, D. J., Porter, M. A., Mucha, P. J., McDonald, M., Williams, S., Johnson, N. F., & Jones, N. S. (2012) · Quantitative Finance · doi:10.1080/14697688.2012.668288 · Cited by 66 · see citing works
Enhancing precision in Process Conformance: Stability, confidence and severity
Muñoz-Gama, J., & Carmona, J. (2011) · IEEE Symposium on Computational Intelligence and Data Mining (CIDM) · doi:10.1109/cidm.2011.5949451 · Cited by 63 · see citing works
Antal, M., Böde, C., & Csermely, P. (2009) · Current Protein and Peptide Science · doi:10.2174/138920309787847617 · Cited by 62 · see citing works
Community structure in the United Nations General Assembly
Macon, K. T., Mucha, P. J., & Porter, M. A. (2011) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2011.06.030 · Cited by 62 · see citing works
Existence and significance of communities in the World Trade Web
Piccardi, C., & Tajoli, L. (2012) · Physical Review E · doi:10.1103/physreve.85.066119 · Cited by 62 · see citing works
Ashourvan, A., Telesford, Q. K., Verstynen, T., Vettel, J. M., & Bassett, D. S. (2019) · PLoS ONE · doi:10.1371/journal.pone.0215520 · Cited by 61 · see citing works
Measuring robustness of community structure in complex networks
Li, H., Wang, H., & Chen, L. (2014) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/108/68009 · Cited by 60 · see citing works
Wang, Y., Di, Z., & Fan, Y. (2011) · PLoS ONE · doi:10.1371/journal.pone.0027418 · Cited by 59 · see citing works
HCDF: A Hybrid Community Discovery Framework
Henderson, K. A., Eliassi‐Rad, T., Papadimitriou, S., & Faloutsos, C. (2010) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972801.66 · Cited by 56 · see citing works
Delmotte, A., Tate, E. W., Yaliraki, S. N., & Barahona, M. (2011) · Physical Biology · doi:10.1088/1478-3975/8/5/055010 · Cited by 56 · see citing works
Community structure discovery in Facebook
Ferrara, E. (2012) · International Journal of Social Network Mining · doi:10.1504/ijsnm.2012.045106 · Cited by 56 · see citing works
Sequential detection of temporal communities by estrangement confinement
Kawadia, V., & Sreenivasan, S. (2012) · Scientific Reports · doi:10.1038/srep00794 · Cited by 54 · see citing works
Teller, S., Tahirbegi, I. B., Mir, M., Samitier, J., & Soriano, J. (2015) · Scientific Reports · doi:10.1038/srep17261 · Cited by 53 · see citing works
Vulnerability metrics and analysis for communities in complex networks
Rocco, C. M., & Ramírez-Márquez, J. E. (2011) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2011.03.001 · Cited by 53 · see citing works
Henderson, K. A., Eliassi‐Rad, T., Faloutsos, C., Akoglu, L., Li, L., Maruhashi, K., Prakash, B. A., & Tong, H. (2010) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1835804.1835828 · Cited by 53 · see citing works
Mostert, J. C., Hoogman, M., Onnink, A. M. H., van Rooij, D., von Rhein, D. T., van Hulzen, K. J. E., Dammers, J. T., Kan, C. C., Buitelaar, J. K., Norris, D. G., et al. (2015) · Journal of Attention Disorders · doi:10.1177/1087054715602332 · Cited by 52 · see citing works
USING SOCIAL NETWORK PARADIGM FOR DEVELOPING A CONCEPTUAL FRAMEWORK IN CRM
Mosadegh, M. J., & Behboudi, M. (2011) · Australian Journal of Business and Management Research · doi:10.52283/nswrca.ajbmr.20110104a06 · Cited by 52 · see citing works
Qu, Y., Guan, X., Zheng, Q., Liu, T., Wang, L., Hou, Y., & Yang, Z. (2015) · Journal of Systems and Software · doi:10.1016/j.jss.2015.06.015 · Cited by 52 · see citing works
Mørup, M., & Schmidt, M. N. (2012) · Neural Computation · doi:10.1162/neco_a_00314 · Cited by 50 · see citing works
Exploring the solution landscape enables more reliable network community detection
Calatayud, J., Bernardo‐Madrid, R., Neuman, M., Rojas, A., & Rosvall, M. (2019) · Physical review. E · doi:10.1103/physreve.100.052308 · Cited by 49 · see citing works
Discovering Sparse Covariance Structures With the Isomap
Wagaman, A. S., & Levina, E. (2009) · Journal of Computational and Graphical Statistics · doi:10.1198/jcgs.2009.08021 · Cited by 48 · see citing works
Self-citationCommunity Structure in Online Collegiate Social NetworksPreprint
Traud, A. L., Kelsic, E. D., Mucha, P. J., & Porter, M. A. (2008) · arXiv (Cornell University) · Cited by 48 · see citing works
Structure and Overlaps of Communities in NetworksPreprint
Yang, J., & Leskovec, J. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1205.6228 · Cited by 47 · see citing works
The New Tics study: A Novel Approach to Pathophysiology and Cause of Tic Disorders
BLACK, K. J., Kim, S., Schlaggar, B. L., & Greene, D. J. (2020) · Journal of Psychiatry and Brain Science · doi:10.20900/jpbs.20200012 · Cited by 46 · see citing works
Defining and Discovering Communities in Social Networks
Kelley, S., Goldberg, M., Magdon‐Ismail, M., Mertsalov, K., & Wallace, A. (2011) · Springer optimization and its applications · doi:10.1007/978-1-4614-0754-6_6 · Cited by 46 · see citing works
Carbonell, F., Nagano‐Saito, A., Leyton, M., Cisek, P., Benkelfat, C., Yong He, A., & Dagher, A. (2014) · Neuropharmacology · doi:10.1016/j.neuropharm.2013.12.021 · Cited by 46 · see citing works
Park, Y., & Bader, J. S. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts211 · Cited by 44 · see citing works
Link-Prediction Enhanced Consensus Clustering for Complex Networks
Burgess, M., Adar, E., & Cafarella, M. (2016) · PLoS ONE · doi:10.1371/journal.pone.0153384 · Cited by 44 · see citing works
Stable Community Cores in Complex Networks
Seifi, M., Junier, I., Rouquier, J., Iskrov, S., & Guillaume, J. (2012) · Studies in computational intelligence · doi:10.1007/978-3-642-30287-9_10 · Cited by 43 · see citing works
- Authors
- Karrer, B., Levina, E., & Newman, M. E. J.
- Affiliations
- University of Michigan (US)
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2008-04-29
- Volume
- 77
- Issue
- 4
- Pages
- 046119-046119
- ISSN
- 1539-3755 (ISSN-L)
- 1550-2376
- OpenAlex
- W2136088806
- Cited by
- 350
- References
- 47
- Citations by year
- 2026: 8 · 2025: 11 · 2024: 5 · 2023: 4 · 2022: 9 · 2021: 21 · 2020: 18 · 2019: 23 · 2018: 15 · 2017: 12 · 2016: 19 · 2015: 21 · 2014: 34 · 2013: 31 · 2012: 32
- FWCI
- 21.90
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Physical Review E (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Physical Sciences › Computer Science › Artificial Intelligence › Advanced Clustering Algorithms Research
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Bioinformatics and Genomic Networks
- Keywords
- community structure, network robustness, perturbation analysis, network perturbation, community detection
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