Topological modelling of large networks

In a complex network, there is a strong interaction between the network's topology and its functionality. A good topological network model is a practical tool as it can be used to test ‘what-if’ scenarios and it can provide predictions of the network's evolution. Modelling the topology structure of a large network is a challenging task, since there is no agreement in the research community on which properties of the network a model should be based, or how to test its accuracy. Here we present recent results on how to model a large network, the autonomous system (AS)-Internet, using a growth model. Based on a nonlinear preferential growth model and the reproduction of the network's rich club, the model reproduces many of the topological characteristics of the AS-Internet. We also identify a recent method to visualize the network's topology. This visualization technique is simple and fast and can be used to understand the properties of a large complex network or as a first step to validate a network model.

[1]  FaloutsosMichalis,et al.  On power-law relationships of the Internet topology , 1999 .

[2]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[3]  John F. Nagle,et al.  On Ordering and Identifying Undirected Linear Graphs , 1966 .

[4]  Walter Willinger,et al.  Network topology generators: degree-based vs. structural , 2002, SIGCOMM '02.

[5]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[6]  Sugih Jamin,et al.  Inet-3.0: Internet Topology Generator , 2002 .

[7]  Avishai Wool,et al.  An Incremental Super-Linear Preferential Internet Topology Model: Extended Abstract , 2004, PAM.

[8]  Walter Willinger,et al.  The origin of power laws in Internet topologies revisited , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  R. Tsien,et al.  Specificity and Stability in Topology of Protein Networks , 2022 .

[10]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[11]  Donald F. Towsley,et al.  On distinguishing between Internet power law topology generators , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[13]  Alessandro Vespignani,et al.  Large-scale topological and dynamical properties of the Internet. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Shi Zhou,et al.  Chinese Internet AS-level topology , 2005, IET Commun..

[15]  Walter Willinger,et al.  The workshop on internet topology (wit) report , 2006, CCRV.

[16]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[17]  Alessandro Vespignani,et al.  K-core Decomposition: a Tool for the Visualization of Large Scale Networks , 2005, ArXiv.

[18]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[19]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[20]  L. da F. Costa,et al.  Seeking the best Internet Model , 2007 .

[21]  Yamir Moreno,et al.  Distance-d covering problems in scale-free networks with degree correlations. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  S Redner,et al.  Degree distributions of growing networks. , 2001, Physical review letters.

[23]  Shi Zhou.  Understanding the evolution dynamics of internet topology. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[25]  S. Bornholdt,et al.  World Wide Web scaling exponent from Simon's 1955 model. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Shi Zhou,et al.  The rich-club phenomenon in the Internet topology , 2003, IEEE Communications Letters.

[27]  Shi Zhou,et al.  Structural constraints in complex networks , 2007, physics/0702096.

[28]  Yuchun Guo,et al.  A topology visualisation tool for large-scale communications networks , 2006, ArXiv.

[29]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[30]  Guido Caldarelli,et al.  Generalized Network Growth: from Microscopic Strategies to the Real Internet Properties , 2003 .

[31]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[32]  Alessandro Vespignani,et al.  Evolution and structure of the Internet , 2004 .

[33]  Walter Willinger,et al.  Scaling phenomena in the Internet: Critically examining criticality , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[34]  Shi Zhou,et al.  Understanding the internet topology evolution dynamics , 2005, ArXiv.

[35]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[36]  Alessandro Vespignani,et al.  Detecting rich-club ordering in complex networks , 2006, physics/0602134.

[37]  Priya Mahadevan,et al.  Lessons from Three Views of the Internet Topology , 2005, ArXiv.

[38]  Christos Faloutsos,et al.  Visualization of large networks with min-cut plots, A-plots and R-MAT , 2007, Int. J. Hum. Comput. Stud..

[39]  S. N. Dorogovtsev,et al.  Scaling Behaviour of Developing and Decaying Networks , 2000, cond-mat/0005050.

[40]  Matthew Doar,et al.  A better model for generating test networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[41]  M. Faloutsos.  The internet AS-level topology: three data sources and one definitive metric , 2006, CCRV.

[42]  Shi Zhou,et al.  Accurately modeling the Internet topology , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  T. Petermann,et al.  Exploration of scale-free networks , 2004, cond-mat/0401065.

[44]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.