Cover Image

dyGRASS: Dynamic Spectral Graph Sparsification via Localized Random Walks on GPUs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yuan, Yihang, Aghdaei, Ali, Feng, Zhuo
Format:	Preprint
Published:	2025
Subjects:	Social and Information Networks Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

inGRASS: Incremental Graph Spectral Sparsification via Low-Resistance-Diameter Decomposition
by: Aghdaei, Ali, et al.
Published: (2024)

A Spectral Framework for Evaluating Geodesic Distances Between Graphs
by: Shuvo, Soumen Sikder, et al.
Published: (2024)

SHyPar: A Spectral Coarsening Approach to Hypergraph Partitioning
by: Sajadinia, Hamed, et al.
Published: (2024)

SketchNE: Embedding Billion-Scale Networks Accurately in One Hour
by: Xie, Yuyang, et al.
Published: (2021)

Media Coverage of War Victims: Journalistic Biases in Reporting on Israel and Gaza
by: AlShebli, Bedoor, et al.
Published: (2025)

Gradient flow-based modularity maximization for community detection in multiplex networks
by: Bergermann, Kai, et al.
Published: (2024)

Efficient Sparsification of Simplicial Complexes via Local Densities of States
by: Savostianov, Anton, et al.
Published: (2025)

Optimal accuracy for linear sets of equations with the graph Laplacian
by: Lehoucq, Richard B., et al.
Published: (2024)

A nonlinear spectral core-periphery detection method for multiplex networks
by: Bergermann, Kai, et al.
Published: (2023)

Network analysis using Krylov subspace trajectories
by: Frost, H. Robert
Published: (2024)

Models for information propagation on graphs
by: Dunbar, Oliver R. A., et al.
Published: (2022)

Robust Spectral Recovery for Dynamical Sampling
by: Cai, HanQin, et al.
Published: (2026)

Grassmanian Interpolation of Low-Pass Graph Filters: Theory and Applications
by: Savostianov, Anton, et al.
Published: (2025)

Multiscale Hodge Scattering Networks for Data Analysis
by: Saito, Naoki, et al.
Published: (2023)

Dynamic Graph Embedding Through Hub-aware Random Walks
by: Tomčić, Aleksandar, et al.
Published: (2025)

HyperEF 2.0: Spectral Hypergraph Coarsening via Krylov Subspace Expansion and Resistance-based Local Clustering
by: Sajadinia, Hamed, et al.
Published: (2025)

Walk based Laplacians for Modeling Diffusion on Complex Networks
by: Arrigo, Francesca, et al.
Published: (2026)

Randomized Space-Time Sampling for Affine Graph Dynamical Systems
by: Gong, Le, et al.
Published: (2025)

Spectral Graph Sparsification Preserves Representation Geometry in Graph Neural Networks
by: Krishnagopal, Sanjukta
Published: (2026)

Dynamic Thresholding Algorithm with Memory for Linear Inverse Problems
by: Sun, Zhong-Feng, et al.
Published: (2024)

The Empirical Spectral Distribution of i.i.d. Random Matrices with Random Perturbations
by: Chen, Kun, et al.
Published: (2024)

Means of Hitting Times for Random Walks on Graphs: Connections, Computation, and Optimization
by: Xia, Haisong, et al.
Published: (2024)

Estimation of Graph Features Based on Random Walks Using Neighbors' Properties
by: Hasegawa, Tsuyoshi, et al.
Published: (2024)

ProbeWalk: Fast Estimation of Biharmonic Distance on Graphs via Probe-Driven Random Walks
by: Zheng, Dehong, et al.
Published: (2025)

An Improved Multi-Stage Preconditioner on GPUs for Compositional Reservoir Simulation
by: Zhao, Li, et al.
Published: (2022)

On the Uniqueness of Solutions in GPS Source Localization: Distance and Squared-Distance Minimization under Limited Measurements in Two and Three Dimensions
by: Kwon, Kiwoon
Published: (2026)

Random Walk Diffusion for Efficient Large-Scale Graph Generation
by: Bernecker, Tobias, et al.
Published: (2024)

Hub-aware Random Walk Graph Embedding Methods for Classification
by: Tomčić, Aleksandar, et al.
Published: (2022)

Towards Lightweight Graph Neural Network Search with Curriculum Graph Sparsification
by: Xie, Beini, et al.
Published: (2024)

The Spectral Barycentre of a Set of Graphs with Community Structure
by: Meyer, François G.
Published: (2025)

Overcoming Spectral Bias via Cross-Attention
by: Feng, Xiaodong, et al.
Published: (2025)

Random Hyperbolic Graphs with Arbitrary Mesoscale Structures
by: Guarino, Stefano, et al.
Published: (2025)

Learning Coarse-Grained Dynamics on Graph
by: Yu, Yin, et al.
Published: (2024)

Hybrid Localized Spectral Decomposition for multiscale problems
by: Madureira, Alexandre L., et al.
Published: (2017)

Dynamics of Collective Information Processing for Risk Encoding in Social Networks during Crises
by: Fan, Chao, et al.
Published: (2024)

Convergence of gradient based training for linear Graph Neural Networks
by: Patel, Dhiraj, et al.
Published: (2025)

A Novel Paradigm Shift for Next-Generation: Symbiotic Backscatter Rate-Splitting Multiple Access Systems
by: Vu, Thai-Hoc, et al.
Published: (2024)

Efficient Identity and Position Graph Embedding via Spectral-Based Random Feature Aggregation
by: Qin, Meng, et al.
Published: (2025)

Lattice Random Walk Discretisations of Stochastic Differential Equations
by: Duffield, Samuel, et al.
Published: (2025)

Dynamics Over Landscape: The Emergence of Linear Separability via Spectral Alignment in Contrastive Learning
by: Calder, Jeff, et al.
Published: (2025)