Semantic community detection using label propagation algorithm

被引:11
|
作者
Kianian, Sahar [1 ]
Khayyambashi, Mohammad Reza [1 ]
Movahhedinia, Naser [1 ]
机构
[1] Univ Isfahan, Fac Comp Engn, Esfahan, Iran
关键词
Community detection; label propagation algorithm; semantic; social network; SOCIAL NETWORK ANALYSIS; LINK;
D O I
10.1177/0165551515592599
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The issue of detecting large communities in online social networks is the subject of a wide range of studies in order to explore the network sub-structure. Most of the existing studies are concerned with network topology with no emphasis on active communities among the large online social networks and social portals, which are not based on network topology like forums. Here, new semantic community detection is proposed by focusing on user attributes instead of network topology. In the proposed approach, a network of user activities is established and weighted through semantic data. Furthermore, consistent extended label propagation algorithm is presented. Doing so, semantic representations of active communities are refined and labelled with user-generated tags that are available in web.2. The results show that the proposed semantic algorithm is able to significantly improve the modularity compared with three previously proposed algorithms.
引用
收藏
页码:166 / 178
页数:13
相关论文
共 50 条
  • [31] Detecting Community Structure by Using a Constrained Label Propagation Algorithm
    Chin, Jia Hou
    Ratnavelu, Kuru
    PLOS ONE, 2016, 11 (05):
  • [32] SkipLPA : An Efficient Label Propagation Algorithm for Community Detection in Sparse Network
    Thakare, Sanjay B.
    Kiwelekar, Arvind W.
    COMPUTE 2016, 2016, : 97 - 106
  • [33] A social community detection algorithm based on parallel grey label propagation
    Zhang, Qishan
    Qiu, Qirong
    Guo, Wenzhong
    Guo, Kun
    Xiong, Naixue
    COMPUTER NETWORKS, 2016, 107 : 133 - 143
  • [34] A novel label propagation algorithm based on core expansion for community detection
    Chen, M. (eitecpaper@gmail.com), 1600, ICIC Express Letters Office (08):
  • [35] GLLPA: A Graph Layout based Label Propagation Algorithm for community detection
    Zhang, Yun
    Liu, Yongguo
    Jin, Rongjiang
    Tao, Jing
    Chen, Lidian
    Wu, Xindong
    KNOWLEDGE-BASED SYSTEMS, 2020, 206 (206)
  • [36] An Improved Label Propagation Algorithm for Community Detection Fusing Temporal Attributes
    Gu, Wenjing
    Mao, Chengjie
    Lin, Ronghua
    Chen, Wande
    Tang, Yong
    COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2021, PT II, 2022, 1492 : 312 - 325
  • [37] NALPA: A Node Ability Based Label Propagation Algorithm for Community Detection
    Zhang, Yun
    Liu, Yongguo
    Zhu, Jiajing
    Yang, Changhong
    Yang, Wen
    Zhai, Shuangqing
    IEEE ACCESS, 2020, 8 : 46642 - 46664
  • [38] An overlapping community detection algorithm with label propagation control for complex networks
    Deng K.
    Chen L.
    Li W.
    Instrum. Mesure Metrol., 2019, 2 (105-109): : 105 - 109
  • [39] Motif-based embedding label propagation algorithm for community detection
    Li, Chunying
    Tang, Yong
    Tang, Zhikang
    Cao, Jinli
    Zhang, Yanchun
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2022, 37 (03) : 1880 - 1902
  • [40] A Node Influence Based Label Propagation Algorithm for Community Detection in Networks
    Xing, Yan
    Meng, Fanrong
    Zhou, Yong
    Zhu, Mu
    Shi, Mengyu
    Sun, Guibin
    SCIENTIFIC WORLD JOURNAL, 2014,