Brevet FR3000253A1 — publié le 20140627

La présente invention concerne un procédé de collecte de contenu de pages accessibles par Internet. La présente invention concerne également la constitution d'une structure relationnelle à partir du contenu. La collecte de contenu de pages accessibles par Internet peut être 5 un moyen de constituer des bases de données indexées. Ces bases sont par exemple utilisées par des moteurs de recherche. La collecte peut également être un moyen de recherche d'un contenu spécifique, un moyen de détection de liens morts ou un moyen de vérification de la conformité de certaines pages. 10 Selon l'état de la technique, le contenu comprend des éléments de différents types comme du texte, des photos, des vidéos ou tout autre type. Pour un certain nombre de domaines DNS comprenant une pluralité de pages, l'information n'est pas uniquement comprise dans le contenu des pages. En effet, les liens entre les pages ou entre différents 15 éléments de la même page apportent un complément d'information. Toutefois, ces liens entre les éléments du contenu ne font pas partie des données collectées. La structure obtenue présente alors un déficit d'informations par rapport au contenu accessible par Internet. La présente invention vise à résoudre tout ou partie des 20 inconvénients mentionnés ci-dessus. A cet effet, la présente invention concerne un procédé de collecte du contenu de pages accessibles par Internet et de constitution d'une structure relationnelle à partir du contenu, comprenant les étapes consistant à: - (a) réaliser une collecte d'éléments de contenu comprenant des 25 données d'un ensemble de pages accessibles sur Internet, - (b) interpréter le contenu des pages collectées de façon à; o (c) identifier au moins un élément de contenu d'une page correspondant à une entité d'un type prédéfini comprenant au moins un champ de données ; 30 o (d) renseigner au moins un champ de données de l'entité en fonction des données de l'élément de contenu ; o (e) identifier au moins un élément de contenu d'une page correspondant à une relation de type prédéfini entre entités comprenant au moins un premier champ de 35 données correspondant à une première entité et un second champ de données correspondant à une seconde entité mises en relation par ladite relation, o (f) renseigner le premier champ de données de la relation et le second champ de données de la relation en fonction des données de l'élément de contenu, - (g) constituer une structure relationnelle comprenant la pluralité des entités et les relations entre entités lors de l'étape d'interprétation. Le type d'une entité peut par exemple correspondre à une 10 personne, à un groupe de personne, à une entreprise ou à un établissement scolaire. L'élément de contenu est identifié selon différents critères : par exemple l'emplacement et le nombre d'occurrences de l'élément sur la page, la visibilité de l'élément depuis un navigateur ou l'URL de la page Internet 15 contenant l'élément. Ces critères permettent d'associer un élément à une entité de type prédéfini. Par exemple, pour un type d'URL correspondant au site d'un réseau social, un texte situé en haut à gauche de la page désigne le nom d'une personne répertoriée sur le site. 20 Le texte désignant le nom sera renseigné dans un champ d'une entité définissant des renseignements personnels relatifs à une personne. Un élément de la page peut également contenir un lien vers d'autres éléments. Les éléments liés peuvent appartenir à la même page ou à des pages différentes. 25 Une fois l'identification et le renseignement des entités réalisés, les liens entre pages sont également utilisés pour définir les relations entre entités. Selon un aspect de l'invention le procédé comprend une étape consistant à constituer une structure supplémentaire à partir de la structure relationnelle. La structure supplémentaire est une indexation dans laquelle est 30 attribué à chaque entité un référencement vers d'autres entités en relation. La structure supplémentaire est à considérer comme une aide à la recherche d'informations comprises dans les champs des entités de la structure relationnelle. La structure supplémentaire permet un accès à une pluralité d'informations exhaustives en relation avec au moins un mot clé. 35 Ainsi, si l'objet de la recherche est une compétence définie par un premier mot clé et qu'une personne possède cette compétence décrite par un second mot clé différent, une simple recherche du premier mot clé dans la structure relationnelle ne ferait pas référence à cette personne. Pourtant la personne possède la compétence recherchée. L'indexation de la structure supplémentaire établit une relation entre la personne et la compétence. Le mot clé est dans un premier temps associé à l'entité définissant la compétence. Les résultats de la recherche correspondent aux informations contenues dans les entités en relation avec l'entité définissant la compétence. Selon un aspect de l'invention le procédé comprend une étape 10 préalable consistant à définir une règle de limitation de la quantité de pages Internet collectées. En ciblant un ensemble de pages Internet destinées à être collectées, la durée de constitution d'une structure relationnelle est réduite. Selon un aspect de l'invention la règle de limitation restreint la 15 recherche à au moins un domaine DNS défini. Selon un aspect de l'invention la règle de limitation restreint la collecte à un secteur de page. Par exemple, si un bandeau publicitaire est présent dans le bas de page, le contenu du bandeau n'est pas concerné par la collecte. 20 Selon un aspect de l'invention le procédé comprend une étape supplémentaire consistant à définir une règle de suppression d'une partie des entités et des relations de la structure relationnelle. Selon un aspect de l'invention, une règle de suppression consiste en la suppression d'un type d'entité ou d'entités de type différent présentant 25 une caractéristique commune. Selon un aspect de l'invention, une règle de suppression consiste en la suppression d'une relation entre deux types d'entités. Selon un aspect de l'invention, une règle de suppression consiste en la suppression des entités provenant du même domaine DNS. 30 En définissant un ensemble d'entités et de relations selon une règle de suppression précise, les données contenues dans la structure relationnelle peuvent être triées pour ne conserver que les données nécessaires. Selon un aspect de l'invention, la collecte d'éléments de contenu est réalisée par un robot d'aspiration. 35 Selon un aspect de l'invention, la structure relationnelle est une base de données. Selon un aspect de l'invention la base de données est organisée sous forme de graphe. Selon un aspect de l'invention le procédé comprend les étapes supplémentaires consistant à : - saisir deux champs appartenant à deux entités distinctes, - déterminer au moins un chemin entre les deux unités distinctes, le chemin comprenant un ensemble d'entités unies par des relations. La détermination d'un chemin permet de mettre en évidence une 10 relation indirecte entre deux entités apparemment indépendantes. Par exemple, une entité désignant une première personne n'est pas en relation avec une entité désignant une entreprise car la première personne n'a pas travaillé dans l'entreprise. Cependant la première personne est liée à une seconde personne de par sa formation et la deuxième personne 15 travaille dans cette entreprise. Un chemin entre les entités désignant respectivement la première personne et l'entreprise est ainsi déterminé. Selon un aspect de l'invention, l'étape de détermination d'au moins un chemin est réalisé par un outil de recherche de parcours de graphes. Selon un aspect de l'invention, l'outil de recherche est un 20 algorithme de recherche bidirectionnelle. Selon un aspect de l'invention, l'algorithme de recherche est l'algorithme de Dijkstra. Selon un aspect de l'invention, l'algorithme de recherche est l'algorithme de Bellman-Ford. Selon un aspect de l'invention, l'algorithme de recherche est l'algorithme A* search. Selon un aspect de 25 l'invention, l'algorithme de recherche est l'algorithme de Floyd-Warshall. Selon un aspect de l'invention, l'algorithme de recherche est l'algorithme de Johnson's. Selon un aspect de l'invention, le procédé comprend une étape supplémentaire consistant à identifier : 30 - les entités présentant le plus de relations et/ou - les entités d'un premier type présentant le plus de relations avec d'autres entités d'un second type. Selon un aspect de l'invention, le procédé comprend une étape consistant à déterminer un coefficient de Hubs et une autorité des relations 35 entre les entités. Le coefficient de Hubs et l'autorité permettent d'identifier les entités présentant le plus de relations. Selon un aspect de l'invention, le procédé comprend une étape consistant à déterminer un coefficient d'agglomération ou "clustering 5 coefficient" des relations entre les entités. Le coefficient d'agglomération permet d'identifier les entités d'un premier type présentant le plus de relations avec d'autres entités d'un second type. Ainsi la structure relationnelle peut être exploitée pour déterminer la 10 teneur et la vraisemblance des relations entre les entités. Par exemple, la détermination du nombre d'employés d'une entreprise possédant une compétence précise renseigne sur la vraisemblance pour un employé de posséder cette compétence. Selon un aspect de l'invention, le procédé comprend une étape de 15 présentation sous forme de graphes des résultats de l'étape d'identification des entités présentant le plus de relations et des entités d'un premier type présentant le plus de relations avec d'autres entités d'un second type. Selon un aspect de l'invention, une étape supplémentaire consiste à fusionner les entités d'un même type présentant une faible distance et/ou 20 ayant un voisinage similaire. Le contenu des pages accessibles par Internet peut comprendre des éléments redondants. Lors de la constitution de la structure relationnelle, plusieurs entités d'un même type désignant un seul et unique objet sont susceptibles d'être créées. Le procédé permet de regrouper ces entités et de 25 les fusionner. Selon un aspect de l'invention, une étape préliminaire à l'étape de fusion consiste à déterminer la distance entre entités. La distance définit le degré de dissemblance entre les arguments d'un champ prédéfini desdites entités. 30 La reconnaissance des entités désignant le même objet s'effectue par l'identification de séquences de lettres communes. La distance entre les deux textes comprenant la séquence commune est ensuite déterminée. La distance est un outil d'évaluation de la dissemblance de deux textes. Si les textes sont identiques la distance sera nulle. Pour chaque 35 différence constatée la distance augmente. Selon un aspect de l'invention, deux entités présentent une distance faible si la distance est inférieure à une valeur définie. Selon un aspect de l'invention, une étape précédant l'étape de fusion consiste à identifier les entités ayant un voisinage similaire. Le voisinage 5 est un ensemble de relations communes avec d'autres entités de type prédéfini. Le voisinage de deux entités est considéré comme similaire à partir d'un nombre défini de relations de chacune des ces deux entités avec d'autres entités identiques. 10 La présente invention concerne également un produit programme d'ordinateur comprenant des portions de code de programme pour l'exécution des étapes d'un procédé. La présente invention concerne également un processeur ou ensemble de processeurs agencés pour contenir et exécuter le produit 15 programme d'ordinateur. La présente invention concerne également un système comprenant des moyens de stockage de données comprenant une structure relationnelle et une structure supplémentaire. Le système comprend en outre des moyens de traitement 20 comprenant un processeur pourvu d'au moins un robot d'aspiration, le système étant agencé pour l'exécution des étapes d'un procédé selon l'invention. De toute façon l'invention sera bien comprise à l'aide de la description qui suit en référence aux dessins schématiques annexés représentant, à titre d'exemple non limitatif, une forme d'exécution de ce 25 procédé. Figure 1 est un schéma structurel représentant deux ensembles de pages accessibles par Internet. 30 Figure 2 est un schéma de trois pages accessibles par Internet comprenant des éléments de contenu et des liens entre ces trois pages. Figure 3 est un schéma d'une structure relationnelle issue du procédé. 35 Figure 4 est un schéma d'une structure supplémentaire issue du procédé. Les pages accessibles par Internet 1 sont regroupées par 5 ensembles 3, 5. Chaque ensemble 3, 5 comprend une pluralité de pages 1, les pages 1 étant unies. Chaque ensemble 3, 5 correspond à un domaine DNS. Comme illustrée à la figure 1, un premier ensemble 3 comprend les pages Ai, Bi, Ci, D1, El , Fi et G1 . La page Al est unie à la page G1 par la liaison Li i, Al à B1 par L21, B1 à D1 par L31, B1 à Cl par L41, D1 à Cl par 10 L51, D1 à El par L61, El à Fl par L71. Un second ensemble 5 comprend les pages A2, B2, C2 et D2. La page A2 est unie à la page B2 par L12, A2 à D2 par L22, B2 à D2 par L32 et B2 à C2 par L42. Chaque liaison 7 comprend au moins un lien 9. Un lien 9 permet un 15 accès d'une première page vers une seconde par un ordre d'exécution. L'ordre d'exécution est un clic sur un emplacement prédéfini 11 de la première page. Comme illustré à la figure 2, la liaison L41 entre les pages Cl et D1 comprend un premier lien L41 a de la page Cl vers la page D1 et un deuxième lien L41 b de la page D1 vers la page Ci. 20 L'ordre d'exécution permettant le passage de la page D1 à la page Cl est un clic sur l'emplacement 11 de la page D1 désignant Coi. De même l'ordre d'exécution permettant le passage de la page Cl à la page D1 est un clic sur l'emplacement 11 de la page Cl désignant Pei. Le contenu de la pluralité de pages Al à Fi du premier ensemble 3 25 regroupe des renseignements sur une pluralité de personnes Pe. Les renseignements sont d'ordre professionnel et de plusieurs types : il s'agit d'une compétence Co ou d'une université Un fréquentée par la personne Pe. L'ensemble des renseignements concernant une personne Pei est compris sur trois pages Bi, Cl et Di. La page D1 est la page personnelle de la 30 personne Pei. D1 présente un titre 13 dans la partie supérieure désignant Pei. La partie inférieure de la page comprend les textes 1 5 « Col » et « Uni » signifiant que la personne Pei a fréquenté l'université Uni et possède la compétence Coi. La page B1 est la page de l'université Uni et la page Cl est la 35 page de la compétence Coi. L'ensemble des renseignements concernant la personne Pel est compris en partie dans les pages Uni et Col puisque la personne Pei a fréquenté l'université Uni et possède la compétence Col. La page B1 comprend les textes 1 5 « Details_Unl » et « Feature_Unl » détaillant la formation proposée par l'université Uni et suivie par la personne Pei. De même, la description de la compétence Col se référant à Pei, à savoir « Details_Col » et « Feature_Col » sont des textes 15 de la page Cl. L'ensemble des renseignements concernant la personne Pei sont accessibles par la navigation entre les trois pages Bi, Cl et D1 grâce aux 10 liaisons L31, L41 et L51. La page Cl comprend également les textes 15 « Pe2 » et « Un2 » se référant à une seconde personne Pe2 ayant fréquentée une seconde université Un2 et possédant la compétence Col. De même la page B1 comprend texte 15 « Pe4 » indiquant que la 15 personne Pe4 a suivi la formation de l'université Uni et possède la compétence Col. Le texte 15 « Pe4 » est également représentée sur la page Cl à la même ligne que le texte « Uni », ce qui indique que Pei et Pe4 ont tous les deux suivi la formation de l'université Uni et possèdent la compétence Col 20 L'agencement du contenu des pages accessibles par Internet a été présenté figures 1 et 2 : il s'agit des éléments utilisés par le procédé. Le procédé consiste tout d'abord à réaliser une collecte d'éléments de contenu comprenant des données d'un ensemble de pages accessibles 1 sur Internet. 25 La collecte est effectuée par un ou des robots d'aspiration 16 également appelé crawler en anglais. Le robot d'aspiration 16 extrait à partir du code source de la page 1, le contenu et l'ensemble des liens 9 présents sur la page 1. Selon les besoins, le robot d'aspiration 16 peut éventuellement 30 filtrer les liens à l'aide d'une règle métier. Par exemple, une règle métier consiste à ne traiter que certains domaines DNS définis. De même, le robot d'aspiration 16 ne peut considérer et n'aspirer que liens vers des URL de la forme *.xxxxx.comr ou *.yyyyy.comr. La règle métier peut porter sur tout autre élément factuel comme 35 l'emplacement du lien sur la page, le nombre d'occurrences du lien, la visibilité depuis un browser ou un lien caché, etc. Au besoin, le robot d'aspiration 16 peut supprimer certains éléments de contenu aspirés lorsque ceux-ci sont jugés insignifiants. Par exemple, le robot d'aspiration 16 identifie sur une page web le lien http://www.xxxxx.com/company/you-biomedical-research?trk=ppro_cprof. Le robot d'aspiration 16 peut considérer que l'élément trk=ppro_cprof n'a pas de valeur ajoutée. Il retire alors trk=ppro_cprof de l'URL pour ne considérer que le lien vers http://www.xxxxx.com/company/you-biomedical-research. Le robot d'aspiration 16 va ensuite interpréter le contenu des pages collectées de façon à identifier les éléments de contenu correspondant à une 10 entité d'un type prédéfini. Tous les éléments à disposition du robot d'aspiration 16, de type URL de la page, contenu, liens hypertextes, peuvent être utilisés pour élaborer des règles de d'identification. Les règles d'identification peuvent également être configurées avant la collecte. 15 Les règles peuvent être génériques, c'est-à-dire applicable à tous les domaines DNS ou spécifiques à un domaine. Les règles peuvent être implémentées manuellement, ou découvertes automatiquement, par exemple par analyse des URL ou du contenu, éventuellement à l'aide de machine capable d'auto-apprentissage. 20 Des règles spécifiques peuvent par exemple être établies pour le domaine xxxxx.com. Une URL de la forme *.xxxxx.com/company/xxx représente une entreprise et xxx est la clé qui identifie cette entreprise de manière unique pour le domaine DNS xxxxx. Une URL de la forme *.xxxxx.com/skill/yyy représente une 25 compétence et yyy est la clé qui identifie cette compétence de manière unique pour le domaine xxxxx. Le contenu d'une page peut être collecté avec les outils standards httpClient(java), wget, curl, mais également avec d'autres outils communément utilisés pour l'aspiration de contenu de pages accessibles par Internet. 30 On peut aussi utiliser des outils tel que 'lynx' avec l'option '-dump' pour extraire, d'une part le contenu de la page en retirant les éléments de présentation html, et d'autres part la liste des liens présents sur la page. On procède ensuite à la constitution d'une structure relationnelle 17 à partir du contenu aspiré. 35 Comme illustré à la figure 3, la structure relationnelle 17 comprend une pluralité d'entités 21. Chaque entité 21 présente une désignation 23 en partie supérieure : « Pel », « Pe2 », « Col » et « Uni » correspondant à l'objet de l'entité 21. Chaque entité 21 est de type prédéfini déterminé par la désignation 23: P e signifie « personne », C o « compétence » et Un 5 « université ». Chaque entité 21 comprend au moins un champ 25 ou portion élémentaire. Le champ comprend une caractéristique 27 et un argument 29 de la caractéristique 27. Les entités 21 comprennent plusieurs champs 25 qui peuvent être 10 communs ou spécifiques selon le type d'entité 21. Chaque champ 25 est représenté sur une ligne avec la caractéristique 27 à gauche et l'argument 29 de la caractéristique à droite. Le champ 25 ayant pour caractéristique 27 « id » désigne un identifiant et a pour argument 29 le texte « Id_Pel ». Comme illustré à la figure 3, la structure relationnelle 17 comprend 15 une pluralité de relations 31 entre entités 21. Chaque relation 31 établit une correspondance entre des entités 21 d'un premier type et des entités 21 d'un second type. La relation Pe_Co établit une correspondance entre les entités de type personne et les entités de type compétence, Pe_Un entre les personnes 20 et les universités et Co_Un entre les compétences et les universités. De même que les entités, les relations 31 comprennent des champs 33. Il est à noter que les champs 33 comprennent une caractéristique 35 et plusieurs arguments 37, 39. Un champ 33 d'une relation 31 est représenté par une ligne. La colonne de gauche désigne les 25 caractéristiques 35 et les colonnes du milieu et de droite les arguments 37, 39 des caractéristiques 35. Les arguments 37 d'une même colonne établissent la correspondance entre deux entités, comme la colonne du milieu de la relation Pe_Co qui établit une correspondance entre l'entité Pei et Col créée à la date 30 Date9 et mise à jour à la date Date10. La correspondance entre Pei et Col signifie que la personne Pei possède la compétence Col. De même la personne Pe2 possède la compétence Col. La structure relationnelle 17 permet d'établir un chemin entre deux entités 21 distinctes, le chemin comprenant un ensemble d'entités 21 unis par 35 des relations 31. Cette étape permet à titre d'exemple de déterminer le chemin 40 entre la personne Pe1 et l'entreprise En1. En réalité la personne Pe1 a travaillé dans l'entreprise En2. L'entreprise En2 emploie quant à elle la personne Pe2 et Pe2 a travaillé dans l'entreprise En1. L'implémentation d'un algorithme de recherche bidirectionnel peut être appliquée à la recherche de chemin entre entités 21 dans la structure relationnelle 17. Soit FO la fonction qui, pour un ensemble de personne, retrouve toute les personnes en relations 31. Par relation 31, nous comprenons des 10 personnes qui ont fréquenté les mêmes institutions, possèdent les mêmes compétences ou centres d'intérêts. La recherche du chemin entre la personne Pe1 et Pe2 consiste alors à regarder si F(Pe1) et F(Pe2) ont des éléments communs. Si ce n'est pas le cas, la recherche est élargie de manière récursive en déterminant les 15 éléments communs entre F(F(Pe1)) et F(F(Pe2)) puis entre F(F(F(Pe1))) et F(F(F(Pe2))), jusqu'à la l'obtention d'au moins un élément commun. En pratique, il n'est pas nécessaire de dépasser 3 itérations de la fonction FO. On identifie également les entités 21 présentant le plus de relations 31 et les entités 21 d'un premier type présentant le plus de 20 relations 31 avec d'autres entités 21 d'un second type. Selon un autre aspect de l'invention, le procédé permet de constituer une structure supplémentaire 19, comme illustré à la figure 4. La structure supplémentaire 19 est une indexation par mots clés. Les mots clés sont représentés à la colonne de gauche 41 de la figure 4. Les 25 mots clés proviennent d'arguments 29 de champs 25 d'entités 21 de la structure relationnelle 17. La colonne de droite 43 contient la désignation des entités 21 en relation avec le mot clé : il s'agit de l'entité 21 de provenance du mot clé et les entités 21 en relation avec l'entité 21 de provenance. 30 Un même mot clé peut provenir de plusieurs arguments 29. Dans ce cas la colonne de droite comprend les entités 21 de provenance du mot clé et les entités 21 en relation avec les entités 21 de provenance. La structure supplémentaire 19 est destinée à identifier un ensemble d'entités 21 contenant des renseignements relatifs à un mot clé mais 35 ne contenant pas le mot clé dans un de ses champs 25. Ainsi une recherche par mot clé peut être effectuée dans la structure supplémentaire 19. Par exemple si le mot clé recherché est « Feature_Col », le résultat de la recherche dans la structure supplémentaire 19 fait apparaitre le résultat Coi, Pel, Pe2, Uni. Le but de cette recherche peut être de déterminer les personnes possédant la compétence décrite par le terme « Feature_Col ». L'indexation désigne les personne Pel et Pe2 bien que le texte « Feature_Col » soit absent des champs 25 des entités Pel et Pe2. A titre de comparaison, une recherche par parcours de pages accessibles par Internet n'aurait pas mis en évidence une correspondance entre le mot clé « Feature_Col » et les personnes Pel et Pe2. En effet la page D1 désignant la personne Pel ne comprend pas de texte contenant le terme Feature_Col. Le contenu des pages aspirées selon le procédé provient de 15 plusieurs ensembles 3, 5: il s'agit de données multi-sources. Des éléments identiques sont susceptibles d'être présents sur différentes pages 1. Les éléments identiques aspirés selon le procédé engendrent des entités distinctes désignant le même objet. Par exemple la personne Pel est à la fois décrite dans 20 l'ensemble 3 et dans l'ensemble 5. Après l'aspiration des ensembles 3, 5 selon le procédé, deux entités 21 désignant la personne Pel sont présentes dans la structure relationnelle 17. Selon un aspect de l'invention, le procédé comprend une étape consistant à identifier les entités 21 désignant le même objet. Une étape 25 supplémentaire consiste à fusionner les entités 21 identifiées. L'identification des entités 21 peut être réalisée selon deux modes différents. Les deux modes peuvent également être mis en oeuvre à tour de rôle de sorte à ce que le deuxième mode ne considère que les entités sélectionnées par le premier mode. 30 Le premier mode de sélection détermine les entités semblables et le deuxième mode de sélection détermine les entités présentant des relations avec d'autres entités identiques. Une sélection selon le premier mode est effectuée en comparant les arguments respectifs d'un champ 25 prédéfini des entités 21. Dans un 35 premier temps les entités 21 présentant des arguments 29 de champs 25 définis ayant des séquences de lettres communes sont sélectionnées. Par exemple la première sélection peut regrouper les entités 21 dont les arguments du champ « Name » présentent une séquence de lettres communes. Dans l'exemple illustré à la figure 3, les entités Pe1 et Pe2 font 5 partie de la première sélection car l'argument du champ « Name » présente la séquence de lettres identique « Name_Pe ». Dans un deuxième temps, les dissemblances ou différences entre les arguments sont évaluées. On parle de distance entre deux entités, la distance étant nulle lorsque les arguments respectifs des deux entités sont 10 identiques. La distance augmente graduellement avec le nombre de différences entre les arguments. Une valeur seuil définit la limite entre les distances élevées et les distances faibles. Seules les entités présentant une distance faible font partie de la première sélection. 15 Dans l'exemple illustré à la figure 3, le seuil est établi à un seul caractère différent. Ainsi les personnes Pe1 et Pe2 sont considérées comme deux personnes différentes car la distances entre les entités Pe1 et Pe2 est élevée. Au contraire, si l'on considère une autre entité, non représentée à 20 la figure 3 ayant pour argument « Name_Pe1 », la distance entre l'entité non représentée et l'entité Pe1 de la figure 3 est faible. Dans ce cas l'entité Pe1 de la figure 3 et l'entité non représentée font partie de la première sélection. Selon une variante, la distance entre deux entités est définie comme étant la distance de Levenshtein, c'est-à-dire le nombre de caractères 25 qu'il faut supprimer, insérer ou remplacer pour que deux arguments soient identiques. Selon une variante, la distance entre deux entités est déterminée par la présence d'une suite des mots identiques dans les arguments respectifs. Lorsqu'un nombre défini de mots dans un ordre précis est identique, la 30 distance est nulle. Lorsque le nombre de mots identiques dans un ordre précis diminue, la distance augmente. Le deuxième de mode de sélection consiste à regrouper les entités présentant un voisinage similaire, c'est-à-dire des entités présentant des relations avec d'autres entités communes. Le voisinage de deux entités est considéré comme similaire à partir d'un nombre défini de relations de chacune des ces deux entités avec d'autres entités identiques. En considérant deux entités de type personne ayant des relations 5 avec la même université et les mêmes entreprises, leur voisinage peut être considéré comme similaire. Le premier mode de sélection permet de gérer de gros volumes de données dans des conditions réalistes de mise en oeuvre. En effet, le coût de mise en oeuvre augmente linéairement avec le volume de données traitées. 10 Le second mode qui consiste à comparer le voisinage des entités est très couteux à mettre en oeuvre lorsqu'il est appliqué à un important volume de données. Ainsi, l'utilisation successive du premier et du second mode est préférable pour traiter de gros volumes de données. Le premier mode identifie 15 des candidats parmi les entités, le second distingue les entités désignant le même objet parmi les candidats.Suite à l'étape d'identification des entités désignant le même objet, une étape supplémentaire consiste à fusionner les entités identifiées. Le but est de supprimer les doublons et de limiter la mémoire nécessaire pour le stockage de données dans la structure 20 relationnelle. Comme illustré à la figure 5, le procédé est mis en oeuvre par un système 45. Le système 45 comprend des moyens de traitement 47 et des moyens de stockage de données 49. Les moyens de stockage de données 49 comprennent la structure 25 relationnelle 17 et la structure supplémentaire 19. Les moyens de traitement 47 comprennent un processeur 51 pourvu de robots d'aspiration 16 et d'un produit programme d'ordinateur 52. Le processeur 51 est agencé pour réaliser le procédé décrit ci-dessus. Le processeur 51 comprend également des moyens de 30 communication externes 53. Les moyens de communication externes 53 sont agencés pour transmettre des commandes d'exécution du procédé au processeur 51 depuis une première instance extérieure.La première instance extérieure peut être un clavier d'ordinateur ou une souris d'ordinateur ou tout autre moyen de saisie de commandes. Les moyens de communication externes 53 sont également agencés pour transmettre depuis le processeur vers une seconde instance extérieure des données comprises dans les moyens de stockage 49. La seconde instance extérieure peut être un moyen d'affichage, 5 comme un écran ou un moyen d'enregistrement de données. Comme il va de soi, l'invention ne se limite pas à la seule forme d'exécution de ce procédé, décrit ci-dessus à titre d'exemple, elle en embrasse au contraire toutes les variantes de réalisation. REVENDICATIONS1. Procédé de collecte du contenu de pages accessibles par Internet (1) et de constitution d'une structure relationnelle (17) à partir du contenu, comprenant les étapes consistant à: - (a) réaliser une collecte d'éléments de contenu comprenant des données d'un ensemble de pages accessibles sur Internet (1), - (b) interpréter le contenu des pages collectées de façon à; o (c) identifier au moins un élément de contenu d'une page correspondant à une entité (21) d'un type prédéfini comprenant au moins un champ de données (25) ; o (d) renseigner au moins un champ de données (25) de l'entité (21) en fonction des données de l'élément de contenu ; o (e) identifier au moins un élément de contenu d'une page correspondant à une relation (31) de type prédéfini entre entités (21) comprenant au moins un premier champ de données (33) correspondant à une première entité (21) et un second champ de données (33) correspondant à une seconde entité (21) mises en relation par ladite relation (31), o (f) renseigner le premier champ de données (33) de la relation (31) et le second champ de données (33) de la relation (31) en fonction des données de l'élément de contenu, - (g) constituer une structure relationnelle (17) comprenant la pluralité des entités (21) et les relations (31) entre entités (21) lors de l'étape d'interprétation. 2. Procédé selon la revendication 1, comprenant une étape 30 consistant à constituer une structure supplémentaire (19) à partir de la structure relationnelle (17), la structure supplémentaire (19) étant une indexation dans laquelle est attribué à chaque entité (21) un référencement vers d'autres entités (21) en relation (31). 35 3. Procédé selon l'une des revendications 1 et 2 comprenant une étape supplémentaire consistant à définir une règle de suppression d'une partie des entités (21) et des relations (31) de la structure relationnelle (17). 4. Procédé selon l'une des revendications 1 à 3, dans lequel la collecte d'éléments de contenu est réalisée par un robot d'aspiration (16). 5. Procédé selon l'une des revendications 1 à 4 comprenant les étapes supplémentaires consistant à: - saisir deux champs (25) appartenant à deux entités (21) distinctes, - déterminer au moins un chemin entre les deux unités (21) distinctes, le chemin comprenant un ensemble d'entités (21) unies par des relations (31). 6. Procédé selon la revendication 5 dans lequel l'étape de détermination d'au moins un chemin est réalisé par un outil de recherche de parcours de graphes. 7. Procédé selon la revendication 6 dans lequel l'outil de recherche est un algorithme de recherche bidirectionnelle. 8. Procédé selon l'une des revendications 1 à 7, comprenant une étape supplémentaire consistant à identifier : - les entités (21) présentant le plus de relations (31) et/ou - les entités (21) d'un premier type présentant le plus de relations avec d'autres entités (21) d'un second type. 9. Procédé selon l'une des revendications 1 à 8, comprenant une 30 étape supplémentaire consistant à fusionner les entités d'un même type présentant une faible distance et/ou ayant un voisinage similaire. 10. Procédé selon la revendication 9, comprenant une étape préliminaire à l'étape de fusion consistant à déterminer la distance entre 35 entités,la distance définissant le degré de dissemblance entre les arguments d'un champ (25) prédéfini desdites entités. 11. Procédé selon l'une des revendications 9 ou 10, comprenant 5 une étape précédant l'étape de fusion consistant à identifier les entités (21) ayant un voisinage similaire, le voisinage étant un ensemble de relations communes avec d'autres entités de type prédéfini. 10 12. Produit programme d'ordinateur comprenant des portions de code de programme pour l'exécution des étapes d'un procédé selon l'une quelconque des revendications 1 à 11. 13. Processeur (51) agencé pour contenir et exécuter le produit 15 programme d'ordinateur selon la revendication 12. 14. Système (45) comprenant : - des moyens de stockage de données (49) comprenant une structure relationnelle (17) et une structure supplémentaire (19), 20 - des moyens de traitement (47) comprenant un processeur (51) selon la revendication 13 pourvu d'au moins un robot d'aspiration, le système (45) étant agencé pour l'exécution des étapes d'un procédé selon l'une quelconque des revendications 1 à 11.