Análise de rede sofisticada significa encontrar relacionamentos que muitas vezes não são fáceis de ver. Uma rede pode ter muitas camadas - correspondendo a diferentes tipos de relacionamentos em uma rede social, por exemplo - mas as abordagens tradicionais de análise são limitadas. Eles tendem a achatar as redes em camadas únicas, ou tratar camadas independentemente das outras.

Um novo algoritmo de uma equipe interdisciplinar da SFI identifica relacionamentos não apenas dentro de camadas individuais, mas também em várias camadas. É o produto de um projeto recente envolvendo um antropólogo, um matemático, um físico, e um cientista da computação.

SFI Omidyar Fellow Eleanor Power, o antropólogo, afirma que o modelo é amplamente aplicável a uma variedade de tipos de rede. "Ele também pode prever a falta de informações, "diz SFI Postdoctoral Fellow Caterina De Bacco, o físico do grupo.

Power e De Bacco colaboraram com SFI Omidyar Fellow Daniel B. Larremore, um matemático, e SFI Professor Cristopher Moore, um cientista da computação e polímata. O grupo publicou seu trabalho no dia 24 de abril na revista. Revisão Física E .

Eles testaram o modelo em dois conjuntos de dados. O primeiro veio do Power, que passou dois anos coletando dados em redes sociais em duas aldeias na Índia rural. Em seu trabalho, camadas correspondem a relacionamentos como amigos, babás, ou pessoas que emprestariam dinheiro umas às outras. O modelo previu com sucesso conexões ausentes em seus dados dentro e entre as camadas.

Os pesquisadores então analisaram os dados genéticos de Larremore sobre o parasita da malária, em que os links da rede correspondem a substrings genéticos compartilhados e camadas representam diferentes locais dentro do genoma do parasita. Nesse caso, o poder preditivo do modelo piorou com mais camadas - provavelmente porque parasitas com mais diversidade genética podem escapar melhor do sistema imunológico de um hospedeiro.

De Bacco diz que os colaboradores construíram o modelo para ser amplamente aplicável a pesquisadores - em física e outros campos - e lançaram o código, em um formato amigável, para quem quiser.