NDLI: Large-deviation properties of resilience of transportation networks

Content Provider	Springer Nature Link
Author	Hartmann, Alexander K.
Copyright Year	2014
Abstract	Distributions of the resilience of transport networks are studied numerically, in particular the large-deviation tails. Thus, not only typical quantities like average or variance but the distributions over the (almost) full support can be studied. For a proof of principle, a simple transport model based on the edge-betweenness and three abstract yet widely studied random network ensembles are considered here: Erdős-Rényi random networks with finite connectivity, small world networks and spatial networks embedded in a two-dimensional plane. Using specific numerical large-deviation techniques, probability densities as small as 10-80 are obtained here. This allows to study typical but also the most and the least resilient networks. The resulting distributions fulfill the mathematical large-deviation principle, i.e., can be well described by rate functions in the thermodynamic limit. The analysis of the limiting rate function reveals that the resilience follows an exponential distribution almost everywhere. An analysis of the structure of the network shows that the most-resilient networks can be obtained, as a rule of thumb, by minimizing the diameter of a network. Also, trivially, by including more links a network can typically be made more resilient. On the other hand, the least-resilient networks are very rare and characterized by one (or few) small core(s) to which all other nodes are connected. In total, the spatial network ensemble turns out to be most suitable for obtaining and studying resilience of real mostly finite-dimensional networks. Studying this ensemble in combination with the presented large-deviation approach for more realistic, in particular dynamic transport networks appears to be very promising.
Starting Page	1
Ending Page	10
Page Count	10
File Format	PDF
ISSN	14346028
Journal	The European Physical Journal B
Volume Number	87
Issue Number	5
e-ISSN	14346036
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2014-05-19
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Statistical and Nonlinear Physics Condensed Matter Physics Physics Statistical Physics, Dynamical Systems and Complexity Fluid- and Aerodynamics Solid State Physics
Content Type	Text
Resource Type	Article
Subject	Electronic, Optical and Magnetic Materials Condensed Matter Physics

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Large-deviation properties of largest component for random graphs

Typical and large-deviation properties of minimum-energy paths on disordered hierarchical lattices

Regime-dependent topological properties of biofuels networks

Efficiency of transportation on weighted extended Koch networks

Uncovering transportation networks from traffic flux by compressed sensing

Resilience of public transport networks against attacks

Weighted multiplex network of air transportation

Electronic and magnetic properties of Fe2SiC

Synchronizability of two-layer networks

Large-deviation properties of resilience of transportation networks

Similar Documents

Large-deviation properties of largest component for random graphs

Typical and large-deviation properties of minimum-energy paths on disordered hierarchical lattices

Regime-dependent topological properties of biofuels networks

Efficiency of transportation on weighted extended Koch networks

Uncovering transportation networks from traffic flux by compressed sensing

Resilience of public transport networks against attacks

Weighted multiplex network of air transportation

Electronic and magnetic properties of Fe2SiC

Synchronizability of two-layer networks

Large-deviation properties of resilience of transportation networks