Ученые представили новые алгоритмы для вычисления гомологии путей

Источник фото: pixabay.com

Специалистами был предложен новый метод вычисления гомологии путей для простых орграфов. В будущем это может помочь более эффективно работать с временными сетями.

Ученые представили разработанный алгоритм для вычисления гомологии путей для простых орграфов и использовали его для топологического анализа различных небольших орграфов, чтобы смочь применить метод для анализа сложных временных сетей, которые демонстрируют такие орграфы в качестве основных мотивов.

Проанализированные орграфы включают все орграфы, ориентированные ациклические графы и неориентированные графы с точностью до определенного числа вершин, а также некоторые специально построенные случаи.

Используя информацию из этого анализа, специалисты по социальным и информационным технологиям идентифицировали небольшие орграфы, способствующие гомологии путей в исследуемом измерении для трех временных сетей, и связали эти орграфы с поведением сети.

Ученые заключили, что гомология путей может дать представление о временной структуре сети и наоборот. К примеру, она способна описать структуру темпоральных сетей и связать эти орграфы с поведением сети. «Гомология путей может раскрыть понятие и описать временную структуру сети и наоборот», - заявили специалисты.