Mining Top-k Sequential Patterns in Database Graphs:A New Challenging Problem and a Sampling-based Approach

Mingtao Lei, Lingyang Chu, Zhefeng Wang

In many real world networks, a vertex is usually associated with a transaction database that comprehensively describes the behaviour of the vertex. A typical example is the social…