复杂网络中新指标-潜数的设计和分析.docVIP

复杂网络 任维雅1 摘 要：依据度信息和节点连接关系构造出复杂网络的新指标-潜数，阐述了节点的先导潜数和后导潜数对网络节点影响力的刻画作用，通过实验分析了先导潜数、后导潜数、网络潜数与网络其他基本指标的关系，以及先导潜数的分布特征。实验展示了基于先导潜数和基于度的两种节点删除策略对网络摧毁程度的作用效果，反映了基于先导潜数删除策略的优越性。最后计算了BA网络、WS网络、NW网络的网络潜数，结果表明网络潜数可作为网络中特有的稳定网络特征之一。 关键词：复杂网络；影响力；指标；潜数 中图分类号：O231 文献标志码：A Design and Analysis of Complex network’s New Index-Laner Ren Wei-ya1 (1 College of Information System and Management, National University of Defense Technology,Changsha,410073,China) Abstract: A new complex network’s index—Laner is constructed based on degree information and nodes connection. The paper explained the networks nodes influence which described by ex-lanner and post-lanner. Through experiments，we analyzed the relationship between ex-lanner，post-lanner，network-lanner and other network’s basic index，and we analyzed the ex-lanners distribution character as well. Experiments reflected the network been destructed effect under two node delete strategies-node degree based and node ex-lanner based, the result illuminated the superiority of ex-lanner based strategy. Finally we computed the BA network,WS network and NW networks network-lanner, and the outcomes revealed the network-lanner has been one of the own steady network character in networks. Keywords: Complex network; influence; Index; Lanner 0 引 言 复杂网络的小世界特征0和无标度性质[2]的发现，使得复杂网络的的研究进入了一个新的高潮，经历十余年的发展，复杂网络已经逐步走向了成熟并越来越引人注目，甚至被一些学者称为“网络的新科学”[3]。复杂网络的一系列指标逐渐帮助人们揭开它神秘的面纱。多数复杂网络的指标都是基于网络连接图进行构造，节点和节点之间可以通过不同的路径到达，而网络中一个节点也不可避免地和周围的节点具有相互影响关系。本文基于复杂网络中节点相互连接关系构造了新的统计指标，实验证明依据潜数的攻击策略比依据度的攻击策略对网络的毁伤性更大。 1 潜 数 1.1 潜数定义 潜数描述的是节点之间的相互关系，假定在一个复杂网络中，任一个节点到达节点的概率是该节点度的倒数，于是任意两节点之间存在最大到达概率，定义： 1,一个节点对自身的潜数是0； 2,节点到节点的最大到达概率为节点对节点的潜数，； 3,节点先导潜数，； 4,网络所有节点对节点后导潜数； 5,所有点先（后）导潜数之和为网络的潜数。节点到节点的，。 由于概率的累积性，某个节点的先导潜数受一定局部区域内的节点影响最大。某节点的先导潜数越小则说明该节点对其周围节点的影响力越大；某节点的后导潜数越小，表明其周围节点对该节点的影响力越小。例如，星型网络中心节点的先导潜数达到了1，则说明该节点对网络其余节点产生了所能产生的最大影响力；同时，中心节点的后导潜数正比于网络规模，说明其受到的外界影响力很大，而边缘节点的后导潜数为1，说明这些节点所受到的影响力已经到达了最小。 由于先（后）导潜数的取值范围，易知在没有孤立节点的网络中，网络的网络潜数不小于1，网络潜数可以理解为网络节