python - 二元实体关系的三元关系

Question

我正在尝试捕捉句内三元关系并最终捕捉句间关系。

示例:截至 2015 年和 2016 年的净收入分别为 200 万美元和 300 万美元。

预期产出:(净收入，200 万美元，2015 年)，(净收入，300 万美元，2016 年)

分两步处理

1. 使用 bi-lstm 注意力网络提取二元关系，其输出为:

(净收入，200 万美元)，(净收入，300 万美元)，(净收入，2016 年)，(净收入，2015 年)

1. 我正在尝试构建一个关系图，其中包含实体的位置编号和这些实体之间的边(如果存在标签)。将从该图中生成派系以创建三元关系。

lines=["8 10 ","8 18","8 22 ","8 28","8 31","12 37"]
g1=nx.parse_edgelist(lines,nodetype=int)
for ab in nx.clique.find_cliques(g1):
    print(ab)

在不构建关系图的情况下，我想将边作为列表传递并查看它是否找到任何派系，但输出与输入相同。需要有关此方法或其他方法的一些建议。

Answer 1

nx.find_cliques 查找图中的所有 派系，即使 size == 2 也是如此。这意味着此函数返回除图团之外的所有边。您的图表如下所示:

它没有 size >= 3 cliques，所以 nx.find_cliques 只返回图中的所有边。如果我们要添加这条边:

“10 31”

import networkx as nx

lines = [ 
    "8 10",
    "8 18",
    "8 22",
    "8 28",
    "8 31",
    "12 37",
    "10 31"
]
g1 = nx.parse_edgelist(lines, nodetype=int)
for ab in nx.clique.find_cliques(g1):
    print(ab)

我们将拥有一个真正的小集团:

[8, 10, 31]
[8, 18]
[8, 28]
[8, 22]
[12, 37]

我们可以过滤掉所有 size == 2 的 cliques:

for ab in nx.clique.find_cliques(g1):
    if len(ab) > 2:
        print(ab)

所以我们只有一个 size >= 3 团:

[8, 10, 31]