IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v201y2025ip3s0960077925014031.html

Enhancing key node identification in hypernetworks: A novel node–hyperedge interaction model

Author

Listed:
  • Yan, Fei
  • Liu, Shuyu
  • Tang, Yanlong
  • Pedrycz, Witold
  • Hirota, Kaoru

Abstract

Hypernetworks, as advanced structures in complex network analysis, are employed to model multifaceted relationships in intricate systems. Identifying key nodes in hypernetworks is crucial for enhancing network functionality and its overall robustness. However, existing methods often struggle to capture the complex interactions between nodes and hyperedges, leading to limited accuracy and monotonicity in identification. This study proposes a novel node–hyperedge interaction (NHI) model to address these challenges. NHI signifies the global hub role of nodes through node force on hyperedges and quantifies interaction strength between nodes and hyperedges using hyperedge influence, thereby improving the precision of discerning local and positional node attributes. Experimental results reveal that NHI effectively identifies nodes with strong spreading capabilities and significant influence on network structure. Meanwhile, NHI exhibits superior monotonicity in node differentiation and a stronger correlation with the Susceptible–Infected–Recovered (SIR) model, ensuring exceptional accuracy in key node identification.

Suggested Citation

  • Yan, Fei & Liu, Shuyu & Tang, Yanlong & Pedrycz, Witold & Hirota, Kaoru, 2025. "Enhancing key node identification in hypernetworks: A novel node–hyperedge interaction model," Chaos, Solitons & Fractals, Elsevier, vol. 201(P3).
    • Handle: RePEc:eee:chsofr:v:201:y:2025:i:p3:s0960077925014031
    DOI: 10.1016/j.chaos.2025.117390
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077925014031
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2025.117390?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. Kovalenko, K. & Romance, M. & Vasilyeva, E. & Aleja, D. & Criado, R. & Musatov, D. & Raigorodskii, A.M. & Flores, J. & Samoylenko, I. & Alfaro-Bittner, K. & Perc, M. & Boccaletti, S., 2022. "Vector centrality in hypergraphs," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    2. Wang, Peng & Ling, Guang & Zhao, Pei & Pan, Wenqiu & Ge, Ming-Feng, 2024. "Identification of important nodes in multi-layer hypergraphs based on fuzzy gravity model and node centrality distribution characteristics," Chaos, Solitons & Fractals, Elsevier, vol. 188(C).
    3. Wang, Junyi & Hou, Xiaoni & Li, Kezan & Ding, Yong, 2017. "A novel weight neighborhood centrality algorithm for identifying influential spreaders in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 475(C), pages 88-105.
    4. Wang, Longyun & Mou, Jianhong & Dai, Bitao & Tan, Suoyi & Cai, Mengsi & Chen, Huan & Jin, Zhen & Sun, Guiquan & Lu, Xin, 2024. "Influential nodes identification based on hierarchical structure," Chaos, Solitons & Fractals, Elsevier, vol. 186(C).
    5. Tao Ren & Yanjie Xu & Lingjun Liu & Enming Guo & Pengyu Wang, 2023. "Identifying Vital Nodes In Complex Network By Considering Multiplex Influences," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 26(04n05), pages 1-16, August.
    6. Christina V. Theodoris & Ling Xiao & Anant Chopra & Mark D. Chaffin & Zeina R. Al Sayed & Matthew C. Hill & Helene Mantineo & Elizabeth M. Brydon & Zexian Zeng & X. Shirley Liu & Patrick T. Ellinor, 2023. "Transfer learning enables predictions in network biology," Nature, Nature, vol. 618(7965), pages 616-624, June.
    7. Dai, Bitao & Wu, Min & Wang, Longyun & Mou, Jianhong & Zhang, Chaojun & Guo, Shuhui & Tan, Suoyi & Lu, Xin, 2025. "Advancing vulnerability assessment in critical infrastructure systems through higher-order cycles and community structures," Chaos, Solitons & Fractals, Elsevier, vol. 193(C).
    8. Wang, Yan & Li, Haozhan & Zhang, Ling & Zhao, Linlin & Li, Wanlan, 2022. "Identifying influential nodes in social networks: Centripetal centrality and seed exclusion approach," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    9. Qian Wang & Zeng-Tai Gong, 2020. "Structural centrality in fuzzy social networks based on fuzzy hypergraph theory," Computational and Mathematical Organization Theory, Springer, vol. 26(2), pages 236-254, June.
    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. Zhu, Xiaoyu & Hao, Rongxia, 2025. "Finding influential nodes in complex networks by integrating nodal intrinsic and extrinsic centrality," Chaos, Solitons & Fractals, Elsevier, vol. 194(C).
    2. Ma, Jinlong & Hu, Jiahao, 2025. "Identifying critical nodes in complex networks via a Multi-Scale Influence Spread method," Chaos, Solitons & Fractals, Elsevier, vol. 198(C).
    3. Wang, Peng & Ling, Guang & Zhao, Pei & Pan, Wenqiu & Ge, Ming-Feng, 2024. "Identification of important nodes in multi-layer hypergraphs based on fuzzy gravity model and node centrality distribution characteristics," Chaos, Solitons & Fractals, Elsevier, vol. 188(C).
    4. Felix Fischer & David S. Fischer & Roman Mukhin & Andrey Isaev & Evan Biederstedt & Alexandra-Chloé Villani & Fabian J. Theis, 2024. "scTab: Scaling cross-tissue single-cell annotation models," Nature Communications, Nature, vol. 15(1), pages 1-15, December.
    5. Korbinian Traeuble & Matthias Munz & Jessica Pauli & Nadja Sachs & Eshan Vafadarnejad & Tania Carrillo-Roa & Lars Maegdefessel & Peter Kastner & Matthias Heinig, 2025. "Integrated single-cell atlas of human atherosclerotic plaques," Nature Communications, Nature, vol. 16(1), pages 1-16, December.
    6. Yuansong Zeng & Jiancong Xie & Ningyuan Shangguan & Zhuoyi Wei & Wenbing Li & Yun Su & Shuangyu Yang & Chengyang Zhang & Jinbo Zhang & Nan Fang & Hongyu Zhang & Yutong Lu & Huiying Zhao & Jue Fan & We, 2025. "CellFM: a large-scale foundation model pre-trained on transcriptomics of 100 million human cells," Nature Communications, Nature, vol. 16(1), pages 1-17, December.
    7. Babak Masoudi, 2024. "An optimized dual attention-based network for brain tumor classification," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 15(7), pages 2868-2879, July.
    8. Fan Yang & Linxi Xu & Jiayin Wang, 2025. "Spatial Morphology of Urban Residential Space: A Complex Network Analysis Integrating Social and Physical Space," Sustainability, MDPI, vol. 17(5), pages 1-21, March.
    9. Chengwei Yan & Yu Zhang & Jiuxin Feng & Heyang Hua & Zhihan Ruan & Zhen Li & Siyu Li & Chaoyang Yan & Pingjing Li & Jian Liu & Shengquan Chen, 2025. "Triple-effect correction for Cell Painting data with contrastive and domain-adversarial learning," Nature Communications, Nature, vol. 16(1), pages 1-19, December.
    10. Namtirtha, Amrita & Dutta, Animesh & Dutta, Biswanath, 2018. "Identifying influential spreaders in complex networks based on kshell hybrid method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 310-324.
    11. Tianyu Liu & Tinglin Huang & Lijun Wang & Yingxin Lin & Rex Ying & Hongyu Zhao, 2025. "UNICORN: Towards universal cellular expression prediction with a multi-task learning framework," Nature Communications, Nature, vol. 16(1), pages 1-14, December.
    12. Huang, Ruchen & He, Hongwen & Su, Qicong & Wu, Jingda, 2025. "Towards sustainable and intelligent urban transportation: A novel deep transfer reinforcement learning framework for eco-driving of fuel cell buses," Energy, Elsevier, vol. 330(C).
    13. Hewei Ge & Hongnan Mo & Yuhan Wei & Jiani Wang & Yalong Qi & Lixi Li & Fei Ma, 2026. "Biologically-informed integration of drug representations for breast cancer treatment using deep learning," Nature Communications, Nature, vol. 17(1), pages 1-15, December.
    14. Li, Jing & Lu, Qing-Chang & Xu, Peng-Cheng & Liu, Liping & Wang, Shixin, 2025. "Critical station identification for cascading failure mitigation considering the Lyapunov-stability of metro stations," Reliability Engineering and System Safety, Elsevier, vol. 256(C).
    15. Yan Cui & Zhiyuan Yuan, 2025. "Prioritizing perturbation-responsive gene patterns using interpretable deep learning," Nature Communications, Nature, vol. 16(1), pages 1-19, December.
    16. Zhu, Xiaoyu & Hao, Rongxia, 2024. "Identifying influential nodes in social networks via improved Laplacian centrality," Chaos, Solitons & Fractals, Elsevier, vol. 189(P1).
    17. Wang, Zhigang & Gao, Fujuan & Deng, Ye & Ding, Yiming & Wu, Jun, 2026. "Probabilistic disintegration for spatial network," Reliability Engineering and System Safety, Elsevier, vol. 267(PB).
    18. Yu, Yong & Jing, Ming & Zhao, Na & Zhou, Tao, 2025. "Lowest degree decomposition of complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 199(P3).
    19. Hao Li & Zebei Han & Yu Sun & Fu Wang & Pengzhen Hu & Yuang Gao & Xuemei Bai & Shiyu Peng & Chao Ren & Xiang Xu & Zeyu Liu & Hebing Chen & Yang Yang & Xiaochen Bo, 2024. "CGMega: explainable graph neural network framework with attention mechanisms for cancer gene module dissection," Nature Communications, Nature, vol. 15(1), pages 1-15, December.
    20. Gao, Bo & Gao, Shiyi & Wang, Xi & Zhang, Juan & Bu, Fanyu & Liu, Yang, 2025. "Multi-hop centralized seeding strategy for influence maximization in information limited networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 679(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:chsofr:v:201:y:2025:i:p3:s0960077925014031. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.