Abstract
An efficient searching for the Web contents become more important than ever before as the Web evolves and the number of users increases explosively. In this paper, an arc weight measure is focused to devise the relevance among Web objects with which a new method is presented for searching Web objects in a Web site. By this measure, an optimization model is derived to generate spanning trees embedded with traditional Web search mechanism. Case studies are performed with real Web sites and the corresponding results are considered in order to evaluate the possibility of using the new Web search mechanism.
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
Berry, M., Browne, M.: Understanding Search Engines: Mathematical Modeling and Text Retrieval, SIAM (1999)
Cooley, R.: The Use of Web Structure and Content to Identify Subjectively Interesting Web Usage Patterns. ACM Internet Technology 3(2), 93–116 (2003)
Demaine, E., Lopez-Ortiz, A.: A Linear Lower Bound on Index Size for Text Retrieval. Journal of Algorithms 48(1), 2–15 (2003)
Eiron, N., McCurley, K., Tomlin, J.: Ranking the web frontier. WWW, pp. 309–318 (2004)
Etzioni, O., Cafarella, M., Downey, D., Popescu, A., Shaked, T., Soderland, S., Weld, D., Yates, A.: Methods for Domain-Independent Information Extraction from the Web: An Experimental Comparison. In: Proc. AAAI, pp. 391–398 (2004)
Nivasch, G.: Cycle detection using a stack. Information Processing Letters 90(3), 135–140 (2004)
Getoor, L., Friedman, N., Koller, D., Taskar, B.: Learning probabilistic models of link structure. The Journal of Machine Learning Research 3, 1–29 (2003)
Lee, W.: Hierarchical Web Structuring from the Web as a Graph Approach with Repetitive Cycle Proof. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds.) APWeb 2006. LNCS, vol. 3842, pp. 1004–1011. Springer, Heidelberg (2006)
Henzinger, M.R., Heydon, A., Mitzenmacher, M., Najork, M.: On near-uniform URL sampling. Computer Networks 33(1), 295–308 (2000)
Hou, J., Zhang, Y.: Effective Finding Relevant Web Pages from Linkage Information. IEEE TKDE 15(4), 940–951 (2003)
Lau, T., Etzione, O., Weld, D.S.: Privacy Interfaces for Information Management. CACM 42(10), 89–94 (1999)
Najork, M., Wiener, J.: Breadth-first Crawling Yields High-quality Pages. In: Proc. WWW, pp. 114–118 (2001)
Pandurangan, G., Raghavan, P., Upfal, E.: Using PageRank to Characterize Web Structure. In: Ibarra, O.H., Zhang, L. (eds.) COCOON 2002. LNCS, vol. 2387, pp. 330–339. Springer, Heidelberg (2002)
Pokorny, J.: Web Searching and Information Retrieval, Computing in Science & Engineering, pp. 43–48 (2004)
Tarjan, R.: Enumeration of the Elementary Circuits of a Directed Graph. SIAM Journal on Computing 2(3), 211–216 (1973)
Toyota, M., Kitsuregawa, M.: A system for Visualizing and Analyzing the Evolution of the Web with a Time Series of Graphs. In: Proc. HT, pp. 151–160 (2005)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, W., Lim, SK., Lim, T. (2007). Modeling Parametric Web Arc Weight Measurement. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74484-9_87
Download citation
DOI: https://doi.org/10.1007/978-3-540-74484-9_87
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74482-5
Online ISBN: 978-3-540-74484-9
eBook Packages: Computer ScienceComputer Science (R0)