Incremental web-site boundary detection using random walks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6871 LNAI, Issue , 2011, Pages 414-427

  Alshukri, Ayesh ^a   Coenen, Frans ^a   Zito, Michele ^a  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Random Walk Techniques; Web Site Boundary Detection; Web Site Clustering

Indexed keywords

BOUNDARY DETECTION; CLASSICAL K-MEANS; CLUSTERING METHODS; PREFERENTIAL ATTACHMENTS; RANDOM WALK; WEB SITE CLUSTERING;

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; DATA MINING; LEARNING SYSTEMS; PATTERN RECOGNITION; RANDOM PROCESSES;

USER INTERFACES;

EID: 80052311498     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23199-5_31     Document Type: Conference Paper

References (25)

1. Abiteboul, S., CobéNa, G., Masanes, J., Sedrati, G.: A first experience in archiving the french web. In: Agosti, M., Thanos, C. (Eds.) ECDL 2002. LNCS, vol. 2458, pp. 1-15. Springer, Heidelberg (2002)
2. Aldous, D., Fill, J.: Reversible markov chains and random walks on graphs. Monograph in preparation (2002)
3. Aleliunas, R., Karp, R.M., Lipton, R.J., Lovasz, L., Rackoff, C.: Random walks, universal traversal sequences, and the complexity of maze problems. In: Proceedings of the 20th Annual Symposium on Foundations of Computer Science, pp. 218-223. IEEE Computer Society, Washington, DC, USA (1979)
4. Alshukri, A., Coenen, F., Zito, M.: Web-Site Boundary Detection. In: Perner, P. (ed.) ICDM 2010. LNCS, vol. 6171, pp. 529-543. Springer, Heidelberg (2010)
5. Bharat, K., Chang, B.-W., Henzinger, M.R., Ruhl, M.: Who links to whom: Mining linkage between web sites. In: Proceedings of the 2001 IEEE International Conference on Data Mining, ICDM 2001, pp. 51-58. IEEE Computer Society,Washington, DC, USA (2001)
6. Broder, A.Z., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomikns, A., Wiener, J.: Graph structure in the web. Computer Networks 33(1-6), 309-320 (2000)
7. Broder, A.Z., Najork, M., Wiener, J.L.: Efficient url caching for world wide web crawling. In: Proceedings of the 12th International Conference on World Wide Web, pp. 679-689. ACM, New York (2003)
8. Dmitriev, P.: As we perceive: finding the boundaries of compound documents on the web. In: Proceeding of the 17th International Conference on World Wide Web, WWW 2008, pp. 1029-1030. ACM, New York (2008)
9. Dunham, M.H.: Data Mining: Introductory and Advanced Topics. Prentice Hall PTR, Upper Saddle River (2002)
10. Feller, W.: Introduction to probability theory and its applications, vol. 1. WSS (1968)
11. Gomes, D., Silva, M.J.: Modelling Information Persistence on the Web. In: 6th International Conference on Web Engineering, pp. 193-200. ACM Press, New York (2006)
12. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2001)
13. Koehler, W.: Web page change and persistence A four-year longitudinal study. Journal of the American Society for Information, 162-171 (2002)
14. Kroeger, T.M., Long, D.D.E., Mogul, J.C.: Exploring the Bounds of Web Latency Reduction from Caching and Prefetching. In: Proceedings of the USENIX Symposium on Internet Technologies and Systems Monterey, p. 2 (December 1997)
15. Kumar, R.: Trawling the Web for emerging cyber-communities. Computer Networks 31, 1481-1493 (1999)
16. Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: Stochastic models for the Web graph. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, pp. 57-65. IEEE Computer Society, Washington, DC, USA (2000)
17. Liu, B.: Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data. Springer, Heidelberg (2007)
18. Lovász, L.: Random walks on graphs: A survey. Combinatorics Paul Erdos is Eighty 2, 1-46 (1994)
19. Padmanabhan, V.N., Mogul, J.C.: Using predictive prefetching to improve World Wide Web latency. ACM SIGCOMM Computer Communication Review 26 (July 1996)
20. Pokorn, J.: Web Searching and Information Retrieval. Computing in Science and Engineering 6(4), 43-48 (2004)
21. Rodrigues, E.M., Milic-Frayling, N., Fortuna, B.: Detection of Web Subsites: Concepts, Algorithms, and Evaluation Issues. In: IEEE/WIC/ACM International Conference on Web Intelligence, pp. 66-73. IEEE Computer Society, Los Alamitos (2007)
22. Schneider, M.S., Kirsten, F., Michele, K., Gina, J.: Building thematic web collections: Challenges and experiences from the september 11 web archive and the election 2002 web archive. In: Digital Libraries, ECDL, pp. 77-94 (2003)
23. Senellart, P.: Identifying Websites with Flow Simulation. In: Lowe, D.G., Gaedke, M. (eds.) ICWE 2005. LNCS, vol. 3579, pp. 124-129. Springer, Heidelberg (2005)
24. Tan, P.N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Pearson International Edition (2006)
25. Witten, I.H., Frank, E.: Data Mining: practical machine learning tools and techniques. Morgan Kaufman, San Francisco (2005)