一种位置社交网络中邻近社区的检索方法

摘要

本发明属于计算机应用技术领域，公开了一种位置社交网络中邻近社区的检索方法，包括步骤1、位置社交网络的抽象；步骤2、初始化查询的待处理结点列表ListV；步骤3、搜索ListV中的一个结点p相应的区域；到结点列表ListC；步骤4、检查ListC中任意俩结点和p三点共圆的圆形区域是否包含k‑core社区(半径小于r)；将发现的k‑core社区添加至ListKC；步骤5、重复执行直至ListV为空或|ListKC|>k；步骤6、返回结果列表ListKC。本发明的结点按照距离排序以后，以后的查询中不需要检索所有社区，仅通过搜索结点周边部分区域即可确定一个结点是否为关键结点，进而快速的返回查询结果。