DMCA
Subspace Search for Community Detection and Community Outlier Mining in Attributed Graphs
BibTeX
@MISC{_subspacesearch,
author = {},
title = {Subspace Search for Community Detection and Community Outlier Mining in Attributed Graphs},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Attributed graphs are widely used for the representation of social networks, gene and protein interactions, communication networks, or product co-purchase in web stores. Each object is represented by its relationships to other objects (edge structure) and its individual properties (node attributes). For instance, so-cial networks store friendship relations as edges and age, income, and other prop-erties as attributes. These relationships and properties seem to be dependent on each other and exploiting these dependencies is beneficial, e.g. for community detection and community outlier mining. However, state-of-the-art techniques highly rely on this dependency assumption. In particular, community outlier mining [2] is able to detect an outlier node if and only if connected nodes have similar values in all attributes. Such assumptions are generally known as ho-mophily [4] and are widely used. However, looking at multivariate spaces, one can observe that not all given attributes have high dependencies with the graph structure. For example, social properties such as income or age have strong dependencies with the graph structure of social networks [4]. In contrast, prop-
Keyphrases
community detection community outlier mining subspace search attributed graph social network graph structure high dependency state-of-the-art technique social property friendship relation protein interaction communication network product co-purchase multivariate space web store edge structure so-cial network node attribute strong dependency dependency assumption individual property similar value
