Accueil > Liens > Actus sciences > Emergence d'organisation spontanee dans l'Internet
Un groupe de chercheur de UC Davis a montre dans un papier a paraitre dans
les Proceedings of the National Academy of Sciences (Emergence of tempered
preferential attachment from optimization) que le reseau Internet tend a
s’organiser en suivant un mecanisme de connexion preferentielle. Ce type de
mecanisme n’est pas nouveau en soi, il a ete mis en avant pour tout un
ensemble de domaines, notamment en sociologie ou en biologie. Leur travail
comporte une partie theorique autour du modele concerne et de son
articulation avec la loi puissance (ou loi en puissance) sur les degres des
noeuds, couramment invoquee dans les analyses de graphes et reseaux (ou sur
les distributions temporelles), en montrant que cette loi exprime une
organisation atteinte par application d’une competition entre noeuds. Ils
proposent egalement une analyse de l’evolution reposant sur l’idee de
saturation (effet de seuil sur les noeuds) et de viabilite des connexions.
Enfin ils confrontent leur modele aux donnees collectees par le Cooperative
Association for Internet Data Analysis (CAIDA, http://www.caida.org) pour
montrer que leur modelisation rend mieux compte des observations que les
modeles anterieurs.
Au total, les connexions sortantes et entrantes dans un reseau tendent a
suivre une loi du type les riches s’enrichissent.
Pour en savoir plus, contacts :
Exemple d’application en sciences sociales - Partitionnement d’un reseau de
sociabilite a fort coefficient de clustering, novembre 2006 -
http://arxiv.org/PS_cache/physics/pdf/0610/0610199v2.pdf
Sources : Emergence of tempered preferential attachment from optimization,
PNAS 10 avril 2007 - http://www.pnas.org/cgi/reprint/0606779104v1
Redacteur : Jean-Philippe Lagrange attache-stic.mst ambafrance-us.org