Journal of Computer Applications ›› 2022, Vol. 42 ›› Issue (1): 26-35.DOI: 10.11772/j.issn.1001-9081.2021010138
• Artificial intelligence • Previous Articles Next Articles
Meizi LI1, Yifei MI1, Qian ZHANG1, Bo ZHANG1,2,3()
Received:
2021-01-26
Revised:
2021-05-21
Accepted:
2021-07-05
Online:
2022-01-11
Published:
2022-01-10
Contact:
Bo ZHANG
About author:
LI Meizi, born in 1979, Ph. D., associate professor. Her research interests include social network analysis, data mining.Supported by:
通讯作者:
张波
作者简介:
李美子(1979—),女,河北定州人,副教授,博士,CCF会员,主要研究方向:社交网络分析、数据挖掘基金资助:
CLC Number:
Meizi LI, Yifei MI, Qian ZHANG, Bo ZHANG. Opinion leader recognition algorithm based on K-core decomposition in social networks[J]. Journal of Computer Applications, 2022, 42(1): 26-35.
李美子, 米一菲, 张倩, 张波. 社交网络中基于K核分解的意见领袖识别算法[J]. 《计算机应用》唯一官方网站, 2022, 42(1): 26-35.
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.11772/j.issn.1001-9081.2021010138
数据集 | 节点 | 边 | 最大入度数 | 最大K核值 |
---|---|---|---|---|
1 | 320 | 526 | 33 | 15 |
2 | 4 039 | 88 234 | 251 | 115 |
3 | 49 613 | 43 576 | 707 | 15 |
Tab. 1 Datasets for experiment
数据集 | 节点 | 边 | 最大入度数 | 最大K核值 |
---|---|---|---|---|
1 | 320 | 526 | 33 | 15 |
2 | 4 039 | 88 234 | 251 | 115 |
3 | 49 613 | 43 576 | 707 | 15 |
Top | CandidateRank | PageRank | DegreeRank | ELKSS |
---|---|---|---|---|
均值 | 21.442 | 16.875 | 12.221 | 13.965 |
1 | 44.524 | 44.193 | 44.193 | 44.193 |
2 | 20.406 | 24.534 | 24.534 | 45.037 |
3 | 21.990 | 45.037 | 45.037 | 24.534 |
4 | 21.407 | 14.103 | 14.103 | 2.173 |
5 | 20.960 | 10.160 | 10.160 | 5.337 |
6 | 22.306 | 8.351 | 2.173 | 7.051 |
7 | 19.883 | 7.738 | 5.337 | 19.315 |
8 | 19.490 | 11.158 | 1.058 | 21.182 |
9 | 18.679 | 11.296 | 1.661 | 7.653 |
10 | 20.220 | 9.351 | 3.074 | 10.552 |
11 | 18.334 | 12.319 | 6.953 | 8.514 |
12 | 18.648 | 11.946 | 7.051 | 1.058 |
13 | 18.417 | 12.519 | 7.517 | 8.209 |
14 | 17.796 | 20.048 | 8.351 | 1.214 |
15 | 18.582 | 10.373 | 2.118 | 3.464 |
Tab. 2 Influence values of Top-15 nodes on Facebook dataset with p = 0.02
Top | CandidateRank | PageRank | DegreeRank | ELKSS |
---|---|---|---|---|
均值 | 21.442 | 16.875 | 12.221 | 13.965 |
1 | 44.524 | 44.193 | 44.193 | 44.193 |
2 | 20.406 | 24.534 | 24.534 | 45.037 |
3 | 21.990 | 45.037 | 45.037 | 24.534 |
4 | 21.407 | 14.103 | 14.103 | 2.173 |
5 | 20.960 | 10.160 | 10.160 | 5.337 |
6 | 22.306 | 8.351 | 2.173 | 7.051 |
7 | 19.883 | 7.738 | 5.337 | 19.315 |
8 | 19.490 | 11.158 | 1.058 | 21.182 |
9 | 18.679 | 11.296 | 1.661 | 7.653 |
10 | 20.220 | 9.351 | 3.074 | 10.552 |
11 | 18.334 | 12.319 | 6.953 | 8.514 |
12 | 18.648 | 11.946 | 7.051 | 1.058 |
13 | 18.417 | 12.519 | 7.517 | 8.209 |
14 | 17.796 | 20.048 | 8.351 | 1.214 |
15 | 18.582 | 10.373 | 2.118 | 3.464 |
数据集 | (MDD, IC) | ( | (ELKSS, IC) | (CR, IC) |
---|---|---|---|---|
weibo1 | 0.048 | 0.409 | 0.238 | 0.414 |
0.295 | 0.105 | 0.067 | 0.276 | |
weibo2 | 0.215 | 0.087 | 0.108 | 0.296 |
Tab. 3 Correlation between ranking of opinion leaders calculated by four algorithms and ranking of influence of real nodes
数据集 | (MDD, IC) | ( | (ELKSS, IC) | (CR, IC) |
---|---|---|---|---|
weibo1 | 0.048 | 0.409 | 0.238 | 0.414 |
0.295 | 0.105 | 0.067 | 0.276 | |
weibo2 | 0.215 | 0.087 | 0.108 | 0.296 |
1 | 徐郡明,朱福喜,刘世超,等. 改进LeaderRank算法的意见领袖挖掘[J]. 计算机工程与应用, 2015, 51(1):110-114, 166. 10.3778/j.issn.1002-8331.1403-0032 |
XU J M, ZHU F X, LIU S C, et al. Identifying opinion leaders by improved algorithm based on LeaderRank[J]. Computer Engineering and Applications, 2015, 51(1): 110-114, 116. 10.3778/j.issn.1002-8331.1403-0032 | |
2 | WEN S, HAGHIGHI M S, CHEN C, et al. A sword with two edges: propagation studies on both positive and negative information in online social networks[J]. IEEE Transactions on Computers, 2015, 64(3):640-653. 10.1109/tc.2013.2295802 |
3 | 王晨旭,管晓宏,秦涛,等. 微博消息传播中意见领袖影响力建模研究[J]. 软件学报, 2015, 26(6):1473-1485. 10.13328/j.cnki.jos.004627 |
WANG C X, GUAN X H, QIN T, et al. Modeling on opinion leader’s influence in microblog message propagation and its application[J]. Journal of Software, 2015, 26(6): 1473-1485. 10.13328/j.cnki.jos.004627 | |
4 | YI Y X, ZHANG Z F, GAN C Q. The effect of social tie on information diffusion in complex networks[J]. Physical A: Statistical Mechanics and its Applications, 2018, 509:783-794. 10.1016/j.physa.2018.06.063 |
5 | YANG L, QIAO Y F, LIU Z H, et al. Identifying opinion leader nodes in online social networks with a new closeness evaluation algorithm[J]. Soft Computing, 2018, 22(2): 453-464. 10.1007/s00500-016-2335-3 |
6 | VEGA-OLIVEROS D A, GOMES P S, MILIOS E E, et al. A multi-centrality index for graph-based keyword extraction[J]. Information Processing and Management, 2019, 56(6): No.102063. 10.1016/j.ipm.2019.102063 |
7 | 李阅志,祝园园,钟鸣. 基于k-核过滤的社交网络影响最大化算法[J]. 计算机应用, 2018, 38(2):464-470. 10.1007/978-3-319-91452-7_24 |
LI Y Z, ZHU Y Y, ZHONG M. k-core filtered influence maximization algorithms in social networks[J]. Journal of Computer Applications, 2018, 38(2): 464-470. 10.1007/978-3-319-91452-7_24 | |
8 | QIU L Q, DAI J L, LIU H Y, et al. Detecting opinion leaders in online social network using HybridRank algorithm[J]. Journal of Intelligent and Fuzzy Systems, 2018, 35(1):513-522. 10.3233/jifs-169607 |
9 | LI Y Y, MA S Q, ZHANG Y H, et al. An improved mix framework for opinion leader identification in online learning communities[J]. Knowledge-Based Systems, 2013, 43: 43-51. 10.1016/j.knosys.2013.01.005 |
10 | GAO P Q, HUNG J, XU Y J. A k-core decomposition-based opinion leaders identifying method and clustering-based consensus model for large-scale group decision making[J]. Computers and Industrial Engineering, 2020, 150: No.106842. 10.1016/j.cie.2020.106842 |
11 | LI J X, PENG W, LI T, et al. Social network user influence sense-making and dynamics prediction[J]. Expert Systems with Applications, 2014, 41(11): 5115-5124. 10.1016/j.eswa.2014.02.038 |
12 | AGHDAM S M, NAVIMIPOUR N J. Opinion leaders selection in the social networks based on trust relationships propagation[J]. Karbala International Journal of Modern Science, 2016, 2(2): 88-97. 10.1016/j.kijoms.2016.02.002 |
13 | XIA D G, MANKAD S, MICHAILIDIS G. Measuring influence of users in twitter ecosystems using a counting process modeling framework[J]. Technometrics, 2016, 58(3): 360-370. 10.1080/00401706.2016.1142906 |
14 | ZHOU J Y, ZHANG Y L, CHENG J. Preference-based mining of top-K influential nodes in social networks[J]. Future Generation Computer Systems, 2014, 31: 40-47. 10.1016/j.future.2012.06.011 |
15 | 陈志雄,王时绘,高榕. 基于情感倾向性分析的微博意见领袖识别模型[J]. 计算机科学, 2018, 45(5): 168-175. |
CHEN Z X, WANG S H, GAO R. Recognition model of microblog opinion leaders based on sentiment orientation analysis[J]. Computer Science, 2018, 45(5): 168-175. | |
16 | WEI B, LIU J, WEI D J, et al. Weighted k-shell decomposition for complex networks based on potential edge weights[J]. Physical A: Statistical Mechanics and its Applications, 2015, 420: 277-283. 10.1016/j.physa.2014.11.012 |
17 | YANG F, ZHANG R S, YANG Z, et al. Identifying the most influential spreaders in complex networks by an extended local K-Shell sum[J]. International Journal of Modern Physics C, 2017, 28(1): No.1750014. 10.1142/s0129183117500140 |
18 | ZENG A, ZHANG C J. Ranking spreaders by decomposing complex networks[J]. Physics Letters A, 2013, 377(14): 1031-1035. 10.1016/j.physleta.2013.02.039 |
19 | BAE J, KIM S. Identifying and ranking influential spreaders in complex networks by neighborhood soreness[J]. Physical A: Statistical Mechanics and its Applications, 2014, 395: 549-559. 10.1016/j.physa.2013.10.047 |
20 | LIU J G, REN Z M, GUO Q. Ranking the spreading influence in complex networks[J]. Physica A: Statistical Mechanics and its Applications, 2013, 392(18): 4154-4159. 10.1016/j.physa.2013.04.037 |
21 | HOU B N, YAO Y P, LIAO D S. Identifying all-around nodes for spreading dynamics in complex networks[J]. Physica A: Statistical Mechanics and its Applications, 2012, 391(15): 4012-4017. 10.1016/j.physa.2012.02.033 |
22 | TONG X L, LIU J G, WANG J P, et al. Ranking the spreading ability of nodes in network core[J]. International Journal of Modern Physics C, 2015, 26(5): No.1550059. 10.1142/s012918311550059x |
23 | FREEMAN L C. Centrality in social networks conceptual clarification[J]. Social Networks, 1978/1979, 1(3): 215-239. 10.1016/0378-8733(78)90021-7 |
24 | JUN S, LEE S, KWON O, et al. Grid-based traffic vulnerability analysis by using betweenness centrality[J]. Journal of the Korean Physical Society, 2020, 77(7):538-544. 10.3938/jkps.77.538 |
25 | NEWMAN M. Networks: an introduction[J]. Astronomic Nachrichten, 2014, 327(8): 741-743. 10.1007/978-1-84457-793-4_1 |
[1] | ZHANG Meng, LI Weihua. Influence maximization algorithm based on user interactive representation [J]. Journal of Computer Applications, 2021, 41(7): 1964-1969. |
[2] | SUN Heli, SUN Yuzhu, ZHANG Xiaoyun. Event description generation based on generative adversarial network [J]. Journal of Computer Applications, 2021, 41(5): 1256-1261. |
[3] | SUN Heli, XU Tong, HE Liang, JIA Xiaolin. Personalized social event recommendation method integrating user historical behaviors and social relationships [J]. Journal of Computer Applications, 2021, 41(2): 324-329. |
[4] | Xujian ZHAO, Chongwei WANG. Storyline extraction method from Weibo news based on graph convolutional network [J]. Journal of Computer Applications, 2021, 41(11): 3139-3144. |
[5] | LI Xiangkun, JIA Caiyan. Collaborative filtering method fusing overlapping community regularization and implicit feedback [J]. Journal of Computer Applications, 2021, 41(1): 53-59. |
[6] | SHENG Jun, LI Bin, CHEN Ling. Recommendation algorithm based on modularity and label propagation [J]. Journal of Computer Applications, 2020, 40(9): 2606-2612. |
[7] | LI Chunying, TANG Yong, XIAO Zhenghong, LI Tiansong. Influential scholar recommendation model in academic social network [J]. Journal of Computer Applications, 2020, 40(9): 2594-2599. |
[8] | YANG Shuxin, LIANG Wen, ZHU Kaili. Reverse influence maximization algorithm in social networks [J]. Journal of Computer Applications, 2020, 40(7): 1944-1949. |
[9] | YI Dongyi, DENG Genqiang, DONG Chaoxiong, ZHU Miaomiao, LYU Zhouping, ZHU Suisong. Medical insurance fraud detection algorithm based on graph convolutional neural network [J]. Journal of Computer Applications, 2020, 40(5): 1272-1277. |
[10] | FENG Liping, HAN Qi, ZHOU Zhigang, BAI Zengliang. Bad information diffusion modeling and optimal control strategy influenced by social networks [J]. Journal of Computer Applications, 2020, 40(3): 735-739. |
[11] | Xiaohuan SHAN, Zhiguo ZHANG, Baoyan SONG, Chenglin REN. Activity recommendation method based on directed label graph and user feedback in event-based social network [J]. Journal of Computer Applications, 2020, 40(2): 448-453. |
[12] | SUN Heli, SUN Yuzhu, ZHANG Xiaoyun. Social event participation prediction based on event description [J]. Journal of Computer Applications, 2020, 40(11): 3101-3106. |
[13] | HE Haochen, ZHANG Danhong. Recommendation method based on multidimensional social relationship embedded deep graph neural network [J]. Journal of Computer Applications, 2020, 40(10): 2795-2803. |
[14] | QIN Haiyan, ZHANG Yonglong, LI Bin. Truthful mechanism for crowdsourcing task assignment in social network [J]. Journal of Computer Applications, 2020, 40(10): 3019-3024. |
[15] | SUN Heli, HE Liang, HE Fang, SUN Miaomiao, JIA Xiaolin. Network embedding based tenuous subgraph finding [J]. Journal of Computer Applications, 2020, 40(10): 2929-2935. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||