Study material for Complessità nei Sistemi e nelle Reti, shared by the Studwiz community and reviewed by moderators.
Study material for Complessità nei Sistemi e nelle Reti, shared by the Studwiz community and reviewed by moderators.
Import quality: text was extracted directly from the original document.
Representative passages recognised in different parts of the material. The full extracted text remains available to search, while this compact preview makes the page easier to read.
COMPLESSITA’ NEI SISTEMI E NELLE RETI Prof. C. Piccardi Appello del 25/6/2019 COGNOME:_______________________ NOME: ______________________ Matr. o Cod. Pers.: ___________________ Corso di laurea (INF, MTM, ...): _____ AVVERTENZA Lo studente è tenuto a prendere visione delle modalità d’esame dettagliate alla pagina web del corso, all’indirizzo http://home.deib.polimi.it/piccardi/csr.html FIRMA: ____________________________________ Visto del docente:______ Voto totale 4 4 4 4 5 5 26 ATTENZIONE ! - Non è consentito consultare libri, appunti, smartphone, ecc. - Le soluzioni devono essere riportate solo sui fogli allegati. - Oltre alla pertinenza e completezza della risposta, sono valutati anche ordine, chiarezza e rigore formale. 1) Modello Erdos-Renyi e modello Stochastic Block Model: definizione e procedura di costruzione. _________________________________________________________________________ 2) Average nearest neighbour degree, assortatività e disassortatività. _________________________________________________________________________ 3) Eigenvector centrality. _________________________________________________________________________ 4) Recommender systems. _________________________________________________________________________ 5) Si consideri la rete non diretta, non pesata, rappresentata in figura. Determinare la decomposizione k-shell. _________________________________________________________________________ [i calcoli devono essere sinteticamente giustificati!] 6) Si consideri la rete non diretta (trascurare le direzioni), non pesata, rappresentata in figura. a) Calcolare distanza media, diametro ed efficienza della rete. b) Calcolare il coefficiente di clustering di ogni nodo e quello globale. c) Calcolare la beetweenness centrality di ciascun nodo. d)…
First page of the document.
