← Назад | Оглавление | Дальше →

Поиск графов

Виды поиска

«Полигон» и «СТРИН» позволяют проводить поиск в базах структур следующими способами:

1. по названию;
2. по сравнению со структурой-шаблоном поиска (только в «СТРИН»);
3. по фильтру (поиск структур с заданными свойствами, только в «Полигоне»);
4. по степени сходства с одной из структур базы.

Во втором методе поиска пользователь создаёт структуру-шаблон, которая может быть использована для поиска структур:

Для поиска этого типа используются решатели, решающие задачи изоморфизма, изоморфного вложения и максимального изоморфного пересечения пары структур (последние используются для нахождения сходства по подструктурному подходу).

Поиск сравнением с шаблоном: создание шаблона поиска и выбор метода (поиск похожего)	Выбор решателя для поиска. Так как выбран поиск по сходству, выбор производится среди решателей задачи нахождения максимального изоморфного пересечения (максимального общего фрагмента)
Результат поиска помечается значком и значением сходства

Четвёртый вариант поиска похож на второй, в котором выбран подтип поиска по степени сходства. Однако имеются два существенных различия.
Во-первых, структуры сравниваются не с шаблоном, а с одной из структур базы. Во-вторых, в этом поиске могут использоваться решатели, работающие с привлечением данных из базы результатов. В частности, это даёт возможности проводить поиск по обобщённому подструктурному подходу, разработанному авторами настоящего программного обеспечения.

Найденная структура помечается специальным значком (зависящим от типа поиска). При поиске по сходству также выводится степень сходства в процентах. Поиск может быть продолжен к началу или концу базы.

Многоэтапный поиск в «Полигоне»

«Полигон» даёт возможность не только показать результат в окне базы графов, но и сохранить его как фильтр структур (фильтр будет содержать все структуры, удовлетворяющие условию поиска). В сочетании с возможностью ограничения области поиска фильтром, это предоставляет механизм проведения многоэтапного поиска.

Результаты первого поиска сохраняются в фильтре. Затем проводится второй поиск, но уже среди структур, входящих в этот фильтр. Это ещё больше сужает область для третьего поиска, и т.д.

Многоэтапный поиск открывает следующие возможности:

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

← Назад | Оглавление | Дальше →