运筹学学报 ›› 2011, Vol. 15 ›› Issue (1): 35-45.

• 运筹学 • 上一篇    下一篇

关于有向无标度图的一个推广模型(英)

颜云志, 王汉兴   

  • 出版日期:2011-03-15 发布日期:2011-03-15

A Generalization for Directed Scale-Free Graphs

YAN Yun-Zhi, WANG Han-Xing   

  • Online:2011-03-15 Published:2011-03-15

摘要: 研究了一个动态的有向随机图演化模型: 每个时间步模型随机的加入一个顶点及随机数目条依出、入度择优连接的有向边. 证明了该模型出、入度分布服从幂律且具有对称的幂律指数.

Abstract: We study a dynamically evolving directed random graph which randomly adds vertices and directed edges using preferential attachment and prove that its vertice degree obey power law and has elaborate power law exponents.