BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

James P. Gleeson

James P. Gleeson appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
physics.soc-phcond-mat.stat-mechcond-mat.dis-nnSocial and Information Networksnlin.AOmath.DSmath.PRnlin.PSDiscrete Mathematicsmath-phmath.MPq-fin.GN

Catalog footprint

What is connected

36works
12topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

36 published item(s)

preprint2022arXiv

A multi-type branching process method for modelling complex contagion on clustered networks

Complex contagion adoption dynamics are characterised by a node being more likely to adopt after multiple network neighbours have adopted. We show how to construct multi-type branching processes to approximate complex contagion adoption dynamics on networks with clique-based clustering. This involves tracking the evolution of a cascade via different classes of clique motifs that account for the different numbers of active, inactive and removed nodes. This discrete-time model assumes that active nodes become immediately and certainly removed in the next time step. This description allows for extensive Monte Carlo simulations (which are faster than network-based simulations), accurate analytical calculation of cascade sizes, determination of critical behaviour and other quantities of interest.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Diffusion approximation of a network model of meme popularity

Models of meme propagation on social networks, in which memes compete for limited user attention, can successfully reproduce the heavy-tailed popularity distributions observed in online settings. While system-wide popularity distributions have been derived analytically, the dynamics of individual meme trajectories have thus far evaded description. To address this, we formulate the diffusion of a given meme as a one-dimensional stochastic process, whose fluctuations result from aggregating local network dynamics using classic and generalised central limit theorems, with the latter based on stable distribution theory. Ultimately, our approach decouples competing trajectories of meme popularities, allowing them to be simulated independently, and thus parallelised, and expressed in terms of Fokker-Planck equations.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Nonlinear random walks optimize the trade-off between cost and prevention in epidemics lockdown measures : the ESIR model

Contagious diseases can spread quickly in human populations, either through airborne transmission or if some other spreading vectors are abundantly accessible. They can be particularly devastating if the impact on individuals' health has severe consequences on the number of hospitalizations or even deaths. Common countermeasures to contain the epidemic spread include introducing restrictions on human interactions or their mobility in general which are often associated with an economic and social cost. In this paper, we present a targeted model of optimal social distancing on metapopulation networks, named ESIR model, which can effectively reduce the disease spreading and at the same time minimize the impact on human mobility and related costs. The proposed model is grounded in a nonlinear random walk process that considers the finite carrying capacity of the network's metanodes, the physical patches where individuals interact within mobility networks. This later constrain is modeled as a slack compartment E for the classic SIR model and quantifies the density of vacant spaces to accommodate the diffusing individuals. Formulating the problem as a multi-objective optimization problem shows that when the walkers avoid crowded nodes, the system can rapidly approach Pareto optimality, thus reducing the spreading considerably while minimzing the impact on human mobility as also validated in empirical transport networks. These results envisage ad hoc mobility protocols that can potentially enhance policy making for pandemic control.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

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

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.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Symmetry-breaking mechanism for the formation of cluster chimera patterns

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.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A generalised mean-field approximation for the Deffuant opinion dynamics model on networks

When the interactions of agents on a network are assumed to follow the Deffuant opinion dynamics model, the outcomes are known to depend on the structure of the underlying network. This behavior cannot be captured by existing mean-field approximations for the Deffuant model. In this paper, a generalised mean-field approximation is derived that accounts for the effects of network topology on Deffuant dynamics through the degree distribution or community structure of the network. The accuracy of the approximation is examined by comparison with large-scale Monte Carlo simulations on both synthetic and real-world networks.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Agreement Threshold on Axelrod's model of Cultural Dissemination

