Spectral Clustering via Orthogonalization-Free Methods

1 code implementation • 16 May 2023 • Qiyuan Pang, Haizhao Yang

Numerical results show that the proposed methods outperform Power Iteration-based methods and Graph Signal Filter in clustering quality and computation cost.

Clustering Dimensionality Reduction

A Distributed Block Chebyshev-Davidson Algorithm for Parallel Spectral Clustering

1 code implementation • 8 Dec 2022 • Qiyuan Pang, Haizhao Yang

We develop a distributed Block Chebyshev-Davidson algorithm to solve large-scale leading eigenvalue problems for spectral analysis in spectral clustering.

Clustering

Quantifying Spatial Homogeneity of Urban Road Networks via Graph Neural Networks

1 code implementation • 1 Jan 2021 • Jiawei Xue, Nan Jiang, Senwei Liang, Qiyuan Pang, Takahiro Yabe, Satish V. Ukkusuri, Jianzhu Ma

We apply the method to 11, 790 urban road networks across 30 cities worldwide to measure the spatial homogeneity of road networks within each city and across different cities.