skip to main content
10.1145/3022227.3022282acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

Modularity approach for community detection in complex networks

Published: 05 January 2017 Publication History

Abstract

Community detection has been one of the relevant areas in the field of graph mining. It imposes a significant challenge to computer scientists, physicists, and sociologists alike, to identify and discover community for large graph with over millions of vertices and edges. Different community detection algorithms have been proposed in different perspective of almost similar aim of identifying the community. In this paper, we apply the modularity measurement on bacterial community found by algorithm proposed. We evaluate the accuracy of the algorithm through series of experiments using real-data, and we are able to report more stable and accurate communities. This could provide an additional and useful information for important species discovered, thus contribute to discover the important functions that could be useful information for phylogenetic studies.

References

[1]
Fortunato, S. Community detection in graphs. Physics Reports, 486(3--5): 75--174, 2010.
[2]
Girvan M and Newman M E J. Community structure in social and biological networks. Proc. Natl Acad. Sci. USA99:7821, 2002.
[3]
Newman M E J. The structure and function of complex networks. SIAM Rev. 45 (2):167--256, 2003.
[4]
Newman M E J. Detecting community structure in networks. Eur. Phys. J. B. 38: 321--330, 2004.
[5]
Newman M E J. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69: 066133, 2004.
[6]
Yang J and Leskovec J. Community-Affiliation Graph Model for Overlapping Network Community Detection. In ICDM, 2012.
[7]
Yang J and Leskovec J. Defining and Evaluating Network communities based on Ground-truth. In ICDM, 2012.
[8]
Handl J, Knowles J, and Kell DB. Computational cluster validation in post-genomic data analysis. Bioinformatics. 21(15):3201--3212, 2005.
[9]
Gregory, S. An algorithm to find overlapping community structure in networks. In Knowledge discovery in databases: PKDD. 4702: 91, 2007.
[10]
Blondel V D, Guillaume J L, Lambiotte R, and Lefebvre E. Fast unfolding of communities in large networks. J. Stat. Mech. P10008, 2008.
[11]
Clauset A, Moore C, and Newman M E J. Hierarchical structure and the prediction of missing links in networks. Nature, 453: 98, 2008.
[12]
Newman M E J and Girvan M. Finding and evaluating community structure in networks. Phys. Rev., E 69: 026113, 2004.
[13]
Lancichinetti A and Fortunato S. Community detection algorithms: a comparative analysis. Phys. Rev., E 80: 056117, 2009.
[14]
Newman M E J. Modularity and community structure in networks. Proceedings of the National Academy of Sciences, 103(23): 8577--8582, 2006.
[15]
Newman M E J. Modularity and community structure in networks. Proceedings of the National Academy of Sciences of the United States of America, 103(23):8577--8582, 2006.
[16]
Clauset A, M. E. J. Newman, and C. Moore. Finding community structure in very large networks. Physical Review E, 70(6):066111, 2004.
[17]
Sun Y, Cai Y, Liu L, Yu F, Farrell ML, McKendree W, and Farmerie W: ESPRIT: estimating species richness using large collections of 16S rRNA pyrosequences. Nucleic Acids Res., <b>37</b>(10), 2009.
[18]
Hao X, Jiang R, Chen T. Clustering 16S rRNA for OTU prediction: a method of unsupervised Bayesian clustering. Bioinformatics. 27: 611--618, 2011.
[19]
Cheng L, Walker A.W, and Corander J. Bayesian estimation of bacterial community composition from 454 sequencing data. Nucleic Acids Res., 40, 5240--5249, 2012.
[20]
Clauset A, Newman M E J, and Moore, C., Finding community structure in very large networks. Physical Review E, 70: 066111, 2004.
[21]
Newman M E J, Modularity and community structure in networks. Preprint physics: 0602124, 2006.
[22]
16sRNA {Photograph}. Retrieved July 10, 2016, from https://www.rochester.edu/College/BIO/people/faculty/culver_gloria/

Cited By

View all
  • (2023)Hypergraph Contrastive Learning for Drug Trafficking Community Detection2023 IEEE International Conference on Data Mining (ICDM)10.1109/ICDM58522.2023.00149(1205-1210)Online publication date: 1-Dec-2023
  • (2021)Identifying overlapping communities using multi-agent collective intelligenceSignal and Data Processing10.52547/jsdp.18.1.7418:1(74-61)Online publication date: 1-May-2021
  • (2021)Heterogeneous Influence Maximization Through Community Detection in Social NetworksInternational Journal of Ambient Computing and Intelligence10.4018/IJACI.202110010712:4(118-131)Online publication date: 1-Oct-2021
  • Show More Cited By

Index Terms

  1. Modularity approach for community detection in complex networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    IMCOM '17: Proceedings of the 11th International Conference on Ubiquitous Information Management and Communication
    January 2017
    746 pages
    ISBN:9781450348881
    DOI:10.1145/3022227
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 05 January 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. community detection
    2. complex networks
    3. modularity

    Qualifiers

    • Research-article

    Conference

    IMCOM '17
    Sponsor:

    Acceptance Rates

    IMCOM '17 Paper Acceptance Rate 113 of 366 submissions, 31%;
    Overall Acceptance Rate 213 of 621 submissions, 34%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)9
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 08 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Hypergraph Contrastive Learning for Drug Trafficking Community Detection2023 IEEE International Conference on Data Mining (ICDM)10.1109/ICDM58522.2023.00149(1205-1210)Online publication date: 1-Dec-2023
    • (2021)Identifying overlapping communities using multi-agent collective intelligenceSignal and Data Processing10.52547/jsdp.18.1.7418:1(74-61)Online publication date: 1-May-2021
    • (2021)Heterogeneous Influence Maximization Through Community Detection in Social NetworksInternational Journal of Ambient Computing and Intelligence10.4018/IJACI.202110010712:4(118-131)Online publication date: 1-Oct-2021
    • (2021)Dynamic Multi Level Approach for Community Detection2021 15th International Conference on Ubiquitous Information Management and Communication (IMCOM)10.1109/IMCOM51814.2021.9377436(1-5)Online publication date: 4-Jan-2021
    • (2021)Community detection in dynamic networks: a comprehensive and comparative review using external and internal criteriaInternational Journal of System Assurance Engineering and Management10.1007/s13198-020-01048-w12:2(217-230)Online publication date: 8-Jan-2021
    • (2020)Community Detection Framework based on Multi-Strengthening Approach2020 14th International Conference on Ubiquitous Information Management and Communication (IMCOM)10.1109/IMCOM48794.2020.9001719(1-4)Online publication date: Jan-2020
    • (2018)Discovering community structure in Complex Network through Community Detection ApproachProceedings of the 12th International Conference on Ubiquitous Information Management and Communication10.1145/3164541.3164599(1-4)Online publication date: 5-Jan-2018
    • (2018)Utilizing Community Detection Approach for Sustainability Application2018 IEEE 5th International Conference on Engineering Technologies and Applied Sciences (ICETAS)10.1109/ICETAS.2018.8629148(1-4)Online publication date: Nov-2018

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media