Hierarchical Web Structuring Using Integer Programming
Wookey Lee, Seung‐Jun Kim, Han‐Do Kim, Suk‐Ho Kang · Seoul National University Open Repository (Seoul National University) · 2004
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 Websites 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 integer programming model can be formulated. Even if changes such as modification of the query terms, the optimized Web site structure can be maintained is terms of sensitivity.