BlockStructured Optimization for Anomalous Pattern Detection in Interdependent Networks We propose a generalized optimization framework for detecting anomalous patterns (subgraphs that are interesting or unexpected) in interdependent networks, such as multilayer networks, temporal networks, networks of networks, and many others. We frame the problem as a nonconvex optimization that has a general nonlinear score function and a set of blockstructured and nonconvex constraints. We develop an effective, efficient, and parallelizable projectionbased algorithm, namely Graph Blockstructured Gradient Projection (GBGP), to solve the problem. It is proved that our algorithm 1) runs in nearlylinear time on the network size, and 2) enjoys a theoretical approximation guarantee. Moreover, we demonstrate how our framework can be applied to two very practical applications, and we conduct comprehensive experiments to show the effectiveness and efficiency of our proposed algorithm.

Anomalous Sensor Detection Based on Nonlinear Graph Filter Detecting anomalous data on IoT sensor network is an essential yet challenging task, especially if anomalies have small deviations from normal data, which would be more difficult in the coming 5G and beyond era due to the explosive growth of data. In this paper, the sensor data, as well as the network structural information, are studied to develop a robust and effective anomaly detection algorithm. The sensor data reconstruction model is built based on the recently developed nonlinear polynomial graph filter (NPGF), which involves the adjacency matrix of the sensor network and hence would learn from the network structural information. It first estimates the NPGF based reconstruction model from normal sensor data, and then detects anomalous sensors as those attaining high reconstruction error from the model. The proposed algorithm is shown to achieve 0.1 higher detection rate on anomalies with small deviations, compared with another recent graphbased detector based on linear graph frequency.