La Social Network Analysis applicata alla ricerca semantica
annuncio pubblicitario
La Social Network Analysis applicata alla ricerca semantica Ernesto Lastres Sistemi Territoriali S.r.l. Cascina (Pisa), Italy Il Progetto ODINet è realizzato con il determinante contributo della Regione Toscana a valere sul Programma Operativo Regionale cofinanziato dal FESR per l’obiettivo “Competitività regionale e occupazione” anni 2007-2013. Workshop ODINet, CNR – Pisa, 24 Marzo 2015 Rete o Grafo • La rete esprime la connettività, cioè come le “cose” sono collegate • Studio del grafo come oggetto matematico/informatico • Nella grafo possiamo individuare molte misure (indicatori di rete) che possono caratterizzare i dati (nella rete). • Sono difficilmente estraibili se non con tecniche di analisi di reti • I problemi sulle reti sono notoriamente molto complessi Workshop ODINet, CNR – Pisa, 24 Marzo 2015 Cos’è una rete sociale? • Una Rete Sociale (Social Network) consiste in un gruppo di entità/oggetti connessi tra loro da legami di tipo sociale, tematico, infrastrutturale, ecc. • Lo scopo dell'Analisi delle Reti Sociali è quello di individuare e analizzare i legami (connessioni) tra le entità per individuare i nodi con un ruolo o significatività particolare secondo un criterio dato: Centralità Coesione Vicinanza Influenza reciproca Workshop ODINet, CNR – Pisa, 24 Marzo 2015 Le Reti Sociali Relazioni Patrimoniali e Famigliari Attori • Persone • Famiglie • Immobili • Società • Terreni • Macchine • Barche Relazioni • Amicizia • Uso • Scambio • Proprietà • Collaborazione • Condivisione • Appartenenza • Contratto Workshop ODINet, CNR – Pisa, 24 Marzo 2015 La Nostra Rete Sociale Attori • Concetti • Termini (literals) • Datasets • Cartelle • Siti Web • Persone e Organizzazioni Relazioni • Tematiche (keywords) • Semantiche (concettuali) • Links (URL/RDF) • Sociali Autore Pubblicatore Utilizzatore Feedback Workshop ODINet, CNR – Pisa, 24 Marzo 2015 Cosa differenza la rete sociale da altri tipi di rete? es. Rete Idrica o una Rete Stradale Workshop ODINet, CNR – Pisa, 24 Marzo 2015 Small World e 6 Gradi di Separazione • Small World Network – Sono reti che hanno pochi archi e tanti nodi connessi – Ci sono tantissimi nodi con un solo arco e pochi con molti archi (distribuzione esponenziale) – Pochi gradi di separazione tra due nodi qualsiasi • Queste reti hanno un riscontro in tanti aspetti del mondo reale – – – – – Società Economia Sistemi biologici Mercati Trasporti, …. • Per questo motivo le proprietà di queste reti vengono studiate molto L ~ log(|V|) Workshop ODINet, CNR – Pisa, 24 Marzo 2015 Indici di Centralità • Degree Il più semplice di tutti. Indice locale in funzione di quanti archi ha il nodo in ingresso e/o uscita • Eigenvector È una misura di quanto centrale è il nodo in relazione alla sua influenza (link) con i vicini. Il PageRank di Google è una variante di questo indice • Betweenness Indica quanto centrale è il nodo in relazione al passaggio di informazione che lo attraversa proveniente dal resto del grafo • Closeness Indica mediamente quanto vicino (in gradi di separazione) è il nodo dal resto del grafo Workshop ODINet, CNR – Pisa, 24 Marzo 2015 Indici di Centralità alta bassa alta bassa Eigenvector Betweenness Workshop ODINet, CNR – Pisa, 24 Marzo 2015 SNA nel Ranking dei Dati • PageRank (quello di Google), ma applicato al grafo di dataset e concetti • Assunzione: Un dataset è più rilevante per una ricerca se ha più link entranti provenienti da entità «importanti» del grafo. • Come funziona: conta il numero e l’importanza dei link a un’entità del grafo per fare una stima di quanto un dataset è importante nel contesto di una ricerca Se l’amico della mia amica è un tipo importante probabilmente qualcosa «arriverà» a me. Workshop ODINet, CNR – Pisa, 24 Marzo 2015 La Social Network Analysis e ODINet • Creazione di un grafo di conoscenza formato dai concetti delle ontologie tematiche di riferimento e dai dataset • Indici di centralità e di flusso in funzione di un criterio Individuare nodi (sia dataset che concetti) della rete con le caratteristiche indicate. Ottenere indici di centralità Dare rilevanza ai risultati in funzione dei criteri di ricerca prefissati Ordinare i risultati Workshop ODINet, CNR – Pisa, 24 Marzo 2015 Grazie per l’attenzione Workshop ODINet, CNR – Pisa, 24 Marzo 2015
