From the dissemination of information to the spread of dangerous diseases, various phenomena are influenced by the organisational structure of society.
Spread is encouraged to a greater extent when more connections are made between us through social and transportation networks. We may infer these networks from real-world data to investigate the dynamics of complex systems, like society, in which nodes represent individuals and connect through lines. Yet, these networks are frequently huge, dense, and difficult to control.
In previous work, Luis M. Rocha's group at the Instituto Gulbenkian de Ciencia (IGC) found a way to simplify networks by extracting their backbones.
The principle behind this method is quite simple: it finds the shortest path to reach every other point in a network and deletes redundant alternatives. But how do we find these shorter paths?
Rion B. Correia, a postdoc at the IGC, explains: "In the three-dimensional world we live in, we are used to thinking in terms of shortest paths, for instance, how to go from home to work through the shortest/fastest possible route. But in multi-dimensional systems (adding traffic, multiple modes of transportation, and road constructions), the shortest path is not necessarily the direct path between two points".
Even if there are infinite ways to get from A to B, with this method researchers can focus on the most important paths. Since then, the researchers have applied it to study a variety of networks, from gene interactions to essential communication pathways in the brain.
Now, the team took this method to a whole new level by testing it on real human contacts. For this, they used previously recorded contacts between nearly 3000 individuals using wearable proximity sensors in a variety of social settings, including schools, a hospital and an art exhibit. Then, they transformed this contact data into social networks, where links represent the amount of time people spent together.
The researchers concluded that the backbones of social contact networks were very small. "This means that a lot of connections in human communities are redundant", Rion, first author of this study, explains. Surprisingly, this backbone still preserved the community structure, stemming from people's tendency to cluster in groups. And it did it much better than other methods. Reduced to 6-20 percent of the original networks, the backbones make it much easier to understand how communities organize and study simple transmission dynamics.
In this study, the researchers demonstrated that the backbone is a reliable tool to explain how processes such as viral infection spread in a population, as well as to identify the most relevant social contacts to stop contagion.
But the implications of the backbone of social systems go much beyond epidemiology.
"The recent pandemic demonstrated that our social lives and overall public health depends heavily on interactions that cross scales from the molecular network of minute pathogens to all our transportation, health, economy, ecology, and governance networks", Luis highlights. "Our basic research on backbones adds another tool in the study of networks that link the tiniest virus to the most potent economy. It is only through the fundamental understanding of how these systems interact that we can solve these XXI century problems", he concluded.
READ ALSO:
