A Fsica das Redes

Mark Newman Universidade de Michigan/Santa Fe Institute O objectivo deste artigo prende-se com o uso de ferramentas e mtodos associados Fsica (em particular, Fsica Estatstica) para o estudo de redes que no no sentido fsico, como redes sociais. Embora o ttulo Fsica das Redes, no se faz fsica no sentido clssico do termo (expandir conhecimento sobre as leis fundamentais do Universo), apenas tentar uma abordagem diferente da que tem sido tentada, de modo a ultrapassar as limitaes de outros mtodos. A anlise estatstica de grupos ou redes providencia resultados importantes de como estas redes funcionam, e quais os possveis comportamentos que poderam adquirir. O estudo e a aplicao desses resultados tem como nalidade campos diversicados como Biologia, Gentica, Epidemiologia, transportes e comunicaes, a prpria Internet ou as j referidas redes sociais. A abordagem passa por representar estes sistemas complexos por representaes simples (nodos e ligaes), e conseguir indenticar certas assinaturas estatsticas desses mesmos sistema. Uma dessas assinaturas a Distribuio de Graus; o grau de um nodo denido como o nmero de ligaes desse mesmo nodo - reproduzindo a distribuio de graus num grco possvel detectar padres, como o facto de algumas redes seguirem uma lei de potncias (chamadas redes Scale Free). A observao de uma lei de potncias indica que a conexo de ligaes numa dada rede possa ser no-aleatria. As redes Scale Free exibem o fenmeno de possuirem Hubs - nodos com alto grau de ligaes - do qual possvel explorar certos comportamentos:

Resilncia remoo de nodos: em dois cenrios possiveis, com dois resultados diferentes. Na remoo aleatria de nodos no comum a rede ser afectada de forma notvel. J no caso selectivo de remoo de Hubs, a rede severamente afectada.

Processos de Espalhamento/Infecco:

na eventualidade de se medir a

velocidade de propagao de informao (como uma doena ou rumor) numa dada rede, a identicao de Hubs pode permitir o estanque dessa informao. Entre as descobertas mais signicativas est o chamado efeito de Small-World, isto , em redes sociais possvel observar que duas pessoas esto sempre ligadas por pequenos nmeros de conhecidos, tendo em conta a dimenso da rede. Este efeito no est condicionado s em redes ditas sociais, mas em vrias outras. O estudo de Redes tem tido uma enorme avano nos ltimos anos devido a quantidade de dados disponvel pela automatizao de informao, e isto permitiu estudos de padres mais internos em redes. possvel detectar-se correlaes entre graus de diferentes nodos (que interferem com o modo de funcionamento destes sistemas) bem como comunidades dentro destas redes.