ZHANG Jian-pei, DENG Kun, YANG Jing, et al. Community Detection in Complex Networks Based on Link Label Propagation[J]. Acta Electronica Sinica, 2015, 43(6): 1113-1118.
DOI:
ZHANG Jian-pei, DENG Kun, YANG Jing, et al. Community Detection in Complex Networks Based on Link Label Propagation[J]. Acta Electronica Sinica, 2015, 43(6): 1113-1118. DOI: 10.3969/j.issn.0372-2112.2015.06.012.
Community Detection in Complex Networks Based on Link Label Propagation
Since traditional overlapping community detection methods in complex networks based on label propagation that could not detect overlapping nodes accurately
this paper presented link attribution density and link attribution orientation functions through analyzing the relationship between each link and its neighbor links to assess the attribution community of each link.On this basis
overlapping community detection method based on link label propagation (OLLP) was designed.Firstly
OLLP used the label of every link to the node label which possesses the higher degree when connected by the link
and then updated the label repeatedly through analyzing attribution density and attribution orientation of the link.Finally
identical label links were attributed to the same community.By testing on both synthetic and real-world networks
and comparing with multiple representative algorithms
the experimental results verify the validity and feasibility of OLLP.