no code implementations • 15 Jul 2019 • Kin Sum Liu, Chien-Chun Ni, Yu-Yao Lin, Jie Gao
We propose a new graph kernel for graph classification and comparison using Ollivier Ricci curvature.
1 code implementation • 9 Jul 2019 • Chien-Chun Ni, Yu-Yao Lin, Feng Luo, Jie Gao
Many complex networks in the real world have community structures -- groups of well-connected nodes with important functional roles.
Social and Information Networks Physics and Society
1 code implementation • 2 Sep 2018 • Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng David Gu
In this work, we propose to use `Ricci flow metric', to define the distance between two nodes in a network.
Social and Information Networks Computational Geometry
2 code implementations • 17 Jan 2015 • Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng David Gu, Emil Saucan
Analysis of Internet topologies has shown that the Internet topology has negative curvature, measured by Gromov's "thin triangle condition", which is tightly related to core congestion and route reliability.
Social and Information Networks Computational Geometry Networking and Internet Architecture Physics and Society