一种网络图的处理方法及装置制造方法及图纸

本申请提供一种网络图的处理方法及装置。其中，所述方法包括：获取待处理的网络图；获取所述网络图中至少两个节点的特征信息；根据所述至少两个节点的特征信息，获取所述至少两个节点之间的特征相似度；根据所述至少两个节点之间的特征相似度，对所述网络图进行压缩处理。采用本申请提供的方法，解决了在对网络图的压缩过程中丢失业务信息而导致压缩后的网络图不能准确反映业务信息的问题。

【技术实现步骤摘要】
一种网络图的处理方法及装置
本申请涉及网络图处理领域，具体涉及一种网络图的处理方法及装置。
技术介绍
如今，随着移动设备的普及，各种社交网络被越来越多的人们所使用。随之而来的是，这些社交网络对应的关系网络图的数据规模也呈指数级扩大。针对这些海量数据的关系网络图进行适当的压缩，降低数据规模，才能够满足关系网络可视化展示以及网络分析的效率要求。在现有技术中，针对网络图的压缩一般是基于扩展路径长度等网络图的结构关系进行网络图的压缩。采用这种压缩方法，虽然可以压缩网络图的数据规模，但是在压缩过程中丢失了大量的业务信息，导致压缩后的网络图不能准确反映业务信息。
技术实现思路
本申请提供一种网络图的处理方法及装置，以解决现有技术中，在对网络图的压缩过程中丢失业务信息而导致压缩后的网络图不能准确反映业务信息的问题。本申请提供一种网络图的处理方法，包括：获取待处理的网络图；获取所述网络图中至少两个节点的特征信息；根据所述至少两个节点的特征信息，获取所述至少两个节点之间的特征相似度；根据所述至少两个节点之间的特征相似度，对所述网络图进行压缩处理。可选的，所述至少两个节点的特征信息包括如下特征信息中的至少一种：所述至少两个节点的类型信息；所述至少两个节点的度数信息；所述至少两个节点的属性信息；所述至少两个节点中每个节点的相邻节点信息。所述根据所述至少两个节点的特征信息，获取所述至少两个节点之间的特征相似度，包括：<br>获取所述至少两个节点之间的节点类型相似度、节点度数相似度、节点属性相似度、邻居相似度中的至少一种相似度；根据所述两个节点之间的节点类型相似度、节点度数相似度、节点属性相似度、邻居相似度中的至少一种相似度，获取所述至少两个节点之间的特征相似度。所述获取所述至少两个节点之间的节点类型相似度，包括：根据所述至少两个节点的类型信息，获取所述至少两个节点之间的节点类型相似度；或者，所述获取所述至少两个节点之间的节点度数相似度，包括：根据所述至少两个节点的度数信息，获取所述至少两个节点之间的节点度数相似度；或者，所述获取所述至少两个节点之间的节点属性相似度，包括：根据所述至少两个节点的属性信息，获取所述至少两个节点之间的节点属性相似度；或者，所述获取所述至少两个节点之间的邻居相似度，包括：根据所述至少两个节点的相邻节点信息，获取所述至少两个节点之间的邻居相似度。可选的，所述根据所述至少两个节点的度数信息，获取所述至少两个节点之间的节点度数相似度，包括：根据所述至少两个节点的度数信息，获取所述至少两个节点之间的节点度数差值；根据所述至少两个节点之间的节点度数差值，获取所述至少两个节点之间的节点度数相似度。可选的，所述根据所述至少两个节点的相邻节点信息，获取所述两个节点之间的邻居相似度，包括：根据所述至少两个节点的相邻节点信息，获取所述至少两个节点之间的共同邻居节点信息；根据所述共同邻居节点信息，获取所述至少两个节点之间的邻居相似度。可选的，所述根据所述至少两个节点之间的特征相似度，对所述网络图进行压缩处理，包括：根据所述至少两个节点之间的特征相似度，判断所述至少两个节点的特征是否相同；若是，则将所述至少两个节点进行合并处理。可选的，所述根据所述至少两个节点之间的特征相似度，对所述网络图进行压缩处理，包括：判断所述至少两个节点之间的特征相似度是否达到或超过相似度阈值；若是，则将所述至少两个节点进行合并处理。可选的，所述网络图的处理方法，还包括：计算所述网络图的尺寸；根据所述网络图的尺寸，判断是否需要针对所述网络图的节点进行压缩；所述获取所述网络图中至少两个节点的特征信息，包括：如果需要针对所述网络图的节点进行压缩，则获取所述网络图中至少两个节点的特征信息。可选的，所述网络图的处理方法，还包括：获得客户端查询网络关系的请求；针对所述查询网络关系的请求，从存储有压缩后的网络图的电子设备中获取压缩后的网络图；从压缩后的网络图中获取网络关系数据；将所述网络关系数据提供给所述客户端。可选的，所述网络图的处理方法，还包括：获得客户端网络分析的请求；针对所述网络分析的请求，从存储有压缩后的网络图的电子设备中获取压缩后的网络图；对压缩后的网络图进行网络分析，获取网络分析结果；将所述网络分析结果提供给所述客户端。本申请提供一种网络图的处理装置，包括：网络图获取单元，用于获取待处理的网络图；特征获取单元，用于获取所述网络图中至少两个节点的特征信息；相似度获取单元，用于根据所述至少两个节点的特征信息，获取所述至少两个节点之间的特征相似度；压缩处理单元，用于根据所述至少两个节点之间的特征相似度，对所述网络图进行压缩处理。可选的，所述至少两个节点的特征信息包括如下特征信息中的至少一种：所述至少两个节点的类型信息；所述至少两个节点的度数信息；所述至少两个节点的属性信息；所述至少两个节点中每个节点的相邻节点信息。可选的，所述相似度获取单元，具体用于：获取所述至少两个节点之间的节点类型相似度、节点度数相似度、节点属性相似度、邻居相似度中的至少一种相似度；根据所述两个节点之间的节点类型相似度、节点度数相似度、节点属性相似度、邻居相似度中的至少一种相似度，获取所述至少两个节点之间的特征相似度。可选的，所述获取所述至少两个节点之间的节点类型相似度，包括：根据所述至少两个节点的类型信息，获取所述至少两个节点之间的节点类型相似度；或者，所述获取所述至少两个节点之间的节点度数相似度，包括：根据所述至少两个节点的度数信息，获取所述至少两个节点之间的节点度数相似度；或者，所述获取所述至少两个节点之间的节点属性相似度，包括：根据所述至少两个节点的属性信息，获取所述至少两个节点之间的节点属性相似度；或者，所述获取所述至少两个节点之间的邻居相似度，包括：根据所述至少两个节点的相邻节点信息，获取所述至少两个节点之间的邻居相似度。可选的，所述相似度获取单元，还用于：根据所述至少两个节点的度数信息，获取所述至少两个节点之间的节点度数差值；根据所述至少两个节点之间的节点度数差值，获取所述至少两个节点之间的节点度数相似度。可选的，所述相似度获取单元，还用于：根据所述至少两个节点的相邻节点信息，获取所述至少两个节点之间的共同邻居节点信息；根据所述共同邻居节点信息，获取所述至少两个节点之间的邻居相似度。可选的，所述压缩处理单元，具体用于：根据所述至少两个节点之间的特征相似度，判断所述至少两个节点的特征是否相同；若是，则将所述至少两个节点进行合并处理。可选的，本文档来自技高网...

