2010 OnCommunityOutliersandtheirEffi

• (Gao et al., 2010) ⇒ Jing Gao, Feng Liang, Wei Fan, Chi Wang, Yizhou Sun, and Jiawei Han. (2010). “On Community Outliers and their Efficient Detection in Information Networks.” In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2010). doi:10.1145/1835804.1835907

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%22On+community+outliers+and+their+efficient+detection+in+information+networks%22+2010
• http://portal.acm.org/citation.cfm?id=1835907&preflayout=flat#citedby

Quotes

Abstract

Linked or networked data are ubiquitous in many applications. Examples include web data or hypertext documents connected via hyperlinks, social networks or user profiles connected via friend links, co-authorship and citation information, blog data, movie reviews and so on. In these datasets (called “information networks"), closely related objects that share the same properties or interests form a community. For example, a community in blogsphere could be users mostly interested in cell phone reviews and news. Outlier detection in information networks can reveal important anomalous and interesting behaviors that are not obvious if community information is ignored. An example could be a low-income person being friends with many rich people even though his income is not anomalously low when considered over the entire population. this paper first introduces the concept of community outliers (interesting points or rising stars for a more positive sense), and then shows that well-known baseline approaches without considering links or community information cannot find these community outliers. We propose an efficient solution by modeling networked data as a mixture model composed of multiple normal communities and a set of randomly generated outliers. The probabilistic model characterizes both data and links simultaneously by defining their joint distribution based on hidden Markov random fields (HMRF). Maximizing the data likelihood and the posterior of the model gives the solution to the outlier inference problem. We apply the model on both synthetic data and DBLP data sets, and the results demonstrate importance of this concept, as well as the effectiveness and efficiency of proposed approach.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2010 OnCommunityOutliersandtheirEffi	Jing Gao Wei Fan Yizhou Sun Chi Wang Feng Liang Jiawei Han			On Community Outliers and their Efficient Detection in Information Networks		KDD-2010 Proceedings		10.1145/1835804.1835907		2010