ITeM: Independent Temporal Motifs to Summarize and Compare Temporal Networks

02/19/2020
by   Sumit Purohit, et al.
0

Networks are a fundamental and flexible way of representing various complex systems. Many domains such as communication, citation, procurement, biology, social media, and transportation can be modeled as a set of entities and their relationships. Temporal networks are a specialization of general networks where the temporal evolution of the system is as important to understand as the structure of the entities and relationships. We present the Independent Temporal Motif (ITeM) to characterize temporal graphs from different domains. The ITeMs are edge-disjoint temporal motifs that can be used to model the structure and the evolution of the graph. For a given temporal graph, we produce a feature vector of ITeM frequencies and apply this distribution to the task of measuring the similarity of temporal graphs. We show that ITeM has higher accuracy than other motif frequency-based approaches. We define various metrics based on ITeM that reveal salient properties of a temporal network. We also present importance sampling as a method for efficiently estimating the ITeM counts. We evaluate our approach on both synthetic and real temporal networks.

READ FULL TEXT

page 1

page 8

research
12/29/2016

Motifs in Temporal Networks

Networks are a fundamental tool for modeling complex systems in a variet...
research
09/16/2020

Semantic Property Graph for Scalable Knowledge Graph Analytics

Graphs are a natural and fundamental representation of describing the ac...
research
11/17/2018

Link Prediction in Dynamic Graphs for Recommendation

Recent advances in employing neural networks on graph domains helped pus...
research
05/17/2018

Deleting edges to restrict the size of an epidemic in temporal networks

A variety of potentially disease-spreading contact networks can be natur...
research
11/22/2019

SWAG: Item Recommendations using Convolutions on Weighted Graphs

Recent advancements in deep neural networks for graph-structured data ha...
research
10/04/2021

An Efficient Procedure for Mining Egocentric Temporal Motifs

Temporal graphs are structures which model relational data between entit...
research
12/23/2020

Evaluating structural edge importance in temporal networks

To monitor risk in temporal financial networks, we need to understand ho...

Please sign up or login with your details

Forgot password? Click here to reset