更新时间:2022-02-22 GMT+08:00
子图匹配(Subgraph Matching)
概述
子图匹配(subgraph matching)算法的目的是在一个给定的大图里面找到与一个给定小图同构的子图,这是一种基本的图查询操作,意在发掘图重要的子结构。
适用场景
子图匹配(subgraph matching)算法适用于社交网络分析、生物信息学、交通运输、群体发现、异常检测等领域。
参数说明
参数 |
是否必选 |
说明 |
类型 |
取值范围 |
---|---|---|---|---|
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。 |
父主题: 算法参考