IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v677y2025ics0378437125005588.html

2-simplex reconstruction driven by ternary-dynamics data

Author

Listed:
  • Yu, Xinyi
  • Tu, Lilan
  • Gao, Fujuan
  • Guo, Yifei
  • Wang, Xiaoyang

Abstract

For the reconstruction of higher-order structures in complex networks, most research has mainly relied on binary time series data. Nevertheless, there are two limitations. On one hand, the binary state data are inadequate to capture the complexity and diversity of real-world systems. On the other hand, these results typically require long time series for accurate reconstruction and high data costs. Therefore, in this paper, we investigate how to obtain ternary-dynamics data, and then how to reconstruct 2-simplexes in high-order networks. First, a novel model is proposed on higher-order networks characterized by simplicial complexes, and its corresponding ternary dynamic propagation equations were derived to generate ternary-dynamics data. Further, based on Bayesian inference and maximum likelihood estimation, a new algorithm for reconstructing 2-simplexes driven by ternary-dynamics data is put forward. Finally, taking the reconstruction algorithm with binary-dynamic data as a comparison algorithm, abundant experiments are conducted for 2-simplex reconstruction on four real networks and three artificial higher-order networks. Then, we come to some conclusions. The proposed reconstruction algorithm in this paper achieves high reconstruction accuracy with short time-series data and saves data costs. Additionally, our findings reveal that the 1-order average degree of the network has little impact on the reconstruction of 2-simplexes, whereas a smaller 2-order average degree leads to better reconstruction performance.

