王建伟,荣莉莉,郭天柱.一种基于局部特征的网络节点重要性度量方法[J].,2010,(5):822-826 |
一种基于局部特征的网络节点重要性度量方法 |
A new measure method of network node importance based on local characteristics |
|
DOI:10.7511/dllgxb201005035 |
中文关键词: 复杂网络 度 局部特征 时间复杂度 |
英文关键词: complex network degree local characteristics time complexity |
基金项目:国家自然科学基金资助项目(70571011;70771016). |
|
摘要点击次数: 1143 |
全文下载次数: 1372 |
中文摘要: |
依据网络中节点的局域特征,提出了一种简单的节点重要性的度量方法.其主要原则是网络中节点的重要性不但与节点本身的度具有一定的关系,而且与节点的邻居节点的度也存在一定的关联.实验结果表明 该方法能够在不了解网络全局拓扑架构的基础上,比较细致地描述网络中各节点之间的差异性,而且算法时间复杂度仅为 o(m+n〈k〉), 因此对于大型复杂网络也可以获得理想的计算能力. |
英文摘要: |
According to the local characteristics of network nodes, a simple measure method to quantify node is proposed. The principle of this method lies in that the importance of network nodes is not only related to the degree of the nodes themselves, but also related to the degrees of their neighborhood nodes. The experimental results show that the presented method is still valid in the condition that it lacks the global topological structure information of the network. It could well describe the differences among nodes and its time complexity is only o(m+n〈k〉). Hence, this method could acquire a high performance when dealing with the large scale complex network. |
查看全文
查看/发表评论 下载PDF阅读器 |
关闭 |