Search Advanced

Networks and Heterogeneous Media

2008, Volume 3, Issue 2: 221-238. doi: 10.3934/nhm.2008.3.221
Previous Article Next Article

Network rewiring models

  • 1.
    Theoretical Physics, Blackett Laboratory, Imperial College London, South Kensington campus, London, SW7 2AZ
  • 2.
    Institute for Mathematical Sciences, Imperial College London, 53 Prince's Gate South Kensington, London, SW7 2PG
  • Received: 01 August 2007 Revised: 01 March 2008

  • Primary: 91C99; Secondary: 91B70 Stochastic models.

  • Recently we showed that a simple model of network rewiring could be solved exactly for any time and any parameter value. We also showed that this model can be recast in terms of several well known models of statistical physics such as Urn model and the Voter model. We also noted that it has been applied to a wide range of problems. Here we consider various generalisations of this model and include some new exact results.

    Citation: T. S. Evans, A. D. K. Plato. Network rewiring models[J]. Networks and Heterogeneous Media, 2008, 3(2): 221-238. doi: 10.3934/nhm.2008.3.221

    Related Papers:

    [1] T. S. Evans, A. D. K. Plato . Network rewiring models. Networks and Heterogeneous Media, 2008, 3(2): 221-238. doi: 10.3934/nhm.2008.3.221
    [2] Michael Damron, C. L. Winter . A non-Markovian model of rill erosion. Networks and Heterogeneous Media, 2009, 4(4): 731-753. doi: 10.3934/nhm.2009.4.731
    [3] Sergei Yu. Pilyugin, M. C. Campi . Opinion formation in voting processes under bounded confidence. Networks and Heterogeneous Media, 2019, 14(3): 617-632. doi: 10.3934/nhm.2019024
    [4] Alessia Marigo, Benedetto Piccoli . A model for biological dynamic networks. Networks and Heterogeneous Media, 2011, 6(4): 647-663. doi: 10.3934/nhm.2011.6.647
    [5] Ingenuin Gasser, Marcus Kraft . Modelling and simulation of fires in tunnel networks. Networks and Heterogeneous Media, 2008, 3(4): 691-707. doi: 10.3934/nhm.2008.3.691
    [6] Elisabeth Logak, Isabelle Passat . An epidemic model with nonlocal diffusion on networks. Networks and Heterogeneous Media, 2016, 11(4): 693-719. doi: 10.3934/nhm.2016014
    [7] Raul Borsche, Axel Klar, T. N. Ha Pham . Nonlinear flux-limited models for chemotaxis on networks. Networks and Heterogeneous Media, 2017, 12(3): 381-401. doi: 10.3934/nhm.2017017
    [8] Sergei Yu. Pilyugin, Maria S. Tarasova, Aleksandr S. Tarasov, Grigorii V. Monakov . A model of voting dynamics under bounded confidence with nonstandard norming. Networks and Heterogeneous Media, 2022, 17(6): 917-931. doi: 10.3934/nhm.2022032
    [9] Bertrand Haut, Georges Bastin . A second order model of road junctions in fluid models of traffic networks. Networks and Heterogeneous Media, 2007, 2(2): 227-253. doi: 10.3934/nhm.2007.2.227
    [10] Mapundi K. Banda, Michael Herty, Axel Klar . Gas flow in pipeline networks. Networks and Heterogeneous Media, 2006, 1(1): 41-56. doi: 10.3934/nhm.2006.1.41
  • Recently we showed that a simple model of network rewiring could be solved exactly for any time and any parameter value. We also showed that this model can be recast in terms of several well known models of statistical physics such as Urn model and the Voter model. We also noted that it has been applied to a wide range of problems. Here we consider various generalisations of this model and include some new exact results.


  • This article has been cited by:

    1. T. S. Evans, A. D. K. Plato, T. You, 2010, Chapter 132, 978-3-642-12109-8, 825, 10.1007/978-3-642-12110-4_132
    2. 2013, 9780429073595, 281, 10.1201/b15457-26
    3. Jennifer Lindquist, Junling Ma, P. van den Driessche, Frederick H. Willeboordse, Network evolution by different rewiring schemes, 2009, 238, 01672789, 370, 10.1016/j.physd.2008.10.016
    4. Mariano Beguerisse Díaz, Mason A. Porter, Jukka-Pekka Onnela, Competition for popularity in bipartite networks, 2010, 20, 1054-1500, 043101, 10.1063/1.3475411
    5. François Lafond, Self-organization of knowledge economies, 2015, 52, 01651889, 150, 10.1016/j.jedc.2014.12.004
    6. Farshad Safaei, Mohammad Mahdi Emadi Kouchak, Error and attack vulnerability of Apollonian networks, 2024, 0010-4620, 10.1093/comjnl/bxae111
  • Reader Comments
  • © 2008 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
Networks and Heterogeneous Media
1.3 1.9

Metrics

Article views(3884) PDF downloads(70) Cited by(6)

Preview PDF
Download XML
Export Citation
Article outline
Abstract

Other Articles By Authors

Related pages

Tools

Copyright © AIMS Press

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog