Community-based Outlier Detection for Edge-attributed Graphs

Cornell University Library
VN Balasubramanian Supriya Pandhre Manish Gupta Vineeth N Balasubramanian
The study of networks has emerged in diverse disciplines as a means of analyzing complex relationship data. Beyond graph analysis tasks like graph query processing, link analysis, influence propagation, there has recently been some work in the area of outlier detection for information network data. Although various kinds of outliers have been studied for graph data, there is not much work on anomaly detection from edge-attributed graphs. In this paper, we introduce a method that detects novel outlier graph nodes by taking into ...