Finding Page Rank using Transition Matrix and Random Vector
Sreekanth Kavuri1, Vedavathi Katneni2
1Sreekanth Kavuri, Department of IT Mentor, Rajiv Gandhi University of Knowledge and Technologies, Hyderabad (Telangana), India.
2Dr. Vedavathi Katneni, Department of Computer Science, GIS, GITAM Deemed to be University, Visakhapatnam (Andhra Pradesh), India.
Manuscript received on 22 November 2019 | Revised Manuscript received on 10 December 2019 | Manuscript Published on 30 December 2019 | PP: 23-27 | Volume-9 Issue-2S3 December 2019 | Retrieval Number: B10051292S319/2019©BEIESP | DOI: 10.35940/ijitee.B1005.1292S319
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open-access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Today, the web is growing at a very fast and rapid rate. Also, there is afast growth in using of the internet compared with a past years. Due to the dynamic nature of web, the information on the internet in form of pages is added and removed in no time. The information on the web had become very important and a large amount of information is hidden inside the web. Getting the information, which is in need has become very difficult. Hence mining of the web data deeply in-terms of the content, structure, and usage is necessary. The search engines, in general, give us a list of web pages for user queries. For the users to move on that list comfortably a ranking mechanism is applied. Many of the rank basedmechanisms are based upon content-based or link-based. Analgorithm is proposed to find the rank of the mined web pages is presented in this paper. The proposed algorithm is compared and analysed with existing mining algorithms namely page rank and HITS algorithms. This paper highlights respective strengths, weaknesses, variations, and carefully analyses all the algorithms with an example. The added feature of the algorithm is that the most valuable page of the list, which is given by the search engine, is displayed at the top of the list.
Keywords: Page Rank, HITS, Random Vector, Graphs, Web Mining.
Scope of the Article: Web Mining