NETWORK ANALYSIS

NETWORK ANALYSIS

_
iten
Code
90530
ACADEMIC YEAR
2019/2020
CREDITS
6 credits during the 1st year of 10852 COMPUTER SCIENCE (LM-18) GENOVA
SCIENTIFIC DISCIPLINARY SECTOR
INF/01
LANGUAGE
English
TEACHING LOCATION
GENOVA (COMPUTER SCIENCE )
semester
2° Semester
Teaching materials

AIMS AND CONTENT

LEARNING OUTCOMES

Learning algorithms and techniques for large scale graph analytics, including centrality measures, connected components, graph clustering, graph properties for random, small-world, and scale free graphs, graph metrics for robustness and resiliency, and graph algorithms for reference problems.

Teaching methods

Lectures, practicals, and individual study.

SYLLABUS/CONTENT

Background on linear algebra and probability.

Complex networks introduction: examples from biology, sociology, economy, computer science.

Network topology (global and local level): connectivity, clustering, centrality measures, diameter, cliques, communities.

Graph models: random graphs, small-world, scale-free networks.

Graphs robustness and fault tolerance.

Web graph: Markov chains and random walk, ranking, search engines.

Dynamic evolution of graphs.

Epidemic models.

Case study: web, social media, epidemic models.

Complex data visualization using open source software tools.

RECOMMENDED READING/BIBLIOGRAPHY

M. E. J. Newman, Networks: An Introduction, Oxford University Press, Oxford (2010)
D. Easley and J. Kleinberg: Networks, Crowds, and Markets: Reasoning About a Highly Connected World (http://www.cs.cornell.edu/home/kleinber/networks-book/)
A. Barabasi: Network Science (http://barabasilab.neu.edu/networksciencebook/)
A. L. Barabasi, Link. La nuova scienza delle reti, Einaudi 2004 , introductory text (optional)

Scientific papers will be suggested during the course.

TEACHERS AND EXAM BOARD

Ricevimento: By appointement at the DIBRIS Department, room 231, 2nd floor, Valle Puggia,Via Dodecaneso 25, Genova. E-mail: marina.ribaudo@unige.it Phone: 010 353 6631

Exam Board

MARINA RIBAUDO (President)

LORENZO ROSASCO

GIOVANNA GUERRINI

GIORGIO DELZANNO

LESSONS

Teaching methods

Lectures, practicals, and individual study.

EXAMS

Exam description

Oral examination with discussion of the practicals assigned during the course.

Assessment methods

Individual interview.

Exam schedule

Date Time Location Type Notes
10/06/2020 09:00 GENOVA Esame su appuntamento
24/07/2020 09:00 GENOVA Esame su appuntamento
10/09/2020 09:00 GENOVA Esame su appuntamento
18/09/2020 09:00 GENOVA Esame su appuntamento
12/02/2021 09:00 GENOVA Esame su appuntamento