一种关系图处理方法及装置制造方法及图纸

本申请公开了一种关系图处理方法及装置，包括：确定待简化的关系图中的多个核心节点，该核心节点为待简化的关系图中的节点或关系图中的集群所构成的虚拟节点；获取各核心节点之间的多个关联关系；对各核心节点之间的多个关联关系进行相似度计算，聚合得到各核心节点之间的虚拟关联关系，以将得到的虚拟关联关系作为待简化关系图中核心节点之间的关系。本申请利用关系图中核心节点或集群之间的间接关系间的相似性，对相似的关系进行了合并，以抽象出新的虚拟对应关系，从而将复杂关系图化繁为简，突出了主干脉络。

【技术实现步骤摘要】
一种关系图处理方法及装置
本申请涉及图数据处理技术，尤指一种关系图处理方法及装置。
技术介绍
随着互联网数据的快速膨胀，在很多领域都产生了很多大并且复杂的图数据，如社交网络等。为了简化这种图数据的复杂关系图，现有技术中，都是从节点入手进行简化，常见的方法有：利用节点之间的相似性进行聚合，从而达到对复杂关系图的简化；或者裁剪复杂关系图中无关的叶子节点。其中，从节点入手进行聚合的方法，主要是对数据类型相同的关系进行合并以达到简化复杂关系图的目的。一方面是从节点入手进行简化，对于复杂的关系图，由于节点繁多，实现起来必然费时费力；另一方面，仅根据数据类型进行合并，不能很好地体现出关联的两个节点之间的关系。上述两种相关技术的方法，虽然能让复杂关系图中的核心节点或者集群更加突出，尤其对于核心骨干之间间接关系较为简单的图数据比较有效。但是，对于到核心骨干之间关系复杂的复杂关系图，这些方法的简化效果就差强人意了。
技术实现思路
为了解决上述技术问题，本申请提供了一种关系图处理方法及装置，能够将复杂关系图化繁为简，有关联的突出主干脉络。为了达到本申请目的，本申请提供了一种关系图处理方法，包括：确定待简化的关系图中的多个核心节点，该核心节点为待简化的关系图中的节点或关系图中的集群所构成的虚拟节点；获取各核心节点之间的多个关联关系；对各核心节点之间的多个关联关系进行相似度计算，聚合得到各核心节点之间的虚拟关联关系，以将得到的虚拟关联关系作为待简化关系图中核心节点之间的关系。可选地，所述方法还包括：对应存储所述聚合后的虚拟关联关系与所述聚合前的关联关系。可选地，所述方法还包括：当触发所述聚合后的虚拟关联关系，根据所述虚拟关联关系对应的所属关联关系，展开选定的聚合后的虚拟关联关系。可选地，所述展开选定的聚合后的虚拟关联关系包括：读取所述聚合后的虚拟关联关系对应的所有所述聚合前的关联关系，并显示读取到的所述关联关系。可选地，所述对各核心节点之间的多个关联关系进行相似度计算，聚合得到各核心节点之间的虚拟关联关系包括：通过不同维度的关系计算所述关联关系的相似性并进行聚合得到所述虚拟关联关系。可选地，所述不同维度包括以下任意组合：时间维度、关系属性维度、行为模式维度。本申请还提供了一种实现关系图装置，包括：划分模块、获取模块，聚合模块；其中，划分模块，用于确定待简化的关系图中的多个核心节点，该核心节点为待简化的关系图中的节点或关系图中的集群所构成的虚拟节点；获取模块，用于获取各核心节点之间的多个关联关系；聚合模块，用于对各核心节点之间的多个关联关系进行相似度计算，聚合得到各核心节点之间的虚拟关联关系，以将得到的虚拟关联关系作为待简化关系图中核心节点之间的关系。可选地，所述装置还包括：存储模块，用于对应存储所述聚合后的虚拟关联关系与所述聚合前的关联关系；展开模块，用于当触发所述聚合后的虚拟关联关系，根据所述虚拟关联关系对应的所属关联关系，展开选定的聚合后的虚拟关联关系。可选地，所述展开模块具体用于：读取所述聚合后的虚拟关联关系对应的所有所述聚合前的关联关系，并显示读取到的所述关联关系。本申请又提供了一种关系图处理装置，包括存储器和处理器，其中，存储器中存储有以下可执行指令：确定待简化的关系图中的多个核心节点，该核心节点为待简化的关系图中的节点或关系图中的集群所构成的虚拟节点；获取各核心节点之间的多个关联关系；对各核心节点之间的多个关联关系进行相似度计算，聚合得到各核心节点之间的虚拟关联关系，以将得到的虚拟关联关系作为待简化关系图中核心节点之间的关系。本申请提供的方案包括：确定待简化的关系图中的多个核心节点，该核心节点为待简化的关系图中的节点或关系图中的集群所构成的虚拟节点；获取各核心节点之间的多个关联关系；对各核心节点之间的多个关联关系进行相似度计算，聚合得到各核心节点之间的虚拟关联关系，以将得到的虚拟关联关系作为待简化关系图中核心节点之间的关系。本申请利用关系图中核心节点之间的关联关系间的相似性，对相似的关系进行了合并，以抽象出新的虚拟关联关系，从而将复杂关系图化繁为简，突出了主干脉络。进一步地，本申请还提供了展开聚合后的独立轨的方法，实现了关系图中的局部信息展开，使得两个节点之间或者两个集群之间的关系从复杂关系图中剥离出来，分析起来也更清晰方便了。本申请的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。附图说明附图用来提供对本申请技术方案的进一步理解，并且构成说明书的一部分，与本申请的实施例一起用于解释本申请的技术方案，并不构成对本申请技术方案的限制。图1为本申请关系图处理方法的流程图；图2(a)为本申请中将待简化复杂关系图划分为若干集群的实施例的示意图；图2(b)为本申请中将待简化复杂关系图为划分为若干核心节点的实施例的示意图；图3为本申请聚合相似的独立轨的实施例的示意图；图4为本申请简化后的关系图的实施例的示意图；图5为本申请对图4中的独立轨进行聚合后的实施例的示意图；图6为本申请中对图5中聚合后的某独立轨进行展开的实施例的示意图；图7为本申请实现关系图简化的装置的组成结构示意图。具体实施方式为使本申请的目的、技术方案和优点更加清楚明白，下文中将结合附图对本申请的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。在本申请一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flashRAM)。内存是计算机可读介质的示例。计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitorymedia)，如调制的数据信号和载波。在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。当图数据比较大时，在复杂关系图上展示的核心节点或者集群之间的联系需要通过多层间接关系才能关联起来。为了将复杂关系图化繁为简，有关联的突出主干脉络，本申请提供一种关系图处理方法，如图1所示，包括以下步骤：步骤100：确定待简化的关系图中的多个核心节点。其中，核心节点为待简化的关系图中的节点或关系图中的集群所构本文档来自技高网...

