Abstract The area of Data Analytics on graphs promises a paradigm shift, as we approach information processing of new classes of data which are typically acquired on irregular but …
P Oliver, E Zhang, Y Zhang - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Hypergraph visualization has many applications in network data analysis. Recently, a polygon-based representation for hypergraphs has been proposed with demonstrated …
Z Feng - IEEE Transactions on Computer-Aided Design of …, 2020 - ieeexplore.ieee.org
Spectral graph sparsification aims to find ultra-sparse subgraphs whose Laplacian matrix can well approximate the original Laplacian eigenvalues and eigenvectors. In recent years …
G Wan, H Kokel - DLG@ AAAI, 2021 - harshakokel.com
We present a novel graph sparsification approach for semisupervised learning on undirected attributed graphs. The main challenge is to retain few edges while minimize the …
A Kirkley - arXiv preprint arXiv:2409.06417, 2024 - arxiv.org
A network backbone provides a useful sparse representation of a weighted network by keeping only its most important links, permitting a range of computational speedups and …
Y Zhang, Z Zhao, Z Feng - IEEE Transactions on Computer …, 2022 - ieeexplore.ieee.org
This work introduces a highly scalable spectral graph densification (SGL) framework for learning resistor networks with linear measurements, such as node voltages and currents …
Network sparsification represents an essential tool to extract the core of interactions sustaining both networks dynamics and their connectedness. In the case of infectious …
X Zhao, C Ying, T Yu - arXiv preprint arXiv:2402.16402, 2024 - arxiv.org
Graph Neural Networks (GNNs) learn from graph-structured data by passing local messages between neighboring nodes along edges on certain topological layouts. Typically, these …