A Strategic Approach for Re-organizing the Internet Topology by Applying Social Behavior Dynamics

Recent studies have described the topologies of various networks including the Internet are categorized as scale-free networks. Scale-free network is extremely vulnerable to node attacks. However, the suitability of the topology of the Internet for communications has not been studied. We investigate whether the current Internet is optimized in both aspects of communication efficiency and attack tolerance. For this, we define three metrics to represent the capabilities of the network, which are Clustering coefficient, Efficiency, and Reachability. As a result, we found that the value of γ, a scaling exponent in power law function representing the degree distribution of a scale-free network, may be reduced in the present Internet. To reduce the value of γ, we propose four strategies for re-organizing a network. However, in real network, we cannot control the user’s preference directly. We use a diffusion model based on social behavior dynamics. Furthermore, we show the characteristics of the re-organized networks, and discuss which strategy is more appropriate for achieving a desired network.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  Pasi Fränti,et al.  Knee Point Detection in BIC for Detecting the Number of Clusters , 2008, ACIVS.

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

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

[5]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[6]  Reuven Cohen,et al.  Stability and topology of scale-free networks under attack and defense strategies. , 2005, Physical review letters.

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

[8]  Yongsun Choi,et al.  Demand forecasting on the mobile communication service market using diffusion models and growth curve models: a case study , 2007 .

[9]  K. Goh,et al.  Robustness of the avalanche dynamics in data-packet transport on scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  David M. Pennock,et al.  Static and dynamic analysis of the Internet's susceptibility to faults and attacks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[12]  Zoltán Toroczkai,et al.  Structural bottlenecks for communication in networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Priya Mahadevan,et al.  Orbis: rescaling degree correlations to generate annotated internet topologies , 2007, SIGCOMM '07.

[14]  Zhong Chen,et al.  Efficient target strategies for contagion in scale-free networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  K-I Goh,et al.  Probabilistic prediction in scale-free networks: diameter changes. , 2003, Physical review letters.

[16]  Jian Xu,et al.  Cascading failures in coupled map lattices. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Petter Holme.  Edge overload breakdown in evolving networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Shingo Ata,et al.  A strategic approach for re-organization of internet topology for improving both efficiency and attack tolerance , 2008, NOMS 2008 - 2008 IEEE Network Operations and Management Symposium.

[19]  Tao Zhou,et al.  Efficient routing on scale-free networks based on local information , 2006 .

[20]  Andreas Nürnberger,et al.  Utilizing scale-free networks to support the search for scientific publications , 2006 .

[21]  Walter Willinger,et al.  A first-principles approach to understanding the internet's router-level topology , 2004, SIGCOMM 2004.

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

[23]  Hersen Doong,et al.  Case Study in Mobile Internet Innovation: Does Advertising or Acquaintances Communication Decide Taiwan's Mobile Internet Diffusion? , 2007, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

[24]  Jin Zhou,et al.  Scale-free networks which are highly assortative but not small world. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[26]  Mario di Bernardo,et al.  Effects of variations of load distribution on network performance , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[27]  A. Barabasi,et al.  Halting viruses in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[29]  Nong Ye,et al.  Tolerance of scale-free networks against attack-induced cascades. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[32]  Arnold L. Rosenberg,et al.  Comparing the structure of power-law graphs and the Internet AS graph , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[33]  F. Bass.  A new product growth model for consumer durables , 1976 .

[34]  Fan Chung Graham,et al.  A random graph model for massive graphs , 2000, STOC '00.

[35]  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.

[36]  David Firth,et al.  Predicting Internet-based Online Community Size and Time to Peak Membership Using the Bass Model of New Product Growth , 2006 .

[37]  Ying-Cheng Lai,et al.  Attack vulnerability of scale-free networks due to cascading breakdown. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Víctor M Eguíluz,et al.  Epidemic threshold in structured scale-free networks. , 2002, Physical review letters.

[39]  Valmir Carneiro Barbosa,et al.  A dissemination strategy for immunizing scale-free networks , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  V. Latora,et al.  Efficiency of scale-free networks: error and attack tolerance , 2002, cond-mat/0205601.