本公开涉及大数据,具体涉及一种图处理方法、装置、设备、介质和程序产品。
背景技术:
1、客户的维护对金融机构的发展至关重要,各金融机构致力于有效识别优质的企业客户,方便有针对性地加强对优质客户的重点关注与维护,防止优质客户的流失。
2、在实现本公开构思的过程中,发明人发现相关技术中至少存在如下问题,目前对于优质客户的识别多是基于单一客户,仅考虑单一客户对交易的影响,并未涉及对彼此之间存在密切关系的客户群体的分析,介于优质客户群体的分析对金融机构的客户维护起到至关重要的作用,亟待一种致力于客户群体分析的技术手段,以解决目前客户维护中存在的上述技术问题。
技术实现思路
1、鉴于上述问题,本公开提供了一种图处理方法、装置、设备、介质和程序产品。
2、本公开的第一个方面,提供了一种图处理方法,包括:
3、读取基于m个客户之间的交易数据构建的原始交易网络图,其中,原始交易网络图包括由m个客户组成的m个原始节点,m个原始节点中彼此之间存在交易往来的原始节点之间通过原始边连接;
4、基于各条原始边的原始权重,将m个原始节点聚合生成n个社区节点,其中,各社区节点由m个原始节点中的部分原始节点聚合生成,m大于n;
5、根据m个客户的属性信息以及各条原始边的原始权重,计算各社区节点的影响力值;
6、根据各社区节点的影响力值,从n个社区节点中确定目标社区节点,其中,目标社区节点由l个目标原始节点聚合生成,与l个目标原始节点对应的l个目标客户用于生成优质客户群体信息。
7、根据本公开的实施例,客户的属性信息至少包括:客户的资源量、历史信用度、历史活跃度;
8、原始边的原始权重与彼此之间存在交易往来的客户之间的交易量和交易频次关联。
9、根据本公开的实施例,根据m个客户的属性信息以及各条原始边的原始权重,计算各社区节点的影响力值包括:
10、基于n个社区节点,构建社区交易网络图,其中,n个社区节点中彼此之间存在交易往来的社区节点之间通过重构边连接;
11、根据m个客户的属性信息,计算各社区节点的融合属性值;
12、根据各条原始边的原始权重,计算n个社区节点之间的重构边的重构权重;
13、根据各社区节点的融合属性值和重构边的重构权重,计算各社区节点的影响力值。
14、根据本公开的实施例,根据m个客户的属性信息,计算各社区节点的融合属性值包括:
15、将与各社区节点关联的多个原始节点对应的多个客户的属性信息进行加权融合处理,得到各社区节点的融合属性值。
16、根据本公开的实施例,根据各条原始边的原始权重,计算n个社区节点之间的重构边的重构权重包括:
17、从社区交易网络图中读取彼此之间存在交易往来的第一社区节点和第二社区节点;
18、确定聚合生成第一社区节点的s个第一原始节点,以及聚合生成第二社区节点的t个第二原始节点;
19、确定s个第一原始节点和t个第二原始节点之间存在交易往来的多个关联节点;
20、根据多个关联节点之间的多条原始边的原始权重,计算得到第一社区节点和第二社区节点之间的重构边的重构权重。
21、根据本公开的实施例,基于各条原始边的原始权重,将m个原始节点聚合生成n个社区节点包括:
22、基于各条原始边的原始权重,对原始交易网络图进行图分割处理,生成n个社区交易网络图;
23、分别将各社区交易网络图中包含的多个原始节点聚合生成社区节点,得到与n个社区交易网络图对应的n个社区节点。
24、根据本公开的实施例,基于各条原始边的原始权重,对原始交易网络图进行图分割处理,生成n个社区交易网络图包括:
25、对原始交易网络图进行第k次迭代分割处理,得到多个对应于第k次迭代的过程社区图,以及多个待划分原始节点,其中,待划分原始节点对应待划分客户,过程社区图用于表征将待划分客户划入的过程客户群体;
26、将各待划分原始节点分别合并至与待划分原始节点相邻的z个相邻过程社区图,生成z个候选社区图;
27、基于各条原始边的原始权重,计算z个候选社区图各自对应的社区增益度值;
28、根据z个候选社区图各自对应的社区增益度值,从z个候选社区图中确定对应于第k+1次迭代的过程社区图;
29、迭代执行将对应于第k+1次迭代的过程社区图进行第k+2次迭代分割处理的操作,直至满足预设迭代终止条件,生成n个社区交易网络图。
30、根据本公开的实施例,基于各条原始边的原始权重,计算z个候选社区图各自对应的社区增益度值包括:
31、对原始交易网络图中包括的多条原始边的原始权重进行求和计算,得到基础权重;
32、对相邻过程社区图中包括的多条原始边的原始权重进行求和计算,得到第一社区权重;
33、从原始交易网络图中确定与相邻过程社区图中包括的多个第一原始节点之间存在交易往来的多个第二原始节点;
34、根据第一原始节点与第二原始节点之间的原始边的原始权重,计算得到第二社区权重;
35、从原始交易网络图中确定与待划分原始节点之间存在交易往来的多个第三原始节点;
36、根据待划分原始节点与第三原始节点之间的原始边的原始权重,计算得到第三社区权重;
37、从相邻过程社区图中确定与待划分原始节点之间存在交易往来的多个第四原始节点;
38、根据待划分原始节点与第四原始节点之间的原始边的原始权重,计算得到第四社区权重;
39、根据基础权重、第一社区权重、第二社区权重、第三社区权重、第四社区权重,计算得到候选社区图对应的社区增益度值。
40、本公开的第二个方面提供了一种图处理装置,包括:
41、读取模块,用于读取基于m个客户之间的交易数据构建的原始交易网络图,其中,原始交易网络图包括由m个客户组成的m个原始节点,m个原始节点中彼此之间存在交易往来的原始节点之间通过原始边连接;
42、聚合模块,用于基于各条原始边的原始权重,将m个原始节点聚合生成n个社区节点,其中,各社区节点由m个原始节点中的部分原始节点聚合生成,m大于n;
43、计算模块,用于根据m个客户的属性信息以及各条原始边的原始权重,计算各社区节点的影响力值;以及
44、确定模块,用于根据各社区节点的影响力值,从n个社区节点中确定目标社区节点,其中,目标社区节点由l个目标原始节点聚合生成,与l个目标原始节点对应的l个目标客户用于生成优质客户群体信息。
45、本公开的第三方面提供了一种电子设备,包括:一个或多个处理器;存储器,用于存储一个或多个计算机程序,其中,上述一个或多个处理器执行上述一个或多个计算机程序以实现上述方法的步骤。
46、本公开的第四方面还提供了一种计算机可读存储介质,其上存储有计算机程序或指令,上述计算机程序或指令被处理器执行时实现上述方法的步骤。
47、本公开的第五方面还提供了一种计算机程序产品,包括计算机程序或指令,上述计算机程序或指令被处理器执行时实现上述方法的步骤。
48、根据本公开的实施例,将每个客户作为每个原始节点,将客户与客户之间交易关系作为原始边,构建得到原始交易网络图。在该原始交易网络图中明确表示了客户与客户之间的关联关系。进一步地,基于原始边的权重将原始节点聚合为多个社区节点,通过根据权重的聚合,使关联性较强的客户与客户聚合为同一社区节点,使每个社区节点中的原始节点具有强关联性。再进一步地,对每个社区节点的影响力值进行计算,并根据每个社区节点的影响力值确定目标社区节点为优质客户群体。由此可以充分地、针对性地分析每个客户以及客户与客户之间的关系,从而有效地确定客户群体是否优质,提升识别单个优质客户以及优质客户群体的准确性和效率。
1.一种图处理方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于:
3.根据权利要求1所述的方法,其特征在于,根据所述m个客户的属性信息以及各条所述原始边的原始权重,计算各所述社区节点的影响力值包括:
4.根据权利要求3所述的方法,其特征在于,根据所述m个客户的属性信息,计算各所述社区节点的融合属性值包括:
5.根据权利要求3所述的方法,其特征在于,根据各条所述原始边的原始权重,计算所述n个社区节点之间的所述重构边的重构权重包括:
6.根据权利要求1-5任一项所述的方法,其特征在于,基于各条所述原始边的原始权重,将所述m个原始节点聚合生成n个社区节点包括:
7.根据权利要求6所述的方法,其特征在于,基于各条所述原始边的原始权重,对所述原始交易网络图进行图分割处理,生成n个社区交易网络图包括:
8.根据权利要求7所述的方法,其特征在于,基于各条所述原始边的原始权重,计算所述z个候选社区图各自对应的社区增益度值包括:
9.一种图处理装置,其特征在于,所述装置包括:
10.一种电子设备,包括:
11.一种计算机可读存储介质,其上存储有计算机程序或指令,其特征在于,该计算机程序或指令被处理器执行时实现根据权利要求1~8中任一项所述方法的步骤。
12.一种计算机程序产品,包括计算机程序或指令,其特征在于,所述计算机程序或指令被处理器执行时实现根据权利要求1~8中任一项所述方法的步骤。
