EUVIMEDEUVIMED entdecken
Crossref

Evolution of weights on a connected finite graph

Jicheng Ma, Yunyan Yang

Communications in Contemporary Mathematics · 28.10.2026

DOI: 10.1142/s0219199726500823 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Communications in Contemporary Mathematics, online erschienen am 28.10.2026. Verfasst von Jicheng Ma und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

On a connected finite graph, we propose an evolution of weights including Ollivier’s Ricci flow as a special case. During the evolution process, on each edge, the speed of change of weight is exactly the difference between the Wasserstein distance related to two probability measures and certain graph distance. Here, the probability measure may be chosen as an [Formula: see text]-lazy one-step random walk, an [Formula: see text]-lazy two-step random walk, or a general probability measure. Based on the ODE theory, we show that the initial value problem has a unique global solution. A discrete version of the above evolution is applied to the problem of community detection. Our algorithm is based on such a discrete evolution, where probability measures are chosen as [Formula: see text]-lazy one-step random walk and [Formula: see text]-lazy two-step random walk, respectively. Note that the latter measure has not been used in previous works. Moreover, only one surgery needs to be performed after the last iteration, which makes our algorithm much simpler than earlier ones based on Lin–Lu–Yau’s Ricci curvature.

Zitieren

APA

Ma, J., & Yang, Y. (2026). Evolution of weights on a connected finite graph. Communications in Contemporary Mathematics. https://doi.org/10.1142/s0219199726500823

Vancouver

Ma J, Yang Y. Evolution of weights on a connected finite graph. Communications in Contemporary Mathematics. 2026. doi:10.1142/s0219199726500823

BibTeX
@article{Ma2026,
  author = {Ma, Jicheng and Yang, Yunyan},
  title = {Evolution of weights on a connected finite graph},
  journal = {Communications in Contemporary Mathematics},
  year = {2026},
  doi = {10.1142/s0219199726500823}
}
Kostenlos starten →