Publications

BibTex format

@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},
pages = {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},
volume = {2},
year = {2014}
}

Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - The analysis of complex networks has so far revolved mainly around the role of nodes and communities of nodes. However, the dynamics of interconnected systems is often focalized on edge processes, and a dual edge-centric perspective can often prove more natural. Here we present graph-theoretical measures to quantify edge-to-edge relations inspired by the notion of flow redistribution induced by edge failures. Our measures, which are related to the pseudo-inverse of the Laplacian of the network, are global and reveal the dynamical interplay between the edges of a network, including potentially non-local interactions. Our framework also allows us to define the embeddedness of an edge, a measure of how strongly an edge features in the weighted cuts of the network. We showcase the general applicability of our edge-centric framework through analyses of the Iberian power grid, traffic flow in road networks, and the C. elegans neuronal network.
AU  - Schaub,MT
AU  - Lehmann,J
AU  - Yaliraki,SN
AU  - Barahona,M
DO  - 10.1017/nws.2014.4
EP  - 89
PY  - 2014///
SP  - 66
TI  - Structure of complex networks: Quantifying edge-to-edge relations by failure-induced flow redistribution
T2  - Network Science
UR  - http://dx.doi.org/10.1017/nws.2014.4
UR  - http://hdl.handle.net/10044/1/17834
VL  - 2
ER  -

Download

ProfessorSophiaYaliraki

Contact

Location

Summary

Citation

BibTex format

RIS format (EndNote, RefMan)