-
Interplay between pitch control and top speed in soccer: The stamina factor
Authors:
Marco F. da Silva,
A. Novillo,
A. Aleta,
R. Lopez del Campo,
R. Resta,
Y. Moreno,
J. M. Buldu
Abstract:
In this study, we investigate the interplay between player speed and ball control in soccer. We present a novel pitch control algorithm that quantifies the probability of a player gaining possession at any location on the field. Our model accounts for the heterogeneity of player speeds by measuring performance during matches and assigning each player a specific top speed. We then compare the pitch…
▽ More
In this study, we investigate the interplay between player speed and ball control in soccer. We present a novel pitch control algorithm that quantifies the probability of a player gaining possession at any location on the field. Our model accounts for the heterogeneity of player speeds by measuring performance during matches and assigning each player a specific top speed. We then compare the pitch control percentages derived from our approach with those from classical models, which assume uniform top speeds for all players, and analyze the results across different player roles (defenders, midfielders, and forwards). Our findings reveal a positive correlation between a player's top speed and their accumulated pitch control, with certain players benefiting more from this relationship. However, this positive correlation is constrained by the role of the player in the team, with defenders achieving the highest accumulated pitch control despite not being the fastest. Furthermore, our methodology supports team-level analysis, identifying which teams gain the greatest advantage from their players' top speeds, and extends to comparisons between the first and second halves of matches. Our model also enables exploration of how changes in top speed may affect pitch control at both the individual and team levels. To facilitate this, we introduce the stamina factor, a parameter that adjusts a player's top speed. We find that the impact of the stamina factor on pitch control follows a logarithmic function, with the scaling factor quantifying the potential benefits of increased speed. Interestingly, the influence of the stamina factor varies significantly by player position. Overall, our approach provides valuable insights into which teams or players could benefit most from improvements in physical performance.
△ Less
Submitted 25 April, 2025;
originally announced April 2025.
-
The physics of higher-order interactions in complex systems
Authors:
Federico Battiston,
Enrico Amico,
Alain Barrat,
Ginestra Bianconi,
Guilherme Ferraz de Arruda,
Benedetta Franceschiello,
Iacopo Iacopini,
Sonia Kéfi,
Vito Latora,
Yamir Moreno,
Micah M. Murray,
Tiago P. Peixoto,
Francesco Vaccarino,
Giovanni Petri
Abstract:
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 simplicial complexes, are therefore a better tool t…
▽ More
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 simplicial complexes, are therefore a better tool to map the real organization of many social, biological and man-made systems. Here, we highlight recent evidence of collective behaviours induced by higher-order interactions, and we outline three key challenges for the physics of higher-order systems.
△ Less
Submitted 12 October, 2021;
originally announced October 2021.
-
Collective dynamics of random Janus oscillator networks
Authors:
Thomas Peron,
Deniz Eroglu,
Francisco A. Rodrigues,
Yamir Moreno
Abstract:
Janus oscillators have been recently introduced as a remarkably simple phase oscillator model that exhibits non-trivial dynamical patterns -- such as chimeras, explosive transitions, and asymmetry-induced synchronization -- that once were only observed in specifically tailored models. Here we study ensembles of Janus oscillators coupled on large homogeneous and heterogeneous networks. By virtue of…
▽ More
Janus oscillators have been recently introduced as a remarkably simple phase oscillator model that exhibits non-trivial dynamical patterns -- such as chimeras, explosive transitions, and asymmetry-induced synchronization -- that once were only observed in specifically tailored models. Here we study ensembles of Janus oscillators coupled on large homogeneous and heterogeneous networks. By virtue of the Ott-Antonsen reduction scheme, we find that the rich dynamics of Janus oscillators persists in the thermodynamic limit of random regular, Erdős-Rényi and scale-free random networks. We uncover for all these networks the coexistence between partially synchronized state and a multitude of states displaying global oscillations. Furthermore, abrupt transitions of the global and local order parameters are observed for all topologies considered. Interestingly, only for scale-free networks, it is found that states displaying global oscillations vanish in the thermodynamic limit.
△ Less
Submitted 28 July, 2019;
originally announced July 2019.
-
On the onset of synchronization of Kuramoto oscillators in scale-free networks
Authors:
Thomas Peron,
Bruno Messias,
Angélica S. Mata,
Francisco A. Rodrigues,
Yamir Moreno
Abstract:
Despite the great attention devoted to the study of phase oscillators on complex networks in the last two decades, it remains unclear whether scale-free networks exhibit a nonzero critical coupling strength for the onset of synchronization in the thermodynamic limit. Here, we systematically compare predictions from the heterogeneous degree mean-field (HMF) and the quenched mean-field (QMF) approac…
▽ More
Despite the great attention devoted to the study of phase oscillators on complex networks in the last two decades, it remains unclear whether scale-free networks exhibit a nonzero critical coupling strength for the onset of synchronization in the thermodynamic limit. Here, we systematically compare predictions from the heterogeneous degree mean-field (HMF) and the quenched mean-field (QMF) approaches to extensive numerical simulations on large networks. We provide compelling evidence that the critical coupling vanishes as the number of oscillators increases for scale-free networks characterized by a power-law degree distribution with an exponent $2 < γ\leq 3$, in line with what has been observed for other dynamical processes in such networks. For $γ> 3$, we show that the critical coupling remains finite, in agreement with HMF calculations and highlight phenomenological differences between critical properties of phase oscillators and epidemic models on scale-free networks. Finally, we also discuss at length a key choice when studying synchronization phenomena in complex networks, namely, how to normalize the coupling between oscillators.
△ Less
Submitted 6 May, 2019;
originally announced May 2019.
-
The dynamic of information-driven coordination phenomena: a transfer entropy analysis
Authors:
Javier Borge-Holthoefer,
Nicola Perra,
Bruno Gonçalves,
Sandra González-Bailón,
Alex Arenas,
Yamir Moreno,
Alessandro Vespignani
Abstract:
Data from social media are providing unprecedented opportunities to investigate the processes that rule the dynamics of collective social phenomena. Here, we consider an information theoretical approach to define and measure the temporal and structural signatures typical of collective social events as they arise and gain prominence. We use the symbolic transfer entropy analysis of micro-blogging t…
▽ More
Data from social media are providing unprecedented opportunities to investigate the processes that rule the dynamics of collective social phenomena. Here, we consider an information theoretical approach to define and measure the temporal and structural signatures typical of collective social events as they arise and gain prominence. We use the symbolic transfer entropy analysis of micro-blogging time series to extract directed networks of influence among geolocalized sub-units in social systems. This methodology captures the emergence of system-level dynamics close to the onset of socially relevant collective phenomena. The framework is validated against a detailed empirical analysis of five case studies. In particular, we identify a change in the characteristic time-scale of the information transfer that flags the onset of information-driven collective phenomena. Furthermore, our approach identifies an order-disorder transition in the directed network of influence between social sub-units. In the absence of a clear exogenous driving, social collective phenomena can be represented as endogenously-driven structural transitions of the information transfer network. This study provides results that can help define models and predictive algorithms for the analysis of societal events based on open source data.
△ Less
Submitted 22 July, 2015;
originally announced July 2015.
-
Dynamic instability of cooperation due to diverse activity patterns in evolutionary social dilemmas
Authors:
Cheng-Yi Xia,
Sandro Meloni,
Matjaz Perc,
Yamir Moreno
Abstract:
Individuals might abstain from participating in an instance of an evolutionary game for various reasons, ranging from lack of interest to risk aversion. In order to understand the consequences of such diverse activity patterns on the evolution of cooperation, we study a weak prisoner's dilemma where each player's participation is probabilistic rather than certain. Players that do not participate g…
▽ More
Individuals might abstain from participating in an instance of an evolutionary game for various reasons, ranging from lack of interest to risk aversion. In order to understand the consequences of such diverse activity patterns on the evolution of cooperation, we study a weak prisoner's dilemma where each player's participation is probabilistic rather than certain. Players that do not participate get a null payoff and are unable to replicate. We show that inactivity introduces cascading failures of cooperation, which are particularly severe on scale-free networks with frequently inactive hubs. The drops in the fraction of cooperators are sudden, while the spatiotemporal reorganization of compact cooperative clusters, and thus the recovery, takes time. Nevertheless, if the activity of players is directly proportional to their degree, or if the interaction network is not strongly heterogeneous, the overall evolution of cooperation is not impaired. This is because inactivity negatively affects the potency of low-degree defectors, who are hence unable to utilize on their inherent evolutionary advantage. Between cascading failures, the fraction of cooperators is therefore higher than usual, which lastly balances out the asymmetric dynamic instabilities that emerge due to intermittent blackouts of cooperative hubs.
△ Less
Submitted 26 February, 2015;
originally announced February 2015.
-
Emergence of consensus as a modular-to-nested transition in communication dynamics
Authors:
Javier Borge-Holthoefer,
Raquel A. Baños,
Carlos Gracia-Lázaro,
Yamir Moreno
Abstract:
Online social networks have transformed the way in which humans communicate and interact, leading to a new information ecosystem where people send and receive information through multiple channels, including traditional communication media. Despite many attempts to characterize the structure and dynamics of these techno-social systems, little is known about fundamental aspects such as how collecti…
▽ More
Online social networks have transformed the way in which humans communicate and interact, leading to a new information ecosystem where people send and receive information through multiple channels, including traditional communication media. Despite many attempts to characterize the structure and dynamics of these techno-social systems, little is known about fundamental aspects such as how collective attention arises and what determines the information life-cycle. Current approaches to these problems either focus on human temporal dynamics or on semiotic dynamics. In addition, as recently shown, information ecosystems are highly competitive, with humans and memes striving for scarce resources -visibility and attention, respectively. Inspired by similar problems in ecology, here we develop a methodology that allows to cast all the previous aspects into a compact framework and to characterize, using microblogging data, information-driven systems as mutualistic networks. Our results show that collective attention around a topic is reached when the user-meme network self-adapts from a modular to a nested structure, which ultimately allows minimizing competition and attaining consensus. Beyond a sociological interpretation, we explore such resemblance to natural mutualistic communities via well-known dynamics of ecological systems.
△ Less
Submitted 2 January, 2017; v1 submitted 27 January, 2015;
originally announced January 2015.
-
The effects of network structure, competition and memory time on social spreading phenomena
Authors:
James P. Gleeson,
Kevin P. O'Sullivan,
Raquel A. Baños,
Yamir Moreno
Abstract:
Online social media have greatly affected the way in which we communicate with each other. However, little is known about what are the fundamental mechanisms driving dynamical information flow in online social systems. Here, we introduce a generative model for online sharing behavior that is analytically tractable and which can reproduce several characteristics of empirical micro-blogging data on…
▽ More
Online social media have greatly affected the way in which we communicate with each other. However, little is known about what are the fundamental mechanisms driving dynamical information flow in online social systems. Here, we introduce a generative model for online sharing behavior that is analytically tractable and which can reproduce several characteristics of empirical micro-blogging data on hashtag usage, such as (time-dependent) heavy-tailed distributions of meme popularity. The presented framework constitutes a null model for social spreading phenomena which, in contrast to purely empirical studies or simulation-based models, clearly distinguishes the roles of two distinct factors affecting meme popularity: the memory time of users and the connectivity structure of the social network.
△ Less
Submitted 30 March, 2016; v1 submitted 23 January, 2015;
originally announced January 2015.
-
Cooperation in changing environments: Irreversibility in the transition to cooperation in networks
Authors:
C. Gracia-Lázaro,
L. M. Floría,
J. Gómez-Gardeñes,
Y. Moreno
Abstract:
In the framework of the evolutionary dynamics of the Prisoner's Dilemma game on complex networks, we investigate the possibility that the average level of cooperation shows hysteresis under quasi-static variations of a model parameter (the "temptation to defect"). Under the "discrete replicator" strategy updating rule, for both Erdos-Renyi and Barabasi-Albert graphs we observe cooperation hysteres…
▽ More
In the framework of the evolutionary dynamics of the Prisoner's Dilemma game on complex networks, we investigate the possibility that the average level of cooperation shows hysteresis under quasi-static variations of a model parameter (the "temptation to defect"). Under the "discrete replicator" strategy updating rule, for both Erdos-Renyi and Barabasi-Albert graphs we observe cooperation hysteresis cycles provided one reaches tipping point values of the parameter; otherwise, perfect reversibility is obtained. The selective fixation of cooperation at certain nodes and its organization in cooperator clusters, that are surrounded by fluctuating strategists, allows the rationalization of the "lagging behind" behavior observed.
△ Less
Submitted 7 August, 2013; v1 submitted 5 August, 2013;
originally announced August 2013.
-
Generalized synchronization in relay systems with instantaneous coupling
Authors:
Ricardo Gutierrez,
Ricardo Sevilla-Escoboza,
Pablo Piedrahita,
Christian Finke,
Ulrike Feudel,
Javier M. Buldu,
Guillermo Huerta-Cuellar,
Rider Jaimes-Reategui,
Yamir Moreno,
Stefano Boccaletti
Abstract:
We demonstrate the existence of generalized synchronization in systems that act as mediators between two dynamical units that, in turn, show complete synchronization with each other. These are the so-called relay systems. Specifically, we analyze the Lyapunov spectrum of the full system to elucidate when complete and generalized synchronization appear. We show that once a critical coupling strengt…
▽ More
We demonstrate the existence of generalized synchronization in systems that act as mediators between two dynamical units that, in turn, show complete synchronization with each other. These are the so-called relay systems. Specifically, we analyze the Lyapunov spectrum of the full system to elucidate when complete and generalized synchronization appear. We show that once a critical coupling strength is achieved, complete synchronization emerges between the systems to be synchronized, and at the same point, generalized synchronization with the relay system also arises. Next, we use two nonlinear measures based on the distance between phase-space neighbors to quantify the generalized synchronization in discretized time series. Finally, we experimentally show the robustness of the phenomenon and of the theoretical tools here proposed to characterize it.
△ Less
Submitted 29 October, 2013; v1 submitted 14 July, 2013;
originally announced July 2013.
-
Evolutionary dynamics of group interactions on structured populations: A review
Authors:
Matjaz Perc,
Jesús Gómez-Gardeñes,
Attila Szolnoki,
Luis M. Floría,
Yamir Moreno
Abstract:
Interactions among living organisms, from bacteria colonies to human societies, are inherently more complex than interactions among particles and nonliving matter. Group interactions are a particularly important and widespread class, representative of which is the public goods game. In addition, methods of statistical physics have proven valuable for studying pattern formation, equilibrium selecti…
▽ More
Interactions among living organisms, from bacteria colonies to human societies, are inherently more complex than interactions among particles and nonliving matter. Group interactions are a particularly important and widespread class, representative of which is the public goods game. In addition, methods of statistical physics have proven valuable for studying pattern formation, equilibrium selection, and self-organisation in evolutionary games. Here we review recent advances in the study of evolutionary dynamics of group interactions on structured populations, including lattices, complex networks and coevolutionary models. We also compare these results with those obtained on well-mixed populations. The review particularly highlights that the study of the dynamics of group interactions, like several other important equilibrium and non-equilibrium dynamical processes in biological, economical and social sciences, benefits from the synergy between statistical physics, network science and evolutionary game theory.
△ Less
Submitted 10 January, 2013;
originally announced January 2013.
-
Explosive first-order transition to synchrony in networked chaotic oscillators
Authors:
I. Leyva,
R. Sevilla-Escoboza,
J. M. Buldú,
I. Sendiña-Nadal,
J. Gómez-Gardeñes,
A. Arenas,
Y. Moreno,
S. Gómez,
R. Jaimes-Reátegui,
S. Boccaletti
Abstract:
Critical phenomena in complex networks, and the emergence of dynamical abrupt transitions in the macroscopic state of the system are currently a subject of the outmost interest. We report evidence of an explosive phase synchronization in networks of chaotic units. Namely, by means of both extensive simulations of networks made up of chaotic units, and validation with an experiment of electronic ci…
▽ More
Critical phenomena in complex networks, and the emergence of dynamical abrupt transitions in the macroscopic state of the system are currently a subject of the outmost interest. We report evidence of an explosive phase synchronization in networks of chaotic units. Namely, by means of both extensive simulations of networks made up of chaotic units, and validation with an experiment of electronic circuits in a star configuration, we demonstrate the existence of a first order transition towards synchronization of the phases of the networked units. Our findings constitute the first prove of this kind of synchronization in practice, thus opening the path to its use in real-world applications.
△ Less
Submitted 29 March, 2012;
originally announced March 2012.
-
Exploring complex networks by means of adaptive walkers
Authors:
Luce Prignano,
Yamir Moreno,
Albert Diaz-Guilera
Abstract:
Finding efficient algorithms to explore large networks with the aim of recovering information about their structure is an open problem. Here, we investigate this challenge by proposing a model in which random walkers with previously assigned home nodes navigate through the network during a fixed amount of time. We consider that the exploration is successful if the walker gets the information gathe…
▽ More
Finding efficient algorithms to explore large networks with the aim of recovering information about their structure is an open problem. Here, we investigate this challenge by proposing a model in which random walkers with previously assigned home nodes navigate through the network during a fixed amount of time. We consider that the exploration is successful if the walker gets the information gathered back home, otherwise, no data is retrieved. Consequently, at each time step, the walkers, with some probability, have the choice to either go backward approaching their home or go farther away. We show that there is an optimal solution to this problem in terms of the average information retrieved and the degree of the home nodes and design an adaptive strategy based on the behavior of the random walker. Finally, we compare different strategies that emerge from the model in the context of network reconstruction. Our results could be useful for the discovery of unknown connections in large scale networks.
△ Less
Submitted 10 December, 2012; v1 submitted 7 March, 2012;
originally announced March 2012.
-
Structural and Dynamical Patterns on Online Social Networks: the Spanish May 15th Movement as a case study
Authors:
Javier Borge-Holthoefer,
Alejandro Rivero,
Iñigo García,
Elisa Cauhé,
Alfredo Ferrer,
Darío Ferrer,
David Francos,
David Iñiguez,
María Pilar Pérez,
Gonzalo Ruiz,
Francisco Sanz,
Fermín Serrano,
Cristina Viñas,
Alfonso Tarancón,
Yamir Moreno
Abstract:
The number of people using online social networks in their everyday life is continuously growing at a pace never saw before. This new kind of communication has an enormous impact on opinions, cultural trends, information spreading and even in the commercial success of new products. More importantly, social online networks have revealed as a fundamental organizing mechanism in recent country-wide s…
▽ More
The number of people using online social networks in their everyday life is continuously growing at a pace never saw before. This new kind of communication has an enormous impact on opinions, cultural trends, information spreading and even in the commercial success of new products. More importantly, social online networks have revealed as a fundamental organizing mechanism in recent country-wide social movements. In this paper, we provide a quantitative analysis of the structural and dynamical patterns emerging from the activity of an online social network around the ongoing May 15th (15M) movement in Spain. Our network is made up by users that exchanged tweets in a time period of one month, which includes the birth and stabilization of the 15M movement. We characterize in depth the growth of such dynamical network and find that it is scale-free with communities at the mesoscale. We also find that its dynamics exhibits typical features of critical systems such as robustness and power-law distributions for several quantities. Remarkably, we report that the patterns characterizing the spreading dynamics are asymmetric, giving rise to a clear distinction between information sources and sinks. Our study represent a first step towards the use of data from online social media to comprehend modern societal dynamics.
△ Less
Submitted 8 July, 2011;
originally announced July 2011.
-
Explosive Synchronization Transitions in Scale-free Networks
Authors:
Jesus Gomez-Gardenes,
Sergio Gomez,
Alex Arenas,
Yamir Moreno
Abstract:
The emergence of explosive collective phenomena has recently attracted much attention due to the discovery of an explosive percolation transition in complex networks. In this Letter, we demonstrate how an explosive transition shows up in the synchronization of complex heterogeneous networks by incorporating a microscopic correlation between the structural and the dynamical properties of the system…
▽ More
The emergence of explosive collective phenomena has recently attracted much attention due to the discovery of an explosive percolation transition in complex networks. In this Letter, we demonstrate how an explosive transition shows up in the synchronization of complex heterogeneous networks by incorporating a microscopic correlation between the structural and the dynamical properties of the system. The characteristics of this explosive transition are analytically studied in a star graph reproducing the results obtained in synthetic scale-free networks. Our findings represent the first abrupt synchronization transition in complex networks thus providing a deeper understanding of the microscopic roots of explosive critical phenomena.
△ Less
Submitted 23 February, 2011;
originally announced February 2011.
-
From modular to centralized organization of synchronization in functional areas of the cat cerebral cortex
Authors:
Jesus Gomez-Gardenes,
Gorka Zamora-Lopez,
Yamir Moreno,
Alex Arenas
Abstract:
Recent studies have pointed out the importance of transient synchronization between widely distributed neural assemblies to understand conscious perception. These neural assemblies form intricate networks of neurons and synapses whose detailed map for mammals is still unknown and far from our experimental capabilities. Only in a few cases, for example the C. elegans, we know the complete mapping o…
▽ More
Recent studies have pointed out the importance of transient synchronization between widely distributed neural assemblies to understand conscious perception. These neural assemblies form intricate networks of neurons and synapses whose detailed map for mammals is still unknown and far from our experimental capabilities. Only in a few cases, for example the C. elegans, we know the complete mapping of the neuronal tissue or its mesoscopic level of description provided by cortical areas. Here we study the process of transient and global synchronization using a simple model of phase-coupled oscillators assigned to cortical areas in the cerebral cat cortex. Our results highlight the impact of the topological connectivity in the developing of synchronization, revealing a transition in the synchronization organization that goes from a modular decentralized coherence to a centralized synchronized regime controlled by a few cortical areas forming a Rich-Club connectivity pattern.
△ Less
Submitted 6 November, 2010; v1 submitted 25 February, 2010;
originally announced February 2010.
-
Awaking and Sleeping a Complex Network
Authors:
R. Lopez-Ruiz,
Y. Moreno,
S. Boccaletti,
D. -U. Hwang,
A. F. Pacheco
Abstract:
A network with local dynamics of logistic type is considered. We implement a mean-field multiplicative coupling among first-neighbor nodes. When the coupling parameter is small the dynamics is dissipated and there is no activity: the network is {\it turned off}. For a critical value of the coupling a non-null stable synchronized state, which represents a {\it turned on} network, emerges. This gl…
▽ More
A network with local dynamics of logistic type is considered. We implement a mean-field multiplicative coupling among first-neighbor nodes. When the coupling parameter is small the dynamics is dissipated and there is no activity: the network is {\it turned off}. For a critical value of the coupling a non-null stable synchronized state, which represents a {\it turned on} network, emerges. This global bifurcation is independent of the network topology. We characterize the bistability of the system by studying how to perform the transition, which now is topology dependent, from the active state to that with no activity, for the particular case of a scale free network. This could be a naive model for the {\it wakening} and {\it sleeping} of a brain-like system.
△ Less
Submitted 23 June, 2004;
originally announced June 2004.
-
Synchronization of Kuramoto Oscillators in Scale-Free Networks
Authors:
Yamir Moreno,
Amalio F. Pacheco
Abstract:
In this work, we study the synchronization of coupled phase oscillators on the underlying topology of scale-free networks. In particular, we assume that each network's component is an oscillator and that each interacts with the others following the Kuramoto model. We then study the onset of global phase synchronization and fully characterize the system's dynamics. We also found that the resynchr…
▽ More
In this work, we study the synchronization of coupled phase oscillators on the underlying topology of scale-free networks. In particular, we assume that each network's component is an oscillator and that each interacts with the others following the Kuramoto model. We then study the onset of global phase synchronization and fully characterize the system's dynamics. We also found that the resynchronization time of a perturbed node decays as a power law of its connectivity, providing a simple analytical explanation to this interesting behavior.
△ Less
Submitted 27 September, 2004; v1 submitted 15 January, 2004;
originally announced January 2004.
