Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (33): 94-97.DOI: 10.3778/j.issn.1002-8331.2010.33.026

• 网络、通信、安全 • Previous Articles     Next Articles

Local-world evolving model of directed and weighted network

LI Wei-wei,WANG Hong,QIU Na   

  1. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology,Institute of Information Science and Engineering,Shandong Normal University,Jinan 250014,China
  • Received:2010-07-15 Revised:2010-09-16 Online:2010-11-21 Published:2010-11-21
  • Contact: LI Wei-wei


李伟伟,王 红,仇 娜   

  1. 山东师范大学 信息科学与工程学院 山东省分布式计算机软件新技术重点实验室,济南 250014
  • 通讯作者: 李伟伟

Abstract: There are many networks in real world,which are both weighted-networks with different weight and directed-networks.To this issue,this paper proposes direction and weight based on the topology of the local-world.Based on the simple local-world evolving network model,it sets up the local-world evolving model of directed and weighted networks,and proposes concepts of in-strength and out-strength.Using mean-field approach,strength,in-strength and out-strength distribution of the nodes is got,also other topology parameters are analysed:Cluster coefficient and average path length.Finally,numerical simulations are given to validate the results.

摘要: 现实世界中的很多网络既是连接间具有不同权值的加权网络又是连接间具有方向的网络。针对这一现实,在局域世界网络拓扑结构中同时引入有向性和权重。在局域世界演化模型基础上,建立了有向加权网络的局域演化模型(LWDW),并提出了节点的出强度与入强度的概念。采用平均场理论导出这一模型节点的强度分布、出强度以及入强度的分布,同时分析了复杂网络的其他拓扑参量聚类系数和平均路径长度,并通过数值仿真实验验证了理论分析的正确性。

CLC Number: