Phase Transition of Geographic Networks: Monte Carlo Tests of Madagascar
Keywords:
Geographic network, Phase transition.Abstract
A geographic network is a particular case of random network in which links among nodes are under geographic constraints; node positions are frozen in the space and the space itself is bounded by a real geographic border. This paper studies the phase transition of these networks for Madagascar
References
Maarten Van Steen, Graph theory and Complex Networks, Maarten Van Steen, Ed., 2010.
V. Latorab, Y. Morenod, M. Chavezf, D.-U. Hwanga, and S. Boccalettia, "Complex networks: structure and dynamics," Elsevier Physics Reports 424, pp. 175
Marc Barthelemy, "Spatial Networks," Physics Reports, vol. 499, pp. 1
J. Soriano, I. M. Sokolov, S. Rudiger C. Schmeltzer, "Percolation of spatially constrained Erdos-Renyi networks with degree correlations," PHYSICAL REVIEW E 89, 012116, 2014.
Ronald Meester and Massimo Franceschetti, Random Network for Communication.: Cambridge series in statistical and probabilistic mathematics, 2011.
Hiroyoshi Miwa, Norio Konno, and Naoki Masuda, "Geographical threshold graphs with small-world and scale-free properties," Physical Review E, 71, 036108, 2005.
Feng Lu and Yingying Duan, "Structural robustness of city road networks based on community," Computers, Environment and Urban Systems, vol. 41, pp. 75
Long Gao, Ruifang Liu, Shuguang Cui, and Qing Zhou, Network Robustness under Large-Scale Attacks.: Springer, 2013.
Muhammad Sahimi, Application of Percolation Theory.: Taylor & Francis Inc., 1994.
Geoffrey Grimmett, Percolation.: Springer Science Business, pp. 2, 1980.
Bela Bollobas, Amites Sarkar, and Paul Balister, Handbook of Large-Scale Random Networks.: Springer, 2009.
D. Yogeshwaran and Srikanth K. Iyer, "Percolation and connectivity in ab random geometric graphs," arXiv:0904.0223v4 [math.PR], 2010.
Lyle E. Muller and Michelle Rudolph-Lilith, "Percolation in random graphs: a finite approach," arXiv:1405.2233v1[cond.mat.stat.mec], 2014.
Cristopher Moore and Stephan Mertens, "Continuum percolation thresholds in two dimensions," Phys. Rev. E 86, 061109, 2012.
O. Melchert, "Percolation thresholds on planar Euclidean relative neighborhood graphs," arXiv:1301.6967v1 [cond-mat.stat-mech], 2013.
Iraj Saniee and Milan Bradonjic, "Bootstrap percolation on random geometric graphs," arXiv:1201.2953v3 [math.PR], 2012.
S. A. Davis, "Percolation on a spatial network with individual heterogeneity as a model for disease spread among animal host populations," 19th International Congress on Modelling and Simulation, Perth, Australia, pp. 12
Lei Yang, Kongqing Yang, and Liang Huang, "Enhancing robustness and immunization in geographical networks," PHYSICAL REVIEW E 75, 2007.
Filippo Radicchi, "Predicting percolation thresholds in networks," Physical Review e 91 010801(R), 2015.
Filippo Gandino and Renato Ferrero, "Degree distribution of unit disk graphs with uniformly deployed nodes on a rectangular surface," International Conference on Broadband and Wireless Computing, Communication and Applications, 2011.
Rick Durrett, Random Graph Dynamics.: Cambridge University Press, 2007.
Jehoshua Bruck, Massimo Franceschetti, Ronald Meester, and Lorna Booth, "Covering algorithms, continuum percolation and the geometry of wireless networks," The Annals of Applied Probability, vol. 13, no. 2, 2003.
Wolfram Krause, Rudolf Sollacher, Martin Greiner, and Ingmar Glauche, "Continuum percolation of wireless ad hoc communication networks," Physica Statistical Mechanics and its Applications, vol. 325 , no. 3
Michael Christensen and Jesper Dall, "Random geometric graphs," Phys. Rev. E 66, 016121, 2002.
R. Cohen and S. Havlin, Complex Networks Structure, Robustness and Function.: Havlin, 2010.
Rahul Roy and Ronald Meester, "Continuum percolation," Cambridge University Press, Cambridge tracts in Mathematics, vol. 119, 1996.
Marco Roggero, "Laborde projection in Madagascar cartography and its recovery in WGS84 datum," ApplGeomat 1, vol. 131
Downloads
Published
How to Cite
Issue
Section
License
Authors who submit papers with this journal agree to the following terms.
