社交网络中top-K相关社区查询方法

摘要：

查找与查询点相关的top-K相关社区具有现实的研究意义。文中定义团和相关社区的概念，探寻一种快速检测查询点的top-K相关社区的方法。提出一个向下探测扩展算法，从查询点出发探测团结构，由团结构向外延伸扩展得到社区，通过循环迭代快速得到查询点的top-K相关社区。同时为减少搜索空间和计算时间，改进提出的向下探测搜索算法。通过全面的实验对比，验证算法的有效性和改进算法的高效性。

关键词：社交网络、社区查询、相关社区、团探测

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

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

页数：共8页

页码：550-557