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] 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
  • [42] An Influence-Based Label Propagation Algorithm for Overlapping Community Detection
    Xu, Hao
    Ran, Yuan
    Xing, Junqian
    Tao, Li
    MATHEMATICS, 2023, 11 (09)
  • [43] 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
  • [44] 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):
  • [45] 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
  • [46] 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
  • [47] 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):
  • [48] An improved label propagation algorithm based on community core node and label importance for community detection in sparse network
    Yue, Yubin
    Wang, Guoyin
    Hu, Jun
    Li, Yuan
    APPLIED INTELLIGENCE, 2023, 53 (14) : 17935 - 17951
  • [49] Site-Effect-Based Semi-Synchronous Label Propagation Algorithm for Community Detection
    Liu, Tianqi
    Yan, Xuefeng
    Cen, Shenzhi
    2018 IEEE INT CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, UBIQUITOUS COMPUTING & COMMUNICATIONS, BIG DATA & CLOUD COMPUTING, SOCIAL COMPUTING & NETWORKING, SUSTAINABLE COMPUTING & COMMUNICATIONS, 2018, : 215 - 222
  • [50] Label Propagation Algorithm Joint Multilayer Neighborhood Overlap and Historic Label Similarity for Community Detection
    Zhang, Siyang
    Yu, Siyu
    E, Xinhua
    Huo, Ru
    Sui, Ziheng
    IEEE SYSTEMS JOURNAL, 2022, 16 (02): : 2626 - 2634