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

Influence of user requirement behaviors on internet collective dynamics

作　　者：马卫东[1] 王磊[2] 李幼平[3] 水鸿寿[3] 周明天[1] 

机构地区：[1]电子科技大学计算机学院,成都610054 [2]清华大学电子工程系,北京100084 [3]中国工程物理研究院,绵阳621900

出　　处：《物理学报》2008年第3期1381-1388,共8页Acta Physica Sinica

基　　金：国家自然科学基金(批准号:60272014);中国工程院信息学部2006年度咨询项目资助的课题~~

摘　　要：由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.

关 键 词：复杂网络 无标度拓扑 用户需求 相变 互联网 动力学整体特性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]