A method, system, and computer product for anomaly detection in a sensor network. The method comprises: receiving measurements from a plurality of sensors in the sensor network. The method further comprises performing a graph Fourier transform on the measurements to obtain a spectrum. The graph Fourier transform is defined by a graph structure generated from the plurality of sensors. The method further comprises generating an anomaly alert in response to high frequency components of the spectrum exceeding a first threshold.