Showing 1–12 of 12 results for author: Gleeson, J P

Reply to Comment on "Synchronization dynamics in non-normal networks: the trade-off for optimality"

Authors: Riccardo Muolo, Timoteo Carletti, James P. Gleeson, Malbor Asllani

Abstract: We reply to the recent note "Comment on Synchronization dynamics in non-normal networks: the trade-off for optimality", showing that the authors base their claims mainly on general theoretical arguments that do not necessarily invalidate the adequacy of our previous study. In particular, they do not specifically tackle the correctness of our analysis but instead limit their discussion on the inter… ▽ More We reply to the recent note "Comment on Synchronization dynamics in non-normal networks: the trade-off for optimality", showing that the authors base their claims mainly on general theoretical arguments that do not necessarily invalidate the adequacy of our previous study. In particular, they do not specifically tackle the correctness of our analysis but instead limit their discussion on the interpretation of our results and conclusions, particularly related to the concept of optimality of network structure related to synchronization dynamics. Nevertheless, their idea of optimal networks is strongly biased towards their previous work and does not necessarily correspond to our framework, making their interpretation subjective and not consistent. We bring here further evidence from the existing and more recent literature, omitted in the Comment note, that the synchronized state of oscillators coupled through optimal networks, as intended by the authors, can indeed be highly fragile to small but finite perturbations, confirming our original results. △ Less

Submitted 17 June, 2022; v1 submitted 16 December, 2021; originally announced December 2021.

Symmetry-breaking mechanism for the formation of cluster chimera patterns

Authors: Malbor Asllani, Bram A. Siebert, Alex Arenas, James P. Gleeson

Abstract: The emergence of order in collective dynamics is a fascinating phenomenon that characterizes many natural systems consisting of coupled entities. Synchronization is such an example where individuals, usually represented by either linear or nonlinear oscillators, can spontaneously act coherently with each other when the interactions' configuration fulfills certain conditions. However, synchronizati… ▽ More The emergence of order in collective dynamics is a fascinating phenomenon that characterizes many natural systems consisting of coupled entities. Synchronization is such an example where individuals, usually represented by either linear or nonlinear oscillators, can spontaneously act coherently with each other when the interactions' configuration fulfills certain conditions. However, synchronization is not always perfect, and the coexistence of coherent and incoherent oscillators, broadly known in the literature as chimera states, is also possible. Although several attempts have been made to explain how chimera states are created, their emergence, stability, and robustness remain a long-debated question. We propose an approach that aims to establish a robust mechanism through which chimeras originate. We first introduce a stability-breaking method where clusters of synchronized oscillators can emerge. Similarly, one or more clusters of oscillators may remain incoherent within yielding a particular class of patterns that we here name cluster chimera states. △ Less

Submitted 18 June, 2021; v1 submitted 6 February, 2021; originally announced February 2021.

Synchronization dynamics in non-normal networks: the trade-off for optimality

Authors: Riccardo Muolo, Timoteo Carletti, James P. Gleeson, Malbor Asllani

Abstract: Synchronization is an important behavior that characterizes many natural and human made systems composed by several interacting units. It can be found in a broad spectrum of applications, ranging from neuroscience to power-grids, to mention a few. Such systems synchronize because of the complex set of coupling they exhibit, the latter being modeled by complex networks. The dynamical behavior of th… ▽ More Synchronization is an important behavior that characterizes many natural and human made systems composed by several interacting units. It can be found in a broad spectrum of applications, ranging from neuroscience to power-grids, to mention a few. Such systems synchronize because of the complex set of coupling they exhibit, the latter being modeled by complex networks. The dynamical behavior of the system and the topology of the underlying network are strongly intertwined, raising the question of the optimal architecture that makes synchronization robust. The Master Stability Function (MSF) has been proposed and extensively studied as a generic framework to tackle synchronization problems. Using this method, it has been shown that for a class of models, synchronization in strongly directed networks is robust to external perturbations. In this paper, our approach is to transform the non-autonomous system of coupled oscillators into an autonomous one, showing that previous results are model-independent. Recent findings indicate that many real-world networks are strongly directed, being potential candidates for optimal synchronization. Inspired by the fact that highly directed networks are also strongly non-normal, in this work, we address the matter of non-normality by pointing out that standard techniques, such as the MSF, may fail in predicting the stability of synchronized behavior. These results lead to a trade-off between non-normality and directedness that should be properly considered when designing an optimal network, enhancing the robustness of synchronization. △ Less

