A Stochastic Block Model Based Approach to Detect Outliers in Networks

Autor:	Fabio Fassetti, Fabrizio Angiulli, Cristina Serrao
Rok vydání:	2021
Předmět:	Rest (physics) Exploit Stochastic block model Computer science Connection (vector bundle) Outlier Point (geometry) Anomaly detection Data mining computer.software_genre computer Task (project management)
Zdroj:	Lecture Notes in Computer Science ISBN: 9783030864712 DEXA (1)
DOI:	10.1007/978-3-030-86472-9_14
Popis:	Finding outliers in networks is a central task in different application domains. Here, we exploit the stochastic block model framework to study the network from a generative point of view and design a score able to highlight those nodes whose connection with the rest of the network violates in some way the law according to which the rest of the nodes are interconnected. The peculiarity of our approach is that no pre-defined notion of outlier is employed; rather outliers emerge as deviations from the underlying network generating mechanism.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::04f11151d3d158742b9f5cb3effb5867 https://doi.org/10.1007/978-3-030-86472-9_14 Zobrazit plný text záznamu