CALA: A Web analysis algorithm combined with content correlation analysis method. (English) Zbl 1036.68006

Summary: Web hyperlink structure analysis algorithm plays a significant role in improving the precision of Web information retrieval. Current link algorithms employ iteration function to compute the Web resource weight. The major drawback of this approach is that every Web document has a fixed rank which is independent of Web queries. This paper proposes an improved algorithm that ranks the quality and the relevance of a page according to users’ query dynamically. The experiments show that the current link analysis algorithm is improved.


68M10 Network design and communication in computer systems
68P20 Information storage and retrieval of data
68W05 Nonnumerical algorithms


Full Text: DOI


[1] Monika Henzinger. Link analysis in Web information retrieval.IEEE Data Engineering Bulletin, Sept., 2000, pp. 3–8, http://research.microsoft.com/research/db/debull/ · Zbl 0974.68570
[2] Brin S, Page L. The anatomy of a large-scale hypertextual Web search engine. InProc. the WWW7 Conference, Brisbane, Australia, April, 1998, pp.107–117.
[3] Alberto O Mendelzon, Davood Rafiei. What do the neighbors think? Computing Web page reputations.IEEE Data Engineering Bulletin, Brisbane, Australia, September, 2000, pp.9–16.
[4] Zhang Dellet al. An efficient algorithm to rank Web resources.Computer Networks, 2000, 33: 449–455.
[5] Taher H Haveliwala. Efficient computing of PageRank. Stanford Database Group Technical Report, 1999.
[6] Lawrence S, Giles C L. Accessibility of information on the Web.Nature, 1999, 400: 107–109.
[7] Dean J, Henzinger M R. Finding related pages on the Web. InProc. the WWW8 Conference, Toronto, Canada, May, 1999, pp.389–401.
[8] Wong S K Met al. On modeling of information retrieval concepts in vector spaces.ACM Transactions on Database Systems, 1987, 12(2): 299–321.
[9] Google. http://www.google.com
[10] Alta Vista. http://www.altavista.com
[11] HotBot. http://www.hotbot.com
[12] Krishna Bharat, George A Mihaila. Hilltop: A search engine based on expert documents. Poster of the WWW9 Conference, Amsterdam, May 15–19, 2000.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.