Berlin 2015 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
SOE: Fachverband Physik sozio-ökonomischer Systeme
SOE 8: Poster
SOE 8.5: Poster
Monday, March 16, 2015, 18:00–20:00, Poster E
Structural characterization of complex networks based on edge-to-edge relations from failure-induced flow redistributions — Michael T. Schaub1, •Jörg Lehmann2, Sophia N. Yaliraki1, and Mauricio Barahona1 — 1Imperial College London, U.K. — 2ABB Switzerland Ltd, Corporate Research, Baden-Dättwil, Switzerland
The structural analysis of complex networks mostly focuses on nodes and their relations, e.g., in node communities. However, for many dynamical processes on networks, in particular those related to the flow of energy or information, edges are at least as important as the nodes and an analysis based on relations between edges is more appropriate. Here, we put forward a corresponding approach, which is based on the flow redistribution induced by edge failures [1]. We find that there is a potential long-range interaction between edges, which can reveal interesting non-local edge-communities. Furthermore, we introduce the concept of an edge embeddedness, which reflects the importance of an edge in weighted cuts of the network. We exemplify the significance of our approach with analyses of the Iberian power grid, traffic flows in road networks and the C. elegans neuronal network.
[1] M. T. Schaub et al., Network Science 2, 66 (2014).