найти кратчайший путь между двумя фразами в графе

Question

В приведенном ниже предложении я заработал граф зависимостей и преобразовал этот граф зависимостей в граф networkx.Теперь я хотел бы найти кратчайший путь между словами "Acute Kidney Injury" и "CYP3A4".

Поскольку "Acute Kidney Injury" имеет 3 узла в графе, я не знаю, как я могу найти путь между вышеупомянутыми словами.

Ниже графа зависимости от предложения:

Приговор:
"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, что означает Acute Kidney на самом деле является частью фразы.
3. В таких сценариях вы можете просто рассмотреть родительский узелФраза в поддереве зависимостей для расчета пути.Например, в Acute Kidney Injury, Injury является родительским узлом.