Skip to Main content Skip to Navigation

Métrologie des graphes de terrain, application à la construction de ressources lexicales et à la recherche d'information

Abstract : This thesis is organized in two parts : the first part focuses on measures of similarity (or proximity) between vertices of a graph, the second part on clustering methods for bipartite graph. A new measure of similarity between vertices, based on short time random walks, is introduced. The main advantage of the method is that it is insensitive to the density of the graph. A broad state of the art of similarities between vertices is then proposed, as well as experimental comparisons of these measures. This is followed by the proposal of a robust method for comparing graphs sharing the same set of vertices. This measure is shown to be applicable to the comparison and merging of synonymy networks. Finally an application for the enrichment of lexical resources is presented. It consists in providing candidate synonyms on the basis of already existing links. In the second part, a parallel between formal concept analysis and clustering of bipartite graph is established. This parallel leads to the particular case where a partition of one of the vertex groups can be determined whereas there is no corresponding partition on the other group of vertices. A simple method that addresses this problem is proposed and evaluated. Finally, a system of automatic classification of search results (Kodex) is presented. This system is an application of previously seen clustering methods. An evaluation on a collection of two million web pages shows the benefits of the approach and also helps to understand some differences between clustering methods.
Complete list of metadata

Cited literature [179 references]  Display  Hide  Download
Contributor : Emmanuel Navarro Connect in order to contact the contributor
Submitted on : Monday, July 7, 2014 - 11:27:49 PM
Last modification on : Monday, July 4, 2022 - 9:54:59 AM
Long-term archiving on: : Tuesday, October 7, 2014 - 4:56:23 PM


  • HAL Id : tel-01020232, version 1


Emmanuel Navarro. Métrologie des graphes de terrain, application à la construction de ressources lexicales et à la recherche d'information. Réseaux sociaux et d'information [cs.SI]. Institut National Polytechnique de Toulouse - INPT, 2013. Français. ⟨tel-01020232⟩



Record views


Files downloads