The DOI matches its Crossref record; 54 of the 54 references it cites were found in a registry or an index.
Computing Communities in Large Networks Using Random Walks
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
Hierarchical Grouping to Optimize an Objective Function
Ward, J. H. (1963) · Journal of the American Statistical Association · doi:10.1080/01621459.1963.10500845 · Cited by 20,598
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
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
Jain, A. K., Murty, M. N., & Flynn, P. J. (1999) · ACM Computing Surveys · doi:10.1145/331499.331504 · Cited by 13,199
Everitt, B. J., Landau, S., & Leese, M. (1974) · Cited by 9,355
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
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
Research works printed but not linked: 1
- Gaveau, B., Lesne, A., Schulman, L.S.: Spectral signatures of hierarchical relaxation. Physics Letters A 258, 222–228 (1999) · doi:10.1016/s0375-9601(99)00369-2
Cited by
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
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
A pathology atlas of the human cancer transcriptome
Uhlen, M., Zhang, C., Lee, S., Sjöstedt, E., Fagerberg, L., Bidkhori, G., Benfeitas, R., Arif, M., Liu, Z., Edfors, F., et al. (2017) · Science · doi:10.1126/science.aan2507 · Cited by 3,371
Molecular ecological network analyses
Deng, Y., Jiang, Y.-H., Yang, Y., He, Z., Luo, F., & Zhou, J. (2012) · BMC Bioinformatics · doi:10.1186/1471-2105-13-113 · Cited by 3,196
Batch effects in single-cell RNA-sequencing data are corrected by matching mutual nearest neighbors
Haghverdi, L., Lun, A. T. L., Morgan, M. D., & Marioni, J. C. (2018) · Nature Biotechnology · doi:10.1038/nbt.4091 · Cited by 2,416
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
Fake news on Twitter during the 2016 U.S. presidential election
Grinberg, N., Joseph, K., Friedland, L., Swire-Thompson, B., & Lazer, D. (2019) · Science · doi:10.1126/science.aau2706 · Cited by 1,803
Wolf, F. A., Hamey, F. K., Plass, M., Solana, J., Dahlin, J. S., Göttgens, B., Rajewsky, N., Simon, L., & Theis, F. J. (2019) · Genome Biology · doi:10.1186/s13059-019-1663-x · Cited by 1,698
WEB-based GEne SeT AnaLysis Toolkit (WebGestalt): update 2013
Wang, J., Duncan, D., Shi, Z., & Zhang, B. (2013) · Nucleic Acids Research · doi:10.1093/nar/gkt439 · Cited by 1,498
Sporns, O., & Betzel, R. F. (2016) · Annual Review of Psychology · doi:10.1146/annurev-psych-122414-033634 · Cited by 1,334
Golino, H. F., & Epskamp, S. (2017) · PLOS ONE · doi:10.1371/journal.pone.0174035 · Cited by 1,060
Differential abundance testing on single-cell data using k-nearest neighbor graphs
Dann, E., Henderson, N. C., Teichmann, S. A., Morgan, M. D., & Marioni, J. C. (2022) · Nature Biotechnology · doi:10.1038/s41587-021-01033-z · Cited by 938
Disentangling Interactions in the Microbiome: A Network Perspective
Layeghifard, M., Hwang, D. M., & Guttman, D. S. (2017) · Trends in Microbiology · doi:10.1016/j.tim.2016.11.008 · Cited by 851
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
Party Polarization in Congress
Theriault, S. M. (2008) · Cambridge University Press eBooks · doi:10.1017/cbo9780511790652 · Cited by 656
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
Youngblut, N. D., Reischer, G. H., Walters, W., Schuster, N., Walzer, C., Stalder, G., Ley, R. E., & Farnleitner, A. H. (2019) · Nature Communications · doi:10.1038/s41467-019-10191-3 · Cited by 589
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
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 499
Xia, J., Benner, M. J., & Hancock, R. E. W. (2014) · Nucleic Acids Research · doi:10.1093/nar/gku443 · Cited by 450
Land-use intensity alters networks between biodiversity, ecosystem functions, and services
Felipe-Lucia, M. R., Soliveres, S., Penone, C., Fischer, M., Ammer, C., Boch, S., Boeddinghaus, R. S., Bonkowski, M., Buscot, F., Fiore-Donno, A. M., et al. (2020) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2016210117 · Cited by 432
Emotion semantics show both cultural variation and universal structure
Jackson, J. C., Watts, J., Henry, T. R., List, J.-M., Forkel, R., Mucha, P. J., Greenhill, S. J., Gray, R. D., & Lindquist, K. A. (2019) · Science · doi:10.1126/science.aaw8160 · Cited by 425
Social network analysis: An overview
Tabassum, S., Pereira, F. S. F., Fernandes, S., & Gama, J. (2018) · WIREs Data Mining and Knowledge Discovery · doi:10.1002/widm.1256 · Cited by 419
Uncovering Patterns of Inter-Urban Trip and Spatial Interaction from Social Media Check-In Data
Liu, Y., Sui, Z., Kang, C., & Gao, Y. (2014) · PLoS ONE · doi:10.1371/journal.pone.0086026 · Cited by 393
Revealing the dynamic network structure of the Beck Depression Inventory-II
Bringmann, L. F., Lemmens, L. H. J. M., Huibers, M. J. H., Borsboom, D., & Tuerlinckx, F. (2015) · Psychological Medicine · doi:10.1017/s0033291714001809 · Cited by 371
Munim, Z. H., Dushenko, M., Jimenez, V. J., Shakil, M. H., & Imset, M. (2020) · Maritime Policy & Management · doi:10.1080/03088839.2020.1788731 · Cited by 390
Community Mining from Signed Social Networks
Yang, B., Cheung, W., & Liu, J. (2007) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2007.1061 · Cited by 383
Multiscale Embedded Gene Co-expression Network Analysis
Song, W.-M., & Zhang, B. (2015) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004574 · Cited by 356
A Comprehensive Survey on Community Detection With Deep Learning
Su, X., Xue, S., Liu, F., Wu, J., Yang, J., Zhou, C., Hu, W., Paris, C., Nepal, S., Jin, D., et al. (2024) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2021.3137396 · Cited by 353
A survey of community search over big graphs
Fang, Y., Huang, X., Qin, L., Zhang, Y., Zhang, W., Cheng, R., & Lin, X. (2020) · The VLDB Journal · doi:10.1007/s00778-019-00556-x · Cited by 339
Identifying salient attributes of peer-to-peer accommodation experience
Tussyadiah, I. P., & Zach, F. (2017) · Journal of Travel & Tourism Marketing · doi:10.1080/10548408.2016.1209153 · Cited by 300
Poirion, O. B., Jing, Z., Chaudhary, K., Huang, S., & Garmire, L. X. (2021) · Genome Medicine · doi:10.1186/s13073-021-00930-x · Cited by 297
Wan, Y.-W., Al-Ouran, R., Mangleburg, C. G., Perumal, T. M., Lee, T. V., Allison, K., Swarup, V., Funk, C. C., Gaiteri, C., Allen, M., et al. (2020) · Cell Reports · doi:10.1016/j.celrep.2020.107908 · Cited by 295
Assessment of network module identification across complex diseases
The DREAM Module Identification Challenge Consortium, Choobdar, S., Ahsen, M. E., Crawford, J., Tomasoni, M., Fang, T., Lamparter, D., Lin, J., Hescott, B., Hu, X., et al. (2019) · Nature Methods · doi:10.1038/s41592-019-0509-5 · Cited by 294
GLay: community structure analysis of biological networks
Su, G., Kuchinsky, A., Morris, J. H., States, D. J., & Meng, F. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq596 · Cited by 275
Prediction of emerging technologies based on analysis of the US patent citation network
Érdi, P., Makovi, K., Somogyvári, Z., Strandburg, K., Tobochnik, J., Volf, P., & Zalányi, L. (2013) · Scientometrics · doi:10.1007/s11192-012-0796-4 · Cited by 273
Gauvin, L., Panisson, A., & Cattuto, C. (2014) · PLoS ONE · doi:10.1371/journal.pone.0086028 · Cited by 272
International population movements and regional Plasmodium falciparum malaria elimination strategies
Tatem, A. J., & Smith, D. L. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1002971107 · Cited by 168
Predictability of human differential gene expression
Crow, M., Lim, N., Ballouz, S., Pavlidis, P., & Gillis, J. (2019) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1802973116 · Cited by 117
Trend of Narratives in the Age of Misinformation
Bessi, A., Zollo, F., Del Vicario, M., Scala, A., Caldarelli, G., & Quattrociocchi, W. (2015) · PLOS ONE · doi:10.1371/journal.pone.0134641 · Cited by 123
Finding and characterizing communities in multidimensional networks
Berlingerio, M., Coscia, M., & Giannotti, F. (2011) · 2011 International Conference on Advances in Social Networks Analysis and Mining · doi:10.1109/asonam.2011.104 · Cited by 122
Fournier, L., Schimmenti, A., Musetti, A., Boursier, V., Flayelle, M., Cataldo, I., Starcevic, V., & Billieux, J. (2023) · Addictive Behaviors · doi:10.1016/j.addbeh.2023.107694 · Cited by 112
Time to #Protest: Selective Exposure, Cascading Activation, and Framing in Social Media
Aruguete, N., & Calvo, E. (2018) · Journal of Communication · doi:10.1093/joc/jqy007 · Cited by 111
Sequences of purchases in credit card data reveal lifestyles in urban populations
Di Clemente, R., Luengo-Oroz, M., Travizano, M., Xu, S., Vaitla, B., & González, M. C. (2018) · Nature Communications · doi:10.1038/s41467-018-05690-8 · Cited by 105
Wu, E., Wang, K., Liu, Z., Wang, J., Yan, H., Zhu, X., Zhu, X., & Chen, B. (2023) · Environmental Science & Technology · doi:10.1021/acs.est.3c07020 · Cited by 88
The role of hidden influentials in the diffusion of online information cascades
Baños, R. A., Borge-Holthoefer, J., & Moreno, Y. (2013) · EPJ Data Science · doi:10.1140/epjds18 · Cited by 79
Comparing connectomes across subjects and populations at different scales
Meskaldji, D. E., Fischi-Gomez, E., Griffa, A., Hagmann, P., Morgenthaler, S., & Thiran, J.-P. (2013) · NeuroImage · doi:10.1016/j.neuroimage.2013.04.084 · Cited by 77
Czarna, A. Z., Leifeld, P., Śmieja, M., Dufner, M., & Salovey, P. (2016) · Personality and Social Psychology Bulletin · doi:10.1177/0146167216666265 · Cited by 76
Song, W.-M., Agrawal, P., Von Itter, R., Fontanals-Cirera, B., Wang, M., Zhou, X., Mahal, L. K., Hernando, E., & Zhang, B. (2021) · Nature Communications · doi:10.1038/s41467-021-21457-0 · Cited by 62
Goldenberg, S. Z., de Silva, S., Rasmussen, H. B., Douglas-Hamilton, I., & Wittemyer, G. (2014) · Animal Behaviour · doi:10.1016/j.anbehav.2014.07.002 · Cited by 61
Evaluating Chaco migration scenarios using dynamic social network analysis
Mills, B. J., Peeples, M. A., Aragon, L. D., Bellorado, B. A., Clark, J. J., Giomi, E., & Windes, T. C. (2018) · Antiquity · doi:10.15184/aqy.2018.86 · Cited by 47
Tracing the Potential Flow of Consumer Data: A Network Analysis of Prominent Health and Fitness Apps
Grundy, Q., Held, F. P., & Bero, L. A. (2017) · Journal of Medical Internet Research · doi:10.2196/jmir.7347 · Cited by 47
Buelens, T., Costantini, G., Luyckx, K., & Claes, L. (2020) · Frontiers in Psychiatry · doi:10.3389/fpsyt.2020.580922 · Cited by 45
Community Detection in Quantum Complex Networks
Faccin, M., Migdał, P., Johnson, T. H., Bergholm, V., & Biamonte, J. D. (2014) · Physical Review X · doi:10.1103/physrevx.4.041012 · Cited by 43
Uljarević, M., Frazier, T. W., Jo, B., Scahill, L., Youngstrom, E. A., Spackman, E., Phillips, J. M., Billingham, W., & Hardan, A. (2023) · Journal of the American Academy of Child & Adolescent Psychiatry · doi:10.1016/j.jaac.2022.07.863 · Cited by 33
Introducing a science interest network model to reveal country differences.
Sachisthal, M. S. M., Jansen, B. R. J., Peetsma, T. T. D., Dalege, J., van der Maas, H. L. J., & Raijmakers, M. E. J. (2019) · Journal of Educational Psychology · doi:10.1037/edu0000327 · Cited by 32
Baker, L. D., & Berghoff, C. R. (2022) · Journal of Contextual Behavioral Science · doi:10.1016/j.jcbs.2021.12.002 · Cited by 28
Structural diversity and clustering of bacterial flagellar outer domains
Fields, J. L., Zhang, H., Bellis, N. F., Petersen, H. A., Halder, S. K., Rich-New, S. T., Krupovic, M., Wu, H., & Wang, F. (2024) · Nature Communications · doi:10.1038/s41467-024-53923-w · Cited by 23
Single-Cell Transcriptomes Reveal Characteristics of MicroRNAs in Gene Expression Noise Reduction
Hu, T., Wei, L., Li, S., Cheng, T., Zhang, X., & Wang, X. (2021) · Genomics, Proteomics & Bioinformatics · doi:10.1016/j.gpb.2021.05.002 · Cited by 12
On the robustness of graph-based clustering to random network alterations
Stacey, R. G., Skinnider, M. A., & Foster, L. J. (2021) · Molecular & Cellular Proteomics · doi:10.1074/mcp.ra120.002275 · Cited by 11
Metadata
- Authors
- Pons, P., & Latapy, M.
- Venue
- Lecture Notes in Computer Science
- Publisher
- Springer Berlin Heidelberg
- Published
- 2005
- Pages
- 284-293
- ISSN
- 0302-9743 (ISSN-L)
- 1611-3349
- OpenAlex
- W2098509290
- Cited by
- 2,048
- References
- 54
- FWCI
- 14.49
- Type
- conference paper
- Language
- en
- Open access
- closed
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.