Submitted 4 December, 2020; v1 submitted 3 December, 2020; originally announced December 2020.

Hierarchical route to the emergence of leader nodes in real-world networks

Authors: Joseph D. O'Brien, Kleber A. Oliveira, James P. Gleeson, Malbor Asllani

Abstract: A large number of complex systems, naturally emerging in various domains, are well described by directed networks, resulting in numerous interesting features that are absent from their undirected counterparts. Among these properties is a strong non-normality, inherited by a strong asymmetry that characterizes such systems and guides their underlying hierarchy. In this work, we consider an extensiv… ▽ More A large number of complex systems, naturally emerging in various domains, are well described by directed networks, resulting in numerous interesting features that are absent from their undirected counterparts. Among these properties is a strong non-normality, inherited by a strong asymmetry that characterizes such systems and guides their underlying hierarchy. In this work, we consider an extensive collection of empirical networks and analyze their structural properties using information theoretic tools. A ubiquitous feature is observed amongst such systems as the level of non-normality increases. When the non-normality reaches a given threshold, highly directed substructures aiming towards terminal (sink or source) nodes, denoted here as leaders, spontaneously emerge. Furthermore, the relative number of leader nodes describe the level of anarchy that characterizes the networked systems. Based on the structural analysis, we develop a null model to capture features such as the aforementioned transition in the networks' ensemble. We also demonstrate that the role of leader nodes at the pinnacle of the hierarchy is crucial in driving dynamical processes in these systems. This work paves the way for a deeper understanding of the architecture of empirical complex systems and the processes taking place on them. △ Less

Submitted 2 December, 2020; originally announced December 2020.

Comments: Main text (10 pages, 6 figures) and supplemental material (17 pages, 11 figures)

Journal ref: Phys. Rev. Research 3, 023117 (2021)

The role of modularity in self-organisation dynamics in biological networks

Authors: Bram A. Siebert, Cameron L. Hall, James P. Gleeson, Malbor Asllani

Abstract: Interconnected ensembles of biological entities are perhaps some of the most complex systems that modern science has encountered so far. In particular, scientists have concentrated on understanding how the complexity of the interacting structure between different neurons, proteins or species influences the functioning of their respective systems. It is well-established that many biological network… ▽ More Interconnected ensembles of biological entities are perhaps some of the most complex systems that modern science has encountered so far. In particular, scientists have concentrated on understanding how the complexity of the interacting structure between different neurons, proteins or species influences the functioning of their respective systems. It is well-established that many biological networks are constructed in a highly hierarchical way with two main properties: short average paths that join two apparently distant nodes (neuronal, species, or protein patches) and a high proportion of nodes in modular aggregations. Although several hypotheses have been proposed so far, still little is known about the relation of the modules with the dynamical activity in such biological systems. Here we show that network modularity is a key ingredient for the formation of self-organising patterns of functional activity, independently of the topological peculiarities of the structure of the modules. In particular, we propose a self-organising mechanism which explains the formation of macroscopic spatial patterns, which are homogeneous within modules. This may explain how spontaneous order in biological networks follows their modular structural organisation. We test our results on real-world networks to confirm the important role of modularity in creating macro-scale patterns. △ Less

Submitted 14 October, 2020; v1 submitted 27 March, 2020; originally announced March 2020.

Journal ref: Phys. Rev. E 102, 052306 (2020)

Indetermination of networks structure from the dynamics perspective

