ECS 253 / MAE 253, Spring 2023
Network Theory and Applications
List of References


    Navigation:     Homepage    |    Lectures    |    Projects    |    References    |   Software



There is no required text for this course. The content will come from class notes and articles available for download.


Looking for network data sets? Try:

  • ICON, the Colorado Index of Complex Networks

  • Barabasi book data sets


  • 1). General technical references for networks:

    Texts:

  • Networks: An Introduction, 2nd Edition, by M. E. J. Newman, Oxford University Press, 2018.

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

  • Network Science Book, by A.-L. Barabasi (with M. Martino and M. Posfai).

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

  • Dynamical Systems on Networks: A Tutorial, M. Porter and J. Gleeson, Springer 2016. (See also the arXiv version.)

  • Social and Economic Networks, Matthew Jackson, Princeton University Press, 2008.

  • Networks, Crowds, and Markets: Reasoning About a Highly Connected World, D. Easley, J. Kleinberg, Cambridge University Press, 2010.

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

  • Hofstad's course: Random Graphs and Complex Networks
    pdf notes at: http://www.win.tue.nl/~rhofstad/NotesRGCN2010.pdf

  • The Structure and Dynamics of Networks, by Mark Newman, Albert-Laszlo Barabasi and Duncan J. Watts. (~$30 on Amazon) Collection 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 course The Structure of Information Networks, and his new course Networks (with lot's of great stuff on economics on networks).


  • 2) References on power laws in networks and fitting power-laws to real data

  • 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, SIAM Review 2009 51:4, 661-703 (arXiv)

  • Power-law distributions in binned empirical data, by Yogesh Vikar, Aaron Clauset, arXiv 2012.


  • 3) Surveys on game theory and networks

  • Games on Networks, M. O. Jackson and Y. Zenou

  • Networks and Economic Behavior, M. O. Jackson

  • Handbook of Social Economics, J. Benhabib, A. Bisin, M. O. Jackson (eds.) [Note: See chapters 12-16 for the network related surveys.]


  • 4) Some blogs

  • Network Science

  • Visual Complexity

  • The Network Thinkers


  • 5) Related texts

  • Statistical Mechanics by Alfred Huan. Great overview of the basic approach.