EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Roles within motifs improves key nodes identification in directed networks

Huijun Zheng, Kang Wen, Shuo Liu, Huan Chen, Yilong Zhou, Min Wu, Suoyi Tan, Xin Lu

Journal of Physics: Complexity · 01.06.2026 · 7 (2) · 025013

DOI: 10.1088/2632-072x/ae6e87 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Physics: Complexity, online erschienen am 29.05.2026. Verfasst von Huijun Zheng und 7 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science and Technology Major Project for Brain Science and Brain-like Intelligence Technology, National University of Defense Technology Cornerstone Project, Hunan Science and Technology Plan Project.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Identifying key nodes is crucial in applications like epidemic control and information dissemination. Many conventional methods rely primarily on local or global topological properties, overlooking the role of intermediate higher-order structures, such as network motifs, particularly in directed networks where these patterns can reveal nuanced functional roles in propagation. To address this, we propose the Roles within Motifs (RM) method for identifying key nodes in directed networks. In this framework, roles within motifs are defined as r e c i p i e n t or d i s s e m i n a t o r , and a node’s propensity to act as a d i s s e m i n a t o r within motifs is quantified to capture its local higher-order structural information. Experiments on real-world networks show that RM significantly outperforms eight benchmark methods, with a 17.08% reduction in average ranking deviation in single-source propagation. Moreover, it attains near-optimal performance in multi-source propagation, demonstrating robust efficacy across tested conditions. Furthermore, the method has low computational complexity, making it suitable for large-scale network analysis.

Förderung

  • National Science and Technology Major Project for Brain Science and Brain-like Intelligence Technology
  • National University of Defense Technology Cornerstone Project
  • Hunan Science and Technology Plan Project
  • National Natural Science Foundation of China
  • Major Program of Xiangjiang Laboratory

Zitieren

APA

Zheng, H., Wen, K., Liu, S., Chen, H., Zhou, Y., Wu, M., Tan, S., & Lu, X. (2026). Roles within motifs improves key nodes identification in directed networks. Journal of Physics: Complexity, 7(2), 025013. https://doi.org/10.1088/2632-072x/ae6e87

Vancouver

Zheng H, Wen K, Liu S, Chen H, Zhou Y, Wu M, et al. Roles within motifs improves key nodes identification in directed networks. Journal of Physics: Complexity. 2026;7(2):025013. doi:10.1088/2632-072x/ae6e87

BibTeX
@article{Zheng2026,
  author = {Zheng, Huijun and Wen, Kang and Liu, Shuo and Chen, Huan and Zhou, Yilong and Wu, Min and Tan, Suoyi and Lu, Xin},
  title = {Roles within motifs improves key nodes identification in directed networks},
  journal = {Journal of Physics: Complexity},
  year = {2026},
  volume = {7},
  number = {2},
  pages = {025013},
  doi = {10.1088/2632-072x/ae6e87}
}
Kostenlos starten →