A Semantic Community Detection Algorithm Based on Quantizing Progress
Open Access
- 9 January 2019
- journal article
- research article
- Published by Wiley in Complexity
- Vol. 2019 (1)
Abstract
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.Keywords
Funding Information
- National Natural Science Foundation of China (61402126)
- Natural Science Foundation of Heilongjiang Province (F2016024)
- Heilongjiang Postdoctoral Science Foundation (LBH-Z15095)
This publication has 36 references indexed in Scilit:
- NEIWalk: Community Discovery in Dynamic Content-Based NetworksIEEE Transactions on Knowledge and Data Engineering, 2013
- Latent Community Topic AnalysisACM Transactions on Intelligent Systems and Technology, 2012
- Consistency of community detection in networks under degree-corrected stochastic block modelsThe Annals of Statistics, 2012
- Community detection based on a semantic networkKnowledge-Based Systems, 2012
- Detect overlapping and hierarchical community structure in networksPhysica A: Statistical Mechanics and its Applications, 2009
- Fast unfolding of communities in large networksJournal of Statistical Mechanics: Theory and Experiment, 2008
- Finding local community structure in networksPhysical Review E, 2005
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005
- Finding community structure in very large networksPhysical Review E, 2004
- Monte Carlo sampling methods using Markov chains and their applicationsBiometrika, 1970