NDLI: Detecting Community Structure by Using a Constrained Label Propagation Algorithm

Content Provider	PubMed Central
Author	Chin, Jia Hou Kuru, Ratnavelu
Editor	Csikász-nagy, Attila
Copyright Year	2016
Abstract	Community structure is considered one of the most interesting features in complex networks. Many real-world complex systems exhibit community structure, where individuals with similar properties form a community. The identification of communities in a network is important for understanding the structure of said network, in a specific perspective. Thus, community detection in complex networks gained immense interest over the last decade. A lot of community detection methods were proposed, and one of them is the label propagation algorithm (LPA). The simplicity and time efficiency of the LPA make it a popular community detection method. However, the LPA suffers from instability detection due to randomness that is induced in the algorithm. The focus of this paper is to improve the stability and accuracy of the LPA, while retaining its simplicity. Our proposed algorithm will first detect the main communities in a network by using the number of mutual neighbouring nodes. Subsequently, nodes are added into communities by using a constrained LPA. Those constraints are then gradually relaxed until all nodes are assigned into groups. In order to refine the quality of the detected communities, nodes in communities can be switched to another community or removed from their current communities at various stages of the algorithm. We evaluated our algorithm on three types of benchmark networks, namely the Lancichinetti-Fortunato-Radicchi (LFR), Relaxed Caveman (RC) and Girvan-Newman (GN) benchmarks. We also apply the present algorithm to some real-world networks of various sizes. The current results show some promising potential, of the proposed algorithm, in terms of detecting communities accurately. Furthermore, our constrained LPA has a robustness and stability that are significantly better than the simple LPA as it is able to yield deterministic results.
Related Links	http://dx.doi.org/10.1371/journal.pone.0155320
Starting Page	155320
File Format	PDF
ISSN	19326203
e-ISSN	19326203
Journal	PLoS ONE
Issue Number	5
Volume Number	11
Language	English
Publisher	Public Library of Science
Publisher Date	2016-05-13
Access Restriction	Open
Rights Holder	Public Library of Science
Subject Keyword	Research in Higher Education
Content Type	Text
Resource Type	Article
Subject	Multidisciplinary

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Group Sparsity Constrained Automatic Brain Label Propagation

Modularity-Based Incremental Label Propagation Algorithm for Community Detection

A Stochastic Model for Detecting Overlapping and Hierarchical Community Structure

Detecting Community Structures in Networks by Label Propagation with Prediction of Percolation Transition

A semi-synchronous label propagation algorithm with constraints for community detection in complex networks

The Maximum Label Propagation Algorithm on Sparse Random Graphs

A New Method for 3-Satisfiability Problem Solving Space Structure on Structural Entropy

Detecting Community Structures in Networks by Label Propagation with Prediction of Percolation Transition

AntLP: ant-based label propagation algorithm for community detection in social networks

Detecting Community Structure by Using a Constrained Label Propagation Algorithm

Similar Documents

Group Sparsity Constrained Automatic Brain Label Propagation

Modularity-Based Incremental Label Propagation Algorithm for Community Detection

A Stochastic Model for Detecting Overlapping and Hierarchical Community Structure

Detecting Community Structures in Networks by Label Propagation with Prediction of Percolation Transition

A semi-synchronous label propagation algorithm with constraints for community detection in complex networks

The Maximum Label Propagation Algorithm on Sparse Random Graphs

A New Method for 3-Satisfiability Problem Solving Space Structure on Structural Entropy

Detecting Community Structures in Networks by Label Propagation with Prediction of Percolation Transition

AntLP: ant-based label propagation algorithm for community detection in social networks

Detecting Community Structure by Using a Constrained Label Propagation Algorithm