Limits...
A node influence based label propagation algorithm for community detection in networks.

Xing Y, Meng F, Zhou Y, Zhu M, Shi M, Sun G - ScientificWorldJournal (2014)

Bottom Line: In spite of the advantages of LPA, the issue of its poor stability has not yet been well addressed.We propose a novel node influence based label propagation algorithm for community detection (NIBLPA), which improves the performance of LPA by improving the node orders of label updating and the mechanism of label choosing when more than one label is contained by the maximum number of nodes.NIBLPA can get more stable results than LPA since it avoids the complete randomness of LPA.

View Article: PubMed Central - PubMed

Affiliation: School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China.

ABSTRACT
Label propagation algorithm (LPA) is an extremely fast community detection method and is widely used in large scale networks. In spite of the advantages of LPA, the issue of its poor stability has not yet been well addressed. We propose a novel node influence based label propagation algorithm for community detection (NIBLPA), which improves the performance of LPA by improving the node orders of label updating and the mechanism of label choosing when more than one label is contained by the maximum number of nodes. NIBLPA can get more stable results than LPA since it avoids the complete randomness of LPA. The experimental results on both synthetic and real networks demonstrate that NIBLPA maintains the efficiency of the traditional LPA algorithm, and, at the same time, it has a superior performance to some representative methods.

Show MeSH
Label propagation algorithm for community detection in networks (LPA).
© Copyright Policy - open-access
Related In: Results  -  Collection


getmorefigures.php?uid=PMC4066938&req=5

alg1: Label propagation algorithm for community detection in networks (LPA).

Mentions: The design of label propagation algorithm is simple and easy to be understood. The process of the algorithm is presented in Algorithm 1.


A node influence based label propagation algorithm for community detection in networks.

Xing Y, Meng F, Zhou Y, Zhu M, Shi M, Sun G - ScientificWorldJournal (2014)

Label propagation algorithm for community detection in networks (LPA).
© Copyright Policy - open-access
Related In: Results  -  Collection

Show All Figures
getmorefigures.php?uid=PMC4066938&req=5

alg1: Label propagation algorithm for community detection in networks (LPA).
Mentions: The design of label propagation algorithm is simple and easy to be understood. The process of the algorithm is presented in Algorithm 1.

Bottom Line: In spite of the advantages of LPA, the issue of its poor stability has not yet been well addressed.We propose a novel node influence based label propagation algorithm for community detection (NIBLPA), which improves the performance of LPA by improving the node orders of label updating and the mechanism of label choosing when more than one label is contained by the maximum number of nodes.NIBLPA can get more stable results than LPA since it avoids the complete randomness of LPA.

View Article: PubMed Central - PubMed

Affiliation: School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China.

ABSTRACT
Label propagation algorithm (LPA) is an extremely fast community detection method and is widely used in large scale networks. In spite of the advantages of LPA, the issue of its poor stability has not yet been well addressed. We propose a novel node influence based label propagation algorithm for community detection (NIBLPA), which improves the performance of LPA by improving the node orders of label updating and the mechanism of label choosing when more than one label is contained by the maximum number of nodes. NIBLPA can get more stable results than LPA since it avoids the complete randomness of LPA. The experimental results on both synthetic and real networks demonstrate that NIBLPA maintains the efficiency of the traditional LPA algorithm, and, at the same time, it has a superior performance to some representative methods.

Show MeSH