Data Mining and Information Retrieval

REGINDEX - Compressed Indexes for Regular Languages with Applications to Computational Pan-genomics

Il progetto di ricerca, finanziato dal programma Horizon Europe con un ERC starting grant, ha come obiettivo lo studio di metodi algoritmici efficienti per comprimere e organizzare grosse quantità di dati strutturati in modo da accelerare ricerche all'interno di essi. Ad alto livello, l'idea è molto simile al principio di funzionamento di un comune dizionario: è decisamente più facile cercare un termine in un dizionario piuttosto che in un libro perché il primo contiene termini ordinati alfabeticamente. Il progetto REGINDEX estende questa semplice idea a dati molto più complessi: grafi etichettati (o, equivalentemente, linguaggi regolari). Mentre le frasi in un libro sono formate da parole consecutive, in un grafo sono ammessi "salti" tra parole (anche molto distanti tra loro). Sebbene questo renda la ricerca di frasi molto più complicata, con il progetto si dimostrerà che l’idea dell’ordinamento continua a funzionare. Le tecniche sviluppate troveranno applicazioni immediate nella progettazione di algoritmi per cercare mutazioni all'interno di insiemi di genomi. Il genoma di due persone non è mai esattamente identico. Le differenze esistenti tra tutti i genomi umani possono in effetti essere modellate come un enorme grafo etichettato: un grafo pangenomico. A questo punto, la ricerca di una particolare mutazione corrisponde proprio alla ricerca di una "frase" (un cammino) all'interno di questo grafo.

MASTER - Multiple aspect trajectories representation and analysis

Multiple ASpects TrajEctoRy management and analysis - (2018-2022) è un progetto Marie Sklodowska-Curie RISE (Research and Innovation Staff Exchange), che coinvolge 10 partner internazionali e prevede il rafforzamento di un network tematico internazionale. Il progetto è motivato dal crescente numero di applicazioni, dalla telefonia ai social media, ai serivizi di sorveglianza terrestre, aerea e marittina, e dalla conseguente disponibilità di enormi quantità di dati spazio-temporali di oggetti in movimento. L'obiettivo è lo sviluppo di metodi per costruire, gestire e analizzare traiettorie olistiche, ovvero sequenze di punti spazio-temporali arricchite con informazioni semantiche provenienti da fonti di dati eterogenee, quali social media, Linked Open Data, basi di conoscenza. La disponibilità di traiettorie olistiche, nei vari contesti citati, permette, per esempio, l'individuazione e il monitoraggio delle diverse tipologie di flussi turistici, la definizione di itinerari personalizzati in base agli interessi dei turisti, l'acquisizione di conoscenza sui pattern di pesca per migliorare la tutela dell'ambiente, l'identificazione delle rotte dei migranti e il rilevamento della presenza di barche sospette.

Sito Web: http://www.master-project-h2020.eu/