6 papers
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…
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…
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…
Piecewise-linear Ricci curvature flows on weighted graphs
Jicheng Ma, Yunyan Yang
Community detection is an important problem in graph neural networks. Recently, algorithms based on Ricci curvature flows have gained significant attention. It was suggested by Oll…
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…
Evolution of weights on a connected finite graph
Jicheng Ma, Yunyan Yang
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 o…