Shared opinions are an important feature in the formation of social groups. In this paper, we use the Axelrod model of cultural dissemination to represent opinion-based groups. In the Axelrod model, each agent has a set of features which each holds one of a set of nominally related traits. Survey data, for example, has a similar structure, where each participant answers each of a set of items with responses from a fixed list. We present an alternative method of displaying the Axelrod model by representing it as a bipartite graph, i.e., participants and their responses as separate nodes. This allows us to see which feature-trait combinations are selected in the final state. This visualisation is particularly useful when representing survey data as it illustrates the co-evolution of cultures and opinion-based groups in Axelrod's model of cultural diffusion. We also present a modification to the Axelrod model. A standard finding of the Axelrod model with many features is for all agents to fully agree in one cluster. We introduce an agreement threshold and allow nodes to interact only with those neighbours who are within this threshold (i.e., those with similar opinions) rather than those with any opinion. This method reliably yields a large number of clusters for small agreement thresholds and, importantly, does not limit to single cluster when the number of features grows large. This potentially provides a method for modelling opinion-based groups where as opinions are added, the number of clusters increase.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Dynamics of cascades on burstiness-controlled temporal networks

Burstiness, the tendency of interaction events to be heterogeneously distributed in time, is critical to information diffusion in physical and social systems. However, an analytical framework capturing the effect of burstiness on generic dynamics is lacking. We develop a master equation formalism to study cascades on temporal networks with burstiness modelled by renewal processes. Supported by numerical and data-driven simulations, we describe the interplay between heterogeneous temporal interactions and models of threshold-driven and epidemic spreading. We find that increasing interevent time variance can both accelerate and decelerate spreading for threshold models, but can only decelerate epidemic spreading. When accounting for the skewness of different interevent time distributions, spreading times collapse onto a universal curve. Our framework uncovers a deep yet subtle connection between generic diffusion mechanisms and underlying temporal network structures that impacts on a broad class of networked phenomena, from spin interactions to epidemic contagion and language dynamics.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Quantifying Uncertainty in a Predictive Model for Popularity Dynamics

The Hawkes process has garnered attention in recent years for its suitability to describe the behavior of online information cascades. Here, we present a fully tractable approach to analytically describe the distribution of the number of events in a Hawkes process, which, in contrast to purely empirical studies or simulation-based models, enables the effect of process parameters on cascade dynamics to be analyzed. We show that the presented theory also allows predictions regarding the future distribution of events after a given number of events have been observed during a time window. Our results are derived through a differential-equation approach to attain the governing equations of a general branching process. We confirm our theoretical findings through extensive simulations of such processes. This work provides the basis for more complete analyses of the self-exciting processes that govern the spreading of information through many communication platforms, including the potential to predict cascade dynamics within confidence limits.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Simple and accurate analytical calculation of shortest path lengths

We present an analytical approach to calculating the distribution of shortest paths lengths (also called intervertex distances, or geodesic paths) between nodes in unweighted undirected networks. We obtain very accurate results for synthetic random networks with specified degree distribution (the so-called configuration model networks). Our method allows us to accurately predict the distribution of shortest path lengths on real-world networks using their degree distribution, or joint degree-degree distribution. Compared to some other methods, our approach is simpler and yields more accurate results. In order to obtain the analytical results, we use the analogy between an infection reaching a node in $n$ discrete time steps (i.e., as in the susceptible-infected epidemic model) and that node being at a distance $n$ from the source of the infection.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The effects of network structure, competition and memory time on social spreading phenomena

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The limitations of discrete-time approaches to continuous-time contagion dynamics

Continuous-time Markov process models of contagions are widely studied, not least because of their utility in predicting the evolution of real-world contagions and in formulating control measures. It is often the case, however, that discrete-time approaches are employed to analyze such models or to simulate them numerically. In such cases, time is discretized into uniform steps and transition rates between states are replaced by transition probabilities. In this paper, we illustrate potential limitations to this approach. We show how discretizing time leads to a restriction on the values of the model parameters that can accurately be studied. We examine numerical simulation schemes employed in the literature, showing how synchronous-type updating schemes can bias discrete-time formalisms when compared against continuous-time formalisms. Event-based simulations, such as the Gillespie algorithm, are proposed as optimal simulation schemes both in terms of replicating the continuous-time process and computational speed. Finally, we show how discretizing time can affect the value of the epidemic threshold for large values of the infection rate and the recovery rate, even if the ratio between the former and the latter is small.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Dynamical Systems on Networks: A Tutorial

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Emergence of coexisting percolating clusters in networks

