Chenxi Lin

Homepage live: automatic block tracing for web personalization

The emergence of personalized homepage services, e.g. personalized Google Homepage and Microsoft Windows Live, has enabled Web users to select Web contents of interest and to aggregate them in a single Web page. The web contents are often predefined content blocks provided by the service providers. However, it involves intensive manual efforts to define the content blocks and maintain the information in it. In this paper, we propose a novel personalized homepage system, called .Homepage Live., to allow end users to use drag-and-drop actions to collect their favorite Web content blocks from existing Web pages and organize them in a single page. Moreover, Homepage Live automatically traces the changes of blocks with the evolvement of the container pages by measuring the tree edit distance of the selected blocks. By exploiting the immutable elements of Web pages, the tracing algorithm performance is significantly improved. The experimental results demonstrate the effectiveness and efficiency of our algorithm.

A hierarchical model of web graph

The pages on the World Wide Web and their hyperlinks induce a huge directed graph – the Web Graph. Many models have been brought up to explain the static and dynamic properties of the graph. Most of them pay much attention to the pages without considering their essential relations. In fact, Web pages are well organized in Web sites as a tree hierarchy. In this paper, we propose a hierarchical model of Web graph which exploits both link structure and hierarchical relations of Web pages. The analysis of the model reveals many properties about the evolution of pages, sites and the relation among them.