Publications [#383142] of Xiaobai Sun

Papers Published

1. Floros, D; Pitsianis, N; Sun, X, Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression, 2024 IEEE High Performance Extreme Computing Conference Hpec 2024 (January, 2024) [doi]
   (last updated on 2025/07/03)

   Abstract:
   In this work, we establish theoretical and practical connections between vertex indexing for sparse graph/network compression and matrix ordering for sparse matrix-vector multiplication and variable elimination. We present a fundamental analysis of adjacency access locality in vertex ordering from the perspective of graph composition of, or decomposition into, elementary compact graphs. We introduce an algebraic indexing approach that maintains the advantageous features of existing methods, mitigates their shortcomings, and adapts to the degree distribution. The new method demonstrates superior and versatile performance in graph compression across diverse types of graphs. It also renders proportional improvement in the efficiency of matrix-vector multiplications for subspace iterations in response to random walk queries on a large network.