English

Spectral Toolkit of Algorithms for Graphs: Technical Report (1)

Social and Information Networks 2023-04-07 v1 Data Structures and Algorithms Machine Learning Mathematical Software
Authors: Peter Macgregor , He Sun
View on arXiv ↗ PDF ↗

Abstract

Spectral Toolkit of Algorithms for Graphs (STAG) is an open-source library for efficient spectral graph algorithms, and its development starts in September 2022. We have so far finished the component on local graph clustering, and this technical report presents a user's guide to STAG, showcase studies, and several technical considerations behind our development.

Cite

@article{arxiv.2304.03170,
  title  = {Spectral Toolkit of Algorithms for Graphs: Technical Report (1)},
  author = {Peter Macgregor and He Sun},
  journal= {arXiv preprint arXiv:2304.03170},
  year   = {2023}
}

Related papers

View all related →
Data Structures and Algorithms · Computer Science
Spectral Toolkit of Algorithms for Graphs: Technical Report (2)
Peter Macgregor, He Sun
2024-07-11
Machine Learning · Computer Science
DIG: A Turnkey Library for Diving into Graph Deep Learning Research
Meng Liu, Youzhi Luo, Limei Wang, Yaochen Xie +12
2021-10-12
Data Structures and Algorithms · Computer Science
Dynamic Spectral Clustering with Provable Approximation Guarantee
Steinar Laenen, He Sun
2024-06-06
Computational Physics · Physics
A new development cycle of the Statistical Toolkit
M Batic, A. M. Paganoni, A. Pfeiffer, M. G. Pia +1
2015-06-11
Information Theory · Computer Science
GSPBOX: A toolbox for signal processing on graphs
Nathanaël Perraudin, Johan Paratte, David Shuman, Lionel Martin +3
2016-03-16
Social and Information Networks · Computer Science
Just SLaQ When You Approximate: Accurate Spectral Distances for Web-Scale Graphs
Anton Tsitsulin, Marina Munkhoeva, Bryan Perozzi
2020-03-04
Distributed, Parallel, and Cluster Computing · Computer Science
SAGkit: A Python SAG Toolkit for Response Time Analysis of Hybrid-Triggered Jobs
Ruide Cao, Zhuyun Qi, Qinyang He, Chenxi Ling +2
2025-11-25
Instrumentation and Methods for Astrophysics · Physics
SPAN: A cross-platform Python GUI software for optical and near-infrared spectral analysis
Daniele Gasparri, Lorenzo Morelli, Umberto Battino, Jairo Méndez Abreu +1
2025-12-23
Data Structures and Algorithms · Computer Science
TGLib: An Open-Source Library for Temporal Graph Analysis
Lutz Oettershagen, Petra Mutzel
2025-08-04
Machine Learning · Statistics
Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models
Ning Zhang, Xiaowen Dong, Mihai Cucuringu
2025-06-04
Social and Information Networks · Computer Science
GraSPy: Graph Statistics in Python
Jaewon Chung, Benjamin D. Pedigo, Eric W. Bridgeford, Bijan K. Varjavand +2
2019-10-25
Machine Learning · Computer Science
PyG-SSL: A Graph Self-Supervised Learning Toolkit
Lecheng Zheng, Baoyu Jing, Zihao Li, Zhichen Zeng +8
2024-12-31
Social and Information Networks · Computer Science
A Short Introduction to Local Graph Clustering Methods and Software
Kimon Fountoulakis, David F. Gleich, Michael W. Mahoney
2018-10-18
Machine Learning · Computer Science
Improved Analysis of Spectral Algorithm for Clustering
Tomohiko Mizutani
2021-09-08
Formal Languages and Automata Theory · Computer Science
Proceedings Twelfth International Workshop on Graph Computational Models
Berthold Hoffmann, Mark Minas
2021-12-21
Social and Information Networks · Computer Science
Spectral Subspace Clustering for Attributed Graphs
Xiaoyang Lin, Renchi Yang, Haoran Zheng, Xiangyu Ke
2024-11-19
Machine Learning · Computer Science
Lightmorphic Signatures Analysis Toolkit
D. Damian
2023-01-03
Computer Vision and Pattern Recognition · Computer Science
STAG: Structural Test-time Alignment of Gradients for Online Adaptation
Juhyeon Shin, Yujin Oh, Jonghyun Lee, Saehyung Lee +4
2026-02-09
Machine Learning · Computer Science
SpecSTG: A Fast Spectral Diffusion Framework for Probabilistic Spatio-Temporal Traffic Forecasting
Lequan Lin, Dai Shi, Andi Han, Junbin Gao
2024-08-08
Optimization and Control · Mathematics
A matlab toolbox for continuous state transition algorithm
Xiaojun Zhou
2016-10-20
Machine Learning · Computer Science
FaST: Efficient and Effective Long-Horizon Forecasting for Large-Scale Spatial-Temporal Graphs via Mixture-of-Experts
Yiji Zhao, Zihao Zhong, Ao Wang, Haomin Wen +4
2026-01-09
Signal Processing · Electrical Eng. & Systems
Graph Signal Processing: Overview, Challenges and Applications
Antonio Ortega, Pascal Frossard, Jelena Kovačević, José M. F. Moura +1
2018-03-28
Information Retrieval · Computer Science
Tag-Pag: A Dedicated Tool for Systematic Web Page Annotations
Anton Pogrebnjak, Julian Schelb, Andreas Spitz, Celina Kacperski +1
2025-02-25
Cryptography and Security · Computer Science
It Is Time To Steer: A Scalable Framework for Analysis-driven Attack Graph Generation
Alessandro Palma, Marco Angelini
2024-09-10
Cryptography and Security · Computer Science
Technical Report for HW2VEC -- A Graph Learning Tool for Automating Hardware Security
Yasamin Moghaddas, Tommy Nguyen, Shih-Yuan Yu, Rozhin Yasaei +1
2021-08-03
R2 v1 2026-06-28T09:53:08.512Z