American Institute of Mathematical Sciences

Advanced
June  2008, 3(2): 221-238. doi: 10.3934/nhm.2008.3.221

Network rewiring models

T. S. Evans 1, and  A. D. K. Plato 2,

1. 

Theoretical Physics, Blackett Laboratory, Imperial College London, South Kensington campus, London, SW7 2AZ, United Kingdom
2. 

Institute for Mathematical Sciences, Imperial College London, 53 Prince's Gate South Kensington, London, SW7 2PG, United Kingdom

Received  August 2007 Revised  March 2008 Published  March 2008

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.
Keywords: Urn Models, Network Rewiring, Voter Models.
Mathematics Subject Classification: Primary: 91C99; Secondary: 91B70 Stochastic model.
Citation: T. S. Evans, A. D. K. Plato. Network rewiring models. Networks & Heterogeneous Media, 2008, 3 (2) : 221-238. doi: 10.3934/nhm.2008.3.221
[1]

Carlos M. Hernández-Suárez, Oliver Mendoza-Cano. Applications of occupancy urn models to epidemiology. Mathematical Biosciences & Engineering, 2009, 6 (3) : 509-520. doi: 10.3934/mbe.2009.6.509
[2]

Alberto Bressan, Khai T. Nguyen. Conservation law models for traffic flow on a network of roads. Networks & Heterogeneous Media, 2015, 10 (2) : 255-293. doi: 10.3934/nhm.2015.10.255
[3]

Gabriel Montes-Rojas, Pedro Elosegui. Network ANOVA random effects models for node attributes. Journal of Dynamics & Games, 2020, 7 (3) : 239-252. doi: 10.3934/jdg.2020017
[4]

Simone Göttlich, Stephan Knapp. Semi-Markovian capacities in production network models. Discrete & Continuous Dynamical Systems - B, 2017, 22 (9) : 3235-3258. doi: 10.3934/dcdsb.2017090
[5]

Claus Kirchner, Michael Herty, Simone Göttlich, Axel Klar. Optimal control for continuous supply network models. Networks & Heterogeneous Media, 2006, 1 (4) : 675-688. doi: 10.3934/nhm.2006.1.675
[6]

Tanka Nath Dhamala. A survey on models and algorithms for discrete evacuation planning network problems. Journal of Industrial & Management Optimization, 2015, 11 (1) : 265-289. doi: 10.3934/jimo.2015.11.265
[7]

Gunhild A. Reigstad. Numerical network models and entropy principles for isothermal junction flow. Networks & Heterogeneous Media, 2014, 9 (1) : 65-95. doi: 10.3934/nhm.2014.9.65
[8]

Hari Nandan Nath, Urmila Pyakurel, Tanka Nath Dhamala, Stephan Dempe. Dynamic network flow location models and algorithms for quickest evacuation planning. Journal of Industrial & Management Optimization, 2021, 17 (5) : 2943-2970. doi: 10.3934/jimo.2020102
[9]

Yu-Jhe Huang, Zhong-Fu Huang, Jonq Juang, Yu-Hao Liang. Flocking of non-identical Cucker-Smale models on general coupling network. Discrete & Continuous Dynamical Systems - B, 2021, 26 (2) : 1111-1127. doi: 10.3934/dcdsb.2020155
[10]

Kuo-Shou Chiu. Periodicity and stability analysis of impulsive neural network models with generalized piecewise constant delays. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021060
[11]

Dengfeng Sun, Issam S. Strub, Alexandre M. Bayen. Comparison of the performance of four Eulerian network flow models for strategic air traffic management. Networks & Heterogeneous Media, 2007, 2 (4) : 569-595. doi: 10.3934/nhm.2007.2.569
[12]

Gianni Dal Maso, Flaviana Iurlano. Fracture models as $\Gamma$-limits of damage models. Communications on Pure & Applied Analysis, 2013, 12 (4) : 1657-1686. doi: 10.3934/cpaa.2013.12.1657
[13]

Abderrahman Iggidr, Josepha Mbang, Gauthier Sallet, Jean-Jules Tewa. Multi-compartment models. Conference Publications, 2007, 2007 (Special) : 506-519. doi: 10.3934/proc.2007.2007.506
[14]

Fred Brauer. Some simple epidemic models. Mathematical Biosciences & Engineering, 2006, 3 (1) : 1-15. doi: 10.3934/mbe.2006.3.1
[15]

Michał Jóźwikowski, Mikołaj Rotkiewicz. Models for higher algebroids. Journal of Geometric Mechanics, 2015, 7 (3) : 317-359. doi: 10.3934/jgm.2015.7.317
[16]

Zhiyu Wang, Yan Guo, Zhiwu Lin, Pingwen Zhang. Unstable galaxy models. Kinetic & Related Models, 2013, 6 (4) : 701-714. doi: 10.3934/krm.2013.6.701
[17]

Carine Lucas, Antoine Rousseau. Cosine effect in ocean models. Discrete & Continuous Dynamical Systems - B, 2010, 13 (4) : 841-857. doi: 10.3934/dcdsb.2010.13.841
[18]

Fred Brauer, Zhilan Feng, Carlos Castillo-Chávez. Discrete epidemic models. Mathematical Biosciences & Engineering, 2010, 7 (1) : 1-15. doi: 10.3934/mbe.2010.7.1
[19]

Nur Aidya Hanum Aizam, Louis Caccetta. Computational models for timetabling problem. Numerical Algebra, Control & Optimization, 2014, 4 (3) : 269-285. doi: 10.3934/naco.2014.4.269
[20]

Carlos Castillo-Chavez, Baojun Song. Dynamical Models of Tuberculosis and Their Applications. Mathematical Biosciences & Engineering, 2004, 1 (2) : 361-404. doi: 10.3934/mbe.2004.1.361

2020 Impact Factor: 1.213

Tools

Metrics

  • PDF downloads (39)
  • HTML views (0)
  • Cited by (5)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences