Many-Objective Optimization for Anomaly Detection on Multi-Layer Complex Interaction Networks

DC FieldValueLanguage
dc.contributor.authorMaulana, Asep
dc.contributor.authorAtzmueller, Martin
dc.date.accessioned2021-12-23T16:07:24Z-
dc.date.available2021-12-23T16:07:24Z-
dc.date.issued2021
dc.identifier.urihttps://osnascholar.ub.uni-osnabrueck.de/handle/unios/7864-
dc.description.abstractAnomaly detection in complex networks is an important and challenging task in many application domains. Examples include analysis and sensemaking in human interactions, e.g., in (social) interaction networks, as well as the analysis of the behavior of complex technical and cyber-physical systems such as suspicious transactions/behavior in financial or routing networks; here, behavior and/or interactions typically also occur on different levels and layers. In this paper, we focus on detecting anomalies in such complex networks. In particular, we focus on multi-layer complex networks, where we consider the problem of finding sets of anomalous nodes for group anomaly detection. Our presented method is based on centrality-based many-objective optimization on multi-layer networks. Starting from the Pareto Front obtained via many-objective optimization, we rank anomaly candidates using the centrality information on all layers. This ranking is formalized via a scoring function, which estimates relative deviations of the node centralities, considering the density of the network and its respective layers. In a human-centered approach, anomalous sets of nodes can then be identified. A key feature of this approach is its interpretability and explainability, since we can directly assess anomalous nodes in the context of the network topology. We evaluate the proposed method using different datasets, including both synthetic as well as real-world network data. Our results demonstrate the efficacy of the presented approach.
dc.description.sponsorshipGerman Research Foundation (DFG) project ``MODUS''German Research Foundation (DFG) [AT 88/4-1]; The research leading to this work has been funded by the German Research Foundation (DFG) project ``MODUS'' under grant AT 88/4-1.
dc.language.isoen
dc.publisherMDPI
dc.relation.ispartofAPPLIED SCIENCES-BASEL
dc.subjectanomaly detection
dc.subjectCENTRALITY
dc.subjectChemistry
dc.subjectChemistry, Multidisciplinary
dc.subjectEngineering
dc.subjectEngineering, Multidisciplinary
dc.subjectKEY PLAYERS
dc.subjectmany-objective optimization
dc.subjectMaterials Science
dc.subjectMaterials Science, Multidisciplinary
dc.subjectmulti-layer network
dc.subjectnetwork centrality
dc.subjectPhysics
dc.subjectPhysics, Applied
dc.subjectSET
dc.titleMany-Objective Optimization for Anomaly Detection on Multi-Layer Complex Interaction Networks
dc.typejournal article
dc.identifier.doi10.3390/app11094005
dc.identifier.isiISI:000649876800001
dc.description.volume11
dc.description.issue9
dc.contributor.orcid0000-0001-8708-2923
dc.identifier.eissn20763417
dc.publisher.placeST ALBAN-ANLAGE 66, CH-4052 BASEL, SWITZERLAND
dcterms.isPartOf.abbreviationAppl. Sci.-Basel
dcterms.oaStatusgold
crisitem.author.deptFB 06 - Mathematik/Informatik/Physik-
crisitem.author.deptidfb6-
crisitem.author.parentorgUniversität Osnabrück-
crisitem.author.netidAtMa176-
Show simple item record

Google ScholarTM

Check

Altmetric