Mining Spatio-Temporal Graph Patterns

Mining Spatio-Temporal Graph Patterns

Wynne Hsu (National University of Singapore, Singapore), Mong Li Lee (National University of Singapore, Singapore) and Junmei Wang (National University of Singapore, Singapore)
Copyright: © 2008 |Pages: 35
DOI: 10.4018/978-1-59904-387-6.ch011
OnDemand PDF Download:
No Current Special Offers


Data mining in graph databases has received much attention. We have witnessed many algorithms proposed for mining frequent graphs. Inokuchi, Washio, and Nishimura (2002) and Karpis and Kumar (1998) introduce the Apriori-like algorithms, AGM and FSG, to mine the complete set of frequent graphs. However, both algorithms are not scalable as they require multiple scans of databases and tend to generate many candidates during the mining process. Subsequently, Yan and Han (2002) and Nijssen and Kok (2004) propose depth-first graph mining approaches called gSpan and Gaston, respectively. These approaches are essentially memory-based and their efficiencies decrease dramatically if the graph database is too large to fit into the main memory.

Complete Chapter List

Search this Book: