Сравнение минимального графа перекрытий с другими структурами

Для наборов мотивов из баз данных HOCOMOCO и PROSITE построены минимальный граф перекрытий, граф перекрытий, автомат Ахо-Корасик, а также минимальный граф Ахо-Корасик. Проведено сравнение размеров построенных структур. А также с помощью программ SufPref и MinSufPref вычислены p-значения обнаружения отобранных мотивов в случайной последовательности.