arrow
返回

Temporal Network Motifs: Models, Limitations, Evaluation

delete2023-01-01
delete14
delete
OA
AI
P
Penghang Liu *
V
Valerio Guarrasi
A
Ahmet Erdem Sarıyüce
DOI:10.1109/TKDE.2021.3077495delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Investigating the frequency and distribution of small subgraphs with a few nodes/edges, i.e., motifs, is an effective analysis method for static networks. Motif-driven analysis is also useful for temporal networks where the spectrum of motifs is significantly larger due to the additional temporal information on edges. This variety makes it challenging to design a temporal motif model that can consider all aspects of temporality. In the literature, previous works have introduced various models that handle different characteristics. In this work, we compare the existing temporal motif models and evaluate the facets of temporal networks that are overlooked in the literature. We first survey four temporal motif models and highlight their differences. Then, we evaluate the advantages and limitations of these models with respect to the temporal inducedness and timing constraints. In addition, we suggest a new lens, event pairs, to investigate temporal correlations. We believe that our comparative survey and extensive evaluation will catalyze the research on temporal network motif models.
Keyword:
Timing
Computational modeling
Analytical models
Task analysis
Social networking (online)
Pattern matching
Market research
Network motifs
temporal networks
temporal motifs
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

S
state university of new york (suny) system
学者数:
6.5W
论文数: 5.8W
被引数: 65
U
university at buffalo, suny
学者数:
1.2W
论文数: 9.5K
被引数: 9
引用论文

引用论文

Ignition Delay of a Diesel Spray Injected into a Residual Gas Mixture
err1991-09-01
err0
PREAI
errSoon-Ik Kwon; Masataka Arai; Hiroyuki Hiroyasu
err分享
err收藏
Reactions of disubstituted alkanes with a nickel(I) macrocycle
err2002-05-01
err0
PREAI
errM. S. Ram; Andreja Bakac; James H. Espenson
err分享
err收藏
DNA-repair-deficient Rad54/Rad54B mice are more sensitive to clastogens than wild-type mice
err2008-12-15
err0
errOAAI
errA MAHABIR; M SCHAAP; P THEUNISSEN; J VANBENTHEM; J ESSERS; A DEVRIES; C HENDRIKSEN; H VANSTEEG
err分享
err收藏
Characteristic study of polycyclic aromatic hydrocarbons for fine and coarse particulates at Pastureland near Industrial Park sampling site of central Taiwan
err2005-07-01
err0
PREAI
errGuor-Cheng Fang; Yuh-Shen Wu; Jyh-Cherng Chen; Peter Pi-Cheng Fu; Cheng-Nan Chang; Tse-Tsung Ho; Ming-Hsiang Chen
err分享
err收藏
Activity motifs reveal principles of timing in transcriptional control of the yeast metabolic network
err2008-10-26
err158
errOAAI
errChechik, Gal; Oh, Eugene; Rando, Oliver; Weissman, Jonathan; Regev, Aviv; Koller, Daphne
err分享
err收藏
学者 查看更多内容