Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2010-09-15

Journal: 大连理工大学学报

Included Journals: Scopus、EI、CSCD、ISTIC、PKU

Volume: 50

Issue: 5

Page Number: 822-826

ISSN: 1000-8608

Key Words: 复杂网络;度;局部特征;时间复杂度

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