2 papers
cs.DS2024
Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression
Dimitris Floros, Nikos Pitsianis, Xiaobai Sun
In this work, we establish theoretical and practical connections between vertex indexing for sparse graph/network compression and matrix ordering for sparse matrix-vector multiplic…
physics.soc-ph2023
The Fiedler connection to the parametrized modularity optimization for community detection
Dimitris Floros, Nikos Pitsianis, Xiaobai Sun
This paper presents a comprehensive analysis of the generalized spectral structure of the modularity matrix , which is introduced by Newman as the kernel matrix for the quadrati…