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

摘要：

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

关键词：社区发现、标签传播、语义网、社会化标签

所属期刊栏目：40

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61063039;广西自然科学基金2011GXNSFA018156;广西可信软件重点实验室项目kx201202

在线出版日期：2013-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：53-57