Internet网络的关联性研究
作者:
基金项目:

Supported by the Next Generation Internet Collaborative Project between China and Japan (IPv6-CJ) under Grant No.20032050 (下一代互联网中日IPv6合作项目)


Research on Internet Correlation
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [21]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    网络的关联性在Internet网络拓扑的研究中具有重要作用.目前的研究分别集中于聚集特性、mixing特性和rich-club现象.深入研究了这3种网络关联特征:在指出刻画网络聚集特性的两个衡量参数--平均聚集系数与聚集系数可能存在不一致性的同时,发现AS(autonomous system)网络的局部聚集系数和节点度高度相关;揭示并验证了PFP(positive-feedback preference)模型中rich-club现象的内在形成机制.在此基础上,对这些网络关联特征之间的关联关系进行了研究.

    Abstract:

    Network correlation plays a key role in the research of Internet topology. Current researches focus on the clustering, mixing and rich-club characteristics separately. This paper makes a deep study on the three network correlation characteristics. First, it points out the possible inconsistency between mean clustering and clustering coefficient, which are two main metrics for measuring the clustering characteristic. Then it shows that the local clustering coefficient is highly correlated with the nodes’ degree. After a deep study of the PFP (positive-feedback preference) model, the intrinsic mechanism governing the rise of rich-club phenomenon is discovered and verified. The work is extended by exploring the relationships between these network correlation characteristics.

    参考文献
    [1]Krioukov D,Fall K,Yang X.Compact routing on Internet-Like graphs.In:Proc.of the IEEE INFOCOM 2004.Hong Kong:IEEE,2004.209-219
    [2]NSF 04-540:Toward mathematically rigorous next-generation routing protocols for realistic network topologies.2005.http://www.caida.org/proj ects/nets-nr/
    [3]Albert R,Barabá AL.Statistical mechanics of complex networks.Reviews of Modern Physics,2002,74(1):47-97.
    [4]Faloutsos M,Faloutsos P,Faloutsos C.On power-law relationships of the Internet topology.ACM SIGCOMM Computer Communication Review,1999,29(4):251-262.
    [5]Barabási AL,Albert R.Emergence of Scaling in random networks.Science,1999,286(5439):509-512.
    [6]Medina A,Matta I,Byers J.On the origin of power laws in Internet topologies.ACM SIGCOMM Computer Communication Review,2000,30(2):18-28.
    [7]Barabási AL,Albert R.Topology of evolving networks:Local events and universality.Physical Review Letter,2000,85(24):5234-5237.
    [8]Bela Bollobas.Random Graphs,2nd ed,Cambridge,2003.
    [9]Doar MB.A better model for generating test networks.In:Proc.of the GLOBECOM'96.London:IEEE,1996.86-93.
    [10]Zegura EW,Calvert KL,Donahoo MJ.A quantitative comparison of graph-based models for Internet topology.IEEE/ACM Trans.on Networking,1997,5(6):770-783.
    [11]Dorogovtsev SN.Clustering of correlated networks.Physical Review E,2004,vol.69,no.027104.
    [12]Newman MEJ.Assortative mixing in networks.Physical Review Letter,2002,vol.89,no.208701.
    [13]Zhou S,Mondragon RJ.Accurately modeling the Internet topology.Physical Review E,2004,vol 70,no.066108.
    [14]Mahadevan P,Krioukov D,Huffaker B,Dimitropoulos X.Comparative analysis of the Internet AS-level topologies extracted from different data sources.2004.http://www.caida.org/analysis/topology/as_topo_comparisons/
    [15]Tangmunarunkit H,Govindan R,Jamin S.Network topology generators:Degree-Based vs.structural.ACM SIGCOMM Computer Communication Review,2002,31(4):147-159.
    [16]Tian B,Towsley D.On distinguishing between Internet power law topology generators.In:Proc.of the IEEE INFOCOM 2002.Vol 2.New York:IEEE,2002.638-647.
    [17]Zhang Y,Zhang HL,Fang BX.A survey on Internet topology modeling.Journal of Software.2004,15(8):1220-1226 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/15/1220.htm
    [18]Zhou S,Mondragon RJ.The rich-club phenomenon in the Intemet topology.IEEE Communications Letters,2004,8(3):180-182.
    [19]2005.http://www.caida.org
    [20]Vázquez AV.Degree correlations and clustering hierarchy in networks:Measures,origin and consequences[Ph.D.Thesis].Scuola Internazionale Superiore di Studi Avanzati Int'l School for Advanced Studies,2002.
    [17]张宇,张宏莉,方滨兴Internet拓扑建模综述.软件学报.2004,15(8):1220-1226.http://www.jos.org.cn/1000-9825/15/1220.htm
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

张国强,张国清. Internet网络的关联性研究.软件学报,2006,17(3):490-497

复制
分享
文章指标
  • 点击次数:3980
  • 下载次数: 6232
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2005-06-13
  • 最后修改日期:2005-10-11
文章二维码
您是第19867196位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号