A Multi-Criteria Ranking Algorithm Based on the VIKOR Method for Meta-Search Engines

Mojtaba Jamshidi - Islamic Azad University, Qazvin, Iran
Mastoreh Haji - Islamic Azad University, Kermanshah, Iran
Mohamad Reza Kamankesh - Islamic Azad University, Ashtian, Iran
Mahya Daghineh - Islamic Azad University, Arak, Iran
Abdusalam Abdulla Shaltooki - University of Human Development, Sulaymaniyah, Iraq


Citation Format:



DOI: http://dx.doi.org/10.30630/joiv.3.3.269

Abstract


Ranking of web pages is one of the most important parts of search engines and is, in fact, a process that through it the quality of a page is estimated by the search engine. In this study, a ranking algorithm based on VIKOR multi-criteria decision-making method for Meta-Search Engines (MSEs) was proposed. In this research, the considered MSE first will receive the suggested pages associated with the search term from eight search engines including, Teoma, Google, Yahoo!, AlltheWeb, AltaVista, Wisenut, ODP, MSN. The results, at most 10 first pages are selected from each search engine and creates the initial dataset contains 80 web pages. The proposed parser is then executed on these pages and the eight criteria including the rank of web page in the related search engine, access time, number of repetitions of search terms, positions of search term at the webpage, numbers of media at the webpage, the number of imports in the webpage, the number of incoming links, and the number of outgoing links are extracted from these web pages. Finally, by using the VIKOR method and these extracted criteria, web pages will rank and 10 top results will be provided for the user. To implement the proposed method, JAVA and MATLAB languages are used. In the experiments, the proposed method is implemented for a query and its ranking results have been compared in terms of accuracy with three famous search engine including Google, Yahoo, and MSN. The results of comparisons show that the proposed method offers higher accuracy.

Keywords


ranking; search engines; meta-search engine; multi-criteria decision-making; VIKOR method.

Full Text:

PDF

References


Schmidt, William C. "World-Wide Web survey research: Benefits, potential problems, and solutions." Behavior Research Methods 29, no. 2 (1997): 274-279.

Varun M., Rajish N., "Personalized Meta Search Using Browsing History and Domain Knowledge", International Journal of Engineering Science and Computing, 2016.

Keerthana. I.P, Aby Abahai.T, " An Intelligent Meta Search Engine for Efficient Web Document Retrieval ", Journal of Computer Engineering (IOSR-JCE), Volume 17, Issue 2, pp. 45-54, 2015.

Kumar, Jitendra, Rajesh Kumar, and Mayank Dixit. "Result merging in meta-search engine using genetic algorithm." In Computing, Communication & Automation (ICCCA), 2015 International Conference on, pp. 299-303. IEEE, 2015.

Mardani, Abbas, Edmundas Kazimieras Zavadskas, Kannan Govindan, Aslan Amat Senin, and Ahmad Jusoh. "VIKOR technique: A systematic review of the state of the art literature on methodologies and applications." Sustainability 8, no. 1 (2016): 37.

Hassanpour H, Zahmatkesh F. An adaptive meta-search engine considering the user’s field method for Meta Search Engine. Information and Communication Technologies (WICT), 2012 World Congress on; 2012 Oct. 30 2012-Nov. 2 2012.

Lawrence S, Lee Giles C. Inquirus, the NECI meta search engine. Computer Networks and ISDN Systems. 1998;30(1–7):95-105.

Manoj M, Jacob E. Design and Development of a Programmable Meta Search Engine. International Journal of Computer Applications (0975 – 8887), 2013; 74(5): July 2013.

Srinivas K, Srinivas PVS, Govardhan A. Web Service Architecture for a Meta Search Engine. International Journal of Advanced Computer Science and Applications (IJACSA), 2011; 2(10), 2011.

Lin G, Tang J, Wang C, editors. Studies and evaluation on meta search engines. Computer Research and Development (ICCRD), 2011 3rd International Conference on; 2011 11-13 March 2011.

Vargas-Vera M, Castellanos Y, Lytras MD. CONQUIRO: A cluster-based meta-search engine. Computers in Human Behavior. 2011;27(4):1303-9.

Huang L, Hemmje M, Neuhold EJ. ADMIRE: an adaptive data model for meta search engines. Computer Networks. 2005;33(1–6):431-48.

ChoonHoong D, Buyya R. Guided Google: A Meta Search Engine and its Implementation using the Google Distributed Web Services. Computer Networks. 2000;30(5):431-48.

Yuan F-y, Wang J-d, editors. An Implemented Rank Merging Algorithm for Meta Search Engine. Research Challenges in Computer Science, 2009 ICRCCS '09 International Conference on; 2009 28-29 Dec. 2009.

Olivas J. Fuzzy Sets and Web Meta-search Engines. In: Bustince H, Herrera F, Montero J, editors. Fuzzy Sets and Their Extensions: Representation, Aggregation and Models. Studies in Fuzziness and Soft Computing. 220: Springer Berlin Heidelberg; 2008. p. 537-52.

Arzanian B, Akhlaghian F, Moradi P, editors. A Multi-Agent Based Personalized Meta-Search Engine Using Automatic Fuzzy Concept Networks. Knowledge Discovery and Data Mining, 2010 WKDD '10 Third International Conference on; 2010 9-10 Jan. 2010.

Manoj M, Jacob E. Analysis of Meta-Search engines using the Meta Meta-Search tool SSIR. International Journal of Computer Applications 1(6):10–16, February 2010.

Patel B, Shah D. RANKING ALGORITHM FOR META SEARCH ENGINE International Journal of Advanced Engineering Research and Studies 2(1):39-48, Dec 2012.

Vidya, P. V., PC Reghu Raj, and V. Jayan. "Web Page Ranking Using Multilingual Information Search Algorithm-A Novel Approach." Procedia Technology 24 (2016): 1240-1247

Anuradha, G., and N. Deepak Kumar. "Characteristic Selection with Rough Sets for Web Page Ranking." Indian Journal of Science and Technology 9, no. 33 (2016).

Aggarwal, Ginni, and Mukesh Rawat. "Ranking of Web Documents for Domain Specific Database." International Journal of Computer Applications 135, no. 6 (2016): 16-18.

Kini, Pavan, Rakesh Kote, Karson Ng, Walfrey Ng, Siddharth Cuduvalli Ravi Kanth Rao, and Guru Prasad Shamanna. "Managing search-engine-optimization content in web pages." U.S. Patent 9,535,997, issued January 3, 2017.

Hsu, Chin-Chi, Yi-An Lai, Wen-Hao Chen, Ming-Han Feng, and Shou-De Lin. "Unsupervised Ranking using Graph Structures and Node Attributes." In Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, pp. 771-779. ACM, 2017.

Yasodha, S., and S. S. Dhenakaran. "Ranking Relevant Web Pages using Ontology." International Journal of Advanced Research in Computer Science 5, no. 3 (2017).

Scholz, Michael, Jella Pfeiffer, and Franz Rothlauf. "Using PageRank for Non-Personalized Default Rankings in Dynamic Markets." European Journal of Operational Research (2017).

Bindra, Gundeep Singh, Seema Khanna, and Harish Chaudhry. "Factverifier: Search Engine Based Question/Answering System to Verify Facts towards identifying and answering polar questions authoritatively by using pattern matching for web search engine." International Journal of Advanced Research in Computer Science 5, no. 8 (2017).