Vai al contenuto principale
MoodleTEST
  • Home
  • Corsi
    Tutti i corsi Fisica Ingegneria e Architettura Matematica e Geoscienze Scienze Chimiche e Farmaceutiche Scienze Economiche, Aziendali, Matematiche e Statistiche Scienze della Vita Scienze Giuridiche, del Linguaggio, dell`Interpretazione e della Traduzione Scienze Politiche e Sociali Studi Umanistici Universitario Clinico di Scienze mediche, chirurgiche e della salute E-learning@Units Centro Linguistico di Ateneo Sistema Bibliotecario di Ateneo Amministrazione Centrale Progetto FlashForward Corsi in convenzione PhD - Formazione trasversale La ricerca all'Università di Trieste CIRD - Centro Interdipartimentale per la Ricerca Didattica Teledidattica Guide a Moodle Servizi Disabili e DSA Centro per la gestione del percorso universitario e accademico iniziale dei docenti delle scuole secondarie di primo e secondo grado
  • Supporto
    Guida a Moodle per studenti Guida a Moodle per docenti Pagina del supporto tecnico Informativa dati personali
  • Altro
Italiano ‎(it)‎
English ‎(en)‎ Italiano ‎(it)‎
Ospite
Accedi
MoodleTEST
Home Corsi Minimizza Espandi
Tutti i corsi Fisica Ingegneria e Architettura Matematica e Geoscienze Scienze Chimiche e Farmaceutiche Scienze Economiche, Aziendali, Matematiche e Statistiche Scienze della Vita Scienze Giuridiche, del Linguaggio, dell`Interpretazione e della Traduzione Scienze Politiche e Sociali Studi Umanistici Universitario Clinico di Scienze mediche, chirurgiche e della salute E-learning@Units Centro Linguistico di Ateneo Sistema Bibliotecario di Ateneo Amministrazione Centrale Progetto FlashForward Corsi in convenzione PhD - Formazione trasversale La ricerca all'Università di Trieste CIRD - Centro Interdipartimentale per la Ricerca Didattica Teledidattica Guide a Moodle Servizi Disabili e DSA Centro per la gestione del percorso universitario e accademico iniziale dei docenti delle scuole secondarie di primo e secondo grado
Supporto Minimizza Espandi
Guida a Moodle per studenti Guida a Moodle per docenti Pagina del supporto tecnico Informativa dati personali
Espandi tutto Minimizza tutto
  1. 373SM - STATISTICAL ANALYSIS OF NETWORKS 2023
  2. Homeworks
  3. Homework - Community detection

Homework - Community detection

Aggregazione dei criteri
Aperto: venerdì, 10 maggio 2024, 00:00
Data limite: venerdì, 17 maggio 2024, 15:00


1) Try to use some igraph functions to produce a graph like the caveman graph (see slides on community detection #2)

Using the graph of the point 1 do the following exercises:

2) Choose the value k and use the pruning algorithm to detect the cliques of size k (see slides community detection #1, from slides 10 on)

3) Perform a k-core decomposition and produce the hierarchical plot using the appropriate plot 

4) obtain the MDS coordinates following the approach from the slides (see community detection #2, slide 7 on)

5) Compute the initial value of the modularity if all nodes were placed in distinct communities

6) Run the Louvain algorithm with the built-in igraph function

7) Implement Newman-Girvan on the same graph and check if you obtain the same solution of the Louvain algorithm

Please, deliver only the commented R script (no need to upload pictures) possibly by the end of the week.

Contatta il supporto
Ospite (Accedi)
Ottieni l'app mobile
Powered by Moodle