{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T06:03:24Z","timestamp":1791266604124,"version":"4.1.0"},"reference-count":36,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2017,5,8]],"date-time":"2017-05-08T00:00:00Z","timestamp":1494201600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Web Intelligence"],"published-print":{"date-parts":[[2017,5,8]]},"abstract":"<jats:p>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\u2019 communities can help us assist their life-cycle. However, in certain kinds of online communities such as question-and-answer (Q&amp;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\u2019 communities. Besides, users\u2019 activities on certain topics of interest are evolving with time and it is therefore very important to extract their temporal dynamics.<\/jats:p>\n                  <jats:p>In this paper, we first propose Topic Trees Distributions (TTD), an efficient approach for extracting topics from Q&amp;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&amp;A site StackOverflow.<\/jats:p>","DOI":"10.3233\/web-170356","type":"journal-article","created":{"date-parts":[[2017,5,9]],"date-time":"2017-05-09T13:04:42Z","timestamp":1494335082000},"page":"115-142","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":1,"title":["Overlapping community detection and temporal analysis on Q&amp;A sites"],"prefix":"10.1177","volume":"15","author":[{"given":"Zide","family":"Meng","sequence":"first","affiliation":[{"name":"INRIA Sophia Antipolis M\u00e9diterran\u00e9e, Sophia Antipolis, France. E-mails:\u00a0,\u00a0"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fabien","family":"Gandon","sequence":"additional","affiliation":[{"name":"INRIA Sophia Antipolis M\u00e9diterran\u00e9e, Sophia Antipolis, France. E-mails:\u00a0,\u00a0"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Catherine","family":"Faron Zucker","sequence":"additional","affiliation":[{"name":"University Nice Sophia Antipolis, CNRS, I3S, France. E-mail:\u00a0"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2017,5,8]]},"reference":[{"key":"ref001","doi-asserted-by":"publisher","DOI":"10.1126\/science.287.5461.2115a"},{"key":"ref002","doi-asserted-by":"publisher","DOI":"10.1038\/nature09182"},{"key":"ref003","doi-asserted-by":"crossref","unstructured":"A.\u00a0Anderson, D.\u00a0Huttenlocher, J.\u00a0Kleinberg and J.\u00a0Leskovec, Discovering value from community activity on focused question answering sites: A case study of stack overflow, in: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, 2012, pp.\u00a0850\u2013858. doi:10.1145\/2339530.2339665.","DOI":"10.1145\/2339530.2339665"},{"key":"ref004","first-page":"993","volume":"3","author":"Blei D.M.","year":"2003","journal-title":"The Journal of Machine Learning Research"},{"key":"ref005","doi-asserted-by":"crossref","unstructured":"M.\u00a0Bouguessa, B.\u00a0Dumoulin and S.\u00a0Wang, Identifying authoritative actors in question-answering forums: The case of Yahoo! answers, in: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, 2008, pp.\u00a0866\u2013874. doi:10.1145\/1401890.1401994.","DOI":"10.1145\/1401890.1401994"},{"key":"ref006","unstructured":"J.\u00a0Chang, J.\u00a0Boyd-Graber, C.\u00a0Wang, S.\u00a0Gerrish and D.M.\u00a0Blei, Reading tea leaves: How humans interpret topic models, in: Neural Information Processing Systems, 2009."},{"key":"ref007","doi-asserted-by":"crossref","unstructured":"S.\u00a0Chang and A.\u00a0Pal, Routing questions for collaborative answering in community question answering, in: Proceedings of the 2013 IEEE\/ACM ASONAM, ACM, New York, NY, USA, 2013, pp.\u00a0494\u2013501.","DOI":"10.1145\/2492517.2492559"},{"key":"ref008","unstructured":"U.\u00a0Gargi, W.\u00a0Lu, V.S.\u00a0Mirrokni and S.\u00a0Yoon, Large-scale community detection on Youtube for topic discovery and exploration, in: ICWSM, 2011."},{"key":"ref009","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0307752101"},{"key":"ref010","doi-asserted-by":"crossref","unstructured":"J.\u00a0Guo, S.\u00a0Xu, S.\u00a0Bao and Y.\u00a0Yu, Tapping on the potential of q&a community by recommending answer providers, in: Proceedings of the 17th ACM CIKM, ACM, 2008, pp.\u00a0921\u2013930.","DOI":"10.1145\/1458082.1458204"},{"key":"ref011","unstructured":"T.\u00a0Hofmann, Probabilistic latent semantic analysis, in: Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann Publishers Inc., 1999, pp.\u00a0289\u2013296."},{"key":"ref012","doi-asserted-by":"crossref","unstructured":"Z.\u00a0Hu, J.\u00a0Yao and B.\u00a0Cui, User group oriented temporal dynamics exploration, in: Twenty-Eighth AAAI14, 2014.","DOI":"10.1609\/aaai.v28i1.8723"},{"key":"ref013","doi-asserted-by":"crossref","unstructured":"Z.\u00a0Ji and B.\u00a0Wang, Learning to rank for question routing in community question answering, in: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, ACM, 2013, pp.\u00a02363\u20132368. doi:10.1145\/2505515.2505670.","DOI":"10.1145\/2505515.2505670"},{"key":"ref014","doi-asserted-by":"crossref","unstructured":"P.\u00a0Jurczyk and E.\u00a0Agichtein, Discovering authorities in question answer communities by using link analysis, in: Proceedings of the Sixteenth ACM Conference on Information and Knowledge Management, ACM, 2007, pp.\u00a0919\u2013922. doi:10.1145\/1321440.1321575.","DOI":"10.1145\/1321440.1321575"},{"key":"ref015","doi-asserted-by":"crossref","unstructured":"A.\u00a0Lancichinetti, F.\u00a0Radicchi, J.J.\u00a0Ramasco and S.\u00a0Fortunato, Finding statistically significant communities in networks, PLoS One 6(4) (2011), e18961. doi:10.1371\/journal.pone.0018961.","DOI":"10.1371\/journal.pone.0018961"},{"key":"ref016","doi-asserted-by":"crossref","unstructured":"J.\u00a0Leskovec, K.J.\u00a0Lang, A.\u00a0Dasgupta and M.W.\u00a0Mahoney, Statistical properties of community structure in large social and information networks, in: Proceedings of the 17th International Conference on World Wide Web, ACM, 2008, pp.\u00a0695\u2013704.","DOI":"10.1145\/1367497.1367591"},{"key":"ref017","doi-asserted-by":"crossref","unstructured":"B.\u00a0Li and I.\u00a0King, Routing questions to appropriate answerers in community question answering services, in: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, ACM, 2010, pp.\u00a01585\u20131588.","DOI":"10.1145\/1871437.1871678"},{"key":"ref018","doi-asserted-by":"crossref","unstructured":"D.\u00a0Li, B.\u00a0He, Y.\u00a0Ding, J.\u00a0Tang, C.\u00a0Sugimoto, Z.\u00a0Qin, E.\u00a0Yan, J.\u00a0Li and T.\u00a0Dong, Community-based topic modeling for social tagging, in: Proc. of the 19th ACM CIKM, CIKM \u201910, ACM, New York, NY, USA, 2010, pp.\u00a01565\u20131568.","DOI":"10.1145\/1871437.1871673"},{"key":"ref019","doi-asserted-by":"crossref","unstructured":"Z.\u00a0Ma, A.\u00a0Sun, Q.\u00a0Yuan and G.\u00a0Cong, A tri-role topic model for domain-specific question answering, in: Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015.","DOI":"10.1609\/aaai.v29i1.9182"},{"key":"ref020","doi-asserted-by":"crossref","unstructured":"A.\u00a0McDaid and N.\u00a0Hurley, Detecting highly overlapping communities with model-based overlapping seed expansion, in: 2010 International Conference on Advances in Social Networks Analysis and Mining (ASONAM), IEEE, 2010, pp.\u00a0112\u2013119. doi:10.1109\/ASONAM.2010.77.","DOI":"10.1109\/ASONAM.2010.77"},{"key":"ref021","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2006.11.002"},{"key":"ref022","unstructured":"A.Y.\u00a0Ng, M.I.\u00a0Jordan and Y.\u00a0Weiss, On spectral clustering: Analysis and an algorithm, in: Advances in Neural Information Processing Systems, MIT Press, 2001, pp.\u00a0849\u2013856."},{"key":"ref023","doi-asserted-by":"crossref","unstructured":"A.\u00a0Pal, R.\u00a0Farzan, J.A.\u00a0Konstan and R.E.\u00a0Kraut, Early detection of potential experts in question answering communities, in: User Modeling, Adaption and Personalization, Springer, 2011, pp.\u00a0231\u2013242. doi:10.1007\/978-3-642-22362-4_20.","DOI":"10.1007\/978-3-642-22362-4_20"},{"key":"ref024","doi-asserted-by":"crossref","unstructured":"H.M.\u00a0Park and C.W.\u00a0Chung, An efficient MapReduce algorithm for counting triangles in a very large graph, in: Proceedings of the 22nd ACM CIKM13, ACM, 2013, pp.\u00a0539\u2013548.","DOI":"10.1145\/2505515.2505563"},{"key":"ref025","doi-asserted-by":"publisher","DOI":"10.1002\/asi.22740"},{"key":"ref026","doi-asserted-by":"crossref","unstructured":"J.\u00a0Tang, J.\u00a0Zhang, L.\u00a0Yao, J.\u00a0Li, L.\u00a0Zhang and Z.\u00a0Su, Arnetminer: Extraction and mining of academic social networks, in: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, 2008, pp.\u00a0990\u2013998. doi:10.1145\/1401890.1402008.","DOI":"10.1145\/1401890.1402008"},{"key":"ref027","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150450"},{"key":"ref028","doi-asserted-by":"crossref","unstructured":"X.\u00a0Wei and W.B.\u00a0Croft , LDA-based document models for ad-hoc retrieval, in: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, ACM, 2006, pp.\u00a0178\u2013185.","DOI":"10.1145\/1148170.1148204"},{"key":"ref029","doi-asserted-by":"crossref","unstructured":"J.\u00a0Xie, S.\u00a0Kelley and B.K.\u00a0Szymanski, Overlapping community detection in networks: The state-of-the-art and comparative study, ACM Comput. Surv. 45(4) (2013), 43. doi:10.1145\/2501654.2501657.","DOI":"10.1145\/2501654.2501657"},{"key":"ref030","doi-asserted-by":"crossref","unstructured":"Z.\u00a0Xu, Y.\u00a0Ke, Y.\u00a0Wang, H.\u00a0Cheng and J.\u00a0Cheng, A model-based approach to attributed graph clustering, in: SIGMOD Conference, 2012, pp.\u00a0505\u2013516.","DOI":"10.1145\/2213836.2213894"},{"key":"ref031","doi-asserted-by":"crossref","unstructured":"J.\u00a0Yang, J.\u00a0McAuley and J.\u00a0Leskovec, Community detection in networks with node attributes, in: 2013 IEEE 13th International Conference on Data Mining (ICDM), IEEE, 2013, pp.\u00a01151\u20131156. doi:10.1109\/ICDM.2013.167.","DOI":"10.1109\/ICDM.2013.167"},{"key":"ref032","doi-asserted-by":"crossref","unstructured":"L.\u00a0Yang, M.\u00a0Qiu, S.\u00a0Gottipati, F.\u00a0Zhu, J.\u00a0Jiang, H.\u00a0Sun and Z.\u00a0Chen, CQArank: Jointly model topics and expertise in community question answering, in: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, ACM, 2013, pp.\u00a099\u2013108. doi:10.1145\/2505515.2505720.","DOI":"10.1145\/2505515.2505720"},{"key":"ref033","doi-asserted-by":"crossref","unstructured":"H.\u00a0Yin, B.\u00a0Cui, H.\u00a0Lu, Y.\u00a0Huang and J.\u00a0Yao, A unified model for stable and temporal topic detection from social media data, in: 2013 IEEE 29th International Conference on Data Engineering (ICDE), IEEE, 2013, pp.\u00a0661\u2013672.","DOI":"10.1109\/ICDE.2013.6544864"},{"key":"ref034","doi-asserted-by":"crossref","unstructured":"H.\u00a0Zhang, B.\u00a0Qiu, C.L.\u00a0Giles, H.C.\u00a0Foley and J.\u00a0Yen, An LDA-based community structure discovery approach for large-scale social networks, in: ISI, 2007, pp.\u00a0200\u2013207.","DOI":"10.1109\/ISI.2007.379553"},{"key":"ref035","doi-asserted-by":"crossref","unstructured":"J.\u00a0Zhang, M.S.\u00a0Ackerman and L.\u00a0Adamic, Expertise networks in online communities: Structure and algorithms, in: Proceedings of the 16th International Conference on World Wide Web, ACM, 2007, pp.\u00a0221\u2013230.","DOI":"10.1145\/1242572.1242603"},{"key":"ref036","doi-asserted-by":"crossref","unstructured":"T.C.\u00a0Zhou, M.R.\u00a0Lyu and I.\u00a0King, A classification-based approach to question routing in community question answering, in: Proceedings of the 21st International Conference Companion on World Wide Web, WWW \u201912 Companion, ACM, New York, NY, USA, 2012, pp.\u00a0783\u2013790. doi:10.1145\/2187980.2188201.","DOI":"10.1145\/2187980.2188201"}],"container-title":["Web Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/WEB-170356","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/WEB-170356","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/WEB-170356","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T05:27:00Z","timestamp":1777613220000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/WEB-170356"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,8]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,5,8]]}},"alternative-id":["10.3233\/WEB-170356"],"URL":"https:\/\/doi.org\/10.3233\/web-170356","relation":{},"ISSN":["2405-6456","2405-6464"],"issn-type":[{"value":"2405-6456","type":"print"},{"value":"2405-6464","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,8]]}}}