Per quelli che hanno fatto percorsi scientifici la teoria dei grafi risulta familiare, ed e’ alla base di Internet in effetti..

La Rete ha una topologia a grafo e la sua metastruttura formata di links e’ di fatto un grafo immane: applicando alla Rete le teorie dei grafi si puo’ studiare la Rete stessa…

[ immagine tratta da Wikipedia ]

Non dimentichiamo che poi il principio base del funzionamento di Google usa proprio l’dea che un nodo ( quindi un sito ) e’ tanto piu’ importante tanto il numero di archi in arrivo su di esso ( links che lo linkano e ne aumentano la popolarita’ )

Volevo segnalare un interessante articolo di ApogeoOnLine:
-> Teoria dei grafi e Web: una teoria matematica applicata al WWW

Per chi non lo sapesse ecco cosa sono i grafi:

Le strutture a grafo constano di un insieme di punti (o nodi) che possono essere connessi da collegamenti (archi): il numero di archi per punto costituisce il “grado” di un nodo.
Una grande varietà di sistemi naturali e artificiali è rappresentabile attraverso questo genere di astrazione (il Web come un insieme di pagine e contenuti connessi da hyperlinks).

Una cosa notevole e’ che lo svilupparsi e l’evoluzione stessa del sistema Web in generale e’ legata molto alle teorie dei grafi: consideriamo che RDF stesso come meta-modello e’ un grafo, ( grafo orientato per essere precisi )…e lo sviluppo del Semantic Web stesso passa attraverso studi dei grafi, come dice l’alrticolo stesso…

Semantic Web e Web Trust hanno del resto bisogno di definire e spiegare il funzionamento dei rapporti che regolano l’instradamento di dati e informazioni attraverso il WWW, di costruirne una topologia utilizzabile per scopi diversi, ma complementari: un modello matematico fornisce un’astrazione stilizzata, sostenuta da formule, per rappresentare, nel suo insieme o nel particolare, il Sistema.

Continue reading →