Credito:Istituto Santa Fe
Un'analisi di rete sofisticata significa trovare relazioni che spesso non sono facili da vedere. Una rete può avere molti livelli, corrispondenti a diversi tipi di relazioni in un social network, per esempio, ma gli approcci tradizionali all'analisi sono limitati. Tendono ad appiattire le reti in singoli strati, o trattare gli strati indipendentemente dagli altri.
Un nuovo algoritmo di un team interdisciplinare di SFI identifica le relazioni non solo all'interno dei singoli livelli, ma anche su più livelli. È il prodotto di un recente progetto che coinvolge un antropologo, un matematico, un fisico, e un informatico.
Eleanor Power, collega di SFI Omidyar, l'antropologo, afferma che il modello è ampiamente applicabile a una varietà di tipi di rete. "Può anche prevedere informazioni mancanti, " afferma la Postdoctoral Fellow SFI Caterina De Bacco, il fisico del gruppo.
Power e De Bacco hanno collaborato con SFI Omidyar Fellow Daniel B. Larremore, un matematico, e il professore dell'SFI Cristopher Moore, un informatico e poliedrico. Il gruppo ha pubblicato il proprio lavoro il 24 aprile sulla rivista Revisione fisica E .
Hanno testato il modello su due set di dati. Il primo è venuto dal Potere, che ha trascorso due anni a raccogliere dati sui social network in due villaggi dell'India rurale. Nel suo lavoro, gli strati corrispondono a relazioni come amici, babysitter, o persone che si prestano denaro a vicenda. Il modello ha previsto con successo le connessioni mancanti nei suoi dati sia all'interno che tra i livelli.
I ricercatori hanno poi analizzato i dati genetici di Larremore sul parassita della malaria, in cui i collegamenti della rete corrispondono a sottostringhe genetiche condivise e gli strati rappresentano posizioni diverse all'interno del genoma del parassita. In quel caso, il potere predittivo del modello è peggiorato con più strati, probabilmente perché i parassiti con una maggiore diversità genetica possono eludere meglio il sistema immunitario di un ospite.
De Bacco afferma che i collaboratori hanno costruito il modello per essere ampiamente applicabile ai ricercatori, in fisica e in altri campi, e hanno rilasciato il codice, in un formato intuitivo, a chi lo vuole.