7 papers
Evolving edge weights via local entropy flow and cohesion flow on graphs
Juan Zhao, Jicheng Ma, Yunyan Yang +1
In this paper, we first propose two different quantities on graphs, namely local entropy and cohesion, then design two corresponding flows for edge weights: the local entropy flow…
An Efficient Entropy Flow on Weighted Graphs: Theory and Applications
Juan Zhao, Jicheng Ma, Yunyan Yang +1
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…
Core detection via Ricci curvature flows on weighted graphs
Juan Zhao, Jicheng Ma, Yunyan Yang +1
Graph Ricci curvature is crucial as it geometrically quantifies network structure. It pinpoints bottlenecks via negative curvature, identifies cohesive communities with positive cu…
Finding core subgraphs of directed graphs via discrete Ricci curvature flow
Juan Zhao, Jicheng Ma, Yunyan Yang +1
Ricci curvature and its associated flow offer powerful geometric methods for analyzing complex networks. While existing research heavily focuses on applications for undirected grap…
Lin-Lu-Yau Ricci curvature on hypergraphs
Yulu Tian, Liang Zhao
In this paper, we introduce a unified framework for defining Lin-Lu-Yau (LLY) Ricci curvature on both undirected and directed hypergraphs. By establishing upper bounds and monotoni…
Community detection of hypergraphs by Ricci flow
Yulu Tian, Jicheng Ma, Yunyan Yang +1
Community detection in hypergraphs is both instrumental for functional module identification and intricate due to higher-order interactions among nodes. We define a hypergraph Ricc…