Maximum flow and topological structure of complex networks

Europhysics Letters

Volumn 73, Issue 3, 2006, Pages 471-477

  Lee, D S ^a   Rieger, H ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 31944451543     PISSN: 02955075     EISSN: None     Source Type: Journal    
DOI: 10.1209/epl/i2005-10407-5     Document Type: Article

References (18)

1. WATTS D. J. and STROGATZ S. H., Nature, 393 (1998) 440.
2. ALBERT R., JEONG H. and BARABÁSI A.-L., Nature, 401 (1999) 130.
3. HUBERMAN B. A. and ADAMIC L. A., Nature, 401 (1999) 131.
4. JEONG H., TOMBOR B., ALBERT R., OLTVAI Z. N. and BARABÁSI A.-L., Nature, 407 (2000) 651.
5. ALBERT R. and BARABÁSI A.-L., Rev. Mod. Phys., 74 (2002) 47.
6. DOROGOVTSEV S. N. and MENDES J. F. F., Adv. Phys., 51 (2002) 1079.
7. NEWMAN M. E. J., SIAM Rev., 45 (2003) 167.
8. AHUJA R. K., MAGNANTI T. L. and ORLIN J. B., Network Flows: Theory, Algorithms, and Applications (Prentice-Hall, Englewood Cliffs, NJ) 1993.
9. HARTMANN A. K. and RIEGER H., Optimization Algorithms in Physics (Wiley-VCH, Berlin) 2002.
10. LEE D.-S., GOH K.-I., KAHNG B. and KIM D., Nucl. Phys. B, 696 (2004) 351.
11. LEDA is available in http://www.algorithmic-solutions.com.
12. ERDOS P. and RÉNYI A., Publ. Math. Inst. Hung. Acad. Sci., 5 (1960) 17;
13. Bull. Inst. Int. Stat., 38 (1961) 343.
14. LÓPEZ E., BULDYREV S. V., HAVLIN S. and STANLEY H. E., Phys. Rev. Lett., 94 (2005) 248701.
15. GROSS J. L. and YELLEN J., Graph Theory and Its Applications (CRC Press, Boca Raton) 1999, p. 176.
16. GABOW H. N., Technical Report CU-CS-890-99 (Department of Computer Science, University of Colorado at Boulder) (2000).
17. GOLDBERG A. V. and TARJAN R. E., J. ACM, 35 (1988) 921.
18. YOOK S.-H., JEONG H. and BARABASI A.-L., Proc. Natl. Acad. Sci. U.S.A., 99 (2002) 13382.