Search Results for author: Zhiqiang Zhao

Found 8 papers, 3 papers with code

SF-SGL: Solver-Free Spectral Graph Learning from Linear Measurements

no code implementations9 Feb 2023 Ying Zhang, Zhiqiang Zhao, Zhuo Feng

This work introduces a highly-scalable spectral graph densification framework (SGL) for learning resistor networks with linear measurements, such as node voltages and currents.

Graph Learning

HyperSF: Spectral Hypergraph Coarsening via Flow-based Local Clustering

1 code implementation17 Aug 2021 Ali Aghdaei, Zhiqiang Zhao, Zhuo Feng

To address the ever-increasing computational challenges, graph coarsening can be potentially applied for preprocessing a given hypergraph by aggressively aggregating its vertices (nodes).

Clustering hypergraph partitioning

SPADE: A Spectral Method for Black-Box Adversarial Robustness Evaluation

2 code implementations7 Feb 2021 Wuxinlin Cheng, Chenhui Deng, Zhiqiang Zhao, Yaohui Cai, Zhiru Zhang, Zhuo Feng

A black-box spectral method is introduced for evaluating the adversarial robustness of a given machine learning (ML) model.

Adversarial Robustness Graph Embedding

A Unified Spectral Sparsification Framework for Directed Graphs

no code implementations1 Jan 2021 Ying Zhang, Zhiqiang Zhao, Zhuo Feng

For the first time, we prove the existence of linear-sized spectral sparsifiers for general directed graphs and introduce a practically-efficient and unified spectral graph sparsification approach that allows sparsifying real-world, large-scale directed and undirected graphs with guaranteed preservation of the original graph spectra.

Graph Learning via Spectral Densification

no code implementations1 Jan 2021 Zhuo Feng, Yongyu Wang, Zhiqiang Zhao

Graph learning plays important role in many data mining and machine learning tasks, such as manifold learning, data representation and analysis, dimensionality reduction, data clustering, and visualization, etc.

BIG-bench Machine Learning Clustering +2

SF-GRASS: Solver-Free Graph Spectral Sparsification

no code implementations17 Aug 2020 Ying Zhang, Zhiqiang Zhao, Zhuo Feng

Recent spectral graph sparsification techniques have shown promising performance in accelerating many numerical and graph algorithms, such as iterative methods for solving large sparse matrices, spectral partitioning of undirected graphs, vectorless verification of power/thermal grids, representation learning of large graphs, etc.

Representation Learning

GRASPEL: Graph Spectral Learning at Scale

no code implementations23 Nov 2019 Yongyu Wang, Zhiqiang Zhao, Zhuo Feng

Learning meaningful graphs from data plays important roles in many data mining and machine learning tasks, such as data representation and analysis, dimension reduction, data clustering, and visualization, etc.

BIG-bench Machine Learning Clustering +2

GraphZoom: A multi-level spectral approach for accurate and scalable graph embedding

1 code implementation ICLR 2020 Chenhui Deng, Zhiqiang Zhao, Yongyu Wang, Zhiru Zhang, Zhuo Feng

GraphZoom first performs graph fusion to generate a new graph that effectively encodes the topology of the original graph and the node attribute information.

Attribute Graph Embedding

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