更新时间:2022-02-22 GMT+08:00

子图匹配(Subgraph Matching)

概述

子图匹配(subgraph matching)算法的目的是在一个给定的大图里面找到与一个给定小图同构的子图,这是一种基本的图查询操作,意在发掘图重要的子结构。

适用场景

子图匹配(subgraph matching)算法适用于社交网络分析、生物信息学、交通运输、群体发现、异常检测等领域。

参数说明

表1 parameters参数说明

参数

是否必选

说明

类型

取值范围

edges

需匹配的子图的边集, 点的ID要求为非负整数

String

标准CSV格式,边的起点与终点之间以英文逗号分隔,各边之间以换行符“\n”分隔,例如:“1,2\n2,3”。

vertices

需匹配的子图上各点的label

String

标准CSV格式,点与其label之间以英文逗号分隔,各点与其label对之间以换行符“\n”分隔,点与sample中点相对应,例如:“1,BP\n2,FBP\n3,CP”。

directed

是否考虑图的方向

Bool

true或false,默认true。

n

限制寻找的子图的个数的上限

Int

[1,100000],默认为100。

batch_number

每轮批量处理的个数

Int

[1,1000000],默认为10000。

statistics

是否输出所有满足条件的子图的个数

Bool

true或false,默认false。