Redes Complexas Coluna Ciencia Viva #2 01-12-2010

O que tm em comum times de futebol, o crebro humano, artistas de cinema, a internet, a proliferao do HIV e o metabolismo da bactria Escherichia coli? Todos so sistemas complexos, sistemas cuja rede de interao de seus componentes to intensa que desafia a compreenso humana. Desafiava, pois a cincia das redes complexas se prope justamente a estudar estes fenmenos. Nesta disciplina as propriedades de um elemento so resumidas s conexes que ele estabelece com outros elementos do mesmo sistema. A riqueza da teoria est que estes elementos podem ser qualquer coisa: pessoas, computadores, protenas. O importante encontrar um critrio para relacionar estes elementos que no so unicamente determinados. Pessoas podem estar conectadas por torcerem pelo mesmo time de futebol ou por terem um amigo em comum. Uma vez encontrado o pulo do gato impressionante a variedade de campos em que a modelagem por redes complexas pode ser utilizada: matemtica, fsica, bioqumica, neurofisiologia, epidemiologia, economia, sociologia, marketing, sistemas de informao, engenharia civil e negcios. 1 Introduo Geral 2 Encontrar regularidades: Feitos da teoria 3. Mundo pequeno 4 Aplicaes

Rede Complexa uma forma de modelar a natureza onde as propriedades de um elemento so resumidas s conexes que ele estabelece com outros elementos do mesmo sistema. Em outras palavras, dado um grupo de elementos constituintes de um sistema natural qualquer, devemos determinar alguma regra para estabelecer uma ligao entre esses elementos. Esses elementos podem ser pessoas, protenas, computadores, aeroportos entre outras coisas. As ligaes, entretanto, dependem da caracterstica que se quer estudar e refletem propriedades intrnsecas dos elementos considerados, por exemplo, pessoas podem estar ligadas por conexes de amizade ou devido ao compartilhamento de alguma opinio; enquanto aeroportos estaro ligados se possuem rotas que os conectam. A Teoria das redes complexas (ou simplesmente Teoria das Redes), como tem sido chamada, possue forte carter interdisciplinar. Pesquisadores de diferentes reas tem colaborado para desenvolver novos mtodos e modelar sistemas reais atravs de redes. Algumas propriedades da estrutura das redes e modelos de crescimento de redes aparecem em sistemas aparentemente distintos, como por exemplo, em biologia e tecnologia. A Teoria das redes, embora tenha surgido nas cincias naturais nos fins da dcada de 1990, pode ser vista como uma extenso da Teoria das redes sociais, estudadas h vrias dcadas por cientistas sociais e matemticos.

Pontos Chaves
Six degrees Separation Milgram Experiment

Small worlds
Link: http://en.wikipedia.org/wiki/Small-world_phenomenon

Network models

In 1998, Duncan J. Watts and Steven Strogatz from Cornell University published the first network model on the small-world phenomenon. They showed that networks from both the natural and man-made world, such as the neural network of C. elegans and power grids, exhibit the small-world phenomenon. Watts and Strogatz showed that, beginning with a regular lattice, the addition of a small number of random links reduces the diameter the longest direct path between any two vertices in the network from being very long to being very short. The research was originally inspired by Watts' efforts to understand the synchronization of cricket chirps, which show a high degree of coordination over long ranges as though the insects are being guided by an invisible conductor. The mathematical model which Watts and Strogatz developed to explain this phenomenon has since been applied in a wide range of different areas. In Watts' words:
[8]

"I think I've been contacted by someone from just about every field outside of English literature. I've had letters from mathematicians, physicists, biochemists, neurophysiologists, epidemiologists, economists, sociologists; from people in marketing, information systems, civil engineering, and from a business enterprise that uses the concept of the small world for networking purposes on the Internet."

Generally, their model demonstrated the truth in Mark Granovetter's observation that it is "the strength of weak ties" that holds together a social network. Although the specific model has since been generalized by Jon Kleinberg, it remains a canonical case study in the field of complex networks. In network theory, the idea presented in the small-world network model has been explored quite extensively. Indeed, several classic results in random graph theory show that even networks with no real topological structure exhibit the small-world phenomenon, which mathematically is expressed as the diameter of the network growing with the logarithm of the number of nodes (rather than proportional to the number of nodes, as in the case for a lattice). This result similarly maps onto networks with a power-law degree distribution, such as scale-free networks. In computer science, the small-world phenomenon (although it is not typically called that) is used in the development of secure peer-to-peer protocols, novel routing algorithms for the Internet and ad hoc wireless networks, and search algorithms for communication networks of all kinds.