Rete casuale
Da Wikipedia, l'enciclopedia libera.
Questa voce è solo un abbozzo (stub). Se puoi, contribuisci adesso a migliorarla secondo le convenzioni di Wikipedia. Per l'elenco completo degli stub di matematica, vedi la relativa categoria.
Un grafo in cui i link tra i nodi siano disposti secondo una distribuzione gaussiana, od altra distribuzione casuale, intorno ad un valore medio è detto grafo casuale o rete casuale.
Furono introdotte da Paul Erdős e Alfréd Renyí nel 1959. L'espressione inglese six degrees of separation (sei gradi di separazione), indica la distanza media tra due nodi nella rete sociale umana, ossai tra due persone qualunque.
Indice |
[modifica] Soglia critica
sezione da scrivere
[modifica] Voci correlate
[modifica] Bibliografia
- Erdős, P. e Renyí, A., "On random graphs", Publicationes Mathematicae n. 6, pp. 290-297 (1959).
- Erdős, P. e Renyí, A., "On the Evolution of Random Graphs." Publicationes Mathematicae Inst. Hungar. Acad. Sci. n. 5, pp. 17-61, 1960
- Barabási, A.-L., Link, Einaudi, 2004, ISBN 8806169149
