Research on Community Discovery Algorithm Based on Network Structure and Multi-dimensional User Information

被引:0
作者
Wang, Liu [1 ]
He, Yi [1 ]
Mao, Chengjie [1 ]
Mao, Dan [1 ]
Yang, Zuoxi [1 ]
Li, Ying [1 ]
机构
[1] South China Normal Univ, Guangzhou 510631, Peoples R China
来源
COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2019 | 2019年 / 1042卷
基金
中国国家自然科学基金;
关键词
Academic social networks; Community discovery; LDA; Label propagation; SCHOLAT;
D O I
10.1007/978-981-15-1377-0_33
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, most of the community discovery algorithms are based on the structural information of undirected networks, and the social characteristics of users are less considered. Based on the academic social network, we propose a label propagation algorithm that integrates the network structure and multidimensional user information (LPA-NU). Through the fusion of multidimensional social networks, the algorithm firstly uses the LDA model to mine the similarity of user research directions to derive the hidden social edges between users. Secondly, it constructs a comprehensive directed weighted network, and then classifies the community according to the initial sub-group information. In order to evaluate the quality of community discovery, this paper proposes the definition of overlapping modules of directed networks. We conduct relevant experiments on real social network datasets (SCHOLAT). Experiments show that the LPA-NU algorithm can better divide the structure of the community, and the quality of community division is higher.
引用
收藏
页码:418 / 428
页数:11
相关论文
共 18 条
  • [1] [董洋溢 Dong Yangyi], 2017, [计算机应用研究, Application Research of Computers], V34, P1406
  • [2] 基于多标签传播的重叠社区发现优化算法
    杜长江
    王志晓
    邢贞明
    [J]. 数据采集与处理, 2018, 33 (02) : 288 - 298
  • [3] Fei Y., 2010, J COMPUT RES DEV, V47, P357
  • [4] Finding overlapping communities in networks by label propagation
    Gregory, Steve
    [J]. NEW JOURNAL OF PHYSICS, 2010, 12
  • [5] 社会网络节点影响力分析研究
    韩忠明
    陈炎
    刘雯
    原碧鸿
    李梦琪
    段大高
    [J]. 软件学报, 2017, 28 (01) : 84 - 104
  • [6] A text similarity measurement combining word semantic information with TF-IDF method
    Huang C.-H.
    Yin J.
    Hou F.
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2011, 34 (05): : 856 - 864
  • [7] [康颖 Kang Ying], 2016, [计算机学报, Chinese Journal of Computers], V39, P169
  • [8] Finding communities in directed networks by PageRank random walk induced network embedding
    Lai, Darong
    Lu, Hongtao
    Nardini, Christine
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (12) : 2443 - 2454
  • [9] Li J., 2009, INT C COMPUTATIONAL
  • [10] A link prediction algorithm based on label propagation
    Liu, Jie
    Xu, Baomin
    Xu, Xiang
    Xin, Tinglin
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2016, 16 : 43 - 50