An Efficient Procedure for Mining Egocentric Temporal Motifs

10/04/2021
by   Antonio Longa, et al.
0

Temporal graphs are structures which model relational data between entities that change over time. Due to the complex structure of data, mining statistically significant temporal subgraphs, also known as temporal motifs, is a challenging task. In this work, we present an efficient technique for extracting temporal motifs in temporal networks. Our method is based on the novel notion of egocentric temporal neighborhoods, namely multi-layer structures centered on an ego node. Each temporal layer of the structure consists of the first-order neighborhood of the ego node, and corresponding nodes in sequential layers are connected by an edge. The strength of this approach lies in the possibility of encoding these structures into a unique bit vector, thus bypassing the problem of graph isomorphism in searching for temporal motifs. This allows our algorithm to mine substantially larger motifs with respect to alternative approaches. Furthermore, by bringing the focus on the temporal dynamics of the interactions of a specific node, our model allows to mine temporal motifs which are visibly interpretable. Experiments on a number of complex networks of social interactions confirm the advantage of the proposed approach over alternative non-egocentric solutions. The egocentric procedure is indeed more efficient in revealing similarities and discrepancies among different social environments, independently of the different technologies used to collect data, which instead affect standard non-egocentric measures.

READ FULL TEXT

page 18

page 20

research
04/15/2023

Transition Propagation Graph Neural Networks for Temporal Networks

Researchers of temporal networks (e.g., social networks and transaction ...
research
11/23/2021

Learning Dynamic Preference Structure Embedding From Temporal Networks

The dynamics of temporal networks lie in the continuous interactions bet...
research
07/08/2020

Mining Dense Subgraphs with Similar Edges

When searching for interesting structures in graphs, it is often importa...
research
11/16/2010

A Probabilistic Approach for Learning Folksonomies from Structured Data

Learning structured representations has emerged as an important problem ...
research
10/05/2021

Semi-Supervised Deep Learning for Multiplex Networks

Multiplex networks are complex graph structures in which a set of entiti...
research
09/15/2015

Modeling sequences and temporal networks with dynamic community structures

In evolving complex systems such as air traffic and social organizations...
research
02/19/2020

ITeM: Independent Temporal Motifs to Summarize and Compare Temporal Networks

Networks are a fundamental and flexible way of representing various comp...

Please sign up or login with your details

Forgot password? Click here to reset