Слайд 2разные сети
белок-белковые взаимодействия
регуляторные сети (фактор-ген)
метаболические
![разные сети белок-белковые взаимодействия регуляторные сети (фактор-ген) метаболические](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-1.jpg)
Слайд 3свойства сетей
N = количество вершин
распределение степеней вершин
P(k) = вероятность того, что
![свойства сетей N = количество вершин распределение степеней вершин P(k) = вероятность](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-2.jpg)
у случайно взятой вершины будет k ребер
средняя длина пути между вершинами L
Слайд 4случайная сеть
пуассоновское распределение
P(k) = exp(-λ) λk / k!
Теорема Эрдеша-Реньи: фазовый переход
![случайная сеть пуассоновское распределение P(k) = exp(-λ) λk / k! Теорема Эрдеша-Реньи:](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-3.jpg)
– возникновение гигантской компоненты
средняя длина пути ~ log N
Слайд 5scale-free network
P(k) ~ k–γ
γ>3 – ничего особенного
2<γ<3 – hubs, иерархия
![scale-free network P(k) ~ k–γ γ>3 – ничего особенного 2 γ=2 большой](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-4.jpg)
γ=2 большой hub, соединенный с большой долей вершин
При γ<3 удаление случайной вершины не разрушает сеть, удаление hub’а – разрушает
средняя длина пути (при 2<γ<3) ~ log log N
Слайд 6Random and scale-free P(k)
(linear and log scales)
![Random and scale-free P(k) (linear and log scales)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-5.jpg)
Слайд 7Коэффи-циент класте-ризации
Мера связи между соседями данной вершины
![Коэффи-циент класте-ризации Мера связи между соседями данной вершины](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-6.jpg)
Слайд 8примеры
белок-белковые взаимодействия
синтетические летали
регуляция транскрипции
метаболические сети
![примеры белок-белковые взаимодействия синтетические летали регуляция транскрипции метаболические сети](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-7.jpg)
Слайд 9Yeast protein interaction network
Data from the high-throughput two-hybrid experiment (T. Ito,
![Yeast protein interaction network Data from the high-throughput two-hybrid experiment (T. Ito,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-8.jpg)
et al. PNAS (2001) )
The full set containing 4549 interactions among 3278 yeast proteins
87% nodes in the largest component
The highest connected protein interacts with 285 others!
Figure shows only nuclear proteins
Слайд 11Гигантская компонента в графе белок-белковых взаимодействий в дрожжах
Красный – летальная мутация
Оранжевый –
![Гигантская компонента в графе белок-белковых взаимодействий в дрожжах Красный – летальная мутация](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-10.jpg)
медленный рост
Желтый – неизвестно
Зеленый – нелетальная мутация
Слайд 12Белок-белковые взаимодействия в дрожжах: P(k) и размеры связных компонент
![Белок-белковые взаимодействия в дрожжах: P(k) и размеры связных компонент](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-11.jpg)
Слайд 14Rank vs. degree for metabolites and reactions in Helicobacter pylori
![Rank vs. degree for metabolites and reactions in Helicobacter pylori](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-13.jpg)
Слайд 15Transcription regulatory
network in baker’s yeast
Downloaded from the
YPD database: 1276
![Transcription regulatory network in baker’s yeast Downloaded from the YPD database: 1276](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-14.jpg)
regulations among 682 proteins by 125 transcription factors (10 regulated genes per TF)
Part of a bigger genetic regulatory network of 1772 regulations among 908 proteins
Positive to negative ratio 3:1
Broader distribution of out-degrees (up to 72) and more narrow of in-degrees
(up to 21)
Слайд 16регуляция транскрипции (дрожжи, ChIP-chip)
A: in-degree (относительно регулируемых генов): гистограмма (в полулогарифмических координатах)
![регуляция транскрипции (дрожжи, ChIP-chip) A: in-degree (относительно регулируемых генов): гистограмма (в полулогарифмических](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-15.jpg)
количества промоторов с заданным числом регуляторов– экспоненциальное распределение (у большинства генов мало регуляторов). Пустые кружки – случайный граф
В: out-degree (относительно факторов): гистограмма количества факторов, связывающих заданное количество промоторов – scale-free
Слайд 17Transcription regulatory
network in Homo Sapiens
Data courtesy of Ariadne Genomics obtained
![Transcription regulatory network in Homo Sapiens Data courtesy of Ariadne Genomics obtained](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-16.jpg)
from the literature search: 1449 regulations among 689 proteins
Positive to negative ratio is 3:1 (again!)
Broader distribution of out-degrees
(up to 95) and more narrow of in-degrees (up to 40)
Слайд 18Transcription regulatory
network in E. coli
Data (courtesy of Uri Alon) was
![Transcription regulatory network in E. coli Data (courtesy of Uri Alon) was](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-17.jpg)
curated from the Regulon database: 606 interactions between 424 operons (by 116 TFs)
Positive to negative ratio is 3:2 (different from eukaryots!)
Broader distribution of out-degrees
(up to 85) and more narrow of in-degrees (only up to 6 !)
Слайд 19зависимость физиологических и геномных свойств от топологии
дрожжи:
~10% genes with <5 links are
![зависимость физиологических и геномных свойств от топологии дрожжи: ~10% genes with >60%](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-18.jpg)
essential
>60% genes with >15 links are essential
гены с большим числом связей
с большей вероятностью имеют ортологов в многоклеточных эукариотах
ближе к ортологам из C. elegans
Слайд 20party hubs и date hubs
Бимодальное распределение корреляций уровня экспрессии
Красный: hubs
Голубой: non-hubs
Черный: случайный
![party hubs и date hubs Бимодальное распределение корреляций уровня экспрессии Красный: hubs](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-19.jpg)
граф
Party hubs: сам и соседи ко-экспрессируются (комплексы)
Date hub: нет корреляции в уровнях экспрессии (сигнальные пути)
Слайд 21Устойчивость к атаке
(распадение гигантской компоненты)
основа сети
– party hubs
Красный: атака на
![Устойчивость к атаке (распадение гигантской компоненты) основа сети – party hubs Красный:](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-20.jpg)
party hubs
Коричневый: атака на все хабы
Голубой: атака на date hubs
Зеленый: атака на случайные белки
Слайд 22мотивы
клики
много в графах белок-белковых взаимодействий (масс-спек. анализ комплексов – по определению)
подграфы фиксированной
![мотивы клики много в графах белок-белковых взаимодействий (масс-спек. анализ комплексов – по](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-21.jpg)
структуры, встречающиеся существенно чаще, чем в случайном графе (с теми же свойствами)
Слайд 23Регуляторный каскад
R – транскрипционная регуляция
Х – ко-экспрессия
![Регуляторный каскад R – транскрипционная регуляция Х – ко-экспрессия](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-22.jpg)
Слайд 24R – транскрипционная регуляция
Р – белок-белковое взаимодействие
Н – гомология
![R – транскрипционная регуляция Р – белок-белковое взаимодействие Н – гомология](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-23.jpg)
Слайд 25Субъединицы факторов транскрипции
R – транскрипционная регуляция
Р – белок-белковое взаимодействие
Н – гомология
![Субъединицы факторов транскрипции R – транскрипционная регуляция Р – белок-белковое взаимодействие Н – гомология](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-24.jpg)
Слайд 26R – транскрипционная регуляция
Р – белок-белковое взаимодействие
Х – ко-экспрессия
Н – гомология
![R – транскрипционная регуляция Р – белок-белковое взаимодействие Х – ко-экспрессия Н – гомология](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-25.jpg)
Слайд 27Регулоны
R – транскрипционная регуляция
Р – белок-белковое взаимодействие
Х – ко-экспрессия
Н – гомология
![Регулоны R – транскрипционная регуляция Р – белок-белковое взаимодействие Х – ко-экспрессия Н – гомология](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-26.jpg)
Слайд 28Р – белок-белковое взаимодействие
Х – ко-экспрессия
![Р – белок-белковое взаимодействие Х – ко-экспрессия](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-27.jpg)
Слайд 29Ко-экспрессия в комплексах
Р – белок-белковое взаимодействие
Х – ко-экспрессия
![Ко-экспрессия в комплексах Р – белок-белковое взаимодействие Х – ко-экспрессия](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-28.jpg)
Слайд 30S – синтетические летали (слабость)
Н – гомология
![S – синтетические летали (слабость) Н – гомология](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-29.jpg)
Слайд 31Взаимозаменяемость паралогов (?)
S – синтетические летали (слабость)
Н – гомология
![Взаимозаменяемость паралогов (?) S – синтетические летали (слабость) Н – гомология](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-30.jpg)
Слайд 32Компенсаторные комплексы (?)
S – синтетические летали (слабость)
Н – гомология
Р – белок-белковое взаимодействие
Х
![Компенсаторные комплексы (?) S – синтетические летали (слабость) Н – гомология Р](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-31.jpg)
– ко-экспрессия
Слайд 33Четверные мотивы: взаимозаменяемость
![Четверные мотивы: взаимозаменяемость](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-32.jpg)
Слайд 34Почти все “bi-fan” мотивы связаны друг с другом
Регуляция транскрипции в E.coli
![Почти все “bi-fan” мотивы связаны друг с другом Регуляция транскрипции в E.coli](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-33.jpg)
Слайд 35эволюция
rich get richer
дупликации
случайные рождения/исчезновение ребер
![эволюция rich get richer дупликации случайные рождения/исчезновение ребер](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/340313/slide-34.jpg)