O estudo da dinâmica das redes ganha cada vez mais importância, não só pela crescente dependência nelas que a civilização vem desenvolvendo no cenário da informática, como também pela percepção científica de que muitos fenômenos importantes – inclusive de ordem social – podem ser compreendidos se modelados como se ocorressem no contexto de uma rede.
As redes de mundo pequeno (conhecidas pelo inglês small-word networks) são grafos matemáticos com um certo numero de nós com poucas inter-ligações diretas onde qualquer par de nós pode ser conectado por um numero relativamente pequeno de passos através das ligações existentes.
Um novo trabalho realizado por um quarteto de físicos da Universidade Federal do Ceará, publicado na revista “Physical Review Letters”, fornece uma contribuição importante ao identificar novos processos em redes de pequeno mundo.
Nessas “small-world networks” a característica mais marcante é que grande parte das conexões são estabelecidas atavés de nós mais próximos. Nesse tipo de rede a distância média entre dois nós requer passagem por um número pequeno deles, daí a expressão “mundo pequeno”. A topologia produzida pode ser complexa.
Um exemplo deste tipo de rede em círculos de conhecimento é a “teoria dos 6 graus de separação” segundo a qual quaisquer 2 indivíduos estão tipicamente a 6 ligações ou menos de separação através de uma sequencia de passos entre pares de conhecidos.
Essa relativa facilidade em estabelecer conexões favorece a eficiência de navegação (ou seja, no fluxo de dados de um nó a outro) em redes como a internet. A ideia é investigar se adicionando-se algumas conexões a uma rede é possível melhorar significativamente o desempenho da transmissão de informação através da mesma
Essa possibilidade é demonstrada por Claudio L. N. Oliveira, Pablo A. Morais, André A. Moreira e José Soares Andrade Jr. em seu novo artigo. Eles estudam redes de mundo pequeno que têm como substrato estruturas regulares em 1 e 2 dimensões com ligações entre 1os vizinhos. Ao substrato se adiciona, aleatoriamente, poucas ligações entre vizinhos mais distantes, resultando uma rede do tipo small world. O trabalho apresenta condições para parâmetros das ligações que otimizam a transmissão de informação nas redes resultantes.
“Aqui nós mostramos que propriedades de fluxo melhorado podem também ser observadas nessas topologias complexas”, dizem os autores.
Os resultados podem levar a novas técnicas para otimizar o transporte de dados em redes, entre outras aplicações.
Para ler o artigo completo, clique aqui (só para assinantes) ou aqui (acesso livre).