Алгоритмы обработки пространственных структур макромолекул Поверхность макромолекул Гидрофобное ядро Выделение доменов С.А.Спирин, 13.11.2012. - презентация

1 Алгоритмы обработки пространственных структур макромолекул Поверхность макромолекул Гидрофобное ядро Выделение доменов С.А.Спирин,

2 I. Поверхность белковой молекулы

3 Миоглобин свиньи (1MNO)

4 Fingers Palm Thumb Template RNA Product RNA NTP Поверхность РНК-зависимой РНК-полимеразы полиовируса

5 Зачем нужна поверхность как отдельный объект? Для вычисления площади поверхности. Площадь поверхности контакта двух молекул позволяет оценить их взаимодействие и, следовательно, стабильность комплекса. Для визуализации на поверхности электростатического потенциала, гидрофобных областей и других характеристик. Помогает предсказывать области белка, взаимодействующие с другими молекулами, проверять корректность моделей. Для выявления полостей, каналов в белке, карманов и т.п.

6 Зачем нужна поверхность как отдельный объект? (продолжение) Для выявления остатков, экспонированных на поверхности белка. Следовательно, доступных для воды, ионов, лигандов. Для поиска сходных областей поверхности. Если в одном белке область важна для взаимодействия с другой молекулой, то для похожей области в другом белке можно предсказать подобное же взаимодействие. Для много другого (расчет энергии сольватации, симуляция молекулярной динамики, докинг, …)

7 Три поверхности макромолекулы ван-дер-ваальсова поверхность (VdW) поверхность, доступная для растворителя (SAS) поверхность Конноли

8 Что такое поверхность? Ван-дер- ваальсова поверхность (схема)

9 Ван-дер-Ваальсовы радиусы (Å) для атомов некоторых элементов (по Ли и Ричардсу) S 1,80 P 1,80 O 1,52 N 1,55 C 1,70 H 1,20 (в литературе можно найти и другие значения)

10 1MNO: миоглобин свиньи, натуральная модель (spacefill); видны сквозные просветы

11 В геометрии поверхность тела – это граница между ним и внешней средой В микромире твердых тел не бывает! Нужно указывать для каких частиц непроницаема молекула – нейтрино? фотонов? электронов? протонов? других молекул (каких)?

12 Поверхность фонтана (!?)

13 Концепция поверхности белка (Lee, Richards, JMB 1971) 1.Ван-дер-Ваальсова поверхность 2.Поверхность, доступная для растворителя (воды) (SAS, solvent accessible surface) SAS это поверхность области допустимых положений центров молекул воды

14 VdW поверхность и поверхность, доступная для воды

15 Поверхность, доступная для воды, определяется аналогично VdW поверхности, но для условных радиусов (вместо ван-дер- ваальсовых): усл. радиус = VdW радиус + радиус молекулы воды ( 1,4 Å) Поэтому для математика поверхности VdW и SAS одинаковы (строятся по одному правилу)

16 Поверхность, доступная для воды, используется, например, для того, чтобы показать, какие аминокислотные остатки чаще экспонированы – доступны для воды. SAS не всегда применима, так как «раздувает» молекулу. Например, при контакте двух белков их SAS пересекаются: Белок 1 Белок 2 SAS 1 SAS 2

17 3. Молекулярная поверхность (MS, moleculare surface или Connolly surface) (Richards, 1977; Connolly, 1983) Поверхность контакта (contact surface) – зеленая Дополнительная поверхность (reentrant surface) – синяя

18 Три поверхности молекулы: - ван-дер-Ваальсова (vdWS) - доступная для воды (SAS) - поверхность молекулы (MS) или поверхность Конолли (Conolly surface)

19 Поверхность молекулы (Connolly surface) Делится на две части: –поверхность контакта с водой; –дополнительная поверхность. Поверхность контакта образована точками ван-дер- ваальсовых сфер атомов белка, которых может коснуться ван-дер-ваальсова сфера молекулы воды Дополнительная поверхность образована поверхностью молекул воды, касающихся белка в двух или трех точках

20 Молекулярная поверхность состоит из кусков трёх видов: кусок выпуклой сферы (жёлтая) кусок вогнутой сферы (синяя) тороидальная часть (зеленая) Все куски соединяются гладким образом – без углов

21 Тороидальная поверхность заметается подвижным шариком (H 2 O), который вращается между двумя фиксированными шарами (CH 3 ), все время касаясь обоих CH 3 H2OH2O H2OH2O

22 Вогнутая сфера получается в том случае, когда шар H 2 O касается одновременно трёх атомов белка CH 3 Точки касания H2OH2O

23 Основные алгоритмы построения поверхности и вычисления её площади Приближённые аналитические методы (Richards&Lee, 1971; Wodak and Janin, 1980) Представление поверхности точками (Shrake&Rupley, 1973; Connolly, 1983) Точные аналитические методы (Gibson&Scheraga, 1987; Richmond, 1984)

24 Метод срезов Ли – Ричардса для вычисления площади SAS Структура режется на «ломтики» фиксированной толщины Для каждого «ломтика» находятся круги от «срезов» атомов Вычисляется длина границы Умножается на толщину дольки Берется сумма по всем срезам

25 Молекулярная поверхность: Connolly dot surface algorithm Контактная поверхность – на поверхности каждой VdW сферы атома белка строится равномерная сеть точек; – для каждой точки проверяется, что молекула воды, касающаяся этой точки, не пересекается с белком; – если пересекается, то точка удаляется.

26 Продолжение Дополнительная поверхность – тороидальная – Каждая пара соседних атомов определяет тороидальную поверхность между ними – На этой поверхности строится равномерная сеть точек – Далее – как для контактной поверхности Дополнительная поверхность – сферическая – Каждая тройка соседних атомов определяет сферическую дополнительную поверхность – ван-дер-ваальсову поверхность молекулы воды, касающейся этих атомов – Если эта молекула воды не пересекается с белком, то на подходящей части этой поверхности строится равномерная сеть точек

27 Оставшиеся точки представляют поверхность молекулы белка Их число пропорционально площади поверхности. На этих точках может быть построена триангуляция поверхности для визуализации (или более точного подсчета площади) Продолжение

28 Площадь S A ван-дер-ваальсовой сферы атома A равна 4πr 2 Нужно найти площадь ( S A ) 0 области, не попадающей внутрь сфер других атомов; тогда S = A ( S A ) 0 Для двух пересекающихся сфер площадь области на первой сфере, попадающей внутрь второй, вычисляется (в зависимости от радиусов и расстояния между центрами) Примерно так же может быть вычислена площадь более сложных пересечений и, следовательно, ( S A ) 0 Аналитический метод определения площади поверхности S (Kratky, 1981)

29 Поверхность контакта двух молекул A и B S cont = (S(A) + S(B) – S(A B))/2 S – площадь молекулярной поверхности или же SAS белка Вклад взаимодействия макромолекул (или частей макромолекул) в энергию системы примерно пропорционален площади, «скрывающейся» при взаимодействии.

30 Экспонированность аминокислотного остатка белка Для каждого остатка считается площадь, выходящая на молекулярную поверхность (дополнительная площадь делится между соседями) Эта площадь сравнивается с максимально возможной – при полностью раскрытой боковой цепи остатка того же типа в составе трипептида Gly – X – Gly Вычисляется процент экспонированности

31 Экспонированность боковой цепи Leu (похожие графики у Val, Ile, Met) 0,% 10,% 20,% 30,% 40,% 50,% 60,% 70,% 80,% Accessibility of Leu side chain (square A) Frequency Frequency(%) Integral (%) Max=48Å 2 90% Leu экспонированы на 38% или менее

32 Экспонированность боковой цепи Lys (похожие графики у Arg, Gln, Glu, Asn, Asp) Max=55Å 2 0,% 10,% 20,% 30,% 40,% 50,% 60,% 70,% 80,% 90,% 100,% Accessibility of Lys side chain (square A) Frequency Frequency(%) Integral (%) 90% Lys экспонированы на 76% или менее

