Identifying Vital Nodes in Social Networks Using an Evidential Methodology Combining with High-Order Analysis  

作　　者：Meng Zhang Guanghui Yan Yishu Wang Ye Lv 

机构地区：[1]School of Electronic and Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China

出　　处：《国际计算机前沿大会会议论文集》2020年第1期101-117,共17页International Conference of Pioneering Computer Scientists, Engineers and Educators（ICPCSEE）

基　　金：the Natural Science Foundation of China(No.61662066,61163010).

摘　　要：Identifying vital nodes is a basic problem in social network research.The existing theoretical framework mainly focuses on the lowerorder structure of node-based and edge-based relations and often ignores important factors such as interactivity and transitivity between multiple nodes.To identify the vital nodes more accurately,a high-order structure,named as the motif,is introduced in this paper as the basic unit to evaluate the similarity among the node in the complex network.It proposes a notion of high-order degree of nodes in complex network and fused the effect of the high-order structure and the lower-order structure of nodes,using evidence theory to determine the vital nodes more efficiently and accurately.The algorithm was evaluated from the function of network structure.And the SIR model was adopted to examine the spreading influence of the nodes ranked.The results of experiments in different datasets demonstrate that the algorithm designed can identify vital nodes in the social network accurately.

关 键 词：Vital nodes High-order network Evidence theory SIR 

分 类 号：TN9[电子电信—信息与通信工程]