On community outliers and their efficient detection in information networks

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 wellk...

• Type: Conference
• Year: 2010
• Where: KDD
• Authors: Jing Gao, Feng Liang, Wei Fan, Chi Wang, Yizhou Sun, Jiawei Han
• Keywords: Community Outliers, Data Mining, Information Networks, KDD 2010, Networked Data