Identification of Sparse Interdependent Edges in Heterogeneous Network Models via Greedy Module Matching
Modelling · 29.08.2025 · 6 (3) · 92
DOI: 10.3390/modelling6030092 ↗Kurz gefasst
Fachartikel in der Zeitschrift Modelling, online erschienen am 29.08.2025. Verfasst von Qingyu Zou und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Jilin Provincial Natural Science Foundation General Project, Jilin Province 2025 Key Scientific Research Project.
Abstract (Originalsprache)
The identification of interdependent edges plays a critical role in improving information propagation efficiency and enhancing network robustness in interdependent networks. However, existing methods exhibit significant limitations when identifying interdependent edges between networks with substantial differences in edge density. This paper proposes a greedy module matching-based method for sparse interdependent edge identification in similar-order heterogeneous networks. The method utilizes degree entropy and betweenness centrality as node characteristic values for sparse and dense networks, respectively. It first leverages structural differences between sparse and dense networks to determine the upper bound of interdependent edges. Then, a clustering algorithm is employed to identify modules in both networks that align with the estimated number of interdependent edges. Finally, a greedy algorithm is applied to infer interdependent edges between sparse and dense networks. The proposed method is validated using synthetic networks and power-communication networks, with network robustness and connection efficiency as evaluation metrics. Additionally, further validation is conducted through applications in problem–answer networks. Experimental results demonstrate that the proposed approach significantly improves the prediction of sparse interdependent relationships in heterogeneous complex networks and has broad applicability across multiple domains.
Förderung
- Jilin Provincial Natural Science Foundation General Project
- Jilin Province 2025 Key Scientific Research Project
Zitieren
APA
Zou, Q., & Gong, Y. (2025). Identification of Sparse Interdependent Edges in Heterogeneous Network Models via Greedy Module Matching. Modelling, 6(3), 92. https://doi.org/10.3390/modelling6030092
Vancouver
Zou Q, Gong Y. Identification of Sparse Interdependent Edges in Heterogeneous Network Models via Greedy Module Matching. Modelling. 2025;6(3):92. doi:10.3390/modelling6030092
BibTeX
@article{Zou2025,
author = {Zou, Qingyu and Gong, Yue},
title = {Identification of Sparse Interdependent Edges in Heterogeneous Network Models via Greedy Module Matching},
journal = {Modelling},
year = {2025},
volume = {6},
number = {3},
pages = {92},
doi = {10.3390/modelling6030092}
}
EUVIMED