Я искал алгоритмы сопоставления графов, написанные на Python, но мне не удалось найти много.
В настоящее время я пытаюсь сопоставить два разных графика, которые происходят из двух разных наборов символовпоследовательности.Я знаю, что между этими двумя графиками существует основная связь, точнее однозначное сопоставление между узлами.Но графы не имеют одинаковых меток, и поэтому мне нужны алгоритмы сопоставления графов, которые возвращают сопоставления узлов, просто сравнивая топологию и / или атрибуты.Тестируя, я надеюсь максимизировать правильные соответствия.
Я использовал Blondel и Heymans из пакета graphsim и намереваюсь также использовать Tacsim из той же упаковки.Я хотел бы протестировать другие варианты, возможно, более стандартные, такие как максимальный изоморфизм подграфа или поиск подграфов с очень хорошим соответствием между двумя графами.Расстояние редактирования графика также может помочь, если ему удастся дать сопоставление.
Проблема в том, что я не могу найти ничего реализованного, даже в Networkx, который я использую.Кто-нибудь знает какие-либо реализации Python?Было бы плюсом, если бы эти опции использовали Networkx.