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

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