Time Graph Pattern Mining for Network Analysis and Information Retrieval

Yasuhito ASANO  Taihei OSHINO  Masatoshi YOSHIKAWA  

IEICE TRANSACTIONS on Information and Systems   Vol.E97-D   No.4   pp.733-742
Publication Date: 2014/04/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E97.D.733
Type of Manuscript: Special Section PAPER (Special Section on Data Engineering and Information Management)
graph mining,  time-series data,  network analysis,  information retrieval,  

Full Text: FreePDF(718.3KB)

Graph pattern mining has played important roles in network analysis and information retrieval. However, temporal characteristics of networks have not been estimated sufficiently. We propose time graph pattern mining as a new concept of graph mining reflecting the temporal information of a network. We conduct two case studies of time graph pattern mining: extensively discussed topics on blog sites and a book recommendation network. Through examination of case studies, we ascertain that time graph pattern mining has numerous possibilities as a novel means for information retrieval and network analysis reflecting both structural and temporal characteristics.