Federico Battiston

• PhD in Network Science
• Professor (Assistant) at Central European University

While ecological specialization, social differentiation and division of labour are found in many species, extensive and irreversible interdependence among culturally specialized producers is a characteristic feature of humans. By extending the concept of cultural ratcheting (or the evolution of cultural products of such complexity that they become...

Understanding cooperation in social dilemmas requires models that capture the complexity of real-world interactions. While network frameworks have provided valuable insights to model the evolution of cooperation, they are unable to encode group interactions properly. Here, we introduce a general higher-order network framework for multi-player games...

One of the defining features of complex networks is the connectivity properties that we observe emerging from local interactions. Recently, hypergraphs have emerged as a versatile tool to model networks with non-dyadic, higher-order interactions. Nevertheless, the connectivity properties of real-world hypergraphs remain largely understudied. In thi...

Understanding the collective dynamics behind the success of ideas, products, behaviors, and social actors is critical for decision-making across diverse contexts, including hiring, funding, career choices, and the design of interventions for social change. Methodological advances and the increasing availability of big data now allow for a broader a...

Understanding the collective dynamics behind the success of ideas, products, behaviors, and social actors is critical for decision-making across diverse contexts, including hiring, funding, career choices, and the design of interventions for social change. Methodological advances and the increasing availability of big data now allow for a broader a...

Collective intelligence–-the ability of groups to solve diverse problems-–has been explored using laboratory experiments, computer simulations, and questionnaires. These instruments, however, suffer from limitations, such as external validity in the case of laboratory experiments and self-reporting bias in the case of questionnaires. Here we invest...

Non-dyadic higher-order interactions affect collective behavior in various networked dynamical systems. Here we discuss the properties of a novel Ising model with higher-order interactions and characterize its phase transitions between the ordered and the disordered phase. By a mean-field treatment, we show that the transition is continuous when on...

Traditional models of human brain activity often represent it as a network of pairwise interactions between brain regions. Going beyond this limitation, recent approaches have been proposed to infer higher-order interactions from temporal brain signals involving three or more regions. However, to this day it remains unclear whether methods based on...

Although cumulative culture is a hallmark of hominin evolution, its origins can be traced back to our common ancestor with chimpanzees. Here, we investigated the evolutionary origins of chimpanzee cumulative culture and why it remained incipient. To trace cultural transmission among the four chimpanzee subspecies, we compared population networks ba...

Many real-world complex systems are characterized by non-pairwise -- higher-order -- interactions among system's units, and can be effectively modeled as hypergraphs. Directed hypergraphs distinguish between source and target sets within each hyperedge, and allow to account for the directional flow of information between nodes. Here, we provide a f...

A wide range of tasks in network analysis, such as clustering network populations or identifying anomalies in temporal graph streams, require a measure of the similarity between two graphs. To provide a meaningful data summary for downstream scientific analyses, the graph similarity measures used for these tasks must be principled, interpretable, a...

Pathological hubs in the brain networks of epilepsy patients are hypothesized to drive seizure generation and propagation. In epilepsy-surgery patients, these hubs have traditionally been associated with the resection area: the region removed during the surgery with the goal of stopping the seizures, and which is typically used as a proxy for the e...

A key challenge of nonlinear dynamics and network science is to understand how higher-order interactions influence collective dynamics. Although many studies have approached this question through linear stability analysis, less is known about how higher-order interactions shape the global organization of different states. Here, we shed light on thi...

A wide variety of complex systems are characterized by interactions of different types involving varying numbers of units. Multiplex hypergraphs serve as a tool to describe such structures, capturing distinct types of higher-order interactions among a collection of units. In this work, we introduce a comprehensive set of measures to describe struct...

Although higher-order interactions are known to affect the typical state of dynamical processes giving rise to new collective behavior, how they drive the emergence of rare events and fluctuations is still an open problem. We investigate how fluctuations of a dynamical quantity of a random walk exploring a higher-order network arise over time. In t...

Investigating how different ingredients are combined in popular dishes is crucial to reveal the fundamental principles behind the formation of food preferences. Here, we use data from food repositories and network analysis to characterize worldwide cuisines. In our framework, each cuisine is represented as a network, where nodes correspond to ingre...

The emergence of collective cooperation in competitive environments is a well-known phenomenon in biology, economics, and social systems. While most evolutionary game models focus on the evolution of strategies for a fixed game, how strategic decisions coevolve with the environment has so far mostly been overlooked. Here, we consider a game selecti...

Recent research has challenged the widespread belief that gender inequities in academia would disappear simply by increasing the number of women. More complex causes might be at play, embodied in the networked structure of scientific collaborations. Here, we aim to understand the structural inequality between male and female scholars in the dissemi...

Advancements in technology have recently allowed us to collect and analyse large-scale fine-grained data about human performance, drastically changing the way we approach sports. Here, we provide the first comprehensive analysis of individual and team performance in One-Day International cricket, one of the most popular sports in the world. We inve...

Teams are the fundamental units propelling innovation and advancing modern science. A rich literature links the fundamental features of teams, such as their size and diversity, to academic success. However, such analyses fail to capture temporal patterns, treating each group of co-authors as a distinct unit and neglecting the existence of persisten...

The most fundamental social interactions among humans occur face to face. Their features have been extensively studied in recent years, owing to the availability of high-resolution data on individuals' proximity. Mathematical models based on mobile agents have been crucial to understand the spatio-temporal organization of face-to-face interactions....

Many real-world complex systems are characterized by interactions in groups that change in time. Current temporal network approaches, however, are unable to describe group dynamics, as they are based on pairwise interactions only. Here, we use time-varying hypergraphs to describe such systems, and we introduce a framework based on higher-order corr...

Empirical complex systems are widely assumed to be characterized not only by pairwise interactions , but also by higher-order (group) interactions that affect collective phenomena, from metabolic reactions to epidemics. Nevertheless, higher-order networks' superior descriptive power-compared to classical pairwise networks-comes with a much increase...

Understanding how cooperative behaviors can emerge from competitive interactions is an open problem in biology and social sciences. While interactions are usually modeled as pairwise networks, the units of many real-world systems can also interact in groups of three or more. Here, we introduce a general framework to extend pairwise games to higher-...

In recent years hypergraphs have emerged as a powerful tool to study systems with multibody interactions which cannot be trivially reduced to pairs. While highly structured methods to generate synthetic data have proved fundamental for the standardized evaluation of algorithms and the statistical study of real-world networked data, these are scarce...

Many complex systems that exhibit temporal nonpairwise interactions can be represented by means of generative higher-order network models. Here, we propose a hidden variable formalism to analytically characterize a general class of higher-order network models. We apply our framework to a temporal higher-order activity-driven model, providing analyt...

Non-pharmaceutical measures such as preventive quarantines, remote working, school and workplace closures, lockdowns, etc. have shown effectiveness from an epidemic control perspective; however, they have also significant negative consequences on social life and relationships, work routines and community engagement. In particular, complex ideas, wo...

Traditional models of human brain activity often represent it as a network of pairwise interactions between brain regions. Going beyond this limitation, recent approaches have been proposed to infer higher-order interactions from temporal brain signals involving three or more regions. However, to this day it remains unclear whether methods based on...

Human memory is a complex system that works in associative ways: Reading a cue word can lead to the recollection of associated concepts. The network structure of memory recall patterns has been shown to contain insights about a wide variety of cognitive phenomena, including language acquisition. However, most current network approaches use pairwise...

The emergence of collective cooperation in competitive environments is a well-known phenomenon in biology, economics and social systems. While most evolutionary game models focus on the evolution of strategies for a fixed game, how strategic decisions co-evolve with the environment has so far mostly been overlooked. Here, we consider a game selecti...

Network motifs are recurrent, small-scale patterns of interactions observed frequently in a system. They shed light on the interplay between the topology and the dynamics of complex networks across various domains. In this work, we focus on the problem of counting occurrences of small sub-hypergraph patterns in very large hypergraphs, where higher-...

Non-pharmaceutical measures such as preventive quarantines, remote working, school and workplace closures, lockdowns, etc. have shown effectivenness from an epidemic control perspective; however they have also significant negative consequences on social life and relationships, work routines, and community engagement. In particular, complex ideas, w...

While cumulative culture is a hallmark of hominin evolution, its origins can be traced back to our common ancestor with chimpanzees. Here we investigate the evolutionary origins of chimpanzee cumulative culture, and why it remained incipient. To trace cultural transmission among the four chimpanzee subspecies, we built between-populations networks...

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. Here, we propose a principled framework to model the organization of higher-order data. Our approach recovers community structure with accuracy exceeding that of currently available sta...

We contribute to faultline research by identifying familiarity and cross-subgroup communication as potential moderators in the relationship between diversity faultline and team performance. We employ a novel experimental design utilizing escape rooms as a noninterventional social laboratory, enabling us to capture real-time interactions among 40 te...

Many time-varying networks exhibit non-pairwise interactions that cannot be effectively captured by traditional graph models. Here, we propose a hidden variables formalism to analytically characterize higher-order temporal networks. We apply our framework to a higher-order activity-driven model, providing analytical expressions for the main topolog...

From social to biological systems, many real-world systems are characterized by higher-order, non-dyadic interactions. Such systems are conveniently described by hypergraphs, where hyperedges encode interactions among an arbitrary number of units. Here, we present an open-source python library, hypergraphx (HGX), providing a comprehensive collectio...

Ecological and genetic factors have influenced the composition of the human microbiome during our evolutionary history. We analysed the oral microbiota of the Agta, a hunter-gatherer population where some members have adopted an agricultural diet. We show that age is the strongest factor modulating the microbiome, likely through immunosenescence si...

Although higher-order interactions are known to affect the typical state of dynamical processes giving rise to new collective behavior, how they drive the emergence of rare events and fluctuations is still an open problem. We investigate how fluctuations of a dynamical quantity of a random walk exploring a higher-order network arise over time. By f...

From social to biological systems, many real-world systems are characterized by higher-order, non-dyadic interactions. Such systems are conveniently described by hypergraphs, where hyperedges encode interactions among an arbitrary number of units. Here, we present an open-source python library, hypergraphx (HGX), providing a comprehensive collectio...

Higher-order networks have emerged as a powerful framework to model complex systems and their collective behavior. Going beyond pairwise interactions, they encode structured relations among arbitrary numbers of units through representations such as simplicial complexes and hypergraphs. So far, the choice between simplicial complexes and hypergraphs...

Understanding how cooperative behaviours can emerge from competitive interactions is an open problem in biology and social sciences. While interactions are usually modelled as pairwise networks, the units of many real-world systems can also interact in groups of three or more. Here, we introduce a general framework to extend pairwise games to highe...

Many networks can be characterised by the presence of communities, which are groups of units that are closely linked and can be relevant in understanding the system's overall function. Recently, hypergraphs have emerged as a fundamental tool for modelling systems where interactions are not limited to pairs but may involve an arbitrary number of nod...

Here we investigate the effects of extensive sociality and mobility on the oral microbiome of 138 Agta hunter-gatherers from the Philippines. Our comparisons of microbiome composition showed that the Agta are more similar to Central African Bayaka hunter-gatherers than to neighbouring farmers. We also defined the Agta social microbiome as a set of...

From sports to science, the recent availability of large-scale data has allowed to gain insights on the drivers of human innovation and success in a variety of domains. Here we quantify human performance in the popular game of chess by leveraging a very large dataset comprising of over 120 million games between almost 1 million players. We find tha...

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of higher-order data. Our approach recovers community structure with accuracy exceeding that of currently availa...

Time series analysis has proven to be a powerful method to characterize several phenomena in biology, neuroscience and economics, and to understand some of their underlying dynamical features. Several methods have been proposed for the analysis of multivariate time series, yet most of them neglect the effect of non-pairwise interactions on the emer...

In recent years hypergraphs have emerged as a powerful tool to study systems with multi-body interactions which cannot be trivially reduced to pairs. While highly structured benchmark models have proved fundamental for the standardized evaluation of algorithms and the statistical study of real-world networked data, these are scarcely available in t...

Hypergraphs, encoding structured interactions among any number of system units, have recently proven a successful tool to describe many real-world biological and social networks. Here we propose a framework based on statistical inference to characterize the structural organization of hypergraphs. The method allows to infer missing hyperedges of any...

We introduce a method for the detection of Statistically Validated Simplices in higher-order networks. Statistically validated simplices represent the maximal sets of nodes of any size that consistently interact collectively and do not include co-interacting nodes that appears only occasionally. Using properly designed higher-order benchmarks, we s...

Network motifs are patterns of interactions occurring among a small set of nodes in a graph. They highlight fundamental aspects of the interplay between the topology and the dynamics of complex networks and have a wide range of real-world applications. Motif analysis has been extended to a variety of network models that allow for a richer descripti...

Loss of biodiversity comprehends not only the extinction of individual species, but also the loss of the ecological interactions among them. Survival of species, continuation of ecosystem functioning in nature, and ecosystem services to humans depend on the maintenance of well-functioning networks of species interactions (e.g. plant–pollinator netw...

From sports to science, the recent availability of large-scale data has allowed to gain insights on the drivers of human innovation and success in a variety of domains. Here we quantify human performance in the popular game of chess by leveraging a very large dataset comprising of over 120 million games between almost 1 million players. We find tha...

From sport and science production to everyday life, higher-level pursuits demand collaboration. Despite an increase in the number of data-driven studies on human behavior, the social dynamics of collaborative problem solving are still largely unexplored with network science and other computational and quantitative tools. Here we introduce escape ro...

Ancestral humans evolved a complex social structure still observed in extant hunter-gatherers. Here we investigate the effects of extensive sociality and mobility on the oral microbiome of 138 Agta hunter-gatherers from the Philippines. Comparisons of microbiome composition showed that the Agta are more similar to Central African Bayaka hunter-gath...

Ecological and genetic factors have influenced the composition of the human microbiome during our evolutionary history. We analyzed the oral microbiota of the Agta, a hunter-gatherer population where part of its members is adopting an agricultural diet. We show that age is the strongest factor modulating the microbiome, likely through immunosenesce...

Hypergraphs, encoding structured interactions among any number of system units, have recently proven a successful tool to describe many real-world biological and social networks. Here we propose a framework based on statistical inference to characterize the structural organization of hypergraphs. The method allows to infer missing hyperedges of any...

A deluge of new data on real-world networks suggests that interactions among system units are not limited to pairs, but often involve a higher number of nodes. To properly encode higher-order interactions, richer mathematical frameworks such as hypergraphs are needed, where hyperedges describe interactions among an arbitrary number of nodes. Here w...

Human activities often require simultaneous decision-making of individuals in groups. These processes cannot be coherently addressed by means of networks, as networks only allow for pairwise interactions. Here, we propose a general implementation for collective games in which higher-order interactions are encoded on hypergraphs. We employ it for th...

Many real-world systems are characterised by higher-order interactions, where influences among units involve more than two nodes at a time, and which can significantly affect the emergence of collective behaviors. A paradigmatic case is that of synchronization, occuring when oscillators reach coherent dynamics through their mutual couplings, and wh...

Time series analysis has proven to be a powerful method to characterize several phenomena in biological, neural and socio-economic systems, and to understand their underlying dynamical features. Despite a plethora of methods having been proposed for the analysis of multivariate time series, most of them do not investigate whether signals result fro...

Understanding how nonpairwise interactions alter dynamical processes in networks is of fundamental importance to the characterization and control of many coupled systems. Recent discoveries of hyperedge-enhanced synchronization under various settings raised speculations that such enhancements might be a general phenomenon. Here, we demonstrate that...

Quantitative methods of prioritization are necessary to optimize the selection of protected areas for biodiversity conservation. Reserve selection is traditionally based on single species, considers representative habitats or, occasionally, spatial configuration but mostly the needs of the society. However, protecting particular species as independ...

Loss of biodiversity comprehends not only the extinction of individual species, but also the loss of the ecological interactions among them. Survival of species, continuation of ecosystem functioning in nature, and ecosystem services to humans depend on the maintenance of well-functioning networks of species interactions (e.g. plant-pollinator netw...

From social interactions to the human brain, higher-order networks are key to describe the underlying network geometry and topology of many complex systems. While it is well known that network structure strongly affects its function, the role that network topology and geometry has on the emerging dynamical properties of higher-order networks is yet...

Transportation networks, from bicycle paths to buses and railways, are the backbone of urban mobility. In large metropolitan areas, the integration of different transport modes has become crucial to guarantee the fast and sustainable flow of people. Using a network science approach, multimodal transport systems can be described as multilayer networ...

Arxiv Paper Doppelganger

Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by higher-order interactions involving groups of three or more units. Higher-order structures, such as hypergraphs and s...

Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by higher-order interactions involving groups of three or more units. Higher-order structures, such as hypergraphs and s...

From sport and science production to everyday life, higher-level pursuits demand collaboration. Despite an increase in the number of data-driven studies on human behavior, the social dynamics of collaborative problem solving are still largely unexplored with network science and other computational and quantitative tools. Here we introduce escape ro...

Recent empirical evidence has shown that in many real-world systems, successfully represented as networks, interactions are not limited to dyads, but often involve three or more agents at a time. These data are better described by hypergraphs, where hyperlinks encode higher-order interactions among a group of nodes. In spite of the extensive litera...

A deluge of new data on social, technological and biological networked systems suggests that a large number of interactions among system units are not limited to pairs, but rather involve a higher number of nodes. To properly encode such higher-order interactions, richer mathematical frameworks such as hypergraphs are needed, where hyperlinks descr...

Complex networks represent the natural backbone to study epidemic processes in populations of interacting individuals. Such a modeling framework, however, is naturally limited to pairwise interactions, making it less suitable to properly describe social contagion, where individuals acquire new norms or ideas after simultaneous exposure to multiple...

Complex networks represent the natural backbone to study epidemic processes in populations of interacting individuals. Such a modeling framework, however, is naturally limited to pairwise interactions, making it less suitable to properly describe social contagion, where individuals acquire new norms or ideas after simultaneous exposure to multiple...

We live and cooperate in networks. However, links in networks only allow for pairwise interactions, thus making the framework suitable for dyadic games, but not for games that are played in larger groups. Here, we study the evolutionary dynamics of a public goods game in social systems with higher-order interactions. First, we show that the game on...

Universality is one of the key concepts in understanding critical phenomena. However, for interacting inhomogeneous systems described by complex networks, a clear understanding of the relevant parameters for universality is still missing. Here we discuss the role of a fundamental network parameter for universality, the spectral dimension. For this...

Recent empirical evidence has shown that in many real-world systems, successfully represented as networks, interactions are not limited to dyads, but often involve three or more agents at a time. These data are better described by hypergraphs, where hyperlinks encode higher-order interactions among a group of nodes. In spite of the large number of...

Human social interactions in local settings can be experimentally detected by recording the physical proximity and orientation of people. Such interactions, approximating face-to-face communications, can be effectively represented as time varying social networks with links being unceasingly created and destroyed over time. Traditional analyses of t...

From social interactions to the human brain, higher-order networks are key to describe the underlying network geometry and topology of many complex systems. While it is well known that network structure strongly affects its function, the role that network topology and geometry has on the emerging dynamical properties of higher-order networks is yet...

Urban transportation networks, from pavements and bicycle paths to streets and railways, provide the backbone for movement and socioeconomic life in cities. To make urban transport sustainable, cities are increasingly investing to develop their bicycle networks. However, it is yet unclear how to extend them comprehensively and effectively given a l...

Abstract Luck is considered a crucial ingredient to achieve impact in all creative domains, despite their diversity. For instance, in science, the movie industry, music, and art, the occurrence of the highest impact work and a hot streak within a creative career are very difficult to predict. Are there domains that are more prone to luck than other...

Network science has become a powerful tool to describe the structure and dynamics of real-world complex physical, biological, social, and technological systems. Largely built on empirical observations to tackle heterogeneous, temporal, and adaptive patterns of interactions, its intuitive and flexible nature has contributed to the popularity of the...

Human social interactions in local settings can be experimentally detected by recording the physical proximity and orientation of people. Such interactions, approximating face-to-face communications, can be effectively represented as time varying social networks with links being unceasingly created and destroyed over time. Traditional analyses of t...

The emergence of synchronization in systems of coupled agents is a pivotal phenomenon in physics, biology, computer science, and neuroscience. Traditionally, interaction systems have been described as networks, where links encode information only on the pairwise influences among the nodes. Yet, in many systems, interactions among the units take pla...

Allowing to relate exactly the behaviour of a wide range of real interacting systems with abstract mathematical models, the theory of universality is one of the core successes of modern physics. Over the years, many of such interacting systems have been conveniently mapped into networks, physical architectures on top of which collective and in part...

Urban mobility increasingly relies on multimodality, combining the use of bicycle paths, streets, and rail networks. These different modes of transportation are well described by multiplex networks. Here we propose the overlap census method which extracts a multimodal profile from a city's multiplex transportation network. We apply this method to 1...