设备关系网络构建方法、装置、设备及计算机存储介质

摘要

本申请提供了一种设备关系网络构建方法、装置、设备及计算机存储介质。该设备关系网络构建方法，包括：获取预设时段内每个无线局域网的设备连接记录信息；基于设备连接记录信息，计算每个无线局域网与连接过无线局域网的设备之间的第一连接权重；基于第一连接权重，两两计算连接过同一无线局域网的不同设备之间的第二连接权重；基于第二连接权重，构建设备关系网络。根据本申请实施例，能够提高设备关系网络构建效率。

说明书

技术领域

本申请属于通信技术领域，尤其涉及一种设备关系网络构建方法、装置、设备及计算机存储介质。

背景技术

在互联网营销的背景下，数据平台可以构建设备的社会关系网络，识别设备间的关系类型和关系密切程度，根据产品类型和广告主需求确定不同的关系类型和连接强度，从而圈定不同属性的定向人群包，实现更智能的定向广告推送。

目前构建社会关系网络的方式分为通过交互信息构建和通过个体行为构建两类。

通过交互信息构建的社会关系网络，例如通过语音通话记录和短信彩信交往信息构建用户社交网络与家庭关系：基于语音通话信息、短信彩信通话信息及通话频度计算用户交往的频度指标，并结合次数、时长等信息计算交往指数，再根据交往指数排名构建用户的交往圈，结合交往时段偏好等其他相关信息，建立工作圈、生活圈。

通过个体行为构建的社会关系网络，例如通过设备连接无线局域网(Wlan)信息构建设备的关系强度网络：根据设备在一段时间内连接各Wlan的次数计算设备连接的Wlan之间的余弦相似度，作为设备之间的关系强度，再根据连接情况进行社群发现。

但是，从计算效率来说，现有技术都是先计算设备与设备之间的两两关联，然后再识别并建立社交圈。对于海量数据，两两计算设备之间的关联其效率较低，进而导致设备关系网络构建效率低下。

发明内容

本申请实施例提供一种设备关系网络构建方法、装置、设备及计算机存储介质，能够提高设备关系网络构建效率。

第一方面，本申请实施例提供一种设备关系网络构建方法，包括：获取预设时段内每个无线局域网的设备连接记录信息；基于设备连接记录信息，计算每个无线局域网与连接过无线局域网的设备之间的第一连接权重；基于第一连接权重，两两计算连接过同一无线局域网的不同设备之间的第二连接权重；基于第二连接权重，构建设备关系网络。

可选的，设备连接记录信息包括连接设备数量、连接时段、连接时长中的至少一种。

可选的，针对每个无线局域网，第一连接权重为设备连接无线局域网的天数和设备连接所有无线局域网的总天数之间的比值。

可选的，在获取预设时段内每个无线局域网的设备连接记录信息之后，方法还包括：基于设备连接记录信息，确定无线局域网的类型。

可选的，基于第一连接权重，两两计算连接过同一无线局域网的不同设备之间的第二连接权重，包括：基于第一连接权重，两两计算连接过同一无线局域网的不同设备之间的第三连接权重；基于无线局域网的类型对应的系数，调整第三连接权重，得到第二连接权重。

可选的，基于第一连接权重，两两计算连接过同一无线局域网的不同设备之间的第二连接权重，包括：针对连接过多个同类型无线局域网的不同设备，聚合第一连接权重，得到第二连接权重。

第二方面，本申请实施例提供了一种设备关系网络构建装置，包括：获取模块，用于获取预设时段内每个无线局域网的设备连接记录信息；第一计算模块，用于基于设备连接记录信息，计算每个无线局域网与连接过无线局域网的设备之间的第一连接权重；第二计算模块，用于基于第一连接权重，两两计算连接过同一无线局域网的不同设备之间的第二连接权重；构建模块，用于基于第二连接权重，构建设备关系网络。

可选的，设备连接记录信息包括连接设备数量、连接时段、连接时长中的至少一种。

可选的，针对每个无线局域网，第一连接权重为设备连接无线局域网的天数和设备连接所有无线局域网的总天数之间的比值。

可选的，装置还包括：确定模块，用于基于设备连接记录信息，确定无线局域网的类型。

