Method for finding convergence of ranking of web page

• US 20040193698A1
• Filed: 03/24/2003
• Published: 09/30/2004
• Est. Priority Date: 03/24/2003
• Status: Abandoned Application

• Current Assignee: Council of Scientific & Industrial Research
• Original Assignee: Council of Scientific & Industrial Research
• Inventors: Lakshminarayana, Sadasivuni
• Application Number:
  US10/394,147
• Publication Number:
  US 20040193698A1
• Time in Patent Office: Days
• US Class Current: 709/218
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

The present invention provides a computer-based method for finding convergence of ranking of a page in the process of assigning weight to a ranking parameter belonging to a web page said method comprising assigning a page weight to each page individually by a predetermined process, wherein the page weight assigned to each page depends on one or more predetermined parameters and is not a constant value for all pages.

Claims

1. A computer based method for finding convergence of ranking of a page in the process of assigning weight to a ranking parameter belonging to a web page the said process comprising steps of:

(a) collecting the web pages that have to be ranked from the web;

(b) calculating the number of inward links to each page (In Deg);

number of outward links from each page (Out Deg);

term frequency (tf) and number of gif, tiff, bmp, p1 or pdf files referred from the page;

(c) assigning a page weight to each page individually by a predetermined process, wherein the page weight assigned to each page depends on one or more parameters defined in step (b);

(d) obtaining page weight factor for all pages collected by individually dividing the weight of a particular page by the number of outgoing links from that page;

(e) adding the page weight factor obtained in step (d) to the page weight of all next linked pages to obtain a fresh page weight;

(f) ranking the fresh page weights obtained in step (e) in the ascending order, and

(g) repeating steps (d) and (f) iteratively till the ranks of the pages obtained in step (f) stabilize.

2. A method as claimed in claim 1, wherein in step (a) selection of web pages is carried out by a predetermined method.

3. A method as claimed in claim 1, wherein in step (b) the number of inward and outward links of a page are calculated using a software.

4. A method as claimed in claim 1, wherein in step (c) the assigning includes identifying and processing the parameters of each web page by a predetermined process.

5. A method as claimed in claim 1, wherein in step (c) the assigning includes identifying the parameters for the pages that are available on Intranet, Internet or a computer based storage and retrieval based files.

6. A method as claimed in claim 1, wherein in step (c) the assigning includes processing the parameters of grouped files, compressed files, automatic or manually generated files and ranking the said files by a predetermined process.

7. A method as claimed in claim 1, wherein in step (c) the assigning includes processing the parameters of diagrams, bars, pictures, movie files, graphical or text.

8. A process as claimed in claim 7, wherein in step (c) the assigning includes processing lists, directories or bookmarks that are used for ranking and ordering diagrams, bars, pictures, movie files, graphical or text.

9. A method as claimed in claim 1, wherein in step (c) the assigning includes characterization of the parameters of a web page on the basis of a rank mechanism, ordering and prioritization of the web page.

10. A method as claimed in claim 1, wherein in step (c) the assigning includes identifying the parameters for the purpose of sorting the web pages that are specified in claims 7 and 8.

11. A method as claimed in claim 1, wherein in step (c) the assigning includes processing of parameters of multilingual files and other file formats.

12. A method as claimed in claim 1, wherein step (c) the assigning includes computing relevance of the parameters by a predetermined method.

13. A method as claimed in claim 12, wherein the assigning includes processing the relevance of the parameters by a predetermined method.

14. A method as claimed in claim 1, wherein in step (c) assigning a page weight is carried out by one of the processes based on total frequency of the key word, inverse document frequency, weighting schemes from TREC (Text Retrieval Extraction Conference).

15. A method as claimed in claim 1, wherein the page weight assigned is the ratio between the term frequency and href, wherein href includes the keyword in the webpage and in html language, out degree and number of gif tiff, bmp, p1, pdf files referred from the page.

16. A method as claimed in claim 1, wherein in step (e) addition of the page weight factor is carried out to all the next linked pages using one of the methods as claimed in claim 14.

17. The method in claim 1, wherein in step (g) “

repeating the steps (d) and (f) iteratively till the ranks of the pages collected in step (a) stabilize”

includes iterating steps (d) and (f) till the ranking of the pages converge.