Near-optimal Anomaly Detection in Graphs using Lovasz Extended Scan Statistic