Sciweavers

Share
KDD
2010
ACM

On community outliers and their efficient detection in information networks

11 years 7 months ago
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...
Jing Gao, Feng Liang, Wei Fan, Chi Wang, Yizhou Su
Added 14 Oct 2010
Updated 14 Oct 2010
Type Conference
Year 2010
Where KDD
Authors Jing Gao, Feng Liang, Wei Fan, Chi Wang, Yizhou Sun, Jiawei Han
Comments (0)
books