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

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

由于这是一个不平凡的问题，我将尝试提供一些可能的方向而不是明确的答案。根据问题，您可以在依赖图中找到两个节点之间的最短路径，但无法在短语上执行此操作。您可以尝试：NLP 工具中有许多解析器（如 Spacy），它们将为您提供合并短语的依赖解析。您还可以将这些短语从依赖项解析本身合并到一个节点中。例如，Acute Kidney有依赖复合带Injury，意思Acute Kidney其实是短语的一部分。在这种情况下，您可以简单地考虑依赖子树中短语的父节点来计算路径。例如，在Acute Kidney Injury，Injury是父节点。