Bypass rewiring and extreme robustness of Eulerian networks

Junsang Park, Seungwon Shin and Sang Geun Hahn

Physica A: Statistical Mechanics and its Applications, 2019, vol. 515, issue C, 324-331

Abstract: A concept of bypass rewiring on directed networks is proposed, and random bypass rewiring on infinite directed random networks is analytically and numerically investigated with double generating function formalisms and simulations. As a result, it is derived that random bypass rewiring makes infinite directed (undirected) random networks extremely robust for arbitrary occupation probabilities if and only if in-degree of every node except a fixed number of nodes is equal to the out-degree (every node except a finite number of nodes has even degree); random bypass rewiring can make the percolation threshold 0 on infinite directed (undirected) random networks. From the results on infinite random networks, it is generalized that a finite network has a strongly connected spanning subnetwork which has an Eulerian path or cycle if and only if there exists an way of bypass rewiring to make the finite network extremely robust for every combination of removed nodes; Eulerian networks are extremely robust with bypass rewiring for every combination of removed nodes. The generalized results say that bypass rewiring improves connectivity and robustness of not only infinite networks but also real-world networks, like the Internet, with a finite number of nodes.

Keywords: Networks; Random networks; Directed networks; Eulerian networks; Percolation; Robustness (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118312056
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:515:y:2019:i:c:p:324-331

DOI: 10.1016/j.physa.2018.09.073

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().