Outlier Detection in Graphs: A Study on the Impact of Multiple Graph Models
Computer Science and Information Systems, Tome 16 (2019) no. 2
Cet article a éte moissonné depuis la source Computer Science and Information Systems website
Several previous works proposed techniques to detect outliers in graph data. Usually, some complex dataset is modeled as a graph and a technique for detecting outliers in graphs is applied. The impact of the graph model on the outlier detection capabilities of any method has been ignored. Here we assess the impact of the graph model on the outlier detection performance and the gains that may be achieved by using multiple graph models and combining the results obtained by these models. We show that assessing the similarity between graphs may be a guidance to determine effective combinations, as less similar graphs are complementary with respect to outlier information they provide and lead to better outlier detection.
Keywords:
outlier detection, multiple graph models, ensemble
@article{CSIS_2019_16_2_a11,
author = {Guilherme Oliveira Campos and Edr\'e Moreira and Wagner Meira Jr and Arthur Zimek},
title = {Outlier {Detection} in {Graphs:} {A} {Study} on the {Impact} of {Multiple} {Graph} {Models}},
journal = {Computer Science and Information Systems},
year = {2019},
volume = {16},
number = {2},
url = {http://geodesic.mathdoc.fr/item/CSIS_2019_16_2_a11/}
}
TY - JOUR AU - Guilherme Oliveira Campos AU - Edré Moreira AU - Wagner Meira Jr AU - Arthur Zimek TI - Outlier Detection in Graphs: A Study on the Impact of Multiple Graph Models JO - Computer Science and Information Systems PY - 2019 VL - 16 IS - 2 UR - http://geodesic.mathdoc.fr/item/CSIS_2019_16_2_a11/ ID - CSIS_2019_16_2_a11 ER -
%0 Journal Article %A Guilherme Oliveira Campos %A Edré Moreira %A Wagner Meira Jr %A Arthur Zimek %T Outlier Detection in Graphs: A Study on the Impact of Multiple Graph Models %J Computer Science and Information Systems %D 2019 %V 16 %N 2 %U http://geodesic.mathdoc.fr/item/CSIS_2019_16_2_a11/ %F CSIS_2019_16_2_a11
Guilherme Oliveira Campos; Edré Moreira; Wagner Meira Jr; Arthur Zimek. Outlier Detection in Graphs: A Study on the Impact of Multiple Graph Models. Computer Science and Information Systems, Tome 16 (2019) no. 2. http://geodesic.mathdoc.fr/item/CSIS_2019_16_2_a11/