Overlapping community detection in rating-based social networks through analyzing topics, ratings and links

Abstract Owing to advances in information technology, online communications between people living in different parts of the world have considerably increased. The subsequent emergence of social networks helped this kind of communications to be further organized. One of the most important issues considered when analyzing these kinds of networks is community detection, in which a majority of studies tend to detect disjoint communities through analyzing linkages of networks. What this paper aims to achieve is to obtain overlapping communities in which the members have the same topics of interest, and where the strengths of connections between them are the consequence of their communications’ content analysis. Consequently, we have hereby proposed a generic framework for overlapping community detection in social networks with special focus on rating-based social networks. This framework considers the information shared by the users (ratings), as well as their topics of interest, for the sake of finding meaningful communities. This will lead us to topical communities in which members are interested in the same topics, and the strengths of their relationships are directly based on the rate of their viewpoints’ unity. Quantitative evaluations also reveal that the framework presented in this study achieves favorable results which are quite superior to the results of 3 other relevant frameworks in the literature.

[1]  E A Leicht,et al.  Community structure in directed networks. , 2007, Physical review letters.

[2]  Jure Leskovec,et al.  Community Detection in Networks with Node Attributes , 2013, 2013 IEEE 13th International Conference on Data Mining.

[3]  Huan Liu,et al.  eTrust: understanding trust evolution in an online world , 2012, KDD.

[4]  Babak Amiri,et al.  A hybrid artificial immune network for detecting communities in complex networks , 2014, Computing.

[5]  Yang Jiao,et al.  Clustering dynamics of complex discrete-time networks and its application in community detection. , 2014, Chaos.

[6]  Yu Xue,et al.  A community integration strategy based on an improved modularity density increment for large-scale networks , 2017 .

[7]  J. Liu,et al.  A multi-agent genetic algorithm for community detection in complex networks , 2016 .

[8]  R. Lambiotte,et al.  Line graphs, link partitions, and overlapping communities. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  F. Maxwell Harper,et al.  The MovieLens Datasets: History and Context , 2016, TIIS.

[10]  Aboul Ella Hassanien,et al.  Community Detection Algorithm Based on Artificial Fish Swarm Optimization , 2014, IEEE Conf. on Intelligent Systems.

[11]  Maoguo Gong,et al.  Overlapping community detection via network dynamics. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Kwontaeg Choi,et al.  Incremental face recognition for large-scale social network services , 2012, Pattern Recognit..

[13]  Martin Atzmüller,et al.  Description-oriented community detection using exhaustive subgroup discovery , 2016, Inf. Sci..

[14]  Maoguo Gong,et al.  Greedy discrete particle swarm optimization for large-scale social network clustering , 2015, Inf. Sci..

[15]  Cristopher Moore,et al.  Scalable text and link analysis with mixed-topic link models , 2013, KDD.

[16]  Feng Zou,et al.  Multi-objective optimization of community detection using discrete teaching-learning-based optimization with decomposition , 2016, Inf. Sci..

[17]  Thomas Hofmann,et al.  Probabilistic Latent Semantic Indexing , 1999, SIGIR Forum.

[18]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Jian Liu,et al.  Detecting the fuzzy clusters of complex networks , 2010, Pattern Recognit..

[20]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[21]  Jing Liu,et al.  A Multiobjective Evolutionary Algorithm Based on Similarity for Community Detection From Signed Social Networks , 2014, IEEE Transactions on Cybernetics.

[22]  Bin Wu,et al.  Multi-objective community detection in complex networks , 2012, Appl. Soft Comput..

[23]  Qingfu Zhang,et al.  Community detection in networks by using multiobjective evolutionary algorithm with decomposition , 2012 .

[24]  Santo Fortunato,et al.  Consensus clustering in complex networks , 2012, Scientific Reports.

[25]  T. Landauer,et al.  Indexing by Latent Semantic Analysis , 1990 .

[26]  Renaud Lambiotte,et al.  Line graphs of weighted networks for overlapping communities , 2010 .

[27]  Jure Leskovec,et al.  Empirical comparison of algorithms for network community detection , 2010, WWW '10.

[28]  Chengcui Zhang,et al.  A fast parallel modularity optimization algorithm (FPMQA) for community detection in online social network , 2013, Knowl. Based Syst..

[29]  M. Newman Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Qiang Wang,et al.  Topic oriented community detection through social objects and link analysis in social networks , 2012, Knowl. Based Syst..

[31]  Yang Wang,et al.  Overlapping community detection through an improved multi-objective quantum-behaved particle swarm optimization , 2015, Journal of Heuristics.

[32]  Clara Pizzuti,et al.  A Multiobjective Genetic Algorithm to Find Communities in Complex Networks , 2012, IEEE Transactions on Evolutionary Computation.

[33]  Sergio Gómez,et al.  Size reduction of complex networks preserving modularity , 2007, ArXiv.

[34]  Florence Sèdes,et al.  A community-based algorithm for deriving users’ profiles from egocentrics networks: experiment on Facebook and DBLP , 2012, Social Network Analysis and Mining.

[35]  Jie Liu,et al.  Multi-level learning based memetic algorithm for community detection , 2014, Appl. Soft Comput..

[36]  Maoguo Gong,et al.  Complex Network Clustering by Multiobjective Discrete Particle Swarm Optimization Based on Decomposition , 2014, IEEE Transactions on Evolutionary Computation.

[37]  Hadi S. Aghdasi,et al.  Community detection in social networks with node attributes based on multi-objective biogeography based optimization , 2017, Eng. Appl. Artif. Intell..

[38]  ZhengYou Xia,et al.  Community detection based on a semantic network , 2012, Knowl. Based Syst..

[39]  Bin Li,et al.  Multiobjective biogeography based optimization algorithm with decomposition for community detection in dynamic networks , 2015 .

[40]  Maoguo Gong,et al.  Quantum-behaved discrete multi-objective particle swarm optimization for complex network clustering , 2017, Pattern Recognit..

[41]  Zhan Bu,et al.  A sock puppet detection algorithm on virtual spaces , 2013, Knowl. Based Syst..

[42]  Sean M. McNee,et al.  Improving recommendation lists through topic diversification , 2005, WWW '05.

[43]  Zhao Yuxin,et al.  Overlapping community detection in complex networks using multi-objective evolutionary algorithm , 2015, Computational and Applied Mathematics.

[44]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[45]  Rolf T. Wigand,et al.  Community Detection in Complex Networks: Multi-objective Enhanced Firefly Algorithm , 2013, Knowl. Based Syst..

[46]  Ying Ding,et al.  Community detection: Topological vs. topical , 2011, J. Informetrics.

[47]  Huan Liu,et al.  Community mining using three closely joint techniques based on community mutual membership and refinement strategy , 2017, Appl. Soft Comput..

[48]  Behrouz Minaei-Bidgoli,et al.  Topic-oriented community detection of rating-based social networks , 2016, J. King Saud Univ. Comput. Inf. Sci..

[49]  Jian Yu,et al.  Concept decompositions for short text clustering by identifying word communities , 2018, Pattern Recognit..

[50]  M. Newman Communities, modules and large-scale structure in networks , 2011, Nature Physics.

[51]  Xu Zhou,et al.  An ant colony based algorithm for overlapping community detection in complex networks , 2015 .

[52]  Víctor M. Eguíluz,et al.  Distinguishing topical and social groups based on common identity and bond theory , 2013, WSDM.

[53]  Muhammad Yousefnezhad,et al.  Evaluating the effect of topic consideration in identifying communities of rating-based social networks , 2015, 2015 7th Conference on Information and Knowledge Technology (IKT).

[54]  Yangyang Li,et al.  Large-scale community detection based on node membership grade and sub-communities integration , 2015, Physica A: Statistical Mechanics and its Applications.