1 - Damien Leprovost

UNIVERSITÉ DE BOURGOGNE
UFR Sciences et Techniques
THÈSE
Pour obtenir le grade de
Docteur de l’Université de Bourgogne
Spécialité : Informatique
par
Damien LEPROVOST
30 novembre 2012
Découverte et analyse des communautés implicites par
une approche sémantique en ligne : l’outil WebTribe
devant le jury composé de
Bernd AMANN Professeur (Université Pierre et Marie Curie, Paris) Rapporteur
Stefano A. CERRI Professeur (Université Montpellier 2, Montpellier) Rapporteur
Danielle BOULANGER Professeur (Université Jean Moulin Lyon 3, Lyon) Examinateur
Fabien GANDON Chargé de Recherche – HDR (Inria, Sophia Antipolis) Examinateur
Lylia ABROUK-GOUAÏCH Maître de Conférences (Université de Bourgogne, Dijon) Co-encadrante de thèse
David GROSS-AMBLARD Professeur (Université de Rennes 1, Rennes) Co-encadrant de thèse
Nadine CULLOT Professeur (Université de Bourgogne, Dijon) Directrice de thèse
Laboratoire Électronique, Informatique et Image – LE2I
Équipe Systèmes d’Information et Systèmes d’Image

Remerciements
Je tiens tout d’abord à remercier Christophe Nicolle pour m’avoir encadré
durant les deux premières années de cette thèse, ainsi que Nadine Cullot pour en
avoir assumé la direction par la suite. Leurs expériences respectives dont ils ont su
me faire profiter ont permis l’accomplissement de ce travail.
Je remercie tout particulièrement mes co-encadrants, Lylia Abrouk-Gouaïch
et David Gross-Amblard, pour m’avoir montré la voie depuis le début de cette
aventure. Leur rigueur scientifique et leur façon de penser resteront toujours un
exemple pour moi. J’espère que Géraldine, Abdelkader, Malik et Samy sauront me
pardonner de les avoir parfois accaparés à des heures inavouables.
Je tiens à exprimer mes remerciements aux membres du jury, qui ont accepté
d’évaluer mon travail de thèse. Un grand merci à Bernd Amann et Stefano A. Cerri
pour avoir accepté d’être rapporteurs de ce travail. Je voudrais exprimer également
ma reconnaissance envers Danielle Boulanger et Fabien Gandon pour m’avoir fait
l’honneur de participer à mon jury.
Je souhaite exprimer ma profonde reconnaissance envers Serge Abiteboul, Sihem
Amer-Yahia, Zohra Bellahsene Cédric de Mouza, Michel Scholl et Fabian Suchanek
avec qui j’ai eu la chance de pouvoir échanger. J’ai beaucoup appris à leur contact.
Mes remerciements vont également aux membres du département informatique
du Le2i que j’ai eu la chance de côtoyer et dont j’ai pu apprécier les conseils : Jean-
Luc Baril, Richard Chbeir, Albert Dipanda, Dominique Faudot, Irène Foucherot,
Thierry Grison, Sandrine Lanquetin, Joël Savelli, Marinette Savonnet, Olivier
Togni et Kokou Yétongnon. Merci à tous pour votre accueil. Merci également
à Mélanie Arnoult, Nadia Bader et Dounia Radi pour leur extrême disponibilité.
iii

Remerciements
Je remercie l’ensemble des doctorants – ou jeunes docteurs à présent – que j’ai
pu fréquenter durant cette thèse. Merci donc Mohamed Ryadh Dahimene, Zeinab
Hmedeh, Roxana Horincar, Clément Mignard, Romain Picot-Clemente, Perrine
Pittet, Eli Raad, Fekade Getahun Taddesse, Nelly Vouzoukidou. Une pensée toute
spéciale pour mes compagnons de dispositif JCE : Alban Bajard, Lauriane Boisard,
Charles-Henri Hage, Souhaiel Khalfaoui, Nicolas Navoret, Virginie Molinier. Bonne
chance pour la suite !
Je suis profondément reconnaissant envers mes parents d’avoir su développer
et cultiver ainsi ma curiosité, de m’avoir toujours soutenu et permis de poursuivre
aussi loin. Cette thèse est aussi la leur.
La thèse, comme toutes les expériences passionnantes, est grande consomma-
trice de temps et d’énergie. Merci à Mylène de toujours éclairer notre chemin.
iv

Résumé
Avec l’essor du Web 2.0 et des technologies collaboratives qui y sont rattachées,
le Web est aujourd’hui devenu une vaste plate-forme d’échanges entre internautes.
La majeure partie des sites Web sont actuellement soit dédiés aux interactions
sociales de leurs utilisateurs, soit proposent des outils pour développer ces inter-
actions. Nos travaux portent sur la compréhension de ces échanges, ainsi que des
structures communautaires qui en découlent, au moyen d’une approche séman-
tique. Pour répondre aux besoins de compréhension propres aux analystes de site
Web et autres gestionnaires de communautés, nous analysons ces structures com-
munautaires pour en extraire des caractéristiques essentielles comme leurs centres
thématiques et contributeurs centraux. Notre analyse sémantique s’appuie notam-
ment sur des ontologies légères de référence pour définir plusieurs nouvelles mé-
triques, comme la centralité sémantique temporelle et la probabilité de propagation
sémantique. Nous employons une approche « en ligne » afin de suivre l’activité
utilisateur en temps réel, au sein de notre outil d’analyse communautaire Web-
Tribe. Nous avons implémenté et testé nos méthodes sur des données extraites de
systèmes réels de communication sociale sur le Web.
Mots-clés : Communautés, Analyse sémantique, Ontologie, Système de commu-
nication, Réseaux sociaux, Web 2.0, Collaboratif.
Abstract
With the rise of Web 2.0 and collaborative technologies that are attached to,
the Web has now become a broad platform of exchanges between users. The ma-
jority of websites is now dedicated to social interactions of their users, or offers
tools to develop these interactions. Our work focuses on the understanding of these
exchanges, as well as emerging community structures arising, through a semantic
approach. To meet the needs of web analysts, we analyze these community struc-
tures to identify their essential characteristics as their thematic centers and central
contributors. Our semantic analysis is mainly based on reference light ontologies
to define several new metrics such as the temporal semantic centrality and the
semantic propagation probability. We employ an online approach to monitor user
activity in real time in our community analysis tool WebTribe. We have imple-
mented and tested our methods on real data from social communication systems
on the Web.
Keywords: Communities, Semantic analysis, Ontology, Communication system,
Social network, Web 2.0, Collaborative.
v