Research on Higher-Order Architecture of Real Complex Systems Published in Nature Physics

October 5, 2021

Vienna, October 5, 2021 – The complexity of many biological, social and technological systems stems from the richness of the interactions among their units. Over the past decades, a variety of complex systems have been successfully described as networks whose interacting pairs of nodes are connected by links. Yet, from human communications to chemical reactions and ecological systems, interactions can often occur in groups of three or more nodes and cannot be described simply in terms of dyads. 

“Until recently, little attention has been devoted to the higher-order architecture of real complex systems,” says Federico Battiston, Assistant Professor in CEU’s Department of Network and Data Science. However, a mounting body of evidence is showing that taking the higher-order structure of these systems into account can enhance our modeling capacities and help us understand and predict their dynamical behavior. 

Battiston’s latest research, published in Nature Physics on October 4, benefited from the contributions of several international researchers, which included CEU’s Iacopo Iacopini and Tiago Peixoto, to lay the foundations for a physics of higher-order interactions in complex systems. 

Professor Battiston explains further that a crucial ingredient in modelling real systems is the reconstruction of higher-order interactions from data. The vast majority of data available on network systems contain only records of pairwise interactions, even when the underlying rules rely on higher-order patterns. This makes the reconstruction problem quite challenging. 

Even more crucially, higher-order interactions are associated with new dynamic behavior and collective phenomena. The new research finds, interestingly, that higher-order interactions where more than two agents interact together at the same time appear as a crucial general mechanism to obtain a so-called explosive transition. 

In models of social dynamics these abrupt transitions are very important, as they are reminiscent of critical mass phenomena. “Think of a cascade of rumors that can suddenly occur, but only when the first susceptible individual is surrounded by a sufficient fraction of agents which are already aware of such rumor. Otherwise, nothing happens! These group interactions can only be formally described by using higher-order interactions,” highlights Battiston. 

This development indicates significantly that higher-order interactions promise to be a fundamental tool for further theoretical development of network science in the future years. 

Notes for Editors: 

Central European University (CEU) is accredited in the United States, Austria, and Hungary, and offers English-language bachelor's, master's and doctoral programs in the social sciences, the humanities, law, environmental sciences, management and public policy. With two campuses located in the heart of Central Europe – Vienna, Austria and Budapest, Hungary – CEU has a distinct academic and intellectual focus. The university combines the comparative study of the region's historical, cultural, and social diversity with a global perspective on areas of critical enquiry including good governance, sustainable development and social transformation.   

The Department of Network and Data Science at Central European University carries out research in network science, with a special focus on the foundations and applications of network science to practical data-driven problems. The Department organizes a BA program in Quantitative Social Sciences as well as hosts a PhD Program and an Advanced Certificate Program in Network Science.