【技术保护点】
1.一种关系图处理方法，其特征在于，包括：确定待简化的关系图中的多个核心节点，该核心节点为待简化的关系图中的节点或关系图中的集群所构成的虚拟节点；获取各核心节点之间的多个关联关系；对各核心节点之间的多个关联关系进行相似度计算，聚合得到各核心节点之间的虚拟关联关系，以将得到的虚拟关联关系作为待简化关系图中核心节点之间的关系。

【技术特征摘要】
1.一种关系图处理方法，其特征在于，包括：确定待简化的关系图中的多个核心节点，该核心节点为待简化的关系图中的节点或关系图中的集群所构成的虚拟节点；获取各核心节点之间的多个关联关系；对各核心节点之间的多个关联关系进行相似度计算，聚合得到各核心节点之间的虚拟关联关系，以将得到的虚拟关联关系作为待简化关系图中核心节点之间的关系。2.根据权利要求1所述的关系图处理方法，其特征在于，所述方法还包括：对应存储所述聚合后的虚拟关联关系与所述聚合前的关联关系。3.根据权利要求2所述的关系图处理方法，其特征在于，所述方法还包括：当触发所述聚合后的虚拟关联关系，根据所述虚拟关联关系对应的所属关联关系，展开选定的聚合后的虚拟关联关系。4.根据权利要求3所述的关系图处理方法，其特征在于，所述展开选定的聚合后的虚拟关联关系包括：读取所述聚合后的虚拟关联关系对应的所有所述聚合前的关联关系，并显示读取到的所述关联关系。5.根据权利要求1、2或3所述的关系图处理方法，其特征在于，所述对各核心节点之间的多个关联关系进行相似度计算，聚合得到各核心节点之间的虚拟关联关系包括：通过不同维度的关系计算所述关联关系的相似性并进行聚合得到所述虚拟关联关系。6.根据权利要求5所述的关系图处理方法，其特征在于，所述不同维度包括以下任意组合：时间维度、关系属性维度、行为模式维度。7.一种关系图处理...

【专利技术属性】
技术研发人员：许凌志，钱伟红，张洪，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY