物理学报Issue(2)：1-11,11.DOI:10.7498/aps.64.020101
利用邻域“结构洞”寻找社会网络中最具影响力节点∗
Leveraging neighborhood “structural holes” to identifying key spreaders in so cial networks
摘要
Abstract
The identifying of influential nodes in large-scale complex networks is an important issue in optimizing network structure and enhancing robustness of a system. To measure the role of nodes, classic methods can help identify influential nodes, but they have some limitations to social networks. Local metric is simple but it can only take into account the neighbor size, and the topological connections among the neighbors are neglected, so it can not reflect the interaction between the nodes. The global metrics is difficult to use in large social networks because of the high computational complexity. Meanwhile, in the classic methods, the unique community characteristics of the social networks are not considered. To make a trade off between affections and efficiency, a local structural centrality measure is proposed which is based on nodes’ and their ‘neighbors’ structural holes. Both the node degree and “bridge” property are reflected in computing node constraint index. SIR (Susceptible-Infected-Recovered) model is used to evaluate the ability to spread nodes. Simulations of four real networks show that our method can rank the capability of spreading nodes more accurately than other metrics. This algorithm has strong robustness when the network is subjected to sybil attacks.关键词
复杂网络/结构洞/社团结构/节点中心性测量Key words
complex networks/structural holes/community structure/influential node centrality measure引用本文复制引用
苏晓萍,宋玉蓉..利用邻域“结构洞”寻找社会网络中最具影响力节点∗[J].物理学报,2015,(2):1-11,11.基金项目
国家自然科学基金(批准号:61373136,61103051)、教育部人文社会科学研究项目(批准号:12YJAZH120)和南京工业职业技术学院重大项目(批准号：Yk13-02-03)资助的课题.@@@@* Project supported by the National Natural Science Foundation of China (Grant Nos.61373136,61103051), the Ministry of Education Research in the Humanities and Social Sciences Planning Fund Project, China (Grant No.12YJAZH120) and the Nanjing Institute of Industry Technology Major Programs, China (Grant No. Yk13-02-03) （批准号:61373136,61103051）
