Transport in networks with multiple sources and sinks

We investigate the electrical current and flow (number of parallel paths) between two sets of n sources and n sinks in complex networks. We derive analytical formulas for the average current and flow as a function of n. We show that for small n, increasing n improves the total transport in the network, while for large n bottlenecks begin to form. For the case of flow, this leads to an optimal n* above which the transport is less efficient. For current, the typical decrease in the length of the connecting paths for large n compensates for the effect of the bottlenecks. We also derive an expression for the average flow as a function of n under the common limitation that transport takes place between specific pairs of sources and sinks.

[1]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[2]  公庄 庸三.  Discrete math = 離散数学 , 2004 .

[3]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[4]  W. Coffey,et al.  Diffusion and Reactions in Fractals and Disordered Systems , 2002 .

[5]  P. Gács,et al.  Algorithms , 1992 .

[6]  Zoltán Toroczkai,et al.  Structural bottlenecks for communication in networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  S. Redner.  A guide to first-passage processes , 2001 .

[8]  S. Havlin,et al.  Diffusion and Reactions in Fractals and Disordered Systems , 2000 .

[9]  Shlomo Havlin,et al.  Transport in weighted networks: partition into superhighways and roads. , 2006, Physical review letters.

[10]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[11]  Béla Bollobás,et al.  Random Graphs , 1985 .

[12]  S. Havlin,et al.  Scaling theory of transport in complex biological networks , 2007, Proceedings of the National Academy of Sciences.

[13]  A. Hartmann.  Phase Transitions in Combinatorial Optimization Problems - Basics, Algorithms and Statistical Mechanics , 2005 .

[14]  G. Vojta.  Fractals and Disordered Systems , 1997 .

[15]  Alessandro Vespignani,et al.  Evolution and Structure of the Internet: A Statistical Physics Approach , 2004 .

[16]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[17]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[18]  Shlomo Havlin,et al.  Anomalous transport in scale-free networks. , 2005, Physical review letters.

[19]  Yuval Shavitt,et al.  A model of Internet topology using k-shell decomposition , 2007, Proceedings of the National Academy of Sciences.

[20]  J. Stoyanov.  A Guide to First‐passage Processes , 2003 .

[21]  S. Havlin,et al.  Transport between multiple users in complex networks , 2007 .

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