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.
[1]
Donald B. Johnson,et al.
Finding All the Elementary Circuits of a Directed Graph
,
1975,
SIAM J. Comput..
[2]
Toon Calders,et al.
Maintaining Sliding-Window Neighborhood Profiles in Interaction Networks
,
2015,
ECML/PKDD.
[3]
Jure Leskovec,et al.
{SNAP Datasets}: {Stanford} Large Network Dataset Collection
,
2014
.
[4]
Christos Faloutsos,et al.
Fraud Detection Using Social Network Analysis: A Case Study
,
2018,
Encyclopedia of Social Network Analysis and Mining. 2nd Ed..
[5]
Jure Leskovec,et al.
Motifs in Temporal Networks
,
2016,
WSDM.