Computer Science Department
Faculty of Sciences of the University of Porto
Network Science
(
CC4063
/
CC4095
)
2021/2022 Edition
Instructor:
Pedro Ribeiro
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
Homework #01
(available: 30/03 | due: 23/04)
Homework #02
(available: 27/04 | due:
21/05
22/05)
Mini-Test
(
23/05
30/05, 16:00-18:00,
room FC4 0.41
)
[
goals
] [
model test
]
[UPDATED]
Presentation (video)
(due:
04/06
12/06
19/06)
Project
(due:
12/06
03/07
06/07)
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
Last Update: