Reading List

The following is a sample of papers related to complex networks in different fields. When preparing paper reviews and presentations, keep the following questions in mind.
1. What is the research question of this article? What is the main contribution?
2. What is the main point of the paper? What question(s) do the authors try to answer?
3. What is the larger project or problem in which the particular research questions are embedded?
4. What evidence do the authors provide to support their claims?
5. What type of data and research method was used?
6. How is the paper written? How is it structured? Who do you think the indented audience(s) are?
7. What previous work influenced the author(s)? Has the paper influenced others?
8. What were the most important insights you obtained from the reading?
9. What questions do you have about the paper?

 
• Textbooks
  • Dynamical Processes on Complex Networks by Alain Barrat, Marc Barthelemy, and Alessandro Vespignani (Cambridge University Press - November 24, 2008)
  • The Structure and Dynamics of Networks by Mark Newman, Albert-Laszlo Barabasi, and Duncan J. Watts (Princeton University Press - 17 April 2006)
  • Evolution of Networks: From Biological Nets to the Internet and WWW by S.N. Dorogovtsev and J.F.F. Mendes (Oxford University Press - March 27, 2003)
  • Scale-Free Networks: Complex Webs in Nature and Technology by Guido Caldarelli (Oxford University Press - June 21, 2007)
  • Handbook of Graphs and Networks: From the Genome to the Internet by Stefan Bornholdt and Heinz Georg Schuster (Wiley-VCH - February 3, 2003)
  • Evolution and Structure of the Internet: A Statistical Physics Approach by Romualdo Pastor-Satorras and Alessandro Vespignani (Cambridge University Press - April 5, 2004)
  • Power Laws, Scale-Free Networks and Genome Biology by Eugene V. Koonin, Yuri I. Wolf, and Georgy P. Karev (Springer - March 17, 2006)
  • Modeling the Internet and the Web: Probabilistic Methods and Algorithms Pierre Baldi, Paolo Frasconi, and Padhraic Smyth (Wiley - May 28, 2003)
  • Small Worlds: The Dynamics of Networks between Order and Randomness by Duncan Watts (Princeton University Press - November 24, 2003)
  • Random Graph Dynamics by Rick Durrett (Cambridge University Press - October 2006)
  • Network Analysis: Methodological Foundations by Ulrik Brandes and Thomas Erlebach (Springer - February 2, 2005)
  
   
• Popular science books
  • Linked: How Everything Is Connected to Everything Else and What It Means by Albert-Lazlo Barabasi
  • Six Degrees: The Science of a Connected Age by Duncan J. Watts
  • Sync: The Emerging Science of Spontaneous Order by Steven Strogatz
  • Nexus: Small Worlds and the Groundbreaking Theory of Networks by Mark Buchanan
  
   
• Surveys
  • The structure and function of complex etworks by Mark E. J. Newman
  • Networks out of Control: Models and Methods for Random Networks by Matthias Grossglauser and Patrick Thiran
  • Random Graphs and Complex Networks by Remco van der Hofstad
  • Introduction to Social Network Methods by Robert Hanneman and Mark Riddle
  • Complex networks and decentralized search algorithms by Jon Kleinberg
  • A Survey of Models of Network Formation: Stability and Efficiency by Matthew O. Jackson
  • Searching the Web by Arvind Arasu, Junghoo Cho, Hector Garcia-Molina, Andreas Paepcke, and Sriram Raghavan
  • Random Walks on Graphs: A Survey by L. Lovasz
  • Statistical Mechanics of Complex Networks by Reka Albert and Albert-Laszlo Barabasi
  • Mixing patterns and community structure in networks by M. E. J. Newman and M. Girvan
  
   
• Network Characteristics
  • Fluctuations in network dynamics by M. Argollo de Menezes and Albert-Laszlo Barabasi
  • Emergence of scaling in random networks by Albert-Laszlo Barabasi and Reka Albert
  • Exploring Complex Networks by S. H. Strogatz
  • Evolution of Networks by S.N. Dorogovtsev and J.F.F. Mendes
  • Multidimensional scaling, tree fitting, and clustering by R. N. Shepard
  • The Strength of Weak Ties by Mark S. Granovetter
  • The structure and function of complex networks by Mark E. J. Newman
  • Complex networks: structure and dynamics by S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang
  • Exploring Complex Networks by Steven H. Strogatz
  • How Do Networks Become Navigable? by Aaron Clauset and Cristopher Moore
  • Exact solutions for models of evolving networks with addition and deletion of nodes by Cristopher Moore, Gourab Ghoshal, and Mark E. J. Newman
  • Analysis of weighted networks by Mark E. J. Newman
  • Detecting community structure in networks by Mark E. J. Newman
  • Assortative mixing in networks by Mark E. J. Newman
  • Tools for Network Dynamics by R. Vilela Mendes
  • Self-similarity of complex networks by Chaoming Song, Shlomo Havlin, and Hernan A. Makse
  • Discovering the Unexpected by K. Cook, R. Earnshaw, and J. Stasko
  • Probability Distributions in Complex Systems by D. Sornette
  
   
