李泽鹏,左 杨,王宏宇

(1.北京大学高可信软件技术教育部重点实验室,北京 100871;2.北京大学信息科学技术学院,北京 100871)

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

李泽鹏1,2,左 杨1,2,王宏宇1,2

(1.北京大学高可信软件技术教育部重点实验室,北京 100871;2.北京大学信息科学技术学院,北京 100871)

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

社交网络；节点影响力；中心度方法；连通中心度；最短路

1 引言

社交网络的拓扑结构是网络各项功能实现的基础,对社交网络的拓扑结构、功能及其之间的关系目前已有大量研究[1～3].分析社交网络的拓扑结构,一个主要的方法是挖掘社交网络中有重要影响力的节点,这些节点对社交网络的信息传播、网络结构的演化起着关键的作用[4,5].因此,如何度量节点的影响力,如何在社交网络中发现这些重要节点是研究社交网络结构及功能的关键.