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

本发明专利技术属于计算机应用技术领域，公开了一种位置社交网络中邻近社区的检索方法，包括步骤1、位置社交网络的抽象；步骤2、初始化查询的待处理结点列表ListV；步骤3、搜索ListV中的一个结点p相应的区域；到结点列表ListC；步骤4、检查ListC中任意俩结点和p三点共圆的圆形区域是否包含k

【技术实现步骤摘要】
一种位置社交网络中邻近社区的检索方法


[0001]本专利技术属于计算机应用
，尤其涉及一种位置社交网络中邻近社区的检索方法。

技术介绍

[0002]随着计算机网络的普及，社交网络应用已经进入人们的日常生活。随着越来越多的用户使用智能手机等移动设备登录社交网络，由于智能手机有从GPS等设备获得的位置属性，出现了一种新型的位置社交网络，简称LBSNs(location
‑
based social networks)。在LBSNs中由相互联系的一组用户构成的社区，考虑了用户之间的联系限制，同时也考虑每个用户所处的地理位置，因此社区的定义具有了新的位置属性要求。LBSNs有许多新的应用，例如一个商家对邻近用户的服务推荐等。
[0003]在LBSNs推荐应用中有一种社区推荐应用，适用于一些多人或者集体消费项目的推荐应用。例如有一个羽毛球馆做推广，它可以对附近经常来打球的一些人做推广活动。那么它对某个小型社区(地理位置邻近且互相有联系的人群，例如附近的通常有联系的，而且经常一块过来打球的人)进行针对性的推广，显然要比群发消息本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种位置社交网络中邻近社区的检索方法，其特征在于，包括如下步骤：步骤1、位置社交网络的抽象；步骤2、初始化查询的待处理结点列表ListV；步骤3、搜索ListV中的一个结点p相应的区域；到结点列表ListC；步骤4、检查ListC中任意俩结点和p三点共圆的圆形区域是否包含k
‑
core社区(半径小于r)；将发现的k
‑
core社区添加至ListKC；步骤5、重复执行直至ListV为空或|ListKC|>k；步骤6、返回结果列表ListKC。2.根据权利要求1所述的位置社交网络中邻近社区的检索方法，其特征在于，步骤1的具体步骤如下：将一个社交网络中的所有用户节点抽象，用节点的集合V表示；用户之间的联系表示为两个节点之间的边，使用边的集合E来表示；每个节点v存在一个位置属性position
v
。3.根据权利要求2所述的位置社交网络中邻近社区的检索方法，其特征在于，步骤2包括如下具体步骤：用户输入的查询条件n，r，q，其中q指查询点，n是要求返回的社区数量，r是能覆盖一个返回社区的结点的圆的最小半径；以q为中心，将社交网络图中的所有结点根据它们距离q结点的欧氏距离排序，并将它们存储于一个列表ListV。4.根据权利要求3所述的位置社交网络中邻近社区的检索方法，其特征在于，步骤3确定一个结点的搜索区域，并对这个区域的子图进行k
‑
core分解，获得k
‑
core社区包含的结点列表ListC；具体步骤如下：步骤3
‑
1：从列表ListV中弹出一个结点p进行操作；步骤3
‑
2：获得p结点的搜索区域V
’
；V
’
={v | v∈V & |q,p|<|q,p| & |p,v|≤2r}
ꢀꢀꢀꢀ
式
‑
(1)式
‑
(1)中使用的符号“||”表示两点之间的距离，式子定义的区域结点集合V
’
中包含的结点v具有三个性质：首先v属于V；v与查询点q的距离小于p与查询点q的距离，或者说v结点位于结点p，q之间；v结点与q结点的距离小于2r；步骤3
‑
3、检查V
’
中结点的个数是否少于k，如果结点个数少于k，重复执行步骤3
‑
1；步骤3
‑
4、将仅包含结点集合V
’
的子图G
’
=(V
’...

【专利技术属性】
技术研发人员：徐建，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：