L'analisi dei grafici è una categoria di strumenti utilizzati per applicare algoritmi che aiuteranno l'analista a comprendere la relazione tra le voci del database dei grafici.
La struttura di un grafo è composta da nodi (noti anche come vertici) e bordi. I nodi indicano punti nei dati del grafico. Ad esempio, account, clienti, dispositivi, gruppi di persone, organizzazioni, prodotti o posizioni possono essere tutti rappresentati come un nodo. I bordi simboleggiano le relazioni, o linee di comunicazione, tra i nodi. Ogni bordo può avere una direzione, unidirezionale o bidirezionale, e un peso, per rappresentare la forza della relazione.
Una volta costruito il database del grafico, è possibile applicare l'analisi. Gli algoritmi possono essere utilizzati per identificare valori o scoprire intuizioni all'interno dei dati come la lunghezza media del percorso tra i nodi, nodi che potrebbero essere valori anomali e nodi con attività dominante. Può anche essere utilizzato per organizzare i dati in nuovi modi, come il partizionamento delle informazioni in sezioni per analisi individuali o la ricerca di nodi che soddisfano criteri specifici.
Alcuni strumenti comuni utilizzati per creare analisi grafiche includono Apache Spark GraphX, IBM Graph, Gradoop, Google Charts, Cytoscape e Gephi.
Tipi di analisi dei grafici
Esistono quattro tipi principali di analisi che possono essere applicati ai grafici:
- Analisi del percorso: si concentra sulle relazioni tra due nodi in un grafico. Questo tipo di analisi del grafico può aiutare a identificare il percorso più breve tra i nodi, trovare il percorso più ampio tra i nodi ponderati e calcolare uno spanning tree attorno a un punto centrale.
- Analisi della connettività: si concentra sul peso dei bordi tra i nodi. Può essere applicato per identificare i punti deboli in un sistema o anomalie come un'attività anormalmente alta o bassa.
- Analisi della comunità: si concentra sulle interazioni tra i nodi. Raggruppa i nodi in gruppi etichettati di oggetti simili per aiutare con l'organizzazione.
- Analisi della centralità: si concentra sulla rilevanza di ciascun nodo in un grafico. Può essere utilizzato per classificare la popolarità o l'influenza tra i nodi.
Esempi di applicazioni per l'analisi dei grafici
L'analisi dei grafici può essere utilizzata per una varietà di applicazioni, come ad esempio:
- Rilevamento di crimini informatici come riciclaggio di denaro, frode di identità e terrorismo informatico.
- Applicazione di analisi ai social network e alle comunità come il monitoraggio delle statistiche e l'identificazione degli influencer.
- Esecuzione di analisi sul traffico e sulla qualità del servizio per le reti informatiche.
- Ottimizzazione della logistica per le industrie manifatturiere e dei trasporti.
- Determinazione dell'analisi del page rank e monitoraggio della loro popolarità o quantità di clic.
- Analisi delle parti di un'applicazione software e del modo in cui interagiscono per individuare potenziali problemi.