IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v188y2024ics0960077924010555.html
   My bibliography  Save this article

Identification of important nodes in multi-layer hypergraphs based on fuzzy gravity model and node centrality distribution characteristics

Author

Listed:
  • Wang, Peng
  • Ling, Guang
  • Zhao, Pei
  • Pan, Wenqiu
  • Ge, Ming-Feng

Abstract

Hyperedge is a common structure that represents high-order interactions between nodes in complex networks, and multi-layer networks provide more diverse node interactions than single-layer networks. Therefore, multi-layer hypergraphs can more clearly represent the relationships between nodes. However, there are few studies on identifying important nodes in this framework. This paper proposes a method called HCT to fill this gap. It consists of three parts, namely: Hypergraph Fuzzy Gravity Model (HFGM), Layer Weight Calculation Method based on Node Centrality Distribution Characteristics (CDLW) and Technique for Order Preference by Similarity to Ideal Solution (TOPSIS). HCT progressively analyzes the importance of a node from three levels: local (the node itself), semi-local (the hyperedges and community to which the node belongs), and global (the layer to which the node belongs). By combining these three results, the global centrality of a node in the entire network can be calculated. Simulation experiments demonstrate that the important nodes identified by HCT exhibit stronger contagion capabilities in nine networks compared to nine combinatorial methods and removing these nodes will seriously damage the connectivity and robustness of the network. The centrality of each node calculated by HCT is also consistent with its actual importance.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:chsofr:v:188:y:2024:i:c:s0960077924010555
    DOI: 10.1016/j.chaos.2024.115503
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077924010555
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2024.115503?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Seabrook, Isobel & Barucca, Paolo & Caccioli, Fabio, 2022. "Structural importance and evolution: An application to financial transaction networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    2. 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).
    3. Dong, Chen & Xu, Guiqiong & Meng, Lei & Yang, Pingle, 2022. "CPR-TOPSIS: A novel algorithm for finding influential nodes in complex networks based on communication probability and relative entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    4. Xu, Guiqiong & Meng, Lei, 2023. "A novel algorithm for identifying influential nodes in complex networks based on local propagation probability model," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    5. V. Zlatic & G. Bianconi & A. Díaz-Guilera & D. Garlaschelli & F. Rao & G. Caldarelli, 2009. "On the rich-club effect in dense and weighted networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 67(3), pages 271-275, February.
    6. Wang, Minggang & Zhao, Longfeng & Du, Ruijin & Wang, Chao & Chen, Lin & Tian, Lixin & Eugene Stanley, H., 2018. "A novel hybrid method of forecasting crude oil prices using complex network science and artificial intelligence algorithms," Applied Energy, Elsevier, vol. 220(C), pages 480-495.
    7. Liu, Qian & Wang, Jian & Zhao, Zhidan & Zhao, Na, 2022. "Relatively important nodes mining algorithm based on community detection and biased random walk with restart," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    8. Lei, Mingli & Cheong, Kang Hao, 2022. "Node influence ranking in complex networks: A local structure entropy approach," Chaos, Solitons & Fractals, Elsevier, vol. 160(C).
    9. Ai, Jun & He, Tao & Su, Zhan & Shang, Lihui, 2022. "Identifying influential nodes in complex networks based on spreading probability," Chaos, Solitons & Fractals, Elsevier, vol. 164(C).
    10. Seabrook, Isobel & Barucca, Paolo & Caccioli, Fabio, 2022. "Structural importance and evolution: an application to financial transaction networks," LSE Research Online Documents on Economics 117130, London School of Economics and Political Science, LSE Library.
    11. Reginald D. Smith, 2011. "The Dynamics Of Internet Traffic: Self-Similarity, Self-Organization, And Complex Phenomena," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 14(06), pages 905-949.
    12. Yang, Pingle & Meng, Fanyuan & Zhao, Laijun & Zhou, Lixin, 2023. "AOGC: An improved gravity centrality based on an adaptive truncation radius and omni-channel paths for identifying key nodes in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 166(C).
    13. Contreras-Aso, Gonzalo & Criado, Regino & Vera de Salas, Guillermo & Yang, Jinling, 2023. "Detecting communities in higher-order networks by using their derivative graphs," Chaos, Solitons & Fractals, Elsevier, vol. 177(C).
    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. Zhao, Jie & Wang, Zhen & Yu, Dengxiu & Cao, Jinde & Cheong, Kang Hao, 2024. "Swarm intelligence for protecting sensitive identities in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    2. Wu, Yali & Dong, Ang & Ren, Yuanguang & Jiang, Qiaoyong, 2023. "Identify influential nodes in complex networks: A k-orders entropy-based method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 632(P1).
    3. Xu, Guiqiong & Meng, Lei, 2023. "A novel algorithm for identifying influential nodes in complex networks based on local propagation probability model," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    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. Yang, Pingle & Meng, Fanyuan & Zhao, Laijun & Zhou, Lixin, 2023. "AOGC: An improved gravity centrality based on an adaptive truncation radius and omni-channel paths for identifying key nodes in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 166(C).
    6. Hasan, Md Ahsan Ul & Bakar, Azuraliza Abu & Yaakub, Mohd Ridzwan, 2024. "Measuring user influence in real-time on twitter using behavioural features," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 639(C).
    7. Nikougoftar, Elaheh, 2024. "Strategic node identification in complex network dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 187(C).
    8. Wang, Yan & Zhang, Ling & Yang, Junwen & Yan, Ming & Li, Haozhan, 2024. "Multi-factor information matrix: A directed weighted method to identify influential nodes in social networks," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    9. Guo, Haoming & Wang, Shuangling & Yan, Xuefeng & Zhang, Kecheng, 2024. "Node importance evaluation method of complex network based on the fusion gravity model," Chaos, Solitons & Fractals, Elsevier, vol. 183(C).
    10. Radosław Puka & Bartosz Łamasz & Marek Michalski, 2021. "Effectiveness of Artificial Neural Networks in Hedging against WTI Crude Oil Price Risk," Energies, MDPI, vol. 14(11), pages 1-26, June.
    11. Andrea Avena-Koenigsberger & Xiaoran Yan & Artemy Kolchinsky & Martijn P van den Heuvel & Patric Hagmann & Olaf Sporns, 2019. "A spectrum of routing strategies for brain networks," PLOS Computational Biology, Public Library of Science, vol. 15(3), pages 1-24, March.
    12. Hosseini, Seyed Hossein & Shakouri G., Hamed & Kazemi, Aliyeh, 2021. "Oil price future regarding unconventional oil production and its near-term deployment: A system dynamics approach," Energy, Elsevier, vol. 222(C).
    13. Vera Ivanyuk, 2021. "Formulating the Concept of an Investment Strategy Adaptable to Changes in the Market Situation," Economies, MDPI, vol. 9(3), pages 1-19, June.
    14. He, Mengxi & Zhang, Yaojie & Wen, Danyan & Wang, Yudong, 2021. "Forecasting crude oil prices: A scaled PCA approach," Energy Economics, Elsevier, vol. 97(C).
    15. Henriet, Fanny & Hallegatte, Stéphane & Tabourier, Lionel, 2012. "Firm-network characteristics and economic robustness to natural disasters," Journal of Economic Dynamics and Control, Elsevier, vol. 36(1), pages 150-167.
    16. Jha, Nimish & Kumar Tanneru, Hemanth & Palla, Sridhar & Hussain Mafat, Iradat, 2024. "Multivariate analysis and forecasting of the crude oil prices: Part I – Classical machine learning approaches," Energy, Elsevier, vol. 296(C).
    17. Bekiroglu, Korkut & Duru, Okan & Gulay, Emrah & Su, Rong & Lagoa, Constantino, 2018. "Predictive analytics of crude oil prices by utilizing the intelligent model search engine," Applied Energy, Elsevier, vol. 228(C), pages 2387-2397.
    18. Zhao, Haitao & Ezeh, Collins I. & Ren, Weijia & Li, Wentao & Pang, Cheng Heng & Zheng, Chenghang & Gao, Xiang & Wu, Tao, 2019. "Integration of machine learning approaches for accelerated discovery of transition-metal dichalcogenides as Hg0 sensing materials," Applied Energy, Elsevier, vol. 254(C).
    19. Xu, Yuhong & Zhao, Xinyao, 2024. "How does node centrality in a financial network affect asset price prediction?," The North American Journal of Economics and Finance, Elsevier, vol. 73(C).
    20. An, Yimeng & Dang, Yaoguo & Wang, Junjie & Zhou, Huimin & Mai, Son T., 2024. "Mixed-frequency data Sampling Grey system Model: Forecasting annual CO2 emissions in China with quarterly and monthly economic-energy indicators," Applied Energy, Elsevier, vol. 370(C).

    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:188:y:2024:i:c:s0960077924010555. 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.