作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (5): 109-110,. doi: 10.3969/j.issn.1000-3428.2010.05.040

• 网络与通信 • 上一篇    下一篇

基于拓扑势的网络拓扑建模方法

苏 瑞,王 勇,杨指挥   

  1. (桂林电子科技大学网络中心,桂林 541004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-03-05 发布日期:2010-03-05

Network Topology Modeling Method Based on Topology Potential

SU Rui, WANG Yong, YANG Zhi-hui   

  1. (Network Center, Guilin University of Electronic Technology, Guilin 541004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-03-05 Published:2010-03-05

摘要: 针对现有拓扑建模研究中层次型模型不满足幂率分布规律的问题,提出一种基于节点拓扑势与幂率特性的层次化网络拓扑建模方法,给出拓扑生成算法PPHM。通过计算拓扑势实现网络节点的分层,能准确发现网络中的重要连接。对平均最短路径长度等拓扑参数的比较结果证明了该方法的有效性。

关键词: 拓扑势, 影响因子, 模型, 幂率, 层次

Abstract: In view of the question that the hierarchical mold does not satisfy the power law distribution rule in the existing topological modeling research, this paper proposes a hierarchical network topology model and a topology generating algorithm PPHM based on topology potential and power law. It realizes node stratifying by computing the topology potential, exactly discovers network important connection. Through comparing with the topological properties such as average minimum road length and so on, the validity of this modeling method is proved.

Key words: topology potential, influence factor, model, power law, hierarchical

中图分类号: