Scalable Anomaly Ranking of Attributed Neighborhoods

@article{Perozzi2016ScalableAR,
  title={Scalable Anomaly Ranking of Attributed Neighborhoods},
  author={Bryan Perozzi and Leman Akoglu},
  journal={ArXiv},
  year={2016},
  volume={abs/1601.06711}
}
Given a graph with node attributes, what neighborhoods are anomalous? To answer this question, one needs a quality score that utilizes both structure and attributes. Popular existing measures either quantify the structure only and ignore the attributes (e.g., conductance), or only consider the connectedness of the nodes inside the neighborhood and ignore the cross-edges at the boundary (e.g., density). In this work we propose normality, a new quality measure for attributed neighborhoods… CONTINUE READING

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 24 CITATIONS

Deep Anomaly Detection on Attributed Networks

VIEW 6 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

HGsuspector : Scalable Collective Fraud Detection in Heterogeneous Graphs

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Generic Framework for Interesting Subspace Cluster Detection in Multi-attributed Networks

  • 2017 IEEE International Conference on Data Mining (ICDM)
  • 2017
VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Robust Embedding Method for Anomaly Detection on Attributed Networks

  • 2019 International Joint Conference on Neural Networks (IJCNN)
  • 2019
VIEW 3 EXCERPTS
CITES BACKGROUND