Handouts

0 - The Network Science Course

• Slides:
  • Information about the course

1 - Fundamentals of Network Science

• Videos:
  • Motivation and the "small world" phenomenon [23m36s]
  • Emergence of Network Science [36m33s]
  • Brief Introduction to Graph Theory and Network Vocabulary [35m33s]
• Slides:
  • An introduction to Network Science
• Other Material:
  • Network Science - Chapter 1: Introduction (A. Barabasi)
  • Network Science - Chapter 2: Graph Theory (A. Barabasi)
  • Networks, Crowds and Markets - Chapter 1: Overview (D. Easley and J. Kleinberg)
  • Networks, Crowds and Markets - Chapter 2: Graphs (D. Easley and J. Kleinberg)

2 - Measuring Networks and Random Graph Models

• Videos:
  • Measuring Graphs and Results on Real Networks [54m27s]
  • Erdös-Renyi Random Graph Model [56m39s]
  • Motivation and the "small world" phenomenon [29m11s]
  • Power Laws and Preferential Attachment [1h35m09s]
• Slides:
  • Measuring Networks and Random Graph Models
• Other Material:
  • Network Science - Chapter 3: Random Networks (A. Barabasi)
  • Network Science - Chapter 4: The Scale-Free Property (A. Barabasi)
  • Network Science - Chapter 5: The Barabasi-Albert Model (A. Barabasi)
  • Networks, Crowds and Markets - Chapter 18: Power Laws and Rich-Get-Richer Phenomena (D. Easley and J. Kleinberg)
  • Networks, Crowds and Markets - Chapter 20: The Small-World Phenomenon (D. Easley and J. Kleinberg)
  • NetLogo Visualizations:
    • ErdosRenyiDegDist.nlogo
    • GiantComponent.nlogo
    • SmallWorldWS.nlogo
    • RAndPrefAttachment.nlogo
  • Some papers mentioned in lectures:
    • Leskovec, J., & Horvitz, E. (2008, April). Planetary-scale views on a large instant-messaging network. In Proceedings of the 17th international conference on World Wide Web (pp. 915-924).
    • Erdős, P., & Rényi, A. (1960). On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci, 5(1), 17-60.
    • Travers, J., & Milgram, S. (1969). An experimental study of the small world problem. Sociometry, 32(4), 452-443.
    • Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of ‘small-world’networks. Nature, 393(6684), 440-442.
    • Barabási, A. L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509-512.
    • Clauset, A., Shalizi, C. R., & Newman, M. E. (2009). Power-law distributions in empirical data. SIAM review, 51(4), 661-703.
    • Broido, A. D., & Clauset, A. (2019). Scale-free networks are rare. Nature communications, 10(1), 1017.
    • Holme, P. (2019). Rare and everywhere: Perspectives on scale-free networks. Nature communications, 10(1), 1016.

3 - Centrality

• Videos:
  • Node Centrality [1h10m49s]
• Slides:
  • Node Centrality
• Other Material:
  • Centrality Measures and Link Analysis (G. Mateos)
  • Wikipedia: Centrality
  • A. Saxena, S. Iyengar (2020). Centrality measures in complex networks: A survey. arXiv:2011.07190.
  • Aparício, D., Ribeiro, P., & Silva, F. (2016). A subgraph-based ranking system for professional tennis players. In Complex Networks VII: Proceedings of the 7th Workshop on Complex Networks CompleNet 2016 (pp. 159-171). Cham: Springer International Publishing.

4 - Network Analysis and Visualization with Gephi

• Videos:
  • Gephi Tutorial [41m11s]
• Slides:
  • Network Analysis and Visualization with Gephi
• Other Material:
  •   Gephi – Free and Open-Source Network Analysis Platform (main webpage for download)
  • Gephi Quickstart
  • Gephi – Introduction to Network Analysis and Visualization (tutorial by M. Grandjean)
  • Gephi Plugins
  • Some datasets:
    • Datasets used in class: facebook.gephi | airports.csv | routes.csv | unicode_nodes.csv | unicode_edges.csv
    • Many other datasets: see some websites with network datasets at the useful links page

5 - Link Analysis

• Videos:
  • Link Analysis and PageRank [1h44m03s]
• Slides:
  • Link Analysis: PageRank
• Other Material:
  • Centrality Measures and Link Analysis (G. Mateos)
  • Wikipedia: HITS algorithm
  • Wikipedia: PageRank
  • NetLogo Visualizations:
    • PageRank.nlogo
  • Some papers mentioned in lectures:
    • Broder, A., Kumar, R., ... & Wiener, J. (2000). Graph structure in the web. Computer networks, 33(1-6), 309-320.
    • Kleinberg, J. M. (1999). Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM), 46(5), 604-632.
    • Page, L., Brin, S., Motwani, R., & Winograd, T. (1999). The PageRank citation ranking: Bringing order to the web. Stanford InfoLab. (local copy)

Last update: