Robustness study of hybrid hypergraphs

Hai-Feng Zhang, Hao-Ren Wang, Bing-Bing Xiang and Huan Wang

Reliability Engineering and System Safety, 2024, vol. 252, issue C

Abstract: Recently, researchers have used the pairwise networks (lower-order) or hypergraphs (higher-order) to separately model different real systems. However, some real systems may simultaneously exist lower-order and higher-order relationships, for example, in scientist collaboration networks, there exist lower-order relationships, representing whether scientists know each other, as well as higher-order relationships, indicating shared research tasks among multiple scientists, such as co-authors of papers. In light of this, a hybrid hypergraph model that considers both lower-order and higher-order relationships is firstly considered in this work. And then, we focus on studying the robustness of hybrid hypergraphs owing to the importance of this issue. Specifically, we first introduce a collaboration efficiency (CE) metric to measure the robustness of hybrid hypergraphs. We further propose a novel edge removal strategy, termed EIHED (Edge-Included Hyperedge Efficiency Discrepancy), to study its impact on the robustness of hybrid hypergraphs. Finally, we further validate the effectiveness of our proposed strategy from both node attacking strategy and edge protection strategy.

Keywords: Hybrid hypergraph; Robustness; Collaboration efficiency; Edge removal strategy (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832024005465
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:252:y:2024:i:c:s0951832024005465

DOI: 10.1016/j.ress.2024.110474

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().