La teoria dei grafi casuali iniziò alla fine degli anni '50 in diversi articoli di Erdos e Renyi. Alla fine del XX secolo, la nozione di sei gradi di separazione, il che significa che due persone qualsiasi sul pianeta possono essere collegate da una breve catena di persone che si conoscono, ha ispirato Strogatz e Watts a definire il grafo casuale del mondo piccolo in cui ogni sito è collegato a k vicini ma ha anche connessioni a lungo raggio. Allo stesso tempo, è stato osservato nelle reti sociali e sessuali umane e su Internet che il numero di vicini di un individuo o di un computer ha una distribuzione della legge di potenza. Questo ha ispirato Barabasi e Albert a definire il modello di attaccamento preferenziale che ha queste proprietà. Questi due documenti hanno portato a un'esplosione di ricerca. Lo scopo di questo libro è quello di utilizzare un'ampia varietà di argomenti matematici per ottenere intuizioni sulle proprietà di questi grafi. Una caratteristica unica è l'interesse per la dinamica del processo che avviene sul grafo, oltre alle loro proprietà geometriche come la connessione e il diametro. Lingua: Inglese