3 papers
cs.DB2025
ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework
Dechuang Chen, Sibo Wang, Qintian Guo
Graphs are a ubiquitous data structure in diverse domains such as machine learning, social networks, and data mining. As real-world graphs continue to grow beyond the memory capaci…
cs.DS2025
Optimal Approximate Matrix Multiplication over Sliding Window
Haoming Xian, Qintian Guo, Jun Zhang +1
Matrix multiplication is a core operation in numerous applications, yet its exact computation becomes prohibitively expensive as data scales, especially in streaming environments w…
cs.DS2024
Dynamic Structural Clustering Unleashed: Flexible Similarities, Versatile Updates and for All Parameters
Zhuowei Zhao, Junhao Gan, Boyu Ruan +3
We study structural clustering on graphs in dynamic scenarios, where the graphs can be updated by arbitrary insertions or deletions of edges/vertices. The goal is to efficiently co…