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 optimized Web site structure can be maintained in terms of sensitivity.
This work was supported by Korea Science and Engineering Foundation(KOSEF) through Advanced Information Technology Research Center (AITrc).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barabasi, A., Albert, R., Jeong, H.: Scale-free characteristics of random networks: the topology of the world-wide web. Physica A 281, 69–77 (2000)
Conclin, J.: Hypertext, an introduction and survey. IEEE Computer 20(9), 17–41 (1987)
Lau, T., Etzione, O., Weld, D.S.: Privacy interfaces for information management. Communications of the ACM 42(10), 89–94 (1999)
Chi, E.H.: Improving Web Usability Through Visualization. IEEE Internet Computing 6(2), 64–71 (2002)
Korfhage, R.: Information Storage and Retrieval. Wiley Computer Publishing, Chichester (1997)
Landauer, T.K., Egan, D.E., Remde, J.R., Lesk, M., Lochbaum, C.C., Ketchum, D.: Enhancing the usability of text through computer delivery and formative evaluation: the SuperBook project. In: Hypertext: A Psychological Perspective, pp. 71–136. Ellis Horwood (1993)
Egan, D.E., Remde, J.R., Gomez, L.M., Landauer, T.K., Eberhardt, J., Lochbaum, C.C.: Formative design evaluation of SuperBook. Transaction on Information Systems 7(1), 30–57 (1989)
Egan, D.E., Gemde, J.R., Landauer, T.K., Lochbaum, C.C., Gomez, L.M.: Behavioral evaluation and analysis of a hypertext browser. In: Proc of the ACM SIGCHI Conference on Human Factors in Computing Systems, May 1989, pp. 205–210 (1989)
Pandurangan, G., Raghavan, P., Upfal, E.: Using Page Rank to Characterize Web Structure. In: Proc. Int’l Conference on COCOON, pp. 330–339 (2002)
Pilgrim, C.J., Leung, Y.K.: Designing WWWSite Map Systems. In: Proc. 10th Int’l Workshop on DEXA, pp. 253–258 (1999)
Huang, M., Eades, P., Wang, J., Doyle, B.: Dynamic Web Navigation with Information Filtering and Animated Visual Display. In: Proc. Int’l Conference on APWeb 1998, pp. 63–71 (1998)
Mendelzon, A.O., Milo, T.: Formal model of web queries. In: Proc. ACM PODS, pp. 134–143 (1997)
Ng, W.K., Lim, E.P., Huang, C.T., Bhowmick, S., Qin, F.Q.: Web warehousing: An algebra for web information. In: Proc. of the IEEE ADL, pp. 228–237 (1998)
Wookey, L., Geller, J.: Semantic Hierarchical Abstraction of Web Site Structures for Web Searchers. Journal of Research and Practice in Information Technology 36(1), 71–82 (2004)
Hasan, M.Z., Mendelzon, A.O., Vista, D.: Applying database visualization to the world wide web. ACM SIGMOD RECORD 25(4), 45–49 (1996)
Zwol, R., Apers, P.: The webspace method: On the integration of database technology with multimedia retrieval. In: Proc. CIKM International Conference on Information and Knowledge Management, McLean, VA, USA, pp. 438–445. ACM Press, New York (2000)
Risse, T., Leissler, M., Hemmje, M., Aberer, K., Klement, T.: Supporting dynamic information visualization with VRML and databases. In: Proc. Workshop on New paradigms in information visualization and manipulation, pp. 69–72 (1998)
Glover, E.J., Tsioutsiouliklis, K., Lawrence, S., Pennock, D.M., Flake, G.: Using web structure for classifying and describing web pages. In: Proc. WWW, pp. 562–569 (2002)
Hou, J., Zhang, Y.: Effective Finding Relevant Web Pages from Linkage Information. IEEE Trans. Knowledge and Data Engineering 15(4), 940–951 (2003)
Subramani, K., Kovalchick, L.: Contraction versus Relaxation: A Comparison of Two Approaches for the Negative Cost Cycle Detection Problem. In: Proc. Computational Science, pp. 377–387 (2003)
Murty, K.G.: Linear Programming. Wiley, New York (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, W., Kim, S., Kang, S. (2004). Structuring Web Sites Using Linear Programming. In: Bauknecht, K., Bichler, M., Pröll, B. (eds) E-Commerce and Web Technologies. EC-Web 2004. Lecture Notes in Computer Science, vol 3182. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30077-9_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-30077-9_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22917-9
Online ISBN: 978-3-540-30077-9
eBook Packages: Springer Book Archive