可选的，第二计算模块，包括：计算单元，用于基于第一连接权重，两两计算连接过同一无线局域网的不同设备之间的第三连接权重；调整单元，用于基于无线局域网的类型对应的系数，调整第三连接权重，得到第二连接权重。

可选的，第二计算模块，包括：聚合单元，用于针对连接过多个同类型无线局域网的不同设备，聚合第一连接权重，得到第二连接权重。

第三方面，本申请实施例提供了一种电子设备，电子设备包括：处理器以及存储有计算机程序指令的存储器；处理器执行计算机程序指令时实现如第一方面所示的设备关系网络构建方法。

第四方面，本申请实施例提供了一种计算机存储介质，计算机存储介质上存储有计算机程序指令，计算机程序指令被处理器执行时实现如第一方面所示的设备关系网络构建方法。

本申请实施例的设备关系网络构建方法、装置、设备及计算机存储介质，能够提高设备关系网络构建效率。该设备关系网络构建方法，获取预设时段内每个无线局域网的设备连接记录信息；基于设备连接记录信息，计算每个无线局域网与连接过无线局域网的设备之间的第一连接权重；基于第一连接权重，两两计算连接过同一无线局域网的不同设备之间的第二连接权重；基于第二连接权重，构建设备关系网络。可见，该方法在获取预设时段内每个无线局域网的设备连接记录信息后，基于设备连接记录信息确定连接过同一无线局域网的不同设备之间的连接权重，能够提高设备关系网络构建效率。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单的介绍，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请一个实施例提供的设备关系网络构建方法的流程示意图。

图2是本申请另一个实施例提供的设备关系网络构建方法的流程示意图。

图3是本申请一个实施例提供的设备关系网络构建装置的结构示意图。

图4是本申请一个实施例提供的电子设备的结构示意图。

具体实施方式

下面将详细描述本申请的各个方面的特征和示例性实施例，为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及具体实施例，对本申请进行进一步详细描述。应理解，此处所描述的具体实施例仅意在解释本申请，而不是限定本申请。对于本领域技术人员来说，本申请可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本申请的示例来提供对本申请更好的理解。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

为了解决现有技术问题，本申请实施例提供了一种设备关系网络构建方法、装置、设备及计算机存储介质。下面首先对本申请实施例所提供的设备关系网络构建方法进行介绍。

在介绍设备关系网络构建方法之前，先对下文涉及到的相关术语进行解释。

WIFI共网：指设备连接过同一个WIFI网络。按Wlan的mac地址(Bssid)可分为连过同个Bssid或连过属于同个Wlan下的不同Bssid；按连接时间可分为同时、同天不同时段、不同时间连接过同个Wlan。

设备关系：移动设备背后的机主之间的社会关系。主要分为工作关系和亲友关系；工作关系分为同事关系和客户关系，亲友关系分为亲属关系和朋友关系。各类关系都有不同强弱程度，以0-1分表示，分值越高关系越强烈。

设备关系网络：以点表示设备，以边表示设备之间的关系类型和连接强度，从而以图的形式展现设备之间的各类型类关系，通过分析关系网络中的各类抽象信息、统计信息、属性信息等，结合不同业务场景的算法模型来实现欺诈防控、反洗钱、市场营销等业务需求。

图1示出了本申请一个实施例提供的设备关系网络构建方法的流程示意图。如图1所示，该设备关系网络构建方法，包括：S101、获取预设时段内每个无线局域网的设备连接记录信息。

在一个实施例中，设备连接记录信息包括连接设备数量、连接时段、连接时长中的至少一种。

在一个实施例中，在获取预设时段内每个无线局域网的设备连接记录信息之后，该方法还包括：基于设备连接记录信息，确定无线局域网的类型。

S102、基于设备连接记录信息，计算每个无线局域网与连接过无线局域网的设备之间的第一连接权重。

在一个实施例中，针对每个无线局域网，第一连接权重为设备连接无线局域网的天数和设备连接所有无线局域网的总天数之间的比值。

S103、基于第一连接权重，两两计算连接过同一无线局域网的不同设备之间的第二连接权重。

在一个实施例中，基于第一连接权重，两两计算连接过同一无线局域网的不同设备之间的第二连接权重，包括：基于第一连接权重，两两计算连接过同一无线局域网的不同设备之间的第三连接权重；基于无线局域网的类型对应的系数，调整第三连接权重，得到第二连接权重。

