A comprehensive survey on graph reduction: Sparsification, coarsening, and condensation

M Hashemi, S Gong, J Ni, W Fan, BA Prakash… - arXiv preprint arXiv …, 2024 - arxiv.org
Many real-world datasets can be naturally represented as graphs, spanning a wide range of
domains. However, the increasing complexity and size of graph datasets present significant …

Data analytics on graphs Part I: Graphs and spectra on graphs

L Stanković, D Mandic, M Daković… - … and Trends® in …, 2020 - nowpublishers.com
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 …

Scalable hypergraph visualization

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 …

Grass: Graph spectral sparsification leveraging scalable spectral perturbation analysis

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 …

[PDF][PDF] Graph sparsification via meta-learning

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 …

Fast nonparametric inference of network backbones for graph sparsification

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 …

Sf-sgl: Solver-free spectral graph learning from linear measurements

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 …

图可视化布局方法最新研究进展综述.

杨卓, 谢雅淇, 陈谊, 战荫伟 - Journal of Computer …, 2023 - search.ebscohost.com
图可视化是图数据的直观表示, 随着图数据的广泛应用, 合适的图可视化能够使用户对图数据的
理解更加深入和高效. 但随着图数据量级的增长, 图可视化布局面临着计算时间长 …

Semi-metric topology characterizes epidemic spreading on complex networks

DS Paños, FX Costa, LM Rocha - arXiv preprint arXiv:2311.14817, 2023 - arxiv.org
Network sparsification represents an essential tool to extract the core of interactions
sustaining both networks dynamics and their connectedness. In the case of infectious …

Graph Learning with Distributional Edge Layouts

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 …