3,622 research outputs found
Analysis of complex contagions in random multiplex networks
We study the diffusion of influence in random multiplex networks where links
can be of different types, and for a given content (e.g., rumor, product,
political view), each link type is associated with a content dependent
parameter in that measures the relative bias type- links
have in spreading this content. In this setting, we propose a linear threshold
model of contagion where nodes switch state if their "perceived" proportion of
active neighbors exceeds a threshold \tau. Namely, a node connected to
active neighbors and inactive neighbors via type- links will turn
active if exceeds its threshold \tau. Under this
model, we obtain the condition, probability and expected size of global
spreading events. Our results extend the existing work on complex contagions in
several directions by i) providing solutions for coupled random networks whose
vertices are neither identical nor disjoint, (ii) highlighting the effect of
content on the dynamics of complex contagions, and (iii) showing that
content-dependent propagation over a multiplex network leads to a subtle
relation between the giant vulnerable component of the graph and the global
cascade condition that is not seen in the existing models in the literature.Comment: Revised 06/08/12. 11 Pages, 3 figure
Cascading failures in spatially-embedded random networks
Cascading failures constitute an important vulnerability of interconnected
systems. Here we focus on the study of such failures on networks in which the
connectivity of nodes is constrained by geographical distance. Specifically, we
use random geometric graphs as representative examples of such spatial
networks, and study the properties of cascading failures on them in the
presence of distributed flow. The key finding of this study is that the process
of cascading failures is non-self-averaging on spatial networks, and thus,
aggregate inferences made from analyzing an ensemble of such networks lead to
incorrect conclusions when applied to a single network, no matter how large the
network is. We demonstrate that this lack of self-averaging disappears with the
introduction of a small fraction of long-range links into the network. We
simulate the well studied preemptive node removal strategy for cascade
mitigation and show that it is largely ineffective in the case of spatial
networks. We introduce an altruistic strategy designed to limit the loss of
network nodes in the event of a cascade triggering failure and show that it
performs better than the preemptive strategy. Finally, we consider a real-world
spatial network viz. a European power transmission network and validate that
our findings from the study of random geometric graphs are also borne out by
simulations of cascading failures on the empirical network.Comment: 13 pages, 15 figure
Systemic Risk in a Unifying Framework for Cascading Processes on Networks
We introduce a general framework for models of cascade and contagion
processes on networks, to identify their commonalities and differences. In
particular, models of social and financial cascades, as well as the fiber
bundle model, the voter model, and models of epidemic spreading are recovered
as special cases. To unify their description, we define the net fragility of a
node, which is the difference between its fragility and the threshold that
determines its failure. Nodes fail if their net fragility grows above zero and
their failure increases the fragility of neighbouring nodes, thus possibly
triggering a cascade. In this framework, we identify three classes depending on
the way the fragility of a node is increased by the failure of a neighbour. At
the microscopic level, we illustrate with specific examples how the failure
spreading pattern varies with the node triggering the cascade, depending on its
position in the network and its degree. At the macroscopic level, systemic risk
is measured as the final fraction of failed nodes, , and for each of
the three classes we derive a recursive equation to compute its value. The
phase diagram of as a function of the initial conditions, thus allows
for a prediction of the systemic risk as well as a comparison of the three
different model classes. We could identify which model class lead to a
first-order phase transition in systemic risk, i.e. situations where small
changes in the initial conditions may lead to a global failure. Eventually, we
generalize our framework to encompass stochastic contagion models. This
indicates the potential for further generalizations.Comment: 43 pages, 16 multipart figure
Temporal Networks
A great variety of systems in nature, society and technology -- from the web
of sexual contacts to the Internet, from the nervous system to power grids --
can be modeled as graphs of vertices coupled by edges. The network structure,
describing how the graph is wired, helps us understand, predict and optimize
the behavior of dynamical systems. In many cases, however, the edges are not
continuously active. As an example, in networks of communication via email,
text messages, or phone calls, edges represent sequences of instantaneous or
practically instantaneous contacts. In some cases, edges are active for
non-negligible periods of time: e.g., the proximity patterns of inpatients at
hospitals can be represented by a graph where an edge between two individuals
is on throughout the time they are at the same ward. Like network topology, the
temporal structure of edge activations can affect dynamics of systems
interacting through the network, from disease contagion on the network of
patients to information diffusion over an e-mail network. In this review, we
present the emergent field of temporal networks, and discuss methods for
analyzing topological and temporal structure and models for elucidating their
relation to the behavior of dynamical systems. In the light of traditional
network theory, one can see this framework as moving the information of when
things happen from the dynamical system on the network, to the network itself.
Since fundamental properties, such as the transitivity of edges, do not
necessarily hold in temporal networks, many of these methods need to be quite
different from those for static networks
Influence of augmented humans in online interactions during voting events
The advent of the digital era provided a fertile ground for the development
of virtual societies, complex systems influencing real-world dynamics.
Understanding online human behavior and its relevance beyond the digital
boundaries is still an open challenge. Here we show that online social
interactions during a massive voting event can be used to build an accurate map
of real-world political parties and electoral ranks. We provide evidence that
information flow and collective attention are often driven by a special class
of highly influential users, that we name "augmented humans", who exploit
thousands of automated agents, also known as bots, for enhancing their online
influence. We show that augmented humans generate deep information cascades, to
the same extent of news media and other broadcasters, while they uniformly
infiltrate across the full range of identified groups. Digital augmentation
represents the cyber-physical counterpart of the human desire to acquire power
within social systems.Comment: 11 page
- …