SAS Italy | Academic

L'analisi di database di grandi dimensioni mediante la localizzazione di regione dense.

Angela Genovese, Facoltà di Economia - Università di Trieste
Relatore: prof.ssa Gabriella Schoier

La crescente disponibilità di dati ha evidenziato la necessità di disporre di strumenti adeguati per la loro analisi. Il Data Mining è un processo di analisi di database di grandi dimensioni. Fra le varie metodologie di analisi all'interno del processo di Data mining si analizza in modo particolareggiato la teoria dei grafi nell'ambito delle rete sociali.

Una rete sociale è composta da un insieme di attori e un insieme di relazioni tra gli attori. L'analisi delle reti sociali mette in evidenza le relazioni esistenti tra gli attori e i percorsi di congiunzione tra di loro. Le relazioni possono essere di vario tipo: economiche, politiche, affettive o lavorative.
Per riuscire ad analizzare queste relazioni e scoprire i vari percorsi che collegano i componenti della rete sono necessari un insieme di metodi e concetti analitici che sono diversi dai tradizionali metodi statistici e di analisi dei dati. La teoria dei grafi formalizza tutti i concetti che stanno alla base dell'analisi delle reti sociali e che servono come punto di partenza per sviluppare ipotesi sulla struttura della rete.

A differenza delle analisi statistiche, come il multidimentional sclaling o la cluster analisi, nei dati di input dell'analisi delle reti sociali di solito è riportata solo la presenza o l'assenza dei legami tra gli attori e viene ignoarta l'intensità del legame. Uno dei principali obiettivi dell'analisi delle reti sociali è quello di trovare dei sottogruppio di attori in cui il livello delle relazioni è elevato. Successivamente si può studiare come i vari sottogruppi sono in relazione tra di loro per poi capire la struttura globale della rete.
Esistono molti approcci per identificare i sottogruppi ognuno dei quali si basa su elementi diversi della teoria dei grafi.

In questo lavoro si applica, per la prima volta, l'analisi delle reti sociali a dati relativi al Web Mining. Il Web Mining è l'applicazione delle tecniche di Data Mining al Web Knowledge Discovery, vale a dire la ricerca e l'estrazione di informazioni utili presenti nel World Wide Web.

SAS Academic