Spectral Graph Complexity

Abstract

We introduce a spectral notion of graph complexity derived from the Weyl's law. We experimentally demonstrate its correlation to how well the graph can be embedded in a low-dimensional Euclidean space.

BigNet workshop at the Web conferece'2019

References in corpus (3)

• Synchronization in complex networks
• Consistency of spectral clustering
• Matrix Energy as a Measure of Topological Complexity of a Graph

Cited by in corpus (1)

• Just SLaQ When You Approximate: Accurate Spectral Distances for Web-Scale Graphs