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