Structuring Web Sites Using Linear Programming

Abstract

World Wide Web is nearly ubiquitous and the tremendous growing number of Web information strongly requires a structuring framework by which an overview visualization of Web sites has provided as a visual surrogate for the users. We have a viewpoint that the Web site is a directed graph with nodes and arcs where the nodes correspond to Web pages and the arcs correspond to hypertext links between the Web pages. In dealing with the WWW, the goal in this paper is not to derive a na¨ıve shortest path or a fast access method, but to generate an optimal structure based on the context centric weight. We modeled a Web site formally so that a linear programming model can be formulated. Even if changes such as modification of the query terms, the optimizedWeb site structure can be maintained in terms of sensitivity.