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 条
  • [21] A Core Leader Based Label Propagation Algorithm for Community Detection
    Shichao Liu
    Fuxi Zhu
    Huajun Liu
    Zhiqiang Du
    中国通信, 2016, 13 (12) : 97 - 106
  • [22] VLP: A Label Propagation Algorithm for Community Detection in Complex Networks
    Boddu, Sharon
    Khan, Maleq
    Nijim, Mais
    SOCIAL NETWORKS ANALYSIS AND MINING, ASONAM 2024, PT II, 2025, 15212 : 343 - 353
  • [23] LabelRank: A Stabilized Label Propagation Algorithm for Community Detection in Networks
    Xie, Jierui
    Szymanski, Boleslaw K.
    PROCEEDINGS OF THE 2013 IEEE 2ND INTERNATIONAL NETWORK SCIENCE WORKSHOP (NSW), 2013, : 138 - 143
  • [24] A Core Leader Based Label Propagation Algorithm for Community Detection
    Liu, Shichao
    Zhu, Fuxi
    Liu, Huajun
    Du, Zhiqiang
    CHINA COMMUNICATIONS, 2016, 13 (12) : 97 - 106
  • [25] Growth curve based label propagation algorithm for community detection
    Li, Xue
    PHYSICS LETTERS A, 2019, 383 (21) : 2481 - 2487
  • [26] A Memory-Based Label Propagation Algorithm for Community Detection
    Fiscarelli, Antonio Maria
    Brust, Matthias R.
    Danoy, Gregoire
    Bouvry, Pascal
    COMPLEX NETWORKS AND THEIR APPLICATIONS VII, VOL 1, 2019, 812 : 171 - 182
  • [27] Graph-based label propagation algorithm for community detection
    Gui Yang
    Wenping Zheng
    Chenhao Che
    Wenjian Wang
    International Journal of Machine Learning and Cybernetics, 2020, 11 : 1319 - 1329
  • [28] Stepping community detection algorithm based on label propagation and similarity
    Li, Wei
    Huang, Ce
    Wang, Miao
    Chen, Xi
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 472 : 145 - 155
  • [29] Efficient Community Detection Algorithm with Label Propagation using Node Importance and Link Weight
    Arab, Mohsen
    Hasheminezhad, Mahdieh
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (05) : 510 - 518
  • [30] Overlapping community detection algorithm by label propagation using PageRank and node clustering coefficients
    Ma J.
    Liu F.
    Li H.
    Fan J.
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2019, 41 (01): : 183 - 190