It is commonly assumed in percolation theories that at most one percolating cluster can exist in a network. We introduce sausage-like networks (SLNs), an ensemble of synthetic modular networks in which more than one percolating cluster can appear. We show that coexisting percolating clusters (CPCs) emerge in such networks due to limited mixing, i.e., a small number of interlinks between pairs of modules. We develop an approach called modular message passing (MMP) to describe and verify these observations. We demonstrate that the appearance of CPCs is an important source of inaccuracy in the previously introduced percolation theories, such as the message passing (MP) approach. Moreover, we show that the MMP theory improves significantly over the predictions of MP for percolation on synthetic networks with limited mixing and also on several real-world networks. These findings have important implications for understanding the robustness of networks and in quantifying epidemic outbreaks in the susceptible-infected-recovered (SIR) model of disease spread.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Network cloning unfolds the effect of clustering on dynamical processes

We introduce network $L$-cloning, a technique for creating ensembles of random networks from any given real-world or artificial network. Each member of the ensemble is an $L$-cloned network constructed from $L$ copies of the original network. The degree distribution of an $L$-cloned network and, more importantly, the degree-degree correlation between and beyond nearest neighbors are identical to those of the original network. The density of triangles in an \LC network, and hence its clustering coefficient, is reduced by a factor of $L$ compared to those of the original network. Furthermore, the density of loops of any fixed length approaches zero for sufficiently large values of $L$. Other variants of $L$-cloning allow us to keep intact the short loops of certain lengths. As an application, we employ these network cloning methods to investigate the effect of short loops on dynamical processes running on networks and to inspect the accuracy of corresponding tree-based theories. We demonstrate that dynamics on $L$-cloned networks (with sufficiently large $L$) are accurately described by the so-called adjacency tree-based theories, examples of which include the message passing technique, some pair approximation methods, and the belief propagation algorithm used respectively to study bond percolation, SI epidemics, and the Ising model.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A Simple Generative Model of Collective Online Behaviour

Human activities increasingly take place in online environments, providing novel opportunities for relating individual behaviours to population-level outcomes. In this paper, we introduce a simple generative model for the collective behaviour of millions of social networking site users who are deciding between different software applications. Our model incorporates two distinct components: one is associated with recent decisions of users, and the other reflects the cumulative popularity of each application. Importantly, although various combinations of the two mechanisms yield long-time behaviour that is consistent with data, the only models that reproduce the observed temporal dynamics are those that strongly emphasize the recent popularity of applications over their cumulative popularity. This demonstrates---even when using purely observational data without experimental design---that temporal data-driven modelling can effectively distinguish between competing microscopic mechanisms, allowing us to uncover new aspects of collective online behaviour.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Analytical approach to the dynamics of facilitated spin models on random networks

Facilitated spin models were introduced some decades ago to mimic systems characterized by a glass transition. Recent developments have shown that a class of facilitated spin models is also able to reproduce characteristic signatures of the structural relaxation properties of glass-forming liquids. While the equilibrium phase diagram of these models can be calculated analytically, the dynamics are usually investigated numerically. Here we propose a new network-based approach, called approximate master equation (AME), to the dynamics of the Fredrickson-Andersen model. The approach correctly predicts the critical temperature at which the glass transition occurs. We also find excellent agreement between the theory and the numerical simulations for the transient regime, except in close proximity of the liquid-glass transition. Finally, we analytically characterize the critical clusters of the model and show that the departures between our AME approach and the Monte Carlo can be related to the large interface between frozen and unfrozen spins at temperatures close to the glass transition.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Competition-induced criticality in a model of meme popularity

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Dynamics on Modular Networks with Heterogeneous Correlations

