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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yan, X., Han, J.: gSpan: Graph-based substructure pattern mining. In: Proceedings of the 2002 IEEE International Conference on Data Mining, pp. 721–724 (2002)
Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 177–187 (2005)
Tawde, V.B., Oates, T., Glover, E.: Generating web graphs with embedded communities. Algorithms and Models for the Web-Graph, 80–91 (2004)
Pennock, D.M., Flake, G.W., Lawrence, S., Glover, E.J., Giles, C.L.: Winners don’t take all: Characterizing the competition for links on the web. Proceedings of the National Academy of Sciences of the United States of America, National Acad. Sciences, 5207 (2002)
Huberman, B., Adamic, L.: Growth dynamics of the world-wide web. Nature 401, 131 (1999)
Kumar, R., Novak, J., Raghavan, P., Tomkins, A.: On the bursty evolution of blogspace. In: Proceedings of the 12th International World Wide Web Conference, pp. 159–178 (2005)
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46(5), 604–632 (1999)
Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Trawling the web for emerging cyber-communities. Computer Networks 31, 1481–1493 (1999)
Leskovec, J., McGlohon, M., Faloutsos, C.: Cascading behavior in large blog graphs. In: SIAM International Conference on Data Minig (2007)
McGlohon, M., Leskovec, J., Faloutsos, C., Hurst, M., Glance, N.: Finding patterns in blog shapes and blog evolution. In: Proceedings of ICWSM (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oshino, T., Asano, Y., Yoshikawa, M. (2010). Time Graph Pattern Mining for Web Analysis and Information Retrieval. In: Chen, L., Tang, C., Yang, J., Gao, Y. (eds) Web-Age Information Management. WAIM 2010. Lecture Notes in Computer Science, vol 6184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14246-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-14246-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14245-1
Online ISBN: 978-3-642-14246-8
eBook Packages: Computer ScienceComputer Science (R0)