Crevice-A Concept Search Engine - Sell Project

The Page Crash Ranking System Algorithm mainly takes into account 4 factors in order to calculate the page rank of a particular web page and those are:

Number of Page Crashes or Server Crashes of a particular web page.

Number of Broken links or Dead links present in the web page.

The Total number of links which are present in a particular web page that is both the in links and the out bound links.

The Balancing factor which is a constant value that is 0.1.

The Page Crash Ranking System Algorithm can be given in the following manner:

[endif]-->

Where,

PNR (N1) = Overall calculated page rank of web page.

(N1)=Page number-1

P(N1)=Total number of links of a web page

N(N1)= Total number of the web page crashes

R(N1)=Total number of Broken Links and dead links of a particular web page

B=The Balancing Factor(usually the value is taken to be as 0.1)

Some of the concepts which are present in this algorithm can be explained in the following manner:

1)Broken Links: The broken links ,can be mainly referred to as the links ,which are not directly associated or linked to the other web page .Let us take an example of 3 web page A,B,C ; so now among these 3 web pages ,there are bidirectional links between Page A and Page b ,and also a bidirectional links exists between the Page A and Page C ,but there is no links, which are present in between the Page B and Page C ; so hence ,this can be said to be as a broken link between Page B and Page C .There are no specific reasons ,for why the broken links occur ,but mostly they are an outcome of the changing page rank values.

2)Dead Links: The Dead Links are basically those web pages which do not reach or which do not link to any other web pages. Dead links can also be referred to as the last links.

3)Server Crashes: The Server Crash ,can be defined ,as the phenomena ,in which there is a failure of server, of a particular web site or a web page ,from where it has been supplied ,so in such case ,the users cannot get an access to that website temporarily, permanently or for some period of time ,depending on the reasons for the server crash ,which can be various ,such as ,if the web page has been shifted to a new server ,or if there are some technical problems at the server side ,or if there are a lot of users who are trying to access the same website at the same instant of time  ,thus Jamming that particular web site ,resulting in the crashing of that web page.

4)Balancing Factor: The balancing factor as the name suggests mainly does the work of balancing the very high page rank values and thus it decreases the value of the page rank ,and also ensures ,that the value being calculated by the algorithm ,of a particular web page is feasible .The value of the Balancing factor is 0.1.

The Page Crash Ranking System Algorithm ,has a very low time complexity that is O(1/n2) .Thus it is a very efficient algorithm .This algorithm is being created ,such that ,it is being mainly used ,in order to reduce the page rank of a web page ,if it has a larger number of the negative factors such as the page crashes and also the number of broken links and dead links ,so in our algorithm ,these are the factors which affect the page rank of a particular web page.

The PCRS algorithm can be demonstrated with the help of the following example: Suppose if there are 30 links in total, and if the number of times, the page has crashed is 1 ,and the total number of broken links ,in the webpage are 4 ,then the page rank of this web page ,by the Page Crash  Ranking System algorithm ,can be given ,in the following manner:

PNR (1) = 30/1 + (42) * 0.1

           =30/1 + 16 * 0.1

           =30/17 * 0.1

           =0.176

As we can see that the number of links are 4 in total so they gave a very minor rank of 0.176 to our webpage. Similarly we can try other examples also, for the demonstration of this algorithm. There is a very simple methodology about this algorithm is that ,this algorithm basically works in 2 passes that is ,in the first pass ,it would find out the total number of links ,which are present in a web page and in the next pass ,it would find the total number of broken links and dead links and also if (there are any of the server crashes have occurred on that page), and then calculate the final page rank according to the parameters as mentioned above, for that particular web page.