-
High-order interactions as exemplified by simplex and hyper-edge structures have emerged as a prominent area of interest in complex network research. These high-order interactions introduce much complexity into the interplay between nodes, which often require advanced analytical approaches to fully characterize the underlying network structures. For example, methods based on statistical dependencies have been proposed to identify high-order structures from multi-variate time series. In this work, we reconstruct the simplex structures of a network based on synchronization dynamics between network nodes. More specifically, we construct a topological structure of network by examining the temporal synchronization of phase time series data derived from the Kuramoto-Sakaguchi (KS) model. In addition, we show that there is an analytical relationship between the Laplacian matrix of the network and phase variables of the linearized KS model. Our method identifies structural symmetric nodes within a network, which therefore builds a correlation between node synchronization behavior and network’s symmetry. This representation allows for identifying high-order network structure, showing its advantages over statistical methods. In addition, remote synchronization is a complex dynamical process, where spatially separated nodes within a network can synchronize their states despite the lack of direct interaction. Furthermore, through numerical simulations, we observe the strong correlation between remote synchronization among indirectly interacting nodes and the network’s underlying symmetry. This finding reveals the intricate relationship between network structure and the dynamical process. In summary, we propose a powerful tool for analyzing complex networks, in particular uncovering the interplay between network structure and dynamics. We provide novel insights for further exploring and understanding the high-order interactions and the underlying symmetry of complex networks.
-
Keywords:
- complex network /
- simplex /
- phase synchronization /
- high order interaction
[1] Réka A, Albert-László B 2002 Rev. Mod. Phys. 74 47
Google Scholar
[2] Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U 2006 Phys. Rep. 424 175
Google Scholar
[3] Federico B, Giulia C, Iacopo I, Vito L, Maxime L, Alice P, Jean-Gabriel Y Giovanni P 2020 Phys. Rep. 874 1
Google Scholar
[4] Hidetsugu S, Yoshiki K 1986 Prog. Theor. Phys. 76 576
Google Scholar
[5] Shinya W, Steven H S 1993 Phys. Rev. Lett. 70 2391
Google Scholar
[6] 张海峰, 王文旭 2020 物理学报 69 088906
Google Scholar
Zhang H F, Wang W X 2020 Acta Phys. Sin. 69 088906
Google Scholar
[7] Wang W, Nie Y Y, Li W Y, Lin T, Shang M S, Su S, Tang Y, Zhang Y C 2024 Phys. Rep. 1056 1
Google Scholar
[8] Andrea F, Salvatore C, Giulio R 2023 App. Net. Sci. 8 31
Google Scholar
[9] Eyal Bairey, Eric D K, Roy K 2016 Nat. Commun. 7 12285
Google Scholar
[10] Nian F Z, Shi Y Y, Cao J 2021 J Comput. Sci.-Neth. 55 101438
Google Scholar
[11] Alessia A, Gennaro C, Vittorio S, Carmine S 2021 IEEE Access 9 140938
Google Scholar
[12] Marc T, Jose C 2014 J. Phys. A 47 343001
Google Scholar
[13] Marc T 2007 Phys. Rev. Lett. 98 224101
Google Scholar
[14] Yu D C, Marco R, Ljupco K 2006 Phys. Rev. Lett. 97 188701
Google Scholar
[15] Wang W X, Yang R, Lai Y C, Vassilios K, Celso G 2011 Phys. Rev. Lett. 106 154101
Google Scholar
[16] 徐翔, 朱承, 朱先强 2021 物理学报 70 088901
Google Scholar
Xu X, Zhu C, Zhu X Q 2021 Acta Phys. Sin. 70 088901
Google Scholar
[17] Jose C, Mor N, Sarah H, Marc T 2017 Nat. Commun. 8 2192
Google Scholar
[18] Xiao N J, Zhou A F, Megan L. Kempher, Jason Z. Shi, Yuan M T, Guo X, Wu L W, Ning D L, Joy Van Nostrand, Mary K F, Zhou J Z 2022 Proc. Natl. Acad. Sci. USA 119 e2109995119
Google Scholar
[19] Yu D C, Ulrich P 2010 Phys. Rev. E 82 026108
Google Scholar
[20] Elad S, Michael B II, Ronen S, William B 2006 Nature 440 1007
Google Scholar
[21] Timothy S G, DI Diego B, David L, James J C 2003 Science 301 102
Google Scholar
[22] Barzel, Baruch, Barabási, Albert-László 2013 Nat. Biotechnol. 31 720
Google Scholar
[23] Björn S, Matthias W, Rainer D, Jürgen K, Jens T 2006 Phys. Rev. Lett. 96 208103
Google Scholar
[24] Soheil F, Daniel M, Muriel M, Manolis K 2013 Nat. Biotechnol. 31 726
Google Scholar
[25] Bergner A, Frasca M, Sciuto G, Buscarino A, Ngamga E J, Fortuna L, Kurths J 2012 Phys. Rev. E 85 026208
Google Scholar
[26] Vlasov V, Bifone A 2017 Sci. Rep. 7 10403
Google Scholar
[27] Choudhary A, Saha A, Krueger S, Finke C, Rosa E, Freund J A, Feudel U 2021 Phys. Rev. Res. 3 023144
Google Scholar
[28] Daniel M A, Steven H S 2006 Int. J. Bifurcat. Chaos 16 21
Google Scholar
[29] Karakaya B, Minati L, Gambuzza L V, Frasca M 2019 Phys. Rev. E 99 052301
Google Scholar
[30] Vincenzo N, Miguel V, Mario C, Albert D G, Vito L 2013 Phys. Rev. Lett. 110 174102
Google Scholar
[31] 李江, 刘影, 王伟, 周涛 2024 物理学报 73 048901
Google Scholar
Li J, Liu Y, Wang W, Zhou T 2024 Acta Phys. Sin. 73 048901
Google Scholar
[32] Tang Y, Shi D H, Lü L Y 2022 Commun. Phys. 5 96
Google Scholar
[33] Dummit D S, Foote R M 2004 Abstract Algebra (Hoboken: John Wiley & Sons) pp106−111
-
图 1 无向单纯复形高阶交互作用的结构模体. 分别表示1阶、2阶和3阶单纯复形. 本文研究2阶单纯形, 描述三个节点之间的相互作用
Figure 1. Network motifs of undirected simplex structures, including 1-simplex, 2-simplex, and 3-simplex. The case of 2-simplex capturing interactions between three nodes is the focus of the present study.
图 2 基于KS同步过程的网络结构重建步骤. 其中蓝色线表示1阶单纯复形, 蓝色区域、橙黄色区域、红色区域分别表示2阶、3阶、4阶单纯复形
Figure 2. Framework of network structure reconstruction by synchronization process of KS oscillators. Blue line represents 1-simplex. Blue, orange, red areas represent 2-simplex, 3-simplex and 4-simplex respectively.
图 3 $N=3$的网络中各对节点相位差的时间序列 (a)全连; (b)链式网络. 参数设置: $\omega=0$, $\lambda=1$, $\alpha=0.1$
Figure 3. Phase difference in a network of $N= 3$: (a) Fully connected; (b) chain connected nodes. Parameters: $\omega=0$, $\lambda=1$, $\alpha=0.1$.
图 4 (a)$N=12$的网络, 其中节点11和节点12随机连入一个全连网络; (b)节点11和节点12的相位差$|\theta_{11}-\theta_{12}|$的时间片段; (c)$N=5$的星形网络, 节点1为中心节点, 其余为叶子节点; (d)星形网络中心与叶子节点的相位差. 所有叶子节点间的相位差为0, 而中心与叶子节点之间存在恒定的非零相位差. 参数设置: $\omega=0$, $\lambda=1$, $\alpha=0.1$
Figure 4. (a) A network of $N= 12$ nodes with node 11 and node 12 being randomly connected to the fully connected network; (b) temporal segment of the phase difference $|\theta_{10} - \theta_{11} |$ between node 10 and node 11; (c) a star network with one hub node and four leaf nodes; (d) phase difference between leaf nodes are zeros, while non-zero values between the hub and leaf nodes. Parameter values: $\omega=0$, $\lambda=1$, $\alpha=0.1$.
图 5 三个节点组成的链式网络(左下角为网络结构示意图)中相位差的时间序列. 其中黑色虚线为方程(31)的理论解, 蓝色(橙色、绿色)点线分别对应节点1和2 (节点1和3、节点2和3)的相位差$\theta_{12}$($\theta_{13}$, $\theta_{23}$)
Figure 5. Phase difference of each pair of nodes in a chain of three oscillators (inset shows the schematic network structure). The black dashed line is the theoretical solution by Eq. (31). The blue (orange, green) dot line corresponds to the phase difference between node 1 and node 2 (node 1 and node 3, node 2 and node 3) $\theta_{12}$ ($\theta_{13}$, $\theta_{23}$).
图 6 (a) 由8个节点组成的网络结构示意图, 其中包含了一个二阶单纯复形(由节点1, 2, 3组成)和8个一阶单纯复形; (b) 节点2—8与节点1之间的相位差, 其中仅有$\theta_1-\theta_2$的相位差值快速收敛至稳态值0
Figure 6. (a) A network consisting of 8 nodes, including one second-order simplex (consisting of nodes 1, 2, 3) and eight first-order simplex; (b) the pairwise phase mismatch between nodes 2−8 and node 1 in the system, where only the phase difference $\theta_1-\theta_2$ converges to 0.
-
[1] Réka A, Albert-László B 2002 Rev. Mod. Phys. 74 47
Google Scholar
[2] Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U 2006 Phys. Rep. 424 175
Google Scholar
[3] Federico B, Giulia C, Iacopo I, Vito L, Maxime L, Alice P, Jean-Gabriel Y Giovanni P 2020 Phys. Rep. 874 1
Google Scholar
[4] Hidetsugu S, Yoshiki K 1986 Prog. Theor. Phys. 76 576
Google Scholar
[5] Shinya W, Steven H S 1993 Phys. Rev. Lett. 70 2391
Google Scholar
[6] 张海峰, 王文旭 2020 物理学报 69 088906
Google Scholar
Zhang H F, Wang W X 2020 Acta Phys. Sin. 69 088906
Google Scholar
[7] Wang W, Nie Y Y, Li W Y, Lin T, Shang M S, Su S, Tang Y, Zhang Y C 2024 Phys. Rep. 1056 1
Google Scholar
[8] Andrea F, Salvatore C, Giulio R 2023 App. Net. Sci. 8 31
Google Scholar
[9] Eyal Bairey, Eric D K, Roy K 2016 Nat. Commun. 7 12285
Google Scholar
[10] Nian F Z, Shi Y Y, Cao J 2021 J Comput. Sci.-Neth. 55 101438
Google Scholar
[11] Alessia A, Gennaro C, Vittorio S, Carmine S 2021 IEEE Access 9 140938
Google Scholar
[12] Marc T, Jose C 2014 J. Phys. A 47 343001
Google Scholar
[13] Marc T 2007 Phys. Rev. Lett. 98 224101
Google Scholar
[14] Yu D C, Marco R, Ljupco K 2006 Phys. Rev. Lett. 97 188701
Google Scholar
[15] Wang W X, Yang R, Lai Y C, Vassilios K, Celso G 2011 Phys. Rev. Lett. 106 154101
Google Scholar
[16] 徐翔, 朱承, 朱先强 2021 物理学报 70 088901
Google Scholar
Xu X, Zhu C, Zhu X Q 2021 Acta Phys. Sin. 70 088901
Google Scholar
[17] Jose C, Mor N, Sarah H, Marc T 2017 Nat. Commun. 8 2192
Google Scholar
[18] Xiao N J, Zhou A F, Megan L. Kempher, Jason Z. Shi, Yuan M T, Guo X, Wu L W, Ning D L, Joy Van Nostrand, Mary K F, Zhou J Z 2022 Proc. Natl. Acad. Sci. USA 119 e2109995119
Google Scholar
[19] Yu D C, Ulrich P 2010 Phys. Rev. E 82 026108
Google Scholar
[20] Elad S, Michael B II, Ronen S, William B 2006 Nature 440 1007
Google Scholar
[21] Timothy S G, DI Diego B, David L, James J C 2003 Science 301 102
Google Scholar
[22] Barzel, Baruch, Barabási, Albert-László 2013 Nat. Biotechnol. 31 720
Google Scholar
[23] Björn S, Matthias W, Rainer D, Jürgen K, Jens T 2006 Phys. Rev. Lett. 96 208103
Google Scholar
[24] Soheil F, Daniel M, Muriel M, Manolis K 2013 Nat. Biotechnol. 31 726
Google Scholar
[25] Bergner A, Frasca M, Sciuto G, Buscarino A, Ngamga E J, Fortuna L, Kurths J 2012 Phys. Rev. E 85 026208
Google Scholar
[26] Vlasov V, Bifone A 2017 Sci. Rep. 7 10403
Google Scholar
[27] Choudhary A, Saha A, Krueger S, Finke C, Rosa E, Freund J A, Feudel U 2021 Phys. Rev. Res. 3 023144
Google Scholar
[28] Daniel M A, Steven H S 2006 Int. J. Bifurcat. Chaos 16 21
Google Scholar
[29] Karakaya B, Minati L, Gambuzza L V, Frasca M 2019 Phys. Rev. E 99 052301
Google Scholar
[30] Vincenzo N, Miguel V, Mario C, Albert D G, Vito L 2013 Phys. Rev. Lett. 110 174102
Google Scholar
[31] 李江, 刘影, 王伟, 周涛 2024 物理学报 73 048901
Google Scholar
Li J, Liu Y, Wang W, Zhou T 2024 Acta Phys. Sin. 73 048901
Google Scholar
[32] Tang Y, Shi D H, Lü L Y 2022 Commun. Phys. 5 96
Google Scholar
[33] Dummit D S, Foote R M 2004 Abstract Algebra (Hoboken: John Wiley & Sons) pp106−111
DownLoad:
Catalog
Metrics
- Abstract views: 1494
- PDF Downloads: 85
- Cited By: 0
