Search Results for author: Yu-Yao Lin

Found 4 papers, 3 papers with code

Ricci Curvature of the Internet Topology

2 code implementations17 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

Network Alignment by Discrete Ollivier-Ricci Flow

1 code implementation2 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

Community Detection on Networks with Ricci Flow

1 code implementation9 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

Topology Based Scalable Graph Kernels

no code implementations15 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.

Graph Classification

Cannot find the paper you are looking for? You can Submit a new open access paper.