We develop a new ensemble of modular random graphs in which degree-degree correlations can be different in each module and the inter-module connections are defined by the joint degree-degree distribution of nodes for each pair of modules. We present an analytical approach that allows one to analyze several types of binary dynamics operating on such networks, and we illustrate our approach using bond percolation, site percolation, and the Watts threshold model. The new network ensemble generalizes existing models (e.g., the well-known configuration model and LFR networks) by allowing a heterogeneous distribution of degree-degree correlations across modules, which is important for the consideration of nonidentical interacting networks.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Multilayer Networks

In most natural and engineered systems, a set of entities interact with each other in complicated patterns that can encompass multiple types of relationships, change in time, and include other types of complications. Such systems include multiple subsystems and layers of connectivity, and it is important to take such "multilayer" features into account to try to improve our understanding of complex systems. Consequently, it is necessary to generalize "traditional" network theory by developing (and validating) a framework and associated tools to study multilayer systems in a comprehensive fashion. The origins of such efforts date back several decades and arose in multiple disciplines, and now the study of multilayer networks has become one of the most important directions in network science. In this paper, we discuss the history of multilayer networks (and related concepts) and review the exploding body of work on such networks. To unify the disparate terminology in the large body of recent work, we discuss a general framework for multilayer networks, construct a dictionary of terminology to relate the numerous existing concepts to each other, and provide a thorough discussion that compares, contrasts, and translates between related notions such as multilayer networks, multiplex networks, interdependent networks, networks of networks, and many others. We also survey and discuss existing data sets that can be represented as multilayer networks. We review attempts to generalize single-layer-network diagnostics to multilayer networks. We also discuss the rapidly expanding research on multilayer-network models and notions like community structure, connected components, tensor decompositions, and various types of dynamical processes on multilayer networks. We conclude with a summary and an outlook.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Binary-state dynamics on complex networks: pair approximation and beyond

A wide class of binary-state dynamics on networks---including, for example, the voter model, the Bass diffusion model, and threshold models---can be described in terms of transition rates (spin-flip probabilities) that depend on the number of nearest neighbors in each of the two possible states. High-accuracy approximations for the emergent dynamics of such models on uncorrelated, infinite networks are given by recently-developed compartmental models or approximate master equations (AME). Pair approximations (PA) and mean-field theories can be systematically derived from the AME. We show that PA and AME solutions can coincide under certain circumstances, and numerical simulations confirm that PA is highly accurate in these cases. For monotone dynamics (where transitions out of one nodal state are impossible, e.g., SI disease-spread or Bass diffusion), PA and AME give identical results for the fraction of nodes in the infected (active) state for all time, provided the rate of infection depends linearly on the number of infected neighbors. In the more general non-monotone case, we derive a condition---that proves equivalent to a detailed balance condition on the dynamics---for PA and AME solutions to coincide in the limit $t \to \infty$. This permits bifurcation analysis, yielding explicit expressions for the critical (ferromagnetic/paramagnetic transition) point of such dynamics, closely analogous to the critical temperature of the Ising spin model. Finally, the AME for threshold models of propagation is shown to reduce to just two differential equations, and to give excellent agreement with numerical simulations. As part of this work, Octave/Matlab code for implementing and solving the differential equation systems is made available for download.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Cascades on clique-based graphs

We present an analytical approach to determining the expected cascade size in a broad range of dynamical models on the class of highly-clustered random graphs introduced by Gleeson [J. P. Gleeson, Phys. Rev. E 80, 036107 (2009)]. A condition for the existence of global cascades is also derived. Applications of this approach include analyses of percolation, and Watts's model. We show how our techniques can be used to study the effects of in-group bias in cascades on social networks.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Critical phenomena in heterogeneous k-core percolation

$k$-core percolation is a percolation model which gives a notion of network functionality and has many applications in network science. In analysing the resilience of a network under random damage, an extension of this model is introduced, allowing different vertices to have their own degree of resilience. This extension is named heterogeneous $k$-core percolation and it is characterized by several interesting critical phenomena. Here we analytically investigate binary mixtures in a wide class of configuration model networks and categorize the different critical phenomena which may occur. We observe the presence of critical and tricritical points and give a general criterion for the occurrence of a tricritical point. The calculated critical exponents show cases in which the model belongs to the same universality class of facilitated spin models studied in the context of the glass transition.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Multi-Stage Complex Contagions

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Percolation in Multiplex Networks with Overlap

