Copertina

inGRASS: Incremental Graph Spectral Sparsification via Low-Resistance-Diameter Decomposition

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Aghdaei, Ali, Feng, Zhuo
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Machine Learning Social and Information Networks
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensation
di: Hashemi, Mohammad, et al.
Pubblicazione: (2024)

dyGRASS: Dynamic Spectral Graph Sparsification via Localized Random Walks on GPUs
di: Yuan, Yihang, et al.
Pubblicazione: (2025)

Weighted Embeddings for Low-Dimensional Graph Representation
di: Bläsius, Thomas, et al.
Pubblicazione: (2024)

On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models
di: Bhaskara, Aditya, et al.
Pubblicazione: (2024)

A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time
di: Shen, Ranran, et al.
Pubblicazione: (2023)

On the Complexity of Community-aware Network Sparsification
di: Herrendorf, Emanuel, et al.
Pubblicazione: (2024)

Spectral Toolkit of Algorithms for Graphs: Technical Report (2)
di: Macgregor, Peter, et al.
Pubblicazione: (2024)

Adaptive Local Clustering over Attributed Graphs
di: Zheng, Haoran, et al.
Pubblicazione: (2025)

Hypergraphs as Weighted Directed Self-Looped Graphs: Spectral Properties, Clustering, Cheeger Inequality
di: Li, Zihao, et al.
Pubblicazione: (2024)

Provably Extending PageRank-based Local Clustering Algorithm to Weighted Directed Graphs with Self-Loops and to Hypergraphs
di: Li, Zihao, et al.
Pubblicazione: (2024)

Sublinear-Time Algorithms for Diagonally Dominant Systems and Applications to the Friedkin-Johnsen Model
di: Feng, Weiming, et al.
Pubblicazione: (2025)

Structure-Aware Spectral Sparsification via Uniform Edge Sampling
di: He, Kaiwen, et al.
Pubblicazione: (2025)

Combinatorial Approximations for Cluster Deletion: Simpler, Faster, and Better
di: Balmaseda, Vicente, et al.
Pubblicazione: (2024)

Learn to Vaccinate: Combining Structure Learning and Effective Vaccination for Epidemic and Outbreak Control
di: Elahi, Sepehr, et al.
Pubblicazione: (2025)

Efficient Approximate Temporal Triangle Counting in Streaming with Predictions
di: Venturin, Giorgio, et al.
Pubblicazione: (2025)

Revisiting Information Cascades in Online Social Networks
di: Sidorov, Michael, et al.
Pubblicazione: (2022)

Fair Minimum Labeling: Efficient Temporal Network Activations for Reachability and Equity
di: Oettershagen, Lutz, et al.
Pubblicazione: (2025)

Eulerian Graph Sparsification by Effective Resistance Decomposition
di: Jambulapati, Arun, et al.
Pubblicazione: (2024)

Differential Privacy on Trust Graphs
di: Ghazi, Badih, et al.
Pubblicazione: (2024)

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
di: Jin, Yujia, et al.
Pubblicazione: (2024)

Spectral Triadic Decompositions of Real-World Networks
di: Basu, Sabyasachi, et al.
Pubblicazione: (2022)

Density Decomposition on Hypergraphs
di: Leng, Xiaoyu, et al.
Pubblicazione: (2026)

Spectral clustering in the Gaussian mixture block model
di: Li, Shuangping, et al.
Pubblicazione: (2023)

Mixing Time Matters: Accelerating Effective Resistance Estimation via Bidirectional Method
di: Cui, Guanyu, et al.
Pubblicazione: (2025)

Online Sparsification of Bipartite-Like Clusters in Graphs
di: Das, Joyentanuj, et al.
Pubblicazione: (2025)

An Edge-Based Decomposition Framework for Temporal Networks
di: Oettershagen, Lutz, et al.
Pubblicazione: (2023)

Stochastic Matching via Local Sparsification
di: Ahmadian, Sara, et al.
Pubblicazione: (2026)

Node Similarities under Random Projections: Limits and Pathological Cases
di: Tadić, Tvrtko, et al.
Pubblicazione: (2024)

HITSnDIFFs: From Truth Discovery to Ability Discovery by Recovering Matrices with the Consecutive Ones Property
di: Chen, Zixuan, et al.
Pubblicazione: (2023)

Locally Differentially Private Graph Clustering via the Power Iteration Method
di: Suppakitpaisarn, Vorapong, et al.
Pubblicazione: (2025)

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

Efficient Graph Matching for Correlated Stochastic Block Models
di: Chai, Shuwen, et al.
Pubblicazione: (2024)

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

Graph Discovery and Source Detection in Temporal Graphs
di: Bals, Ben
Pubblicazione: (2025)

Optimizing Probabilistic Propagation in Graphs by Adding Edges
di: Bhaskara, Aditya, et al.
Pubblicazione: (2024)

On the External Validity of Average-Case Analyses of Graph Algorithms
di: Bläsius, Thomas, et al.
Pubblicazione: (2022)

A Spanning-Tree-Based Algorithm for Planar Graph Dismantling
di: You, Fangchen
Pubblicazione: (2025)

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

Covering a Graph with Dense Subgraph Families, via Triangle-Rich Sets
di: Basu, Sabyasachi, et al.
Pubblicazione: (2024)

Linear-Time Exact Computation of Influence Spread on Bounded-Pathwidth Graphs
di: Nakamura, Kengo, et al.
Pubblicazione: (2026)