![](/images/graphics-bg.png)
A Node Influence Based Label Propagation Algorithm for Community Detection in Networks
Joint Authors
Xing, Yan
Meng, Fanrong
Shi, Mengyu
Sun, Guibin
Zhou, Yong
Zhu, Mu
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-06-04
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Xing, Yan& Meng, Fanrong& Zhou, Yong& Zhu, Mu& Shi, Mengyu& Sun, Guibin. 2014. A Node Influence Based Label Propagation Algorithm for Community Detection in Networks. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-1050408
Modern Language Association (MLA)
Xing, Yan…[et al.]. A Node Influence Based Label Propagation Algorithm for Community Detection in Networks. The Scientific World Journal No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-1050408
American Medical Association (AMA)
Xing, Yan& Meng, Fanrong& Zhou, Yong& Zhu, Mu& Shi, Mengyu& Sun, Guibin. A Node Influence Based Label Propagation Algorithm for Community Detection in Networks. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-1050408
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1050408