33 Экспонированность боковой цепи Trp (похожие графики у Tyr, His, Phe, Pro) Max=72Å 2

34 Экспонированность боковой цепи Cys 0,% 10,% 20,% 30,% 40,% 50,% 60,% 70,% 80,% 90,% 100,% Accessibility of Cys side chain (square A) Frequency Frequency(%) Integral (%) Max=37Å 2 90% Cys экспонированы на 22% или менее

35 Ссылки Molecular Surfaces: A Review, by Michael L. Connolly

36 II. Гидрофобные кластеры в структурах белков

37 Гидрофобный эффект Межмолекулярный уровень Неполярные молекулы в полярном растворителе (воде) стремятся агрегировать так, чтобы минимизировать поверхность контакта с растворителем

38 Неполярные молекулы (зелёные) в полярном растворителе (оранжевый)

39 вакуум Гидрофобный эффект (наивное объяснение) «Поверхностное натяжение» вытягивает воду из области между двумя гидрофобными поверхностями

40 Вот что случается с гидро- фобными субъектами, которые не пожелали объединиться в гидрофильном окружении Пабло Пикассо

41 Гидрофобный эффект в белках (и других макромолекулах) Внутримолекулярный уровень Неполярные атомные группы (CH 3 и др.) белка стремятся собраться внутри молекулы, чтобы минимизировать контакт с полярными группами и полярным растворителем (водой)

42 4Ǻ срез структуры белка Зелёные шарики = неполярные группы Красные = атомы кислорода Синие = атомы азота Белые = углерод, связанный с полярным атомом Атомы водородане показаны

43 Гидрофобный эффект в белках Т.н. гидрофобное ядро дает существенный вклад в стабильность глобулы большинства белков Гидрофобные ядрышки могут служить зародышами в процессе правильной укладки полипептидной цепи Гидрофобный эффект важен для белок- белкового взаимодействия, взаимодействия белок-ДНК и других межмолекулярных взаимодействий

44 Как измерять гидрофобный эффект in silico?

45 Для межмолекулярного взаимодействия Расчет площади поверхности (SAS), скрытой при взаимодействии, отражает вклад гидрофобного эффекта – это только число ( Å 2 ), нет описания деталей! Симуляция молекулярной динамики, конечно, отражает гидрофобный эффект… … но не локализует его. Кроме того, это вычислительно дорогая процедура.

46 Подходы к локализации гидрофобного эффекта в белках и макромолекулярных комплексах Kannan & Vishveshwara, 1999 Tsai & Nussinov, 1997 Swindells, 1995 Zehfus, 1995 Heringa & Argos, 1991 Plochocka et al., 1988 Наша группа: Alexeevski et al,. 2003

