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.
- What is the research question of this article? What is the main contribution?
- What is the main point of the paper? What question(s) do the authors try to answer?
- What is the larger project or problem in which the particular research questions are embedded?
- What evidence do the authors provide to support their claims?
- What type of data and research method was used?
- How is the paper written? How is it structured? Who do you think the indented audience(s) are?
- What previous work influenced the author(s)? Has the paper influenced others?
- What were the most important insights you obtained from the reading?
- 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
- Surveys
- 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
- Small World phenomena
- Network epidemics
- 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
- 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
- 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
- Network Visualization
Last updated on Aug 26, 2008