Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Sarpe, Ilie (2019) Mining motifs in temporal networks. [Magistrali biennali]

Full text disponibile come:

[img]PDF
Tesi non accessibile fino a 10 March 2021 per motivi correlati alla proprietà intellettuale. Visibile a: Repository staff only

1271Kb

Abstract

Temporal networks are mathematical tools used to model complex systems which embed the temporal dimension. In this thesis we address the problem of counting motifs in temporal networks. We provide a new exact parallel algorithm which is both scalable and efficient in practice. We address the problem of approximating an exact count with rigorous guarantees. We provide, to the best of our knowledge, the first rigorous sampling algorithms devised for such task.

Item Type:Magistrali biennali
Corsi di Diploma di Laurea:Scuola di Ingegneria > Ingegneria Informatica
Scuola di Ingegneria > Ingegneria Informatica
Additional Information:Embargo temporaneo per motivi editoriali
Uncontrolled Keywords:data-mining, graphs, algorithms, Hoeffding, Martingales
Subjects:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/05 Sistemi di elaborazione delle informazioni
Codice ID:62957
Relatore:Vandin, Fabio
Data della tesi:10 September 2019
Biblioteca:Polo di Ingegneria > Biblioteca di Ingegneria dell'Informazione e Ingegneria Elettrica "Giovanni Someda"
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:Yes

Solo per lo Staff dell Archivio: Modifica questo record