基于拓扑势的网络节点重要性排序及评价方法

被引:22
作者
肖俐平 [1 ]
孟晖 [1 ]
李德毅 [2 ]
机构
[1] 解放军理工大学指挥自动化学院
[2] 中国电子系统工程研究所
关键词
节点重要性; 拓扑势; 聚类;
D O I
10.13203/j.whugis2008.04.014
中图分类号
U491.13 [];
学科分类号
082302 ; 082303 ;
摘要
基于数据场提出了基于拓扑势的节点重要性评价算法,该算法能更为精细、真实地反映节点的重要性。利用自然语言,建立了一个可以简练描述节点重要性"公理集",基于拓扑势的节点重要性评价比其他重要性评价方式更接近于该"公理集"的描述。最后运用基于数据场的层次聚类算法,对节点的重要性程度进行了定性划分。
引用
收藏
页码:379 / 383
页数:5
相关论文
共 3 条
[1]  
The Network Analysis of Urban Streets: A Primal Approach[J] . Sergio Porta,Paolo Crucitti,Vito Latora.Environment and Planning B: Planning and Design . 2006 (5)
[2]   Dynamical systems to define centrality in social networks [J].
Poulin, R ;
Boily, MC ;
Mâsse, BR .
SOCIAL NETWORKS, 2000, 22 (03) :187-220
[3]   Authoritative sources in a hyperlinked environment [J].
Kleinberg, JM .
JOURNAL OF THE ACM, 1999, 46 (05) :604-632