A Graph-Theoretic approach to webpage segmentation

Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08

Volumn , Issue , 2008, Pages 377-386

  Chakrabarti, Deepayan ^a   Kumar, Ravi ^a   Punera, Kunal ^a  

^a YAHOO RESEARCH   (United States)

Author keywords

Correlation clustering; Energy minimization; Graph cuts; Webpage sectioning; Webpage segmentation

Indexed keywords

CORRELATION CLUSTERING; ENERGY MINIMIZATION; GRAPH CUTS; WEBPAGE SECTIONING; WEBPAGE SEGMENTATION;

GRAPH THEORY; IMAGE SEGMENTATION; INTERNET; TREES (MATHEMATICS); WORLD WIDE WEB;

OPTIMIZATION;

EID: 57349119030     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1367497.1367549     Document Type: Conference Paper

References (19)

1. N. Ailon, M. Charikar, and A. Newman. Aggregating inconsistent information: Ranking and clustering. In 37th STOC, pages 684-693, 2005.
2. S. Baluja. Browsing on small screens: Recasting web-page segmentation into an efficient machine learning framework. In 15th WWW, pages 33-42, 2006.
3. Z. Bar-Yossef and S. Rajagopalan. Template detection via data mining and its applications. In 11th WWW, pages 580-591, 2002.
4. K. Bharat, A. Broder, J. Dean, and M. R. Henzinger. A comparison of techniques to find mirrored hosts on the WWW. JASIS, 51(12):1114-1122, 2000.
5. Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. PAMI, 23(11): 1222-1239, 2001.
6. A. Z. Broder, S. C. Glassman, M. S. Manasse, and G. Zweig. Syntactic clustering of the web. WWW6 / Computer Networks, 29(8-13):1157-1166, 1997.
7. D. Cai, S. Yu, J.-R. Wen, and W.-Y. Ma. Extracting content structure for web pages based on visual representation. In 5th Asia Pacific Web Conference, pages 406-415, 2003.
8. D. Chakrabarti, R. Kumar, and K. Punera. Page-level template detection via isotonic smoothing. In 16th WWW, pages 61-70, 2007.
9. S. Chakrabarti, M. Joshi, and V. Tawde. Enhanced topic distillation using text, markup tags, and hyperlinks. In 24th SIGIR, pages 208-216, 2001.
10. Y. Chen, X. Xie, W.-Y. Ma, and H.-J. Zhang. Adapting web pages for small-screen devices. Internet Computing, 9(l):50-56, 2005.
11. D. Gibson, K. Punera, and A. Tomkins. The volume and evolution of web page templates. In 14-th WWW (Special interest tracks and posters), pages 830-839, 2005.
12. L. Hubert and P. Arabie. Comparing partitions. J. Classification, 2:193-218, 1985.
13. H.-Y. Kao, J.-M. Ho, and M.-S. Chen. WISDOM: Web intrapage informative structure mining based on document object model. TKDE, 17(5):614-627, 2005.
14. J. M. Kleinberg and E. Tardos. Approximation algorithms for classification problems with pairwise relationships: Metric labeling and Markov random fields. J. A CM, 49(5):616-639, 2002.
15. V. Kolmogorov and R. Zabih. What energy functions can be minimized via graph cuts? PAMI, 26(2): 147-159, 2004. [16] G. Milligan and M. Cooper. A study of the comparability of external criteria for hierarchical cluster analysis. Multivariate Behavioral Research, 21(4):441-458, 1986.
16. T. Mitchell. Machine Learning. McGraw Hill, 1997.
17. A. Strehl and J. Ghosh. Cluster ensembles - A knowledge reuse framework for combining multiple partitions. JMLR, 3:583-617, 2002.
18. K. Weinberger, J. Blitzer, and L. Saul. Distance metric learning for large margin nearest neighbor classification. In NIPS 2006, pages 1473-1480, 2006.
19. X. Yin and W. S. Lee. Using link analysis to improve layout on mobile devices. In 13th WWW, pages 338-344, 2004.