Time graph pattern mining for web analysis and information retrieval

Authors:
Taihei Oshino;Yasuhito Asano;Masatoshi Yoshikawa
Affiliations:
Department of Social Informatics, Graduate School of Informatics, Kyoto University, Kyoto, Japan;Department of Social Informatics, Graduate School of Informatics, Kyoto University, Kyoto, Japan;Department of Social Informatics, Graduate School of Informatics, Kyoto University, Kyoto, Japan
Venue:
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Year:
2010

Citing 5
Cited 0

Trawling the Web for emerging cyber-communities

WWW '99 Proceedings of the eighth international conference on World Wide Web
Authoritative sources in a hyperlinked environment

Journal of the ACM (JACM)
On the bursty evolution of blogspace

WWW '03 Proceedings of the 12th international conference on World Wide Web
gSpan: Graph-Based Substructure Pattern Mining

ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Graphs over time: densification laws, shrinking diameters and possible explanations

Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining

Quantified Score

Hi-index	0.00

Visualization

Abstract

Graph patterns on the web are characteristic substructures of web graphs. Graph patterns have played important roles in web analysis and information retrieval. However, temporal characteristics of the web have not been estimated sufficiently in previously proposed graph patterns. We first propose time graph patterns, and then, we mine the patterns representing topics that are discussed extensively on the web. Conducting experiments using those mined patterns, we finally ascertain that time graph pattern opens a novel way for information retrieval and web analysis reflecting temporal characteristics.