У меня есть набор из примерно 600 небольших графов, состоящий из 4-10 узлов с примерно 30 (направленными) ребрами каждый. Я хотел бы найти существующий скрипт/библиотеку, которая будет извлекать и количественно определять изоморфизмы подграфов в наборе данных. (Например, соединение A-> B-> C происходит в графах 500/600, тогда как A-> B < -C встречается в графиках 0/600). Существующие алгоритмы, которые я нашел до сих пор (graph-tool, networkx), полагаются на предопределенном тестовом графике и обычно ориентированы на тестирование одного большого графика. Любые ресурсы или направление будут полезны.Извлечение изоморфизма субграфа на несколько несвязанных графов
Прошу прощения, если это слишком широкий вопрос или вопрос вне темы, и в этом случае будет оценено направление в отношении любых сообществ, более ориентированных на эту линию допроса.
Бест, Майкл