Articles

Why graphs are so important

I grafici sono un metodo comune per illustrare visivamente le relazioni nei dati. Lo scopo di un grafico è di presentare dati che sono troppo numerosi o complicati per essere descritti adeguatamente nel testo e in meno spazio.

Wikipedia dice,

I grafici possono essere usati per modellare molti tipi di relazioni e processi nei sistemi fisici, biologici, sociali e di informazione. Molti problemi pratici possono essere rappresentati da grafici. Sottolineando la loro applicazione ai sistemi del mondo reale, il termine rete è talvolta definito per indicare un grafico in cui gli attributi (ad esempio i nomi) sono associati ai vertici e ai bordi.

In informatica, i grafi sono usati per rappresentare reti di comunicazione, organizzazione dei dati, dispositivi di calcolo, il flusso di calcolo, ecc. Per esempio, la struttura di collegamento di un sito web può essere rappresentata da un grafo diretto, in cui i vertici rappresentano le pagine web e i bordi diretti rappresentano i collegamenti da una pagina all’altra. Un approccio simile può essere preso per problemi di social media, viaggi, biologia, progettazione di chip per computer, mappatura della progressione delle malattie neurodegenerative, e molti altri campi. Lo sviluppo di algoritmi per gestire i grafi è quindi di grande interesse per l’informatica. La trasformazione dei grafi è spesso formalizzata e rappresentata da sistemi di riscrittura dei grafi. Complementari ai sistemi di trasformazione dei grafi che si concentrano sulla manipolazione in-memoria dei grafi basata su regole, sono i database di grafi orientati verso l’archiviazione e l’interrogazione dei dati strutturati a grafi in modo sicuro dalle transazioni e persistente.