For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Time Graph Pattern Mining for Network Analysis and Information Retrieval
Yasuhito ASANO Taihei OSHINO Masatoshi YOSHIKAWA
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/04/01
Online ISSN: 1745-1361
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.