IIT Home Page CNR Home Page

Algoritmica per tecnologie web

http://webalgo.iit.cnr.it

Le competenze acquisite nel disegno e nell’analisi di algoritmi, in teoria dei grafi ed in information retrieval sono applicate al miglioramento delle tecnologie per il World Wide Web. La natura distribuita di Internet e delle applicazioni che si appoggiano ad essa fa si che i grafi rappresentino una struttura matematica che naturalmente permette di astrarre dai dettagli di basso livello dei singoli nodi e singoli protocolli per concentrare l'attenzione su poche caratteristiche che coinvolgono fenomeni di natura globale. L’utilizzo di tecniche avanzate per la raccolta dei dati è stato oggetto di studio. Nello specifico è stato progettato e realizzato un nuovo software per il crawling che permette di sfruttare da un lato le caratteristiche dell’infrastruttura di calcolo distribuita, dall’altro di studiare strategie di crawling differenziate in base alle caratteristiche del tipo di immagine del web che si intende ottenere. Sono stati inoltre approfonditi i temi legati al modello “rete sociale. In questo framework sono stati proposti algoritmi per la misura dell’importanza relativa dei nodi e per l’identificazione di strutture notevoli (e.g. sottografi densi). Tali algoritmi sono stati sviluppati in modo da poter essere utilizzati nel contesto dei big data. Il consolidato successo dell’Information Retrieval applicato al web ha stimolato lo sviluppo di competenze nell’ambito della classificazione non supervisionata o semi-supervisionata dei contenuti web. Il modello non supervisionato è stato indagato per il problema dell’identificazione dei siti di spam, mentre il modello semi-supervisionato è stato studiato in relazione al problema dell’etichettatura semantica dei siti web.
Maggiori dettagli sulle attività svolte in questo settore sono disponibili al sito WebAlgo Group (http://webalgo.iit.cnr.it)

03-2015

Tematiche di ricerca: Algoritmi e matematica computazionale

Progetti
Collaborazioni
Seminari, Corsi, Scuole
Congressi e Eventi
Visite guidate ai laboratori
    Presentazioni/Demo