Theory and Application of Complex Networks
Note: As a starting point for this course bibliography, I used the
Tsaparas for his
and Algorithms for Complex Networks, at the University of
Background - popular science books
- 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.
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
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
- 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
Power Laws in Networks and Elsewhere
- Aaron Clauset, Cosma Shalizi, and Mark
distributions in empirical data, submitted to SIAM Reviews.
You Think You Have a Power Law — Well Isn't That Special?,
June 15, 2007.
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,
- 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
version, before the editors removed some material, including
some of the colorful details of the debate between Simon and
- 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
Long Tail, Wired 12.20. Ocboter 2004.
Laws, Weblogs and Inequality. 2003.