IDEAS home Printed from https://ideas.repec.org/p/nex/wpaper/phasechanges.html
   My bibliography  Save this paper

Modeling phase changes of road networks

Author

Listed:
  • Arthur Huang
  • David Levinson

    (Nexus (Networks, Economics, and Urban Systems) Research Group, Department of Civil Engineering, University of Minnesota)

Abstract

Adopting an agent-based approach, this paper explores the topological evolution of road networks from a microscopic perspective. We assume a decentralized decision-making mechanism where roads are built by self-interested land parcel owners. By building roads, parcel owners hope to increase their parcelsÕ accessibility and economic value. The simulation model is performed on a grid-like land use layer with a downtown in the center, whose structure is similar to the early form of many Midwestern and Western (US) cities. The topological attributes for the networks are evaluated by multiple centrality measures such as degree centrality, closeness centrality, and betweenness centrality. Our findings disclose that the growth of road network experiences an evolutionary process where tree-like structure first emerges around the centered parcel before the network pushes outward to the periphery. In addition, road network topology undergoes obvious phase changes as the economic values of parcels vary. The results demonstrate that even without a centralized authority, road networks have the property of self-organization and evolution; furthermore, the rise-and-fall of places in terms of their economic/social values may considerably impact road network topology.

Suggested Citation

  • Arthur Huang & David Levinson, 2009. "Modeling phase changes of road networks," Working Papers 000061, University of Minnesota: Nexus Research Group.
  • Handle: RePEc:nex:wpaper:phasechanges
    as

    Download full text from publisher

    File URL: http://nexus.umn.edu/Papers/PhaseChanges.pdf
    File Function: first version, 2009
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. David Levinson & Bhanu Yerra, 2006. "Self-Organization of Surface Transportation Networks," Transportation Science, INFORMS, vol. 40(2), pages 179-188, May.
    2. Gert Sabidussi, 1966. "The centrality index of a graph," Psychometrika, Springer;The Psychometric Society, vol. 31(4), pages 581-603, December.
    3. Arthur, W Brian, 1989. "Competing Technologies, Increasing Returns, and Lock-In by Historical Events," Economic Journal, Royal Economic Society, vol. 99(394), pages 116-131, March.
    4. David Levinson & Ajay Kumar, 1995. "A Multi-modal Trip Distribution Model," Working Papers 199503, University of Minnesota: Nexus Research Group.
    5. Bhanu Yerra & David Levinson, 2005. "The emergence of hierarchy in transportation networks," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 39(3), pages 541-553, September.
    6. José R. Correa & Andreas S. Schulz & Nicolás E. Stier-Moses, 2004. "Selfish Routing in Capacitated Networks," Mathematics of Operations Research, INFORMS, vol. 29(4), pages 961-976, November.
    7. Yang, Hai, 1998. "Multiple equilibrium behaviors and advanced traveler information systems with endogenous market penetration," Transportation Research Part B: Methodological, Elsevier, vol. 32(3), pages 205-218, April.
    Full references (including those not matched with items on IDEAS)

    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. David Levinson & Arthur Huang, 2012. "A Positive Theory of Network Connectivity," Environment and Planning B, , vol. 39(2), pages 308-325, April.
    2. Feng Xie & David Levinson, 2009. "Jurisdictional Control and Network Growth," Networks and Spatial Economics, Springer, vol. 9(3), pages 459-483, September.
    3. Rui Ding, 2019. "The Complex Network Theory-Based Urban Land-Use and Transport Interaction Studies," Complexity, Hindawi, vol. 2019, pages 1-14, June.
    4. David Levinson & Feng Xie & Norah Oca, 2012. "Forecasting and Evaluating Network Growth," Networks and Spatial Economics, Springer, vol. 12(2), pages 239-262, June.
    5. Michael Iacono & David Levinson & Ahmed El-Geneidy, 2007. "Models of Transportation and Land Use Change: A Guide to the Territory," Working Papers 200805, University of Minnesota: Nexus Research Group.
    6. Boeing, Geoff, 2017. "Methods and Measures for Analyzing Complex Street Networks and Urban Form," SocArXiv 93h82, Center for Open Science.
    7. Levinson, David & Xie, Feng, 2011. "Does First Last? The Existence and Extent of First Mover Advantages on Spatial Networks," The Journal of Transport and Land Use, Center for Transportation Studies, University of Minnesota, vol. 4(2), pages 47-69.
    8. Alexander Erath & Michael Löchl & Kay Axhausen, 2009. "Graph-Theoretical Analysis of the Swiss Road and Railway Networks Over Time," Networks and Spatial Economics, Springer, vol. 9(3), pages 379-400, September.
    9. Ding, Rui & Ujang, Norsidah & Hamid, Hussain bin & Manan, Mohd Shahrudin Abd & Li, Rong & Wu, Jianjun, 2017. "Heuristic urban transportation network design method, a multilayer coevolution approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 71-83.
    10. Mengying Cui & David Levinson, 2015. "Accessibility and the Ring of Unreliability," Working Papers 000133, University of Minnesota: Nexus Research Group.
    11. Hai-Jun Huang & Tian-Liang Liu & Xiaolei Guo & Hai Yang, 2011. "Inefficiency of Logit-Based Stochastic User Equilibrium in a Traffic Network Under ATIS," Networks and Spatial Economics, Springer, vol. 11(2), pages 255-269, June.
    12. Rui Ding & Norsidah Ujang & Hussain Bin Hamid & Mohd Shahrudin Abd Manan & Rong Li & Safwan Subhi Mousa Albadareen & Ashkan Nochian & Jianjun Wu, 2019. "Application of Complex Networks Theory in Urban Traffic Network Researches," Networks and Spatial Economics, Springer, vol. 19(4), pages 1281-1317, December.
    13. De Masi, G. & Giovannetti, G. & Ricchiuti, G., 2013. "Network analysis to detect common strategies in Italian foreign direct investment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(5), pages 1202-1214.
    14. Maria Minniti & William Bygrave, 2001. "A Dynamic Model of Entrepreneurial Learning," Entrepreneurship Theory and Practice, , vol. 25(3), pages 5-16, April.
    15. Fogel, Kathy & Jandik, Tomas & McCumber, William R., 2018. "CFO social capital and private debt," Journal of Corporate Finance, Elsevier, vol. 52(C), pages 28-52.
    16. Narduzzo, Alessandro & Warglien, Massimo, 1996. "Learning from the Experience of Others: An Experiment on Information Contagion," Industrial and Corporate Change, Oxford University Press and the Associazione ICC, vol. 5(1), pages 113-126.
    17. Hoang, Nam H. & Vu, Hai L. & Lo, Hong K., 2018. "An informed user equilibrium dynamic traffic assignment problem in a multiple origin-destination stochastic network," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 207-230.
    18. Beomjin Choi & T. S. Raghu & Ajay Vinzé & Kevin J. Dooley, 2019. "Effectiveness of standards consortia: Social network perspectives," Information Systems Frontiers, Springer, vol. 21(2), pages 405-416, April.
    19. Zhang, Feng & Jiang, Guohua & Cantwell, John A., 2015. "Subsidiary exploration and the innovative performance of large multinational corporations," International Business Review, Elsevier, vol. 24(2), pages 224-234.
    20. Petersen, Alexander M. & Rotolo, Daniele & Leydesdorff, Loet, 2016. "A triple helix model of medical innovation: Supply, demand, and technological capabilities in terms of Medical Subject Headings," Research Policy, Elsevier, vol. 45(3), pages 666-681.

    More about this item

    Keywords

    road network; land parcel; network evolution; network growth; phase change;
    All these keywords.

    JEL classification:

    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
    • R48 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics - - - Government Pricing and Policy
    • R51 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Regional Government Analysis - - - Finance in Urban and Rural Economies
    • R52 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Regional Government Analysis - - - Land Use and Other Regulations
    • R53 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Regional Government Analysis - - - Public Facility Location Analysis; Public Investment and Capital Stock
    • H32 - Public Economics - - Fiscal Policies and Behavior of Economic Agents - - - Firm
    • H41 - Public Economics - - Publicly Provided Goods - - - Public Goods

    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:nex:wpaper:phasechanges. 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: David Levinson (email available below). General contact details of provider: https://edirc.repec.org/data/nexmnus.html .

    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.