摘要
针对在线社会网络的特性和现有社区发现算法的不足,提出一种基于语义网技术的在线社会网络社区发现算法ISLPA(Improved Semantic Label Propagation Algorithm),即一种适用于大规模在线社会网络的社区发现和标识算法。ISLPA算法对语义标签算法SemTagP进行改进,在社区划分过程中将在线社会网络视为有向加权图,通过语义网和社会化标签技术,充分结合在线社会网络丰富的语义信息和网络拓扑特征进行社区划分。ISLPA算法不需要预先设定社区数量和大小,就能实现社区发现,并能根据标签自动识别划分的社区。算法接近线性时间复杂度,具有较高的效率。通过实验表明,ISLPA算法能有效划分和标识真实在线社会网络。
学科与关键词
关键词
社区发现标签传播语义网社会化标签 Community detectionLabel PropagationSemantic WebSocial tagging
- 社会语义网分析技术研究蔡国永; 林航计算机工程与科学, 2013, (01): 88-93.
- 集对社会网络α关系社区及动态挖掘算法张春英; 郭景峰计算机学报, 2013, (08): 1682-1692.
- 基于微博媒体的社区发现技术研究邢东东; 王秀文智能计算机与应用, 2013, (06): 74-77.
