2021
DOI: 10.1007/s10618-021-00803-2
|View full text |Cite
|
Sign up to set email alerts
|

An efficient procedure for mining egocentric temporal motifs

Abstract: 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 … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
13
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
5
2
1
1

Relationship

3
6

Authors

Journals

citations
Cited by 17 publications
(13 citation statements)
references
References 41 publications
0
13
0
Order By: Relevance
“…e. Egocentric Temporal Network (ETN) [26,27]: An ETN (see Fig. 6) corresponds to a representation of the diversity of the interaction partners of a given node (the ego, in red in Fig.…”
Section: A Observablesmentioning
confidence: 99%
See 1 more Smart Citation
“…e. Egocentric Temporal Network (ETN) [26,27]: An ETN (see Fig. 6) corresponds to a representation of the diversity of the interaction partners of a given node (the ego, in red in Fig.…”
Section: A Observablesmentioning
confidence: 99%
“…We do not intend to answer the question of which list of observables would fully characterize a social system represented as a temporal network, as this question is not fully answered even for static network representations [25]. However we extend the set of commonly used observables: we consider the distributions of the node activity duration and interduration, and of the duration of newly established edges, as well as structural patterns such as the size of connected components in the instantaneous graph of interactions, and spatio-temporal patterns like Egocentric Temporal Networks (ETN) [26], which have recently been shown to be useful building blocks to decompose a temporal network [27].…”
Section: Introductionmentioning
confidence: 99%
“…In the last decades, graphs has been involved in many domains such as: molecular biology [7], face-to-face interactions [8], [9], contact tracing [10] and for social networks [11], [12]. Graph structures are capable of informing powerful modeling in deep learning, due to their non-euclidean domain.…”
Section: ) Slang / Colloquialismsmentioning
confidence: 99%
“…In this work, we propose a method able to generate high temporal resolution surrogate networks that are able to match real-networks in terms of a wide range of topological and dynamic measures. Our generative algorithm is based on the idea of the egocentric temporal neighborhood 37 E {t−k,...,t} n for node n at time t, including a small number k of prior time steps. Here we assume that the network is represented in discrete time with each time step corresponding to a static graph, also referred to as a 'layer' of the network.…”
Section: Introductionmentioning
confidence: 99%