Authors: Malbor Asllani, Bruno Requiao da Cunha, Ernesto Estrada, James P. Gleeson

Abstract: Networks are universally considered as complex structures of interactions of large multi-component systems. In order to determine the role that each node has inside a complex network, several centrality measures have been developed. Such topological features are also important for their role in the dynamical processes occurring in networked systems. In this paper, we argue that the dynamical activ… ▽ More Networks are universally considered as complex structures of interactions of large multi-component systems. In order to determine the role that each node has inside a complex network, several centrality measures have been developed. Such topological features are also important for their role in the dynamical processes occurring in networked systems. In this paper, we argue that the dynamical activity of the nodes may strongly reshape their relevance inside the network making centrality measures in many cases misleading. We show that when the dynamics taking place at the local level of the node is slower than the global one between the nodes, then the system may lose track of the structural features. On the contrary, when that ratio is reversed only global properties such as the shortest distances can be recovered. From the perspective of networks inference, this constitutes an uncertainty principle, in the sense that it limits the extraction of multi-resolution information about the structure, particularly in the presence of noise. For illustration purposes, we show that for networks with different time-scale structures such as strong modularity, the existence of fast global dynamics can imply that precise inference of the community structure is impossible. △ Less

Submitted 17 August, 2019; originally announced August 2019.

Message-Passing Methods for Complex Contagions

Authors: James P. Gleeson, Mason A. Porter

Abstract: Message-passing methods provide a powerful approach for calculating the expected size of cascades either on random networks (e.g., drawn from a configuration-model ensemble or its generalizations) asymptotically as the number $N$ of nodes becomes infinite or on specific finite-size networks. We review the message-passing approach and show how to derive it for configuration-model networks using the… ▽ More Message-passing methods provide a powerful approach for calculating the expected size of cascades either on random networks (e.g., drawn from a configuration-model ensemble or its generalizations) asymptotically as the number $N$ of nodes becomes infinite or on specific finite-size networks. We review the message-passing approach and show how to derive it for configuration-model networks using the methods of (Dhar et al., 1997) and (Gleeson, 2008). Using this approach, we explain for such networks how to determine an analytical expression for a "cascade condition", which determines whether a global cascade will occur. We extend this approach to the message-passing methods for specific finite-size networks (Shrestha and Moore, 2014; Lokhov et al., 2015), and we derive a generalized cascade condition. Throughout this chapter, we illustrate these ideas using the Watts threshold model. △ Less

Submitted 23 March, 2017; originally announced March 2017.

Comments: 14 pages, 3 figures

Temporal profiles of avalanches on networks

Authors: James P Gleeson, Rick Durrett

Abstract: An avalanche or cascade occurs when one event causes one or more subsequent events, which in turn may cause further events in a chain reaction. Avalanching dynamics are studied in many disciplines, with a recent focus on average avalanche shapes, i.e., the temporal profiles that characterize the growth and decay of avalanches of fixed duration. At the critical point of the dynamics the average ava… ▽ More An avalanche or cascade occurs when one event causes one or more subsequent events, which in turn may cause further events in a chain reaction. Avalanching dynamics are studied in many disciplines, with a recent focus on average avalanche shapes, i.e., the temporal profiles that characterize the growth and decay of avalanches of fixed duration. At the critical point of the dynamics the average avalanche shapes for different durations can be rescaled so that they collapse onto a single universal curve. We apply Markov branching process theory to derive a simple equation governing the average avalanche shape for cascade dynamics on networks. Analysis of the equation at criticality demonstrates that nonsymmetric average avalanche shapes (as observed in some experiments) occur for certain combinations of dynamics and network topology; specifically, on networks with heavy-tailed degree distributions. We give examples using numerical simulations of models for information spreading, neural dynamics, and behaviour adoption and we propose simple experimental tests to quantify whether cascading systems are in the critical state. △ Less

Submitted 29 August, 2017; v1 submitted 19 December, 2016; originally announced December 2016.

