基于社交网络结构的节点影响力度量方法

An Influence Measure of Nodes Based on Structures of Social Networks

度量社交网络节点影响力是社交网络结构分析的关键问题之一.目前研究社交网络节点影响力的方法主要有两大类:中心度方法和节点删除方法.前者主要通过度或最短路径等因素来判断节点的影响力,不考虑网络的连通性;后者通过节点删除后对网络结构的破坏程度来判断,计算复杂性很高,不适用于较大规模的社交网络.通过结合社交网络的局部连通度及节点间的最短路径,提出了连通中心度来度量社交网络中节点的影响力,并给出了连通中心度的计算方法和一些特殊网络中节点的连通中心度的值.最后,通过实验说明该指标能很好地度量社交网络中节点的影响力.

Identifying the influence of nodes is one of the major research topics in the structural analysis of social net- works. The current measures of researching the node influence can be divided into two categories： centrality measure and node removal measure. The former mainly identifies the influence of the node by degree or shortest path, without considering the connectivity of social networks; while the latter by the damage of the structure of a social network when some nodes are removed. The node removal measure is incapable to be applied in large-scale since the computational complexity. We pro- pose a new parameter,connectedness centrality ,to identify the influence of nodes in networks by combining the local connec- tivity and shortest paths. We give a method to compute the connectedness centrality of the node and obtain the precise values in some specific networks. Finally, an experiment using a real-word network shows that our method can well identify the in- fluence of the node in social networks.