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
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
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
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.
no code implementations • 15 Apr 2020 • Chien-Chun Ni, Kin Sum Liu, Nicolas Torzec
In this paper, we describe an embedding-based entity recommendation framework for Wikipedia that organizes Wikipedia into a collection of graphs layered on top of each other, learns complementary entity representations from their topology and content, and combines them with a lightweight learning-to-rank approach to recommend related entities on Wikipedia.
no code implementations • 1 Jan 2021 • Ze Ye, Tengfei Ma, Chien-Chun Ni, Kin Sum Liu, Jie Gao, Chao Chen
We propose a novel GNN defense algorithm against structural attacks that maliciously modify graph topology.