A Semantic Community Detection Algorithm Based on Quantizing Progress

The semantic social network is a kind of network that contains enormous nodes and complex semantic information, and the traditional community detection algorithms could not give the ideal cogent communities instead. To solve the issue of detecting semantic social network, we present a clustering community detection algorithm based on the PSO-LDA model. As the semantic model is LDA model, we use the Gibbs sampling method that can make quantitative parameters map from semantic information to semantic space. Then, we present a PSO strategy with the semantic relation to solve the overlapping community detection. Finally, we establish semantic modularity (SimQ) for evaluating the detected semantic communities. The validity and feasibility of the PSO-LDA model and the semantic modularity are verified by experimental analysis.

[1]  L. Venkata Subramaniam,et al.  Using content and interactions for discovering communities in social networks , 2012, WWW.

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

[3]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Hassan Badir,et al.  A new scalable leader-community detection approach for community detection in social networks , 2018, Soc. Networks.

[5]  Ming Xu,et al.  GLDA-FP: Gaussian LDA Model for Forward Prediction , 2018, BigData Congress.

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

[7]  Khaled Ghédira,et al.  Particle swarm optimization based on island models , 2017, GECCO.

[8]  Mao-Bin Hu,et al.  Detect overlapping and hierarchical community structure in networks , 2008, ArXiv.

[9]  Xin Yu,et al.  A semantic overlapping community detection algorithm based on field sampling , 2015, Expert Syst. Appl..

[10]  Kevin Chen-Chuan Chang,et al.  Learning Community Embedding with Community Detection and Node Embedding on Graphs , 2017, CIKM.

[11]  Yair Neuman,et al.  A Novel Procedure for Measuring Semantic Synergy , 2017, Complex..

[12]  Sanggil Kang,et al.  Social Network Community Detection Using Agglomerative Spectral Clustering , 2017, Complex..

[13]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[14]  James She,et al.  Connection discovery using shared images by Gaussian relational topic model , 2016, 2016 IEEE International Conference on Big Data (Big Data).

[15]  Pascal Frossard,et al.  Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds , 2013, IEEE Transactions on Signal Processing.

[16]  A. Clauset.  Finding local community structure in networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Srinivasan Parthasarathy,et al.  Efficient community detection in large networks using content and links , 2012, WWW.

[18]  Naser Movahhedinia,et al.  Semantic community detection using label propagation algorithm , 2016, J. Inf. Sci..

[19]  Xing-yuan Wang,et al.  Uncovering the overlapping community structure of complex networks by maximal cliques , 2014 .

[20]  Charu C. Aggarwal,et al.  Community Detection with Edge Content in Social Media Networks , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[21]  Rasha M. Ismail,et al.  An Efficient Algorithm for Community Detection in Attributed Social Networks , 2016, INFOS '16.

[22]  Jiawei Han,et al.  Latent Community Topic Analysis: Integration of Community Discovery with Topic Modeling , 2012, TIST.

[23]  Philip S. Yu,et al.  NEIWalk: Community Discovery in Dynamic Content-Based Networks , 2014, IEEE Transactions on Knowledge and Data Engineering.

[24]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[26]  Pradeep Kumar,et al.  Community detection in heterogenous networks using incremental seed expansion , 2016, 2016 International Conference on Data Science and Engineering (ICDSE).

[27]  Andrea Lancichinetti,et al.  Detecting the overlapping and hierarchical community structure in complex networks , 2008, 0802.1218.

[28]  Jian Cao,et al.  A Fast and Accurate Way for API Network Construction Based on Semantic Similarity and Community Detection , 2017, NPC.

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

[30]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[31]  Hai Jin,et al.  Future Generation Computer Systems , 2022 .

[32]  Gregor Heinrich.  Parameter estimation for text analysis , 2009 .

[33]  James D. Herbsleb,et al.  Measuring Similarity Similarly , 2016, ACM Trans. Intell. Syst. Technol..

[34]  Masoud Asadpour,et al.  Link prediction in social networks using hierarchical community detection , 2015, 2015 7th Conference on Information and Knowledge Technology (IKT).

[35]  Santo Fortunato,et al.  Community detection in networks: A user guide , 2016, ArXiv.

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

[37]  Francesco Solera,et al.  Socially Constrained Structural Learning for Groups Detection in Crowd , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Ji Zhu,et al.  Consistency of community detection in networks under degree-corrected stochastic block models , 2011, 1110.3854.

[39]  Mohammad-Reza Feizi-Derakhshi,et al.  Overlapping community detection in rating-based social networks through analyzing topics, ratings and links , 2018, Pattern Recognit..

[40]  Xiaochun Cao,et al.  Semantic Community Identification in Large Attribute Networks , 2016, AAAI.