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