aplbrain / aplbrain/grandiso-networkx
Find Larger Matches
- 主要语言
- Python
- 星标
- 66
- 派生
- 10
- PR 合并指标
- 30 天内没有已合并 PR
描述
Dear @j6k4m8,
I am looking for a way to find matches that are larger than the input motif (possibly given a certain threshold).
For instance, given the following motif:
```
motif = nx.DiGraph()
motif.add_edge("n1", "n0", label="gen")
motif.add_edge("n2", "n0", label="gen")
motif.add_node("n0", label="class")
motif.add_node("n1", label="subclass")
motif.add_node("n2", label="subclass")
```
Finding matches in a given target graph G like:
```
("n1", "n0", label="gen")
("n2", "n0", label="gen")
("n1", "n3", label="rel")
("n2", "n4", label="rel")
("n0", label="class")
("n1", label="subclass")
("n2", label="subclass")
("n3", label="class")
("n4", label="class")
```
or
```
("n1", "n0", label="gen")
("n2", "n0", label="gen")
("n1", "n3", label="rel")
("n1", "n4", label="rel")
("n1", "n5", label="rel")
("n0", label="class")
("n1", label="subclass")
("n2", label="subclass")
("n3", label="class")
("n4", label="class")
("n5", label="class")
```
etc.
It should be a kind of inexact match where the input motif is always a subset of the output matches and we can select, for instance, the number of neighbor nodes to be considered in the output matches.
Thanks in advance for your help!
贡献指南
这个仓库没有索引到贡献指南
评估
这个 Issue 还没有评估数据。