2012 IntegratingCommunityMatchingand

• (Gupta et al., 2012) ⇒ Manish Gupta, Jing Gao, Yizhou Sun, and Jiawei Han. (2012). “Integrating Community Matching and Outlier Detection for Mining Evolutionary Community Outliers.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 doi:10.1145/2339530.2339667

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222012%22+Integrating+Community+Matching+and+Outlier+Detection+for+Mining+Evolutionary+Community+Outliers
• http://dl.acm.org/citation.cfm?id=2339530.2339667&preflayout=flat#citedby

Quotes

Author Keywords

• Algorithms; anomaly detection; community matching; ecoutlier; evolutionary community outliers; general; miscellaneous; temporal outliers

Abstract

Temporal datasets, in which data evolves continuously, exist in a wide variety of applications, and identifying anomalous or outlying objects from temporal datasets is an important and challenging task. Different from traditional outlier detection, which detects objects that have quite different behavior compared with the other objects, temporal outlier detection tries to identify objects that have different evolutionary behavior compared with other objects. Usually objects form multiple communities, and most of the objects belonging to the same community follow similar patterns of evolution. However, there are some objects which evolve in a very different way relative to other community members, and we define such objects as evolutionary community outliers. This definition represents a novel type of outliers considering both temporal dimension and community patterns. We investigate the problem of identifying evolutionary community outliers given the discovered communities from two snapshots of an evolving dataset. To tackle the challenges of community evolution and outlier detection, we propose an integrated optimization framework which conducts outlier-aware community matching across snapshots and identification of evolutionary outliers in a tightly coupled way. A coordinate descent algorithm is proposed to improve community matching and outlier detection performance iteratively. Experimental results on both synthetic and real datasets show that the proposed approach is highly effective in discovering interesting evolutionary community outliers.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2012 IntegratingCommunityMatchingand	Jing Gao Yizhou Sun Manish Gupta Jiawei Han			Integrating Community Matching and Outlier Detection for Mining Evolutionary Community Outliers				10.1145/2339530.2339667		2012