IDEAS home Printed from https://ideas.repec.org/a/spr/metrik/v83y2020i4d10.1007_s00184-019-00740-7.html
   My bibliography  Save this article

Asymptotic distribution of modularity in networks

Author

Listed:
  • Yang Li

    (University of Minnesota Duluth)

  • Yongcheng Qi

    (University of Minnesota Duluth)

Abstract

The structure of complex networks is an important aspect in the study of the real network data. Quite often, it is desirable to know the division of the network into communities. A large number of community detection algorithms have been proposed to probe the community structure of complex networks. For a specific partition of a given network, we show that the distribution of modularity under a null hypothesis of free labeling is asymptotically normal when the size of the network gets large. The significance of the partition is defined based on this asymptotic distribution, which can help assess its goodness. Two different partitions can also be compared statistically. Simulation studies and real data analyses are performed for illustration.

Suggested Citation

  • Yang Li & Yongcheng Qi, 2020. "Asymptotic distribution of modularity in networks," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 83(4), pages 467-484, May.
    • Handle: RePEc:spr:metrik:v:83:y:2020:i:4:d:10.1007_s00184-019-00740-7
    DOI: 10.1007/s00184-019-00740-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00184-019-00740-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00184-019-00740-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Martin Rosvall & Carl T Bergstrom, 2010. "Mapping Change in Large Networks," PLOS ONE, Public Library of Science, vol. 5(1), pages 1-7, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ramsebner, J. & Haas, R. & Auer, H. & Ajanovic, A. & Gawlik, W. & Maier, C. & Nemec-Begluk, S. & Nacht, T. & Puchegger, M., 2021. "From single to multi-energy and hybrid grids: Historic growth and future vision," Renewable and Sustainable Energy Reviews, Elsevier, vol. 151(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Shiji Chen & Clément Arsenault & Yves Gingras & Vincent Larivière, 2015. "Exploring the interdisciplinary evolution of a discipline: the case of Biochemistry and Molecular Biology," Scientometrics, Springer;Akadémiai Kiadó, vol. 102(2), pages 1307-1323, February.
    2. Ali Najmi & Taha H. Rashidi & Alireza Abbasi & S. Travis Waller, 2017. "Reviewing the transport domain: an evolutionary bibliometrics and network analysis," Scientometrics, Springer;Akadémiai Kiadó, vol. 110(2), pages 843-865, February.
    3. Jimi Adams & Ryan Light, 2014. "Mapping Interdisciplinary Fields: Efficiencies, Gaps and Redundancies in HIV/AIDS Research," PLOS ONE, Public Library of Science, vol. 9(12), pages 1-13, December.
    4. Nicola Melluso & Andrea Bonaccorsi & Filippo Chiarello & Gualtiero Fantoni, 2021. "Rapid detection of fast innovation under the pressure of COVID-19," Papers 2102.00197, arXiv.org.
    5. Melissa Haller & David L. Rigby, 2020. "The geographic evolution of optics technologies in the United States, 1976–2010," Papers in Regional Science, Wiley Blackwell, vol. 99(6), pages 1539-1559, December.
    6. Raghu Raman & Nava Subramaniam & Vinith Kumar Nair & Avinash Shivdas & Krishnashree Achuthan & Prema Nedungadi, 2022. "Women Entrepreneurship and Sustainable Development: Bibliometric Analysis and Emerging Research Trends," Sustainability, MDPI, vol. 14(15), pages 1-31, July.
    7. Jinyang Dong & Jiamou Liu & Tiezhong Liu, 2021. "The impact of top scientists on the community development of basic research directed by government funding: evidence from program 973 in China," Scientometrics, Springer;Akadémiai Kiadó, vol. 126(10), pages 8561-8579, October.
    8. Ying Liu & Naizhuo Zhao & Jennifer K Vanos & Guofeng Cao, 2018. "Visualizing changes in nationally averaged PM2.5 concentrations by an alluvial diagram," Environment and Planning A, , vol. 50(2), pages 259-261, March.
    9. Luis Lorenzo & Javier Arroyo, 2022. "Analysis of the cryptocurrency market using different prototype-based clustering techniques," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 8(1), pages 1-46, December.
    10. Lovro Šubelj & Nees Jan van Eck & Ludo Waltman, 2016. "Clustering Scientific Publications Based on Citation Relations: A Systematic Comparison of Different Methods," PLOS ONE, Public Library of Science, vol. 11(4), pages 1-23, April.
    11. Weiwei Pan & Lirong Jian & Tao Liu, 2019. "Grey system theory trends from 1991 to 2018: a bibliometric analysis and visualization," Scientometrics, Springer;Akadémiai Kiadó, vol. 121(3), pages 1407-1434, December.
    12. Chae, Bongsug (Kevin), 2019. "A General framework for studying the evolution of the digital innovation ecosystem: The case of big data," International Journal of Information Management, Elsevier, vol. 45(C), pages 83-94.
    13. Benjamin Allen & Christine Sample & Yulia Dementieva & Ruben C Medeiros & Christopher Paoletti & Martin A Nowak, 2015. "The Molecular Clock of Neutral Evolution Can Be Accelerated or Slowed by Asymmetric Spatial Structure," PLOS Computational Biology, Public Library of Science, vol. 11(2), pages 1-32, February.
    14. Bech, Morten L. & Bergstrom, Carl T. & Rosvall, Martin & Garratt, Rodney J., 2015. "Mapping change in the overnight money market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 424(C), pages 44-51.
    15. de Nooy, Wouter & Leydesdorff, Loet, 2015. "The dynamics of triads in aggregated journal–journal citation relations: Specialty developments at the above-journal level," Journal of Informetrics, Elsevier, vol. 9(3), pages 542-554.
    16. Nicolo Musmeci & Tomaso Aste & Tiziana Di Matteo, 2014. "Relation between Financial Market Structure and the Real Economy: Comparison between Clustering Methods," Papers 1406.0496, arXiv.org, revised Jan 2015.
    17. Mingers, John & Leydesdorff, Loet, 2015. "A review of theory and practice in scientometrics," European Journal of Operational Research, Elsevier, vol. 246(1), pages 1-19.
    18. Ke, Qing, 2018. "Comparing scientific and technological impact of biomedical research," Journal of Informetrics, Elsevier, vol. 12(3), pages 706-717.
    19. Tatsuro Kawamoto & Ryutaro Hashimoto, 2021. "Identifying macroscopic features in foreign visitor travel pathways," The Japanese Economic Review, Springer, vol. 72(1), pages 129-144, January.
    20. Gerhard A. Wuehrer & Angela Elisabeth Smejkal, 2013. "The knowledge domain of the academy of international business studies (AIB) conferences: a longitudinal scientometric perspective for the years 2006–2011," Scientometrics, Springer;Akadémiai Kiadó, vol. 95(2), pages 541-561, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:metrik:v:83:y:2020:i:4:d:10.1007_s00184-019-00740-7. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.