EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Identification of Sparse Interdependent Edges in Heterogeneous Network Models via Greedy Module Matching

Qingyu Zou, Yue Gong

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →