Model HP: Różnice pomiędzy wersjami

Z BioFizInfo
Przejdź do nawigacji Przejdź do wyszukiwania
Ponadto (dyskusja | edycje)
Nie podano opisu zmian
Ponadto (dyskusja | edycje)
Nie podano opisu zmian
Linia 57: Linia 57:
to '''sumą statystyczna''' nazywana również '''funkcją podziału'''. Rozkład ''f'' określa odpowiedni zespół statytyczny (mikrokanoniczny, kanoniczny,...).
to '''sumą statystyczna''' nazywana również '''funkcją podziału'''. Rozkład ''f'' określa odpowiedni zespół statytyczny (mikrokanoniczny, kanoniczny,...).


W przypadku modelu HP liczba mikrostanów układu jest skończona (ozn. ''N''), zatem średnią wartość ''A'' wyraża się w postaci sumy po dostępnych mikrostanach układu:
W przypadku modelu HP liczba mikrostanów układu jest skończona (ozn. ''N''), zaś średnią wartość ''A'' wyraża się w postaci sumy po dostępnych mikrostanach układu:
: <math> \langle A \rangle = \sum_{i=1}^{N} A_i \cdot p_i    </math>
: <math> \langle A \rangle = \sum_{i=1}^{N} A_i \cdot p_i    </math>
gdzie <math> p_i </math> jest prawdopodobieństwem uzyskania przez układ ''i''-tego mikrostanu.
gdzie <math> p_i </math> jest prawdopodobieństwem uzyskania przez układ ''i''-tego mikrostanu. Prawdopodobieństwo, że układ o określonej, stałej temperaturze ''T'' (używa się też określenia: w kontakcie z termostatem o temperaturze ''T'') osiągnie ''i''-ty  mikrostan o energii <math> E_i </math> dane jest rozkładem Boltzmanna:
: <math> p_i = \frac{e^{-E_i/kT}}{\sum_{j=1}^{N}e^{-E_j/kT}} </math>
gdzie ''k'' - stała Boltzmanna. Suma w mianowniku zapewnia normalizację rozkładu <math> p_i </math>:
: <math> \sum{j=1}^{N} p_j = 1 </math>


== Metoda Monte Carlo - algorytm Metropolisa ==
== Metoda Monte Carlo - algorytm Metropolisa ==
W celu wyznaczenia <math> \langle A \rangle </math> dla układu o temperaturze ''T'' generować mikrostany zgodnie z rozkładem Boltzmanna
W celu wyznaczenia <math> \langle A \rangle </math> dla układu o temperaturze ''T'' wystarczy dysponować metodą do generowania mikrostanów zgodnie z rozkładem Boltzmanna. Metodą tego typu jest algorytm Metropolisa.
 
Istotą algorytmu Metropolisa jest stworzenie ciągu mikrostanów, będący realizacją łańcucha Markowa, z prawdopodobieństwem przejść, zależącym od różnicy energii kolejnych mikrostanów. W przypadku modelu HP:
<br>1. Załóżmy, że zaczynamy nasz ciąg tworząc pierwszy, dowolny mikrostan ''X''.
<br>2. Obliczamy energię <math> E_X </math>.
<br>3. Dokonujemy dozwolonej transformacji peptydu (transformacje opisano dalej, dla ustalenia uwagi - dokonujemy obrotu części peptydu wokół losowo wybranego aminokwasu).
<br>4. Uzyskujemy mikrostan ''Y'' i wyznaczamy jego energię <math> E_Y </math>.
<br>5. Jeżeli:
<br>          <math> E_Y \leq E_X </math> akceptujemy nowy mikrostan: <math> X:=Y </math> i wracamy do 3.
<br>          <math> E_Y > E_X </math> akceptujemy nowy mikrostan z prawdopodobieństwem <math> exp(-(E_Y - E_X)/kT) </math> i wracamy do 3.





Wersja z 15 lut 2011, 22:40

Model HP

Model HP (hydrophobic-polar protein folding model) to model polimeru wykorzystywany w badaniach nad ogólnymi zasadami rządzącymi procesem zwijania białek. Badania tego typu w przypadku modeli pełnoatomowych wiążą się ze znacznymi kosztami obliczeniowymi, podczas gdy w modelu HP, ze względu na uproszczoną charakterystykę układu, możliwe jest przeprowadzenie krótkiej symulacji (trwającej od kilku minut do kilku godzin), w trakcie której układ jest w stanie osiągnąć wszystkie możliwe mikrostany [1].


Wstęp

(1) Dwuwymiarowy model HP o sekwencji: HPHPHHHHHPHP (wizualizacja w PyMOLu). Na niebiesko zaznaczono aminokwasy hydrofobowe (H), na zielono aminokwasy polarne (P). Ponieważ w powyższym mikrostanie nie występują kontakty H-H, energia wynosi 0.
(2) Obrót wokół szóstego aminokwasu skutkuje utworzeniem kontaktu H-H między ósmym i piątym aminokwasem.
(3) Transformacja została zaakceptowana, liczba kontaktów H-H wynosi 1, zatem nowa energia układu wynosi -ɛ.

Idea modelu HP opiera się na obserwacji, iż kluczową rolę w procesie zwijania białek pełni efekt hydrofobowy (w tym kontekście spotkać się można z terminem: "oddziaływania hydrofobowe"). W podstawowym modelu HP polimer zbudowny jest z monomerów H (hydrofobowych) oraz P (polarnych), przy czym wkład do energii pochodzi jedynie od H. Można więc myśleć o modelu HP jak o modelu białka, w którym alfabet aminokwasów ograniczony został do zbioru {H,P}. Aminokwasy znajdują się w węzłach sieci kwadratowej (square lattice) w przypadku modelu dwuwymiarowego (2D), bądź w węzłach sieci sześciennej (cubic lattice) w przypadku modelu trójwymiarowego (3D). Dwa aminokwasy nie mogą znajdować się w tym samym węźle. Natomiast jeśli dwa aminokwasy połączone są wiązaniem (przez analogię do wiązania peptydowego między aminokwasami w białkach), to muszą się one znajdować w sąsiednich węzłach. Mikrostan układu można określić poprzez: sekwencję peptydu oraz współrzędne poszczególnych aminokwasów.

Ewolucję układu w modelu HP zadaje zestaw dozwolonych transformacji struktury oraz rozkład prawdopodobieństwa przejść między mikrostanami. Przykładem dozwolonej transformacji może być obrót części białka o pewien kąt wokół wybranego aminokwasu (przykład przedstawiono po prawej). W przypadku modelu 2D istnieją trzy możliwe nietrywialne obroty. Jeżeli po dokonaniu obrotu żadne dwa aminokwasy nie zajmują tego samego punktu w przestrzeni, obrót uznajemy za dozwolony.

Po dokonaniu dozwolonej transformacji prawdopodobieństwo akceptacji nowego mikrostanu zależy jedynie od zmiany wartości energii. Innymi słowy: to, czy zaakceptujemy mikrostan uzyskany w wyniku transformacji zależy jedynie od mikrostanu przed transformacją; wcześniejsza historia układu nie ma tu znaczenia. Zatem ewolucja peptydu (ciąg mikrostanów wygenerowany w toku symulacji) jest realizacją procesu stochastycznego, w którym prawdopodobieństwo zdarzenia (akceptacja nowego mikrostanu) zależy jedynie od wyniku poprzedniego. Proces stochastyczny tego typu w przypadku dyskretnej przestrzeni stanów nazywany jest łańcuchem Markowa.

Sieć

Niech:

𝐞x=(1,0),𝐞y=(0,1)

będą wektorami bazowymi w przypadku dwuwymiarowym, zaś:

𝐞x=(1,0,0),𝐞y=(0,1,0),𝐞z=(0,0,1)

wektorami bazowymi w przypadku trójwymiarowym. Siecią kwadratową nazywać będziemy zbiór:

LATTICE2D={x𝐞x+y𝐞y∣x,y∈ℤ}

zaś zbiór:

LATTICE3D={x𝐞x+y𝐞y+z𝐞z∣x,y,z∈ℤ}

nazwiemy siecią sześcienną. Element sieci (węzeł) opisujemy przez podanie dwóch, bądź trzech liczb całkowitych (współrzędnych węzła), przykładowo dla sieci sześciennej: (0,1,-10).

Powiemy, że węzły a i b sąsiadują ze sobą na siatce (ozn. a ~ b), jeżeli istnieje wektor bazowy e taki, że:

𝐚=𝐛+𝐞∨𝐛=𝐚+𝐞.

Niech CHAINn={1,...,n} będzie zbiorem aminokwasów tworzących peptyd, gdzie n - długość peptydu. Wówczas strukturę przestrzenną wyrażać będziemy przez funkcję:

𝐬:CHAINn→LATTICE

spełniającą warunki:

𝐬(1)=(0,0,0)
∀i<n𝐬(i+1)∼𝐬(i)
∀i≠j𝐬(i)≠𝐬(j)

Podanie struktury (w postaci funkcji s) nie wystarcza do określenia miktrostanu układu, potrzebna jest jeszcze sekwencja.

Sekwencja

Sekwencja łańcucha określona jest przez wzorzec hydrofobowy Pat:CHAINn→{H,P}. Rozważany model dzieli aminokwasy ze względu na właściwości oddziaływań dalekozasięgowych na dwie kategorie: hydrofobowe (H) oraz polarne (P). Dalekozasięgowość oddziaływań odnosi się do wzajemnych położeń aminokwasów w sekwencji, a nie w przestrzeni. Przykładowo: o obecności oddziaływań dalekozasięgowych możemy mówić w przypadku pary aminokwasów o numerach 1 i 4, bądź: 2 i 9, ale nie w przypadku par: 1 i 3, czy też 4 i 5. Szczegóły w poniższej sekcji Oddziaływania.

Oddziaływania

W najprostszym modelu HP rozważa się jedynie oddziaływania dalekozasięgowe pomiędzy aminokwasami hydrofobowymi. Energia danego mikrostanu zależy od liczby kontaktów występujących między aminokwasami H, niesąsiadującymi w peptydzie.

Niech

KHH(𝐬)=#{{i,j}:∣i−j∣>1,𝐬(i)∼𝐬(j),Pat(i)=Pat(j)=H}

będzie liczbą kontaktów H-H w peptydzie o strukturze s. Energia układu wyraża się przez:

E(𝐬)=−ε⋅KHH(𝐬)

gdzie ɛ >0.

Interakcje pomiędzy aminokwasami hydrofobowymi odzwierciedlają ich tendencję do kierowania się do wewnątrz białka i tym samym unikania kontaktu z wodą. Należy podkreślić, że model HP uwydatnia jeden aspekt procesu zwijania białek (efekt hydrofobowy), ignoruje natomiast oddziaływania lokalne występujące w rzeczywistym białku - "sztywność" łańcucha (objawiająca się niedozwolonymi wartościami kątów φ-ψ na wykresie Ramachandrana) oraz wiązania wodorowe (istotne w α-helisach i β-kartkach). Proste modele, jak model HP, skłaniają do zadawania pytań: Które z własności białek udaje się odtworzyć pomimo poczynionych przybliżeń?

Średnia po zespole

Niech A będzie pewną własnością fizyczną badanego układu. Mikrostan układu oznaczymy przez 𝐱=(x1,…,xn), gdzie n jest liczbą stopni swobody. Przyjmujemy, że własność A objawia się jako średnia po próbce pewnej przestrzeni mikrostanów, tzn.:

⟨A⟩=Z−1∫ΩA(𝐱)f(ℋ(𝐱))d𝐱

gdzie f jest funkcją rozkładu gęstości prawdopodobieństwa, Ω jest przestrzenią dostępnych stanów układu (nazywana również w szerszym kontekście: przestrzenią fazową), zaś:

Z=∫Ωf(ℋ(𝐱))d𝐱

to sumą statystyczna nazywana również funkcją podziału. Rozkład f określa odpowiedni zespół statytyczny (mikrokanoniczny, kanoniczny,...).

W przypadku modelu HP liczba mikrostanów układu jest skończona (ozn. N), zaś średnią wartość A wyraża się w postaci sumy po dostępnych mikrostanach układu:

⟨A⟩=∑i=1NAi⋅pi

gdzie pi jest prawdopodobieństwem uzyskania przez układ i-tego mikrostanu. Prawdopodobieństwo, że układ o określonej, stałej temperaturze T (używa się też określenia: w kontakcie z termostatem o temperaturze T) osiągnie i-ty mikrostan o energii Ei dane jest rozkładem Boltzmanna:

pi=e−Ei/kT∑j=1Ne−Ej/kT

gdzie k - stała Boltzmanna. Suma w mianowniku zapewnia normalizację rozkładu pi:

∑j=1Npj=1

Metoda Monte Carlo - algorytm Metropolisa

W celu wyznaczenia ⟨A⟩ dla układu o temperaturze T wystarczy dysponować metodą do generowania mikrostanów zgodnie z rozkładem Boltzmanna. Metodą tego typu jest algorytm Metropolisa.

Istotą algorytmu Metropolisa jest stworzenie ciągu mikrostanów, będący realizacją łańcucha Markowa, z prawdopodobieństwem przejść, zależącym od różnicy energii kolejnych mikrostanów. W przypadku modelu HP:
1. Załóżmy, że zaczynamy nasz ciąg tworząc pierwszy, dowolny mikrostan X.
2. Obliczamy energię EX.
3. Dokonujemy dozwolonej transformacji peptydu (transformacje opisano dalej, dla ustalenia uwagi - dokonujemy obrotu części peptydu wokół losowo wybranego aminokwasu).
4. Uzyskujemy mikrostan Y i wyznaczamy jego energię EY.
5. Jeżeli:
EY≤EX akceptujemy nowy mikrostan: X:=Y i wracamy do 3.
EY>EX akceptujemy nowy mikrostan z prawdopodobieństwem exp(−(EY−EX)/kT) i wracamy do 3.


Linki zewnętrzne