【技术保护点】
1.一种网络图的处理方法，其特征在于，包括：/n获取待处理的网络图；/n获取所述网络图中至少两个节点的特征信息；/n根据所述至少两个节点的特征信息，获取所述至少两个节点之间的特征相似度；/n根据所述至少两个节点之间的特征相似度，对所述网络图进行压缩处理。/n

【技术特征摘要】
1.一种网络图的处理方法，其特征在于，包括：
获取待处理的网络图；
获取所述网络图中至少两个节点的特征信息；
根据所述至少两个节点的特征信息，获取所述至少两个节点之间的特征相似度；
根据所述至少两个节点之间的特征相似度，对所述网络图进行压缩处理。


2.根据权利要求1所述的网络图的处理方法，其特征在于，所述至少两个节点的特征信息包括如下特征信息中的至少一种：
所述至少两个节点的类型信息；
所述至少两个节点的度数信息；
所述至少两个节点的属性信息；
所述至少两个节点中每个节点的相邻节点信息。


3.根据权利要求1所述的网络图的处理方法，其特征在于，所述根据所述至少两个节点的特征信息，获取所述至少两个节点之间的特征相似度，包括：
获取所述至少两个节点之间的节点类型相似度、节点度数相似度、节点属性相似度、邻居相似度中的至少一种相似度；
根据所述两个节点之间的节点类型相似度、节点度数相似度、节点属性相似度、邻居相似度中的至少一种相似度，获取所述至少两个节点之间的特征相似度。


4.根据权利要求3所述的网络图的处理方法，其特征在于，所述获取所述至少两个节点之间的节点类型相似度，包括：根据所述至少两个节点的类型信息，获取所述至少两个节点之间的节点类型相似度；
或者，所述获取所述至少两个节点之间的节点度数相似度，包括：根据所述至少两个节点的度数信息，获取所述至少两个节点之间的节点度数相似度；
或者，所述获取所述至少两个节点之间的节点属性相似度，包括：根据所述至少两个节点的属性信息，获取所述至少两个节点之间的节点属性相似度；
或者，所述获取所述至少两个节点之间的邻居相似度，包括：根据所述至少两个节点的相邻节点信息，获取所述至少两个节点之间的邻居相似度。


5.根据权利要求4所述的网络图的处理方法，其特征在于，所述根据所述至少两个节点的度数信息，获取所述至少两个节点之间的节点度数相似度，包括：
根据所述至少两个节点的度数信息，获取所述至少两个节点之间的节点度数差值；
根据所述至少两个节点之间的节点度数差值，获取所述至少两个节点之间的节点度数相似度。


6.根据权利要求4所述的网络图的处理方法，其特征在于，所述根据所述至少两个节点的相邻节点信息，获取所述两个节点之间的邻居相似度，包括：
根据所述至少两个节点的相邻节点信息，获取所述至少两个节点之间的共同邻居节点信息；
根据所述共同邻居节点信息，获取所述至少两个节点之间的邻居相似度。


7.根据权利要求1所述的网络图的处理方法，其特征在于，所述根据所述至少两个节点之间的特征相似度，对所述网络图进行压缩处...

【专利技术属性】
技术研发人员：李圣，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY