Citation
Žalik, Krista Rizman (2017). Community detection in networks using new update rules for label propagation.
Computing. vol. 99 (7) pp. 679-700
Abstract
Detecting community structure clarifies the link between structure and function in complex networks and is used for applications in many disciplines. The Label Propagation Algorithm (LPA) has the benefits of nearly-linear running time and easy implementation, but it returns multiple resulting partitions over multiple runs. Following LPA, some new updating rules are proposed to detect communities in networks, which are based mainly on the almost strong definition of communities and the topological similarity. Experiments on more artificial and real social networks have demonstrated better performance of the proposed method compared with that of the community detection algorithms CNM, Cfinder and MEP on the quality of communities.
URL
http://dx.doi.org/10.1007/s00607-016-0524-7Keyword(s)
networks
Reference Type
Journal Article
Journal Title
Computing
Author(s)
Žalik, Krista Rizman
Year Published
2017
Volume Number
99
Issue Number
7
Pages
679-700
Edition
November 4, 2016
ISSN/ISBN
1436-5057
DOI
10.1007/s00607-016-0524-7
Reference ID
8258
