= Graph total variation
{title2=$s(\theta)=\sum_{\{i,j\}\in E}|\theta_i-\theta_j|=\|D\theta\|_1$}
The graph total variation measures absolute variation of a vertex signal across <edges>. It is independent of the orientation used for the <oriented incidence matrix>. It vanishes exactly on signals constant on each <connected component of a graph>. A <graph total variation denoising> estimator combines this penalty with squared error, favouring signals that are piecewise constant on connected regions.
Back to article page
