Invention Grant
US07882105B2 Method of ranking a set of electronic documents of the type possibly containing hypertext links to other electronic documents
失效
将可能包含超文本链接的类型的一组电子文档排列到其他电子文档的方法
- Patent Title: Method of ranking a set of electronic documents of the type possibly containing hypertext links to other electronic documents
- Patent Title (中): 将可能包含超文本链接的类型的一组电子文档排列到其他电子文档的方法
-
Application No.: US11492458Application Date: 2006-07-24
-
Publication No.: US07882105B2Publication Date: 2011-02-01
- Inventor: Alexandre Laugier , Stephanie Raymond
- Applicant: Alexandre Laugier , Stephanie Raymond
- Applicant Address: FR Paris
- Assignee: France Telecom
- Current Assignee: France Telecom
- Current Assignee Address: FR Paris
- Agency: Westman, Champlin & Kelly, P.A.
- Agent David D. Brush
- Priority: FR0552278 20050722
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
A method which makes it possible to select a predefined maximum number N of documents from a set of electronic documents. A graph G is constructed on the basis of the set of electronic documents, each vertex of the graph G corresponding to one of the documents of said set and each edge between two vertices of the graph indicating the presence of at least one hypertext link between the two documents, corresponding to the two vertices considered. The method uses the topological properties of this graph to select a subset of N documents. A minor MG of the graph G is generated comprising a predefined maximum number N of vertices by deletion of at least one vertex of the graph G, this deletion being aimed at minimizing for the predefined number N of vertices a predefined distance between the graph G and the minor MG, this distance measuring the perturbation of the neighborhood of the vertices of the graph G that is engendered by the generation of the minor MG.
Public/Granted literature
Information query