Abstract
Temporal characteristics of the web have been analyzed widely in recent years, but graph patterns have served important roles for analyzing the web’s structural characteristics. Although temporal characteristics of the web have not been estimated in previous patterns, we specifically examine a novel kind of pattern, time graph patterns, estimating time-series data including the creation times of pages and links. We find useful time graph patterns representing the process by which a topic is discussed extensively during a short period without manual investigations of web graphs. We have also analyzed the patterns and the web pages corresponding to the patterns. Three characteristic pages are contained in the patterns. Additionally, we have succeeded in finding a subgraph matching a mined pattern. We observed that the subgraph corresponds to an extensively discussed topic.
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
Nakajima, S., Tatemura, J., Hara, Y., Tanaka, K., Uemura, S.: A method of blog thread analysis to discover important bloggers. Journal of Japan Society for Fuzzy Theory and Intelligent Informatics (2007)
Menjo, T., Yoshikawa, M.: Trend prediction in social bookmark service using time series of bookmarks. In: Proceedings of DEWS, vol. (2), pp. 156–166 (2008)
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)
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)
Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Trawling the web for emerging cyber-communities. Computer Networks 31, 1481–1493 (1999)
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46(5), 604–632 (1999)
McGlohon, M., Leskovec, J., Faloutsos, C., Hurst, M., Glance, N.: Finding patterns in blog shapes and blog evolution. In: Proceedings of ICWSM (2007)
Borgwardt, K.M., Kriegel, H.P., Wackersreuther, P.: Pattern mining in frequent dynamic subgraphs. In: Proceedings of ICDM, pp. 818–822 (2006)
Tawde, V.B., Oates, T., Glover, E.: Generating web graphs with embedded communities. In: Leonardi, S. (ed.) WAW 2004. LNCS, vol. 3243, pp. 80–91. Springer, Heidelberg (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)
Asano, Y., Imai, H., Toyoda, M., Kitsuregawa, M.: Finding neighbor communities in the web using inter-site graph. IEICE transactions on information and systems 87(9), 2163–2170 (2004)
Wu, B., Davison, B.D.: Identifying link farm spam pages. In: Proceedings of the 14th International World Wide Web Conference (2005)
Joo Chung, Y., Toyoda, M., Kitsuregawa, M.: A study of link farm distribution and evolution using a time series of web snapshots. In: Proceedings of AIRWeb, pp. 9–16 (2009)
Makino, K., Uno, T.: New algorithms for enumerating all maximal cliques. LNCS, pp. 260–272. Springer, Heidelberg (2004)
Uno, T.: An efficient algorithm for solving pseudo clique enumerating problem. Algorithmica 56(1), 3–16 (2008)
Coffman, T., Marcus, S.: Pattern classification in social network analysis: a case study. In: Proceedings of IEEE Aerospace Conference, vol. 5, pp. 3162–3175 (2004)
Lin, F., Chou, S., Pan, S., Chen, Y.: Mining time dependency patterns in clinical pathways. International Journal of Medical Informatics 62(1), 11–25 (2001)
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)
Cook, D.J., Holder, L.B. (eds.): Mining Graph Data. Wiley-Interscience, Hoboken (2005)
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). Mining Useful Time Graph Patterns on Extensively Discussed Topics on the Web. In: Yoshikawa, M., Meng, X., Yumoto, T., Ma, Q., Sun, L., Watanabe, C. (eds) Database Systems for Advanced Applications. DASFAA 2010. Lecture Notes in Computer Science, vol 6193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14589-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-14589-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14588-9
Online ISBN: 978-3-642-14589-6
eBook Packages: Computer ScienceComputer Science (R0)