点击次数：

论文类型：期刊论文

发表时间：2010-09-15

发表刊物：大连理工大学学报

收录刊物：PKU、ISTIC、CSCD、EI、Scopus

卷号：50

期号：5

页面范围：822-826

ISSN号：1000-8608

关键字：复杂网络;度;局部特征;时间复杂度

摘要：依据网络中节点的局域特征,提出了一种简单的节点重要性的度量方法.其主要原则是网络中节点的重要性不但与节点本身的度具有一定的关系,而且与节点的邻居节点的度也存在一定的关联.实验结果表明:该方法能够在不了解网络全局拓扑架构的基础上,比较细致地描述网络中各节点之间的差异性,而且算法时间复杂度仅为o(m+n<k>),因此对于大型复杂网络也可以获得理想的计算能力.