Accurate and Fast Estimation of Temporal Motifs using Path Sampling

Yunjie Pan, Omkar Bhalerao, C. Seshadhri +1

Counting the number of small subgraphs, called motifs, is a fundamental problem in social network analysis and graph mining. Many real-world networks are directed and temporal, whe…