Um algoritmo para descobrir a origem de epidemias ou o ataque às Torres Gêmeas

Três pesquisadores criaram um sistema para localizar uma fonte para redes complexas sejam eles do controle humano, tecnológico ou biológico, com apenas alguns nós da rede.

O gráfico mostra a rede de terroristas do 11 de Setembro.

A fonte de um surto de cólera, a fonte de um rumor no Facebook ou o líder do grupo que derrubou as Torres Gêmeas pode ser descoberto com equações. Em todos os três casos, há uma rede na qual as aldeias infectadas, Facebook ou terroristas da Al Qaeda são os nós e os fluxos de informação como de contágio, comentários e comunicações. Tendo verificado alguns nós dessas redes, um algoritmo pode determinar onde ou quem começou tudo.

Três pesquisadores da Ecole Polytechnique Fédérale de Lausanne (EPFL) criaram os SparseInf algoritmo que tentam inferir a localização de uma fonte baseada no controle de poucos e dispersos nós (esparsas, em Inglês).

Pedro Pinto , o algoritmo e principal autor da pesquisa publicada hoje na revista  Physical Review Letters , explica o seu funcionamento básico, sem recorrer a equações matemáticas complicadas. “O algoritmo é semelhante ao sistema para a localização celular. Se o seu telefone está localizado a 100 metros da antena 1, a 200 metros da antena 2 e 300 metros a partir da antena 3, podemos tirar três grandes círculos. O ponto de intersecção das três corresponde à localização do seu telefone, é o que é chamado de triangulação “, explica.Em SparseInf usar o mesmo princípio, mas aplicado a outras redes.

Via esmatéria

Anúncios

Deixe um comentário

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: