Temporal Network Motifs: Concepts, Algorithms, and Applications

Abstract

Network motifs are fundamental tools for analyzing complex systems, which provide deep insights into the functional abilities of networks. Temporal networks have attracted growing attentions for modeling the dynamics of real-world systems, and there is a growing need to properly reinterpret network motifs for various practical applications. In this article, we provide a comprehensive review of the studies on temporal network motifs. First, we systematically introduce and analyze the various concepts of temporal network motifs and their corresponding discovery algorithms. Second, we review existing applications of temporal network motifs. Finally, we list the challenges and opportunities in temporal network motif research. We hope this article provides valuable insights for researchers interested in temporal network analysis.

Keywords

Temporal networks / network motifs / motif discovery / subgraph mining / network mining

RIGHTS & PERMISSIONS

Higher Education Press

Just Accepted

This article has successfully passed peer review and final editorial review, and will soon enter typesetting, proofreading and other publishing processes. The currently displayed version is the accepted final manuscript. The officially published version will be updated with format, DOI and citation information upon launch. We recommend that you pay attention to subsequent journal notifications and preferentially cite the officially published version. Thank you for your support and cooperation.