Els investigadors que busquen informació sobre sistemes altament complexos, tals com propagació de malalties, fluctuació dels mercats financers, o xarxes de comunicacions mòbils, es beneficien de la simulació informàtica en xarxa a gran escala. Aquestes simulacions freqüentment s'implementen usant grans xarxes de computadores que descomposen el problema en molts fragments. Abordar els problemes pesats bit a bit permet que el procés de simulació es desenvolupi més ràpidament - de vegades.
El problema arriba quan les computadores han de comparar notes, diu Gyorgy Korniss, del Rensselaer Polytechnic Institute. La solució de Korniss és utilitzar una xarxa 'small-world' (petit món) - que enllaça una computadora amb la veïna més propera i també amb algunes altres computadores preses a l'atzar en el grup.
"Els nostres resultats indiquen que n'hi ha prou amb només alguns enllaços aleatoris per tal que cada computadora conegui el comportament de la xarxa com a un tot", agrega Korniss. "Molts de nosaltres coneixem el concepte de sis graus de separació, en el qual qualsevol persona està solament a alguns coneguts de distància de qualsevol altra. La mateixa idea es pot aplicar als complexos sistemes de xarxes de solució de problemes per a aconseguir simulacions de models de gran escala més eficaços".
Els matemàtics Duncan Watts i Steve Strogatz de la universitat de Cornell van ser els primers a formular la importància de les xarxes 'small-world' en sistemes naturals, artificials i socials el 1998 .> de *Uniting With Only a Few Random Links: Findings Reported in This Week's Science*, 30 de gener, 2003.
context relacionat
> gens, neurones, internet: principis organitzatius de les xarxes. 11 de novembre, 2002.
> pensa les xarxes: la nova ciència de xarxes. 6 de juny 2002.
> projecte petit món electrònic: com l'email connecta a la gent mundialment . 29 de novembre, 2001.
> Kevin Bacon mostra el camí a un món molt més petit del que pensàvem, troballa dels matemàtics de Cornell. "Hi ha en la naturalesa un mecanisme unificador que fa les coses petites. Com més vam mirar al món més veiem les xarxes. Les aproximacions tradicionals a les xarxes -tot està absolutament ordenat o és absolutament aleatori-, no poden en general predir els tipus de propietats que vam percebre en les xarxes '*small *world'." 4 de juny, 1998.
imago
> xarxes somni
| permaLink