skip to main content
10.1145/3164541.3164599acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
short-paper

Discovering community structure in Complex Network through Community Detection Approach

Published: 05 January 2018 Publication History

Abstract

Complex network analysis which can be represented as graph has gained much interest from researchers recently. Analysis derived from complex network leading to a discovery of important group or community lies within the network. It imposes a significant challenge to computer scientists, physicists, and sociologists alike, to identify and discover the true meaning of community for complex network. 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 complex network and test the strengthness of community found by algorithm proposed. The main study focuses on the importance of having robust algorithm in detecting communities in different type of complex network. Experimental results show that the method is able to successfully separate community by achieving an ideal modularity value.

References

[1]
Girvan, M and Newman, M.E., 2001. Community structure in social and biological networks. Proc. Natl.Acad.Sci. USA, 99(cond-mat/0112110), pp.8271--8276.
[2]
Newman, M.E., 2003. The structure and function of complex networks. SIAM review, 45(2),pp.167--256.
[3]
Lambiotte, R. and Lefebvre, E., 2011. Community detection in complex networks. Department of Mathematics, University of Namur.
[4]
Newman, M.E., 2004. Fast algorithm for detecting community structure in networks. Physical review E, 69(6), p.066133.
[5]
Leskovec, J. and Sosič, R., 2014. SNAP: A general purpose network analysis and graph mining library in C++ http://snap.standford.edu/snap.
[6]
Handl, J., Knowles, J. and Kell, D.B., 2005. Computational cluster validation in post-genomic data analysis. Bioinformatics, 21(15), pp.3201--3212.
[7]
Gregory, S., 2007. An algorithm to find overlapping community structure in networks. Knowledge discovery in databases: PKDD 2007, pp.91--102.
[8]
Blondel, V.D., Guillaume, J.L., Lambiotte, R. and Lefebvre, E., 2008. Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment, 2018(10),p.P10008.
[9]
Clauset, A., Moore, C. and Newman, M.E., 2008. Hierarchical structure and the prediction of missing links in networks. Nature, 453(7191), pp.98--101.
[10]
Newman, M.E. and Girvan, M., 2004. Finding and evaluating community structure in networks. Physical review E, 69(2), p.026113.
[11]
Dahlin, J. and Svenson, P., 2011, September. A method for community detection in uncertain networks. In Intelligence and Security Informatics Conference (EISIC), 2011 European (pp. 155--162). IEEE.
[12]
Yang, J. and Leskovec, J., 2015. Defining and evaluating network communities based on ground-truth. Knowledge and Information Systems, 42(1), pp.181--213.
[13]
Clauset, A., Newman, M.E. and Moore, C., 2004. Finding community structure in very large networks. Physical review E, 70(6), p.06611.
[14]
Ismail, S. and Ismail, R., 2017, January. Modularity approach for community detection in complex networks. In Proceedings of the 11th International Conference on Ubiquitous Information Management and Communication (p. 56).ACM.

Cited By

View all
  • (2023)Discovering overlapping communities using a new diffusion approach based on core expanding and local depth traveling in social networksInternational Journal of General Systems10.1080/03081079.2023.223305052:8(991-1019)Online publication date: 16-Jul-2023
  • (2021)Personal Trajectory with Ring Structure Network: Algorithms and ExperimentsSecurity and Communication Networks10.1155/2021/99741912021(1-8)Online publication date: 8-Jun-2021

Index Terms

  1. Discovering community structure in Complex Network through Community Detection Approach

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    IMCOM '18: Proceedings of the 12th International Conference on Ubiquitous Information Management and Communication
    January 2018
    628 pages
    ISBN:9781450363853
    DOI:10.1145/3164541
    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]

    In-Cooperation

    • SKKU: SUNGKYUNKWAN UNIVERSITY

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 05 January 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Biological network
    2. Complex networks
    3. Modularity

    Qualifiers

    • Short-paper
    • Research
    • Refereed limited

    Conference

    IMCOM '18

    Acceptance Rates

    IMCOM '18 Paper Acceptance Rate 100 of 255 submissions, 39%;
    Overall Acceptance Rate 213 of 621 submissions, 34%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

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

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Discovering overlapping communities using a new diffusion approach based on core expanding and local depth traveling in social networksInternational Journal of General Systems10.1080/03081079.2023.223305052:8(991-1019)Online publication date: 16-Jul-2023
    • (2021)Personal Trajectory with Ring Structure Network: Algorithms and ExperimentsSecurity and Communication Networks10.1155/2021/99741912021(1-8)Online publication date: 8-Jun-2021

    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