• Power Laws and Scale Free networks
  • Diameter of the World-Wide Web by Reka Albert, Hawoong Jeong, and Albert-Laszlo Barabasi
  • Emergence of scaling in random networks. by Albert-Laszlo Barabasi and Reka Albert
  • Scale Free Networks by A.L. Barabasi and E. Bonabeau
  • Revisiting 'scale-free' networks" by Evelyn Fox Keller
  • On Power-Law Relationships of the Internet Topology by Georgos Siganos, Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos
  • Power laws and the AS-level internet topology by Georgos Siganos, Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos
  • From gene families and genera to incomes and internet file sizes: Why power laws are so common in nature by W.J. Reed and B.D. Hughes
  • A Brief History of Generative Models for Power Law and Lognormal Distributions by M. Mitzenmacher
  • Power-law distributions in empirical data by Aaron Clauset, Cosma Shalizi, and Mark E.J. Newman
  • So You Think You Have a Power Law ” Well Isn't That Special? by Cosma Shalizi
  • Speaking Truth to Power About Weblogs, or, How Not to Draw a Straight Line by Cosma Shalizi
  • Power laws, Pareto distributions and Zipf's law by Mark E.J. Newman
  • Editorial: The Future of Power Law Research by M. Mitzenmacher
  • The Long Tail by Chris Anderson
  • Power Laws, Weblogs and Inequality by Clay Shirky
  • Scale-free topology of e-mail networks by Holger Ebel, Lutz-Ingo Mielsch, and Stefan Bornholdt
  • Search in power-law networks by Lada A. Adamic, Rajan M. Lukose, Amit R. Puniyani, and Bernardo A. Huberman
  • Network Topologies, Power Laws, and Hierarchy by Hongsuda Tangmunarunkit, Ramesh Govindan, Sugih Jamin, Scott Shenker, and Walter Willinger
  
   
• Random Graphs
  • Mathematical Results in Scale-Free random Graphs by B. Bollobas
  • Random graphs as models of networks by Mark E. J. Newman
  • Isomorphism and Embedding Problems for In.nite Limits of Scale-Free Graphs by Robert D. Kleinberg and Jon M. Kleinberg
  • Spectral Analysis of Random Graphs with Skewed Degree Distributions by Anirban Dasgupta, John E. Hopcroft, and Frank McSherry
  • Spectral Partitioning of Random Graphs by Frank McSherry
  • A general model of web graphs by Colin Cooper and Alan Frieze
  • Random graphs with arbitrary degree distributions and their applications by M. E. J. Newman, Steven H. Strogatz and Duncan J. Watts
  • Scale-free network growth by ranking by Santo Fortunato, Alessandro Flammini, Filippo Menczer
  
   
