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

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.