A Multi-Perspective View on Model-Based Exceptional Link Analysis on Complex Interaction Networks

Research output: Contribution to conferencePosterOther research output

8 Downloads (Pure)

Abstract

The detection of anomalies and exceptional patterns in the context of link analysis on complex interaction networks is a prominent research direction in complexity and network science. Applications include, e.g., fraud detection in online social networks, discovering events or unusual topics in heterogeneous network data, or identifying specific interesting or outstanding behavior, for example, considering influential or "central" actors. Taking an abstract view, an anomaly can be considered as a pattern that does not conform to some notion of the expected, normal behavior. A straightforward general anomaly detection approach first defines a range covering the expected behavior, and then identifies any observation in the data that does not belong to this range as an anomaly. However, there is usually no clear formalization of the "normal behavior". In addition, the notion of an anomaly includes other factors compared to a mere outlier which is typically defined by statistical criteria. The concept of an anomaly typically captures more complex criteria, including semantics, (user) expectations and complex data-driven structures. Thus, it is difficult to formalize anomalies with a complex structure, e.g., relating to a group structure instead of considering isolated points. Therefore, such complex (collective) anomaly patterns are often not detected if the individual contained points seem normal and only their interaction causes an anomaly. In addition, the complexity of anomaly detection is further enhanced by multi-relational and multi-dimensional data. This poster presents model-based approaches and methods for addressing and formalizing these issues in the context of complex interaction networks, and exemplifies promising directions for its implementation. We basically distinguish between approaches that require an explicit formalization, i. e., theory-based, knowledge-based and preference-based modeling, and those that rely on data-driven and structure driven criteria, i. e., behavior-based and structure-based modeling. Then, we specifically consider exceptional pattern mining and link prediction. Exceptional pattern mining can be applied, e.g., for subgroup discovery and community detection. The typical focus of link prediction targets the dynamics and mechanisms in the creation of links between nodes in complex networks. Then, the goal is to learn a model for predicting the links accurately. However, such a model can also be applied for identifying anomalous links. For the sketched model-based approaches, we exemplify theory-based models (e.g., exploiting homophily), knowledge-based models (e.g., utilizing logical formalisms such as answer set programming), preference-based models (using user preferences/expectations), as well as behaviorbased and structure-based models (utilizing data-driven interestingness functions and structural/topological network criteria).
Original languageEnglish
Publication statusUnpublished - 2019
EventAnnual Conference of The Netherlands Platform of Complex Systems - Utrecht University, Utrecht, Netherlands
Duration: 4 Apr 20194 Apr 2019
https://www.npcs.nl/2018/09/25/npcs-annual-congres-2019/

Conference

ConferenceAnnual Conference of The Netherlands Platform of Complex Systems
CountryNetherlands
CityUtrecht
Period4/04/194/04/19
Internet address

Fingerprint

Heterogeneous networks
Complex networks
Semantics

Cite this

Atzmueller, M., & Güven, Ç. (2019). A Multi-Perspective View on Model-Based Exceptional Link Analysis on Complex Interaction Networks. Poster session presented at Annual Conference of The Netherlands Platform of Complex Systems, Utrecht, Netherlands.
Atzmueller, Martin ; Güven, Çiçek. / A Multi-Perspective View on Model-Based Exceptional Link Analysis on Complex Interaction Networks. Poster session presented at Annual Conference of The Netherlands Platform of Complex Systems, Utrecht, Netherlands.
@conference{070baf5f6df44132ac0b90342dd8d056,
title = "A Multi-Perspective View on Model-Based Exceptional Link Analysis on Complex Interaction Networks",
abstract = "The detection of anomalies and exceptional patterns in the context of link analysis on complex interaction networks is a prominent research direction in complexity and network science. Applications include, e.g., fraud detection in online social networks, discovering events or unusual topics in heterogeneous network data, or identifying specific interesting or outstanding behavior, for example, considering influential or {"}central{"} actors. Taking an abstract view, an anomaly can be considered as a pattern that does not conform to some notion of the expected, normal behavior. A straightforward general anomaly detection approach first defines a range covering the expected behavior, and then identifies any observation in the data that does not belong to this range as an anomaly. However, there is usually no clear formalization of the {"}normal behavior{"}. In addition, the notion of an anomaly includes other factors compared to a mere outlier which is typically defined by statistical criteria. The concept of an anomaly typically captures more complex criteria, including semantics, (user) expectations and complex data-driven structures. Thus, it is difficult to formalize anomalies with a complex structure, e.g., relating to a group structure instead of considering isolated points. Therefore, such complex (collective) anomaly patterns are often not detected if the individual contained points seem normal and only their interaction causes an anomaly. In addition, the complexity of anomaly detection is further enhanced by multi-relational and multi-dimensional data. This poster presents model-based approaches and methods for addressing and formalizing these issues in the context of complex interaction networks, and exemplifies promising directions for its implementation. We basically distinguish between approaches that require an explicit formalization, i. e., theory-based, knowledge-based and preference-based modeling, and those that rely on data-driven and structure driven criteria, i. e., behavior-based and structure-based modeling. Then, we specifically consider exceptional pattern mining and link prediction. Exceptional pattern mining can be applied, e.g., for subgroup discovery and community detection. The typical focus of link prediction targets the dynamics and mechanisms in the creation of links between nodes in complex networks. Then, the goal is to learn a model for predicting the links accurately. However, such a model can also be applied for identifying anomalous links. For the sketched model-based approaches, we exemplify theory-based models (e.g., exploiting homophily), knowledge-based models (e.g., utilizing logical formalisms such as answer set programming), preference-based models (using user preferences/expectations), as well as behaviorbased and structure-based models (utilizing data-driven interestingness functions and structural/topological network criteria).",
author = "Martin Atzmueller and {\cC}i{\cc}ek G{\"u}ven",
year = "2019",
language = "English",
note = "Annual Conference of The Netherlands Platform of Complex Systems ; Conference date: 04-04-2019 Through 04-04-2019",
url = "https://www.npcs.nl/2018/09/25/npcs-annual-congres-2019/",

}

Atzmueller, M & Güven, Ç 2019, 'A Multi-Perspective View on Model-Based Exceptional Link Analysis on Complex Interaction Networks' Annual Conference of The Netherlands Platform of Complex Systems, Utrecht, Netherlands, 4/04/19 - 4/04/19, .

A Multi-Perspective View on Model-Based Exceptional Link Analysis on Complex Interaction Networks. / Atzmueller, Martin; Güven, Çiçek.

2019. Poster session presented at Annual Conference of The Netherlands Platform of Complex Systems, Utrecht, Netherlands.

Research output: Contribution to conferencePosterOther research output

TY - CONF

T1 - A Multi-Perspective View on Model-Based Exceptional Link Analysis on Complex Interaction Networks

AU - Atzmueller, Martin

AU - Güven, Çiçek

PY - 2019

Y1 - 2019

N2 - The detection of anomalies and exceptional patterns in the context of link analysis on complex interaction networks is a prominent research direction in complexity and network science. Applications include, e.g., fraud detection in online social networks, discovering events or unusual topics in heterogeneous network data, or identifying specific interesting or outstanding behavior, for example, considering influential or "central" actors. Taking an abstract view, an anomaly can be considered as a pattern that does not conform to some notion of the expected, normal behavior. A straightforward general anomaly detection approach first defines a range covering the expected behavior, and then identifies any observation in the data that does not belong to this range as an anomaly. However, there is usually no clear formalization of the "normal behavior". In addition, the notion of an anomaly includes other factors compared to a mere outlier which is typically defined by statistical criteria. The concept of an anomaly typically captures more complex criteria, including semantics, (user) expectations and complex data-driven structures. Thus, it is difficult to formalize anomalies with a complex structure, e.g., relating to a group structure instead of considering isolated points. Therefore, such complex (collective) anomaly patterns are often not detected if the individual contained points seem normal and only their interaction causes an anomaly. In addition, the complexity of anomaly detection is further enhanced by multi-relational and multi-dimensional data. This poster presents model-based approaches and methods for addressing and formalizing these issues in the context of complex interaction networks, and exemplifies promising directions for its implementation. We basically distinguish between approaches that require an explicit formalization, i. e., theory-based, knowledge-based and preference-based modeling, and those that rely on data-driven and structure driven criteria, i. e., behavior-based and structure-based modeling. Then, we specifically consider exceptional pattern mining and link prediction. Exceptional pattern mining can be applied, e.g., for subgroup discovery and community detection. The typical focus of link prediction targets the dynamics and mechanisms in the creation of links between nodes in complex networks. Then, the goal is to learn a model for predicting the links accurately. However, such a model can also be applied for identifying anomalous links. For the sketched model-based approaches, we exemplify theory-based models (e.g., exploiting homophily), knowledge-based models (e.g., utilizing logical formalisms such as answer set programming), preference-based models (using user preferences/expectations), as well as behaviorbased and structure-based models (utilizing data-driven interestingness functions and structural/topological network criteria).

AB - The detection of anomalies and exceptional patterns in the context of link analysis on complex interaction networks is a prominent research direction in complexity and network science. Applications include, e.g., fraud detection in online social networks, discovering events or unusual topics in heterogeneous network data, or identifying specific interesting or outstanding behavior, for example, considering influential or "central" actors. Taking an abstract view, an anomaly can be considered as a pattern that does not conform to some notion of the expected, normal behavior. A straightforward general anomaly detection approach first defines a range covering the expected behavior, and then identifies any observation in the data that does not belong to this range as an anomaly. However, there is usually no clear formalization of the "normal behavior". In addition, the notion of an anomaly includes other factors compared to a mere outlier which is typically defined by statistical criteria. The concept of an anomaly typically captures more complex criteria, including semantics, (user) expectations and complex data-driven structures. Thus, it is difficult to formalize anomalies with a complex structure, e.g., relating to a group structure instead of considering isolated points. Therefore, such complex (collective) anomaly patterns are often not detected if the individual contained points seem normal and only their interaction causes an anomaly. In addition, the complexity of anomaly detection is further enhanced by multi-relational and multi-dimensional data. This poster presents model-based approaches and methods for addressing and formalizing these issues in the context of complex interaction networks, and exemplifies promising directions for its implementation. We basically distinguish between approaches that require an explicit formalization, i. e., theory-based, knowledge-based and preference-based modeling, and those that rely on data-driven and structure driven criteria, i. e., behavior-based and structure-based modeling. Then, we specifically consider exceptional pattern mining and link prediction. Exceptional pattern mining can be applied, e.g., for subgroup discovery and community detection. The typical focus of link prediction targets the dynamics and mechanisms in the creation of links between nodes in complex networks. Then, the goal is to learn a model for predicting the links accurately. However, such a model can also be applied for identifying anomalous links. For the sketched model-based approaches, we exemplify theory-based models (e.g., exploiting homophily), knowledge-based models (e.g., utilizing logical formalisms such as answer set programming), preference-based models (using user preferences/expectations), as well as behaviorbased and structure-based models (utilizing data-driven interestingness functions and structural/topological network criteria).

M3 - Poster

ER -

Atzmueller M, Güven Ç. A Multi-Perspective View on Model-Based Exceptional Link Analysis on Complex Interaction Networks. 2019. Poster session presented at Annual Conference of The Netherlands Platform of Complex Systems, Utrecht, Netherlands.