Doctorat (2009-2013)#
Métrologie des graphes de terrain, application à la construction de ressources lexicales et à la recherche d’information
(en anglais : Metrology of terrain networks, application to lexical resources enrichment and to information retrieval)
Thèse préparée à l’IRIT et soutenue le 4 novembre 2013 à l’INP Toulouse.
Directeurs : Bruno Gaume et Henri Prade
Jury :
- Clémence Magnien (Université Pierre et Marie Curie)
- Pierre Fraigniaud (Université Paris 7)
- Pierre Zweigenbaum (LIMSI)
- Éric Gaussier (Université Grenoble 1)
- Frédéric Amblard (Université Toulouse 1)
Télécharger : manuscrit · slides de soutenance · bibtex
Liens externes : HAL (TEL) · OATAO (INPT)
Résumé#
Les graphes de terrain sont des graphes issus de données réelles : réseaux sociaux, internet, interactions de protéines, liens entre documents, réseaux lexicaux… Malgré leurs origines variées, ils partagent des propriétés communes : peu denses globalement mais très denses localement, des chemins très courts entre sommets et une distribution des degrés très hétérogène.
La thèse s’intéresse à trois problèmes sur ces graphes : mesurer la proximité entre deux sommets, comparer des graphes partageant les mêmes sommets et partitionner un graphe biparti. Pour la proximité, elle propose une nouvelle mesure, la confluence, fondée sur des marches aléatoires en temps courts.
Ces travaux sont appliqués à l’enrichissement semi-automatique de ressources lexicales (Wisigoth, pour le Wiktionnaire) et à l’organisation automatique des résultats d’une recherche (Kodex).