You can also access our individual websites (via the Members page) for further information about our research and lists of our publications.
@article{Schaub:2014:10.1017/nws.2014.4,
author = {Schaub, MT and Lehmann, J and Yaliraki, SN and Barahona, M},
doi = {10.1017/nws.2014.4},
journal = {Network Science, 2014, 2(1), pp. 66--89},
title = {Structure of complex networks: Quantifying edge-to-edge relations by failure-induced flow redistribution},
url = {http://dx.doi.org/10.1017/nws.2014.4},
year = {2014}
}
TY - JOUR
AB - The analysis of complex networks has so far revolved mainly around the roleof nodes and communities of nodes. However, the dynamics of interconnectedsystems is commonly focalised on edge processes, and a dual edge-centricperspective can often prove more natural. Here we present graph-theoreticalmeasures to quantify edge-to-edge relations inspired by the notion of flowredistribution induced by edge failures. Our measures, which are related to thepseudo-inverse of the Laplacian of the network, are global and reveal thedynamical interplay between the edges of a network, including potentiallynon-local interactions. Our framework also allows us to define the embeddednessof an edge, a measure of how strongly an edge features in the weighted cuts ofthe network. We showcase the general applicability of our edge-centricframework through analyses of the Iberian Power grid, traffic flow in roadnetworks, and the C. elegans neuronal network.
AU - Schaub,MT
AU - Lehmann,J
AU - Yaliraki,SN
AU - Barahona,M
DO - 10.1017/nws.2014.4
PY - 2014///
TI - Structure of complex networks: Quantifying edge-to-edge relations by failure-induced flow redistribution
T2 - Network Science, 2014, 2(1), pp. 66--89
UR - http://dx.doi.org/10.1017/nws.2014.4
UR - http://arxiv.org/abs/1303.6241v3
UR - http://hdl.handle.net/10044/1/17834
ER -