在一个实施例中，基于第一连接权重，两两计算连接过同一无线局域网的不同设备之间的第二连接权重，包括：针对连接过多个同类型无线局域网的不同设备，聚合第一连接权重，得到第二连接权重。

S104、基于第二连接权重，构建设备关系网络。

该设备关系网络构建方法，获取预设时段内每个无线局域网的设备连接记录信息；基于设备连接记录信息，计算每个无线局域网与连接过无线局域网的设备之间的第一连接权重；基于第一连接权重，两两计算连接过同一无线局域网的不同设备之间的第二连接权重；基于第二连接权重，构建设备关系网络。可见，该方法在获取预设时段内每个无线局域网的设备连接记录信息后，基于设备连接记录信息确定连接过同一无线局域网的不同设备之间的连接权重，能够提高设备关系网络构建效率。

下面以一个具体实施例对上述技术方案进行详细说明。

本实施例旨在解决在仅有海量设备的连网信息的情况下，通过分析设备与WIFI之间、设备与设备之间的强弱关联信息，快速、高效地构建设备关系网络，推断多个设备之间的关系类型和紧密程度，为达到精准营销投放和风险团伙挖掘等场景提供数据支持。本实施例可以通过识别Wlan类型来推测识别设备关系类型，根据设备连接Wlan天数和连接时间为设备的不同关系类型分别计算关系强度，快速有效地构建设备的社交关系网络。

如图2所示，先取三个月所有设备的连接Wlan信息记录，然后一方面确定Wlan连接设备数、Wlan被设备连接时段、Wlan被连接平均时长和Wlan类型，另一方面确定设备出现总天数、设备连接各Wlan天数和时段、设备连接Wlan得分，再针对同一共网类型，确定设备与设备间得分，最后确定设备关系网络。

本实施例基于Spark平台的具体系统过程如下：1、根据连接设备数量、连接时段、连接时长等维度判别Wlan类别：(a)家庭网络连接设备较少，同个Wlan下只有一个BSSID；(b)工作网络大多在工作日白天有连接记录，连接设备较多且连接时间较长；(c)公共网络连接设备极多且每个设备连接时间较短。

2、计算设备和Wlan之间的连接权重和其他信息：(a)对于连接过Wlan的设备，计算该连接设备连接该Wlan的权重为Sqrt(设备连接该Wlan的天数/设备上传连接Wlan记录的天数)；(b)记录该设备连接过该Wlan的日期和时段。

3、对于连接过同一Wlan的不同设备，两两计算连接权重：(a)设备1和设备2的基本权重得分为两设备分别与Wlan的权重得分乘积；(b)根据两设备是否为同天或同时段共网，结合Wlan类型，对基本得分乘以不同系数进行调整。

4、对在多个同类型Wlan下都发生过共网关系的设备，对其权重进行聚合：若设备a-b在同类型网络下有得分y1,y2,y3，则设备a-b的最终得分为SCORE_ab＝1-(1-y1)(1-y2)(1-y3)。

本实施例无需设备交互信息，仅通过设备连接Wlan信息判断Wlan属性，来识别设备间的关系类型；先计算设备与Wlan之间的连接得分，再计算设备与设备间的关系得分，计算更快捷高效。

本实施例仅需要设备个体连接Wlan的行为信息，而不需要记录设备间的交互信息，相比基于设备交互信息构建的关系网络需要的信息更少，节省了大量存储空间，计算更高效，且更保护个体隐私。

本实施例通过识别Wlan类型来推测识别设备关系类型，根据连接时间为设备的不同关系类型分别计算关系强度，相比现有的关系强度网络更能满足不同场景的营销需求。

图3是本申请一个实施例提供的设备关系网络构建装置的结构示意图，如图3所示，该设备关系网络构建装置包括：获取模块301，用于获取预设时段内每个无线局域网的设备连接记录信息；第一计算模块302，用于基于设备连接记录信息，计算每个无线局域网与连接过无线局域网的设备之间的第一连接权重；第二计算模块303，用于基于第一连接权重，两两计算连接过同一无线局域网的不同设备之间的第二连接权重；构建模块304，用于基于第二连接权重，构建设备关系网络。

在一个实施例中，设备连接记录信息包括连接设备数量、连接时段、连接时长中的至少一种。

在一个实施例中，针对每个无线局域网，第一连接权重为设备连接无线局域网的天数和设备连接所有无线局域网的总天数之间的比值。

在一个实施例中，该装置还包括：确定模块，用于基于设备连接记录信息，确定无线局域网的类型。

在一个实施例中，第二计算模块303，包括：计算单元，用于基于第一连接权重，两两计算连接过同一无线局域网的不同设备之间的第三连接权重；调整单元，用于基于无线局域网的类型对应的系数，调整第三连接权重，得到第二连接权重。

在一个实施例中，第二计算模块303，包括：聚合单元，用于针对连接过多个同类型无线局域网的不同设备，聚合第一连接权重，得到第二连接权重。

图3所示装置中的各个模块/单元具有实现图1中各个步骤的功能，并能达到其相应的技术效果，为简洁描述，在此不再赘述。

图4示出了本申请实施例提供的电子设备的结构示意图。

电子设备可以包括处理器401以及存储有计算机程序指令的存储器402。

具体地，上述处理器401可以包括中央处理器(CPU)，或者特定集成电路(Application Specific Integrated Circuit，ASIC)，或者可以被配置成实施本申请实施例的一个或多个集成电路。

存储器402可以包括用于数据或指令的大容量存储器。举例来说而非限制，存储器402可包括硬盘驱动器(Hard Disk Drive，HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(Universal Serial Bus，USB)驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器402可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器402可在电子设备的内部或外部。在特定实施例中，存储器402可以是非易失性固态存储器。

在一个实例中，存储器402可以是只读存储器(Read Only Memory，ROM)。在一个实例中，该ROM可以是掩模编程的ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可改写ROM(EAROM)或闪存或者两个或更多个以上这些的组合。

处理器401通过读取并执行存储器402中存储的计算机程序指令，以实现上述实施例中的任意一种设备关系网络构建方法。

在一个示例中，电子设备还可包括通信接口403和总线410。其中，如图4所示，处理器401、存储器402、通信接口403通过总线410连接并完成相互间的通信。

通信接口403，主要用于实现本申请实施例中各模块、装置、单元和/或设备之间的通信。

总线410包括硬件、软件或两者，将在线数据流量计费设备的部件彼此耦接在一起。举例来说而非限制，总线可包括加速图形端口(AGP)或其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线、微信道架构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线410可包括一个或多个总线。尽管本申请实施例描述和示出了特定的总线，但本申请考虑任何合适的总线或互连。

另外，本申请实施例可提供一种计算机存储介质来实现。该计算机存储介质上存储有计算机程序指令；该计算机程序指令被处理器执行时实现上述实施例中的任意一种设备关系网络构建方法。

需要明确的是，本申请并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见，这里省略了对已知方法的详细描述。在上述实施例中，描述和示出了若干具体的步骤作为示例。但是，本申请的方法过程并不限于所描述和示出的具体步骤，本领域的技术人员可以在领会本申请的精神后，作出各种改变、修改和添加，或者改变步骤之间的顺序。

以上所述的结构框图中所示的功能模块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时，其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时，本申请的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中，或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路，等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。

还需要说明的是，本申请中提及的示例性实施例，基于一系列的步骤或者装置描述一些方法或系统。但是，本申请不局限于上述步骤的顺序，也就是说，可以按照实施例中提及的顺序执行步骤，也可以不同于实施例中的顺序，或者若干步骤同时执行。

上面参考根据本申请的实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本申请的各方面。应当理解，流程图和/或框图中的每个方框以及流程图和/或框图中各方框的组合可以由计算机程序指令实现。这些计算机程序指令可被提供给通用计算机、专用计算机、或其它可编程数据处理装置的处理器，以产生一种机器，使得经由计算机或其它可编程数据处理装置的处理器执行的这些指令使能对流程图和/或框图的一个或多个方框中指定的功能/动作的实现。这种处理器可以是但不限于是通用处理器、专用处理器、特殊应用处理器或者现场可编程逻辑电路。还可理解，框图和/或流程图中的每个方框以及框图和/或流程图中的方框的组合，也可以由执行指定的功能或动作的专用硬件来实现，或可由专用硬件和计算机指令的组合来实现。

以上所述，仅为本申请的具体实施方式，所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的系统、模块和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。应理解，本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本申请的保护范围之内。