Publication
Title
Finding simple temporal cycles in an interaction network
Author
Abstract
Interaction networks differentiate themselves from the traditional networks in the sense that nodes interact continuously and repeatedly. Hence, when studying patterns in interaction networks it is essential to take into account the temporal nature of the data. In this paper, we present preliminary work on the problem of finding cyclic interaction patterns; for instance: one person transfers money to a second person, who transfers it to a third person transferring the money back to the first person. It is important here that the cycle occurs in the right temporal order, and that the time interval between the first and the last interaction of the cycle does not exceed a given time window. Cyclic patterns represent highly useful information; they are for instance used to detect specific types of fraud in financial transaction networks. Furthermore, as our results show, datasets from different domains show different behavior in terms of number and size of cycles. As such, cycles capture essential differences in temporal behavior of interaction networks.
Language
English
Source (book)
TD-LSG@PKDD/ECML, Skopje, Macedonia
Publication
2017
Volume/pages
(2017) , p. 3-6
Full text (open access)
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Source file
Record
Identification
Creation 01.08.2018
Last edited 15.07.2021
To cite this reference