Computer Science Department
Faculty of Sciences of the University of Porto

 

Network Science
(CC4063 / CC4095)

2021/2022 Edition

Instructor:

 

Main Resources:

  • Handouts (slides, lecture notes and auxiliary material)
  • YouTube - Videos of the classes (from previous remote editions)
  • Slack (register) - Platform for interaction and communication

Links

Handouts | Videos | Useful Links | Evaluation

 Evaluation Deliverables

Overview of Classes:

    Date         Class       Description  
07/03 #01   Course Overview ; Introduction and Motivation  
09/03 #02   Fundamental Graph Concepts  
14/03 #03   Measuring Graphs and Results on Real Networks; Erdös-Renyi Random Graph Model  
16/03 #04   Watts–Strogatz Small-World Model; Power Laws  
21/03 #05   Preferential Attachment and Barabasi-Albert Model; Fitting Power Laws  
23/03 #06   Node Centrality  
28/03 #07   Link Analysis  
30/03 #08   Practical: Graph Visualization and Exploration with Gephi; Presenting Homework #01  
04/04 #09   Structural Roles and Community Discovery  
06/04 #10   Practical: Creating, manipulating and analyzing networks with NetworkX  
20/04 #11   Subgraph Patterns: Part 1 (Motifs, Graphlets and Orbits)  
27/04 #12   Subgraph Patterns: Part 2 (Counting Subgraphs)  
09/05 #13   Diffusion and Cascading Behavior: Part 1 (Decision Based Models)  
11/05 #14   Diffusion and Cascading Behavior: Part 2 (Probabilistic Models I)  
16/05 #15   Diffusion and Cascading Behavior: Part 2 (Probabilistic Models II)  
18/05 #16   Network Construction I  
23/05 #17   Goals for the mini-test; Solving the model mini-test  
25/05 #18   Network Construction II  
30/05 #19   Mini-Test (room FC4 0.41)  
01/06 #20   (extra) Link Prediction  
06/06 #21   Supporting the presentation and project  
08/06 #22   Supporting the presentation and project