The DOI matches its Crossref record; 327 of the 327 references it cites were found in a registry or an index.
Community Landscapes: An Integrative Approach to Determine Overlapping Network Module Hierarchy, Identify Key Nodes and Predict Network Dynamics
Open accessAbstract
BACKGROUND: Network communities help the functional organization and evolution of complex networks. However, the development of a method, which is both fast and accurate, provides modular overlaps and partitions of a heterogeneous network, has proven to be rather difficult. METHODOLOGY/PRINCIPAL FINDINGS: Here we introduce the novel concept of ModuLand, an integrative method family determining overlapping network modules as hills of an influence function-based, centrality-type community landscape, and including several widely used modularization methods as special cases. As various adaptations of the method family, we developed several algorithms, which provide an efficient analysis of weighted and directed networks, and (1) determine persvasively overlapping modules with high resolution; (2) uncover a detailed hierarchical network structure allowing an efficient, zoom-in analysis of large networks; (3) allow the determination of key network nodes and (4) help to predict network dynamics. CONCLUSIONS/SIGNIFICANCE: The concept opens a wide range of possibilities to develop new approaches and applications including network routing, classification, comparison and prediction.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Cytoscape: A software Environment for integrated models of biomolecular interaction networks
Shannon, P., Markiel, A., Ozier, O., Baliga, N. S., Wang, J. T., Ramage, D., Amin, N., Schwikowski, B., & Ideker, T. (2003) · Genome Research · doi:10.1101/gr.1239303 · Cited by 51,888
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
A note on two problems in connexion with graphs
Dijkstra, E. W. (1959) · Numerische Mathematik · doi:10.1007/bf01386390 · Cited by 29,065
(1967) · Cited by 23,719
Fast unfolding of communities in large networks
Blondel, V. D., Guillaume, J.-L., Lambiotte, R., & Lefebvre, E. (2008) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2008/10/p10008 · Cited by 21,424
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Centrality in social networks conceptual clarification
Freeman, L. C. (1978) · Social Networks · doi:10.1016/0378-8733(78)90021-7 · Cited by 17,062
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
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
Finding 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
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
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
Complex networks: structure and dynamics
BOCCALETTI, S., LATORA, V, MORENO, Y., CHAVEZ, M., & HWANG, D. (2006) · Physics Reports · doi:10.1016/j.physrep.2005.10.009 · Cited by 11,010
Pattern Recognition with Fuzzy Objective Function Algorithms
Bezdek, J. C. (1981) · doi:10.1007/978-1-4757-0450-1 · Cited by 9,881
Everitt, B. J., Landau, S., & Leese, M. (1974) · Cited by 9,358
Authoritative sources in a hyperlinked environment
Kleinberg, J. M. (1999) · Journal of the ACM · doi:10.1145/324133.324140 · Cited by 8,959
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
Network Flows: Theory, Algorithms, and Applications.
Smith, D. K., Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1994) · The Journal of the Operational Research Society · doi:10.2307/2583863 · Cited by 8,034
Network biology: understanding the cell's functional organization
Barabási, A.-L., & Oltvai, Z. N. (2004) · Nature Reviews Genetics · doi:10.1038/nrg1272 · Cited by 7,903
Structural Holes: The Social Structure of Competition
Lazega, E., & Burt, R. S. (1995) · Revue Française de Sociologie · doi:10.2307/3322456 · Cited by 7,853
Finding 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
Clustering by Passing Messages Between Data Points
Frey, B. J., & Dueck, D. (2007) · Science · doi:10.1126/science.1136800 · Cited by 6,758
An automated method for finding molecular complexes in large protein interaction networks
Bader, G. D., & Hogue, C. W. (2003) · BMC Bioinformatics · doi:10.1186/1471-2105-4-2 · Cited by 6,072
(2017) · The SAGE Encyclopedia of Communication Research Methods · doi:10.4135/9781483381411.n575 · Cited by 6,008
A General Framework for Weighted Gene Co-Expression Network Analysis
Zhang, B., & Horvath, S. (2005) · Statistical Applications in Genetics and Molecular Biology · doi:10.2202/1544-6115.1128 · Cited by 5,684
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,406
Uncovering the overlapping community structure of complex networks in nature and society
Palla, G., Derényi, I., Farkas, I., & Vicsek, T. (2005) · Nature · doi:10.1038/nature03607 · Cited by 5,373
Power and Centrality: A Family of Measures
Bonacich, P. (1987) · American Journal of Sociology · doi:10.1086/228631 · Cited by 5,165
Efficient behavior of small-world networks
Latora, V., & Marchiori, M. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.198701 · Cited by 5,119
A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters
Dunn, J. C. (1973) · Journal of Cybernetics · doi:10.1080/01969727308546046 · Cited by 5,049
Hierarchical Clustering Schemes
Johnson, S. C. (1967) · Psychometrika · doi:10.1007/bf02289588 · Cited by 4,897
Finding community structure in networks using the eigenvectors of matrices
Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.74.036104 · Cited by 4,761
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
Maps of random walks on complex networks reveal community structure
Rosvall, M., & Bergstrom, C. T. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0706851105 · Cited by 4,583
Hierarchical Organization of Modularity in Metabolic Networks
Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., & Barabási, A.-L. (2002) · Science · doi:10.1126/science.1073374 · Cited by 4,224
Functional cartography of complex metabolic networks
Guimerà, R., & Nunes Amaral, L. A. (2005) · Nature · doi:10.1038/nature03288 · Cited by 3,983
A New Status Index Derived from Sociometric Analysis
Katz, L. (1953) · Psychometrika · doi:10.1007/bf02289026 · Cited by 3,866
Bollobás, B. (1998) · Graduate Texts in Mathematics · doi:10.1007/978-1-4612-0619-4 · Cited by 3,772
From molecular to modular cell biology.
Hartwell, L. H., Hopfield, J. J., Leibler, S., & Murray, A. W. (1999) · Nature · doi:10.1038/35011540 · Cited by 3,632
An efficient algorithm for large-scale detection of protein families
Enright, A. J. (2002) · Nucleic Acids Research · doi:10.1093/nar/30.7.1575 · Cited by 3,588
Near linear time algorithm to detect community structures in large-scale networks
Raghavan, U. N., Albert, R., & Kumara, S. (2007) · Physical Review E · doi:10.1103/physreve.76.036106 · Cited by 3,502
Factoring and weighting approaches to status scores and clique identification
Bonacich, P. (1972) · The Journal of Mathematical Sociology · doi:10.1080/0022250x.1972.9989806 · Cited by 3,207
Benchmark graphs for testing community detection algorithms
Lancichinetti, A., Fortunato, S., & Radicchi, F. (2008) · Physical Review E · doi:10.1103/physreve.78.046110 · Cited by 3,051
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
Comparing community structure identification
Danon, L., Díaz-Guilera, A., Duch, J., & Arenas, A. (2005) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2005/09/p09008 · Cited by 2,872
Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.70.056131 · Cited by 2,476
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
Small worlds: the dynamics of networks between order and randomness
(2000) · Choice Reviews Online · doi:10.5860/choice.37-5722 · Cited by 2,360
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
Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
Mucha, P. J., Richardson, T., Macon, K., Porter, M. A., & Onnela, J.-P. (2010) · Science · doi:10.1126/science.1184819 · Cited by 2,123
Statistical mechanics of community detection
Reichardt, J., & Bornholdt, S. (2006) · Physical Review E · doi:10.1103/physreve.74.016110 · Cited by 2,048
Detecting community structure in networks
Newman, M. E. J. (2004) · The European Physical Journal B - Condensed Matter · doi:10.1140/epjb/e2004-00124-y · Cited by 2,028
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
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,941
Network structure and minimum degree
Seidman, S. B. (1983) · Social Networks · doi:10.1016/0378-8733(83)90028-x · Cited by 1,891
Leskovec, J., Lang, K. J., Dasgupta, A., & Mahoney, M. W. (2009) · Internet Mathematics · doi:10.1080/15427951.2009.10129177 · Cited by 1,872
Evidence for dynamically organized modularity in the yeast protein–protein interaction network
Han, J.-D. J., Bertin, N., Hao, T., Goldberg, D. S., Berriz, G. F., Zhang, L. V., Dupuy, D., Walhout, A. J. M., Cusick, M. E., Roth, F. P., et al. (2004) · Nature · doi:10.1038/nature02555 · Cited by 1,798
Conflict and the Web of Group-Affiliations
Illing, H. A., & Simmel, G. (1955) · The Journal of Criminal Law, Criminology, and Police Science · doi:10.2307/1139856 · Cited by 1,742
Quantifying social group evolution
Palla, G., Barabási, A.-L., & Vicsek, T. (2007) · Nature · doi:10.1038/nature05670 · Cited by 1,668
Direct Methods for Sparse Matrices
Duff, I. S., Erisman, A. M., & Reid, J. K. (2017) · doi:10.1093/acprof:oso/9780198508380.001.0001 · Cited by 1,604
Community detection in complex networks using extremal optimization
Duch, J., & Arenas, A. (2005) · Physical Review E · doi:10.1103/physreve.72.027104 · Cited by 1,549
Self-similar community structure in a network of human interactions
Guimerà, R., Danon, L., Díaz-Guilera, A., Giralt, F., & Arenas, A. (2003) · Physical Review E · doi:10.1103/physreve.68.065103 · Cited by 1,515
Computing Communities in Large Networks Using Random Walks
Pons, P., & Latapy, M. (2006) · Journal of Graph Algorithms and Applications · doi:10.7155/jgaa.00124 · Cited by 1,501
Self-similarity of complex networks
Song, C., Havlin, S., & Makse, H. A. (2005) · Nature · doi:10.1038/nature03248 · Cited by 1,495
Protein complexes and functional modules in molecular networks
Spirin, V., & Mirny, L. A. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2032324100 · Cited by 1,461
High-Quality Binary Protein Interaction Map of the Yeast Interactome Network
Yu, H., Braun, P., Yıldırım, M. A., Lemmens, I., Venkatesan, K., Sahalie, J., Hirozane-Kishikawa, T., Gebreab, F., Li, N., Simonis, N., et al. (2008) · Science · doi:10.1126/science.1158684 · Cited by 1,392
Race, School Integration, and Friendship Segregation in America
Moody, J. (2001) · American Journal of Sociology · doi:10.1086/338954 · Cited by 1,342
The maturing architecture of the brain's default network
Fair, D. A., Cohen, A. L., Dosenbach, N. U. F., Church, J. A., Miezin, F. M., Barch, D. M., Raichle, M. E., Petersen, S. E., & Schlaggar, B. L. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0800376105 · Cited by 1,314
An open graph visualization system and its applications to software engineering
Gansner, E. R., & North, S. C. (2000) · Software: Practice and Experience · doi:10.1002/1097-024x(200009)30:11<1203::aid-spe338>3.0.co;2-n · Cited by 1,273
Subgraph centrality in complex networks
Estrada, E., & Rodríguez-Velázquez, J. A. (2005) · Physical Review E · doi:10.1103/physreve.71.056103 · Cited by 1,260
A Maximum Likelihood Approach to Continuous Speech Recognition
Bahl, L. R., Jelinek, F., & Mercer, R. L. (1983) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1983.4767370 · Cited by 1,212
An efficient approach to clustering in large multimedia databases with noise
Hinneburg, A., & Keim, D. A. (1998) · KOPS (University of Konstanz) · Cited by 1,181
Community Structure in Directed Networks
Leicht, E. A., & Newman, M. E. J. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.118703 · Cited by 1,116
Bansal, N., Blum, A., & Chawla, S. (2004) · Machine Learning · doi:10.1023/b:mach.0000033116.57574.95 · Cited by 1,075
A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory
Fiedler, M. (1975) · Czechoslovak Mathematical Journal · doi:10.21136/cmj.1975.101357 · Cited by 1,042
Self-organization and identification of Web communities
Flake, G. W., Lawrence, S., Giles, C. L., & Coetzee, F. M. (2002) · Computer · doi:10.1109/2.989932 · Cited by 1,018
Yu, H., Kim, P. M., Sprecher, E., Trifonov, V., & Gerstein, M. (2007) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030059 · Cited by 1,014
Lancichinetti, A., & Fortunato, S. (2009) · Physical Review E · doi:10.1103/physreve.80.016118 · Cited by 1,009
Detecting rich-club ordering in complex networks
Colizza, V., Flammini, A., Serrano, M. A., & Vespignani, A. (2006) · Nature Physics · doi:10.1038/nphys209 · Cited by 1,001
Structural Holes: The Social Structure of Competition.
Andrews, S. B., & Burt, R. S. (1995) · Administrative Science Quarterly · doi:10.2307/2393644 · Cited by 988
A Method of Matrix Analysis of Group Structure
Luce, R. D., & Perry, A. D. (1949) · Psychometrika · doi:10.1007/bf02289146 · Cited by 983
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
CFinder: locating cliques and overlapping modules in biological networks
Adamcsek, B., Palla, G., Farkas, I. J., Derényi, I., & Vicsek, T. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl039 · Cited by 933
Leicht, E. A., Holme, P., & Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.73.026120 · Cited by 916
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
Synchronization Reveals Topological Scales in Complex Networks
Arenas, A., Díaz-Guilera, A., & Pérez-Vicente, C. J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.114102 · Cited by 848
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 808
Finding local community structure in networks
Clauset, A. (2005) · Physical Review E · doi:10.1103/physreve.72.026132 · Cited by 788
Modularity and community detection in bipartite networks
Barber, M. J. (2007) · Physical Review E · doi:10.1103/physreve.76.066102 · Cited by 771
Inferring Web communities from link topology
Gibson, D., Kleinberg, J., & Raghavan, P. (1998) · Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems links, objects, time and space---structure in hypermedia systems - HYPERTEXT '98 · doi:10.1145/276627.276652 · Cited by 768
A nonparametric view of network models and Newman–Girvan and other modularities
Bickel, P. J., & Chen, A. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0907096106 · Cited by 765
A model of Internet topology using k-shell decomposition
Carmi, S., Havlin, S., Kirkpatrick, S., Shavitt, Y., & Shir, E. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0701175104 · Cited by 760
Topological structure analysis of the protein-protein interaction network in budding yeast
Bu, D. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg340 · Cited by 747
Detect overlapping and hierarchical community structure in networks
Shen, H., Cheng, X., Cai, K., & Hu, M.-B. (2009) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.12.021 · Cited by 723
Communicability in complex networks
Estrada, E., & Hatano, N. (2008) · Physical Review E · doi:10.1103/physreve.77.036111 · Cited by 719
k-Core Organization of Complex Networks
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.040601 · Cited by 709
Modular organization of cellular networks
Rives, A. W., & Galitski, T. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0237338100 · Cited by 703
Thevelein, J. M., & De Winde, J. H. (1999) · Molecular Microbiology · doi:10.1046/j.1365-2958.1999.01538.x · Cited by 677
Protein complex prediction via cost-based clustering
King, A. D., Pržulj, N., & Jurisica, I. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth351 · Cited by 666
Use of an oriented peptide library to determine the optimal substrates of protein kinases
Songyang, Z., Blechner, S., Hoagland, N., Hoekstra, M. F., Piwnica-Worms, H., & Cantley, L. C. (1994) · Current Biology · doi:10.1016/s0960-9822(00)00221-9 · Cited by 652
Mapping Change in Large Networks
Rosvall, M., & Bergstrom, C. T. (2010) · PLoS ONE · doi:10.1371/journal.pone.0008694 · Cited by 630
Line graphs, link partitions, and overlapping communities
Evans, T. S., & Lambiotte, R. (2009) · Physical Review E · doi:10.1103/physreve.80.016105 · Cited by 615
Small Worlds: The Dynamics of Networks between Order and Randomness
Watts, D. J., & Bak, P. (2000) · Physics Today · doi:10.1063/1.1333299 · Cited by 599
HEYER, N., BITTNERJR, A., ECHEVERRIA, D., & WOODS, J. (2007) · Toxicology Letters · doi:10.1016/j.toxlet.2006.11.011 · Cited by 594
Detecting Fuzzy Community Structures in Complex Networks with a Potts Model
Reichardt, J., & Bornholdt, S. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.218701 · Cited by 593
Mixture models and exploratory analysis in networks
Newman, M. E. J., & Leicht, E. A. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0610537104 · Cited by 554
Superparamagnetic Clustering of Data
Blatt, M., Wiseman, S., & Domany, E. (1996) · Physical Review Letters · doi:10.1103/physrevlett.76.3251 · Cited by 537
Extracting the hierarchical organization of complex systems
Sales-Pardo, M., Guimerà, R., Moreira, A. A., & Amaral, L. A. N. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0703740104 · Cited by 535
GraphScope: parameter-free mining of large time-evolving graphs
Sun, J., Faloutsos, C., Papadimitriou, S., & Yu, P. S. (2007) · Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1281192.1281266 · Cited by 532
Identification of overlapping community structure in complex networks using fuzzy -means clustering
Zhang, S., Wang, R.-S., & Zhang, X.-S. (2007) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2006.07.023 · Cited by 530
A graph‐theoretic definition of a sociometric clique†
Alba, R. D. (1973) · The Journal of Mathematical Sociology · doi:10.1080/0022250x.1973.9989826 · Cited by 497
Altaf-Ul-Amin, M., Shinbo, Y., Mihara, K., Kurokawa, K., & Kanaya, S. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-207 · Cited by 495
A clustering algorithm based on graph connectivity
Hartuv, E., & Shamir, R. (2000) · Information Processing Letters · doi:10.1016/s0020-0190(00)00142-3 · Cited by 480
Stability of graph communities across time scales
Delvenne, J.-C., Yaliraki, S. N., & Barahona, M. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0903215107 · Cited by 475
Relating Three-Dimensional Structures to Protein Networks Provides Evolutionary Insights
Kim, P. M., Lu, L. J., Xia, Y., & Gerstein, M. B. (2006) · Science · doi:10.1126/science.1136174 · Cited by 472
A graph‐theoretic generalization of the clique concept
Seidman, S. B., & Foster, B. L. (1978) · Journal of Mathematical Sociology · doi:10.1080/0022250x.1978.9989883 · Cited by 464
A note on the maximum flow through a network
Elias, P., Feinstein, A., & Shannon, C. (1956) · IEEE Transactions on Information Theory · doi:10.1109/tit.1956.1056816 · Cited by 456
Finding communities in linear time: a physics approach
Wu, F., & Huberman, B. A. (2004) · The European Physical Journal B - Condensed Matter · doi:10.1140/epjb/e2004-00125-x · Cited by 451
Glucose Depletion Rapidly Inhibits Translation Initiation in Yeast
Ashe, M. P., De Long, S. K., & Sachs, A. B. (2000) · Molecular Biology of the Cell · doi:10.1091/mbc.11.3.833 · Cited by 435
Community detection in networks with positive and negative links
Traag, V. A., & Bruggeman, J. (2009) · Physical Review E · doi:10.1103/physreve.80.036115 · Cited by 434
Classes of complex networks defined by role-to-role connectivity profiles
Guimerà, R., Sales-Pardo, M., & Amaral, L. A. N. (2007) · Nature Physics · doi:10.1038/nphys489 · Cited by 425
Fuzzy communities and the concept of bridgeness in complex networks
Nepusz, T., Petróczi, A., Négyessy, L., & Bazsó, F. (2008) · Physical Review E · doi:10.1103/physreve.77.016107 · Cited by 421
A measure of centrality based on network efficiency
Latora, V, & Marchiori, M. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/188 · Cited by 396
Tanay, A., Sharan, R., Kupiec, M., & Shamir, R. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0308661100 · Cited by 381
Ekman, D., Light, S., Björklund, Å. K., & Elofsson, A. (2006) · Genome Biology · doi:10.1186/gb-2006-7-6-r45 · Cited by 377
Mokken, R. J. (1979) · Quality & Quantity · doi:10.1007/bf00139635 · Cited by 374
Detecting network communities by propagating labels under constraints
Barber, M. J., & Clark, J. W. (2009) · Physical Review E · doi:10.1103/physreve.80.026129 · Cited by 355
Robustness of community structure in networks
Karrer, B., Levina, E., & Newman, M. E. J. (2008) · Physical Review E · doi:10.1103/physreve.77.046119 · Cited by 350
Extending the definition of modularity of directed graphs with overlapping communitiesPreprint
Nicosia, V., Mangioni, G., Carchiolo, V., & Malgeri, M. (2009) · Cited by 350
Computational approaches for detecting protein complexes from protein interaction networks: a survey
Li, X., Wu, M., Kwoh, C.-K., & Ng, S.-K. (2010) · BMC Genomics · doi:10.1186/1471-2164-11-s1-s3 · Cited by 349
Curvature of co-links uncovers hidden thematic layers in the World Wide Web
Eckmann, J.-P., & Moses, E. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.032093399 · Cited by 346
Laplacian Dynamics and Multiscale Modular Structure in Networks
Lambiotte, R., Delvenne, J., & Barahona, M. (2008) · doi:10.48550/arxiv.0812.1770 · Cited by 345
Connectivity and Generalized Cliques in Sociometric Group Structure
Luce, R. D. (1950) · Psychometrika · doi:10.1007/bf02289199 · Cited by 343
Modularity-maximizing graph communities via mathematical programming
Agarwal, G., & Kempe, D. (2008) · The European Physical Journal B · doi:10.1140/epjb/e2008-00425-1 · Cited by 338
Size reduction of complex networks preserving modularity
Arenas, A., Duch, J., Fernández, A., & Gómez, S. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/176 · Cited by 330
Detecting communities in large networks
Capocci, A., Servedio, V. D. P., Caldarelli, G., & Colaiori, F. (2005) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2004.12.050 · Cited by 329
An Algorithm to Find Overlapping Community Structure in Networks
Gregory, S. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-74976-9_12 · Cited by 302
Bayesian Approach to Network Modularity
Hofman, J. M., & Wiggins, C. H. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.258701 · Cited by 298
Method to find community structures based on information centrality
Fortunato, S., Latora, V., & Marchiori, M. (2004) · Physical Review E · doi:10.1103/physreve.70.056104 · Cited by 294
Towards real-time community detection in large networks
Leung, I. X. Y., Hui, P., Liò, P., & Crowcroft, J. (2009) · Physical Review E · doi:10.1103/physreve.79.066107 · Cited by 289
Local method for detecting communities
Bagrow, J. P., & Bollt, E. M. (2005) · Physical Review E · doi:10.1103/physreve.72.046108 · Cited by 283
Global organization of the Wordnet lexicon
Sigman, M., & Cecchi, G. A. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.022341799 · Cited by 281
Community Detection in Complex Networks Using Genetic Algorithms
Tasgin, M., Herdağdelen, A., & Bingol, H. O. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0711.0491 · Cited by 275
Distance, dissimilarity index, and network community structure
Zhou, H. (2003) · Physical Review E · doi:10.1103/physreve.67.061901 · Cited by 272
Characterizing the Community Structure of Complex Networks
Lancichinetti, A., Kivelä, M., Saramäki, J., & Fortunato, S. (2010) · PLoS ONE · doi:10.1371/journal.pone.0011976 · Cited by 267
Analysis of community structure in networks of correlated data
Gómez, S., Jensen, P., & Arenas, A. (2009) · Physical Review E · doi:10.1103/physreve.80.016114 · Cited by 260
The heat kernel as the pagerank of a graph
Chung, F. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0708838104 · Cited by 254
Farkas, I., Ábel, D., Palla, G., & Vicsek, T. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/180 · Cited by 251
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 245
A method for finding communities of related genes
Wilkinson, D. M., & Huberman, B. A. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0307740100 · Cited by 241
Advanced modularity-specialized label propagation algorithm for detecting communities in networks
Liu, X., & Murata, T. (2010) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2009.12.019 · Cited by 239
Ramani, A. K., Bunescu, R. C., Mooney, R. J., & Marcotte, E. M. (2005) · Genome Biology · doi:10.1186/gb-2005-6-5-r40 · Cited by 238
The effect of size heterogeneity on community identification in complex networks
Danon, L., Díaz-Guilera, A., & Arenas, A. (2006) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2006/11/p11010 · Cited by 234
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
A simple and fast method to determine the parameters for fuzzy c–means cluster analysis
Schwämmle, V., & Jensen, O. N. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq534 · Cited by 231
Sequential algorithm for fast clique percolation
Kumpula, J. M., Kivelä, M., Kaski, K., & Saramäki, J. (2008) · Physical Review E · doi:10.1103/physreve.78.026109 · Cited by 230
Peeling the yeast protein network
Wuchty, S., & Almaas, E. (2005) · PROTEOMICS · doi:10.1002/pmic.200400962 · Cited by 223
Stratus Not Altocumulus: A New View of the Yeast Protein Interaction Network
Batada, N. N., Reguly, T., Breitkreutz, A., Boucher, L., Breitkreutz, B.-J., Hurst, L. D., & Tyers, M. (2006) · PLoS Biology · doi:10.1371/journal.pbio.0040317 · Cited by 219
Network neighborhood analysis with the multi-node topological overlap measure
Li, A., & Horvath, S. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btl581 · Cited by 219
Fortunato, S., & Castellano, C. (2012) · Computational Complexity · doi:10.1007/978-1-4614-1800-9_33 · Cited by 215
Iterative Cluster Analysis of Protein Interaction Data
Arnau, V., Mars, S., & Marín, I. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti021 · Cited by 214
Modularity and Extreme Edges of the Internet
Eriksen, K. A., Simonsen, I., Maslov, S., & Sneppen, K. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.148701 · Cited by 213
Efficiency of informational transfer in regular and complex networks
Vragović, I., Louis, E., & Díaz-Guilera, A. (2005) · Physical Review E · doi:10.1103/physreve.71.036122 · Cited by 208
Information Flow Analysis of Interactome Networks
Missiuro, P. V., Liu, K., Zou, L., Ross, B. C., Zhao, G., Liu, J. S., & Ge, H. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000350 · Cited by 202
Evaluating local community methods in networks
Bagrow, J. P. (2008) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2008/05/p05001 · Cited by 198
Hierarchical thinking in network biology: the unbiased modularization of biochemical networks
PAPIN, J., REED, J., & PALSSON, B. (2004) · Trends in Biochemical Sciences · doi:10.1016/j.tibs.2004.10.001 · Cited by 197
Local resolution-limit-free Potts model for community detection
Ronhovde, P., & Nussinov, Z. (2010) · Physical Review E · doi:10.1103/physreve.81.046114 · Cited by 197
Limited resolution in complex network community detection with Potts model approach
Kumpula, J. M., Saramäki, J., Kaski, K., & Kertész, J. (2007) · The European Physical Journal B · doi:10.1140/epjb/e2007-00088-4 · Cited by 189
Tolerating the community detection resolution limit with edge weighting
Berry, J. W., Hendrickson, B., LaViolette, R. A., & Phillips, C. A. (2011) · Physical Review E · doi:10.1103/physreve.83.056119 · Cited by 188
Identifying network communities with a high resolution
Ruan, J., & Zhang, W. (2008) · Physical Review E · doi:10.1103/physreve.77.016104 · Cited by 187
Incorporating uncertainty into the study of animal social networks
Lusseau, D., Whitehead, H., & Gero, S. (2008) · Animal Behaviour · doi:10.1016/j.anbehav.2007.10.029 · Cited by 186
On Finding Graph Clusterings with Maximum Modularity
Brandes, U., Delling, D., Gaertler, M., Görke, R., Hoefer, M., Nikoloski, Z., & Wagner, D. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-74839-7_12 · Cited by 182
Lehmann, S., Schwartz, M., & Hansen, L. K. (2008) · Physical Review E · doi:10.1103/physreve.78.016108 · Cited by 179
Identifying communities within energy landscapes
Massen, C. P., & Doye, J. P. K. (2005) · Physical Review E · doi:10.1103/physreve.71.046101 · Cited by 176
Finding communities in directed networks
Kim, Y., Son, S.-W., & Jeong, H. (2010) · Physical Review E · doi:10.1103/physreve.81.016103 · Cited by 172
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 171
Semantic integration to identify overlapping functional modules in protein interaction networks
Cho, Y.-R., Hwang, W., Ramanathan, M., & Zhang, A. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-265 · Cited by 166
Complex network analysis of free-energy landscapes
Gfeller, D., De Los Rios, P., Caflisch, A., & Rao, F. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0608099104 · Cited by 165
Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement
Schuetz, P., & Caflisch, A. (2008) · Physical Review E · doi:10.1103/physreve.77.046112 · Cited by 164
Line graphs of weighted networks for overlapping communities
Evans, T., & Lambiotte, R. (2010) · The European Physical Journal B · doi:10.1140/epjb/e2010-00261-8 · Cited by 163
Baerveldt, C., Van Duijn, M. A. J., Vermeij, L., & Van Hemert, D. A. (2004) · Social Networks · doi:10.1016/j.socnet.2004.01.003 · Cited by 163
The University of South Florida homograph norms
Nelson, D. L., McEvoy, C. L., Walling, J. R., & Wheeler, J. W. (1980) · Behavior Research Methods · doi:10.3758/bf03208320 · Cited by 162
Local modularity measure for network clusterizations
Muff, S., Rao, F., & Caflisch, A. (2005) · Physical Review E · doi:10.1103/physreve.72.056107 · Cited by 162
Multi-level Algorithms for Modularity Clustering
Noack, A., & Rotta, R. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-02011-7_24 · Cited by 161
Revisiting Date and Party Hubs: Novel Approaches to Role Assignment in Protein Interaction Networks
Agarwal, S., Deane, C. M., Porter, M. A., & Jones, N. S. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000817 · Cited by 160
Gelperin, D., Weigle, J., Nelson, K., Roseboom, P., Irie, K., Matsumoto, K., & Lemmon, S. (1995) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.92.25.11539 · Cited by 159
Zhou, H., & Lipowsky, R. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24688-6_137 · Cited by 152
Weak links : stabilizers of complex systems from proteins to social networks
Csermely, P. (2006) · Cited by 152
Self-citationLarge-scale structure of a nation-wide production network
Fujiwara, Y., & Aoyama, H. (2010) · The European Physical Journal B · doi:10.1140/epjb/e2010-00275-2 · Cited by 151
Semi-supervised clustering algorithm for community structure detection in complex networks
Ma, X., Gao, L., Yong, X., & Fu, L. (2009) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2009.09.018 · Cited by 150
Motif-based communities in complex networks
Arenas, À., Fernández, A., Fortunato, S., & Gómez, S. (2008) · Journal of Physics A Mathematical and Theoretical · doi:10.1088/1751-8113/41/22/224001 · Cited by 150
System of Mobile Agents to Model Social Networks
González, M. C., Lind, P. G., & Herrmann, H. J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.088702 · Cited by 148
Large-scale curvature of networks
Narayan, O., & Saniee, I. (2011) · Physical Review E · doi:10.1103/physreve.84.066108 · Cited by 145
Revealing static and dynamic modular architecture of the eukaryotic protein interaction network
Komurov, K., & White, M. A. (2007) · Molecular Systems Biology · doi:10.1038/msb4100149 · Cited by 145
Control of mitochondria dynamics and oxidative metabolism by cAMP, AKAPs and the proteasome
Carlucci, A., Lignitto, L., & Feliciello, A. (2008) · Trends in Cell Biology · doi:10.1016/j.tcb.2008.09.006 · Cited by 144
Network ecology: topological constraints on ecosystem dynamics
Jordán, F., & Scheuring, I. (2004) · Physics of Life Reviews · doi:10.1016/j.plrev.2004.08.001 · Cited by 141
Finding 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 140
Role models for complex networks
Reichardt, J., & White, D. R. (2007) · The European Physical Journal B · doi:10.1140/epjb/e2007-00340-y · Cited by 139
Improved community structure detection using a modified fine-tuning strategy
Sun, Y., Danila, B., Josić́, K., & Bassler, K. E. (2009) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/86/28004 · Cited by 139
Cited by
Finding Statistically Significant Communities in Networks
Lancichinetti, A., Radicchi, F., Ramasco, J. J., & Fortunato, S. (2011) · PLoS ONE · doi:10.1371/journal.pone.0018961 · Cited by 1,187
Overlapping community detection in networks: The state-of-the-art and comparative study
Xie, J., Kelley, S., & Szymanski, B. K. (2013) · ACM Computing Surveys · doi:10.1145/2501654.2501657 · Cited by 930
Structure and dynamics of molecular networks: A novel paradigm of drug discovery
Csermely, P., Korcsmáros, T., Kiss, H. J. M., London, G., & Nussinov, R. (2013) · Pharmacology & Therapeutics · doi:10.1016/j.pharmthera.2013.01.016 · Cited by 892
Self-citationOverlapping Community Detection in Networks: the State of the Art and Comparative Study
Xie, J., Kelley, S., & Szymanski, B. K. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1110.5813 · Cited by 865
Community detection in Social Media: Performance and application considerations
Papadopoulos, S., Kompatsiaris, Y., Vakali, A., & Spyridonos, P. (2012) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-011-0224-z · Cited by 615
Metadata
- Authors
- Kovács, I. A., Palotai, R., Szalay, M. S., & Csermely, P.
- Venue
- PLoS ONE
- Publisher
- Public Library of Science (PLoS)
- Published
- 2010-09-02
- Volume
- 5
- Issue
- 9
- Pages
- e12528
- ISSN
- 1932-6203 (ISSN-L)
- OpenAlex
- W2010371279
- Cited by
- 338
- References
- 327
- FWCI
- 24.49
- 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.