47 Swindells: группировка гидрофобно взаимодействующих неэкспонированных остатков Отбираются остатки, которые –Слабо экспонированы (

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

49 Строится граф: Вершина – отобранный остаток Ребро соединяет вершины, если соответствующие остатки гидрофобно взаимодействуют Связные компоненты графа, содержащие 5 или более остатков, называются гидрофобными ядрами

50 Граф гидрофобных контактов (пример)

51 Zehfus: компактные группы боковых цепей остатков Вводится мера Z компактности набора остатков (отношение SAS к минимальной возможной поверхности) Выращиваются группы путем наращивания остаток за остатком (жадным алгоритмом) С помощью Z-score (который здесь назван ζ) по статистике кластеров из данного числа остатков выбираются наиболее компактные группы. Часто они состоят, в основном, из гидрофобных остатков

52 Кластеры неполярных атомных групп Alexeevski et al Элементарной единицей служат неполярные атомные группы (CH 3 и т.п.) вместо аминокислотных остатков Алгоритм основан на делении целого, а не на наращивании из элементов

53 В чем задача: Для данной структуры найти области пространства, заполненные только или преимущественно неполярными группами

54 Неполярные группы в белках: CH 3 CH 2 CH< SH, S не связанные ковалентно с полярными (N и O) атомами Назовем такие группы NP-атомами

55 Гидрофобная область в структуре (NP-область): NP-область заполнена преимущественно NP-атомами Каждый NP-атом в области имеет несколько гидрофобных контактов с другими NP-атомами из той же области Гидрофобное взаимодействие между разными NP-областями слабое

56 Конфигурация HF-атомов на плоскости и что хотим в ней найти

57 Шаги алгоритма (k,l)-разрезов Создание графа NP-атомов Нахождение всех (k,l)-разрезов графа Удаление всех (k,l)-разрезов из графа Нахождение кластеров, т.е. связных компонент полученного графа

58 Граф контактов NP-атомов Вершина – один NP-атом Ребро соединяет два атома, если они контактируют

59 Ковалентные связи и, более обще, пары атомов на фиксированном расстоянии в силу форсмажора – стереохимических ограничений Гидрофобные контакты Два типа ребер C

60 Критерии контакта d m d d 0, (d 0 – порог, 4,5–5,4Ǻ) m m 0 (m 0 =d 0 /2)

61 Что такое (k,l)-разрез графа? Определение: (k,l)-разрез графа – это k ребер, образующих связный подграф G такой, что l-реберная окрестность подграфа G после удаления его ребер распадается на две или более связных компоненты

62 Подграф G 1 (красные ребра) является (2,1)-разрезом Подграф G 2 (красные ребра) не является (2,1)-разрезом G1G1 G2G2

63 Nonpolar atoms Graph of nonpolar atoms(1,1)-cuts (red edges)Clusters after (1,1)-cutting(2,1)-cut (red edges)Clusters after (2,1)-cutting

64 Программа ClusterDetector (CluD) (реализованы k=l=1)

65 Each HF cluster is also presented as a list of atoms (.xls), rasmol script and whole cluster parameters (center of gravity, ellipsoid half-axis, etc.) Пример результата программы CluD

66 III. Домены белков

67 Что такое домен? Три определения: По функции (функциональный домен) По сравнению последовательностей (эволюционный домен) По структуре (структурный домен)

68 Функциональный домен (биохимия/биоинженерия) Минимальная часть полипептидной цепи, которая: может автономно свернуться в правильную, нативную структуру сохраняет (in vitro) как минимум одну из активностей полного белка

69 Derbyshire et al., PNAS, 94, (1997)Genetic definition of a protein-splicing domain: Functional mini-inteins support structure predictions and a model for intein evolution ( Рекомбиназа A из Mycobacterium tuberculosis (790 а.о.) содержит интеин (440 а.о.), белок, обладающий способностью автономно вырезаться из полипептидной цепи белка-предшественника (явление белкового сплайсинга). Это – первая активность интеина. интеин экстеин 2 экстеин 1 экстеин 2интеин

70 Этот интеин обладает также эндонуклеазной активностью (вторая активность). По сходству последовательности этого белка с последовательностями других, более изученных интеинов, в т.ч. интеина с расшифрованной РСА структурой (1VDE), была высказана гипотеза о том, что за две разные активности отвечают разные домены. При этом за белковый сплайсинг отвечает домен, который составлен из N-концевого и C-концевого участков полипептидной цепи

71 Для проверки гипотезы авторы создали 21 конструкт генов интеина, в которых удалены разные внутренние участки полипептидной цепи. Конструкты были встроены в ген другого белка (тимидилатсинтазы, TS) и экспрессировались в E.coli Активность проверялась по наличию нативного белка TS (без вставки интеина)

72 Результат: белковый сплайсинг сохранялся в тех случаях, когда удаленный участок не затрагивал первые 96 и последние 35 а.о. Вывод авторов: функциональный домен автономного белкового сплайсинга состоит из остатков 1–96 и 406–440 (всего 131 из полных 440)

73 Структура гомологичного белка PI-SceI – хоминг эндонуклеазы из дрожжей (PDB код 1VDE) Интеин 1–181, 416–454 Эндонуклеаза 186–405 Гидрофобные ядра доменов

74 Последовательность интеина консервативна. Об этом свидетельствуют доменные архитектуры трех белков из разных грибов, описанные в Pfam Доменная структура полноразмерного белка PI-SceI Доменная структура белка TFP1 (аннотирован по сходству) Доменная структура белка VMA1 Фрагмент, для которого решена структура

75 Эволюционный домен (биоинформатика: последовательности) Достаточно длинный участок полипептидной цепи, который: эволюционно консервативен существуют достоверно сходные участки в других белках замечен в перемешивании доменов (domain shuffling), то есть имеются примеры белков, где есть достоверно сходные с ним участки, но есть также несходные между собой (но эволюционно консервативные) участки

76 Белки, содержащие два эволюционных домена: гомеодомен и OAR домен (N-концевые участки не показаны)

77 Гомеодомены активно перемешивались в эволюции. Об этом можно судить по 65(!) различным доменным архитектурам гомеобелков, представленным в банке Pfam Гомеодомен Парный домен и гомеодомен Lim домены и гомеодомен Гомеодомен, продолженный лейциновой молнией POU домен и гомеодомен Два гомеодомена PBX-домен и гомеодомен

78 OAR – это домен, обнаруженный только в некоторых гомеодоменных транскрипционных факторах Консервативность наблюдается В перемешивании доменов пока не замечен (тем самым не вполне удовлетворяет нашему определению!) Образует структурный домен? – нет аргументов за; против – слишком короткий Функция не установлена

79 Структурный домен (биоинформатика 3D структур) Обособленная в пространстве часть молекулы белка

80 Пример Транскрипционный фактор – пуриновый репрессор из E.coli (PDB код 1WET)

81 Пуриновый репрессор димеризуется ….

82 … связывает две молекулы гуанина, после чего связывается с ДНК. Сайт связывания – палиндром. Весь комплекс обладает симметрией 2-го порядка. ACGAAAACGT TTTCGT гуанин

83 Очевидно выделяется домен, связанный с остальным белком гибким линкером. ДНК-связывающий домен Регуляторный домен

84 То, что обычно называется регуляторным доменом – это один структурный домен или два?

85 Если судить по гидрофобным ядрам, то два… Но обособлены они гораздо слабее.

86 Структурный домен (биоинформатика: 3D структуры) Обособленная в пространстве часть белка, его структурная единица, имеющая: сравнительно мало контактов с другими частями белка собственное гидрофобное ядро

87 Домен белка XXX (жизнь) Часть белка, названная доменом: Субъективизм Образность Традиция

88 В полимеразах обычно выделяют три домена: fingers, palm, thumb Fingers Palm Thumb Template RNA Product RNA NTP

89 Три определения доменов часто дают похожие результаты! Но не всегда…

90 19–81 82–90 91–142 «Парный» (Paired) домен из транскрипционного фактора PAX5 человека (PDB 1K78) – очевидно, два структурных домена Эволюционный домен (PAX в Pfam) включает оба структурных домена (126 а.о.)

91 Последовательности PAX/prd доменов консервативны по всей длине

92 Забавно, что полипептидные цепи обоих структурных доменов имеют общую топологию (- одинаковое число спиралей, - одинаковые межспиральные взаимодействия, - одинаковый порядок следования спиралей вдоль цепи; * минорные элементы вторичной структуры не в счет!)

93 N-концевой структурный домен парного домена хорошо совмещается с C-концевым Синий – N-концевой Зеленый – C-концевой Совмещение – по двум спиралям, всего по 14 C атомам Rmsd = 0.5 Å Но достоверного сходства последовательностей не наблюдается

94 Два структурных домена парного домена одинаково расположены на ДНК

95 Структурные домены Алгоритмы детектирования

96 На чем основаны методы Домен имеет собственное гидрофобное ядро (пример: алгоритм DETECTIVE Swindells, 1995) Домен – это часть белка, внутри которой много контактов аминокислотных остатков, а между доменами – мало контактов (пример: алгоритм DOMAK, Siddiqui&Barton, 1995)

97 Siddiqui&Barton, 1995: DOMAK Предпосылки: домен состоит из одного или двух непрерывных участков полипептидной цепи Число контактов между остатками внутри домена больше, чем число междоменных контактов Сверху – вниз, от целого – к части!

98 Формализация Два остатка контактируют, если расстояние между ними меньше 5Å Если белок разбит на две части, A и B, то определяется индекс разделенности: SplitValue=(int A /ext AB )(int B /ext AB ) int A – число пар контактирующих остатков из A; int B – число пар контактирующих остатков из B; ext AB – число пар контактирующих остатков, один из A, а другой – из B

99 Пример. Структура 1CD4. Часть A: N-конец полипептидной цепи до остатка i; часть B – от (i+1) до C-конца График зависимости индекса разделенности от номера граничного остатка

100 Деление по остатку 97 (пик на графике)

101 В алгоритме DOMAK проверяются следующие разделения на части A и B (1) (2) (3)

102 Алгоритм К полной цепи применяются методы 1 и 2. Выбирается разделение с лучшим индексом К полученным двум доменам применяется та же процедура. В случае, когда домен состоит из двух сегментов, применяется также метод 3. Алгоритм останавливается в зависимости от пороговых значений: –MDS – минимальный размер домена (в числе остатков) –MSS – минимальный размер сегмента Отдельная процедура предусмотрена для сегментов, длина которых между MDS и MSS Найденные домены проверяются на компактность; некомпактные – сливаются в один

103 Swindells, 1995 DETECTIVE Снизу – вверх, наращивание частей! Предпосылка: каждый домен имеет свое гидрофобное ядро. Этапы: 1. выявление гидрофобных ядер в структуре 2. «натягивание» доменов на гидрофобные ядра

104 Отбираются остатки, которые –Слабо экспонированы (

105 Строится граф: – Вершина – отобранный остаток – Ребро соединяет вершины, если соответствующие остатки гидрофобно взаимодействуют – Связные компоненты графа, содержащие 5 или более остатков, называются гидрофобными ядрами

106 Гидрофобные ядра – еще не домены! Для получения доменов применяется многоходовая процедура чистки-слияния

107 Алгоритм демонстрируется на примере (см. рис.) (1) найдено 3 кластера – 1-й, 2-й и 3-й (2) остатки, окруженные чужими вычищаются (3) кластеры, включающие меньше пяти остатков, вычищаются (4) заливка некластеризованных остатков (5–6) оставшиеся некластеризованные остатки присоединяются по контактам к кластерам предыдущего шага (7–8) опять прочистка, заливка и присоединение хвостов

108

109 Методы выделения доменов (из обзора Veretnik & Shindyalov, 2005) Большинство методов основано на принципах, близких к DOMAK

110 Сравнение методов Критерии сравнения: процент белковых цепей, для которых все домены выделены правильно Эта величина зависит от критерия правильности (при каком проценте совпадения выделенного и правильного домена они считаются одинаковыми?); средний процент совпадения выделенного домена с ближайшим правильным; … Нужен benchmark (стандарт, мерило) Есть специально посвящённые этому работы. В качестве правильных доменов принимаются домены, независимо и одинаково выделенные несколькими экспертами.

111 Сравнение методов (по книге Structural bioinformatics, 2009)

112 Figure 3. Benchmarking of automatic domain assignment methods. (A) Performance of DomainParser, PDP and PUU on consensus-based benchmark of 374 structures, (B) evaluating tendency to partition domains into non-contiguous fragments. Сравнение методов (по обзору Veretnik & Shindyalov)

113 Классификации структурных доменов SCOP ( – ручная детекция доменов – 4 основных уровня классификации (класс, укладка, суперсемейство, семейство) CATH ( – полуавтоматическая детекция доменов – 4 основных уровня классификации (класс, архитектура, топология, суперсемейство) Об этом будет отдельная лекция