• Small World phenomena
  • Collective Dynamics of `Small-World' Networks by Duncan J. Watts and Steven H. Strogatz
  • Models of the small-world by Mark E. J. Newman
  • Classes of small-world networks by L. A. N. Amaral, A. Scala, M. Barthelemy, and H. E. Stanley
  • The small world web by Lada A. Adamic
  • Networks, Dynamics and the Small World Phenomenon by Duncan J. Watts
  • An Experimental Study of the Small World Problem by Jeffrey Travers and Stanley Milgram
  • Navigation in a Small World by Jon M. Kleinberg
  • The Small-World Phenomenon: An Algorithmic Perspective by Jon M. Kleinberg
  • The evolution of navigable small-world networks by Oskar Sandberg and Ian Clarke
  
   
• Network epidemics
  • How to distribute antidote to control epidemics by Christian Borgs, Jennifer Chayes, Ayalvadi Ganesh, and Amin Saberi
  • Randomized Gossip Algorithms by Stephen Boyd, Arpita Ghosh,Balaji Prabhakar, and Devavrat Shah
  • Cascading Behavior in Networks: Algorithmic and Economic Issues by Jon Kleinberg
  • A simple model of global cascades on random networks by Duncan J. Watts
  • Email networks and the spread of computer viruses by Mark E. J. Newman, Stephanie Forrest, and Justin Balthrop
  • Error and attack tolerance of complex networks R. Albert and A. L. Barabasi
  
   
• Internet
  • A First-Principles Approach to Understanding the Internet’s Router-level Topology by Lun Li, David Alderson, Walter Willinger, and John C. Doyle
  • Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications by Lun Li, David Alderson, John C. Doyle, and Walter Willinger
  • A Quantitative Comparison of Graph-based Models for Internet Topology by Ellen W. Zegura, Kenneth L. Calvert, and Michael J. Donahoo
  • On Certain Connectivity Properties of the Internet Topology by Milena Mihail, Christos Papadimitriou, and Amin Saberi
  • A First Principles Approach to Understanding the Internet’s Router-level Topology by Lun Li, David Alderson, Walter Willinger, and John Doyle
  • Dynamical and correlation properties of the Internet by Lun Li, David Alderson, Walter Willinger, and John Doyle
  • Accuracy and Scaling Phenomena in Internet Mapping by Aaron Clauset and Cristopher Moore
  • Wanted: An Accurate Map of the Internet by Sara Robinson Internet Topology Discovery by Benoit Donnet
  • Resolving IP aliases in Building Traceroute-Based Internet Maps by Mehmet H. Gunes and Kamil Sarac
  • Resolving Anonymous Routers in Internet Topology Measurement Studies by Mehmet H. Gunes and Kamil Sarac
  
   
• World Wide Web
  • Graph structure in the web by Andrei Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, and Janet Wiener
  • The Web as a graph: measurements, models, and methods by Jon M. Kleinberg , Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, and Andrew S. Tomkins
  • Inferring Web Communities from link topology by David Gibson, Jon M. Kleinberg , and Prabhakar Raghavan,
  • The anatomy of a large-scale hypertextual Web search engine by Sergey Brin and Lawrence Page
  • Authoritative Sources in a Hyperlinked Environment by Jon M. Kleinberg
  • Winners don't take all: Characterizing the competition for links on the web by David M. Pennock, GaryW. Flake, Steve Lawrence, Eric J. Glover, and C. Lee Giles
  • The PageRank Citation Ranking: Bringing Order to the Web by Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd
  • Mining the Link Structure of the World Wide Web by S. Chakrabarti, B. Dom, D. Gibson, J. Kleinberg, S.R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins
  • The physics of the Web by A. Barabasi
  • Growth Dynamics of the World Wide Web by Bernardo A. Huberman and Lada A. Adamic
  • Searching the World Wide Web by S. Lawrence and C.L. Giles
  
   
• Peer-2-Peer Networks
  • Sampling regular graphs and a peer-to-peer network by Colin Cooper and Martin Dyer
  • Percolation Search in Power Law Networks: Making Unstructured Peer-To-Peer Networks Scalable by Nima Sarshar, P. Oscar Boykin, and Vwani P. Roychowdhury
  • Locating Data in (Small-World?) Peer-to-Peer Scientific Collaborations by Adriana Iamnitchi, Matei Ripeanu, and Ian Foster
  • Worldwide Buzz: Planetary-Scale Views on an Instant-Messaging Network by Jure Leskovec and Eric Horvitz
  • A Survey and Comparison of Peer-to-Peer Overlay Network Schemes by Eng Keong Lua, Jon Crowcroft, Marcelo Pias, Ravi Sharma, and Steven Lim
  
   
• Infrastructure networks
  • Topology of Technology Graphs: Small World Patterns in Electronic Circuits by Ramon Ferrer i Cancho, Christiaan Janssen, and Ricard V. Sole
  • Scale Invariance and Hierarchy in National Road Networks by Vamsi Kalapala, Vishal Sanwalani, Aaron Clauset, and Cristopher Moore
  • Random walks and electric networks by Peter G. Doyle and J. Laurie Snell
  • Growth, innovation, scaling, and the pace of life in cities by Luís M. A. Bettencourt, Jose Lobo, Dirk Helbing, Christian Kuhnert, and Geoffrey B. West
  
   
• Economic networks
  • Taking Stock of Networks and Organizations: A Multi-Level Perspective by Danie Brass, Joseph Galaskiewicz, Henrich R. Greve, and Wenpin Tsai
  • Interorganizational Networks at the Network Level: A Review of the Empirical Literature on Whole Networks by Keith G. Provan, Amy Fish, and Joergy Sydow
  • Comparing alliance network structure across industries: observations and explanations by Lori Rosenkopf and Melissa A. Schilling
  • Complex Engineered, Organizational and Natural Systems by William B. Rouse†
  • The Network Paradigm in Organizational Research: A Review and Typology Stephen P. Borgatti and Pacey C. Foster
  • Where do interorganizational networks come from? by R. Gulati and M. Garguilo
  • Wanted: A Good Network Theory of Organization by Gerald R. Salancik
  
   
• Social networks
  • Potential Human Rights Uses of Network Analysis and Mapping by S. Bender-deMoll
  • Could It Be A Big World After All? The "Six Degrees of Separation" Myth by Judith S. Kleinfeld
  • Ego-centered networks and the ripple effect by Mark E. J. Newman
  • Empirical Analysis of an Evolving Social Network by Gueorgi Kossinets and Duncan J. Watts
  • Feedback Effects Between Similarity and Social Influence in Online Communities by David Crandall, Dan Cosley, Daniel Huttenlocher, Jon Kleinberg, and Siddharth Suri
  • Geographic Routing in Social Networks by David Liben-Nowell, Jasmine Novak, Ravi Kumar, Prabhakar Raghavan, and Andrew Tomkins
  • The structure of scientific collaboration networks by Mark E. J. Newman
  • Who is the best connected scientist? A study of scientific coauthorship networks by Mark E. J. Newman
  • Identity and search in social networks by Duncan J. Watts, Peter Sheridan Dodds, and Mark E. J. Newman
  • A Simple Model of Herd Behavior by Abhijit V. Banerjee
  • Experimental Study of Inequality and Unpredictability in an Artificial Cultural Market by Matthew J. Salganik, Peter Sheridan Dodds, and Duncan J. Watts
  • A new product growth for model consumer durables by Frank M. Bass
  • Relations, Species, and Network Structure by John Skvoretz and Katherine Faust
  
   
• Biological networks
  • Biological Networks: The Tinkerer as an Engineer by U. Alon
  • Graph Theory and Networks in Biology by Oliver Masin and Mark Verwoerd
  • Network biology: understanding the cell's functional organization by Albert-Laszlo Barabasi and Zoltan N. Oltvai
  • How Scale-Free Are Biological Networks? by Raya Khanin and Ernst Wit
  • Network structure and the biology of populations by Robert M. May
  • Inferring Network Mechanisms: The Drosophila melanogaster Protein Interaction Network by Manul Middendorf, Etay Ziv, and Chris Wiggins
  • A network of protein–protein interactions in yeast by Benno Schwikowski, Peter Uetz, and Stanley Fields
  • A Protein Interaction Map of Drosophila Melanogaster by Giot et al.
  • Global Mapping of the Yeast Genetic Interaction Network by Tong et al.
  • Discriminative Topological Features Reveal Biological Network Mechanisms by Middendorf et al.
  • Birth of Scale-free Molecular Networks and the Number of Distinct DNA and Protein Domains per Genome by Andrey Rzhetsky and Shawn M. Gomez
  • A model of large-scale proteome evolution by Ricard V. Sole, Romualdo Pastor-Satorras, Eric Smith and Thomas B. Kepler
  • Fine-Scale Dissection of Functional Protein Network Organization by Statistical Network Analysis by Kakajan Komurov, Mehmet H. Gunes, and Michael A. White
  
   
• Network Visualization
  • Dynamic Network Visualization by James Moody, Daniel McFarland, and Skye Bender-deMoll
  • Network Data and Measurement by Peter V. Marsden
  • NIH/NSF Visualization Research Challenges by C. Johnson, R. Moorhead, T. Munzner, H. Pfister, P. Rheingans, and T.S. Yoo
  • Visual Representation: Implications for Decision Making by Nicholas H. Lurie and Charlotte H. Mason
  • Visualizing Complexity in Networks: Seeing Both the Forest and the Trees by Cathleen McGrath, David Krackhardt, and Jim Blythe
  • Network Visualization by Semantic Substrates by B. Shneiderman and A. Aris