计算机应用 ›› 2011, Vol. 31 ›› Issue (03): 591-593.DOI: 10.3724/SP.J.1087.2011.00591

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

基于三角构成规则的加权有向网络拓扑生成算法

苑文举1,李飞鹏2,孙鑫2,付枫2,刘衍珩2   

  1. 1. 长春工业大学 计算机科学与工程学院
    2. 吉林大学计算机科学与技术学院
  • 收稿日期:2010-09-06 修回日期:2010-11-03 发布日期:2011-03-03 出版日期:2011-03-01
  • 通讯作者: 孙鑫
  • 作者简介:

    苑文举(1953-),男,吉林长春人,副教授,主要研究方向:网络管理;李飞鹏(1987-),男,内蒙古呼和浩特人,硕士研究生,主要研究方向:网络安全;孙鑫(1984-),男,山东淄博人,博士研究生,主要研究方向:复杂网络;付枫(1984-),男,黑龙江齐齐哈尔人,硕士研究生,主要研究方向:网络安全;刘衍珩(1958-),男,吉林松原人,教授,博士生导师,主要研究方向:网络安全、可信计算、移动IP和QoS、传感器网络。

  • 基金资助:
    国家自然科学基金资助项目(61073164);国家自然科学基金资助项目(60973136);吉林省信息产业发展专项资金资助项目(20091024)

Topology modeling algorithm for weighted directed network based on triad formation rule

YUAN Wen-ju1,LI Fei-peng2,SUN Xin2,FU Feng2,LIU Yan-heng2   

  1. 1. College of Computer Science and Engineering, Changchun Polytechnic University, Changchun Jilin 130012, China
    2. College of Computer Science and Technology, Jilin University, Changchun Jilin 130012, China
  • Received:2010-09-06 Revised:2010-11-03 Online:2011-03-03 Published:2011-03-01
  • Contact: SUN Xin
  • Supported by:
    the National Natural Science Foundation of China; the National Natural Science Foundation of China

摘要: 针对加权无向图的网络拓扑模型难以表征真实网络环境下节点间有向性的问题,提出了基于三角构成规则的加权有向网络拓扑生成算法,依据概率优先选择节点的邻居节点进行有向性加边,通过网络边权的动态演化实现节点间的不对称性增长。并利用该算法进行了仿真实验。实验表明,基于三角构成的加权有向网络拓扑算法生成的网络拓扑结构符合真实环境下的网络拓扑结构所体现出来的拓扑特性,同时具有较好的聚类系数可控性。

关键词: 加权有向网络, 拓扑模型, 三角构成规则, 幂律分布, 聚类系数

Abstract: Topology generation algorithm of weighted directed network based on the triad formation rule was proposed. The directed edges were added to the network using weight preferential attachment rule and triad formation rule; moreover, the weights of network edges were evolved dynamically to realize the asymmetric interaction among nodes. The simulation results show that, the network topology, which is generated by the modeling algorithm for weighted directed network topology based on the triad formation rule, is consistent with topology characteristics showed by topology structures in the real network environment. Meanwhile, it has good controllability of the clustering coefficient.

Key words: weighted directed network, topology model, triad formation rule, power-law distribution, clustering coefficient

中图分类号: