IDEAS home Printed from https://ideas.repec.org/p/wiw/wiwrsa/ersa03p436.html
   My bibliography  Save this paper

Scale-Free Phenomena in Communication Networks: A Cross-Atlantic Comparison

Author

Listed:
  • Laurie A. Schintler
  • Aura Reggiani
  • Rajendra Kulkarni
  • Peter Nijkamp

Abstract

?Small-world networks? have a high degree of local clustering or cliqueness, like a regular lattice and a relatively short average minimum path, like a completely random network. The huge appeal of ?small-world networks? lies in the impact they are said to have on dynamical systems. In a transportation network, ?small-world? topology could improve the flow of people or goods through the network, which has important implications for the design of such networks. Preliminary research has shown that ?small-world network? phenomenon can arise in traffic networks possessing ?small-world? network topology (i.e., in a network that has a structure somewhere in between a regular lattice and random graph) and that, at least under certain circumstances, traffic appears to flow more efficiently through a network with such topology (Schintler and Kulkarni, 2000). This paper will explore this further through simulation under varying assumptions regarding the size of the network (i.e., in terms of number of nodes and edges), the level of traffic in the network, the uniformity of nodes and edges and the information levels of travelers in the network. The simulations will be done using the random rewiring process introduced by Watts and Strogatz (1998), where each time the network is rewired, the distribution of traffic and congestion through the network, and the ?small-world? network parameters, shortest average minimum path and clustering coefficient, will be examined. Traffic flow will be estimated using a gravity model framework and a route choice optimization program. The simulations will also be used to reveal whether or not there are certain nodes or links that suffer at the expense of the entire network becoming more efficient. In addition, the possibility of a self-organised criticality (SOC) structure will be examined. The concept, introduced by Bak et al.,(1987), gained a great deal of attention in past decades for its capability to explore the significant and structural transformation of a dynamic system. SOC sets out how prominent exogenous forces together with strong localized interactions at the micro level lead a system to a critical state at the macro-level. A further step in our analysis is the investigation of whether a power-law distribution, characteristic of the SOC state, evolves in the traffic network. While ?small-world? network topology may be shown to improve the efficiency of traffic flow through a network, it should be recognized that ?small-world? networks are sparse by nature. The shut down or major disruption of any link in such a network, particularly one with heavy congestion, could provoke significant disorder. This paper will also explore the effect that disruptions of this nature have on networks designed with a high degree of local clustering and a short average minimum path. The fact that a ?small-world? network is sparse also raises other issues for the transportation planner. If ?small-world? topology is in fact a desirable property for transportation networks, how do we transform existing networks to produce these results? Unlike other networks, such as those for telecommunications or socialization, a transportation network cannot be rewired to achieve a more efficient network structure. This issue will also be addressed in the paper. REFERENCES Bak, P., C. Tang, and K. Wiesenfeld (1987), ?Self-Organised Criticality?, Physical Review Letters, Vol. 59 (4), pp. 381-384. Watts, D.J. and S.H. Strogatz (1998). ?Collective Dynamics of ?Small-World? Networks? Nature, Vol 393, 4, pp. 440-442. Schintler, L.A. and R. Kulkarni (2000). ?The Emergence of Small-World Phenonmenon in Urban Transportation Networks? in Reggiani, A. (ed.), Spatial Economic Science: New Frontiers in Theory and Methodology, Springer-Verlag, Berlin-NewYork, pp. 419-434.

Suggested Citation

  • Laurie A. Schintler & Aura Reggiani & Rajendra Kulkarni & Peter Nijkamp, 2003. "Scale-Free Phenomena in Communication Networks: A Cross-Atlantic Comparison," ERSA conference papers ersa03p436, European Regional Science Association.
  • Handle: RePEc:wiw:wiwrsa:ersa03p436
    as

    Download full text from publisher

    File URL: https://www-sre.wu.ac.at/ersa/ersaconfs/ersa03/cdrom/papers/436.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jeong, Hawoong, 2003. "Complex scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 321(1), pages 226-237.
    2. Gorman, Sean P. & Malecki, Edward J., 2000. "The networks of the Internet: an analysis of provider networks in the USA," Telecommunications Policy, Elsevier, vol. 24(2), pages 113-134, March.
    3. S. Redner, 1998. "How popular is your paper? An empirical study of the citation distribution," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 4(2), pages 131-134, July.
    4. Réka Albert & Hawoong Jeong & Albert-László Barabási, 1999. "Diameter of the World-Wide Web," Nature, Nature, vol. 401(6749), pages 130-131, September.
    5. Latora, Vito & Marchiori, Massimo, 2002. "Is the Boston subway a small-world network?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 314(1), pages 109-113.
    6. H. Jeong & B. Tombor & R. Albert & Z. N. Oltvai & A.-L. Barabási, 2000. "The large-scale organization of metabolic networks," Nature, Nature, vol. 407(6804), pages 651-654, October.
    7. Gorman, Sean P. & Malecki, Edward J., 0. "Fixed and fluid: stability and change in the geography of the Internet," Telecommunications Policy, Elsevier, vol. 26(7-8), pages 389-413, August.
    8. Bernardo A. Huberman & Lada A. Adamic, 1999. "Growth dynamics of the World-Wide Web," Nature, Nature, vol. 401(6749), pages 131-131, September.
    9. Laurie A. Schintler & Rajendra Kulkarni, 2000. "The Emergence of Small-World Phenomenon in Urban Transportation Networks: An Exploratory Analysis," Advances in Spatial Science, in: Aura Reggiani (ed.), Spatial Economic Science, chapter 20, pages 419-434, Springer.
    10. Aura Reggiani (ed.), 2000. "Spatial Economic Science," Advances in Spatial Science, Springer, number 978-3-642-59787-9, Fall.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Giovanni Russo & Aura Reggiani & Peter Nijkamp, 2007. "Spatial activity and labour market patterns: A connectivity analysis of commuting flows in Germany," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 41(4), pages 789-811, December.
    2. Giovanni Russo & Aura Reggiani & Peter Nijkamp, 2005. "Spatial Activity and Labour Market Patterns," Tinbergen Institute Discussion Papers 05-107/3, Tinbergen Institute.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Patuelli, Roberto & Reggiani, Aura & Nijkamp, Peter & Bade, Franz-Josef, 2010. "The evolution of the commuting network in Germany: Spatial and connectivity patterns," The Journal of Transport and Land Use, Center for Transportation Studies, University of Minnesota, vol. 2(3), pages 5-37.
    2. Arenas, Alex & Diaz-Guilera, Albert & Perez, Conrad J. & Vega-Redondo, Fernando, 2002. "Self-organized criticality in evolutionary systems with local interaction," Journal of Economic Dynamics and Control, Elsevier, vol. 26(12), pages 2115-2142, October.
    3. Perc, Matjaž, 2007. "Effects of small-world connectivity on noise-induced temporal and spatial order in neural media," Chaos, Solitons & Fractals, Elsevier, vol. 31(2), pages 280-291.
    4. Wang, Junjie & Zhou, Shuigeng & Guan, Jihong, 2011. "Characteristics of real futures trading networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(2), pages 398-409.
    5. Fu, Jingcheng & Wu, Jianliang & Liu, Chuanjian & Xu, Jin, 2016. "Leaders in communities of real-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 428-441.
    6. Roberto Patuelli & Aura Reggiani & Sean Gorman & Peter Nijkamp & Franz-Josef Bade, 2007. "Network Analysis of Commuting Flows: A Comparative Static Approach to German Data," Networks and Spatial Economics, Springer, vol. 7(4), pages 315-331, December.
    7. Wang, Jian & Song, Weiguo & Zheng, Hongyang & Telesca, Luciano, 2010. "Temporal scaling behavior of human-caused fires and their connection to relative humidity of the atmosphere," Ecological Modelling, Elsevier, vol. 221(1), pages 85-89.
    8. Yang, Yang & Sun, Peng Gang & Hu, Xia & Li, Zhou Jun, 2014. "Closed walks for community detection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 397(C), pages 129-143.
    9. Yao, Xin & Zhang, Chang-shui & Chen, Jin-wen & Li, Yan-da, 2005. "On the formation of degree and cluster-degree correlations in scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 353(C), pages 661-673.
    10. Türker, İlker, 2018. "Generating clustered scale-free networks using Poisson based localization of edges," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 72-85.
    11. Stuart McDonald & Mohamad Alghamdi & Bernard Pailthorpe, 2012. "The Emergence of a Small World in a Network of Research Joint Ventures," Discussion Papers Series 469, School of Economics, University of Queensland, Australia.
    12. Zhu, Hailin & Luo, Hong & Peng, Haipeng & Li, Lixiang & Luo, Qun, 2009. "Complex networks-based energy-efficient evolution model for wireless sensor networks," Chaos, Solitons & Fractals, Elsevier, vol. 41(4), pages 1828-1835.
    13. Polovnikov, Kirill & Kazakov, Vlad & Syntulsky, Sergey, 2020. "Core–periphery organization of the cryptocurrency market inferred by the modularity operator," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    14. Long Ma & Xiao Han & Zhesi Shen & Wen-Xu Wang & Zengru Di, 2015. "Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-12, November.
    15. Biggiero, Lucio & Angelini, Pier Paolo, 2015. "Hunting scale-free properties in R&D collaboration networks: Self-organization, power-law and policy issues in the European aerospace research area," Technological Forecasting and Social Change, Elsevier, vol. 94(C), pages 21-43.
    16. Laurienti, Paul J. & Joyce, Karen E. & Telesford, Qawi K. & Burdette, Jonathan H. & Hayasaka, Satoru, 2011. "Universal fractal scaling of self-organized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3608-3613.
    17. Chen, Qinghua & Shi, Dinghua, 2004. "The modeling of scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 335(1), pages 240-248.
    18. Sodam Baek & Kibae Kim & Jorn Altmann, 2014. "Role of Platform Providers in Service Networks: The Case of Salesforce.com AppExchange," TEMEP Discussion Papers 2014112, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised May 2014.
    19. J. Esquivel-Gómez & R. E. Balderas-Navarro & P. D. Arjona-Villicaña & P. Castillo-Castillo & O. Rico-Trejo & J. Acosta-Elias, 2017. "On the Emergence of Islands in Complex Networks," Complexity, Hindawi, vol. 2017, pages 1-10, January.
    20. Zhang, Shujuan & Jin, Zhen & Zhang, Juan, 2016. "The dynamical modeling and simulation analysis of the recommendation on the user–movie network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 463(C), pages 310-319.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wiw:wiwrsa:ersa03p436. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Gunther Maier (email available below). General contact details of provider: http://www.ersa.org .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.