Page Ranking Validation using Cellular Automata in Cloud

Page Ranking Validation using Cellular Automata in Cloud

Arnab Mitra (Department of Computer Science and Engineering, Adamas Institute of Technology, Kolkata, India & Innovation Research Lab (IRL), Howrah, India) and Anirban Kundu (Information Technology Department, Netaji Subhash Engineering College, Kolkata, India & Innovation Research Lab (IRL), Howrah, India)
Copyright: © 2015 |Pages: 19
DOI: 10.4018/IJCAC.2015070101
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

Usage of search engine is considered as effective practice for information retrieval. Importance of “page rank” has been recognized for information retrieval. Relevant clouds are indexed by search engines for necessary information. Thus importance has been realized to validate the page rank for clouds. In the authors' design, page rank has been considered to be in a range of values for its normal behaviour. Each change in page rank has to be scrutinized. Cellular Automata (CA) has been considered for proposed system design as CA is a dynamic mathematical model for designing complex systems and capability of easy deployment at minimal cost, such as using D-type flip-flops. Usage of Null Boundary CA has been emphasized in this work. Dynamics computation of CA rules based on Langton's ?-parameter has been shown for enhanced study of proposed model. Results obtained in experiments have been compared with traffic data collected from Alexa Tool by “Amazon.com”. Comparison results have ensured effectiveness of proposed design.
Article Preview

1. Introduction

Important role is played by search engines in Internet based knowledge acquisition and, or information retrieval (S.-H. Lin, 2005 and T. T. Dao et al., 2013). Information is collected from search engine indexed web resources. Thus a major role is played by “page rank” (in “en.wikipedia.org/wiki/PageRank”), which is responsible for indexing of web resources by search engines according to information relevancy. Static and dynamic algorithms are available for computation of page rank (in http://en.wikipedia.org/wiki/Search_engine_marketing”). Increased number of new web sites in various domains is responsible for poor performance of indexing using search engines. Cloud link-based ranking (F. Geerts et al., 2004) is considered as the basic of computing ranking algorithm by available search engines. Typical link-based cloud architecture (in “en.wikipedia.org/wiki/PageRank”) has been described in Figure 1.

Figure 1.

Typical linked architecture for clouds in page rank computation by search engine

The amount of data sent and received by visitors to a web site is treated as Web Traffic (in http://botw.org/1994/awards/navigators.html”) for analysing Web Traffics have been enlisted as follows:

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 7: 4 Issues (2017)
Volume 6: 4 Issues (2016)
Volume 5: 4 Issues (2015)
Volume 4: 4 Issues (2014)
Volume 3: 4 Issues (2013)
Volume 2: 4 Issues (2012)
Volume 1: 4 Issues (2011)
View Complete Journal Contents Listing