Vai al contenuto principale

Department of Mathematics "Giuseppe Peano"

# Laurea Magistrale (M.Sc.) in Stochastics and Data Science

Seguici su

Oggetto:
Oggetto:

Oggetto:

## Complex networks

Oggetto:

Course ID
MAT0049
Teacher
Prof. Giancarlo Francesco Ruffo
Year
2nd year
Teaching period
Second semester
Type
D.M. 270 TAF C - Related or integrative
Credits/Recognition
6
Course disciplinary sector (SSD)
INF/01 - informatica
Delivery
Formal authority
Language
English
Attendance
Optional
Type of examination
Mixed
Prerequisites
A strong working knowledge of probability and linear algebra (at the
level of a bachelor degree in a scientific discipline) will certainly be helpful, as is some mathematical maturity. The ability to write code is important, because programming skills are required for the coursework project.
Oggetto:

Oggetto:

## Course objectives

This module introduces the fundamental concepts, principles and methods in the interdisciplinary  field of network science, with a particular focus on analysis techniques, modeling, and applications for the World Wide Web and online social media. Topics covered include graphic structures of networks, mathematical models of networks, common networks topologies, structure of large scale graphs, community structures, epidemic spreading, PageRank and other centrality measures, dynamic processes in networks, graphs visualization.

Oggetto:

## Results of learning outcomes

On successful completion of this module the students will be able to:

• Define and calculate basic network graphic metrics.
• Describe structural features of socio-technical networks.
• Relate graphic properties to network functions and evolution.
• Relate local properties to global emerging patterns.
• Explore new angles to understand network collective behaviours.
• Design and conduct analysis on large network datasets.
• Visualize networks to highlight structural and global features.
• Use network analysis tools, such as networkX library (Python), and GePhi.
Oggetto:

## Program

**Complex Networks**

• Introduction to complex networks

• Graph Theory and network metrics

• Strong and Weak Ties

• Structural Holes, Betweenness and Graph Partitioning

• Networks and Homophily

• A Spatial Model of Segregation

• Positive and Negative Relationships

• The Structure of the Web

• Link Analysis, PageRank, and HITS

• Spectral Analysis, Random Walks and Web Search

• Power Laws and Rich-Get-Richer Phenomena

• Long Tail and Analysis of Rich-Get-Richer Processes

• Game Theory

• Small World and Search

• Transportation Networks and Optimization

• Metabolic and River Networks

• Network Effects

• Epidemics

**Network Analysis**

• Elementary Networks and Tools (Python, NetworkX e Gephi)

• Networks Based on Explicit Relationships (e.g., social networks)

• Networks Measures and Centralities

• Structural Analysis

• Analysis of Networks Based on Co-Occurences

• Analysis of Similarity Networks and Recommendation Systems

• Analysis of Directed Networks

• Anaysis of Bipartite Networks

Oggetto:

## Course delivery

A Moodle webpage is created for the course. All course materials, such as lecture notes and online resources will be shared. By using the Moodle, students will also be able to discuss ideas and questions with the lecturer and other students.

Students should have be previously authorized before accessing to moodle webpages. If you need assistance, please contact the instructor.

Oggetto:

## Learning assessment methods

Disclaimer Covid-19 emergency: exam modalities declared below have been reviewed after the situation created by the current health emergency. Exams will be taken exclusively on-line, with Webex (or analogous video-conferencing system) and the link will be communicated after the enrollment to the exam is closed. The individual exams will be scheduled in function of the number of students enrolled and the individual constraints.

Progetto (30%): individual project on complex network analysis (programming in R or Python is required).

Oral examination (70%): project discussion and questions/exercises on theory.

Oggetto:

A First Course in Network Science
Authors: Filippo Menczer, Santo Fortunato, Clayton A. Davis
Publisher: Cambridge University Press
ISBN: 9781108653947
Url: https://www.cambridge.org/core/books/first-course-in-network-science/EE22722F27519D8BB1443C7225C57BAF

Networks, Crowds, and Markets: Reasoning About a Highly Connected World, Cambridge University Press
Author: David Easley and Jon Kleinberg
Publisher: Cambridge University Press
ISBN: 9780521195331
Url: https://www.cs.cornell.edu/home/kleinber/networks-book/

Network Science
Author: Albert-László Barabási
Publisher: Cambridge University Press
ISBN: 9781107076266
Url: http://networksciencebook.com

Networks: an introduction
Author: Newman, Mark E. J.
Publisher: Oxford University Press
ISBN: 9780199206650

Complex Network Analysis in Python, Recognize → Construct → Visualize → Analyze → Interpret
Author: Dmitry Zinoviev
Edition: P1.0
Publisher: The Pragmatic Bookshelf
ISBN: 978-1-68050-269-5
Url: https://pragprog.com/book/dzcnapy/complex-network-analysis-in-python

Oggetto:

## Notes

This course is borrowed from Reti Complesse, delivered at the Computer Science Department.

Oggetto:

## Class schedule

Enroll
• Open
Enrollment opening date
01/09/2019 at 00:00
Enrollment closing date
30/06/2020 at 00:00
Oggetto:
Last update: 29/05/2020 10:06
Location: https://www.master-sds.unito.it/robots.html