short-paper

Discovering community structure in Complex Network through Community Detection Approach

Authors:

Suriana Ismail,

Roslan IsmailAuthors Info & Claims

IMCOM '18: Proceedings of the 12th International Conference on Ubiquitous Information Management and Communication

Article No.: 42, Pages 1 - 4

https://doi.org/10.1145/3164541.3164599

Published: 05 January 2018 Publication History

Get Access

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.

Google Scholar

[2]

Newman, M.E., 2003. The structure and function of complex networks. SIAM review, 45(2),pp.167--256.

Google Scholar

[3]

Lambiotte, R. and Lefebvre, E., 2011. Community detection in complex networks. Department of Mathematics, University of Namur.

Google Scholar

[4]

Newman, M.E., 2004. Fast algorithm for detecting community structure in networks. Physical review E, 69(6), p.066133.

Google Scholar

[5]

Leskovec, J. and Sosič, R., 2014. SNAP: A general purpose network analysis and graph mining library in C++ http://snap.standford.edu/snap.

Google Scholar

[6]

Handl, J., Knowles, J. and Kell, D.B., 2005. Computational cluster validation in post-genomic data analysis. Bioinformatics, 21(15), pp.3201--3212.

Digital Library

Google Scholar

[7]

Gregory, S., 2007. An algorithm to find overlapping community structure in networks. Knowledge discovery in databases: PKDD 2007, pp.91--102.

Google Scholar

[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.

Crossref

Google Scholar

[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.

Crossref

Google Scholar

[10]

Newman, M.E. and Girvan, M., 2004. Finding and evaluating community structure in networks. Physical review E, 69(2), p.026113.

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[13]

Clauset, A., Newman, M.E. and Moore, C., 2004. Finding community structure in very large networks. Physical review E, 70(6), p.06611.

Google Scholar

[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.

Digital Library

Google Scholar

Cited By

View all

Bouyer ASabavand Monfared MNourani EArasteh B(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
https://doi.org/10.1080/03081079.2023.2233050
Liu GGu RWang JYan W(2021)Personal Trajectory with Ring Structure Network: Algorithms and ExperimentsSecurity and Communication Networks10.1155/2021/99741912021(1-8)Online publication date: 8-Jun-2021
https://doi.org/10.1155/2021/9974191

Index Terms

Discovering community structure in Complex Network through Community Detection Approach
1. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory

Recommendations

Modularity approach for community detection in complex networks
IMCOM '17: Proceedings of the 11th International Conference on Ubiquitous Information Management and Communication

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 ...
Permanence and Community Structure in Complex Networks

The goal of community detection algorithms is to identify densely connected units within large networks. An implicit assumption is that all the constituent nodes belong equally to their associated community. However, some nodes are more important in the ...
Distributed Community Detection in Complex Networks
CICSYN '11: Proceedings of the 2011 Third International Conference on Computational Intelligence, Communication Systems and Networks

Network analysis is an important and interesting area of research with many applications in different domains. One of the challenges in network analysis is community detection. Community detection is the process of partitioning the network into some ...

Comments

Information & Contributors

Information

Published In

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.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper
Research
Refereed limited

Conference

IMCOM '18

IMCOM '18: The 12th International Conference on Ubiquitous Information Management and Communication

January 5 - 7, 2018

Langkawi, Malaysia

Acceptance Rates

IMCOM '18 Paper Acceptance Rate 100 of 255 submissions, 39%;

Overall Acceptance Rate 213 of 621 submissions, 34%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
57
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bouyer ASabavand Monfared MNourani EArasteh B(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
https://doi.org/10.1080/03081079.2023.2233050
Liu GGu RWang JYan W(2021)Personal Trajectory with Ring Structure Network: Algorithms and ExperimentsSecurity and Communication Networks10.1155/2021/99741912021(1-8)Online publication date: 8-Jun-2021
https://doi.org/10.1155/2021/9974191

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Modularity approach for community detection in complex networks

Permanence and Community Structure in Complex Networks

Distributed Community Detection in Complex Networks

Comments

Published In

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Modularity approach for community detection in complex networks

Permanence and Community Structure in Complex Networks

Distributed Community Detection in Complex Networks

Comments

Information

Published In

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations