Topic-oriented community detection of rating-based social networks

Journal of King Saud University - Computer and Information Sciences

Volumn 28, Issue 3, 2016, Pages 303-310

  Reihanian, Ali ^a   Minaei Bidgoli, Behrouz ^b   Alizadeh, Hosein ^b  

^a UNIVERSITY OF TABRIZ   (Iran)

^b IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Community detection; Content analysis; Modularity; Purity; Topical community

Indexed keywords

EID: 84990009607     PISSN: 13191578     EISSN: 22131248     Source Type: Journal    
DOI: 10.1016/j.jksuci.2015.07.001     Document Type: Article

References (26)

1. Arenas, A., Duch, J., Fernández, A., Gómez, S., Size reduction of complex networks preserving modularity. New J. Phys., 9, 2007, 176.
2. Blei, D.M., Ng, A.Y., Jordan, M.I., Latent Dirichlet allocation. J. Machine Learn. Res. 3 (2003), 993–1022.
3. Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E., Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp., 2008, 2008, P10008.
4. Chakraborty, A., Ghosh, S., Ganguly, N., 2012. Detecting overlapping communities in folksonomies. In: Proceedings of the 23rd ACM Conference on Hypertext and Social Media. Publishing, pp. 213–218.
5. Deerwester, S.C., Dumais, S.T., Landauer, T.K., Furnas, G.W., Harshman, R.A., Indexing by latent semantic analysis. JASIS 41 (1990), 391–407.
6. Ding, Y., Community detection: topological vs. topical. J. Informetr. 5 (2011), 498–514.
7. Dooms, S., De Pessemier, T., Martens, L., 2013. MovieTweetings: a Movie Rating Dataset Collected From Twitter. In: Workshop on Crowdsourcing and Human Computation for Recommender Systems, CrowdRec at RecSys‘13.
8. Girvan, M., Newman, M.E., Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99 (2002), 7821–7826.
9. Hofmann, T., 1999. Probabilistic latent semantic indexing. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Publishing, pp. 50–57.
10. Jing, L., Ng, M., Huang, J., An entropy weighting k-means algorithm for subspace clustering of high-dimensional sparse data. IEEE Trans. Knowl. Data Eng. 19 (2007), 1026–1041.
11. Lancichinetti, A., Fortunato, S., Consensus clustering in complex networks. Sci. Rep., 2, 2012.
12. Leicht, E.A., Newman, M.E., Community structure in directed networks. Phys. Rev. Lett., 100, 2008, 118703.
13. Leskovec, J., Lang, K.J., Mahoney, M., 2010. Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th International Conference on World Wide Web. Publishing, pp. 631–640.
14. Newman, M.E., Analysis of weighted networks. Phys. Rev. E, 70, 2004, 056131.
15. Newman, M., Communities, modules and large-scale structure in networks. Nat. Phys. 8 (2011), 25–31.
16. Newman, M.E., Girvan, M., Finding and evaluating community structure in networks. Phys. Rev. E, 69, 2004, 026113.
17. Palla, G., Derényi, I., Farkas, I., Vicsek, T., Uncovering the overlapping community structure of complex networks in nature and society. Nature 435 (2005), 814–818.
18. Tang, J., Gao, H., Liu, H., 2012. mTrust: discerning multi-faceted trust in a connected world. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining. Publishing, pp. 93–102.
19. Tang, J., Gao, H., Liu, H., Das Sarma, A., 2012. eTrust: understanding trust evolution in an online world. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Publishing, pp. 253–261.
20. Tang, J., Gao, H., Hu, X., Liu, H., 2013. Exploiting homophily effect for trust prediction. In: Proceedings of the Sixth ACM International Conference on Web Search and Data Mining. Publishing, pp. 53–62.
21. Tang, J., Hu, X., Gao, H., Liu, H., 2013. Exploiting local and global social context for recommendation. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence. Publishing, pp. 2712–2718.
22. Wang, D., Kwon, K., Sohn, J., Joo, B.-G., Chung, I.-J., 2014. Community topical “fingerprint” analysis based on social semantic networks. In: Advanced Technologies, Embedded and Multimedia for Human-centric Computing. Publishing, pp. 83–91.
23. Zhao, A., Ma, Y., 2012. A semantically structured approach to service community discovery, semantics, knowledge and grids (SKG). In: 2012 Eighth International Conference on. Publishing, pp. 136–142.
24. Zhao, Z., Feng, S., Wang, Q., Huang, J.Z., Williams, G.J., Fan, J., Topic oriented community detection through social objects and link analysis in social networks. Knowl. Based Syst. 26 (2012), 164–173.
25. Zhu, Y., Yan, X., Getoor, L., Moore, C. 2013. Scalable text and link analysis with mixed-topic link models. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). Publishing, pp. 473–481.
26. Ziegler, C.-N., McNee, S.M., Konstan, J.A., Lausen, G., 2005. Improving recommendation lists through topic diversification. In: Proceedings of the 14th International Conference on World Wide Web. Publishing, pp. 22–32.