相似性分析

场景介绍

相似性分析就是计算图结构之间的相似程度，其通过判断不同图结构之间节点和边的映射关系来计算相似性，被广泛应用在图检索、图查询、图模式挖掘等领域。

算法原理

Subgraph Matching算法

Subgraph Matching（子图匹配）算法是图分析算法中相似性度量的关键算法之一，其主要的功能是根据查询图的结构在目标数据图中搜索和匹配与查询图结构相同的子图，被广泛应用在图模式挖掘、图数据库查询等研究领域，也能够支持社团挖掘、团伙识别、商品推荐等应用场景。