ONLINE COURSES
The Structure of Information Networks, by Jon Kleinberg at Cornell
Networks, by Jon Kleinberg and Eva Tardos at Cornell
Random Graphs and Complex Networks, by David Aldous at Berkeley
Networks and Complexity in Social Systems, by Duncan Watts at Columbia
Information Networks, by Amin Saberi at Stanford
Social and Information Network Analysis, by Jure Leskovec at Stanford
Networked Life, by Michael Kearns at University of Pennsylvania
Fudamentals of Network Science and Engineering, by John Tsitsiklis at MIT
Graphs and Networks in Systems Biology, by Reka Albert at Penn State
Networks, by A. Ozdaglar at MIT
Network Algorithms, by D. Shah at MIT
Complex Networks, by A. Ganesh at Bristol
Networks: Theory and Application,by Lada Adamic at UMich
Networked Dynamic Systems, by Mehran Mesbahi at Washington
Graphs and Networks, by Dan Spielman at Yale
Spectral Graph Theory, by Dan Spielman at Yale
Structure and Dynamics of Networked Information, by David Kempe at USC
Networks, Complexity and Its Applications, by Cesar Hidalgo at MIT
Network Representation of Complex Engineering Systems, by Christopher Magee at MIT
Introduction on Network Analysis, at Heidelberg
Graph Theory and Complex Networks, by M. van Steen
Algebraic Methods in Combinatorics, by David Ellis
SELECTION OF BOOKS
S. Janson, T. Luczak, and A. Rucinski, Random Graphs, Wiley, 2000
B. Bollobás, Random Graphs, Second Edition, Cambridge University Press, 2001
E. Ben-Naim, H. Frauenfelder, Z. Toroczkai, (Eds.), Complex Networks, Lecture Notes in Physics, Springer, 2003
D. Hristu-Varsakelis and W.S. Levine (Eds.), Rensselaer Polytechnic Institute, Springer 2005.
R. Durrett, Random Graph Dynamics, Cambridge University Press, 2006
N. Nisan, T. Roughgarden, E. Tardos, V.V. Vazirani, Algorithmic Game Theory, Cambridge University Press, 2007
S. Goyal, Connections: An Introduction to the Economics of Networks, Princeton University Press, Princeton and Oxford, 2007
D.D. Siljak, Large-Scale Dynamic Systems: Stability and Structure, Dover, 2007
S. Meyn, Control Techniques for Complex Networks, Cambridge University Press, 2007
R.A. Hanneman and M. Riddle, Introduction to Social Network Methods
M. Jackson, Social and Economic Networks, Princeton Press, 2008.
A. Barrat, M. Barthelemy, and A. Vespignani, Dynamical Processes in Complex Networks, Cambridge University Press, 2008
E.D. Kolaczyk, Statistical Analysis of Network Data, Springer, 2009
F. Bullo, J. Cortes and S. Martinez, Distributed Control of Robotic Networks, Princeton University Press, 2009
G. Grimmett, Probability on Graphs, Oxford University Press, 2010
D. Easley and J. Kleinberg, Networks, Crowds, and Markets, Cambridge University Press, 2010
M.E.J. Newman, Networks: An Introduction, Oxford University Press, 2010
M. Mesbahi and M. Egerstedt, Graph Theoretic Methods in Multiagents Networks, Princeton University Press, 2010
P.V. Mieghem, Graph Spectra for Complex Networks, Cambridge University Press, 2011
E. Estrada, The Structure of Complex Networks, Oxford University Press, 2011
C. Bordenave, An Introduction to Random Graphs and Probabilistic Combinatorial Optimization, 2012
R. Van Der Hofstad, Random Graphs and Complex Network, 2012
M. van Steem, Graph Theory and Complex Networks, 2010
Algorithmic Graph Theory, GNU book
C. Godsil and R. Beezer, Explorations in Algebraic Graph Theory, GNU book
R. Hanneman and M. Riddle, Introduction to Social Network Methods, 2005
D. Kempe, Structure and Dynamics of Information in Networks, 2011
For a collection of papers, visit our reading seminar
COLLECTION OF NETWORK DATASETS
SNAP Collection, large social and information network datasets
DBLP, coauthorship and citation networks
AS Graphs, Internet topology
Wikipedia, page to page link data
KONECT, data sources
SOFTWARE TOOLS
Complex Networks Package for MATLAB, by Lev Muchnik
SNAP, a general purpose network analysis and graph mining developed by Jure Leskovec at Stanford
CSparse, MATLAB sparse matrix package developed by Tim Davis at University of Florida
Pajek, free program for analysis and visualization of large networks
Cytoscape, open source bioinformatics multiplatform java based package which handles network functions
Casos Tools, networks tools from Carnegie Mellon
Statnet, software tools for analysis of network data
NetMiner, tool for analysis and visualization of networks
GraphViz, open source graph visualization software
Gephi is a visualisation and exploration platform
GUESS, an exploratory data analysis and visualization tool for graphs and networks
InfoVis Cyberinfrastructure, software framework for information visualization
Analytic Technologies, software for social network analysis
Network Workbench, a large-scale network analysis, modeling and visualization toolkit
Power-law Distributions in Empirical Data, tools for fitting heavy-tailed distributions to data
iGraph is a free software package for creating and manipulating undirected and directed graphs
Brain Connectivity Toolbox contains a large selection of complex network measures in Matlab
NetworkX is a Python package for the creation, manipulation, and study of complex networks
BOOST Graph Library (BGL), Boost is a widely used set of routines in C++ covering many topics
Matlab package - MatlabBGL, the BGL is a section of BOOST devoted to graphs
Louvain method, C++ and a matlab version of the program are freely available for download
CFinder - Clique Percolation method for finding overlapping communities in networks
Markov Cluster Algorithm (MCL), a fast clustering algorithm for graphs (community detection)
Visualcomplexity, for anyone interested in the visualisation of complex networks
OpenGeoDa is good for working with spatial data analysis
NITRC: Resources for Neuroinformatics
Ucinet
MISCELLANEOUS
Research Skills, by Simon Peyton-Jones
You and Your Research, by Richard Hamming
How to Be a Good Graduate Student by Marie desJardins
How to write a good paper, by D. Lieberzon
How to give a good talk, by D. Lieberzon
A mathematician's apology (famous 1940 essay by G.H. Hardy)