logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-11042019-151632

Link copiato negli appunti
Tipo di tesi
Tesi di laurea magistrale
Autore
GRUJIC, IVAN
URN
etd-11042019-151632
Titolo
k-Graphlet Counting in Degree Bounded Graphs
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Prof. Grossi, Roberto
Parole chiave
  • algorithms
  • binary space partitioning
  • enumeration
  • graphlets
Data inizio appello
06/12/2019
Consultabilità
Non consultabile
Data di rilascio
06/12/2089
Riassunto
An enumeration algorithm for efficient k-graphlet enumeration and counting based on Binary Space Partitioning technique. The algorithm works on all the input graphs but performs quite efficiently on graphs that have bounded degree, i.e. all the nodes do not exceed a fixed maximum degree d.
File
Nome file Dimensione
La tesi non è consultabile.
Contatta l’autore