CN109582829B - 一种处理方法、装置、设备及可读存储介质 - Google Patents
一种处理方法、装置、设备及可读存储介质 Download PDFInfo
- Publication number
- CN109582829B CN109582829B CN201811467268.0A CN201811467268A CN109582829B CN 109582829 B CN109582829 B CN 109582829B CN 201811467268 A CN201811467268 A CN 201811467268A CN 109582829 B CN109582829 B CN 109582829B
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- processed
- association graph
- association
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
Abstract
本申请公开了一种处理方法、装置、设备及可读存储介质,本申请获取节点关联图以及第一参数,若第一参数表征节点关联图包含不同用户分别对应的节点,那么从节点关联图中找到关键节点,关键节点与第一节点以及至少一个第二节点相连,在节点关联图包含的节点中关键节点和所述至少一个第二节点属于不同用户的概率最大,切断该关键节点分别与所述至少一个第二节点之间的边,从而得到至少一个子关联图;使得一个子关联图仅包括一个用户分别对应的节点,或者,相比现有技术而言,一个子关联图对应的不同用户的数目小于目前得到的节点关联图对应的不同用户的数目,因此,得到的用户画像比现有技术中的准确。
Description
技术领域
本申请涉及数据库领域,更具体的说,是涉及一种处理方法、装置、设备及可读存储介质。
背景技术
用户画像又称用户角色,作为一种勾画目标用户、联系用户诉求与设计方向的有效工具,用户画像在各领域得到了广泛的应用,例如,利用用户画像为用户推荐感兴趣的广告。用户画像至少包括节点关联图。
下面对节点关联图进行介绍,例如,同一个用户具有多个不同的节点,譬如,手机号、邮箱、cookie等等。在得到节点关联图的过程中需要对用户多渠道信息打通,即获取同一用户的不同节点之间的关联关系,将具有关联关系的节点连接,从而构成一个节点关联图,例如,用户在客户端使用邮箱登陆网站,并浏览网站上的内容,服务器会给客户端发送cookie,那么邮箱与该cookie具有关联关系,可以用边连接邮箱和该cookie;再如,用户在客户端展示的企业服务页面中输入设备维修信息,该设备维修信息包括用户的手机号以及邮箱,企业服务器会随机为该用户分配企业服务ID,那么企业服务ID、手机号和邮箱具有关联关系,可以用边将上述三个节点两两相连。
但是目前得到的节点关联图包括不同用户分别对应的节点,导致得到的用户画像不准确。
发明内容
有鉴于此,本申请提供了一种处理方法、装置、设备及可读存储介质,本申请提供如下技术方案:
一种处理方法,包括:
获取节点关联图,所述节点关联图包括至少两个节点以及连接两两节点的边,其中,一个边表征该边连接的两个节点具有关联关系,该关联关系表征至少在执行同一事件的过程中能够获取到该边连接的两个节点,将所述节点关联图作为待处理关联图;
获取第一参数,所述第一参数表征所述待处理关联图是否包含不同用户分别对应的节点;
若所述第一参数表征所述待处理关联图包括不同用户分别对应的节点,从所述待处理关联图包含的节点中获取关键节点;
其中,所述关键节点与第一节点以及至少一个第二节点相连,在所述待处理关联图包含的节点中所述关键节点和所述至少一个第二节点属于不同用户的概率最大;
至少断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个目标子关联图;一个目标子关联图对应一个用户。
优选地,所述至少断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个目标子关联图包括:
断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个子关联图;
针对每一个子关联图,将该子关联图作为待处理关联图,返回步骤获取第一参数,直至所述第一参数表征待处理关联图仅包含同一用户分别对应的节点,以得至少一个目标子关联图。
优选地,所述待处理关联图包括的边为有向边,一个有向边的方向是优先级别高的节点指向优先级别低的节点;
从所述待处理关联图包含的节点中获取关键节点包括:
从所述待处理关联图包含的节点中获取至少一个候选边缘节点,一个候选边缘节点的入度为0且出度大于1或出度为0且入度大于1;
从所述至少一个候选边缘节点中获取所述关键节点。
优选地,所述待处理关联图还包括每个有向边对应的权重,一个有向边对应的权重表征在执行不同事件过程中获取到该有向边连接的两个节点的不同事件的数目;
从所述至少一个候选节点中获取所述关键节点包括:
针对每一候选边缘节点,从连接该候选边缘节点的有向边分别对应的权重中,获取最大权重,以得到所述至少一个候选边缘节点分别对应的最大权重;
从所述至少一个候选边缘节点分别对应的最大权重中,获取最小权重对应的候选边缘节点,所述最小权重对应的候选边缘节点为所述关键节点;
其中,与所述关键节点相连的有向边中,连接所述关键节点与所述第一节点的有向边的权重最大。
优选地,所述待处理关联图包含至少一种类型的节点,所述获取第一参数包括下列任一种:
若所述待处理关联图包含的节点总数目大于或等于第一预设值,获取表征所述待处理关联图包含不同用户分别对应的节点的第一参数;若所述待处理关联图包含的节点数目小于所述第一预设值,获取表征所述待处理关联图不包含不同用户分别对应的节点的第一参数;
或,
若所述待处理关联图包含的属于任一类型的节点数目大于或等于相应第二预设值,获取表征所述待处理关联图包含不同用户分别对应的节点的第一参数;若所述待处理关联图包含的属于各类型的节点数目分别小于相应第二预设值,获取表征所述待处理关联图不包含不同用户分别对应的节点的第一参数;
或,
若所述待处理关联图包含的节点总数目大于或等于第一预设值,且所述待处理关联图包含的属于任一类型的节点数目大于或等于相应第二预设值,获取表征所述待处理关联图包含不同用户分别对应的节点的第一参数;若所述待处理关联图包含的节点数目小于所述第一预设值,且,所述待处理关联图包含的属于各类型的节点数目分别小于相应第二预设值,获取表征所述待处理关联图不包含不同用户分别对应的节点的第一参数。
优选地,所述节点关联图包括的边为有向边,一个有向边的方向是优先级别高的节点指向优先级别低的节点;所述获取节点关联图包括:
获取所述至少两个节点;
针对每一对具有关联关系的两个节点,确定所述两个节点分别所属节点类型;
基于预设各节点类型分别对应的优先级别,确定所述两个节点分别对应的优先级别;
基于所述两个节点分别对应的优先级别,确定连接所述两个节点的有向边的方向,以得到各对具有关联关系的两个节点分别对应的有向边。
一种处理装置,包括:
第一获取模块,用于获取节点关联图,所述节点关联图包括至少两个节点以及连接两两节点的边,其中,一个边表征该边连接的两个节点具有关联关系,该关联关系表征至少在执行同一事件的过程中能够获取到该边连接的两个节点,将所述节点关联图作为待处理关联图;
第二获取模块,用于获取第一参数,所述第一参数表征所述待处理关联图是否包含不同用户分别对应的节点;
第三获取模块,用于若所述第一参数表征所述待处理关联图包括不同用户分别对应的节点,从所述待处理关联图包含的节点中获取关键节点;
其中,所述关键节点与第一节点以及至少一个第二节点相连,在所述待处理关联图包含的节点中所述关键节点和所述至少一个第二节点属于不同用户的概率最大;
第四获取模块,用于至少断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个目标子关联图;一个目标子关联图对应一个用户。
优选地,所述待处理关联图包括的边为有向边,一个有向边的方向是优先级别高的节点指向优先级别低的节点;所述第三获取模块包括:
第一获取单元,用于从所述待处理关联图包含的节点中获取至少一个候选边缘节点,一个候选边缘节点的入度为0且出度大于1或出度为0且入度大于1;
第二获取单元,用于从所述至少一个候选边缘节点中获取所述关键节点。
一种电子设备,包括:
存储器,用于存储程序;
处理器,用于执行所述程序,所述程序具体用于:
获取节点关联图,所述节点关联图包括至少两个节点以及连接两两节点的边,其中,一个边表征该边连接的两个节点具有关联关系,该关联关系表征至少在执行同一事件的过程中能够获取到该边连接的两个节点,将所述节点关联图作为待处理关联图;
获取第一参数,所述第一参数表征所述待处理关联图是否包含不同用户分别对应的节点;
若所述第一参数表征所述待处理关联图包括不同用户分别对应的节点,从所述待处理关联图包含的节点中获取关键节点;
其中,所述关键节点与第一节点以及至少一个第二节点相连,在所述待处理关联图包含的节点中所述关键节点和所述至少一个第二节点属于不同用户的概率最大;
至少断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个目标子关联图;一个目标子关联图对应一个用户。
一种可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时,实现上述任一所述的处理方法包含的各个步骤。
经由上述的技术方案可知,与现有技术相比,本申请公开了一种处理方法,获取节点关联图以及第一参数,若第一参数表征节点关联图包含不同用户分别对应的节点,那么从节点关联图中找到关键节点,关键节点与第一节点以及至少一个第二节点相连,在节点关联图包含的节点中关键节点和所述至少一个第二节点属于不同用户的概率最大,切断该关键节点分别与所述至少一个第二节点之间的边,从而得到至少一个子关联图;使得一个子关联图仅包括一个用户分别对应的节点,或者,相比现有技术而言,一个子关联图对应的不同用户的数目小于目前得到的节点关联图对应的不同用户的数目,例如,现有技术得到的节点关联图最少可能包括三个用户分别对应的节点,本申请中一个子关联图可能仅包括一个或两个用户分别对应的节点,因此,得到的用户画像比现有技术中的准确。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请实施例公开的一种处理方法流程图;
图2示例了一个节点关联图示意图;
图3示例了待处理关联图中包含的关键节点示意图;
图4示例了得到至少一个目标子关联图的过程示意图;
图5示例了包括有向边的节点关联图示意图;
图6示例了确定待处理关联图中的候选边缘节点示意图;
图7a-7b示例了确定候选边缘节点中的关键节点的过程示意图;
图8a-8b示例了断开关键节点与第二节点之间的边的过程示意图;
图9示例了确定目标子关联图的示意图;
图10为本申请实施例公开的一种处理装置结构示意图;
图11为本申请实施例公开的一种处理设备的硬件结构框图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请实施例提供的处理方法,可以适用于为用户推荐感兴趣的广告或感兴趣的视频等各种需要得到用户画像的场景,这里的用户画像至少包括节点关联图。在得到节点关联图的过程中需要对用户多渠道信息打通,以获取多个具有关联关系的节点,本申请中具有“关联关系”的节点是指至少在执行同一事件的过程中能够获取到的节点,例如,若用户的电子设备需要维修,在网站上进行报修处理时,需要在网站展示的界面中填写用户的手机号、邮箱;在用户进行初次维修时,网站的后台服务器可以分配企业服务ID,针对该报修事件,具有关联关系的节点包括:手机号、邮箱、企业服务ID。再例如,若用户在登陆聊天账号过程中,需要用户的邮箱进行协助验证用户的身份,针对该登陆事件,具有关联关系的节点包括:聊天账号和邮箱。又例如,在购物网站中,用户可能输入自己手机号,在购物事件中,具有关联关系的节点包括:手机号、购物账号。
若报修事件和登陆事件中邮箱相同,购物事件和报修事件中手机号相同,那么,手机号、邮箱、企业服务ID、聊天账号、购物账号属于同一节点关联图。
可以理解的是,不同用户可能会输入相同的信息,例如,在报修事件中,用户可能认为邮箱并不重要,可能会随机填写一个邮箱;不同用户随机填写的邮箱可能是一样的;这样就会导致得到的节点关联图包括不同用户分别对应的节点。
本申请实施例可以对得到的节点关联图进行处理,将节点关联图拆分为若干个子关联图,一个子关联图对应的不同用户的数目小于节点关联图对应的不同用户的数目,因此,得到的用户画像更准确。例如,用户1在某购物网站中预留的手机号为phone1,邮箱为Email1,而用户2在该购物网站中预留的手机号为phone2,邮箱为Email1,显然,用户1及用户2在上述购物网站中预留的邮箱相同,因此得到的节点关联图中包括phone1、phone2及Email1,也即节点关联图包括用户1及用户2分别对应的节点,此时本申请可以将得到的节点关联图拆分为两个子关联图,分别定义为子关联图1和子关联图2,其中子关联图1中仅包括用户1对应的节点,子关联图2中仅包括用户2对应的节点,因此,得到的用户1及用户2的用户画像更准确。
本申请实施例中“子关联图”是相对于“节点关联图”而言,因为“子关联图”是从“节点关联图”拆分得到,因此称为“子关联图”;其实,子关联图也是节点关联图。
接下来,请参阅附图1,为本申请实施例公开的一种处理方法流程图,该方法详细包括:
步骤S100、获取节点关联图,所述节点关联图包括至少两个节点以及连接两两节点的边,将所述节点关联图作为待处理关联图。
其中,一个边表征该边连接的两个节点具有关联关系,该关联关系表征至少在执行同一事件的过程中能够获取到该边连接的两个节点。
可选的,本申请实施例中,节点可以为与用户身份关联的标识,例如,一个节点可以为手机号、邮箱、cookie、企业服务ID、S/N、MAC、IMEI、CustomerID以及账号中任一个。
下面对上述标识进行说明,
cookie指用户浏览网站后网站为了辨别用户身份进行session跟踪而储存在用户本地终端上的数据;企业服务ID可以为网站的后台服务器自动分配的ID,例如,上述报修事件中的企业服务ID,例如lenovo ID;S/N(Serial Number,序列号)是厂商对笔记本电脑的唯一标识;MAC(Media Access Control Address,媒体访问控制地址)是用来确认网上设备位置的地址;IMEI(International Mobile Equipment Identity,国际移动设备识别码)是移动通信设备的唯一标示。CustomerID是指用户通过电话进行电子设备的报修处理,为此次电话报修分配的ID。在电话报修事件中,具有关联关系的节点包括:电话号码以及CustomerID。
账号可以为聊天账号、购物账号、支付账号中的任一种。
本申请实施例中可以对不同的节点划分类型,可选的,节点类型包括:手机号类型、邮箱类型、cookie类型、企业服务ID类型、S/N类型、MAC类型、IMEI类型、CustomerID类型以及账号类型中至少一个。
可选的,一个用户可以具有至少一种类型的节点,例如,一个用户具有属于手机号类型、邮箱类型、cookie类型、企业服务ID类型、S/N类型、MAC类型、IMEI类型、CustomerID类型以及账号类型中至少一个类型的节点;可选的,针对一种类型的节点,一个用户可以具有多个节点,例如,一个用户具有属于手机号类型的3个节点,即3个手机号。
一个用户具有的多个不同节点,或不同用户具有的多个不同节点可能具有关联关系。将具有关联关系的节点连接,可以得到一个节点关联图,该节点关联图中可能会包括两个及两个以上节点,且两两节点间有将其连接的边。
参见图2所示,其示例了一个节点关联图示意图。图中,A、B、C及D为节点关联图包含的4个节点,其中,节点A分别与节点B、C、D具有关联关系,例如,在网站报修事件中具有关联关系的节点包括A和B,在购物事件中具有关联关系的节点包括A和C,在电话报修事件中具有关联关系的节点包括A和D;因此节点关联图中的节点A分别通过一个边与节点B、C、D连接。由于B、C、D中任两个节点并未在同一事件中出现,因此,B、C、D中任两个节点之间并无边。
可选的,本申请实施例中,形状相同的节点可以属于同一节点类型;形状不同的节点属于不同节点类型,以图2为例,形状相同的节点B、C、D属于同一节点类型;可选的,本申请实施例中,形状相同的节点可以属于不同节点类型。形状不同的节点可以属于相同节点类型。
前述已经说明了,节点关联图中的每个边所连接的两个节点间存在关联关系。一般情况下,同一用户的多个节点间具有关联关系,因此节点关联图中的每个边所连接的两个节点具有一定概率属于同一用户。此外,上述关联关系表示至少在执行同一事件的过程中可以获取到边连接的两个节点,也即一个边连接的两个节点为执行同一事件的过程中得到的,这里,用户在一个或多个界面中执行操作完成一件或多件事情表示产生了一个事件。例如用户1在某购物网站中完成购物事情表示产生了一个购物事件,若购物网站在用户1执行该购物事件的过程中获得了手机号及邮箱,则在该购物事件中可以产生手机号及邮箱两个节点,本步骤可以通过一个边将这两个节点进行连接,因此当执行上述事件时,可以同时获取到一个边连接的手机号及邮箱两个节点。
可以理解的是,若同一用户在执行一件事情的过程中,仅在初次执行该事情时,电子设备才会获取相应的节点;例如,在网站上初次对电子设备进行报修时,可能需要输入手机号以及邮箱,网站的后台服务器自动分配企业服务ID,但是再次对该电子设备或其他电子设备进行报修时,不需要再次输入手机号以及邮箱,网站的后台服务器也不会再次分配企业服务ID;会沿用初次的手机号、邮箱和企业服务ID;可选的,针对上述仅在初次执行事情需要获取节点的应用场景中,无论在该应用场景下执行几次电子设备的报修事情,对于本申请实施例而言都是一个事件,或者,仅将初次执行的事情看做一个事件。
可以理解的是,若同一用户在多次执行同一个事情的过程中,电子设备均需要重复获得相应的节点;例如,在网站上初次对电子设备进行报修时,可能需要输入手机号以及邮箱,网站的后台服务器自动分配企业服务ID,再次对该电子设备或其他电子设备进行报修时,仍旧需要再次输入手机号以及邮箱,网站的后台服务器也会再次分配企业服务ID;不会沿用初次的手机号、邮箱和企业服务ID,可选的,针对上述在多次执行同一事情的过程中需要重复获取节点的应用场景中,一个事情对应一个事件;可选的,针对上述在多次执行同一事情的过程中需要重复获取节点的应用场景中,无论在该应用场景下执行几次电子设备的报修事情,对于本申请实施例而言都是一个事件,或者,仅将初次执行的事情看做一个事件。
步骤S110、获取第一参数,所述第一参数表征所述待处理关联图是否包含不同用户分别对应的节点。
可选的,待处理关联图可能包括不同用户分别对应的节点,本步骤可以获取第一参数,该第一参数可以用来说明待处理关联图是否包括不同用户分别对应的节点。可选的,第一参数可以为0或1,其中当第一参数为0时,表示待处理关联图不包括不同用户分别对应的节点,当第一参数为1时,表示待处理关联图包括不同用户分别对应的节点。
步骤S120、若所述第一参数表征所述待处理关联图包括不同用户分别对应的节点,从所述待处理关联图包含的节点中获取关键节点。
其中,所述关键节点与第一节点以及至少一个第二节点相连,在所述待处理关联图包含的节点中所述关键节点和所述至少一个第二节点属于不同用户的概率最大。
可选的,待处理关联图可能包括至少三个节点,其中,一个节点分别与其他节点相连,例如,同一用户有两个手机号,该两个手机号都与该用户的一个邮箱具有关联关系,那么待处理关联图中存在一个节点通过边与其它多个节点分别相连的情况。又如,用户1的手机号phone1与邮箱Email1具有关联关系,用户2的手机号phone2与邮箱Email1也具有关联关系,则包含phone1、phone2及Email1的待处理关联图中也存在一个节点通过边与其它多个节点相连的情况。
当获取的第一参数表明待处理关联图包括不同用户分别对应的节点时,本步骤可以获取待处理关联图包含节点中的关键节点。可选的,关键节点是指与其相连接的其它节点包括属于不同用户的节点的概率最大。也即,与关键节点相连接的节点中,可能包含与该关键节点属于同一用户的节点,和/或包括含与该关键节点属于不同用户的节点。这里,定义与关键节点相连接的节点中,与关键节点属于同一用户概率较大的节点为第一节点,定义与关键节点相连接的节点中,与关键节点属于不同用户概率较大的节点为第二节点。可以理解的是,第二节点可以有一个或多个,且关键节点与第二节点属于不同用户的概率最大。
参见图3所示,其示例了待处理关联图中包含的关键节点示意图。图3为一个待处理关联图,其中包括用户1及用户2分别对应的节点。本步骤中可以获取关键节点A,假设与A相连接的节点D为第一节点,与A相连接的节点B和C为第二节点,其中节点A与节点B、C属于不同用户的概率最大。
步骤S130、至少断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个目标子关联图。
其中,一个目标子关联图对应一个用户。
具体地,由于关键节点和第二节点属于不同用户的概率最大,本步骤可以断开关键节点与第二节点之间的边,得到至少一个目标子关联图,从而一个目标子关联图对应的不同用户的数目小于待处理关联图对应的不同用户的数目。
可选的,一个目标子关联图仅对应一个用户,也即本步骤可以将待处理关联图中属于不同用户的节点分别拆分到不同的目标子关联图中,从而实现优化用户画像的目的。
参见图4所示,其示例了得到至少一个目标子关联图的过程示意图。图4左图为一个待处理关联图,其中节点A为关键节点,节点B、C为第二节点,节点D为第一节点。则本步骤可以断开A与B及A与C之间的边,得到图4右图所示的三个目标子关联图。
本申请公开了一种处理方法,获取节点关联图以及第一参数,若第一参数表征节点关联图包含不同用户分别对应的节点,那么从节点关联图中找到关键节点,关键节点与第一节点以及至少一个第二节点相连,在节点关联图包含的节点中关键节点和所述至少一个第二节点属于不同用户的概率最大,切断该关键节点分别与所述至少一个第二节点之间的边,从而得到至少一个子关联图;使得一个子关联图仅包括一个用户分别对应的节点,或者,相比现有技术而言,一个子关联图对应的不同用户的数目小于目前得到的节点关联图对应的不同用户的数目,例如,现有技术得到的节点关联图最少可能包括三个用户分别对应的节点,本申请中一个子关联图可能仅包括一个或两个用户分别对应的节点,因此,得到的用户画像比现有技术中的准确。
进一步,上述步骤S100获取的节点关联图中包含的节点可能具有优先级,则节点关联图包括的边可以为有向边,且一个有向边的方向是优先级高的节点指向优先级低的节点。可选的,节点的优先级别可以基于节点所属节点类型在不同用户中出现的概率得到;节点类型在不同用户中出现的概率越大,节点的优先级别越高;例如,若所有的节点都是从电子设备报修网站获得的,由于在网站中对电子设备申请报修的过程中,网站的后台服务器都会分配一个企业服务ID,那么企业服务ID类型的节点在不同用户中出现的概率最大,那么企业服务ID的优先级别最高。
在此基础上,上述步骤S100,获取节点关联图的过程具体可以包括:
A1、获取所述至少两个节点。
具体地,前述已经说明了,节点关联图中包括至少两个节点,则本步骤可以获取至少两个节点,可选的,该至少两个节点可以具有不同的优先级。
A2、针对每一对具有关联关系的两个节点,确定所述两个节点分别所属节点类型。
可选的,节点关联图中的节点可以包括不同的节点类型,且每一对有关联关系的两个节点所属的节点类型可以不同,因此本步骤可以针对每一对具有关联关系的两个节点,确定其分别所属节点类型。
A3、基于预设各节点类型分别对应的优先级别,确定所述两个节点分别对应的优先级别。
具体地,各节点类型对应不同的优先级别,则本步骤可以预设各节点类型分别对应的优先级别,进而可以基于该优先级别,确定每一对具有关联关系的两个节点分别对应的优先级别。
A4、基于所述两个节点分别对应的优先级别,确定连接所述两个节点的有向边的方向,以得到各对具有关联关系的两个节点分别对应的有向边。
具体地,前述已经说明了,节点关联图包括的边可以为有向边,且一个有向边的方向是优先级高的节点指向优先级低的节点。基于此,当确定每一对具有关联关系的两个节点分别对应的优先级别后,可以基于该优先级别,确定连接上述两个节点的有向边的方向,进而得到该两个节点对应的有向边。由于节点关联图中可以包含多对具有关联关系的两个节点,因此本步骤可以得到多对具有关联关系的两个节点分别对应的多个有向边。
参见图5所示,其示例了包括有向边的节点关联图示意图。图5中节点关联图中的节点包括5种节点类型,按照优先级别从高到低排序分别为企业服务ID类型、手机号类型、邮箱类型、S/N类型及Cookie类型,为了加以区分,分别用三角形、六边形、四边形、圆形及五边形表示不同节点类型的节点,如图5所示,用三角形表示属于企业服务ID类型的节点;用六边形表示属于手机号类型的节点;用四边形表示属于邮箱类型的节点;用圆形表示属于S/N类型的节点,用五边形表示属于Cookie类型的节点。则针对每一对具有关联关系的两个节点,可以确定连接该两个节点的有向边的方向都为从左到右,进而可以得到图5所示的包括有向边的节点关联图。
在本申请的一个实施例中,对上述步骤S110,获取第一参数的过程进行介绍,该过程具体可以包括:
一种可选的方式下,可以根据待处理关联图包含的节点总数确定第一参数,即:
若所述待处理关联图包含的节点总数目大于或等于第一预设值,获取表征所述待处理关联图包含不同用户分别对应的节点的第一参数;若所述待处理关联图包含的节点数目小于所述第一预设值,获取表征所述待处理关联图不包含不同用户分别对应的节点的第一参数。
具体地,可以预先设置第一预设值,则当待处理关联图包含的节点总数目大于或等于第一预设值时,表示该待处理关联图包括两个及两个以上用户分别对应的节点,此时获取的第一参数表示待处理关联图包含不同用户分别对应的节点;当待处理关联图包含的节点总数目小于第一预设值时,表示该待处理关联图仅包括一个用户分别对应的节点,此时获取的第一参数表示待处理关联图不包含不同用户分别对应的节点。
另一种可选的方式下,当待处理关联图包含至少一种类型的节点时,本申请可以根据待处理关联图包含的属于任一类型的节点数目确定第一参数,即:
若所述待处理关联图包含的属于任一类型的节点数目大于或等于相应第二预设值,获取表征所述待处理关联图包含不同用户分别对应的节点的第一参数;若所述待处理关联图包含的属于各类型的节点数目分别小于相应第二预设值,获取表征所述待处理关联图不包含不同用户分别对应的节点的第一参数。
具体地,可以针对每一节点类型分别设置第二预设值,则当待处理关联图包含的属于任一类型的节点数目大于或等于相应第二预设值时,表示该待处理关联图包括两个及两个以上用户分别对应的节点,此时获取的第一参数表示待处理关联图包含不同用户分别对应的节点;当待处理关联图包含的属于各类型的节点数目分别小于相应第二预设值时,表示该待处理关联图仅包括一个用户分别对应的节点,此时获取的第一参数表示待处理关联图不包含不同用户分别对应的节点。
又一种可选的方式下,当待处理关联图包含至少一种类型的节点时,本申请可以同时根据待处理关联图包含的节点总数,及待处理关联图包含的属于任一类型的节点数目确定第一参数,即:
若所述待处理关联图包含的节点总数目大于或等于第一预设值,且所述待处理关联图包含的属于任一类型的节点数目大于或等于相应第二预设值,获取表征所述待处理关联图包含不同用户分别对应的节点的第一参数;若所述待处理关联图包含的节点数目小于所述第一预设值,且,所述待处理关联图包含的属于各类型的节点数目分别小于相应第二预设值,获取表征所述待处理关联图不包含不同用户分别对应的节点的第一参数。
具体地,可以针对待处理关联图包含的节点总数设置第一预设值,针对每一节点类型分别设置第二预设值,则当待处理关联图包含的节点总数目大于或等于第一预设值,且待处理关联图包含的属于任一类型的节点数目大于或等于相应第二预设值时,表示该待处理关联图包括两个及两个以上用户分别对应的节点,此时获取的第一参数表示待处理关联图包含不同用户分别对应的节点;当待处理关联图包含的节点总数目小于第一预设值,且待处理关联图包含的属于各类型的节点数目分别小于相应第二预设值时,表示该待处理关联图仅包括一个用户分别对应的节点,此时获取的第一参数表示待处理关联图不包含不同用户分别对应的节点。
在本申请的又一个实施例中,当待处理关联图包括的边为有向边,且一个有向边的方向是优先级别高的节点指向优先级别低的节点时,上述步骤S120,从所述待处理关联图包含的节点中获取关键节点的过程具体可以包括:
B1、从所述待处理关联图包含的节点中获取至少一个候选边缘节点,一个候选边缘节点的入度为0且出度大于1或出度为0且入度大于1。
具体地,当待处理关联图包括的边为有向边时,可以根据其中的每一节点的入度和出度确定候选边缘节点,该候选边缘节点是指待处理关联图中入度为0且出度大于1或者出度为0且入度大于1的节点。这里,入度为0是指以该候选边缘节点为指向终端的有向边的数目为0,出度大于1是指至少有2条有向边以该候选边缘节点为指向起点。可以理解的是,待处理关联图中包括的候选边缘节点的数目为至少一个。
参见图6所示,其示例了确定待处理关联图中的候选边缘节点示意图。在该图中,黑色加粗节点都为入度为0且出度大于1或者出度为0且入度大于1的节点,也即待处理关联图中的候选边缘节点。
B2、从所述至少一个候选边缘节点中获取所述关键节点。
具体地,关键节点都为入度为0且出度大于1或者出度为0且入度大于1的节点,也即,关键节点为候选边缘节点中的一个或多个,因此本步骤可以从上一步骤确定的候选边缘节点中,确定关键节点。
考虑到每对有关联关系的两个节点都是在执行不同事件的过程中获取的,且针对每对有关联关系的两个节点,执行不同事件的数目可能有差别,将该数目定义为权重,则连接每对有关联关系的两个节点的各个有向边的权重可能相同可能不同。因此,在上一实施例的基础上,本实施例中还可以根据待处理关联图中每一有向边对应的权重,从候选边缘节点中确定关键节点。基于此,上述B2,从所述至少一个候选边缘节点中获取所述关键节点的过程具体可以包括:
B21、针对每一候选边缘节点,从连接该候选边缘节点的有向边分别对应的权重中,获取最大权重,以得到所述至少一个候选边缘节点分别对应的最大权重。
具体地,连接每一候选边缘节点的有向边分别对应两个及两个以上个权重,则本步骤可以针对每一候选边缘节点,确定该两个及两个以上个权重中最大的一个权重,作为每一候选边缘节点对应的最大权重。可选的,待处理关联图中包含的候选边缘节点的数目与本步骤中确定的最大权重的数目相同。可选的,不同有向边的权重可能相同,此时,待处理关联图中包含的候选边缘节点的数目小于本步骤中确定的最大权重的数目。
B22、从所述至少一个候选边缘节点分别对应的最大权重中,获取最小权重对应的候选边缘节点,所述最小权重对应的候选边缘节点为所述关键节点。
其中,与所述关键节点相连的有向边中,连接所述关键节点与所述第一节点的有向边的权重最大。
具体地,上述B21中得到的最大权重后,本步骤可以从中选取最小的一个权重,则该最小权重对应的候选边缘节点即为关键节点。可选的,选取的最小权重可能包含多个,则该多个最小权重可以对应得到多个关键节点。
参见图7a-7b所示,其示例了确定候选边缘节点中的关键节点的过程示意图,其中确定的候选边缘节点分别为A、B、C、D、E、F、G。则在图7a中,针对候选边缘节点A,连接A的有向边分别对应的权重为16和17,选取其中最大的权重17作为候选边缘节点A对应的最大权重;同理,可以选取最大的权重18作为候选边缘节点B对应的最大权重;选取最大的权重13作为候选边缘节点C对应的最大权重;选取最大的权重11作为候选边缘节点D对应的最大权重;选取最大的权重7作为候选边缘节点E对应的最大权重;选取最大的权重5作为候选边缘节点F对应的最大权重;选取最大的权重2作为候选边缘节点G对应的最大权重。
然后,参见图7b所示,从上述选取的最大权重17、18、13、11、7、5、2中,选取其中最小的权重2,则最小权重2对应的候选边缘节点G为关键节点。
本申请的又一个实施例,对上述步骤S130,至少断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个目标子关联图的过程进行说明。
具体地,上述步骤S130,至少断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个目标子关联图的过程具体可以包括:
C1、断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个子关联图。
具体地,前述已经说明了,关键节点与第二节点属于不同用户的概率最大,因此本步骤可以断开关键节点分别与至少一个第二节点之间的边,使属于不同用户的节点之间可以分离,从而得到至少一个子关联图。这里,一个子关联图对应的不同用户的数目小于待处理关联图对应的不同用户的数目。
参见图8a-8b所示,其示例了断开关键节点与第二节点之间的边的过程示意图。图8a中,关键节点为G,与其连接的节点H为第二节点,则断开G与H的连接后,可以得到图8b所示的两个子关联图。
C2、针对每一个子关联图,将该子关联图作为待处理关联图,返回步骤获取第一参数,直至所述第一参数表征待处理关联图仅包含同一用户分别对应的节点,以得至少一个目标子关联图。
具体地,待处理关联图可能包括两个及两个以上用户分别对应的节点,则为了得到每个子关联图仅包括一个用户对应的节点,可以将上述C1中得到的每一个子关联图分别作为待处理关联图,重新获取每一待处理关联图的第一参数、关键节点,并断开关键节点与第二节点的连接,最终得到至少一个仅包括一个用户对应的节点的目标子关联图。
参见图9所示,其示例了确定目标子关联图的示意图。将图8b中的两个子关联图分别作为待处理关联图,并再次执行步骤S110-S130,最终可以得到图9所示的4个目标子关联图。
上述本申请公开的实施例中详细描述了方法,对于本申请的方法可采用多种形式的装置实现,因此本申请还公开了一种处理装置,下面给出具体的实施例进行详细说明。
参见图10,图10为本申请实施例公开的一种处理装置结构示意图。
如图10所示,该装置可以包括:
第一获取模块11,用于获取节点关联图,所述节点关联图包括至少两个节点以及连接两两节点的边,其中,一个边表征该边连接的两个节点具有关联关系,该关联关系表征至少在执行同一事件的过程中能够获取到该边连接的两个节点,将所述节点关联图作为待处理关联图;
第二获取模块12,用于获取第一参数,所述第一参数表征所述待处理关联图是否包含不同用户分别对应的节点;
第三获取模块13,用于若所述第一参数表征所述待处理关联图包括不同用户分别对应的节点,从所述待处理关联图包含的节点中获取关键节点;
其中,所述关键节点与第一节点以及至少一个第二节点相连,在所述待处理关联图包含的节点中所述关键节点和所述至少一个第二节点属于不同用户的概率最大;
第四获取模块14,用于至少断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个目标子关联图;一个目标子关联图对应一个用户。
可选的,上述待处理关联图包括的边为有向边,一个有向边的方向是优先级别高的节点指向优先级别低的节点;
上述第三获取模块可以包括:
第一获取单元,用于从所述待处理关联图包含的节点中获取至少一个候选边缘节点,一个候选边缘节点的入度为0且出度大于1或出度为0且入度大于1;
第二获取单元,用于从所述至少一个候选边缘节点中获取所述关键节点。
可选的,上述待处理关联图还包括每个有向边对应的权重,一个有向边对应的权重表征在执行不同事件过程中获取到该有向边连接的两个节点的不同事件的数目;
上述第二获取单元可以包括:
最大权重获取单元,用于针对每一候选边缘节点,从连接该候选边缘节点的有向边分别对应的权重中,获取最大权重,以得到所述至少一个候选边缘节点分别对应的最大权重;
关键节点确定单元,用于从所述至少一个候选边缘节点分别对应的最大权重中,获取最小权重对应的候选边缘节点,所述最小权重对应的候选边缘节点为所述关键节点;
其中,与所述关键节点相连的有向边中,连接所述关键节点与所述第一节点的有向边的权重最大。
可选的,上述第四获取模块可以包括:
第三获取单元,用于断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个子关联图;
第四获取单元,用于针对每一个子关联图,将该子关联图作为待处理关联图,返回步骤获取第一参数,直至所述第一参数表征待处理关联图仅包含同一用户分别对应的节点,以得至少一个目标子关联图。
可选的,上述第一获取模块可以包括:
第五获取单元,用于获取所述至少两个节点;
第六获取单元,用于针对每一对具有关联关系的两个节点,确定所述两个节点分别所属节点类型;
第七获取单元,用于基于预设各节点类型分别对应的优先级别,确定所述两个节点分别对应的优先级别;
第八获取单元,用于基于所述两个节点分别对应的优先级别,确定连接所述两个节点的有向边的方向,以得到各对具有关联关系的两个节点分别对应的有向边。
可选的,上述第二获取模块可以包括三种可选的实施方式,具体实施过程可以包括:
第一种:
第九获取单元,用于若所述待处理关联图包含的节点总数目大于或等于第一预设值,获取表征所述待处理关联图包含不同用户分别对应的节点的第一参数;若所述待处理关联图包含的节点数目小于所述第一预设值,获取表征所述待处理关联图不包含不同用户分别对应的节点的第一参数。
第二种:
第十获取单元,用于若所述待处理关联图包含的属于任一类型的节点数目大于或等于相应第二预设值,获取表征所述待处理关联图包含不同用户分别对应的节点的第一参数;若所述待处理关联图包含的属于各类型的节点数目分别小于相应第二预设值,获取表征所述待处理关联图不包含不同用户分别对应的节点的第一参数。
第三种:
第十一获取单元,用于若所述待处理关联图包含的节点总数目大于或等于第一预设值,且所述待处理关联图包含的属于任一类型的节点数目大于或等于相应第二预设值,获取表征所述待处理关联图包含不同用户分别对应的节点的第一参数;若所述待处理关联图包含的节点数目小于所述第一预设值,且,所述待处理关联图包含的属于各类型的节点数目分别小于相应第二预设值,获取表征所述待处理关联图不包含不同用户分别对应的节点的第一参数。
本申请实施例提供的处理装置可应用于处理设备,如移动终端、PC终端、云平台、服务器及服务器集群等。可选的,图11示出了处理设备的硬件结构框图,参照图11,处理设备的硬件结构可以包括:至少一个处理器1,至少一个通信接口2,至少一个存储器3和至少一个通信总线4;
在本申请实施例中,处理器1、通信接口2、存储器3、通信总线4的数量为至少一个,且处理器1、通信接口2、存储器3通过通信总线4完成相互间的通信;
处理器1可能是一个中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本申请实施例的一个或多个集成电路等;
存储器3可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatilememory)等,例如至少一个磁盘存储器;
其中,存储器存储有程序,处理器可调用存储器存储的程序,所述程序用于:
获取节点关联图,所述节点关联图包括至少两个节点以及连接两两节点的边,其中,一个边表征该边连接的两个节点具有关联关系,该关联关系表征至少在执行同一事件的过程中能够获取到该边连接的两个节点,将所述节点关联图作为待处理关联图;
获取第一参数,所述第一参数表征所述待处理关联图是否包含不同用户分别对应的节点;
若所述第一参数表征所述待处理关联图包括不同用户分别对应的节点,从所述待处理关联图包含的节点中获取关键节点;
其中,所述关键节点与第一节点以及至少一个第二节点相连,在所述待处理关联图包含的节点中所述关键节点和所述至少一个第二节点属于不同用户的概率最大;
至少断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个目标子关联图;一个目标子关联图对应一个用户。
可选的,所述程序的细化功能和扩展功能可参照上文描述。
本申请实施例还提供一种可读存储介质,该可读存储介质可存储有适于处理器执行的程序,所述程序用于:
获取节点关联图,所述节点关联图包括至少两个节点以及连接两两节点的边,其中,一个边表征该边连接的两个节点具有关联关系,该关联关系表征至少在执行同一事件的过程中能够获取到该边连接的两个节点,将所述节点关联图作为待处理关联图;
获取第一参数,所述第一参数表征所述待处理关联图是否包含不同用户分别对应的节点;
若所述第一参数表征所述待处理关联图包括不同用户分别对应的节点,从所述待处理关联图包含的节点中获取关键节点;
其中,所述关键节点与第一节点以及至少一个第二节点相连,在所述待处理关联图包含的节点中所述关键节点和所述至少一个第二节点属于不同用户的概率最大;
至少断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个目标子关联图;一个目标子关联图对应一个用户。
可选的,所述程序的细化功能和扩展功能可参照上文描述。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。对于装置或系统类实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (8)
1.一种处理方法,包括:
获取节点关联图,所述节点关联图包括至少两个节点以及连接所述至少两个节点中具有关联关系的两个节点的边,其中,该关联关系表征至少在执行同一事件的过程中能够获取到该边连接的两个节点,将所述节点关联图作为待处理关联图,所述待处理关联图包括的边为有向边,一个有向边的方向是优先级别高的节点指向优先级别低的节点;
获取第一参数,所述第一参数表征所述待处理关联图是否包含不同用户分别对应的节点;
若所述第一参数表征所述待处理关联图包括不同用户分别对应的节点,从所述待处理关联图包含的节点中获取关键节点;
其中,所述关键节点与第一节点以及至少一个第二节点相连,在所述待处理关联图包含的节点中所述关键节点和所述至少一个第二节点属于不同用户的概率最大;
至少断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个目标子关联图;一个目标子关联图对应一个用户;
其中,从所述待处理关联图包含的节点中获取关键节点包括:
从所述待处理关联图包含的节点中获取至少一个候选边缘节点,一个候选边缘节点的入度为0且出度大于1或出度为0且入度大于1,所述入度为0是指以该候选边缘节点为指向终端的有向边的数目为0,所述出度大于1是指至少有2条有向边以该候选边缘节点为指向起点;
从所述至少一个候选边缘节点中获取所述关键节点。
2.根据权利要求1所述处理方法,所述至少断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个目标子关联图包括:
断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个子关联图;
针对每一个子关联图,将该子关联图作为待处理关联图,返回步骤获取第一参数,直至所述第一参数表征待处理关联图仅包含同一用户分别对应的节点,以得至少一个目标子关联图。
3.根据权利要求1所述处理方法,所述待处理关联图还包括每个有向边对应的权重,一个有向边对应的权重表征在执行不同事件过程中获取到该有向边连接的两个节点的不同事件的数目;
从所述至少一个候选节点中获取所述关键节点包括:
针对每一候选边缘节点,从连接该候选边缘节点的有向边分别对应的权重中,获取最大权重,以得到所述至少一个候选边缘节点分别对应的最大权重;
从所述至少一个候选边缘节点分别对应的最大权重中,获取最小权重对应的候选边缘节点,所述最小权重对应的候选边缘节点为所述关键节点;
其中,与所述关键节点相连的有向边中,连接所述关键节点与所述第一节点的有向边的权重最大。
4.根据权利要求1所述处理方法,所述待处理关联图包含至少一种类型的节点,所述获取第一参数包括下列任一种:
若所述待处理关联图包含的节点总数目大于或等于第一预设值,获取表征所述待处理关联图包含不同用户分别对应的节点的第一参数;若所述待处理关联图包含的节点数目小于所述第一预设值,获取表征所述待处理关联图不包含不同用户分别对应的节点的第一参数;
或,
若所述待处理关联图包含的属于任一类型的节点数目大于或等于相应第二预设值,获取表征所述待处理关联图包含不同用户分别对应的节点的第一参数;若所述待处理关联图包含的属于各类型的节点数目分别小于相应第二预设值,获取表征所述待处理关联图不包含不同用户分别对应的节点的第一参数;
或,
若所述待处理关联图包含的节点总数目大于或等于第一预设值,且所述待处理关联图包含的属于任一类型的节点数目大于或等于相应第二预设值,获取表征所述待处理关联图包含不同用户分别对应的节点的第一参数;若所述待处理关联图包含的节点数目小于所述第一预设值,且,所述待处理关联图包含的属于各类型的节点数目分别小于相应第二预设值,获取表征所述待处理关联图不包含不同用户分别对应的节点的第一参数。
5.根据权利要求1所述处理方法,所述节点关联图包括的边为有向边,一个有向边的方向是优先级别高的节点指向优先级别低的节点;所述获取节点关联图包括:
获取所述至少两个节点;
针对每一对具有关联关系的两个节点,确定所述两个节点分别所属节点类型;
基于预设各节点类型分别对应的优先级别,确定所述两个节点分别对应的优先级别;
基于所述两个节点分别对应的优先级别,确定连接所述两个节点的有向边的方向,以得到各对具有关联关系的两个节点分别对应的有向边。
6.一种处理装置,包括:
第一获取模块,用于获取节点关联图,所述节点关联图包括至少两个节点以及连接所述至少两个节点中具有关联关系的两个节点的边,其中,该关联关系表征至少在执行同一事件的过程中能够获取到该边连接的两个节点,将所述节点关联图作为待处理关联图,所述待处理关联图包括的边为有向边,一个有向边的方向是优先级别高的节点指向优先级别低的节点;
第二获取模块,用于获取第一参数,所述第一参数表征所述待处理关联图是否包含不同用户分别对应的节点;
第三获取模块,用于若所述第一参数表征所述待处理关联图包括不同用户分别对应的节点,从所述待处理关联图包含的节点中获取关键节点;
其中,所述关键节点与第一节点以及至少一个第二节点相连,在所述待处理关联图包含的节点中所述关键节点和所述至少一个第二节点属于不同用户的概率最大;
第四获取模块,用于至少断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个目标子关联图;一个目标子关联图对应一个用户;
其中,所述第三获取模块包括:
第一获取单元,用于从所述待处理关联图包含的节点中获取至少一个候选边缘节点,一个候选边缘节点的入度为0且出度大于1或出度为0且入度大于1,所述入度为0是指以该候选边缘节点为指向终端的有向边的数目为0,所述出度大于1是指至少有2条有向边以该候选边缘节点为指向起点;
第二获取单元,用于从所述至少一个候选边缘节点中获取所述关键节点。
7.一种电子设备,包括:
存储器,用于存储程序;
处理器,用于执行所述程序,所述程序具体用于:
获取节点关联图,所述节点关联图包括至少两个节点以及连接所述至少两个节点中具有关联关系的两个节点的边,其中,该关联关系表征至少在执行同一事件的过程中能够获取到该边连接的两个节点,将所述节点关联图作为待处理关联图,所述待处理关联图包括的边为有向边,一个有向边的方向是优先级别高的节点指向优先级别低的节点;
获取第一参数,所述第一参数表征所述待处理关联图是否包含不同用户分别对应的节点;
若所述第一参数表征所述待处理关联图包括不同用户分别对应的节点,从所述待处理关联图包含的节点中获取关键节点;
其中,所述关键节点与第一节点以及至少一个第二节点相连,在所述待处理关联图包含的节点中所述关键节点和所述至少一个第二节点属于不同用户的概率最大;
至少断开所述关键节点分别与所述至少一个第二节点之间的边,得到至少一个目标子关联图;一个目标子关联图对应一个用户;
其中,从所述待处理关联图包含的节点中获取关键节点包括:
从所述待处理关联图包含的节点中获取至少一个候选边缘节点,一个候选边缘节点的入度为0且出度大于1或出度为0且入度大于1,所述入度为0是指以该候选边缘节点为指向终端的有向边的数目为0,所述出度大于1是指至少有2条有向边以该候选边缘节点为指向起点;
从所述至少一个候选边缘节点中获取所述关键节点。
8.一种可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时,实现权利要求1-5任一所述的处理方法包含的各个步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811467268.0A CN109582829B (zh) | 2018-12-03 | 2018-12-03 | 一种处理方法、装置、设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811467268.0A CN109582829B (zh) | 2018-12-03 | 2018-12-03 | 一种处理方法、装置、设备及可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109582829A CN109582829A (zh) | 2019-04-05 |
CN109582829B true CN109582829B (zh) | 2021-05-18 |
Family
ID=65926614
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811467268.0A Active CN109582829B (zh) | 2018-12-03 | 2018-12-03 | 一种处理方法、装置、设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109582829B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110347884A (zh) * | 2019-07-12 | 2019-10-18 | 深圳众赢维融科技有限公司 | 用于处理异常用户子图的方法和装置 |
CN111949839B (zh) * | 2020-08-24 | 2021-08-24 | 上海嗨普智能信息科技股份有限公司 | 数据关联方法、电子设备及介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106452858A (zh) * | 2016-09-28 | 2017-02-22 | 北京齐尔布莱特科技有限公司 | 一种识别网络用户的方法、装置和计算设备 |
CN106921504A (zh) * | 2015-12-24 | 2017-07-04 | 阿里巴巴集团控股有限公司 | 一种确定不同用户的关联路径的方法和设备 |
CN108132998A (zh) * | 2017-12-21 | 2018-06-08 | 浪潮软件集团有限公司 | 一种人员关系分析方法和系统 |
CN108876434A (zh) * | 2018-05-24 | 2018-11-23 | 北京五八信息技术有限公司 | 用户画像构建方法、装置、计算设备及可读存储介质 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020138286A1 (en) * | 2001-03-26 | 2002-09-26 | Engstrom G. Eric | Method and apparatus for generating electronic personas |
US20140123031A1 (en) * | 2012-09-25 | 2014-05-01 | Richard Postrel | Method and system for calculation and utilization of various user personas |
-
2018
- 2018-12-03 CN CN201811467268.0A patent/CN109582829B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106921504A (zh) * | 2015-12-24 | 2017-07-04 | 阿里巴巴集团控股有限公司 | 一种确定不同用户的关联路径的方法和设备 |
CN106452858A (zh) * | 2016-09-28 | 2017-02-22 | 北京齐尔布莱特科技有限公司 | 一种识别网络用户的方法、装置和计算设备 |
CN108132998A (zh) * | 2017-12-21 | 2018-06-08 | 浪潮软件集团有限公司 | 一种人员关系分析方法和系统 |
CN108876434A (zh) * | 2018-05-24 | 2018-11-23 | 北京五八信息技术有限公司 | 用户画像构建方法、装置、计算设备及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN109582829A (zh) | 2019-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107679718B (zh) | 名单分配方法、设备以及计算机可读存储介质 | |
CN110868465A (zh) | 一种容器云的负载均衡系统及方法 | |
US20090055435A1 (en) | Analyzer, a system and a method for defining a preferred group of users | |
CN107404541B (zh) | 一种对等网络传输邻居节点选择的方法及系统 | |
CN110582064B (zh) | 一种短信分发方法、装置、设备、介质 | |
CN108537586A (zh) | 基于用户画像的数据处理方法及装置 | |
CN110933136A (zh) | 一种服务节点选择方法、装置、设备及可读存储介质 | |
CN111083013B (zh) | 基于流量回放的测试方法、装置、电子设备及存储介质 | |
CN106257893A (zh) | 存储服务器任务响应方法、客户端、服务器及系统 | |
CN104639646B (zh) | 用于处理用户请求的方法和设备 | |
CN109582829B (zh) | 一种处理方法、装置、设备及可读存储介质 | |
CN108600399A (zh) | 信息推送方法及相关产品 | |
CN113011865A (zh) | 多人点单方法、服务器及客户端 | |
CN107018024B (zh) | 一种云服务推荐方法及装置 | |
CN104144223B (zh) | 一种数据获取方法及装置 | |
CN110276060A (zh) | 数据处理的方法以及装置 | |
CN110728505A (zh) | 基于多人点单的支付方法、服务器、客户端及系统 | |
CN110233840B (zh) | 一种业务处理方法、装置、设备和存储介质 | |
CN112087401A (zh) | 分布式存储中实现服务质量的方法和装置 | |
CN109582439B (zh) | Dcn部署方法、装置、设备及计算机可读存储介质 | |
CN108200185B (zh) | 一种实现负载均衡的方法及装置 | |
CN111078560B (zh) | 基于流量剪枝的测试方法、装置、电子设备及存储介质 | |
CN114169920A (zh) | 一种虚拟资源的推送方法、装置、设备及存储介质 | |
CN111093281B (zh) | 分配资源的方法和装置 | |
CN114064105A (zh) | 一种应用程序更新的推送方法、装置、系统及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |