An Efficient Entropy Flow on Weighted Graphs: Theory and Applications

Juan Zhao, Jicheng Ma, Yunyan Yang, Liang Zhao

arXivarxiv/2604.08144Apr 9, 2026math.CAscore 0

We propose a novel entropy flow on weighted graphs, which provides a principled framework that characterizes the evolution of probability distributions over graph structures while sharing geometric intuition with discrete Ricci flow. We provide its rigorous formulation, establish its fundamental theoretical properties, and prove the long-time existence and convergence of its solutions. To demonstrate its applicability, we employ entropy flow for community detection in real-world networks. Empirically, it achieves detection accuracy fully comparable to that of discrete Ricci flow. Crucially,…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.08144
curl -X POST /api/v1/records/arxiv/2604.08144/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.08144/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'