Structure and function in flow networks

This letter presents a unified approach for the fundamental relationship between structure and function in flow networks by solving analytically the voltages in a resistor network, transforming the network structure to an effective all-to-all topology, and then measuring the resultant flows. Moreover, it defines a way to study the structural resilience of the graph and to detect possible communities.

[1]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

[2]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[3]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Stephen P. Boyd,et al.  Minimizing Effective Resistance of a Graph , 2008, SIAM Rev..

[5]  Eric V. Denardo,et al.  Flows in Networks , 2011 .

[6]  Guanrong Chen,et al.  Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[8]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[9]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[11]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[12]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[13]  Filippo Caruso,et al.  Universally optimal noisy quantum walks on complex networks , 2013, 1312.1832.

[14]  Ying-Cheng Lai,et al.  Abnormal cascading on complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[16]  Ivan T. Frisch,et al.  Communication, transmission, and transportation networks , 1971 .

[17]  Shimon Even,et al.  Graph Algorithms , 1979 .

[18]  Yoo-Ah Kim,et al.  Modeling information flow in biological networks , 2011, Physical biology.

[19]  Robin Wilson,et al.  Modern Graph Theory , 2013 .