本申请提供的图谱节点收缩方法、图谱节点收缩装置及电子设备，涉及数据处理技术领域。在本申请中，对于图谱数据集合包括的目标节点，通过确定目标节点在图谱数据集合中的自由关联节点集合，使得可以基于自由关联节点集合对目标节点执行收缩操作。基于上述方法，可以改善现有技术中在显示图谱数据时存在的资源消耗较大和效率较低的问题。
1.一种图谱节点收缩方法，其特征在于，应用于电子设备，包括：获取待处理的图谱数据集合，其中，该图谱数据集合包括第一节点集合和边集合，该第一节点集合包括多个节点，该边集合包括多条连接边，且每一条连接边分别连接所述第一节点集合中不同的两个节点，所述图谱数据集合通过从文本文件或数据库中获取大规模的连通图谱数据形成；
基于所述第一节点集合包括的中心节点和所述边集合包括的连接边，确定所述第一节点集合中的每一个节点的圈层度数；
针对所述第一节点集合中的每一个节点，基于所述边集合包括的连接边确定与该节点直接连接的节点，以形成该节点的第一子节点集合；
基于每一个所述第一子节点集合，在目标节点直接连接或间接连接的节点中确定出圈层度数满足预设条件的节点，以形成第二子节点集合，其中，该目标节点为所述第一节点集合中所述中心节点以外的一个节点；
基于所述第一节点集合和所述第二子节点集合，确定未与所述目标节点直接连接或间接连接的节点，以形成第三子节点集合；
在所述第二子节点集合中，确定与所述第三子节点集合中的节点直接连接或间接连接的节点，以形成第二节点集合；
基于所述第二子节点集合和所述第二节点集合，确定所述目标节点的自由关联节点集合，其中，在该自由关联节点集合中，每一个节点为该第二子节点集合中只能通过该目标节点与所述第三子节点集合中的节点直接连接或间接连接的节点；
在所述图谱数据集合中，基于所述自由关联节点集合对所述目标节点执行收缩操作，并对收缩操作后的图谱数据进行可视化处理。
2.根据权利要求1所述的图谱节点收缩方法，其特征在于，所述基于所述第一节点集合包括的中心节点和所述边集合包括的连接边，确定所述第一节点集合中的每一个节点的圈层度数的步骤，包括：
a1，将所述第一节点集合包括的中心节点放入预先创建的第一数组中，将该第一数组包括的每一个节点的圈层度数确定为第一数值；
b1，确定所述边集合中的每一条连接边是否被访问，且在存在未被访问的连接边时，基于所述边集合包括的每一条连接边，在所述第一节点集合中确定与所述第一数组中的节点直接连接的节点，以形成直接关联节点集合，其中，所述连接边被访问，表征有基于该连接边确定出一个属于所述直接关联节点集合中的节点；
c1，确定所述第一数组和所述直接关联节点集合的交集，并确定该交集在该直接关联节点集合中的第一补集；
d1，将所述第一补集中的每一个节点的圈层度数确定为第二数值，并再次执行步骤b1，直到所述边集合中的每一条连接边被访问，且在存在未被访问的连接边时，基于该第一补集中的节点对所述第一数组中的节点进行更新，得到新的第一数组，以基于该新的第一数组执行步骤b1、步骤c1和步骤d1，其中，该第二数值大于所述第一数值，且每一次基于该新的第一数组执行步骤b1、步骤c1和步骤d1之后得到的第二数值，大于前一次执行步骤b1、步骤c1和步骤d1之后得到的第二数值。
3.根据权利要求1所述的图谱节点收缩方法，其特征在于，所述针对所述第一节点集合中的每一个节点，基于所述边集合包括的连接边确定与该节点直接连接的节点，以形成该节点的第一子节点集合的步骤，包括：a2，创建第一集合；
b2，确定所述第一节点集合中是否存在不属于所述第一集合的节点，且在存在不属于该第一集合的节点时，在不属于该第一集合的节点中确定一个节点，作为当前遍历节点，并基于所述边集合包括的连接边确定该当前遍历节点直接连接的节点，以形成该当前遍历节点的第一子节点集合；
c2，在所述第一集合中添加所述当前遍历节点，并再次执行步骤b2。
4.根据权利要求1所述的图谱节点收缩方法，其特征在于，所述基于每一个所述第一子节点集合，在目标节点直接连接或间接连接的节点中确定出圈层度数满足预设条件的节点，以形成第二子节点集合的步骤，包括：a3，在得到的每一个所述第一子节点集合中，确定所述第一节点集合中的目标节点对应的第一子节点集合，得到目标第一子节点集合；
b3，在所述目标第一子节点集合包括的节点中，确定圈层度数大于所述目标节点的圈层度数的节点，以形成中间节点集合；
d3，在所述中间节点集合不属于空集合时，针对该中间节点集合中的每一个节点，确定该节点对应的第一子节点集合，并在该第一子节点集合中确定圈层度数大于该节点的圈层度数的节点，以形成新的中间节点集合，其中，基于该新的中间节点集合再次执行步骤c3，直到得到的新的中间节点集合属于空集合；
e3，基于每一个不属于空集合的中间节点集合和/或新的中间节点集合包括的节点，形成第二子节点集合。
5.根据权利要求1所述的图谱节点收缩方法，其特征在于，所述在所述第二子节点集合中，确定与所述第三子节点集合中的节点直接连接或间接连接的节点，以形成第二节点集合的步骤，包括：
b4，判断所述第二子节点集合中是否存在不属于所述第一访问集合的节点；
c4，若所述第二子节点集合中存在不属于所述第一访问集合的节点，则在不属于该第一访问集合的节点中选择一个节点，作为第一访问节点；
d4，获取所述第一访问节点的第一子节点集合，其中，该第一访问节点与该第一子节点集合中的每一个节点直接连接；
e4，确定所述第一访问节点的第一子节点集合中是否存在不属于所述第二子节点集合且圈层度数小于或等于该第一访问节点的圈层度数的节点，在存在该节点时，将该第一访问节点作为第二节点集合中的一个节点；
f4，在所述第一访问集合中添加所述第一访问节点，再次执行步骤b4。
6.根据权利要求5所述的图谱节点收缩方法，其特征在于，所述在所述第二子节点集合中，确定与所述第三子节点集合中的节点直接连接或间接连接的节点，以形成第二节点集合的步骤，还包括：
若所述第二节点集合中包括所述目标节点，则将该第二节点集合中的该目标节点删除，得到更新后的第二节点集合。
7.根据权利要求1所述的图谱节点收缩方法，其特征在于，所述基于所述第二子节点集合和所述第二节点集合，确定所述目标节点的自由关联节点集合的步骤，包括：a5，创建第二访问集合；
b5，删除所述第二子节点集合中的所述目标节点，得到搜索路径集合；
c5，获取所述第二节点集合在所述第二子节点集合中的第二补集，并删除该第二补集中的所述目标节点，得到更新的第二补集；
d5，判断所述第二补集中是否存在不属于所述第二访问集合的节点；
e5，若所述第二补集中存在不属于所述第二访问集合的节点，则在不属于该第二访问集合的节点中确定一个节点，作为第二访问节点；
f5，判断所述第二访问节点是否能够基于所述搜索路径集合中的节点与所述第二节点集合中的任意一个节点连接；
g5，若所述第二访问节点能够基于所述搜索路径集合中的节点与所述第二节点集合中的任意一个节点连接，则将该第二访问节点放入预先创建的待处理节点集合中；
h5，在所述第二访问集合中添加所述第二访问节点，并再次执行步骤d5，直到所述第二补集中不存在不属于所述第二访问集合的节点；
i5，将所述待处理节点集合与所述第二节点集合进行合并，得到并集；
j5，确定所述并集在所述第二子节点集合中的补集，并删除该补集中的所述目标节点，得到该目标节点的自由关联节点集合。
8.一种图谱节点收缩装置，其特征在于，应用于电子设备，包括：数据集合获取模块，用于获取待处理的图谱数据集合，其中，该图谱数据集合包括第一节点集合和边集合，该第一节点集合包括多个节点，该边集合包括多条连接边，且每一条连接边分别连接所述第一节点集合中不同的两个节点，所述图谱数据集合通过从文本文件或数据库中获取大规模的连通图谱数据形成；
圈层度数确定模块，用于基于所述第一节点集合包括的中心节点和所述边集合包括的连接边，确定所述第一节点集合中每一个节点的圈层度数；
第一子集合形成模块，用于针对所述第一节点集合中的每一个节点，基于所述边集合包括的连接边确定与该节点直接连接的节点，以形成该节点的第一子节点集合；
第二子集合形成模块，用于基于每一个所述第一子节点集合，在目标节点直接连接或间接连接的节点中确定出圈层度数满足预设条件的节点，以形成第二子节点集合，其中，该目标节点为所述第一节点集合中所述中心节点以外的一个节点；
第三子集合形成模块，用于基于所述第一节点集合和所述第二子节点集合，确定未与所述目标节点直接连接或间接连接的节点，以形成第三子节点集合；
节点集合形成模块，用于在所述第二子节点集合中，确定与所述第三子节点集合中的节点直接连接或间接连接的节点，以形成第二节点集合；
关联集合形成模块，用于基于所述第二子节点集合和所述第二节点集合，确定所述目标节点的自由关联节点集合，其中，在该自由关联节点集合中，每一个节点为该第二子节点集合中只能通过该目标节点与所述第三子节点集合中的节点直接连接或间接连接的节点；
收缩操作执行模块，用于在所述图谱数据集合中，基于所述自由关联节点集合对所述目标节点执行收缩操作，并对收缩操作后的图谱数据进行可视化处理。
9.根据权利要求8所述的图谱节点收缩装置，其特征在于，所述关联集合形成模块具体用于：
删除所述第二子节点集合中的所述目标节点，得到搜索路径集合；
获取所述第二节点集合在所述第二子节点集合中的第二补集，并删除该第二补集中的所述目标节点，得到更新的第二补集；
判断所述第二补集中是否存在不属于所述第二访问集合的节点；
若所述第二补集中存在不属于所述第二访问集合的节点，则在不属于该第二访问集合的节点中确定一个节点，作为第二访问节点；
判断所述第二访问节点是否能够基于所述搜索路径集合中的节点与所述第二节点集合中的任意一个节点连接；
若所述第二访问节点能够基于所述搜索路径集合中的节点与所述第二节点集合中的任意一个节点连接，则将该第二访问节点放入预先创建的待处理节点集合中；
在所述第二访问集合中添加所述第二访问节点，并再次判断所述第二补集中是否存在不属于所述第二访问集合的节点，直到所述第二补集中不存在不属于所述第二访问集合的节点；
将所述待处理节点集合与所述第二节点集合进行合并，得到并集；
确定所述并集在所述第二子节点集合中的补集，并删除该补集中的所述目标节点，得到该目标节点的自由关联节点集合。
10.一种电子设备，其特征在于，包括：存储器，用于存储计算机程序；
与所述存储器连接的处理器，用于执行该存储器存储的计算机程序，以实现权利要求
图谱节点收缩方法、图谱节点收缩装置及电子设备
技术领域
[0001] 本申请涉及数据处理技术领域，具体而言，涉及一种图谱节点收缩方法、图谱节点收缩装置及电子设备。
背景技术
[0002] 图谱数据的可视化处理，是图谱数据的一种具体应用。其中，由于图谱数据一般包括较大的数据量，如大量的节点数据和边数据，如此，就会导致图谱数据的可视化过程存在
资源消耗较大和效率较低的问题。
发明内容
[0003] 有鉴于此，本申请的目的在于提供一种图谱节点收缩方法、图谱节点收缩装置及电子设备，以改善现有技术中在显示图谱数据时存在的资源消耗较大和效率较低的问题。
[0004] 为实现上述目的，本申请实施例采用如下技术方案：
[0005] 一种图谱节点收缩方法，包括：
[0006] 获取待处理的图谱数据集合，其中，该图谱数据集合包括第一节点集合和边集合，该第一节点集合包括多个节点，该边集合包括多条连接边，且每一条连接边分别连接所述
第一节点集合中不同的两个节点；
[0007] 基于所述第一节点集合包括的中心节点和所述边集合包括的连接边，确定所述第一节点集合中的每一个节点的圈层度数；
[0008] 针对所述第一节点集合中的每一个节点，基于所述边集合包括的连接边确定与该节点直接连接的节点，以形成该节点的第一子节点集合；
[0009] 基于每一个所述第一子节点集合，在目标节点直接连接或间接连接的节点中确定出圈层度数满足预设条件的节点，以形成第二子节点集合，其中，该目标节点为所述第一节
点集合中所述中心节点以外的一个节点；
[0010] 基于所述第一节点集合和所述第二子节点集合，确定未与所述目标节点直接连接或间接连接的节点，以形成第三子节点集合；
[0011] 在所述第二子节点集合中，确定与所述第三子节点集合中的节点直接连接或间接连接的节点，以形成第二节点集合；
[0012] 基于所述第二子节点集合和所述第二节点集合，确定所述目标节点的自由关联节点集合，其中，在该自由关联节点集合中，每一个节点为该第二子节点集合中只能通过该目
标节点与所述第三子节点集合中的节点直接连接或间接连接的节点；
[0013] 在所述图谱数据集合中，基于所述自由关联节点集合对所述目标节点执行收缩操作。
[0014] 在本申请实施例较佳的选择中，在上述图谱节点收缩方法中，所述基于所述第一节点集合包括的中心节点和所述边集合包括的连接边，确定所述第一节点集合中的每一个
节点的圈层度数的步骤，包括：
[0015] a1，将所述第一节点集合包括的中心节点放入预先创建的第一数组中，将该第一数组包括的每一个节点的圈层度数确定为第一数值；
[0016] b1，确定所述边集合中的每一条连接边是否被访问，且在存在未被访问的连接边时，基于所述边集合包括的每一条连接边，在所述第一节点集合中确定与所述第一数组中
的节点直接连接的节点，以形成直接关联节点集合，其中，所述连接边被访问，表征有基于
该连接边确定出一个属于所述直接关联节点集合中的节点；
[0017] c1，确定所述第一数组和所述直接关联节点集合的交集，并确定该交集在该直接关联节点集合中的第一补集；
[0018] d1，将所述第一补集中的每一个节点的圈层度数确定为第二数值，并再次执行步骤b1，直到所述边集合中的每一条连接边被访问，且在存在未被访问的连接边时，基于该第
一补集中的节点对所述第一数组中的节点进行更新，得到新的第一数组，以基于该新的第
一数组执行步骤b1、步骤c1和步骤d1，其中，该第二数值大于所述第一数值，且每一次基于
该新的第一数组执行步骤b1、步骤c1和步骤d1之后得到的第二数值，大于前一次执行步骤
b1、步骤c1和步骤d1之后得到的第二数值。
[0019] 在本申请实施例较佳的选择中，在上述图谱节点收缩方法中，所述针对所述第一节点集合中的每一个节点，基于所述边集合包括的连接边确定与该节点直接连接的节点，
以形成该节点的第一子节点集合的步骤，包括：
[0020] a2，创建第一集合；
[0021] b2，确定所述第一节点集合中是否存在不属于所述第一集合的节点，且在存在不属于该第一集合的节点时，在不属于该第一集合的节点中确定一个节点，作为当前遍历节
点，并基于所述边集合包括的连接边确定该当前遍历节点直接连接的节点，以形成该当前
遍历节点的第一子节点集合；
[0022] c2，在所述第一集合中添加所述当前遍历节点，并再次执行步骤b2。
[0023] 在本申请实施例较佳的选择中，在上述图谱节点收缩方法中，基于每一个所述第一子节点集合，在目标节点直接连接或间接连接的节点中确定出圈层度数满足预设条件的
节点，以形成第二子节点集合的步骤，包括：
[0024] a3，在得到的每一个所述第一子节点集合中，确定所述第一节点集合中的目标节点对应的第一子节点集合，得到目标第一子节点集合；
[0025] b3，在所述目标第一子节点集合包括的节点中，确定圈层度数大于所述目标节点的圈层度数的节点，以形成中间节点集合；
[0026] c3，确定所述中间节点集合是否属于空集合；
[0027] d3，在所述中间节点集合不属于空集合时，针对该中间节点集合中的每一个节点，确定该节点对应的第一子节点集合，并在该第一子节点集合中确定圈层度数大于该节点的
圈层度数的节点，以形成新的中间节点集合，其中，基于该新的中间节点集合再次执行步骤
c3，直到得到的新的中间节点集合属于空集合；
[0028] e3，基于每一个不属于空集合的中间节点集合和/或新的中间节点集合包括的节点，形成第二子节点集合。
[0029] 在本申请实施例较佳的选择中，在上述图谱节点收缩方法中，所述在所述第二子节点集合中，确定与所述第三子节点集合中的节点直接连接或间接连接的节点，以形成第
二节点集合的步骤，包括：
[0030] a4，创建第一访问集合；
[0031] b4，判断所述第二子节点集合中是否存在不属于所述第一访问集合的节点；
[0032] c4，若所述第二子节点集合中存在不属于所述第一访问集合的节点，则在不属于该第一访问集合的节点中选择一个节点，作为第一访问节点；
[0033] d4，获取所述第一访问节点的第一子节点集合，其中，该第一访问节点与该第一子节点集合中的每一个节点直接连接；
[0034] e4，确定所述第一访问节点的第一子节点集合中是否存在不属于所述第二子节点集合且圈层度数小于或等于该第一访问节点的圈层度数的节点，在存在该节点时，将该第
一访问节点作为第二节点集合中的一个节点；
[0035] f4，在所述第一访问集合中添加所述第一访问节点，再次执行步骤b4。
[0036] 在本申请实施例较佳的选择中，在上述图谱节点收缩方法中，所述在所述第二子节点集合中，确定与所述第三子节点集合中的节点直接连接或间接连接的节点，以形成第
二节点集合的步骤，还包括：
[0037] 判断所述第二节点集合中是否包括所述目标节点；
[0038] 若所述第二节点集合中包括所述目标节点，则将该第二节点集合中的该目标节点删除，得到更新后的第二节点集合。
[0039] 在本申请实施例较佳的选择中，在上述图谱节点收缩方法中，所述基于所述第二子节点集合和所述第二节点集合，确定所述目标节点的自由关联节点集合的步骤，包括：
[0040] a5，创建第二访问集合；
[0041] b5，删除所述第二子节点集合中的所述目标节点，得到搜索路径集合；
[0042] c5，获取所述第二节点集合在所述第二子节点集合中的第二补集，并删除该第二补集中的所述目标节点，得到更新的第二补集；
[0043] d5，判断所述第二补集中是否存在不属于所述第二访问集合的节点；
[0044] e5，若所述第二补集中存在不属于所述第二访问集合的节点，则在不属于该第二访问集合的节点中确定一个节点，作为第二访问节点；
[0045] f5，判断所述第二访问节点是否能够基于所述搜索路径集合中的节点与所述第二节点集合中的任意一个节点连接；
[0046] g5，若所述第二访问节点能够基于所述搜索路径集合中的节点与所述第二节点集合中的任意一个节点连接，则将该第二访问节点放入预先创建的待处理节点集合中；
[0047] h5，在所述第二访问集合中添加所述第二访问节点，并再次执行步骤d5，直到所述第二补集中不存在不属于所述第二访问集合的节点；
[0048] i5，将所述待处理节点集合与所述第二节点集合进行合并，得到并集；
[0049] j5，确定所述并集在所述第二子节点集合中的补集，并删除该补集中的所述目标节点，得到该目标节点的自由关联节点集合。
[0050] 本申请实施例还提供了一种图谱节点收缩装置，包括：
[0051] 数据集合获取模块，用于获取待处理的图谱数据集合，其中，该图谱数据集合包括第一节点集合和边集合，该第一节点集合包括多个节点，该边集合包括多条连接边，且每一
条连接边分别连接所述第一节点集合中不同的两个节点；
[0052] 圈层度数确定模块，用于基于所述第一节点集合包括的中心节点和所述边集合包括的连接边，确定所述第一节点集合中每一个节点的圈层度数；
[0053] 第一子集合形成模块，用于针对所述第一节点集合中的每一个节点，基于所述边集合包括的连接边确定与该节点直接连接的节点，以形成该节点的第一子节点集合；
[0054] 第二子集合形成模块，用于基于每一个所述第一子节点集合，在目标节点直接连接或间接连接的节点中确定出圈层度数满足预设条件的节点，以形成第二子节点集合，其
中，该目标节点为所述第一节点集合中所述中心节点以外的一个节点；
[0055] 第三子集合形成模块，用于基于所述第一节点集合和所述第二子节点集合，确定未与所述目标节点直接连接或间接连接的节点，以形成第三子节点集合；
[0056] 节点集合形成模块，用于在所述第二子节点集合中，确定与所述第三子节点集合中的节点直接连接或间接连接的节点，以形成第二节点集合；
[0057] 关联集合形成模块，用于基于所述第二子节点集合和所述第二节点集合，确定所述目标节点的自由关联节点集合，其中，在该自由关联节点集合中，每一个节点为该第二子
节点集合中只能通过该目标节点与所述第三子节点集合中的节点直接连接或间接连接的
节点；
[0058] 收缩操作执行模块，用于在所述图谱数据集合中，基于所述自由关联节点集合对所述目标节点执行收缩操作。
[0059] 在本申请实施例较佳的选择中，在上述图谱节点收缩装置中，所述关联集合形成模块具体用于：
[0060] 创建第二访问集合；
[0061] 删除所述第二子节点集合中的所述目标节点，得到搜索路径集合；
[0062] 获取所述第二节点集合在所述第二子节点集合中的第二补集，并删除该第二补集中的所述目标节点，得到更新的第二补集；
[0063] 判断所述第二补集中是否存在不属于所述第二访问集合的节点；
[0064] 若所述第二补集中存在不属于所述第二访问集合的节点，则在不属于该第二访问集合的节点中确定一个节点，作为第二访问节点；
[0065] 判断所述第二访问节点是否能够基于所述搜索路径集合中的节点与所述第二节点集合中的任意一个节点连接；
[0066] 若所述第二访问节点能够基于所述搜索路径集合中的节点与所述第二节点集合中的任意一个节点连接，则将该第二访问节点放入预先创建的待处理节点集合中；
[0067] 在所述第二访问集合中添加所述第二访问节点，并再次判断所述第二补集中是否存在不属于所述第二访问集合的节点，直到所述第二补集中不存在不属于所述第二访问集
合的节点；
[0068] 将所述待处理节点集合与所述第二节点集合进行合并，得到并集；
[0069] 确定所述并集在所述第二子节点集合中的补集，并删除该补集中的所述目标节点，得到该目标节点的自由关联节点集合。
[0070] 在上述基础上，本申请实施例还提供了一种，包括：
[0071] 存储器，用于存储计算机程序；
[0072] 与所述存储器连接的处理器，用于执行该存储器存储的计算机程序，以实现上述的图谱节点收缩方法。
[0073] 本申请提供的图谱节点收缩方法、图谱节点收缩装置及电子设备，在获取到图谱数据集合之后，对于图谱数据集合包括的目标节点，通过确定目标节点在图谱数据集合中
的自由关联节点集合，使得可以基于自由关联节点集合对目标节点执行收缩操作。如此，在
保障收缩操作后的图谱数据能够满足用户对于目标节点的显示需求的基础上，还能使得图
谱数据的数据量降低，从而在图谱数据显示过程中降低资源消耗和提高效率，从而改善现
有技术中在显示图谱数据时存在的资源消耗较大和效率较低的问题。
[0074] 为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
[0075] 图1为本申请实施例提供的电子设备的结构框图。
[0076] 图2为本申请实施例提供的图谱节点收缩方法的流程示意图。
[0077] 图3为本申请实施例提供的第一节点集合的节点关系示意图。
[0078] 图4为本申请实施例提供的图谱节点收缩装置的方框示意图。
[0079] 图标：
[0080] 10‑电子设备；12‑存储器；14‑处理器；100‑图谱节点收缩装置；110‑数据集合获取模块；120‑圈层度数确定模块；130‑第一子集合形成模块；140‑第二子集合形成模块；150‑
第三子集合形成模块；160‑节点集合形成模块；170‑关联集合形成模块；180‑收缩操作执行
模块。
具体实施方式
[0081] 为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例只
是本申请的一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请
实施例的组件可以以各种不同的配置来布置和设计。
[0082] 因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请中的实施例，本领域普通
技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范
围。
[0083] 如图1所示，本申请实施例提供了一种电子设备10，可以包括存储器12、处理器14和图谱节点收缩装置100。
[0084] 其中，所述存储器12和处理器14之间直接或间接地电性连接，以实现数据的传输或交互。例如，相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述图谱节点
收缩装置100包括至少一个可以软件或固件（firmware）的形式存储于所述存储器12中的软
件功能模块。所述处理器14用于执行所述存储器12中存储的可执行的计算机程序，例如，所
述图谱节点收缩装置100所包括的软件功能模块及计算机程序等，以实现本申请实施例提
供的图谱节点收缩方法。
[0085] 可选地，所述存储器12可以是，但不限于，随机存取存储器（Random Access Memory，RAM），只读存储器（Read Only Memory，ROM），可编程只读存储器（Programmable
Read‑Only Memory，PROM），可擦除只读存储器（Erasable Programmable Read‑Only
Memory，EPROM），电可擦除只读存储器（Electric Erasable Programmable Read‑Only
Memory，EEPROM）等。
[0086] 并且，所述处理器14可以是一种通用处理器，包括中央处理器（Central Processing Unit，CPU）、网络处理器（Network Processor，NP）、片上系统(System on
Chip，SoC)等；还可以是数字信号处理器（DSP）、专用集成电路（ASIC）、现场可编程门阵列
（FPGA）或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
[0087] 可以理解，图1所示的结构仅为示意，所述电子设备10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置，例如，还可以包括用于与其它设备进行
信息交互的通信单元。
[0088] 结合图2，本申请实施例还提供一种可应用于上述电子设备10的图谱节点收缩方法。其中，所述图谱节点收缩方法有关的流程所定义的方法步骤可以由所述电子设备10实
现。
[0089] 下面将对图2所示的具体流程，进行详细阐述。
[0090] 步骤S110，获取待处理的图谱数据集合。
[0091] 在本实施例中，所述电子设备10可以获取待处理的图谱数据集合
[0092] 其中，所述图谱数据集合包括第一节点集合和边集合，该第一节点集合包括多个节点，该边集合包括多条连接边，且每一条连接边分别连接所述第一节点集合中不同的两
个节点。
[0093] 步骤S120，基于所述第一节点集合包括的中心节点和所述边集合包括的连接边，确定所述第一节点集合中的每一个节点的圈层度数。
[0094] 在本实施例中，在基于步骤S110获取到所述图谱数据集合之后，所述电子设备10可以基于该图谱数据集合中的第一节点集合包括的中心节点（也可以称为叶节点或根节
点）和该图谱数据集合中的边集合包括的连接边，确定所述第一节点集合中的每一个节点
的圈层度数。
[0095] 步骤S130，针对第一节点集合中的每一个节点，基于所述边集合包括的连接边确定与该节点直接连接的节点，以形成该节点的第一子节点集合。
[0096] 在本实施例中，在基于步骤S110获取到所述图谱数据集合之后，所述电子设备10可以针对该图谱数据集合中第一节点集合包括的每一个节点，基于该图谱数据集合中的边
集合包括的连接边，确定与该节点直接连接的节点，如此，可以基于确定的节点形成对应的
第一子节点集合。
[0097] 其中，“两个节点直接连接”是指，两个节点之间通过一条连接边连接。
[0098] 步骤S140，基于每一个所述第一子节点集合，在目标节点直接连接或间接连接的节点中确定出圈层度数满足预设条件的节点，以形成第二子节点集合。
[0099] 在本实施例中，在基于步骤S120得到所述圈层度数且基于步骤S130得到每一个节点的第一子节点集合之后，所述电子设备10可以基于每一个所述第一节点集合，在目标节
点直接连接或间接连接的节点中确定出圈层度数满足预设条件的节点，如此，可以基于确
定出的节点形成第二子节点集合。该目标节点为所述第一节点集合中所述中心节点以外的
一个节点，可以基于用户的需求进行确定。
[0100] 其中，“两个节点间接连接”是指，两个节点之间通过两条以上的连接边和一个以上的节点连接。
[0101] 步骤S150，基于所述第一节点集合和所述第二子节点集合，确定与所述目标节点为直接连接或间接连接的节点，以形成第三子节点集合。
[0102] 在本实施例中，在基于步骤S140得到所述第二子节点集合之后，所述电子设备10可以基于该第二子节点集合和所述第一节点集合，确定与所述目标节点直接连接或间接连
接的节点，如此，可以基于确定出的节点形成第三子节点集合。
[0103] 步骤S160，在所述第二子节点集合中，确定与所述第三子节点集合中的节点直接连接或间接连接的节点，以形成第二节点集合。
[0104] 在本实施例中，在基于步骤S150得到所述第三子节点集合之后，所述电子设备10可以在所述第二子节点集合中，确定出与该第三子节点集合中的节点直接连接或间接连接
的节点，如此，可以基于确定出的节点形成第二节点集合。
[0105] 步骤S170，基于所述第二子节点集合和所述第二节点集合，确定所述目标节点的自由关联节点集合。
[0106] 在本实施例中，在基于步骤S160得到所述第二节点集合之后，所述电子设备10可以基于该第二节点集合和所述第二子节点集合，确定出所述目标节点的自由关联节点集
合。
[0107] 其中，在所述自由关联节点集合中，每一个节点为所述第二子节点集合中只能通过所述目标节点与所述第三子节点集合中的节点直接连接或间接连接的节点。
[0108] 步骤S180，在所述图谱数据集合中，基于所述自由关联节点集合对所述目标节点执行收缩操作。
[0109] 在本实施例中，在基于步骤S170得到所述自由关联节点集合之后，所述电子设备10可以在所述图谱数据集合中，基于该自由关联节点集合对所述目标节点执行收缩操作。
[0110] 基于上述方法，在获取到图谱数据集合之后，对于图谱数据集合包括的目标节点，通过确定目标节点在图谱数据集合中的自由关联节点集合，使得可以基于自由关联节点集
合对目标节点执行收缩操作。如此，在保障收缩操作后的图谱数据能够满足用户对于目标
节点的显示需求的基础上，还能使得图谱数据的数据量降低，从而在图谱数据显示过程中
降低资源消耗和提高效率，从而改善现有技术中在显示图谱数据时存在的资源消耗较大和
效率较低的问题。
[0111] 第一方面，对于步骤S110需要说明的是，获取所述图谱数据集合的具体方式不受限制，可以根据实际应用需求进行选择。
[0112] 例如，在一种可以替代的示例中，可以从文本文件或数据库中获取大规模的连通图谱数据，如此，可以形成所述图谱数据集合。
[0113] 第二方面，对于步骤S120需要说明的是，确定所述第一节点集合中每一个节点的圈层度数的具体方式不受限制，可以根据实际应用需求选择。
[0114] 例如，在一种可以替代的示例中，步骤S120可以包括以下步骤：
[0115] a1，将所述第一节点集合包括的中心节点放入预先创建的第一数组中，将该第一数组包括的每一个节点的圈层度数确定为第一数值；
[0116] b1，确定所述边集合中的每一条连接边是否被访问，且在存在未被访问的连接边时，基于所述边集合包括的每一条连接边，在所述第一节点集合中确定与所述第一数组中
的节点直接连接的节点，以形成直接关联节点集合，其中，所述连接边被访问，表征有基于
该连接边确定出一个属于所述直接关联节点集合中的节点；
[0117] c1，确定所述第一数组和所述直接关联节点集合的交集，并确定该交集在该直接关联节点集合中的第一补集；
[0118] d1，将所述第一补集中的每一个节点的圈层度数确定为第二数值，并再次执行步骤b1，直到所述边集合中的每一条连接边被访问，且在存在未被访问的连接边时，基于该第
一补集中的节点对所述第一数组中的节点进行更新，得到新的第一数组，以基于该新的第
一数组执行步骤b1、步骤c1和步骤d1，其中，该第二数值大于所述第一数值，且每一次基于
该新的第一数组执行步骤b1、步骤c1和步骤d1之后得到的第二数值，大于前一次执行步骤
b1、步骤c1和步骤d1之后得到的第二数值。
[0119] 详细地，在一种具体的应用示例中，可以创建一个集合V1（集合V1在创建时可以为空集合），然后，判断所述边集合中的连接边是否都存在于V1中，若该边集合有连接边不在
V1中，可以通过该边集合寻找出AN（所述第一数组）中所有节点直接连接的节点，形成集合
ED。然后，将寻找过程中使用的连接边置入V1中，并求出ED和AN的交集EF，再确定EF在ED中
的补集EG。如此，设置EG中所有节点的圈层度数为AN中节点的圈层度数加1。然后，将AN中的
节点替换为EG中的所有节点，再从判断所述边集合中的连接边是否都存在于V1中的步骤开
始执行，直到该边集合没有连接边不在V1中。
[0120] 其中，所述中心节点的圈层度数可以为0。
[0121] 第三方面，对于步骤S130需要说明的是，形成所述第一子节点集合的具体方式不受限制，可以根据实际应用需求进行选择。
[0122] 例如，在一种可以替代的示例中，步骤S130可以包括以下步骤：
[0123] a2，创建第一集合（在创建时可以为空集合）；
[0124] b2，确定所述第一节点集合中是否存在不属于所述第一集合的节点，且在存在不属于该第一集合的节点时，在不属于该第一集合的节点中确定一个节点，作为当前遍历节
点，并基于所述边集合包括的连接边确定该当前遍历节点直接连接的节点，以形成该当前
遍历节点的第一子节点集合；
[0125] c2，在所述第一集合中添加所述当前遍历节点，并再次执行步骤b2，直到所述第一节点集合中不存在不属于所述第一集合的节点，使得每一个节点都作为当前遍历节点，得
到对应的第一子节点集合。
[0126] 其中，所述第一集合可以是一种双列集合，用于保存所述第一节点集合中的每一个节点和每一个节点对应的第一子节点集合。
[0127] 第四方面，对于步骤S140需要说明的是，得到所述第二子节点集合的具体方式不受限制，可以根据实际应用需求进行选择。
[0128] 例如，在一种可以替代的示例中，步骤S140可以包括以下步骤：
[0129] a3，在得到的每一个所述第一子节点集合中，确定所述第一节点集合中的目标节点对应的第一子节点集合，得到目标第一子节点集合；
[0130] b3，在所述目标第一子节点集合包括的节点中，确定圈层度数大于所述目标节点的圈层度数的节点，以形成中间节点集合；
[0131] c3，确定所述中间节点集合是否属于空集合；
[0132] d3，在所述中间节点集合不属于空集合时，针对该中间节点集合中的每一个节点，确定该节点对应的第一子节点集合，并在该第一子节点集合中确定圈层度数大于该节点的
圈层度数的节点，以形成新的中间节点集合；
[0133] e3，基于每一个不属于空集合的中间节点集合和/或新的中间节点集合包括的节点，形成第二子节点集合。
[0134] 其中，在形成所述新的中间节点集合之后，可以基于该新的中间节点集合再次执行步骤c3，即确定该新的中间节点集合是否属于空集合，并在不属于空集合时基于该新的
中间节点集合再次执行步骤d3，直到得到的新的中间节点集合属于空集合。
[0135] 并且，在步骤e3中，可以将不属于空集合的中间节点集合包括的每一个节点和不属于空集合的每一个新的中间节点集合包括的每一个节点，作为第二子节点集合中的节
点。
[0136] 第五方面，对于步骤S150需要说明的是，得到所述第三子节点集合的具体方式不受限制，可以根据实际应用需求进行选择。
[0137] 例如，在一种可以替代的示例中，可以在所述第一节点集合中确定所述第二子节点集合的补集，如此，可以基于该补集中的每一个节点形成所述第三子节点集合。
[0138] 第六方面，对于步骤S160需要说明的是，得到所述第二节点集合的具体方式不受限制，可以根据实际应用需求进行选择。
[0139] 例如，在一种可以替代的示例中，步骤S160可以包括以下步骤：
[0140] a4，创建第一访问集合（在创建时可以为空集合）；
[0141] b4，判断所述第二子节点集合中是否存在不属于所述第一访问集合的节点（由于创建时所述第一访问集合为空集合，在第一次执行步骤b4时，判断结果为第二子节点集合
中存在不属于该第二访问集合的节点）；
[0142] c4，若所述第二子节点集合中存在不属于所述第一访问集合的节点，则在不属于该第一访问集合的节点中选择一个节点，作为第一访问节点，其中，该第一访问节点属于该
第二子节点集合；
[0143] d4，获取所述第一访问节点的第一子节点集合，其中，该第一访问节点与该第一子节点集合中的每一个节点直接连接；
[0144] e4，确定所述第一访问节点的第一子节点集合中是否存在不属于所述第二子节点集合且圈层度数小于或等于该第一访问节点的圈层度数的节点，在存在该节点时，将该第
一访问节点作为第二节点集合中的一个节点；
[0145] f4，在所述第一访问集合中添加所述第一访问节点，再次执行步骤b4，直到判断结果为第二子节点集合中不存在不属于该第二访问集合的节点。
[0146] 也就是说，针对所述第二子节点集合中的每一个节点，将该节点作为第一访问节点，若该第一访问节点对应的第一子节点集合中存在不属于该第二子节点集合的节点，该
节点的圈层度数小于该第一访问节点的圈层度数，可以将该第一访问节点作为第二节点集
合中的一个节点。
[0147] 在上述示例的基础上，对于步骤S160还需要说明的是，基于不同的需求，步骤S160还可以包括不同的步骤。例如，在一种可以替代的示例中，步骤S160还可以包括以下步骤：
[0148] 首先，可以判断所述第二节点集合中是否包括所述目标节点；其次，若所述第二节点集合中包括所述目标节点，则将该第二节点集合中的该目标节点删除，得到更新后的第
二节点集合。
[0149] 也就是说，在执行后续的步骤时，如执行步骤S170时，采用的第二节点集合中不包括所述目标节点。
[0150] 第七方面，对于步骤S170需要说明的是，确定所述目标节点的自由关联节点集合的具体方式不受限制，可以根据实际应用需求进行选择。
[0151] 例如，在一种可以替代的示例中，步骤S170可以包括以下步骤：
[0152] a5，创建第二访问集合（在创建时可以为空集合）；
[0153] b5，删除所述第二子节点集合中的所述目标节点，得到搜索路径集合（也就是说，在该搜索路径集合中不包括所述目标路径）；
[0154] c5，获取所述第二节点集合在所述第二子节点集合中的第二补集（即在该第二子节点集合中确定该第二节点集合的补集），并删除该第二补集中的所述目标节点，得到更新
的第二补集（也就是说，在该更新后的第二补集中不包括所述目标节点）；
[0155] d5，判断所述第二补集中是否存在不属于所述第二访问集合的节点（由于创建时所述第二访问集合为空集合，在第一次执行步骤d5时，判断结果为所述第二补集中存在不
属于所述第二访问集合的节点）；
[0156] e5，若所述第二补集中存在不属于所述第二访问集合的节点，则在不属于该第二访问集合的节点中确定一个节点，作为第二访问节点，其中，该第二访问节点属于该第二补
集；
[0157] f5，判断所述第二访问节点是否能够基于所述搜索路径集合中的节点与所述第二节点集合中的任意一个节点连接（也就是说，可以基于所述搜索路径集合中的节点和所述
边集合中的连接边，可以形成对应的搜索路径图，该搜索路径图中包括至少一条搜索路径，
然后，可以判断所述第二访问节点是否能够基于该至少一条搜索路径与所述第二节点集合
中的一个节点连接，该节点可以是该第二节点集合中的任意一个节点）；
[0158] g5，若所述第二访问节点能够基于所述搜索路径集合中的节点与所述第二节点集合中的任意一个节点连接，则将该第二访问节点放入预先创建的待处理节点集合中（也就
是说，在所述第二节点集合中存在一个节点，能够基于所述搜索路径集合中的节点与所述
第二访问节点连接时，可以将该第二访问节点放入预先创建的待处理节点集合，如此，使得
该待处理节点集合中的节点都是第二访问节点，且都满足能够基于所述搜索路径集合中的
节点与所述第二节点集合中的任意一个节点连接的条件）；
[0159] h5，在所述第二访问集合中添加所述第二访问节点，并再次执行步骤d5，直到所述第二补集中不存在不属于所述第二访问集合的节点；
[0160] i5，将所述待处理节点集合与所述第二节点集合进行合并，得到并集；
[0161] j5，确定所述并集在所述第二子节点集合中的补集，并删除该补集中的所述目标节点，得到该目标节点的自由关联节点集合。
[0162] 第八方面，对于步骤S180需要说明的是，基于所述自由关联节点集合执行收缩操作的具体方式不受限制，可以根据实际应用需求进行选择。
[0163] 例如，在一种可以替代的示例中，在显示所述图谱数据集合中的数据时，可以不显示所述自由关联节点集合中每一个节点对应的数据。
[0164] 又例如，在另一种可以替代的示例中，在显示所述图谱数据集合中的数据时，可以不显示所述自由关联节点集合中部分节点对应的数据。
[0165] 在上述示例的基础上，为了便于对本申请实施例提供的图谱节点收缩方法进行理解，还提供一种具体的应用示例，具体内容如下所述。
[0166] 结合图3，在一种具体的应用示例中，所述第一节点集合可以包括节点S、节点A、节点B、节点C、节点D、节点E、节点F、节点G。其中，节点S为中心节点，节点A为目标节点。
[0167] 基于此，节点S的圈层度数为0、节点A的圈层度数为1、节点B的圈层度数为1、节点C的圈层度数为1、节点D的圈层度数为2、节点E的圈层度数为2、节点F的圈层度数为2、节点G
的圈层度数为3。节点A的关联节点集合，即节点A对应的第二子节点集合包括节点A、节点D、
节点E和节点G。节点A的非关联节点集合，即节点A对应的第三子节点集合包括节点S、节点
B、节点C和节点F。如此，可以得到节点A的自由关联节点集合，包括节点E。
[0168] 结合图4，本申请实施例还提供一种可应用于上述电子设备10的图谱节点收缩装置100。其中，所述图谱节点收缩装置100可以包括数据集合获取模块110、圈层度数确定模
块120、第一子集合形成模块130、第二子集合形成模块140、第三子集合形成模块150、节点
集合形成模块160、关联集合形成模块170和收缩操作执行模块180。
[0169] 所述数据集合获取模块110，用于获取待处理的图谱数据集合，其中，该图谱数据集合包括第一节点集合和边集合，该第一节点集合包括多个节点，该边集合包括多条连接
边，且每一条连接边分别连接所述第一节点集合中不同的两个节点。在本实施例中，所述数
据集合获取模块110可用于执行图2所示的步骤S110，关于所述数据集合获取模块110的相
关内容可以参照前文对步骤S110的描述。
[0170] 所述圈层度数确定模块120，用于基于所述第一节点集合包括的中心节点和所述边集合包括的连接边，确定所述第一节点集合中每一个节点的圈层度数。在本实施例中，所
述圈层度数确定模块120可用于执行图2所示的步骤S120，关于所述圈层度数确定模块120
的相关内容可以参照前文对步骤S120的描述。
[0171] 所述第一子集合形成模块130，用于针对所述第一节点集合中的每一个节点，基于所述边集合包括的连接边确定与该节点直接连接的节点，以形成该节点的第一子节点集
合。在本实施例中，所述第一子集合形成模块130可用于执行图2所示的步骤S130，关于所述
第一子集合形成模块130的相关内容可以参照前文对步骤S130的描述。
[0172] 所述第二子集合形成模块140，用于基于每一个所述第一子节点集合，在目标节点直接连接或间接连接的节点中确定出圈层度数满足预设条件的节点，以形成第二子节点集
合，其中，该目标节点为所述第一节点集合中所述中心节点以外的一个节点。在本实施例
中，所述第二子集合形成模块140可用于执行图2所示的步骤S140，关于所述第二子集合形
成模块140的相关内容可以参照前文对步骤S140的描述。
[0173] 所述第三子集合形成模块150，用于基于所述第一节点集合和所述第二子节点集合，确定未与所述目标节点直接连接或间接连接的节点，以形成第三子节点集合。在本实施
例中，所述第三子集合形成模块150可用于执行图2所示的步骤S150，关于所述第三子集合
形成模块150的相关内容可以参照前文对步骤S150的描述。
[0174] 所述节点集合形成模块160，用于在所述第二子节点集合中，确定与所述第三子节点集合中的节点直接连接或间接连接的节点，以形成第二节点集合。在本实施例中，所述节
点集合形成模块160可用于执行图2所示的步骤S160，关于所述节点集合形成模块160的相
关内容可以参照前文对步骤S160的描述。
[0175] 所述关联集合形成模块170，用于基于所述第二子节点集合和所述第二节点集合，确定所述目标节点的自由关联节点集合，其中，在该自由关联节点集合中，每一个节点为该
第二子节点集合中只能通过该目标节点与所述第三子节点集合中的节点直接连接或间接
连接的节点。在本实施例中，所述关联集合形成模块170可用于执行图2所示的步骤S170，关
于所述关联集合形成模块170的相关内容可以参照前文对步骤S170的描述。
[0176] 所述收缩操作执行模块180，用于在所述图谱数据集合中，基于所述自由关联节点集合对所述目标节点执行收缩操作。在本实施例中，所述收缩操作执行模块180可用于执行
图2所示的步骤S180，关于所述收缩操作执行模块180的相关内容可以参照前文对步骤S180
的描述。
[0177] 可选地，在一种可以替代的示例中，所述关联集合形成模块170用于：
[0178] 创建第二访问集合；删除所述第二子节点集合中的所述目标节点，得到搜索路径集合；获取所述第二节点集合在所述第二子节点集合中的第二补集，并删除该第二补集中
的所述目标节点，得到更新的第二补集；判断所述第二补集中是否存在不属于所述第二访
问集合的节点；若所述第二补集中存在不属于所述第二访问集合的节点，则在不属于该第
二访问集合的节点中确定一个节点，作为第二访问节点；判断所述第二访问节点是否能够
基于所述搜索路径集合中的节点与所述第二节点集合中的任意一个节点连接；若所述第二
访问节点能够基于所述搜索路径集合中的节点与所述第二节点集合中的任意一个节点连
接，则将该第二访问节点放入预先创建的待处理节点集合中；在所述第二访问集合中添加
所述第二访问节点，并再次判断所述第二补集中是否存在不属于所述第二访问集合的节
点，直到所述第二补集中不存在不属于所述第二访问集合的节点；将所述待处理节点集合
与所述第二节点集合进行合并，得到并集；确定所述并集在所述第二子节点集合中的补集，
并删除该补集中的所述目标节点，得到该目标节点的自由关联节点集合。
[0179] 综上所述，本申请提供的图谱节点收缩方法、图谱节点收缩装置及电子设备，在获取到图谱数据集合之后，对于图谱数据集合包括的目标节点，通过确定目标节点在图谱数
据集合中的自由关联节点集合，使得可以基于自由关联节点集合对目标节点执行收缩操
作。如此，在保障收缩操作后的图谱数据能够满足用户对于目标节点的显示需求的基础上，
还能使得图谱数据的数据量降低，从而在图谱数据显示过程中降低资源消耗和提高效率，
从而改善现有技术中在显示图谱数据时存在的资源消耗较大和效率较低的问题，具有较高
的实用价值。
[0180] 在本申请实施例所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置和方法实施例仅仅是示意性的，例如，附图中的
流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现
的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序
段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻
辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也
可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执
行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或
流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动
作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0181] 另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。
[0182] 所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说
对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计
算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个
人计算机，电子设备，或者网络设备等）执行本申请各个实施例所述方法的全部或部分步
骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read‑Only Memory）、随机存
取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包
含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括
没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。
在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素
的过程、方法、物品或者设备中还存在另外的相同要素。
[0183] 以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修
改、等同替换、改进等，均应包含在本申请的保护范围之内。
