Anomaly Detection in Large Graphs

  title={Anomaly Detection in Large Graphs},
  author={Leman Akoglu and Mary McGlohon and Christos Faloutsos},
Discovering anomalies is an important and challenging task for many settings, from network intrusion to fraud detection. However, most work to date has focus ed on clouds of multi-dimensional points, with little emphasis on graph data; even then, the fo cus is on un-weighted, node-labeled graphs. Here we propose OddBall , an algorithm to detect anomalous nodes in weighted graphs. The contributions are the following: (a) we carefully choos e features, that easily reveal nodes with strange… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS
14 Citations
44 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 14 extracted citations


Publications referenced by this paper.
Showing 1-10 of 44 references

, and Jure Leskovec . Mobile call graphs : Beyond power - law and lognormal distributions

  • Mukund Seshadri, Sridhar Machiraju, Jean Bolot Ashwin Sridharan, Christos Faloutsos
  • 2008

eighted graphs and disconnected components: Patterns and a model

  • Mary McGlohon, Leman Akoglu, W ChristosFaloutsos.
  • 2008
2 Excerpts

Anderle , Rohit Kumar , and David M . Steier . Large scale detection of irregularities in accounting data

  • Stephen Bay, Krishna Kumaraswamy, G Markus
  • In ICDM
  • 2006

Similar Papers

Loading similar papers…