Ollivier Ricci-flow on weighted graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2020
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916800960135168 |
|---|---|
| author | Bai, Shuliang Lin, Yong Lu, Linyuan Wang, Zhiyu Yau, Shing-Tung |
| author_facet | Bai, Shuliang Lin, Yong Lu, Linyuan Wang, Zhiyu Yau, Shing-Tung |
| contents | We study the existence of solutions of Ricci flow equations of Ollivier-Lin-Lu-Yau curvature defined on weighted graphs. Our work is motivated by\cite{NLLG} in which the discrete time Ricci flow algorithm has been applied successfully as a discrete geometric approach in detecting complex networks. Our main result is the existence and uniqueness theorem for solutions to a continuous time normalized Ricci flow. We also display possible solutions to the Ricci flow on path graph and prove the Ricci flow on finite star graph with at least three leaves converges to constant-weighted star. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2010_01802 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Ollivier Ricci-flow on weighted graphs Bai, Shuliang Lin, Yong Lu, Linyuan Wang, Zhiyu Yau, Shing-Tung Differential Geometry 53C21 We study the existence of solutions of Ricci flow equations of Ollivier-Lin-Lu-Yau curvature defined on weighted graphs. Our work is motivated by\cite{NLLG} in which the discrete time Ricci flow algorithm has been applied successfully as a discrete geometric approach in detecting complex networks. Our main result is the existence and uniqueness theorem for solutions to a continuous time normalized Ricci flow. We also display possible solutions to the Ricci flow on path graph and prove the Ricci flow on finite star graph with at least three leaves converges to constant-weighted star. |
| title | Ollivier Ricci-flow on weighted graphs |
| topic | Differential Geometry 53C21 |
| url | https://arxiv.org/abs/2010.01802 |