浅议几种复杂网络节点重要度分析的中心性方法

龙源期刊网 https://www.wendangku.net/doc/0c18982225.html,

浅议几种复杂网络节点重要度分析的中心性方法

作者：张廷萍

来源：《价值工程》2016年第14期

摘要：网络节点重要度分析是研究和分析复杂网络的一种非常重要的方法。识别有影响力的节点比较常用的是利用中心性方法解决这个问题。本文介绍了几种常见的进行网络节点重要度分析的中心性方法，并通过实例对几种中心性方法进行了分析比较。

Abstract： To study and analyze complex networks， identifying influential nodes is a very important methodology. Many centrality measures have been proposed to address this issue. In this paper， centrality measures to identify influential nodes in complex networks are described. Numerical examples show the analysis and comparison of several methods to identify influential nodes.

关键词：复杂网络；重要节点；中心性方法

Key words： complex networks；identify influential nodes；centrality measures

中图分类号：TN711 文献标识码：A 文章编号：1006-4311（2016）14-0209-02

0 引言

当前，从疾病传播网络到全球医疗诊断网络，从电力网到交通网络，从交际网络到社会关系网络，复杂网络已经渗透到人类社会生活，给我们带来了极大的便利，但是，同时也产生了诸如交通瘫痪、谣言快速传播等不容忽视的负面冲击。因此，对复杂网络进行深入的研究和分析以方便对其负面影响进行预测、避免和控制是刻不容缓的。由于网络中的节点存在着许多的全局信息和局部信息，因此对有影响力节点的识别即节点重要度分析是一个非常重要的方向，在许多领域也得到了广泛的应用，如攻击防御、谣言传播控制、搜索排名等。目前，已提出多种复杂网络节点中心性方法解决节点重要度分析问题。本文介绍了几种常见的进行网络节点重要度分析的中心性，并通过算例对几种方法进行了分析比较。

1 基本理论

复杂网络是由数量巨大的节点和节点之间错综复杂的关系共同构成的网络结构，在数学上可以抽象为一个由点集V和边集E组成的图G=（V，E）。如图1所示，是具有11个节点12条边的简单无向无权网络图。为简化问题，本文仅针对无向无权网络进行研究。

2 节点重要度分析方法