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

被引:56
作者
肖俐平 [1 ]
孟晖 [1 ]
李德毅 [2 ]
机构
[1] 解放军理工大学指挥自动化学院
[2] 中国电子系统工程研究所
关键词
节点重要性; 拓扑势; 聚类;
D O I
暂无
中图分类号
U491.13 [];
学科分类号
摘要
基于数据场提出了基于拓扑势的节点重要性评价算法,该算法能更为精细、真实地反映节点的重要性。利用自然语言,建立了一个可以简练描述节点重要性"公理集",基于拓扑势的节点重要性评价比其他重要性评价方式更接近于该"公理集"的描述。最后运用基于数据场的层次聚类算法,对节点的重要性程度进行了定性划分。
引用
收藏
页码:379 / 383
页数:5
相关论文
共 3 条
[1]
The network analysis of urban streets: a primal approach [J].
Porta, Sergio ;
Crucitti, Paolo ;
Latora, Vito .
ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 2006, 33 (05) :705-725
[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