На Ð¿Ñ€Ð°Ð²Ð°Ñ Ñ€ÑƒÐºÐ¾Ð¿Ð¸ÑÐ¸

ложенные в 1985 г. атомные пары Кархарта (Carhart) [243] оказались близкими
к вышеупомянутым дескрипторам ФКСП, и, следовательно, их тоже можно
рассматривать как дескрипторы, основанные на двухвершинных связных подграфах
специальных редуцированных графов, в которых ребра соответствуют
путям между атомами. Предложенный в 1996 г. Кирсли (Kearsley) модифицированный
вариант атомных пар [190], в котором классификация атомов основана
на их физико-химических свойствах, еще выше поднял уровень абстракции
этого типа дескрипторов. В 2003 г. Жиллет (Gillet), Виллвет (Willett) и Брэдшоу
(Bradshaw) предложили новый тип редуцированных графов (в дальнейшем мы
их будем называть GWB-редуцированными графами) и продемонстрировали их
высокую эффективность в осуществлении поиска по подобию [320]. На Рис. 23
показан GWB-редуцированный граф, состоящий из 6 вершин и 5 ребер, наряду
с несколькими химическими структурами, отображаемыми в него. Три его
вершины с меткой R соответствуют кольцам (Rings), две вершины с меткой labeled
L – линкерам (Linkers), а одна вершина с меткой F соответствует структурным
особенностям (Features) – в данном случае это атом кислорода, способный
образовывать водородные связи. В отличие от вышеупомянутых редуцированных
графов ГСДЦ, ребра GWB-редуцированных графов специальным образом
не помечены и соответствуют обычным химическим связям.
O
N
Br
O
N
O
R
R
N
H
L F L
R
O
N
O
O
N
Br
O
N
O
N
Рис. 23. Примеры химических структур, соответствующих одному GWBредуцированному
графу (показан в центре)
99