EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Stability Analysis of Time-varying Networks Based on Persistent Homology

Tao Wu, Yayun Liu, Zhengmi Li, Zhijian Zhang, Lin Jiang

ACM Transactions on Multimedia Computing, Communications, and Applications · 30.11.2026 · 22 (11) · 1-21

DOI: 10.1145/3857341 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Multimedia Computing, Communications, and Applications, online erschienen am 11.11.2026. Verfasst von Tao Wu und 4 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Talent Introduction Scientific Research Start-up Foundation of Kunming University of Science and Technology, Key Research Project of Yunnan Provincial Department of Science and Technology.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Currently, there are many metrics used to describe the stability of social networks, most of which are based on graph theory methods. Persistent Homology (PH) is beneficial for assessing the stability of dynamic networks because it considers the high-dimensional topological information of the network. In time-varying social networks, studying stability becomes even more difficult due to the constant changes in edges and nodes. This article defines the Persistent Homology rate (PH-r) based on the Wasserstein distance in PH theory. PH-r is used to quantify the topological change between networks and to analyze the structural stability of time-varying social networks. An algorithm is proposed for analyzing the stability of time-varying networks based on PH-r, which effectively describes the stability of time-varying social networks. Secondly, the stability of communities in time-varying social networks is studied because communities are useful for describing the stability of social relationships. A new algorithm for community division based on PH is proposed. It effectively divides the community and provides a new perspective on community division. Finally, we consider each community as a node to obtain a new time-varying social network. Then two methods are proposed to describe the stability of communities in time-varying social networks. The first method uses PH-r to analyze the stability of the new time-varying social network in order to analyze the stability of the communities, and then proposes an algorithm for describing the stability of communities in time-varying social networks. The second approach uses persistence entropy to describe the stability of communities in time-varying social networks. The experimental results show that PH can describe the stability of time-varying social networks and communities.

Förderung

  • National Natural Science Foundation of China
  • Talent Introduction Scientific Research Start-up Foundation of Kunming University of Science and Technology
  • Key Research Project of Yunnan Provincial Department of Science and Technology

Zitieren

APA

Wu, T., Liu, Y., Li, Z., Zhang, Z., & Jiang, L. (2026). Stability Analysis of Time-varying Networks Based on Persistent Homology. ACM Transactions on Multimedia Computing, Communications, and Applications, 22(11), 1-21. https://doi.org/10.1145/3857341

Vancouver

Wu T, Liu Y, Li Z, Zhang Z, Jiang L. Stability Analysis of Time-varying Networks Based on Persistent Homology. ACM Transactions on Multimedia Computing, Communications, and Applications. 2026;22(11):1-21. doi:10.1145/3857341

BibTeX
@article{Wu2026,
  author = {Wu, Tao and Liu, Yayun and Li, Zhengmi and Zhang, Zhijian and Jiang, Lin},
  title = {Stability Analysis of Time-varying Networks Based on Persistent Homology},
  journal = {ACM Transactions on Multimedia Computing, Communications, and Applications},
  year = {2026},
  volume = {22},
  number = {11},
  pages = {1--21},
  doi = {10.1145/3857341}
}
Kostenlos starten →