Outlier Detection in Graphs: A Study on the Impact of Multiple Graph Models
Computer Science and Information Systems, Tome 16 (2019) no. 2.

Voir la notice de l'article provenant de 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},
     publisher = {mathdoc},
     volume = {16},
     number = {2},
     year = {2019},
     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
PB  - mathdoc
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
%I mathdoc
%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/