%0 Journal Article %T 社交网络中top-K相关社区查询方法 %A 李志超 %A 陈华辉 %A 钱江波 %A 董一鸿 %J 模式识别与人工智能 %P 550-557 %D 2015 %R 10.16451/j.cnki.issn1003-6059.201506010 %X 查找与查询点相关的top-K相关社区具有现实的研究意义.文中定义团和相关社区的概念,探寻一种快速检测查询点的top-K相关社区的方法.提出一个向下探测扩展算法,从查询点出发探测团结构,由团结构向外延伸扩展得到社区,通过循环迭代快速得到查询点的top-K相关社区.同时为减少搜索空间和计算时间,改进提出的向下探测搜索算法.通过全面的实验对比,验证算法的有效性和改进算法的高效性. %K 社交网络 %K 社区查询 %K 相关社区 %K 团探测 %U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract10390.shtml