在图中找到两个短语之间的最短路径

Question

对于下面的句子，我获得了一个依赖关系图，并将该依赖关系图转换为networkx图。现在，我想找到单词"Acute Kidney Injury"和"CYP3A4"之间的最短路径。

因为"Acute Kidney Injury"在图中有3个节点，所以我不知道如何找到上述单词之间的路径。

句子的dependency_graph下面：

句子：
"Acute Kidney Injury from Excessive Potentiation of Calcium-channel Blocker via Synergistic CYP3A4 Inhibition by Clarithromycin Plus Voriconazole."

有什么办法吗？

Answer 1

由于这不是一个简单的问题，因此我将尝试提供一些可能的指示，而不是一个明确的答案。

根据问题，您可以在依赖关系图中找到两个节点之间的最短路径，但不能在短语上执行此操作。

您可以尝试：

1. NLP工具（如Spacy）中有许多解析器，它们可以为您提供具有合并短语的依赖项解析。
2. 您还可以从依赖项解析本身将短语合并到单个节点中。例如，Acute Kidney与Injury具有 compound 依赖性，这意味着Acute Kidney实际上是短语的一部分。
3. 在这种情况下，您可以简单地考虑依赖项子树中短语的父节点来计算路径。例如，在Acute Kidney Injury中，Injury是父节点。