Method and a device for ranking linked documents

• US 20080114753A1
• Filed: 07/19/2007
• Published: 05/15/2008
• Est. Priority Date: 11/15/2006
• Status: Abandoned Application

• Current Assignee: Apmath, Ltd.
• Original Assignee: Apmath, Ltd.
• Inventors: Tal-Ezer, Hillel
• Application Number:
  US11/826,907
• Publication Number:
  US 20080114753A1
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A method of determining a ranking for a number of linked documents. The method comprises the following steps: a) analyzing the documents for documenting links to and from each of the documents, b) virtually adding a link to each of the documents from a virtual document, c) virtually adding a link to the virtual document from each of the plurality of documents, and d) assigning rankings to each of the plurality of documents based on the links and the virtual links.

Claims

1. A method of determining rankings among a plurality of documents, comprising:

a) analyzing said plurality of documents for documenting links to and from each of said plurality of documents;

b) virtually adding a link to each of said plurality of documents from a virtual document;

c) virtually adding a link to said virtual document from each of said plurality of documents; and

d) assigning rankings to each of said plurality of documents based on said links and said virtual links.

2. The method of claim 1, wherein a subtraction of one link from one of said plurality of documents does not substantially change said ranking.

3. The method of claim 1, wherein an addition of one link to one of said plurality of documents does not substantially change said ranking.

4. The method of claim 1, wherein said adding of stage b) comprises adding weights to respective links to each of said plurality of documents from said virtual document, said assigning rankings of stage d) to each of said plurality of documents being based on said weights.

5. The method of claim 4, wherein each said weight is based on the probability that a surfing user will browse a respective document of said plurality of documents.

6. The method of claim 1, wherein said assigning comprises:

scoring each of said plurality of documents based on said links and said virtual links; and

using said scores for ranking said plurality of documents.

7. The method of claim 6, wherein said scoring a certain document is determined according to scores of at least one document of said plurality of documents linking to said certain document and of said virtual document.

8. The method of claim 1, wherein said ranking is determined according to a uniform resource locator (URL), a host, a domain, an author, an institution, or a last update time of said at least one linked document.

9. The method of claim 1, wherein for each of said plurality of documents said ranking is determined according importance, visibility or textual emphasis of the documents linking to it.

10. The method of claim 1, wherein said plurality of documents belonging to a group consisting of:

the Web, the Ethernet, a wired or wireless computer network, and a local area network.

11. The method of claim 1, wherein each one of said plurality of documents is a member of a group consisting of:

Web pages, files, WORD documents, PDF documents, XML pages, HTML pages, and Internet page.

12. The method of claim 1, said assigning further comprising:

identifying a weighting factor for each of said at least one linking document; and

adjusting said ranking based on said weighting factor.

13. The method of claim 12, said weighting factor being dependent on the number of said plurality of documents.

14. The method of claim 1, wherein each one of said plurality of documents represents a member of a group of linked entities.

15. The method of claim 14, wherein said group of linked entities is a member of a group consisting of:

a market of buyers and sellers, a group of peer-to-peer network users, and a group of e-commerce environment members.

16. A device for managing rankings for a plurality of linked documents, said device comprising:

a mapping module, configured for mapping a plurality of documents, at least some of said plurality of documents being linked documents, the mapping module being further configured to link a virtual document to and from each of said plurality of documents; and

a scoring module for assigning a ranking for at least one of said plurality of documents, said ranking being dependent on rankings of at least one of said linked documents including said virtual document.

17. The device of claim 16, wherein each one of said rankings is determined according to links to related documents of said at least one of said linking documents.

18. The device of claim 16, wherein each one of said rankings is determined according to links from related documents of said at least one of said linking documents.

19. The device of claim 16, wherein said ranking is determined according to a uniform resource locator (URL), a host, a domain, an author, an institution, or a last update time of said at least one linking document.

20. The device of claim 16, wherein said ranking is determined according to importance, visibility or textual emphasis of the links in said at least one linking document.

21. The device of claim 16, wherein said plurality of documents comprises a member of a group consisting of:

the Web, the Ethernet, a wired or wireless computer network, and a local area network.

22. The device of claim 16, wherein each one of said plurality of documents is a member of a group consisting of:

a Web page, a file, a WORD document, a PDF document, an XML page, an HTML page, and an Internet page.

23. The device of claim 16, said assigning further comprising:

identifying a weighting factor for each of said at least one linking document; and

adjusting said ranking based on said weighting factor.

24. The device of claim 23, said weighting factor being dependent on the number of said plurality of documents.

25. A method of ranking documents networked together by links, the method comprising:

adding a virtual document to said documents networked together,

adding to each document a virtual link to and from said virtual document, thereby converting said networked links into a strongly connected graph,

iteratively providing scores to each of said documents according to a number of links thereto and scores assigned to other documents linked thereto, said number of links including said virtual links, and

ranking said documents according to said scores.

26. A search engine for searching networked documents in a database, the search engine comprising:

a ranking module configured for mapping said networked documents, at least some of said networked documents being linked documents, said ranking module configured to link a virtual document to and from each of said networked documents, said ranking module configured for assigning a ranking for at least one of said networked documents, said ranking being dependent on rankings of at least one of said linked documents including said virtual document; and

a searching module configured for searching through said networked documents for hits according to a received query, said searching module being configured for retrieving hits and ordering said hits according to said ranking.