Theoretical questions year 2018 2019

Page 1

Politecnico di Milano Complessita’ nei Sistemi e nelle Reti Domande Teoriche a.a. 2018-2019 Autore Tommaso Scarlatti February 10, 2019 1 Disclaimer Questo non a’ materiale ufficiale. Si tratta di una raccolta di domande teoriche (con relative occorrenze) dei precedenti appelli diComplessita’ nei Sistemi e nelle Reti organizzata per macro-contenuti. Questo documento puo’ essere utilizzato liberamente per verificare le proprie conoscenze in vista dell’esame. 2 Network [2] Rete bipartita e sue proiezioni. Matrice laplaciana di una rete non diretta, non pesata: definizione e proprieta’ spettrali. [2] Componenti di una rete diretta. 3 Network Properties Diametro, distanza media ed efficienza. [3] Distribuzione di grado e suoi momenti, in reti non dirette e dirette. [4] Coefficiente di clustering (locale e globale). [3] Average nearest neighbour degree, assortativita’ e disassorta- tivita’. 4 Network Models [2] Rete Erdos-Renyi: procedura di costruzione. [2] Rete Watts-Strogatz: procedura di costruzione e proprieta’. Rete Barabasi-Albert: procedura di costruzione e principali pro- prieta’. 1 5 Centralities [3] Page-Rank centrality. Betweenness: definizione. Authority and Web centrality. [3] Eigenvector centrality: definizione e proprieta’. Random walk su reti: definizione e proprieta’. 6 Mesoscale Network Analysis [2] Coefficiente rich-club. [3] K-core decomposition: definizione e procedura. Core-periphery profile: definizione e proprieta’. [3] Modularita’ di una partizione. Probabilita’ di persistenza di una sottorete. [3] Indicatori di similarita’ topologica tra nodi. 7 Network Robustness Guasti e attacchi in reti ER e SF. Cascata di guasti: modello di propagazione e risultati. 8 Networked Dynamical Systems Rete di sistemi dinamici: definizione, proprieta’ e problemi. 2 9 Epidemics [3]…