A new tool for multilayer networks

August 11, 2017, Santa Fe Institute
Credit: Santa Fe Institute

Sophisticated network analysis means finding relationships that often aren't easy to see. A network may have many layers—corresponding to different types of relationships in a social network, for example—but traditional approaches to analysis are limited. They tend to flatten networks into single layers, or treat layers independently of the others.

A new algorithm from an interdisciplinary team at SFI identifies relationships not only within individual layers, but also across . It's the product of a recent project involving an anthropologist, a mathematician, a physicist, and a computer scientist.

SFI Omidyar Fellow Eleanor Power, the anthropologist, says the is broadly applicable to a variety of network types. "It can also predict missing information," says SFI Postdoctoral Fellow Caterina De Bacco, the physicist of the group.

Power and De Bacco collaborated with SFI Omidyar Fellow Daniel B. Larremore, a mathematician, and SFI Professor Cristopher Moore, a computer scientist and polymath. The group published their work April 24 in the journal Physical Review E.

They tested the model on two datasets. The first came from Power, who spent two years collecting data on social networks in two villages in rural India. In her work, layers correspond to relationships like friends, babysitters, or people who would loan money to each other. The model successfully predicted missing connections in her data both within and between layers.

The researchers then analyzed Larremore's genetic data on the malaria parasite, in which the links of the correspond to shared genetic substrings and layers represent different locations within the parasite genome. In that case, the model's predictive power worsened with more layers—likely because parasites with more genetic diversity can better evade a host's immune system.

De Bacco says the collaborators built the model to be broadly applicable to researchers—in physics and other fields—and have released the code, in a user-friendly format, to anyone who wants it.

Explore further: Powerful new metric quickly reveals network structure at multiple scales

More information: Caterina De Bacco et al. Community detection, link prediction, and layer interdependence in multilayer networks, Physical Review E (2017). DOI: 10.1103/PhysRevE.95.042317

Related Stories

What algorithms can't tell us about community detection

July 28, 2017

Many who study networks care about groups of interconnected nodes. These groups, called "communities" or "modules," represent real-world relationships like friend groups on Facebook, businesses in a supply chain, and even ...

Computer model is 'crystal ball' for E. coli bacteria

October 28, 2016

It's difficult to make predictions, especially about the future, and even more so when they involve the reactions of living cells—huge numbers of genes, proteins and enzymes, embedded in complex pathways and feedback loops. ...

Recommended for you

On the rebound

January 22, 2018

Our bodies have a remarkable ability to heal from broken ankles or dislocated wrists. Now, a new study has shown that some nanoparticles can also "self-heal" after experiencing intense strain, once that strain is removed.

Nanoparticle gel controls twisted light with magnetism

January 22, 2018

"Help me, Obi Wan Kenobi. You're my only hope." For many of those around at the release of Star Wars in 1977, that scene was a first introduction to holograms—a real technology that had been around for roughly 15 years.

Information engine operates with nearly perfect efficiency

January 19, 2018

Physicists have experimentally demonstrated an information engine—a device that converts information into work—with an efficiency that exceeds the conventional second law of thermodynamics. Instead, the engine's efficiency ...


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.