Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the Internet topology. In: Proceedings of ACM SIGCOMM 1999, Cambridge, vol. 29(4), pp. 251–262 (1999)

  2. Barabási, A.-L., Albert, R., Jeong, H.: Scale-free characteristics of random networks: the topology of the world-wide web. Phys. A 281, 69–77 (2000)

    Article  Google Scholar 

  3. Yin, C.-Y., Wang, B.-H., Wang, W.-X., Zhou, T., Yang, H.-J.: Efficient routing on scale-free networks based on local information. Phys. Lett. A 351, 220–224 (2006)

    Article  Google Scholar 

  4. Sreenivasan, S., Cohen, R., Eduaro López, Z.T., Stanley, H.E.: Structural bottlenecks for communication in networks. Phys. Rev. E 75, 036105 (2007)

  5. Hauff, C., Nürnberger, A.: Utilizing scale-free networks to support the search for scientific publications. In: Proceedings of the 6th Dutch-Belgian Information Retrieval Workshop (DIR 2006), Delft, pp. 57–64 (2006)

  6. Park, S.-T., Khrabrov, A., Pennock, D.M., Lawrence, S., Giles, C.L., Ungar, L.H.: Static and dynamic analysis of the Internet’s susceptibility to faults and attacks. In: Proceedings of IEEE INFOCOM 2003, San Francisco, vol. 3, pp. 2144–2154 (2003)

  7. Cohen, R., Erez, K., Ben-Avraham, D., Havlin, S.: Breakdown of the Internet under intentional attack. Phys. Rev. Lett. 86, 3682–3685 (2001)

    Article  Google Scholar 

  8. Wang, X.F., Xu, J.: Cascading failures in coupled map lattices. Phys. Rev. E 70, 056113 (2004)

    Google Scholar 

  9. Holme, P.: Edge overload breakdown in evolving networks. Phys. Rev. E 66, 036119 (2002)

    Google Scholar 

  10. Gallos, L.K., Cohen, R., Argyrakis, P., Bunde, A., Havlin, S.: Stability and topology of scale-free networks under attack and defense strategies. Phys. Rev. Lett. 94, 188701 (2005)

    Google Scholar 

  11. Hayashi, Y., Miyazaki, T.: Defense strategies for cascading failures on scale-free networks with degree–degree correlations. Transactions of Information Processing Society of Japan, vol. 47, pp. 802–812 (2006)

  12. Lee, E., Goh, K.-I., Kahng, B., Kim, D.: Robustness of the avalanche dynamics in data packet transport on scale-free networks. Phys. Rev. E 71, 056108 (2005)

    Google Scholar 

  13. Bass, F.M.: A new product growth model for consumer durable. Manag. Sci. 15, 215–227 (1969)

    Google Scholar 

  14. Crucitti, P., Latora, V., Marchiori, M., Rapisarda, A.: Efficiency of scale-free networks: error and attack tolerance. Phys. A 320, 622–642 (2003)

    Google Scholar 

  15. Kim, J.H., Goh, K.I., Kahng, B., Kim, D.: Probabilistic prediction in scale-free networks: diameter changes. Phys. Rev. Lett. 91, 058701 (2003)

    Google Scholar 

  16. Arrowsmith, D., Bernardo, M.D, Sorrentino, F.: Effects of variations of load distribution on network performance. In: Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS 2005), Kobe, vol. 4, pp. 3773–3776 (2005)

  17. Waxman, B.M.: Routing of multipoint connections. IEEE J. Sel. Areas Commun. 6, 1617–1622 (1988)

    Google Scholar 

  18. Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)

    Google Scholar 

  19. Aiello, W., Chung, F., Lu, L.: A random graph model for massive graphs. In: Proceedings of ACM Symposium on Theory of Computing (STOC 2002), Montreal, pp. 171–180 (2002)

  20. Bu, T., Towsley, D.: On distinguishing between Internet power law topology generators. In: Proceedings of IEEE INFOCOM 2002, New York, pp. 1587–1596 (2002)

  21. Tangmunarunkit, H., Govindan, R., Jamin, S., Shenker, S., Willinger, W.: Network topology generators: degree-based vs. structural. In: Proceedings of ACM SIGCOMM 2002, Pittsburgh, pp. 147–159 (2002)

  22. Jaiswal, S., Rosenberg, A.L., Towsley, D.: Comparing the structure of power-law graphs and the Internet AS graph. In: Proceedings of the 12th IEEE International Conference on Network Protocols (ICNP 2004), Berlin (2004)

  23. Li, L., Alderson, D., Willinger, W., Doyle, J.: A first-principle approach to understanding the Internet’s router-level topology. In: Proceedings of ACM SIGCOMM 2004, Portland, pp. 3–14 (2004)

  24. Eguíluz, V.M., Klemm, K.: Epidemic threshold in structured scale-free networks. Phys. Rev. Lett. 89, 108701 (2002)

    Google Scholar 

  25. Duan, W., Chen, Z., Liu, Z., Jin, W.: Efficient target strategies for contagion in scale-free networks. Phys. Rev. E 72, 026133 (2005)

    Google Scholar 

  26. Dezső, Z. Barabási, A.-L.: Halting viruses in scale-free networks. Phys. Rev. E 65, 055103 (2002)

    Google Scholar 

  27. Stauffer, A.O., Barbosa, V.C.: Dissemination strategy for immunizing scale-free networks. Phys. Rev. E 74, 056105 (2006)

    Google Scholar 

  28. Motter, A.E., Lai, Y.-C.: Cascade-based attacks on complex networks. Phys. Rev. E 66, 065102 (2002)

    Google Scholar 

  29. Zhao, L., Park, K., Lai, Y.-C.: Attack vulnerability of scale-free networks due to cascading breakdown. Phys. Rev. E 70, 035101 (2004)

    Google Scholar 

  30. Zhao, L., Park, K., Lai, Y.-C., Ye, N.: Tolerance of scale-free networks against attack-induced cascades. Phys. Rev. E 72, 025104 (2005)

    Google Scholar 

  31. Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)

    Google Scholar 

  32. Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)

    Google Scholar 

  33. Small, M., Xu, X., Zhou, J., Zhang, H., Sun, J., Lu, A.J.: Scale-free networks which are highly assortative but not small world. Phys. Rev. E 77, 066112 (2008)

    Google Scholar 

  34. Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: an approach to universal topology generation. In: Proceedings of the International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS 2001), Cincinnati, pp. 346–353 (2001)

  35. Zhao, Q., Hautamaki, V., Fr¨anti, P.: Knee point detection in BIC for detecting the number of clusters. In: Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems (ACIVS 2008), Juan-les-Pins, vol. 5259, pp. 664–673 (2008)

  36. Mahadevan, P., Hubble, C., Krioukov, D., Huffaker, B., Vahdat, A.: Orbis: rescaling degree correlations to generate annotated Internet topologies. In: Proceedings of ACM SIGCOMM 2007, Kyoto, vol. 37, pp. 325–336 (2007)

  37. Sato, Y., Ata, S., Oka, I.: A strategic approach for re-organization of Internet topology for improving both efficiency and attack tolerance. In: Proceedings of IEEE/IFIP NOMS 2008, Salvador, (2008)

  38. Rogers, E.M.: Diffusion of Innovation. The Free Press, New York (1962)

  39. Wang, H.-C., Ku, Y.-C., Doong, H.-S.: Case study in mobile Internet innovation: does advertising or acquaintances communication decide Taiwan’s mobile Internet diffusion? In: Proceedings of the 40th Annual Hawaii International Conference on Systems Science (HICSS 2007), Waikoloa, p. 230a (2007)

  40. Shin, S., Lee, Y., Park, K., Choi, Y., Kim, C.: Demand forecasting on the mobile communication service market using diffusion models and growth curve models: A case study. In: Proceedings of the 6th WSEAS International Conference on Applied Computer Science (ACOS 2007), Hangzhou, vol. 6, pp. 127–132 (2007)

  41. Firth, D.R., Lawrence, C., Clouse, S.F.: Predicting Internet-based online community size and time to peak membership using the bass model of new product growth. Interdiscip. J. Inf. Knowl. Manag. 1, 1–12 (2006)

    Google Scholar 

  42. Bonabeau, E.: Agent-based modeling: methods and techniques for simulating human systems. In: Proceedings of the National Academy of Sciences of the United States of America, vol. 99, pp. 7280–7287 (2002)

Download references

Acknowledgments

The authors would like to thank Associate Professor Tetsu Kobayashi of Graduate School of Business, Osaka City University for many helpful comments. This work was partially supported by the Grant-in-Aid for Young Scientists (A) (No. 19680004) from the Ministry of Education, Culture, Sports, Science and Technology (MEXT) of Japan.

Author information

Authors and Affiliations

  1. Graduate School of Engineering, Osaka City University, 3-3-138 Sugimoto, Sumiyoshi-ku, Osaka, 558-8585, Japan

    Yasuhiro Sato, Shingo Ata & Ikuo Oka

Authors
  1. Yasuhiro Sato
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shingo Ata
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ikuo Oka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yasuhiro Sato.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sato, Y., Ata, S. & Oka, I. A Strategic Approach for Re-organizing the Internet Topology by Applying Social Behavior Dynamics. J Netw Syst Manage 17, 208–229 (2009). https://doi.org/10.1007/s10922-009-9122-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-009-9122-8

Keywords

Search

Navigation