社会语义网社区发现标签传递算法研究

针对在线社会网络的特性和现有社区发现算法的不足，提出一种基于语义网技术的在线社会网络社区发现算法ISLPA(Improved Semantic Label Propagation Algorithm)，即一种适用于大规模在线社会网络的社区发现和标识算法。ISLPA算法对语义标签算法SemTagP进行改进，在社区划分过程中将在线社会网络视为有向加权图，通过语义网和社会化标签技术，充分结合在线社会网络丰富的语义信息和网络拓扑特征进行社区划分。ISLPA算法不需要预先设定社区数量和大小，就能实现社区发现，并能根据标签自动识别划分的社区。算法接近线性时间复杂度，具有较高的效率。通过实验表明，ISLPA算法能有效划分和标识真实在线社会网络。

Study on Label Propagation Based Community Detection Algorithm for Social Semantic Network

According to the characteristics of online social network and the shortcomings of the existing community detection algorithms, this paper proposed an improved community detection algorithm based on semantic technology ISLPA (Improved Semantic Label Propagation Algorithm). ISLPA is suitable for discovering and identifying community structure in the larg}scale online social network. It is an improved SemTagP algorithm, combining with semantic and social tagging technology. hhis algorithm takes advantage of the semantic information and topology features of online social network to community structure discovering. ISLPA doesn't rectuire a priori information such as the number and size of communities while it's used to discovery community structures in largcscale online network,and it can also automatically identify the detected communities according to the tagging labels. This algorithm is much efficiency because it takes nearly linear time complexity. The experiment shows that SLAP algorithm can effectively discover and identify community structure for real online social networks.