les résultats sont étonnants, souvent entre deux mots d'univers complètement différents il n'y a souvent que 3 ou 4 pages.
Je me permet de préciser que c'est surprenant quand on n'a jamais été confronté à ce phénomène (dit "petit monde"), mais que c'est extrêmement courant dans les réseaux que l'on trouve dans la nature. Les gens qui travaillent sur des réseaux de ce type auraient été surpris que la distance entre deux articles soit en général plus grande, justement.
Les exemples les plus connus du phénomène "petit monde":
- Le nombre de Bacon: dans un réseau dont les n1⁄2uds sont des acteurs d'Hollywood et où deux n1⁄2uds sont relisés si ces acteurs ont tourné dans le même film, la distance entre un acteur quelconque et Kevin Bacon est appelée le nombre de Bacon. En général, le nombre de Bacon d'un acteur est 2 ou 3.
- Le nombre d'Erdös: même idée, mais les n1⁄2uds du réseau sont des chercheurs, et deux chercheurs sont reliés s'ils ont signé une publication ensemble. http://www.oakland.edu/enp/
- La plupart des réseaux biologiques semblent avoir la même propriété
En règle générale, cette propriété apparaît dans les réseaux qui se forment par ajout successifs d'éléments, lorsque les éléments s'attachent de préférence aux éléments les plus connectés.
[^] # Re: J'en profite,
Posté par Yusei (Mastodon) . En réponse au journal Wikipedia as a complex network. Évalué à 7.
Je me permet de préciser que c'est surprenant quand on n'a jamais été confronté à ce phénomène (dit "petit monde"), mais que c'est extrêmement courant dans les réseaux que l'on trouve dans la nature. Les gens qui travaillent sur des réseaux de ce type auraient été surpris que la distance entre deux articles soit en général plus grande, justement.
Les exemples les plus connus du phénomène "petit monde":
- Le nombre de Bacon: dans un réseau dont les n1⁄2uds sont des acteurs d'Hollywood et où deux n1⁄2uds sont relisés si ces acteurs ont tourné dans le même film, la distance entre un acteur quelconque et Kevin Bacon est appelée le nombre de Bacon. En général, le nombre de Bacon d'un acteur est 2 ou 3.
- Le nombre d'Erdös: même idée, mais les n1⁄2uds du réseau sont des chercheurs, et deux chercheurs sont reliés s'ils ont signé une publication ensemble. http://www.oakland.edu/enp/
- La plupart des réseaux biologiques semblent avoir la même propriété
En règle générale, cette propriété apparaît dans les réseaux qui se forment par ajout successifs d'éléments, lorsque les éléments s'attachent de préférence aux éléments les plus connectés.