Motif Discovery Algorithms in Static and Temporal Networks: A Survey
Ali Jazayeri, Christopher C. Yang

TL;DR
This survey reviews motif discovery algorithms for static and temporal networks, highlighting their strategies, challenges, and recent advances in handling large-scale network data and computational complexities.
Contribution
It provides a comprehensive overview of existing algorithms, categorizes their approaches, and discusses solutions for computational challenges in large-scale network motif mining.
Findings
Summarizes various motif discovery strategies for static and temporal networks.
Highlights recent progress in distributed computing and big data techniques for network analysis.
Identifies key challenges and future directions in motif mining algorithms.
Abstract
Motifs are the fundamental components of complex systems. The topological structure of networks representing complex systems and the frequency and distribution of motifs in these networks are intertwined. The complexities associated with graph and subgraph isomorphism problems, as the core of frequent subgraph mining, have direct impacts on the performance of motif discovery algorithms. To cope with these complexities, researchers have adopted different strategies for candidate generation and enumeration, and frequency computation. In the past few years, there has been an increasing interest in the analysis and mining of temporal networks. These networks, in contrast to their static counterparts, change over time in the form of insertion, deletion, or substitution of edges or vertices or their attributes. In this paper, we provide a survey of motif discovery algorithms proposed in the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
