Overlapping community detection and temporal analysis on Q&A sites

Zide Meng 1 Fabien Gandon 1, 2 Catherine Faron 2, 1
1 WIMMICS - Web-Instrumented Man-Machine Interactions, Communities and Semantics
CRISAM - Inria Sophia Antipolis - Méditerranée , SPARKS - Scalable and Pervasive softwARe and Knowledge Systems
Abstract : In many social networks, people interact based on their relationship network. Community detection algorithms are then useful to reveal the sub-structures of a network. Identifying these users' communities can help us assist their life-cycle. However, in certain kinds of online communities such as question-and-answer (Q&A) sites or forums, people interact based on common topics of interest, rather than an explicit relationship network. Therefore, many traditional community detection techniques do not apply directly. Discovering those topics of interest is critical to identify users' communities. Besides, users' activities on certain topics of interest are evolving with time and it is therefore very important to extract their temporal dynamics. In this paper, we first propose Topic Trees Distributions (TTD), an efficient approach for extracting topics from Q&A sites in order to detect overlapping communities. We then extend TTD to propose Temporal Topic Expertise Activity (TTEA), a graphical probabilistic model to extract both topics-based expertise and temporal information. We evaluated and compared our models with state-of-the-art approaches on a dataset extracted from the popular Q&A site StackOverflow.
Type de document :
Article dans une revue
Web Intelligence and Agent Systems, IOS Press, 2017, 15, pp.115 - 142. <http://content.iospress.com/journals/web-intelligence/15/2>. <10.3233/WEB-170356>
Liste complète des métadonnées


https://hal.inria.fr/hal-01520115
Contributeur : Fabien Gandon <>
Soumis le : mardi 9 mai 2017 - 18:00:56
Dernière modification le : jeudi 11 mai 2017 - 01:09:12

Fichier

WEB356-author-v2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Zide Meng, Fabien Gandon, Catherine Faron. Overlapping community detection and temporal analysis on Q&A sites. Web Intelligence and Agent Systems, IOS Press, 2017, 15, pp.115 - 142. <http://content.iospress.com/journals/web-intelligence/15/2>. <10.3233/WEB-170356>. <hal-01520115>

Partager

Métriques

Consultations de
la notice

67

Téléchargements du document

9