Theory and Application of Complex Networks

Bibliography

Note: As a starting point for this course bibliography, I used the reading list compliled by Panayiotis Tsaparas for his course Models and Algorithms for Complex Networks, at the University of Helsinki.

Duncan J. Watts, Six Degrees: The Science of a Connected Age. W. W. Norton and Company. 2003. Our library has this.
Steven Strogatz, Sync: How Order Emerges from Chaos in the Universe, Nature, and Daily Life. Hyperion. 2004.
Mark Buchanan, Nexus: Small Worlds and the Groundbreaking Theory of Networks. W. W. Norton and Company. 2003.

M. E. J. Newman, The structure and function of complex networks, SIAM Reviews, 45(2): 167-256, 2003. An excellent, thorough review article. Cited over 2000 times. Over 400 references. Also available at arXiv.org/cond-mat/0303516.
Robert M. May, Network structure and the biology of populations. Trends in Ecology & Evolution. 21(7):394-399, 2006. A short review article by one of the leading theoretical biologists.
S. Bender-deMoll. Potential Human Rights Uses of Network Analysis and Mapping: A report to the Science and Human Rights Program of the American Association for the Advancement of Science. April, 2008.
C. Gros, Complex and Adaptive Dynamical Systems: A Primer, unformatted version of the textbook; published in Springer, Complexity Series (2008). The first chapter is a good, accessible introduction to networks and random graph models.
Oliver Masin and Mark Verwoerd, Graph Theory and Networks in Biology. 2006. Looks like an excellent review article. Their discussion of basic properties of graphs seems particularly clear.
R. Albert and L.A. Barabasi, Statistical Mechanics of Complex Networks, Rev. Mod. Phys. 74, 47-97 (2002). Also available at arXiv.org/cond-mat/0106096. Another review article. More of an emphasis on "scale-free" networks.
S.N. Dorogovtsev and J.F.F. Mendes, Evolution of Networks. Advances in Physics. 51(4):1079-1187. 2002.

M.E.J. Newman, Albert-Laszlo Barabasi, and Duncan J. Watts, The Structure and Dynamics of Networks. Princeton University Press. 2006. Mostly a collection of a reprinted articles. Very useful. I have a copy of this and I've asked the library to order one.
S. N. Dorogovstev and J. F. F. Mendez, Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press. 2003. I've ILL'ed a copy of this.
Handbook of Graphs and Networks: From the Genome to the Internet, edited by Stefan Bornholdt, Heinz Georg Schuster

Duncan Watts and Steven Strogatz, The Collective Dynamics of 'Small-World' Networks, Nature 393(6684):440-2. 1998.
M.E.J.~Newman, Models of the Small World: A Review, Journal of Statistical Physics 101:819-841. 2000.

Aaron Clauset, Cosma Shalizi, and Mark Newman, Power-law distributions in empirical data, submitted to SIAM Reviews. 2007.
Cosma Shalizi, So You Think You Have a Power Law — Well Isn't That Special?, June 15, 2007.
Cosma Shalizi, Speaking Truth to Power About Weblogs, or, How Not to Draw a Straight Line, August 8, 2004.
D. Sornette, Title: Probability Distributions in Complex Systems, 2007. (Review article for the Encyclopedia of Complexity and System Science, Springer.
M.E.J. Newman, Power laws, Pareto distributions and Zipf's law, Contemporary Physics 46, 323-351 (2005).
M. Mitzenmacher, A Brief History of Generative Models for Power Law and Lognormal Distributions, Internet Mathematics, vol 1, No. 2, pp. 226-251, 2004. See also the original version, before the editors removed some material, including some of the colorful details of the debate between Simon and Mandelbrot.
M. Mitzenmacher, Editorial: The Future of Power Law Research, Internet Mathematics, vol. 2. no. 4, pp. 525-534, 2006.
W.J. Reed and B.D. Hughes, From gene families and genera to incomes and internet file sizes: Why power laws are so common in nature. Physical Review E 66:067103. 2002.
Chris Anderson, The Long Tail, Wired 12.20. Ocboter 2004.
Clay Shirky, Power Laws, Weblogs and Inequality. 2003.