Overlapping community detection and temporal analysis on Q&A sites - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Web Intelligence and Agent Systems Year : 2017

Overlapping community detection and temporal analysis on Q&A sites


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.
Fichier principal
Vignette du fichier
WEB356-author-v2.pdf (2.1 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01520115 , version 1 (09-05-2017)



Zide Meng, Fabien Gandon, Catherine Faron Zucker. Overlapping community detection and temporal analysis on Q&A sites. Web Intelligence and Agent Systems, 2017, 15, pp.115 - 142. ⟨10.3233/WEB-170356⟩. ⟨hal-01520115⟩
386 View
364 Download



Gmail Facebook X LinkedIn More