10,039 research outputs found
Diffusion dynamics on multiplex networks
We study the time scales associated to diffusion processes that take place on
multiplex networks, i.e. on a set of networks linked through interconnected
layers. To this end, we propose the construction of a supra-Laplacian matrix,
which consists of a dimensional lifting of the Laplacian matrix of each layer
of the multiplex network. We use perturbative analysis to reveal analytically
the structure of eigenvectors and eigenvalues of the complete network in terms
of the spectral properties of the individual layers. The spectrum of the
supra-Laplacian allows us to understand the physics of diffusion-like processes
on top of multiplex networks.Comment: 6 Pages including supplemental material. To appear in Physical Review
Letter
Replicator dynamics with diffusion on multiplex networks
In this study we present an extension of the dynamics of diffusion in multiplex graphs, which makes the equations compatible with the replicator equation with mutations. We derive an exact formula for the diffusion term, which shows that, while diffusion is linear for numbers of agents, it is necessary to account for nonlinear terms when working with fractions of individuals. We also derive the transition probabilities that give rise to such macroscopic behavior, completing the bottom-up description. Finally, it is shown that the usual assumption of constant population sizes induces a hidden selective pressure due to the diffusive dynamics, which favors the increase of fast diffusing strategies
Replicator dynamics with diffusion on multiplex networks
In this study we present an extension of the dynamics of diffusion in multiplex graphs, which makes the equations compatible with the replicator equation with mutations. We derive an exact formula for the diffusion term, which shows that, while diffusion is linear for numbers of agents, it is necessary to account for nonlinear terms when working with fractions of individuals. We also derive the transition probabilities that give rise to such macroscopic behavior, completing the bottom-up description. Finally, it is shown that the usual assumption of constant population sizes induces a hidden selective pressure due to the diffusive dynamics, which favors the increase of fast diffusing strategies
Competitive Dynamics between Physical and Virtual Markets in Multiplex Networks
Despite having interesting results of analyzing the adoption of e-commerce using social networks, diffusion does not occur in a single-layered network. There is sufficient evidence that game theory, complex networks and Theory of Planned Behavior are suitable frameworks to represent some part of the dynamics of innovation diffusion. However, it is necessary to integrate this methodological triplet to accept that an emergent behavior is generated by more real causes. We analyzed the effect of the multiplex topology when people decide to make transactions through virtual or physical channels, and found that connectivity is a key issue when managing the agent’s behavior. This also translates into greater coordination in the agents' decisions. When a multiplex is formed by at least one network with very efficient information flow, this network will govern the dynamics affecting channel selection and will also reduce transaction uncertainty. In addition, we found that investing in connectivity is worthwhile when trust is low in at least one channel; otherwise, it does not have enough impact to increase current transactions. This article makes a significant methodological contribution by showing a new way to analyze the impact of multiplex social networks, as well as a practical contribution by evidencing the effects of the structures on both intentions and actions
The physics of spreading processes in multilayer networks
The study of networks plays a crucial role in investigating the structure,
dynamics, and function of a wide variety of complex systems in myriad
disciplines. Despite the success of traditional network analysis, standard
networks provide a limited representation of complex systems, which often
include different types of relationships (i.e., "multiplexity") among their
constituent components and/or multiple interacting subsystems. Such structural
complexity has a significant effect on both dynamics and function. Throwing
away or aggregating available structural information can generate misleading
results and be a major obstacle towards attempts to understand complex systems.
The recent "multilayer" approach for modeling networked systems explicitly
allows the incorporation of multiplexity and other features of realistic
systems. On one hand, it allows one to couple different structural
relationships by encoding them in a convenient mathematical object. On the
other hand, it also allows one to couple different dynamical processes on top
of such interconnected structures. The resulting framework plays a crucial role
in helping achieve a thorough, accurate understanding of complex systems. The
study of multilayer networks has also revealed new physical phenomena that
remain hidden when using ordinary graphs, the traditional network
representation. Here we survey progress towards attaining a deeper
understanding of spreading processes on multilayer networks, and we highlight
some of the physical phenomena related to spreading processes that emerge from
multilayer structure.Comment: 25 pages, 4 figure
Spreading processes in Multilayer Networks
Several systems can be modeled as sets of interconnected networks or networks
with multiple types of connections, here generally called multilayer networks.
Spreading processes such as information propagation among users of an online
social networks, or the diffusion of pathogens among individuals through their
contact network, are fundamental phenomena occurring in these networks.
However, while information diffusion in single networks has received
considerable attention from various disciplines for over a decade, spreading
processes in multilayer networks is still a young research area presenting many
challenging research issues. In this paper we review the main models, results
and applications of multilayer spreading processes and discuss some promising
research directions.Comment: 21 pages, 3 figures, 4 table
- …