Suggested Citation

  • Yu, Xinyi & Tu, Lilan & Gao, Fujuan & Guo, Yifei & Wang, Xiaoyang, 2025. "2-simplex reconstruction driven by ternary-dynamics data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 677(C).
  • Handle: RePEc:eee:phsmap:v:677:y:2025:i:c:s0378437125005588
    DOI: 10.1016/j.physa.2025.130906
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437125005588
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2025.130906?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Hang, Zihua & Dai, Penglin & Jia, Shanshan & Yu, Zhaofei, 2020. "Network structure reconstruction with symmetry constraint," Chaos, Solitons & Fractals, Elsevier, vol. 139(C).
    2. Julie Fournet & Alain Barrat, 2014. "Contact Patterns among High School Students," PLOS ONE, Public Library of Science, vol. 9(9), pages 1-17, September.
    3. Huan Wang & Chuang Ma & Han-Shuang Chen & Ying-Cheng Lai & Hai-Feng Zhang, 2022. "Full reconstruction of simplicial complexes from binary contagion and Ising data," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    4. Zhesi Shen & Wen-Xu Wang & Ying Fan & Zengru Di & Ying-Cheng Lai, 2014. "Reconstructing propagation networks with natural diversity and identifying hidden sources," Nature Communications, Nature, vol. 5(1), pages 1-10, September.
    5. Huan Wang & Chuang Ma & Han-Shuang Chen & Ying-Cheng Lai & Hai-Feng Zhang, 2022. "Author Correction: Full reconstruction of simplicial complexes from binary contagion and Ising data," Nature Communications, Nature, vol. 13(1), pages 1-1, December.
    6. Zanin, Massimiliano, 2025. "Reconstructing functional networks of air transport delay propagations with minimal information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 659(C).
    7. Iacopo Iacopini & Giovanni Petri & Alain Barrat & Vito Latora, 2019. "Simplicial models of social contagion," Nature Communications, Nature, vol. 10(1), pages 1-9, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Federico Malizia & Alessandra Corso & Lucia Valentina Gambuzza & Giovanni Russo & Vito Latora & Mattia Frasca, 2024. "Reconstructing higher-order interactions in coupled dynamical systems," Nature Communications, Nature, vol. 15(1), pages 1-8, December.
    2. Lv, Xijian & Fan, Dongmei & Yang, Junxian & Li, Qiang & Zhou, Li, 2024. "Delay differential equation modeling of social contagion with higher-order interactions," Applied Mathematics and Computation, Elsevier, vol. 466(C).
    3. Zhao, Dandan & Li, Runchao & Peng, Hao & Zhong, Ming & Wang, Wei, 2022. "Percolation on simplicial complexes," Applied Mathematics and Computation, Elsevier, vol. 431(C).
    4. Li, Zhaohui & Li, Xinyu & Li, Mindi & Zhang, Kexin & Zhang, Xi & Zhou, Xiaoxia, 2024. "Evaluation of human epileptic brain networks by constructing simplicial complexes," Chaos, Solitons & Fractals, Elsevier, vol. 189(P1).
    5. Zhang, Kebo & Hong, Xiao & Han, Yuexing & Wang, Bing, 2024. "Interplay of simplicial information propagation and epidemic spreading on multiplex metapopulation networks," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    6. Huan Wang & Chuang Ma & Han-Shuang Chen & Ying-Cheng Lai & Hai-Feng Zhang, 2022. "Full reconstruction of simplicial complexes from binary contagion and Ising data," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    7. Zhang, Hai-Feng & Wang, Hao-Ren & Xiang, Bing-Bing & Wang, Huan, 2024. "Robustness study of hybrid hypergraphs," Reliability Engineering and System Safety, Elsevier, vol. 252(C).
    8. Xu, Yan & Zhao, Dawei & Chen, Jiaxing & Liu, Tao & Xia, Chengyi, 2024. "The nested structures of higher-order interactions promote the cooperation in complex social networks," Chaos, Solitons & Fractals, Elsevier, vol. 185(C).
    9. Zheng, Wenxin & Gu, Changgui & Xu, Yan & Yang, Huijie, 2023. "Entrainment range affected by the second-order interactions between coupled neuron oscillators in the suprachiasmatic nucleus," Chaos, Solitons & Fractals, Elsevier, vol. 175(P2).
    10. Zhu, Yuying & Cui, Heng & Xia, Chengyi, 2025. "Adaptive reputation promotes the cooperation of multiplayer snowdrift game on higher-order networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 675(C).
    11. Zhao, Shangrun & Ling, Guang & Zhao, Pei & Ge, Ming-Feng, 2025. "Robustness of interdependent networks with implicit higher-order support and dependency mitigation mechanisms," Chaos, Solitons & Fractals, Elsevier, vol. 200(P2).
    12. Lin, Tao & Luo, GanZhi & Li, WenYao & Wang, Wei, 2025. "Network alignment in multiplex social networks using the information diffusion dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 190(C).
    13. Jiang, Ting & Liu, Kai & Xiang, Bing-Bing & Zhang, Hai-Feng & Wang, Huan, 2025. "A cost-constrained dismantling framework for hypergraph with dynamic cascading failure using deep reinforcement learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 679(C).
    14. Xu, Hai-Chuan & Wang, Zhi-Yuan & Jawadi, Fredj & Zhou, Wei-Xing, 2023. "Reconstruction of international energy trade networks with given marginal data: A comparative analysis," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    15. Guo, Shiqiang & Wang, Juan & Zhao, Dawei & Xia, Chengyi, 2023. "Role of second-order reputation evaluation in the multi-player snowdrift game on scale-free simplicial complexes," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    16. Federico Malizia & Santiago Lamata-Otín & Mattia Frasca & Vito Latora & Jesús Gómez-Gardeñes, 2025. "Hyperedge overlap drives explosive transitions in systems with higher-order interactions," Nature Communications, Nature, vol. 16(1), pages 1-10, December.
    17. Wu, Qingchu, 2024. "A hybrid one-vertex model for susceptible–infected–susceptible diseases on networks with partial connection information," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    18. Long Ma & Xiao Han & Zhesi Shen & Wen-Xu Wang & Zengru Di, 2015. "Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-12, November.
    19. Singh, Arpit & Verma, Umesh Kumar & Sharma, Amit & Mishra, Ajay & Varshney, Vaibhav, 2026. "Chimera death in limit-cycle oscillators with higher-order multilayer networks," Chaos, Solitons & Fractals, Elsevier, vol. 202(P1).
    20. Liu, Yihan & Tang, Ming & Zhou, Yinzuo, 2026. "The impact of high-order multi-source information verification mechanisms on propagation dynamics in multilayer high-order networks," Chaos, Solitons & Fractals, Elsevier, vol. 203(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:677:y:2025:i:c:s0378437125005588. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.