期刊文献+

用户需求行为对互联网动力学整体特性的影响 被引量:5

Influence of user requirement behaviors on internet collective dynamics
原文传递
导出
摘要 由Internet构成的复杂网络的动力学特性主要受到用户需求行为的影响,具备时域的统计规律性.通过对区域群体用户需求行为的时域实验统计分析,发现用户对Web网站的访问频度及其生成的二分网络的入度分布也呈现幂律分布和集聚现象,其幂指数介于1.7到1.8之间.建立了虚拟资源网络VRN和物理拓扑网络PTN双层模型,分析了双层模型映射机理,并对网络用户需求行为进行建模.虚拟资源网络VRN对物理拓扑网络PTN映射过程的不同机理,模拟了Internet资源网络到物理网络的不同影响模式.幂律分布的用户需求特性会引起物理网络性能参数相变的左移,通过将具有高幂律特征的小子集对物理拓扑网络进行分布式映射,其网络性能参数相变点明显右移,从而揭示了可以依靠高幂律小子集节点的分布式映射机理来改善Internet物理网络的性能. The complex network dynamics of the Internet ismainly influenced by user requirement behaviors, and can be statistic in time series. A large number of complex networks, both natural and artificial, share the presence of highly heterogeneous, scalefree degree distributions and small-world phenomena. This paper analyzed the empirical collective behavior of user requirements in a region, and discovered that the frequency and the in-degree distributions of bipartite networks constructed by user visiting web sites follows the power-law, and the exponent is between 1.7 and 1.8. A novel two-tier model, the virtual resource networks (VRN) and physics topology networks (PTN), is proposed to study the influences on the Interuet collective behaviors. The mapping process mechanisens of VRN to PTN simulates how the dynamic behaviors of resource network influence the interuet physics topology networks. The power-law characteristics of VRN can bring forth the result that the phase transition critical point moves left and network performance is more incapable. The distributed mapping process of VRN to PTN was constructed for the small subset with the high degree nodes, then the phase transition critical point of PTN moves right and the network performance is improved obviously.
出处 《物理学报》 SCIE EI CAS CSCD 北大核心 2008年第3期1381-1388,共8页 Acta Physica Sinica
基金 国家自然科学基金(批准号:60272014) 中国工程院信息学部2006年度咨询项目资助的课题~~
关键词 复杂网络 无标度拓扑 用户需求 相变 互联网 动力学整体特性 complex networks, scale-free topology, user requirements, phase transition
  • 相关文献

参考文献17

  • 1Strogatz S H 2001 Nature 410 268.
  • 2Albert R, Barabasi A L 2002 Reviews of Modern Physics 74 47.
  • 3Dorogovtsev S N, Mendes J F 2002 Adv. Phys. 51 1079.
  • 4Golsev A V, Forogovtsev S N, Mendes J F 2003 Phys. Rev. E 67 26123.
  • 5Watts D J, Strogatz S H 1998 Nature 393 440.
  • 6Yook S H, Jeong H, Barabasi A L 2002 PNAS 99 13382.
  • 7Govindan R, Tangmunarunkit H 2000 In Proceedings of IEEE INFOCOM 3 1371.
  • 8Faloutsos M, Faloutsos P, Faloutsos C 1999 Comput. Commun. Rev. 29 251.
  • 9Tadic B 2001 Physica A 293 273.
  • 10Adamic L A, Huberman B A 2000 Science 287 2115.

二级参考文献39

  • 1[1]Banavar J R, Marritan A and Rinaldo A 1999 Nature399 130
  • 2[2]Huberman B A and Lukose R M 1997 Science277 535
  • 3[3]Barabási A L, Albert R, Jeong H and Bianconi G 2000 Science287 2115a
  • 4[4]Willinger W, Taqqu M S, Sherman R and Wilson D V 1997 IEEE/ACM Trans . on Networking5 71
  • 5[5]Crovella M E, Bestavros A and Taqqu M S 1998 A Practical Guide to Hea vy Tails:Statistical Techniques and Applications(Boston Birkhuser) 3- 25
  • 6[6]Csabai I 1994 J.Phys. A 27 L417
  • 7[7]Takayasu M, Fukuda K and Takayasu H 1999 Physica A 274 140
  • 8[8]Leland W, Taqqu M, Willinger W and Wilson D 1994 IEEE/ACM Transaction s on Networking2 1
  • 9[9]Takayasu M, Takayasu H and Sato T 1996 Physica A 233 824
  • 10[10]Yuan J, Ren Y and Shan X 2000 Phys.Rev.E 61 1067

共引文献37

同被引文献46

  • 1张宇,张宏莉,方滨兴.Internet拓扑建模综述[J].软件学报,2004,15(8):1220-1226. 被引量:64
  • 2马建国,邢玲,李幼平,李在铭.数据广播中的UCL标引与传输机制[J].电子学报,2004,32(10):1621-1624. 被引量:24
  • 3蔡青松,李子木,胡建平.Internet上的流媒体特性及用户访问行为研究[J].北京航空航天大学学报,2005,31(1):25-30. 被引量:13
  • 4汪锦岭,金蓓弘,李京,邵丹华.基于本体的发布/订阅系统的数据模型和匹配算法[J].软件学报,2005,16(9):1625-1635. 被引量:23
  • 5李晓明,闫宏飞,王继民.搜索引擎-原理、技术与应用[M].北京:科学出版社,2005.
  • 6Chakrabarti S,Berg M V D,Dom B.Foused crawling: a new approach to topic-specific Web resource discovery[C]//Proceedings of the 8th World-Wide Web Conference,Tornoto,Canada, 1999.
  • 7Aguilera M K,Strom R E,Sturman D C,et al.Matching events in a content-based subscription system[C]//Proc of the 18th ACM Symp on Principles of Distributed Computing,Atlanta, 1999 : 53-61.
  • 8Caporuscio M,Carzaniga A,Wolf A L.Design and evaluation of a support service for mobile,wireless publish/subscribe applications[J]. IEEE Trans on Software Engineering, 2003,29( 12 ) : 1059-1071.
  • 9Eugster P T,Felber P A,Guerraoui R,et al.The many faces of publish/subscribelJ].ACM Computing Surveys, 2003,35( 2 ) : 114-131.
  • 10Altinel M,Franklin M J.Efficient filtering of XML documents for selective dissemination of information[C]//Proc of the 26th Int'l Cnnf on Very Large Data Bases.Cairo: Morgan Kaufmann Publishers, 2000 : 53-64.

引证文献5

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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