With the rapid development of information technology, a growing number of applications represent data as graphs [1]}, [2]}, [3]}, [4]}, [5]}, [6]}. The graph structure naturally encodes complex relationships among entities in real-world networks such as social networks, e-commerce networks, and electronic payments networks. Sophisticated analytics over such graphs provides insights into the underlying dataset and interactions [7]}, [8]}, [9]}. Such networks often include millions of edges and vertices.
Additionally, the structural changes to these networks are constant in nature, which makes them extremely dynamic. At scale, it is imperative and challenging to support real-time analytics on rapidly changing structural patterns in dynamic graphs [10]}, [11]}.
