We propose a simulation-free framework for stress testing the resilience of a financial network to external shocks affecting balance sheets. Whereas previous studies of contagion effects in financial networks have relied on large scale simulations, our approach uses a simple analytical criterion...

The spread of new ideas, behaviors or technologies has been extensively studied using epidemic models. Here we consider a model of diffusion where the individualsʼ behavior is the result of a strategic choice. We study a simple coordination game with binary choice and give a condition for a new...

The “clumpiness” matrix of a network is used to develop a method to identify its community structure. A “projection space” is constructed from the eigenvectors of the clumpiness matrix and a border line is defined using some kind of angular distance in this space. The community structure...

Most real-world networks exhibit a high clustering coefficient—the probability that two neighbors of a node are also neighbors of each other. We propose two algorithms, Conf and Throw, that take triangle and single edge degree sequences as input and generate a random graph with a target...

We consider the coherent exciton transport, modeled by continuous-time quantum walks, on Erdös–Rény graphs in the presence of a random distribution of traps. The role of trap concentration and of the substrate dilution is deepened showing that, at long times and for intermediate degree of...

We analyze dynamic local interaction in population games where the local interaction structure (modeled as a graph) can change over time: A stochastic process generates a random sequence of graphs. This contrasts with models where the initial interaction structure (represented by a deterministic...

A preferential attachment model for a growing network incorporating the deletion of edges is studied and the expected asymptotic degree distribution is analyzed. At each time step t=1,2,…, with probability π10 a new vertex with one edge attached to it is added to the network and the edge is...

We investigate the finite size corrections to the equilibrium magnetization of an Ising model on a random graph with N nodes and Nγ edges, with 1γ≤2. By conveniently rescaling the coupling constant, the free energy is made extensive. As expected, the system displays a phase transition of the...