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.