From transportation networks to complex infrastructures, and to social and communication networks, a large variety of systems can be described in terms of multiplexes formed by a set of nodes interacting through different networks (layers). Multiplexes may display an increased fragility with respect to the single layers that constitute them. However, so far the overlap of the links in different layers has been mostly neglected, despite the fact that it is an ubiquitous phenomenon in most multiplexes. Here we show that the overlap among layers can improve the robustness of interdependent multiplex systems and change the critical behavior of the percolation phase transition in a complex way.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Singularities in ternary mixtures of k-core percolation

Heterogeneous k-core percolation is an extension of a percolation model which has interesting applications to the resilience of networks under random damage. In this model, the notion of node robustness is local, instead of global as in uniform k-core percolation. One of the advantages of k-core percolation models is the validity of an analytical mathematical framework for a large class of network topologies. We study ternary mixtures of node types in random networks and show the presence of a new type of critical phenomenon. This scenario may have useful applications in the stability of large scale infrastructures and the description of glass-forming systems.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Accuracy of Mean-Field Theory for Dynamics on Real-World Networks

Mean-field analysis is an important tool for understanding dynamics on complex networks. However, surprisingly little attention has been paid to the question of whether mean-field predictions are accurate, and this is particularly true for real-world networks with clustering and modular structure. In this paper, we compare mean-field predictions to numerical simulation results for dynamical processes running on 21 real-world networks and demonstrate that the accuracy of the theory depends not only on the mean degree of the networks but also on the mean first-neighbor degree. We show that mean-field theory can give (unexpectedly) accurate results for certain dynamics on disassortative real-world networks even when the mean degree is as low as 4.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On Watts' Cascade Model with Random Link Weights

We study an extension of Duncan Watts' 2002 model of information cascades in social networks where edge weights are taken to be random, an innovation motivated by recent applications of cascade analysis to systemic risk in financial networks. The main result is a probabilistic analysis that characterizes the cascade in an infinite network as the fixed point of a vector-valued mapping, explicit in terms of convolution integrals that can be efficiently evaluated numerically using the fast Fourier transform algorithm. A second result gives an approximate probabilistic analysis of cascades on "real world networks", finite networks based on a fixed deterministic graph. Extensive cross testing with Monte Carlo estimates shows that this approximate analysis performs surprisingly well, and provides a flexible microscope that can be used to investigate properties of information cascades in real world networks over a wide range of model parameters.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A framework for analyzing contagion in banking networks

A probabilistic framework is introduced that represents stylized banking networks and aims to predict the size of contagion events. In contrast to previous work on random financial networks, which assumes independent connections between banks, the possibility of disassortative edge probabilities (an above average tendency for small banks to link to large banks) is explicitly incorporated. We give a probabilistic analysis of the default cascade triggered by shocking the network. We find that the cascade can be understood as an explicit iterated mapping on a set of edge probabilities that converges to a fixed point. A cascade condition is derived that characterizes whether or not an infinitesimal shock to the network can grow to a finite size cascade, in analogy to the basic reproduction number $R_0$ in epidemic modeling. It provides an easily computed measure of the systemic risk inherent in a given banking network topology. An analytic formula is given for the frequency of global cascades, derived from percolation theory on the random network. Two simple examples are used to demonstrate that edge-assortativity can have a strong effect on the level of systemic risk as measured by the cascade condition. Although the analytical methods are derived for infinite networks, large-scale Monte Carlo simulations are presented that demonstrate the applicability of the results to finite-sized networks. Finally, we propose a simple graph theoretic quantity, which we call "graph-assortativity", that seems to best capture systemic risk.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Cascades on a class of clustered random networks

