Caricamento in corso...
Complex networks: theory and applications
01QWOBG
A.A. 2020/21
Course Language
Inglese
Degree programme(s)
Master of science-level of the Bologna process in Communications And Computer Networks Engineering (Ingegneria Telematica E Delle Comunicazioni) - Torino
Course structure
| Teaching | Hours |
|---|---|
| Lezioni | 40 |
| Esercitazioni in laboratorio | 20 |
Lecturers
| Teacher | Status | SSD | h.Les | h.Ex | h.Lab | h.Tut | Years teaching |
|---|---|---|---|---|---|---|---|
| Leonardi Emilio | Professore Ordinario | IINF-03/A | 40 | 0 | 20 | 0 | 4 |
Co-lectures
Context
| SSD | CFU | Activities | Area context | ING-INF/03 | 6 | B - Caratterizzanti | Ingegneria delle telecomunicazioni |
|---|
2020/21
The course is taught in English.
The objective of the course is to offer an overview of the behavior and modeling techniques of
complex networks that range over a wide variety of cases from the Internet, to social networks and biological systems. In particular, the course will focus on the application of complex network theory to cases related to Information and Communication Technologies. The course provides the fundamental knowledge and skills to understand and model the behavior of complex networks, i.e., networks composed of a huge number of entities interacting with each other.
The course is organized in 3 main parts.
1) Theory of complex networks. The fundamental mathematical notions based on random graph theory will be presented and discussed in the first part of the course.
2) Applications. Some cases of complex networks, and the associated models, will be presented. Among cases of interest, peer-to-peer systems and social networks will be briefly discussed here.
3) Laboratory. The lab activity consists in the development of simple random graph models and their
application to some case of interest.
The course is taught in English.
The objective of the course is to offer an overview of the behavior and modeling techniques of
complex networks that range over a wide variety of cases from the Internet, to social networks and biological systems. In particular, the course will focus on the application of complex network theory to cases related to Information and Communication Technologies. The course provides the fundamental knowledge and skills to understand and model the behavior of complex networks, i.e., networks composed of a huge number of entities interacting with each other.
The course is organized in 3 main parts.
1) Theory of complex networks. The fundamental mathematical notions based on random graph theory will be presented and discussed in the first part of the course.
2) Applications. Some cases of complex networks, and the associated models, will be presented. Among cases of interest, peer-to-peer systems and social networks will be briefly discussed here.
3) Laboratory. The lab activity consists in the development of simple random graph models and their
application to some case of interest.
The students will acquire the following knowledge:
- Fundamentals of random graph theory: basic definitions and notions, small world property, clustering coefficient, theory of evolutionary networks.
- Knowledge of peer-to-peer/social networks architectures and models.
And the following abilities:
- Skills to model/design complex networks and identify their fundamental properties and dominant dynamics.
The students will acquire the following knowledge:
- Fundamentals of random graph theory: basic definitions and notions, small world property, clustering coefficient, theory of evolutionary networks.
- Knowledge of peer-to-peer/social networks architectures and models.
And the following abilities:
- Skills to model/design complex networks and identify their fundamental properties and dominant dynamics.
Basic knowledge of probability theory and stochastic processes.
Basic knowledge of programming languages and simulation techniques.
Basic knowledge of probability theory and stochastic processes.
Basic knowledge of programming languages and simulation techniques.
Part 1 - Theory of complex networks (32 h)
- Terminology and basic definitions of graph theory
- Main properties of graphs: degree distribution, distances, clustering ,etc
- Basic definitions of random graph theory
- Erdos-Renyi random graphs
- Random graphs with general distribution of the node degree
- Fundamental properties: small world property and clustering coefficient
- Scale free networks
- Watts-Strogartz random graphs
- Theory of evolutionary networks
- Preferential attachment random graphs
- Epidemic processes over graphs
Part 2 - Applications ( 8 h)
- Models of peer-to-peer systems and architectures: retrieving information over graphs
- Models of the Internet
- Models of social networks
Part 3 - Laboratory (20h)
- Simulations of some random graphs
- Models of a case study
- Analysis of the system properties and sensitivity of the properties to the system parameters
Part 1 - Theory of complex networks (32 h)
- Terminology and basic definitions of graph theory
- Main properties of graphs: degree distribution, distances, clustering ,etc
- Basic definitions of random graph theory
- Erdos-Renyi random graphs
- Random graphs with general distribution of the node degree
- Fundamental properties: small world property and clustering coefficient
- Scale free networks
- Watts-Strogartz random graphs
- Theory of evolutionary networks
- Preferential attachment random graphs
- Epidemic processes over graphs
Part 2 - Applications ( 8 h)
- Models of peer-to-peer systems and architectures: retrieving information over graphs
- Models of the Internet
- Models of social networks
Part 3 - Laboratory (20h)
- Simulations of some random graphs
- Models of a case study
- Analysis of the system properties and sensitivity of the properties to the system parameters
none
none
The course is organized in: i) lessons where the student are exposed to the main concepts and methodologies of networks science and theory of complex networks,; ii) computer laboratories where the students have the opportunity to familiarize with the concepts learned in class and to apply them to specific problems. Students are requested to implement some of the proposed algorithms and to perform simulations to assess the theoretical predictions.
The course is organized in: i) lessons where the student are exposed to the main concepts and methodologies of networks science and theory of complex networks,; ii) computer laboratories where the students have the opportunity to familiarize with the concepts learned in class and to apply them to specific problems. Students are requested to implement some of the proposed algorithms and to perform simulations to assess the theoretical predictions.
The teaching material (papers taken from the literature, slides, lecture notes) will be made available by the class teacher on the teaching portal.
Further texts;
• Pastor-Satorras, R.; Vespignani, A. (2004). Evolution and Structure of the Internet. Cambridge University Press.
• Durrett, R. (2006). Random Graph Dynamics (Cambridge Series in Statistical and Probabilistic Mathematics). Cambridge: Cambridge University Press.
The teaching material (papers taken from the literature, slides, lecture notes) will be made available by the class teacher on the teaching portal.
Further texts;
• Pastor-Satorras, R.; Vespignani, A. (2004). Evolution and Structure of the Internet. Cambridge University Press.
• Durrett, R. (2006). Random Graph Dynamics (Cambridge Series in Statistical and Probabilistic Mathematics). Cambridge: Cambridge University Press.
Modalità di esame: Elaborato scritto prodotto in gruppo; Prova scritta su carta con videosorveglianza dei docenti;
On-Line Exam (As long as COVID 19 emergency will force us to on-line exams):
The written part will be replaced by an oral exam whose main goal is to evaluate the student's level of mastering of concepts/methodologies/results learned in class.
Exam: Group essay; Paper-based written test with video surveillance of the teaching staff;
On-Line Exam
The evaluation of the acquired skills will be composed of two parts.
- An on-line written exam.
The exam consists in 4 theoretical questions with open answer. The duration of the written exam is of 1.5 h. Each question is evaluated through score between 0 and 7 The main goal of the written exam is to evaluate the student's level of mastering of concepts/methodologies/results learned in class.
- A report on the activities developed in the labs.
The report is evaluated with a score between -2 and 4 that is added to the score of the written exam. After the report delivery, students are called for a brief discussion on the report aimed at evaluating the students' individual contribution. Report and discussion permit to evaluate the ability of the student to apply her knowledge to the solution of specific problems.
Modalità di esame: Prova scritta (in aula); Elaborato scritto prodotto in gruppo; Prova scritta su carta con videosorveglianza dei docenti;
Face to Face Exam
The evaluation of the acquired skills will be composed of two parts.
- A written exam.
The exam consists in 4 theoretical questions with open answer. The duration of the written exam is of 1.5 h. Each question is evaluated through score between 0 and 7 The main goal of the written exam is to evaluate the student's level of mastering of concepts/methodologies/results learned in class.
No texts/notes can be consulted during the written exam.
- A report on the activities developed in the lab.
The report is evaluated with a score between -2 and 4 that is added to the score of the written exam. After the report delivery, students are called for a brief discussion on the report aimed at evaluating the students' individual contribution. Report and discussion permit to evaluate the ability of the student to apply her knowledge to the solution of specific problems.
In order to pass the exam, the mark of 18/30 at the written exam is required. The maximum mark is 30/30 cum laude (achieved if a total of 32 points are obtained).
On-Line version of the Exam
Traditional written exam is replaced by a from-remote written exam with on-line video surveillance The characteristics (length and structure) of the test will be the same.
Exam: Written test; Group essay; Paper-based written test with video surveillance of the teaching staff;
Face to Face Exam
The evaluation of the acquired skills will be composed of two parts.
- A written exam.
The exam consists in 4 theoretical questions with open answer. The duration of the written exam is of 1.5 h. Each question is evaluated through score between 0 and 7 The main goal of the written exam is to evaluate the student's level of mastering of concepts/methodologies/results learned in class.
No texts/notes can be consulted during the written exam.
- A report on the activities developed in the lab.
The report is evaluated with a score between -2 and 4 that is added to the score of the written exam. After the report delivery, students are called for a brief discussion on the report aimed at evaluating the students' individual contribution. Report and discussion permit to evaluate the ability of the student to apply her knowledge to the solution of specific problems.
In order to pass the exam, the mark of 18/30 at the written exam is required. The maximum mark is 30/30 cum laude (achieved if a total of 32 points are obtained).
On-Line version of the Exam
Traditional written exam is replaced by a from-remote written exam with on-line video surveillance. The characteristics (length and structure) of the test will be the same as for the face to face exam.