We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat.dis-nn

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Physics and Society

Title: Hyper-diffusion on multiplex networks

Abstract: Multiplex networks describe systems whose interactions can be of different nature, and are fundamental to understand complexity of networks beyond the framework of simple graphs. Recently it has been pointed out that restricting the attention to pairwise interactions is also a limitation, as the vast majority of complex systems include higher-order interactions that strongly affect their dynamics. Here, we propose hyper-diffusion on multiplex networks, a dynamical process in which diffusion on each single layer is coupled with the diffusion in other layers thanks to the presence of higher-order interactions occurring when there exists link overlap. We show that hyper-diffusion on a duplex network can be described by the Hyper-Laplacian in which the strength of four-body interactions among every set of four replica nodes connected by a multilink $(1,1)$ can be tuned by a parameter $\delta_{11}\ge 0$. The Hyper-Laplacian reduces to the standard lower Laplacian, capturing pairwise interactions at the two layers, when $\delta_{11}=0$. By combining tools of spectral graph theory, applied topology and network science we provide a general understanding of hyper-diffusion on duplex networks when $\delta_{11}>0$, including theoretical bounds on the Fiedler and the largest eigenvalue of Hyper-Laplacians and the asymptotic expansion of their spectrum for $\delta_{11}\ll1$ and $\delta_{11}\gg1$. Although hyper-diffusion on multiplex networks does not imply a direct ``transfer of mass" among the layers (i.e. the average state of replica nodes in each layer is a conserved quantity of the dynamics), we find that the dynamics of the two layers is coupled as the relaxation to the steady state becomes synchronous when higher-order interactions are taken into account and the Fiedler eigenvalue of the Hyper-Laplacian is not localized in a single layer of the duplex network.
Comments: 27 pages, 5 figures, 8 appendices
Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI)
Journal reference: J. Phys. Complex. 3, 035009 (2022)
DOI: 10.1088/2632-072X/ac8fd4
Cite as: arXiv:2205.10291 [physics.soc-ph]
  (or arXiv:2205.10291v2 [physics.soc-ph] for this version)

Submission history

From: Reza Ghorbanchian [view email]
[v1] Fri, 20 May 2022 16:41:07 GMT (1160kb,D)
[v2] Fri, 19 Aug 2022 16:47:51 GMT (1162kb,D)

Link back to: arXiv, form interface, contact.