Definition
A number describing how much one vertex or row matters for the overall structure of a matrix or graph.
A statistical importance measure for rows of a matrix (or vertices of a graph), used in randomized linear algebra and spectral graph sparsification; appears as the technique used by RMA on a Spielman ε-light-subset problem.