An Improved Approach to Ranking Web Documents
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
Ranking thousands of web documents so that they are matched in response to a user query is really a challenging task. For this purpose, search engines use different ranking mechanisms on apparently related resultant web documents to decide the order in which documents should be displayed. Existing ranking mechanisms decide on the order of a web page based on the amount and popularity of the links pointed to and emerging from it. Sometime search engines result in placing less relevant documents in the top positions in response to a user query. There is a strong need to improve the ranking strategy. In this paper, a novel ranking mechanism is being proposed to rank the web documents that consider both the HTML structure of a page and the contextual senses of keywords that are present within it and its back-links. The approach has been tested on data sets of URLs and on their back-links in relation to different topics. The experimental result shows that the overall search results, in response to user queries, are improved. The ordering of the links that have been obtained is compared with the ordering that has been done by using the page rank score. The results obtained thereafter shows that the proposed mechanism contextually puts more related web pages in the top order, as compared to the page rank score
Abstract
Ranking thousands of web documents so that they are matched in response to a user query is really a challenging task. For this purpose, search engines use different ranking mechanisms on apparently related resultant web documents to decide the order in which documents should be displayed. Existing ranking mechanisms decide on the order of a web page based on the amount and popularity of the links pointed to and emerging from it. Sometime search engines result in placing less relevant documents in the top positions in response to a user query. There is a strong need to improve the ranking strategy. In this paper, a novel ranking mechanism is being proposed to rank the web documents that consider both the HTML structure of a page and the contextual senses of keywords that are present within it and its back-links. The approach has been tested on data sets of URLs and on their back-links in relation to different topics. The experimental result shows that the overall search results, in response to user queries, are improved. The ordering of the links that have been obtained is compared with the ordering that has been done by using the page rank score. The results obtained thereafter shows that the proposed mechanism contextually puts more related web pages in the top order, as compared to the page rank score
참고문헌 (27)
- Q. Tan, "Designing Clustering-Based Web Crawling Policies for Search En-gine Crawlers", Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, pp.535~544 (2007)
- "Page Rank Algorithm" (2006)[URL]
- "Page Rank Uncovered" (2002)[URL]
- P. Gupta, "Context based relevance evaluation of web documents", Proceedings of 5th International Conference, pp.201~212 (2012)
- Kleinberg, J. M, "Authoritative sources in a hyperlinked environment", Journal of ACM, 46, pp.604~632 (1999)
- S. Brin, "anatomy of a large-scale hypertextual web search engine", Proceedings of 7th International WWW Conference, pp.107~117 (1998)
- Emil Gatail, "Focused Web crawling Mechanism based on Page Relevance", Proceedings of ITAT-Workshop on Theory and Practice of IT, Račkova dolina, pp.41~46 (2005)
- Z. Liu, "Focused Crawler based on Domain Ontology and FCA", Journal of Infor-mation & Computational science, 8(10), pp.1909~1917 (2011)
- A. N. Langville, "Deeper Inside Page Rank", Internet Math. J, 1(3), pp.335~380 (2005)
- M. Persin, "Filtered document retrieval with frequency sorted indexes", Journal of the American Society for Information Science, 4(10), pp.749~764 (1996)
- Pooja Gupta, "A Novel Technique for Back-Link Extraction and Rele-vance Evaluation", IJCSIT, 3, pp.227~238 (2011)
- G.Salton, "Developments in automatic text retrieval", science, 253(5023), pp.974~979 (1991)
- M. Cutler, "A New Study on Using HTML Structures to Improve Retrieval", Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence, pp.406~409 (1999)
- Sun Kim, "Genetic Mining of HTML Structures for Effective Web-Document Retrieval", Journal Applied Intelligence, 18(3), pp.243~256 (2003)
- "wordnet: WordNet Interface"[URL]
- "Jawbone Java WordNet API" (2007)[URL]
- Christiane Fellbaum, "WordNet: An Electronic Lexical Database" (1998), Bradford Books
- "Bayes Rule, Conditional Probability, independence" (2006)[URL]
- J. Bar-llan, "Methods of comparing rankings of search engine re-sults", The International Journal of Computer and Telecommunications Networking - Web dynamics, 50(10), pp.1448~1463 (2006)
- Chakrabarti S, "Surfing the Web Backwards", the proceed-ings of 8th World Wide Web Conference (1999)
- Gyngyi, Z, "Combating web spam with trustrank", VLDB, pp.576~587 (2004)
- "Measuring Search Effectiveness" (2007)[URL]
- "the free encyclopedia"[URL]
- he PageRank Cita-tion Ranking: Bringing Order to the Web, "Page, Lawrence", Stanford InfoLab, ~ (1999)
- Chattamvelli, Rajan, "Some generalizations of the PageRank metric", National conference on current trends in advanced computing, CTAC‟10, pp.172~175 (2010)