[HN Gopher] Show HN: Higher Order Sketch-Based Graph Anomaly Det...
       ___________________________________________________________________
        
       Show HN: Higher Order Sketch-Based Graph Anomaly Detection
        
       Author : siddharthb_
       Score  : 39 points
       Date   : 2021-06-18 10:56 UTC (2 days ago)
        
 (HTM) web link (github.com)
 (TXT) w3m dump (github.com)
        
       | siddharthb_ wrote:
       | Existing streaming graph anomaly detection methods only detect
       | edge or subgraph anomalies. We extend count-min sketch to higher-
       | order preserving the dense subgraph structure & detect both. Our
       | approach is the first streaming method that uses dense subgraph
       | search to detect graph anomalies in constant memory and time.
       | Preprint of the paper is at https://arxiv.org/pdf/2106.04486.pdf
        
       ___________________________________________________________________
       (page generated 2021-06-20 23:01 UTC)