Applied multivariate statistical analysis
Applied multivariate statistical analysis
LOF: identifying density-based local outliers
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Outlier detection for high dimensional data
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Algorithms for Mining Distance-Based Outliers in Large Datasets
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Efficient and Effective Clustering Methods for Spatial Data Mining
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
ADMIT: anomaly-based data mining for intrusions
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
gSpan: Graph-Based Substructure Pattern Mining
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Exploratory Data Mining and Data Cleaning
Exploratory Data Mining and Data Cleaning
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Detecting pattern-based outliers
Pattern Recognition Letters
LOADED: Link-Based Outlier and Anomaly Detection in Evolving Data Sets
ICDM '04 Proceedings of the Fourth IEEE International Conference on Data Mining
AutoPart: parameter-free graph partitioning and outlier detection
PKDD '04 Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases
Discovering frequent topological structures from graph datasets
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Neighborhood Formation and Anomaly Detection in Bipartite Graphs
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Large Scale Detection of Irregularities in Accounting Data
ICDM '06 Proceedings of the Sixth International Conference on Data Mining
Discovering Structural Anomalies in Graph-Based Data
ICDMW '07 Proceedings of the Seventh IEEE International Conference on Data Mining Workshops
Fast mining of distance-based outliers in high-dimensional datasets
Data Mining and Knowledge Discovery
Weighted graphs and disconnected components: patterns and a generator
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
SPARCL: Efficient and Effective Shape-Based Clustering
ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining
Detecting fraudulent personalities in networks of online auctioneers
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Metric forensics: a multi-level approach for mining volatile graphs
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Catching bad guys with graph mining
XRDS: Crossroads, The ACM Magazine for Students - The Fate of Money
It's who you know: graph mining using recursive structural features
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
GBASE: a scalable and general graph management system
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Finding top-k shortest path distance changes in an evolutionary network
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Wiki-Watchdog: Anomaly Detection in Wikipedia Through a Distributional Lens
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Detecting anomalies in graphs with numeric labels
Proceedings of the 20th ACM international conference on Information and knowledge management
Towards modeling legitimate and unsolicited email traffic using social network properties
Proceedings of the Fifth Workshop on Social Network Systems
Role-dynamics: fast mining of large dynamic networks
Proceedings of the 21st international conference companion on World Wide Web
OPAvion: mining and visualization in large graphs
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
SigSpot: mining significant anomalous regions from time-evolving networks (abstract only)
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Non-negative residual matrix factorization: problem definition, fast solutions, and applications
Statistical Analysis and Data Mining
EigenBot: foiling spamming botnets with matrix algebra
Proceedings of the ACM SIGKDD Workshop on Intelligence and Security Informatics
Vertex neighborhoods, low conductance cuts, and good seeds for local community methods
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
RolX: structural role extraction & mining in large graphs
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Detecting abnormal patterns in call graphs based on the aggregation of relevant vertex measures
ICDM'12 Proceedings of the 12th Industrial conference on Advances in Data Mining: applications and theoretical aspects
gbase: an efficient analysis platform for large graphs
The VLDB Journal — The International Journal on Very Large Data Bases
Fast and reliable anomaly detection in categorical data
Proceedings of the 21st ACM international conference on Information and knowledge management
MultiAspectForensics: mining large heterogeneous networks using tensor
International Journal of Web Engineering and Technology
Analyzing the effectiveness of graph metrics for anomaly detection in online social networks
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
Anomaly, event, and fraud detection in large network datasets
Proceedings of the sixth ACM international conference on Web search and data mining
Network Anomaly Detection Using Co-clustering
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Outskewer: Using Skewness to Spot Outliers in Samples and Time Series
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
A semi-supervised graph-based algorithm for detecting outliers in online-social-networks
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Fast anomaly detection despite the duplicates
Proceedings of the 22nd international conference on World Wide Web companion
Using social network knowledge for detecting spider constructions in social security fraud
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Visual analysis of large-scale network anomalies
IBM Journal of Research and Development
Hi-index | 0.01 |
Given a large, weighted graph, how can we find anomalies? Which rules should be violated, before we label a node as an anomaly? We propose the oddball algorithm, to find such nodes The contributions are the following: (a) we discover several new rules (power laws) in density, weights, ranks and eigenvalues that seem to govern the so-called “neighborhood sub-graphs” and we show how to use these rules for anomaly detection; (b) we carefully choose features, and design oddball, so that it is scalable and it can work un-supervised (no user-defined constants) and (c) we report experiments on many real graphs with up to 1.6 million nodes, where oddball indeed spots unusual nodes that agree with intuition.