本发明涉及数据处理技术领域,具体涉及一种区域划分方法、装置及网络设备。
背景技术:
区域划分指的是按照不同的划分规则,将不同的地点划分到不同的区域中,例如在城市规划过程中划分城市群。现有的区域划分方法中通常将地图划分为多个固定大小的基本区域。
然而,在划分基本区域的过程中,有可能会将相互之间存在关联的不同地点划分到不同的基本区域中,例如将同一公司相邻的几座大楼划分到不同的基本区域中,而现有技术在区域研究过程中,又是以划分的每个基本区域作为基本研究单元,单独研究坐落于每个基本区域内的地点。因此,现有技术中的固定大小的区域划分方法,存在划分结果准确性低的问题。
技术实现要素:
有鉴于此,本发明实施例提供一种区域划分方法、装置及网络设备,解决了现有技术中的区域划分方法存在的划分结果准确性低的问题。
为实现上述目的,本发明实施例提供如下技术方案:
一种区域划分方法,包括:
获取各用户在待划分区域中的历史互联网位置;
根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
将所述待划分区域划分为多个目标区域;
根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
将模块度符合第一预设模块度条件的目标区域进行合并。
一种区域划分装置,包括:
历史互联网位置获取模块,用于获取各用户在待划分区域中的历史互联网位置;
常驻点确定模块,用于根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
目标区域划分模块,用于将所述待划分区域划分为多个目标区域;
第一模块度确定模块,用于根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
目标区域合并模块,用于将模块度符合第一预设模块度条件的目标区域进行合并。
一种网络设备,包括如上所述的区域划分装置。
基于上述技术方案,本发明实施例中公开了一种区域划分方法、装置及网络设备,通过获取各用户在待划分区域中的历史互联网位置;根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;将所述待划分区域划分为多个目标区域;根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;将模块度符合第一预设模块度条件的目标区域进行合并。由于用户间的社交关系能够表示用户间关系的紧密程度,能够反映用户所在地点之间的关联性,从而利用用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度,模块度的大小能够反映区域划分质量的高低,本发明实施例中将模块度符合第一预设模块度条件的目标区域进行合并,从而在区域划分过程中考虑到地点间的关联性,提高区域划分结果的准确性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明实施例提供的一种区域划分方法流程图;
图2为本发明实施例提供的一种不同目标区域中常驻点对应的用户间的社交关系示意图;
图3为本发明实施例提供的一种不同目标区域中常驻点对应的用户间的社交关系简化图;
图4为本发明实施例提供的一种一待划分区域的区域划分结果示意图;
图5为本发明实施例提供的一种根据该用户的历史互联网位置,确定该用户在所述待划分区域中的常驻点方法流程图;
图6为本发明实施例提供的一种常驻点示意图;
图7为本发明实施例提供的另一种区域划分方法流程图;
图8为本发明实施例提供的另一种区域划分方法流程图;
图9为本发明实施例提供的一种区域划分装置的结构框图;
图10为本发明实施例提供的一种区域划分装置的硬件结构框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例提供的一种区域划分方法流程图,该方法可应用于服务器,服务器可以为集群服务器,架设在网络侧,参照图1,所述方法可以包括:
步骤S100、获取各用户在待划分区域中的历史互联网位置;
历史互联网位置指的是用户在互联网上留下的历史位置,可以用经/纬度表示,还可以用坐标点表示,具体表示方式本发明实施例中不做具体限定。历史互联网位置可以是由用户主动上传到互联网上的,也可以是在用户允许的情况下,服务器主动采集到的,例如:用户在购物网站上主动填写的地址,用户在地图软件上定位的位置,或者安装在用户手持移动终端上的应用程序从后台定位的用户位置等。
并且,随着移动互联网的发展,用户的生活、工作与互联网存在着越来越紧密的联系,服务器端能够通过互联网收集到越来越丰富的历史互联网位置,而历史互联网位置能够覆盖广大的用户群体,数据量丰富且真实,本发明实施例中通过获取各用户在待划分区域中的历史互联网位置,从而能够从历史互联网位置中准确定位出用户的常驻点。
步骤S110、根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
本发明实施例中根据各用户的历史互联网位置,挖掘用户的常驻点(可以是用户主要的生活或工作地点)。
当同一个用户只对应一个历史互联网位置的情况下,该历史互联网位置就是用户的常驻点,当同一个用户对应多个历史互联网位置的情况下,则需要从多个历史互联网位置中确定一个点作为常驻点。
步骤S120、将所述待划分区域划分为多个目标区域;
需要说明的是,本发明实施例中,将所述待划分区域划分为多个目标区域的过程可以包括:将所述待划分区域划分为多个基本区域,每一基本区域作为一目标区域。还可以包括:将所述待划分区域划分为多个基本区域之后,再对基本区域进行合并,基本区域合并后的区域作为目标区域,具体实施过程详见下述实施例。
其中,将所述待划分区域划分为多个基本区域的过程包括:将所述待划分区域按照行政区域划分规则进行划分,将所述待划分区域中的每一行政区域作为一基本区域。例如:可以将一待划分区域中的每个省作为一基本区域,或者将待划分区域中的每个城市作为一基本区域,还可以将待划分区域中的每个县作为一基本区域,具体划分粒度可以根据对区域的研究内容来定,例如:研究中国区域城市居民收入情况,则可以以城市为单位进行区域划分,本发明实施例不做具体限定。
另外,本发明实施例中将所述待划分区域划分为多个基本区域的过程包括:将所述待划分区域划分为多个固定大小的网格区域,每一固定大小的网格区域作为一基本区域。具体可以按照待划分区域的面积,确定每一固定大小的网格区域的面积,例如:250米×250米大小的方格区域。
步骤S130、根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
需要说明的是,模块度用来衡量区域结构强度,模块度的大小取决于区域的划分情况,模块度可以用来定量的衡量区域的划分质量,区域划分质量越高,区域模块度越高,待划分区域中所包含的目标区域的合并与拆分都会影响整个待划分区域的模块度大小。
需要说明的是,在将待划分区域进行划分之后,待划分区域中的常驻点则被划分到不同的目标区域中,不同目标区域中常驻点的个数并不限定。
目标区域中常驻点所对应的用户间的社交关系可以包括:用户间的好友关系以及用户间互发消息的关系。服务器可以通过互联网获取不同用户之间是否存在好友关系以及是否互发过消息,例如:通过社交网站判断在社交网站上注册的不同用户之间是否存在好友关系,通过聊天工具判断不同用户之间是否互发过消息,存在好友关系以及互发过消息的不同用户之间的社交关系则比较紧密。
可选的,由于本发明实施例中不同用户的不同常驻点被划分到了不同的目标区域中,因此,本发明实施例中任意两个目标区域中常驻点所对应的用户间的社交关系可以包括:目标区域内不同常驻点所对应的不同用户间的社交关系以及不同目标区域之间的不同常驻点所对应的不同用户间的社交关系。
如图2所示为不同目标区域中常驻点对应的用户间的社交关系示意图,一待划分区域中存在两个目标区域,目标区域A以及目标区域B,常驻点落在目标区域A中的用户有4个,常驻点落在目标区域B中的用户有3个,目标区域A中的4个用户a1与a2、a1与a3以及a1与a4之间存在社交关系,a1与a2、a1与a3以及a1与a4之间的社交关系用a1与a2、a1与a3以及a1与a4之间的实线表示;同理,在目标区域B中的3个用户b1与b2、b2与b3以及b1与b3之间存在社交关系,b1与b2、b2与b3以及b1与b3之间的社交关系用b1与b2、b2与b3以及b1与b3之间的实线表示;目标区域A中的4个用户与目标区域B中的3个用户之间也存在社交关系,a4与b1、a4与b2、a1与b2、a3与b2以及a3与b3之间的社交关系用虚线表示。由此得到,图3所示的不同目标区域中常驻点对应的用户间的社交关系简化图,图3表示目标区域A中的不同常驻点之间存在3条社交关系,目标区域B中的不同常驻点之间存在3条社交关系,目标区域A中的常驻点与目标区域B中的常驻点之间存在5条社交关系。
步骤S140、将模块度符合第一预设模块度条件的目标区域进行合并。
模块度符合第一预设模块度条件可以指的是:将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度与合并之前对应的待划分区域的模块度相比,模块度增量大于一预设增量值。
或者,将所有目标区域两两合并后,从各自得到的模块度增量中选取的最大模块度增量确定为模块度符合第一预设模块度条件,可以进行区域合并。
其中,若将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度与合并之前对应的待划分区域对应的模块度相比,模块度没有增加,或者模块度反而减少的情况,确定为模块度不符合第一预设模块度条件,不能进行区域合并。
需要说明的是,如图4所示的一待划分区域的区域划分结果示意图,图4中存在多个图2所示的目标区域,应用上述实施例公开的区域划分结果,根据任意两个目标区域中常驻点所对应的用户间的社交关系,对待划分区域中模块度符合第一预设模块度条件的目标区域进行合并,得到图4所示的区域划分结果,划分出的不同区域采用不同的颜色标注。本发明实施例中将模块度符合第一预设模块度条件的目标区域进行合并,从而在区域划分过程中考虑到地点间的关联性,提高区域划分结果的准确性,
可选的,当获取的同一个用户在待划分区域中的历史互联网位置包含多个的情况下,本发明实施例中,可以通过以下方法实现根据该用户的历史互联网位置,确定该用户在所述待划分区域中的常驻点的过程,图5为本发明实施例提供的一种根据该用户的历史互联网位置,确定该用户在所述待划分区域中的常驻点方法流程图,参照图5,所述方法可以包括:
步骤S200、对同一个用户在待划分区域中的多个历史互联网位置进行聚类,得到至少一个历史互联网位置集合;
可选的,本发明实施例中对同一个用户在待划分区域中的多个历史互联网位置进行聚类,得到至少一个历史互联网位置集合的过程可以包括:对同一个用户在待划分区域中的多个历史互联网位置,确定任意两个历史互联网位置之间的距离差值;将距离差值小于或等于预设阈值的历史互联网位置划分到同一历史互联网位置集合中。需要说明的是,预设阈值可以由技术人员依据区域划分情况进行设定,本发明实施例不做具体限定。
当然,本发明实施例中还可以采用其他聚类方法得到至少一个历史互联网位置集合,本发明实施例中不做具体限定。
步骤S210、从各历史互联网位置集合中,分别按照各历史互联网位置集合中任意两个历史互联网位置之间的距离,选取该用户在所述待划分区域中的常驻点。
具体的,本发明实施例中针对每个历史互联网位置集合,确定所述历史互联网位置集合中任意一个历史互联网位置到所述历史互联网位置集合中的其他各历史互联网位置之间的距离之和,并选取距离之和最小时所对应的历史互联网位置作为所述用户在所述待划分区域中的常驻点。
下面,如图6所示的常驻点示意图,以一个具体的例子详细说明本发明实施例中公开的上述根据该用户的历史互联网位置,确定该用户在所述待划分区域中的常驻点的具体过程:
图6所示的常驻点确定示意图中存在同一个用户上传的11个历史互联网位置(如编号1-11所示),对于这11个历史互联网位置,重复执行判断一历史互联网位置与其他任一历史互联网位置的距离差值是否小于或等于预设阈值的步骤,将距离差值小于或等于预设阈值的两个历史互联网位置划分到同一历史互联网位置集合中;直到执行到待划分区域中的最后一个历史互联网位置。经过此步骤的比较,编号1-5所示的历史互联网位置被划分到第一历史互联网位置集合中,编号8-10所示的历史互联网位置被划分到第二历史互联网位置集合中,编号6、7、11所示的历史互联网位置为离群点(或为噪声点)。
接下来,从第一历史互联网位置集合中,确定一个到自身所在集合(第一历史互联网位置集合)中任意一个历史互联网位置的距离之和最小的历史互联网位置,即,确定编号1所示的历史互联网位置分别到编号2-5所示的历史互联网位置的距离之和S1,确定编号2所示的历史互联网位置分别到编号1、3、4、5所示的历史互联网位置的距离之和S2,确定编号3所示的历史互联网位置分别到编号1、2、4、5所示的历史互联网位置的距离之和S3,确定编号4所示的历史互联网位置分别到编号1、2、3、5所示的历史互联网位置的距离之和S4,确定编号5所示的历史互联网位置分别到编号1、2、3、4所示的历史互联网位置的距离之和S5;再从S1、S2、S3、S4、S5中选取出一个最小值对应的历史互联网位置作为该用户在所述待划分区域中的常驻点;
同理,从第二历史互联网位置集合中,确定一个到自身所在集合(第二历史互联网位置集合)中任意一个历史互联网位置的距离之和最小的历史互联网位置,即,确定编号8所示的历史互联网位置分别到编号9-10所示的历史互联网位置的距离之和S8,确定编号9所示的历史互联网位置分别到编号8、10所示的历史互联网位置的距离之和S9,确定编号10所示的历史互联网位置分别到编号8、9所示的历史互联网位置的距离之和S10,再从S8、S9、S10中选取出一个最小值对应的历史互联网位置作为该用户在所述待划分区域中的常驻点。
可选的,本发明实施例中,公开了如下另一种区域划分方法,具体实施过程详见图7,所述方法可以包括:
步骤S300、获取各用户在待划分区域中的历史互联网位置;
步骤S310、根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
步骤S320、将所述待划分区域划分为多个基本区域;
本发明实施例中可以按照上述实施例,将所述待划分区域按照行政区域划分规则进行划分,将所述待划分区域中的每一行政区域作为一基本区域;还可以将所述待划分区域划分为多个固定大小的网格区域,每一固定大小的网格区域作为一基本区域。
步骤S330、根据任意两个基本区域中常驻点所对应的用户间的社交关系,确定将其中一基本区域与另一基本区域合并时所对应的整个待划分区域的模块度;
本发明实施例中可以按照以下公式计算将其中一基本区域与另一基本区域合并时所对应的整个待划分区域对应的模块度:
△Q为将基本区域i与基本区域C合并所对应的整个待划分区域的模块度,其中,基本区域i与基本区域C分别对应网络中的节点。Σin为基本区域C内部的边权重之和,即基本区域C内部存在的所有用户之间的社交关系总数,Σtot为连向C中各用户的所有边的权重之和,即C外部的各用户与C中各用户之间存在的社交关系总数,ki,in为i与C的内部用户之间所有边的权重之和,即基本区域i中所有用户与基本区域C中所有用户之间存在的社交关系总数,ki为i的所有边权重之和,即基本区域i中所有用户之间的社交关系总数,m为待划分区域中所有边的权重之和,即待划分区域中所有用户之间的社交关系总数。
通过上述公式,本发明实施例中可得到基本区域i与基本区域C合并所对应的整个待划分区域的模块度。
步骤S340、将模块度符合第二预设模块度条件的基本区域进行合并,合并后得到的每一基本区域集合为一目标区域;
步骤S350、根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
需要说明的是,本发明实施例中可以按照上述公式计算将其中一目标区域与另一目标区域合并时所对应的整个待划分区域对应的模块度,具体的,两个目标区域间的边权重为第一目标区域中包含的基本区域与第二目标区域中包含的基本区域之间的边权重之和表示。
步骤S360、将模块度符合第一预设模块度条件的目标区域进行合并。
需要说明的是,第一预设条件与第二预设条件可以相同,也可以不同,具体依据不同情况而定。
可选的,本发明实施例中,公开了如下另一种区域划分方法,具体实施过程详见图8,所述方法可以包括:
步骤S400、获取各用户在待划分区域中的历史互联网位置;
步骤S401、从同一个用户在待划分区域中的多个历史互联网位置中确定一目标位置;
步骤S402、判断所述目标位置到待划分区域中该用户对应的其他任一历史互联网位置的距离是否小于或等于预设阈值,如果是,则执行步骤S403;否则,返回执行步骤S401,直到执行到待划分区域中的最后一个历史互联网位置,得到多个历史互联网位置集合;
步骤S403、将到目标位置的距离小于或等于预设阈值的历史互联网位置与所述目标位置划分到同一历史互联网位置集合中;
步骤S404、从各历史互联网位置集合中,确定一个到自身所在历史互联网位置集合中任一个历史互联网位置的距离之和最小的历史互联网位置,作为该用户在所述待划分区域中的常驻点;
步骤S405、将所述待划分区域划分为多个基本区域;
本发明实施例中可以按照上述实施例,将所述待划分区域按照行政区域划分规则进行划分,将所述待划分区域中的每一行政区域作为一基本区域;还可以将所述待划分区域划分为多个固定大小的网格区域,每一固定大小的网格区域作为一基本区域。
步骤S406、根据任意两个基本区域中常驻点所对应的用户间的社交关系,确定将其中一基本区域与另一基本区域合并时所对应的整个待划分区域的模块度;
步骤S407、获取将其中一基本区域与另一基本区域合并时所对应的整个待划分区域的模块度与合并之前对应的待划分区域的模块度的第一模块度差值;
此处是将其中一基本区域与另一基本区域合并时所对应的整个待划分区域的模块度与合并之前对应的待划分区域的模块度做差值运算,得到第一模块度差值。
步骤S408、将第一模块度差值最大的两个基本区域进行合并,合并后得到的每一基本区域集合为一目标区域;
具体的,将模块度差值为正值,并且差值最大的两个基本区域进行合并。
步骤S409、根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
步骤S410、获取将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度与合并之前对应的待划分区域的模块度的第二模块度差值;
此处是将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度与合并之前对应的待划分区域的模块度做差值运算,得到第二模块度差值。
步骤S411、将第二模块度差值最大的两个目标区域进行合并。
需要说明的是,本发明实施例中由于用户间的社交关系能够表示用户间关系的紧密程度,能够反映用户所在地点之间的关联性,从而利用用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度,模块度的大小能够反映区域划分质量的高低,本发明实施例中将模块度符合第一预设模块度条件的目标区域进行合并,从而在区域划分过程中考虑到地点间的关联性,提高区域划分结果的准确性。
下面对本发明实施例提供的区域划分装置进行介绍,下文描述的区域划分装置,可与上文描述的区域划分方法相互对应参照。下文描述的区域划分方法,可以认为是服务器为实现本发明实施例提供的区域划分方法,所需设置的功能模块架构。
图9为本发明实施例提供的区域划分装置的结构框图,该装置可应用于服务器,参照图9,该装置可以包括:
历史互联网位置获取模块100,用于获取各用户在待划分区域中的历史互联网位置;
常驻点确定模块110,用于根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
可选的,当同一个用户只对应一个历史互联网位置的情况下,该历史互联网位置就是用户的常驻点,当同一个用户对应多个历史互联网位置的情况下,则需要从多个历史互联网位置中确定一个点作为常驻点。
目标区域划分模块120,用于将所述待划分区域划分为多个目标区域;
可选的,本发明实施例中,通过目标区域划分模块102将所述待划分区域划分为多个目标区域,具体包括:将所述待划分区域划分为多个基本区域,每一基本区域作为一目标区域。还可以包括:将所述待划分区域划分为多个基本区域之后,再对基本区域进行合并,基本区域合并后的区域作为目标区域。
第一模块度确定模块130,用于根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
目标区域合并模块140,用于将模块度符合第一预设模块度条件的目标区域进行合并。
需要说明的是,本发明实施例中由于用户间的社交关系能够表示用户间关系的紧密程度,能够反映用户所在地点之间的关联性,从而利用用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域对应的模块度,模块度的大小能够反映待划分区域的地点关联性强度,本发明实施例中将模块度符合第一预设模块度条件的目标区域进行合并,从而在区域划分过程中考虑到地点间的关联性,提高区域划分结果的准确性。
所述常驻点确定模块的一种可选结构包括:
聚类模块,用于对同一个用户在待划分区域中的多个历史互联网位置进行聚类,得到至少一个历史互联网位置集合;
常驻点选取模块,用于从各历史互联网位置集合中,分别按照各历史互联网位置集合中任意两个历史互联网位置之间的距离,选取该用户在所述待划分区域中的常驻点。
所述聚类模块的一种可选结构包括:
距离差值确定模块,用于对同一个用户在待划分区域中的多个历史互联网位置,确定任意两个历史互联网位置之间的距离差值;
历史互联网位置划分模块,用于将距离差值小于或等于预设阈值的历史互联网位置划分到同一历史互联网位置集合中。
所述常驻点选取模块的一种可选结构包括:
距离确定模块,用于针对每个历史互联网位置集合,确定所述历史互联网位置集合中任意一个历史互联网位置到所述历史互联网位置集合中的其他各历史互联网位置之间的距离之和;
常驻点选取子模块,用于选取距离之和最小时所对应的历史互联网位置作为所述用户在所述待划分区域中的常驻点。
所述目标区域划分模块的一种可选结构包括:
基本区域划分模块,用于将所述待划分区域划分为多个基本区域,每一基本区域作为一目标区域。
所述目标区域划分模块包括:
基本区域划分模块,用于将所述待划分区域划分为多个基本区域;
第二模块度确定模块,用于根据任意两个基本区域中常驻点所对应的用户间的社交关系,确定将其中一基本区域与另一基本区域合并时所对应的整个待划分区域的模块度;
基本区域合并模块,用于将模块度符合第二预设模块度条件的基本区域进行合并,合并后得到的每一基本区域集合为一目标区域。
所述第一基本区域划分模块的一种可选结构包括:
行政区域划分模块,用于将所述待划分区域按照行政区域划分规则进行划分,将所述待划分区域中的每一行政区域作为一基本区域。
所述第一基本区域划分模块的一种可选结构包括:
网格区域划分模块,用于将所述待划分区域划分为多个固定大小的网格区域,每一固定大小的网格区域作为一基本区域。
本发明实施例还可提供一种网络设备,如设置于网络侧的服务器,该网络设备可以包括上述所述的区域划分装置。具体的,该网络设备可以获取各用户在待划分区域中的历史互联网位置,图10示出了该网络设备的硬件结构框图,具体可在该网络设备中存储区域划分功能的程序,实现区域划分方法,参照图10,区域划分装置可以包括:处理器1,通信接口2,存储器3和通信总线4;其中处理器1、通信接口2、存储器3通过通信总线4完成相互间的通信;可选的,通信接口2可以为通信模块的接口,如GSM模块的接口;
处理器1,用于执行程序;存储器3,用于存放程序;程序可以包括程序代码,所述程序代码包括计算机操作指令;
处理器1可能是一个中央处理器CPU,或者是特定集成电路ASIC(Application Specific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路;存储器3可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。
其中,程序可具体用于:
获取各用户在待划分区域中的历史互联网位置;
根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
将所述待划分区域划分为多个目标区域;
根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
将模块度符合第一预设模块度条件的目标区域进行合并。
综上所述:
发明实施例中公开了一种区域划分方法、装置及网络设备,通过获取各用户在待划分区域中的历史互联网位置;根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;将所述待划分区域划分为多个目标区域;根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;将模块度符合第一预设模块度条件的目标区域进行合并。由于用户间的社交关系能够表示用户间关系的紧密程度,能够反映用户所在地点之间的关联性,从而利用用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度,模块度的大小能够反映区域划分质量的高低,本发明实施例中将模块度符合第一预设模块度条件的目标区域进行合并,从而在区域划分过程中考虑到地点间的关联性,提高区域划分结果的准确性。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。