[发明专利]综合行动者兴趣与网络拓扑的社区发现方法

摘要

本发明提出了一种综合社会行动者兴趣和社会网络拓扑结构的社区发现方法，属于社会网络技术领域。对于一个包含了社会行动者兴趣信息的社会网络数据集，首先对行动者个人兴趣进行聚类，得到基于兴趣的行动者社区，然后使用行动者社会网络拓扑结构信息，对兴趣社区进行扩展，使之更符合社区形成和发展的规律，从而达到更好的社区发现效果。本发明文提出的方法比单纯基于兴趣聚类的方法在有效性上有较大的提高。本发明应用于社会网络、资源共享平台，可以为信息检索系统、个性化推荐系统等服务，挖掘社区结构，利用社区特性，改进个性化服务质量。

主权项

一种Web社区发现方法，应用于社会网络和资源共享平台，其特征在于，所述方法综合了社会行动者兴趣和社会网络拓扑结构，包括以下步骤：A.把用户按照标注过的资源表示成标签向量的形式；B.对上一步产生的向量进行k medoids聚类，产生基于兴趣的用户社区；C.按照用户之间建立的朋友关系，计算用户社会网络边的权重，生成带权社会网络图；D.在社会网络图上用随机游走算法，计算两个用户之间的相关度；E.根据用户相关度和步骤B中产生的基于兴趣的社区，计算用户与社区的相关度。