We present an analytical approach to determining the expected cascade size in a broad range of dynamical models on the class of random networks with arbitrary degree distribution and nonzero clustering introduced in [M.E.J. Newman, Phys. Rev. Lett. 103, 058701 (2009)]. A condition for the existence of global cascades is derived as well as a general criterion which determines whether increasing the level of clustering will increase, or decrease, the expected cascade size. Applications, examples of which are provided, include site percolation, bond percolation, and Watts' threshold model; in all cases analytical results give excellent agreement with numerical simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

High-accuracy approximation of binary-state dynamics on networks

Binary-state dynamics (such as the susceptible-infected-susceptible (SIS) model of disease spread, or Glauber spin dynamics) on random networks are accurately approximated using master equations. Standard mean-field and pairwise theories are shown to result from seeking approximate solutions of the master equations. Applications to the calculation of SIS epidemic thresholds and critical points of non-equilibrium spin models are also demonstrated.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Tricritical point in heterogeneous k-core percolation

k-core percolation is an extension of the concept of classical percolation and is particularly relevant to understand the resilience of complex networks under random damage. A new analytical formalism has been recently proposed to deal with heterogeneous k-cores, where each vertex is assigned a local threshold k_i. In this paper we identify a binary mixture of heterogeneous k-core which exhibits a tricritical point. We investigate the new scaling scenario and calculate the relevant critical exponents, by analytical and computational methods, for Erdos-Renyi networks and 2d square lattices.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

How clustering affects the bond percolation threshold in complex networks

The question of how clustering (non-zero density of triangles) in networks affects their bond percolation threshold has important applications in a variety of disciplines. Recent advances in modelling highly-clustered networks are employed here to analytically study the bond percolation threshold. In comparison to the threshold in an unclustered network with the same degree distribution and correlation structure, the presence of triangles in these model networks is shown to lead to a larger bond percolation threshold (i.e. clustering \emph{increases} the epidemic threshold or \emph{decreases} resilience of the network to random edge deletion).

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The unreasonable effectiveness of tree-based theory for networks with clustering

We demonstrate that a tree-based theory for various dynamical processes yields extremely accurate results for several networks with high levels of clustering. We find that such a theory works well as long as the mean intervertex distance $\ell$ is sufficiently small - i.e., as long as it is close to the value of $\ell$ in a random network with negligible clustering and the same degree-degree correlations. We confirm this hypothesis numerically using real-world networks from various domains and on several classes of synthetic clustered networks. We present analytical calculations that further support our claim that tree-based theories can be accurate for clustered networks provided that the networks are "sufficiently small" worlds.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Analytical results for bond percolation and k-core sizes on clustered networks

An analytical approach to calculating bond percolation thresholds, sizes of $k$-cores, and sizes of giant connected components on structured random networks with non-zero clustering is presented. The networks are generated using a generalization of Trapman's [P. Trapman, Theor. Pop. Biol. {\bf 71}, 160 (2007)] model of cliques embedded in tree-like random graphs. The resulting networks have arbitrary degree distributions and tunable degree-dependent clustering. The effect of clustering on the bond percolation thresholds for networks of this type is examined and contrasted with some recent results in the literature. For very high levels of clustering the percolation threshold in these generalized Trapman networks is increased above the value it takes in a randomly-wired (unclustered) network of the same degree distribution. In assortative scale-free networks, where the variance of the degree distribution is infinite, this clustering effect can lead to a non-zero percolation (epidemic) threshold.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

Transport in randomly-fluctuating spatially-periodic potentials

The motion of overdamped particles in a one-dimensional spatially-periodic potential is considered. The potential is also randomly-fluctuating in time, due to multiplicative colored noise terms, and has a deterministic tilt. Numerical aimulations show two distinct parameter regimes, corresponding to free-running near-deterministic particles, and particles which are trapped in local minima of the potential with intermittent escape flights. Perturbation and asymptotic methods are developed to understand the drift velocity and diffusion coefficient in each parameter regime.

0 citations0 reviewsNo code linkedOpen access