复杂网络节点影响力测度及其最大化研究综述.docx

?

?

复杂网络节点影响力测度及其最大化研究综述

?

?

张应青+罗明+李星

〔摘要〕节点影响力研究对于舆情导控、信息传播、知识共享、市场营销以及群体性事件等问题具有重要的理论价值和实践指导意义。围绕节点影响力的概念界定、内涵辨析、测度与评估，以及影响力最大化等方面进行了相关文献梳理和述评。在已有节点影响力研究梳理的基础上，提出了现有研究存在的不足，并对未来研究的方向进行展望。

〔关键词〕复杂网络；节点影响力；测度；评估；影响力最大化；综述

DOI：10.3969/j.issn.1008-0821.2017.01.030

〔〕G201〔〕A〔〕1008-0821（2017）01-0160-05

〔Abstract〕Researchontheinfluentialnodesoncomplexnetworkshasimportanttheoreticalvalueandpracticalsignificanceforemergenciescontrol，informationtransmission，viralmarketing，knowledgesharingandmassincidents.Thedefinition，connotation，indexandevaluationaswellasinfluencemaximization，werereviewed.Onthebasisofliteraturereview，theexistingresearchlimitationsandnewdirectionsforfutureresearchwerepointedout.

〔Keywords〕complexnetworks；index；evaluation；nodeinfluence；influencemaximization；review

节点影响力研究已经成为当前信息科学、社会科学、复杂性科学等学科和领域关注的热点和前沿性问题。例如，在社交网络的舆情传播中，具有高影响力的节点，如微博大V、焦點媒体、公众人物等，在观点传播、信息传递等过程中扮演着重要的角色[1-2]，往往起到推波助澜或风向逆转的作用，挖掘、认识和利用这些高影响力节点就成为了引领传播方向、增强舆情导控以及降低负面影响的关键。又如，在庞大的科研合作关系网络中，如何准确、有效地进行作者识别，客观、公正地测度作者学术贡献的重要程度，是基金资助、职称评定乃至人才评价体系构建的重要环节[3]。除此之外，节点影响力的测度和评价在信息传播、市场推广、语意探测、群体性事件等多个领域也发挥了重要的作用[4-5]。

如何有效、快速、精准地测度节点影响力成为首先需要解决的问题。信息科学家从信息扩散的广度、速度以及深度等维度来衡量，社会科学家从节点的社会影响力、资本、权利等指标来衡量，等等。这些研究从不同的维度和视角在一定程度上有效地测度了节点的影响力。但不容忽视的是，随着互联网、社交媒体、网络平台的迅速发展，网络化属性已经成为当前社会、经济、信息以及交通等复杂系统的一个重要特征。一般而言，复杂系统可以抽象为节点及其连边组成的复杂网络。节点作为嵌入复杂网络中的个体，节点间的互动关联会导致网络涌现出丰富的动力学特性和新的结构性特征，网络结构的多样性以及网络演变的动态性又会使得网络中节点的行动、功能、作用及其影响力呈现层级化、差异化等特点。由此可见，基于复杂网络的视角能够进一步洞察微观主体和宏观结构之间的互动关系，能够更加全面和深入地分析节点的网络位置与影响力之间的内在联系和影响过程。因此，本文将对当前复杂网络结构特征下的节点影响力研究新进展进行梳理，以期对未来相关性研究提供理论依据和实践指导。

1节点影响力的概念界定及其内涵辨析

节点影响力是指对复杂网络中所有节点进行相对影响力或重要程度的衡量和排序，并基于关键节点实现网络功能优化和控制的研究过程。节点影响力一般包括影响力测度与评估和影响力最大化两部分。节点影响力的测度与评估侧重于对节点重要程度的定义和排序，通过从不同视角、维度和约束条件下构建起节点影响力指标，并试图以最精准和快速的方式找到最有影响力的节点。而影响力最大化是在节点影响力测度的基础上，找到一个影响力节点集合，使得在这样的节点集合组合下，其传播效果最大，传播范围最广以及传播所需的资源最少。

从理论价值和应用价值来看，节点影响力研究对于寻找网络中的关键节点无疑具有重要的理论意义和实践价值。但就其节点影响力研究的最终目的来看，如何以最少的资源投入，在有限的时间范围内，以最快的速度使得传播效果达到最大，才是社会、市场以及利益群体所关注的焦点。这也即是表明影响力最大化才