Comments: Simulation codes and network data are available from http://www.ul.ie/gleesonj/avalanches

MSC Class: 60J85

Journal ref: Nature Communications, 8:1227 (2017)

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.

Comments: This revised version accepted for publication in Physical Review X; note title has changed from the original "Determinants of Meme Popularity"

Journal ref: Phys. Rev. X 6, 021019 (2016)

Dynamical Systems on Networks: A Tutorial

Authors: Mason A. Porter, James P. Gleeson

Abstract: We give a tutorial for the study of dynamical systems on networks. We focus especially on "simple" situations that are tractable analytically, because they can be very insightful and provide useful springboards for the study of more complicated scenarios. We briefly motivate why examining dynamical systems on networks is interesting and important, and we then give several fascinating examples and… ▽ More We give a tutorial for the study of dynamical systems on networks. We focus especially on "simple" situations that are tractable analytically, because they can be very insightful and provide useful springboards for the study of more complicated scenarios. We briefly motivate why examining dynamical systems on networks is interesting and important, and we then give several fascinating examples and discuss some theoretical results. We also briefly discuss dynamical systems on dynamical (i.e., time-dependent) networks, overview software implementations, and give an outlook on the field. △ Less

Submitted 3 May, 2015; v1 submitted 29 March, 2014; originally announced March 2014.

Comments: 39 pages, 1 figure, submitted, more examples and discussion than original version, some reorganization and also more pointers to interesting directions

Competition-induced criticality in a model of meme popularity

Authors: James P. Gleeson, Jonathan A. Ward, Kevin P. O'Sullivan, William T. Lee

Abstract: Heavy-tailed distributions of meme popularity occur naturally in a model of meme diffusion on social networks. Competition between multiple memes for the limited resource of user attention is identified as the mechanism that poises the system at criticality. The popularity growth of each meme is described by a critical branching process, and asymptotic analysis predicts power-law distributions of… ▽ More Heavy-tailed distributions of meme popularity occur naturally in a model of meme diffusion on social networks. Competition between multiple memes for the limited resource of user attention is identified as the mechanism that poises the system at criticality. The popularity growth of each meme is described by a critical branching process, and asymptotic analysis predicts power-law distributions of popularity with very heavy tails (exponent $α<2$, unlike preferential-attachment models), similar to those seen in empirical data. △ Less

Submitted 21 January, 2014; v1 submitted 19 May, 2013; originally announced May 2013.

Comments: This version accepted for publication in Physical Review Letters. 6 pages main text, 12 pages Supplementary Material

Journal ref: Phys. Rev. Lett. 112, 048701 (2014)

Multi-Stage Complex Contagions

Authors: Sergey Melnik, Jonathan A. Ward, James P. Gleeson, Mason A. Porter

Abstract: The spread of ideas across a social network can be studied using complex contagion models, in which agents are activated by contact with multiple activated neighbors. The investigation of complex contagions can provide crucial insights into social influence and behavior-adoption cascades on networks. In this paper, we introduce a model of a multi-stage complex contagion on networks. Agents at diff… ▽ More The spread of ideas across a social network can be studied using complex contagion models, in which agents are activated by contact with multiple activated neighbors. The investigation of complex contagions can provide crucial insights into social influence and behavior-adoption cascades on networks. In this paper, we introduce a model of a multi-stage complex contagion on networks. Agents at different stages --- which could, for example, represent differing levels of support for a social movement or differing levels of commitment to a certain product or idea --- exert different amounts of influence on their neighbors. We demonstrate that the presence of even one additional stage introduces novel dynamical behavior, including interplay between multiple cascades, that cannot occur in single-stage contagion models. We find that cascades --- and hence collective action --- can be driven not only by high-stage influencers but also by low-stage influencers. △ Less

Submitted 22 February, 2013; v1 submitted 7 November, 2011; originally announced November 2011.

Comments: 12 pages, 10 figures. This version is accepted to appear in Chaos

Journal ref: Chaos 23, 013124 (2013)