Servizi per la didattica
PORTALE DELLA DIDATTICA
01QFXNX, 01QFXJM, 01QFXLM, 01QFXLP, 01QFXLS, 01QFXLX, 01QFXLZ, 01QFXMA, 01QFXMB, 01QFXMC, 01QFXMH, 01QFXMK, 01QFXMN, 01QFXMO, 01QFXMQ, 01QFXOA, 01QFXOD, 01QFXPC, 01QFXPI, 01QFXPL
A.A. 2022/23
Reti e sistemi complessi: fenomeni fisici e interazioni sociali
Questo corso a scelta fornisce un’introduzione alle reti e sistemi complessi con l'obiettivo di capire le loro caratteristiche e il loro comportamento. Strumenti di base della matematica, uniti a un approccio grafico intuitivo, permettono di spiegare il comportamento ricco e talvolta inatteso di sistemi e reti che si incontrano in vari ambiti, dell'elettronica alla biologia, alle scienze sociali o alle reti di telecomunicazione. La complessità di una rete è discussa in termini di struttura e di comportamento dinamico (il cosiddetto "caos" rientra in quest'ultimo aspetto). Sarà inoltre fornita una presentazione introduttiva ai sistemi neuromorfici capaci di descrivere il comportamento di alcune funzionalità di base del cervello umano. Il corso si conclude discutendo la sincronizzazione di sistemi dinamici accoppiati col fine di individuare emergenti fenomeni collettivi che non possono essere attribuiti alle proprietà delle singole parti costituenti ma che coinvolgono la loro reciproca interazione. Le idee presentate verranno illustrate attraverso esempi reali e semplici routine Matlab. Saranno inoltre organizzate due esercitazioni sperimentali per realizzare insieme un circuito elettrico dimostrativo del comportamento caotico di sistemi dinamici non lineari (circuito di Chua). Saranno trattate applicazioni reali delle metodologie proposte. Gli studenti saranno guidati a scoprire le analogie tra differenti reti e gli effetti della loro struttura sulla dinamica del sistema complessivo. Alcune delle domande alle quali risponderemo sono: come si può spiegare la diffusione dell’innovazione (nuove idee o tecnologie) e la sua velocità all’interno di un gruppo di persone? come si può predire la diffusione di un'epidemia in una rete sociale? esiste una strategia efficace di immunizzazione? Qual è lo schema migliore per il piazzamento di sensori per il rilevamento dell'inquinamento di una rete idrica? Com’è possibile descrivere la dinamica di un ecosistema nel quale interagiscono differenti specie animali? Quali sono le cause di possibili malfunzionamenti di circuiti elettronici dovuti a un comportamento caotico inatteso? Si consiglia la lettura del seguente articolo (per la prima parte di corso): ttp://www.nature.com/nature/journal/v410/n6825/pdf/410268a0.pdf (Steven H. Strogatz, "Exploring complex networks", Nature, Vol. 410, Mar. 8, 2001)
Complex systems and networks: physical phenomena and social interaction
This elective course provides a general introduction to complex networks and systems with the aim of understanding their key features and behavior. Basic mathematics and tools, with emphasis on the geometric intuition, will be used to explain the possibly complex and sometimes unexpected behavior of systems occurring in many real life examples, from electronics to biology to social science and even the telecommunication networks. The complexity of a system is discussed in terms of its structure and of its dynamical behavior (the so-called "chaos" lies in the latter). The course also provides an introduction to bio-inspired neuromorphic systems that mimic neurobiological architectures occurring in the nervous system of the human brain. The synchronization among interacting systems and the physical mechanisms responsible for this phenomenon will be briefly discussed as well and concludes the course. All the basic concepts are illustrated by some application to science or engineering and simple tools or Matlab routines. Two practice (lab) sessions will be organized, with focus on a real example (the Chua’s circuit) that demonstrates the chaotic behavior of dynamical systems. A selection of real applications will be thoroughly discussed in the class. The students will be guided to discover the analogies among different networks and the possible effects of their structure to the system behavior. Some of the questions that will be answered follow: why and at what rate innovations (new ideas and technology) spread through a group of people? how we can predict the spreading of an epidemic in a social network? Can we devise a clever immunization strategy? What is the best placement-scheme of a limited number of sensors for the detection of a contamination-event in a water distribution network? How we can describe the dynamics of biological systems in which two species interact? What are the causes of the possible instability of analog electronic circuits due to their unexpected chaotic behavior? The following paper is suggested (it focuses on the first part of the course): ttp://www.nature.com/nature/journal/v410/n6825/pdf/410268a0.pdf (Steven H. Strogatz, "Exploring complex networks", Nature, Vol. 410, Mar. 8, 2001)
Reti e sistemi complessi: fenomeni fisici e interazioni sociali
Conoscenza degli strumenti matematici per l’analisi di reti e sistemi complessi Conoscenza dei principi di base dei sistemi neuromorfici Capacità di scegliere il modello più adatto alla descrizione di una rete complessa reale Capacità di analizzare qualitativamente e quantitativamente la dinamica di un sistema complesso
Complex systems and networks: physical phenomena and social interaction
Knowledge of the key mathematical tools for the analysis of complex networks and systems Basic knowledge of the principles underlying the neuromorphic systems Ability to select the most suitable model allowed to describe a real complex network Ability to carry out a qualitative and quantitative analysis of the dynamical behavior of a complex system
Reti e sistemi complessi: fenomeni fisici e interazioni sociali
Corsi di base di matematica e fisica.
Complex systems and networks: physical phenomena and social interaction
Basic knowledge of mathematics and physics.
Reti e sistemi complessi: fenomeni fisici e interazioni sociali
PARTE I – RETI (~2 cr) * Introduzione alle reti: l’origine della complessità, esempi (tratte aeree, reti sociali,...). * Concetti di base della teoria dei grafi e modelli delle reti (strutture regolari, grafi stocastici di tipo Erdös-Rényi, comportamenti di tipo small-world e scale-free, ad invarianza di scala); Caratteristiche delle reti reali. * Interazione tra nodi di una rete. Diffusione dell’innovazione e delle epidemie. * Discussione di applicazioni reali (es. piazzamento ottimo di sensori per il rilevamento di contaminanti nelle reti di distribuzione idrica, vulnerabilità di una rete complessa ad attacchi o malfunzionamenti, diffusione delle epidemie in una rete sociale...) PARTE II – DINAMICA NON LINEARE (~3 cr) * Sistemi a tempo discreto: mappe in una dimensione (mappa logistica e a tenda). Punti di equilibrio, periodici, stabilità, diagramma di biforcazione, dipendenza dalle condizioni iniziali, chaos. * Estensione dell’analisi ai sistemi a tempo continuo. Esempi: modello matematico Lotka–Volterra (preda-predatore) per la descrizione della dinamica di un ecosistema in cui interagiscono due specie animali; Oscillatore di Van der Pol, Equazioni di Lorenz per la descrizione della convezione nell'atmosfera terrestre attraverso un modello semplificato, circuito di Chua,.... * Introduzione all'analisi di fenomeni periodici: funzione descrittiva e bilanciamento armonico. PARTE III – SINCRONIZZAZIONE E SISTEMI NEUROMORFICI (~1 cr) * Sistemi accoppiati: proprietà e meccanismo di sincronizzazione (discussione basata su semplici esempi). * Oscillatori di fase e oscillatori accoppiati. * Reti ispirate da sistemi biologici e sistemi neuromorfici. Circuiti con memristor.
Complex systems and networks: physical phenomena and social interaction
PART I – NETWORKS (~2 cr) * Introduction to networks: the origin of complexity, examples (airplane routes, social networks,...). * Basic concepts of graph theory and network models (regular structures, Erdös-Rényi random graphs, small-world and scale-free features); Characteristics of real networks. * Interaction within a network. Diffusion of innovations and epidemic spreading. * Discussion of practical applications (e.g., design of a sensor-placement scheme capable of detecting all possible contamination events for a water distribution system, error and attack tolerance of complex networks, epidemic spreading in social networks...) PART II - NONLINEAR DYNAMICS (~3 cr) * Discrete-time systems: one dimensional maps (logistic, tent). Fixed points, periodic points, stability, bifurcation diagrams, sensitive dependence on initial conditions, chaos. * Extension to the analysis of continuous-time systems. Examples: the Lotka–Volterra equations, i.e., the so-called predator–prey equations; The Van der Pol oscillator, The Lorenz equations (i.e. a simplified mathematical model for atmospheric convection), the Chua's circuit,.... * Introduction to the analysis of periodic phenomena: describing function and harmonic balance. PART III - SYNCRONIZATION AND NEUROMORPHIC SYSTEMS (~1 cr) * Coupled systems: properties and synchronization mechanism (the discussion is based on simple examples). * Phase oscillators and coupled oscillators. * Bio-inspired networks and neuromorphic systems. Memristor circuits.
Reti e sistemi complessi: fenomeni fisici e interazioni sociali
Complex systems and networks: physical phenomena and social interaction
Reti e sistemi complessi: fenomeni fisici e interazioni sociali
Lezioni tradizionali ed esercitazioni, con lo svolgimento di esercizi. Se possibile, in aggiunta, saranno organizzati due laboratori sperimentali per la realizzazione di un circuito dimostratore del comportamento caotico dei sistemi dinamici. Saranno inoltre forniti tool o routine numeriche (Matlab) utili ad evidenziate i concetti chiave discussi durante le lezioni.
Complex systems and networks: physical phenomena and social interaction
Standard lectures and practice sessions, where simple exercises are proposed and solved. In addition, if possible, two practice lab sessions are organized, with emphasis on the practical realization of a simple circuit exhibiting chaotic behavior of dynamical systems. Numerical (Matlab) routines or tools that are useful to stress the key aspects discussed during the lectures are provided as well.
Reti e sistemi complessi: fenomeni fisici e interazioni sociali
Materiale didattico fornito dal docente (articoli didattici, presentazioni, lucidi,...). Sono disponibili le registrazioni audio e video delle lezioni (streaming). Libri di riferimento: [1] D. Easley, J. Kleinberg, "Networks, Crowds, and Markets: Reasoning about a Highly Connected World", Cambridge University Press, 2010. [2] S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW, Oxford University Press, USA, March 27, 2003. [3] S.H. Strogatz, Nonlinear dynamics and chaos, Perseus books, 1994.
Complex systems and networks: physical phenomena and social interaction
Supporting material provided by the professor (papers, lecture notes,....). Video-lectures (streaming) of all classes. Reference textbooks: [1] D. Easley, J. Kleinberg, "Networks, Crowds, and Markets: Reasoning about a Highly Connected World", Cambridge University Press, 2010. [2] S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW, Oxford University Press, USA, March 27, 2003. [3] S.H. Strogatz, Nonlinear dynamics and chaos, Perseus books, 1994.
Reti e sistemi complessi: fenomeni fisici e interazioni sociali
Modalità di esame: Test informatizzato in laboratorio; Elaborato scritto individuale; Elaborato scritto prodotto in gruppo; Elaborato progettuale individuale; Elaborato progettuale in gruppo;
Complex systems and networks: physical phenomena and social interaction
Exam: Computer lab-based test; Individual essay; Group essay; Individual project; Group project;
Reti e sistemi complessi: fenomeni fisici e interazioni sociali
La verifica dell’apprendimento avviene mediante un test o, in alternativa, attraverso un lavoro di progetto o studio di tipo individuale o di gruppo (in questo ultimo caso fino a un massimo di tre studenti). Il test, della durata di un’ora, include quesiti a risposta multipla e/o aperta. I quesiti a risposta multipla prevedono una penalità attribuita alle risposte errate. Non vi è invece alcuna penalità per le risposte non date. Durante la prova è possibile utilizzare una calcolatrice scientifica senza caratteristiche avanzate (es. studio di funzione). Non è ammessa la consultazione di appunti o libri. Il progetto puo' essere svolto durante il periodo di corso o successivamente, senza scadenze specifiche. Verra' valutato dopo la consegna e il voto sara' registrato in occasione del primo appello utile.
Complex systems and networks: physical phenomena and social interaction
Exam: Computer lab-based test; Individual essay; Group essay; Individual project; Group project;
Complex systems and networks: physical phenomena and social interaction
The verification consists of a written exam that can be possibly replaced by an individual of group (max three students) project work. The written test has duration of one hour and consists of questions with multiple answers and/or open questions and simple exercise problems. During the written test, it is possible to use a scientific calculator; no texts, books and notes are admitted.The final project work can be completed either during the period of lectures or after, without a specific deadline. It will be graded once submitted and the registration of the grade is done in the first available exam session.
Reti e sistemi complessi: fenomeni fisici e interazioni sociali
Modalità di esame: Prova scritta tramite PC con l'utilizzo della piattaforma di ateneo; Elaborato progettuale individuale; Elaborato progettuale in gruppo;
Reti e sistemi complessi: fenomeni fisici e interazioni sociali
La verifica dell’apprendimento avviene mediante un test o, in alternativa, attraverso un lavoro di progetto o studio di tipo individuale o di gruppo (in questo ultimo caso fino a un massimo di tre studenti). Il test, della durata di un’ora, include quesiti a risposta multipla e/o aperta. I quesiti a risposta multipla prevedono una penalità attribuita alle risposte errate. Non vi è invece alcuna penalità per le risposte non date. Durante la prova è possibile utilizzare una calcolatrice scientifica senza caratteristiche avanzate (es. studio di funzione). Non è ammessa la consultazione di appunti o libri. Il progetto puo' essere svolto durante il periodo di corso o successivamente, senza scadenze specifiche. Verra' valutato dopo la consegna e il voto sara' registrato in occasione del primo appello utile.
Complex systems and networks: physical phenomena and social interaction
Exam: Computer-based written test using the PoliTo platform; Individual project; Group project;
Complex systems and networks: physical phenomena and social interaction
The verification consists of a test that can be possibly replaced by an individual or group (max three students) project work. The test has duration of one hour and consists of questions with multiple answers and/or open questions. Wrong answers for multiple-choice questions lead to a penalty in the score. There is no penalty in case of no answer. During the test, it is possible to use a scientific calculator; no texts, books and notes are admitted.The final project work can be completed either during the period of lectures or after, without a specific deadline. It will be graded once submitted and the registration of the grade is done in the first available exam session.
Reti e sistemi complessi: fenomeni fisici e interazioni sociali
Modalità di esame: Prova scritta tramite PC con l'utilizzo della piattaforma di ateneo; Elaborato progettuale individuale; Elaborato progettuale in gruppo;
Reti e sistemi complessi: fenomeni fisici e interazioni sociali
La verifica dell’apprendimento avviene mediante un test o, in alternativa, attraverso un lavoro di progetto o studio di tipo individuale o di gruppo (in questo ultimo caso fino a un massimo di tre studenti). Il test, della durata di un’ora, include quesiti a risposta multipla e/o aperta. I quesiti a risposta multipla prevedono una penalità attribuita alle risposte errate. Non vi è invece alcuna penalità per le risposte non date. Durante la prova è possibile utilizzare una calcolatrice scientifica senza caratteristiche avanzate (es. studio di funzione). Non è ammessa la consultazione di appunti o libri. Il progetto puo' essere svolto durante il periodo di corso o successivamente, senza scadenze specifiche. Verra' valutato dopo la consegna e il voto sara' registrato in occasione del primo appello utile.
Complex systems and networks: physical phenomena and social interaction
Exam: Computer-based written test using the PoliTo platform; Individual project; Group project;
Complex systems and networks: physical phenomena and social interaction
The verification consists of a test that can be possibly replaced by an individual or group (max three students) project work. The test has duration of one hour and consists of questions with multiple answers and/or open questions. Wrong answers for multiple-choice questions lead to a penalty in the score. There is no penalty in case of no answer. During the test, it is possible to use a scientific calculator; no texts, books and notes are admitted.The final project work can be completed either during the period of lectures or after, without a specific deadline. It will be graded once submitted and the registration of the grade is done in the first available exam session.