ECS 289 / MAE 298, Winter 2011
Network Theory and Applications
List of References
There is no required text for this course. The content will come from class notes and articles available for download.

1). General technical references for networks:

Texts:

  • Networks: An Introduction, by M. E. J. Newman, Oxford University Press, 2010.

  • Dynamical Processes on Complex Networks, Barrat, Barthelemy, Vespignani, Cambridge Univesity Press, 2008.

  • Random Graph Dynamics, by Rick Durrett, Cambridge Univesity Press, 2007. (~$55) Technical mathematical text.

  • The Structure and Dynamics of Networks, by Mark Newman, Albert-Laszlo Barabasi and Duncan J. Watts. (~$30 on Amazon) Colection of reprinted articles, including history.

  • Handbook of Graphs and Networks: From the Genome to the Internet, Edited by Stefan Bornholdt and Heinz Georg Schuster. (~$155 on Amazon)

  • Evolution of Networks : From Biological Nets to the Internet and WWW, by S. N. Dorogovtsev, J. F. F. Mendes. (~$100 on Amazon)

  • Social Network Analysis : Methods and Applications, Stanley Wasserman and Katherine Faust. (~$36 on Amazon)

    • Articles:

  • The Structure and Function of Complex Networks, by M. E. J. Newman, SIAM Review 45 (2), 167-256, 2003.

  • See also the comprehensive list of relevant articles compiled by Jon Kleinberg, for his class The Structure of Information Networks

    • 2) References on fitting power laws to real-world networks

  • Emergence of Scaling in Random Networks, by A.-L. Barabasi and R. Albert, Science 286, 509-512, 1999.

  • A Brief History of Generative Models for Power Law and Lognormal Distributions, by M. Mitzenmacher, Internet Mathematics 1(2), 226-251, 2003.

  • Power-law distributions in empirical data, by Aaron Clauset, Cosma Rohilla Shalizi, M. E. J. Newman, arXiv:0706.1062, 2007.

    • 3) More references maintained by Soumen Roy.