期刊文献+

一类修正Cooper-Frieze网络的稳定性研究 被引量:1

Markov Chain-Based Stability Analysis of a Modified Cooper-Frieze Model
下载PDF
导出
摘要 基于Markov链理论,研究了一类修正Cooper-Frieze模型的稳定性.通过将模型中节点度与Markov链建立联系,利用Markov理论中首达概率的思想为稳态度分布的存在性提供了证明,并从数学上推导出度分布的具体表达式.最后,对该模型的度分布和聚集性提供了仿真分析,并与BA模型作了相应的对比. From the perspective of probability, the stability of a modified Cooper-Frieze model is stud- ied. Based on the concept and technique of first-passage probability in Markov theory, a rigorous proof for existence of the steady-state degree distribution was provided, moreover the explicit formula was derived analytically. Finally, extensive numerical simulations of the model, including the degree distribution and the clustering were performed.
出处 《应用数学和力学》 CSCD 北大核心 2009年第6期741-749,共9页 Applied Mathematics and Mechanics
基金 国家自然科学基金资助项目(10671212) 高校博士点基金资助项目(20050533036)
关键词 增长网络 择优连接 幂率分布 growing networks preferential attachment power law
  • 相关文献

参考文献9

  • 1Barabasi A L, Albert R, Jeong H. Mean-field theory for scale-free random networks[ J]. Physica A, 1999,272( 1 ) : 173-187.
  • 2Bollobas B, Riordan O M, Spencer J, et al. The degree sequence of a scale-free random graph process[J]. Random Structures and Algorithms, 2001,18(3) : 279-290.
  • 3Albert R, Barabasi A L. Topology of evolving networks:local events and universality[ J]. Physical Review Letters ,2000,85(24) :5234-5237.
  • 4CHEN Qing-hua, SHI Ding-hua. The modeling of the scale-free networks[ J]. Physica A, 2004,335 ( 1 ) : 240-248.
  • 5Cooper C, Frieze A.A general model of web graphs[ J]. Random Structures and Algorithms ,2003, 22(3) :311-335.
  • 6Hou Z T, Kong X X, Shi D H, et al. Degree-distribution stability of scale-free networks[ A]. arXiv: 0805. 1434v1[math PR] ,2008.
  • 7Barabasi A L,Albert R. Emergence of sealing in random networks[J]. Science, 1999,286(5439):509- 512.
  • 8Stolz O. Vorlesungen Uber Allgemeine Arithmetik[ M]. Leipzig: Teubner, 1885.
  • 9Watts D J, Strogatz S H. Collective dynamics of small-world networks[ J]. Nature, 1998,393(6684 ) : 440-442.

同被引文献6

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部