APP下载

复杂社会网络节点重要性研究

2016-04-08赵彤洲

计算机与数字工程 2016年1期

姚 静 赵彤洲

(1.武汉工程大学智能机器人湖北省重点实验室 武汉 430073)(2.武汉工程大学计算机科学与工程学院 武汉 430073)



复杂社会网络节点重要性研究

姚静1,2赵彤洲1,2

(1.武汉工程大学智能机器人湖北省重点实验室武汉430073)(2.武汉工程大学计算机科学与工程学院武汉430073)

摘要复杂网络中的关键节点对整个网络有重要影响。论文分别对无向图、有向图中的网络节点进行研究,采用接近中心度、介数中心度和节点重要度等参数作为评估无向图的度量指标,而对有向图采用PageRank作为评估指标。实验数据采用某微博上获取的数据构造了一个网络结构,通过对结构相似的有向图和无向图计算结果对比,发现上述度量指标都能很好地对关键节点进行评估,进一步证实了算法的有效性和可靠性。

关键词复杂网络; 关键节点; 接近中心度; 介数中心度; PageRank

Node Importance in Complex Social Networks

YAO Jing1,2ZHAO Tongzhou1,2

(1. Hubei Provincial Key Laboratory of Intelligent Robot, Wuhan Institute of Technology, Wuhan430073)

(2. School of Computer Science & Engineer, Wuhan Institute of Technology, Wuhan430073)

AbstractThe key modes play a major role in the complex social networks. The undirected graph and directed graph are focused on respectively in this paper, which use closeness centrality, betweenness centrality and key degree to describe the important node of the undirected graphas well as thePageRank index describes the directed graph. The data from the micro-blog website is collected to construct a network. The results show the validity and reliability of these evaluating indicators.

Key Wordscomplex networks, key nodes, closeness centrality, betweenness centrality, PageRank

Class NumberTP301

1引言

复杂网络中的关键节点对整个网络有重要影响。例如,若想最小代价完成特定任务并且取得最大满意度,可对关键节点施加影响。在互联网世界中,若网络关键节点遭受攻击则会以较小代价对整个网络产生较大程度的破坏,反之,我们也可以通过保护这些关键节点提高网络的安全性。随着社交网络的快速发展,在此基础上形成的服务、应用等呈现出高度复杂化趋势,因而对其中节点的重要性进行评价进而发现其中的关键节点具有重要意义。

在复杂社会网络的研究对象是人与人或人与组织之间的关系。……

登录APP查看全文