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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and Management Optimization, 2021, 17 (5) : 2943-2970. doi: 10.3934/jimo.2020102
[9]

Hasan Hosseini-Nasab, Vahid Ettehadi. Development of opened-network data envelopment analysis models under uncertainty. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2022027
[10]

Yu-Jhe Huang, Zhong-Fu Huang, Jonq Juang, Yu-Hao Liang. Flocking of non-identical Cucker-Smale models on general coupling network. Discrete and Continuous Dynamical Systems - B, 2021, 26 (2) : 1111-1127. doi: 10.3934/dcdsb.2020155
[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 and Heterogeneous Media, 2007, 2 (4) : 569-595. doi: 10.3934/nhm.2007.2.569
[12]

Kuo-Shou Chiu. Periodicity and stability analysis of impulsive neural network models with generalized piecewise constant delays. Discrete and Continuous Dynamical Systems - B, 2022, 27 (2) : 659-689. doi: 10.3934/dcdsb.2021060
[13]

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

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
[15]

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

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
[17]

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

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

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
[20]

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

2020 Impact Factor: 1.213

Tools

Metrics

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

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy