JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2020, Vol. 55 ›› Issue (5): 88-94.doi: 10.6040/j.issn.1671-9352.2.2019.156

Previous Articles    

Importance evaluation algorithm of dynamic nodes in social networks based on time series and TOPSIS

JIA Han, HAN Yi-liang*, WU Xu-guang   

  1. College of Cryptography Engineering, Engineering University of PAP, Xian 710086, Shaanxi, China
  • Published:2020-05-06

Abstract: Aiming at the fact that social networks are constantly changing with time, the consideration factor of time is introduced, based on the TOPSIS algorithm, and a comprehensive evaluation algorithm for node, node properties and time series is designed. Using Facebooks 28-month data set, it is divided into four time periods with 7 months as a stage, and the algorithm is verified in order of change time, and compared with the results of TOPSIS algorithm. The experimental results show that the proposed algorithm takes the importance of the nodes in each period of time into account, and the evaluation results are more in line with the actual dynamics of the nodes and have higher accuracy.

Key words: social network, dynamic node, time series and TOPSIS, importance evaluation algorithm

CLC Number: 

  • TP393.09
[1] ZANETTE D H. Dynamics of rumor propagation on small-world networks[J]. Physical Review E, 2002, 65(4):041908.
[2] 周漩, 张凤鸣, 李克武, 等. 利用重要度评价矩阵确定复杂网络关键节点[J]. 物理学报, 2012, 61(5):1-7. ZHOU Xuan, ZHANG Fengming, LI Kewu, et al. Finding vital node by node importance evaluation matrix in complex networks[J]. Acta Physica Sinica, 2012, 61(5):1-7.
[3] FREEMAN L C. Centrality in social networks conceptual clarification[J]. Social Networks, 1978, 1(3):215-239.
[4] BRANDES U. A faster algorithm for betweenness centrality[J]. The Journal of Mathematical Sociology, 2001, 25(2):163-177.
[5] 武澎, 王恒山. 基于特征向量中心性的社交信息超网络中重要节点的评判[J]. 情报理论与实践, 2014, 37(5):107-113. WU Peng,WANG Hengshan. Evaluation of key nodes of social information super-network based on eigenvector centrality[J]. Information Studies(Theory & Application), 2014, 37(5):107-113.
[6] 郭晓成, 马润年, 王刚. 复杂网络中节点重要性综合评价方法研究[J]. 计算机仿真, 2017, 34(7):264-268. GUO Xiaocheng, MA Runnian, WANG Gang. Research on comprehensive evaluation method of node importance in complex network[J]. Computer Simulation, 2017, 34(7):264-268.
[7] 于会, 刘尊, 李勇军. 基于多属性决策的复杂网络节点重要性综合评价方法[J]. 物理学报, 2013, 62(2):46-54. YU Hui, LIU Zun, LI Yongjun. Key nodes in complex networks identified by multi-attribute decision-making method[J]. Acta Physica Sinica, 2013, 62(2):46-54.
[8] 邓冬梅. 时序网络结构特性实证分析及研究[D]. 成都:电子科技大学, 2014. DENG Dongmei. The structure characteristics empirical analysis and research in temporal network[D]. Chengdu: University of Electronic Science and Technology of China, 2014.
[9] QI X Q, DUVAL R D, CHRISTENSEN K, et al. Terrorist networks, network energy and node removal: a new measure of centrality based on laplacian energy[J]. Social Networking, 2013, 2(1):19-31.
[1] Chao ZHANG,Ying LIANG,Hao-shan FANG. Social network information recommendation method of supporting privacy protection [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(3): 9-18.
[2] Xiao-jie XIE,Ying LIANG,Xiang-xiang DONG. Sensitive attribute iterative inference method for social network users [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(3): 10-17, 27.
[3] SUI Yun-xian, LIU Yong. Mining algorithm of E-burt structural hole based on two-step neighbor [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 59-68.
[4] ZHANG Zhong-jun, ZHANG Wen-juan, YU Lai-hang, LI Run-chuan. A community division method based on network distance and content similarity in micro-blog social network [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 97-103.
[5] DENG Xiao-fang, ZHONG Yuan-sheng, L(¨overU)Lin-yuan, WANG Ming-wen, XIONG Nai-xue. Mass diffusion on coupled social networks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(3): 51-59.
[6] ZHU Sheng, ZHOU Bin, ZHU Xiang. EIP: discovering influential bloggers by user similarity and topic timeliness [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(9): 113-120.
[7] CAI Hong-yun, MA Xiao-xue. Access control based on relationship strength for online social network [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(7): 90-97.
[8] ZHANG Shao-qun, WEI Jing-jing, LIAO Xiang-wen, JIAN Si-yuan, CHEN Guo-long. Emotional contagion in Twitter [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(1): 71-76.
[9] LI Qi1,2, MA Jun1,2*. Person′s name disambiguation based on person  related social communities [J]. J4, 2012, 47(3): 33-37.
[10] WANG Fang, GUO Hua-Ping, NIU Chang-Yong, FAN Ming. New email community clustering method based on EVS similarity   [J]. J4, 2010, 45(3): 34-40.
Full text



No Suggested Reading articles found!