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 条
  • [41] A label propagation algorithm for community detection on high-mixed networks
    Wu, Qingshou
    Chen, Rongwang
    Wang, Lijin
    Guo, Kun
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (09):
  • [42] Label Propagation Community Detection Algorithm Based on Density Peak Optimization
    Ma Yan
    Chen Guoqiang
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [43] Label propagation algorithm for community detection based on Coulomb's law
    Laassem, Brahim
    Idarrou, Ali
    Boujlaleb, Loubna
    Iggane, M'bark
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 593
  • [44] An Influence-Based Label Propagation Algorithm for Overlapping Community Detection
    Xu, Hao
    Ran, Yuan
    Xing, Junqian
    Tao, Li
    MATHEMATICS, 2023, 11 (09)
  • [45] An adaptive granulation algorithm for community detection based on improved label propagation
    Duan, Zhen
    Zou, Haodong
    Min, Xing
    Zhao, Shu
    Chen, Jie
    Zhang, Yanping
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2019, 114 : 115 - 126
  • [46] Modularity-Based Incremental Label Propagation Algorithm for Community Detection
    Ma, Yunlong
    Zhao, Yukai
    Wang, Jingwei
    Liu, Min
    Shen, Weiming
    Ma, Yumin
    APPLIED SCIENCES-BASEL, 2020, 10 (12):
  • [47] Weighted compactness function based label propagation algorithm for community detection
    Zhang, Weitong
    Zhang, Rui
    Shang, Ronghua
    Jiao, Licheng
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 492 : 767 - 780
  • [48] Hybrid Influential Centrality based Label Propagation Algorithm for Community Detection
    Rani, Seema
    Mehrotra, Monica
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2017, : 11 - 16
  • [49] An improved label propagation algorithm based on community core node and label importance for community detection in sparse network
    Yubin Yue
    Guoyin Wang
    Jun Hu
    Yuan Li
    Applied Intelligence, 2023, 53 : 17935 - 17951
  • [50] Community detection in facebook activity networks and presenting a new multilayer label propagation algorithm for community detection
    Alimadadi, Fatemeh
    Khadangi, Ehsan
    Bagheri, Alireza
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2019, 33 (10):