Această secţiune necesită o ajustare în conformitate cu recomandările edycyjnymi.
Nevoilor de a îmbunătăţi: imperfecte care incita la en.wiki, niepolskie note de subsol, fără a textului.
Mai multe informaţii detaliate despre ceea ce are nevoie pentru a îmbunătăţi, este cazul, pot fi găsite pe pagina de discuţie a acestui articol în repo de reglaj fin
Odată ce aţi ajuns în imperfecţiuni în partea de sus, vă rugăm să nu se permite model (()) aranjaţi de la codul de acest articol.
În bioinformatyce, pentru a regla succesiunea este un mod de a se potrivească în structura principală de ADN, ARN, proteine sau de a identifica regiunile Anunt paralelism, care poate fi o consecinţă a funcţionale, structurale, sau de evoluţie relaţie între secvenţe. Aranjate secvenţe de nucleotide sau de amino-acizi sunt, de obicei, prezentate într-o matrice de rânduri. Restul sunt înscrise în mijlocul de o pauză, bine că a mai rămas din fiecare secvenţă similare cu alte forma de coloana următoare.
Secvenţă de meci, în apropierea a ajutorului de program ClustalW, două proteine umane cu degetul motiv de zinc. (Imagine: zinc-deget-seq-alignment2.png)
În cazul în care două secvenţe potrivite au ascendenţă comună, de nepotriviri pot fi interpretate ca punct de mutaţii, ca şi pauzele indele (text eliminat de mutaţie sau insercji), care a avut loc în una sau două linii de la data când ambele seturi de poskromiony divizare. În caz de potrivire a secvenţelor de proteine, amino-acizi de mijloc din volumul de similitudine implicat un anumit punct, cazul a stabilit un brut de măsură conservatoare în cazul în care nu este fix sau de stimulent. Privarea de substituţie sau de participare numai conservatoare de substituţie (de exemplu conversia de la un alt repaus, dar cu proprietăţi similare, chimice), la o anumită secvenţă din regiune sugerează că este important structural sau funcţional. Probabil o succesiune de potrivire a fi utilizate pentru a salva succesiune de biologic, cum ar fi date financiare sau de succesiune găsite în limbile naturale.
Foarte scurt sau foarte similare secvenţe pot fi însoţite de mână. Dar, de foarte multe ori este necesar pentru a aptitudinilor de un număr de foarte lung şi variabil de secvenţe, care nu pot fi direcţionate la numai şi numai efort uman. În schimb, la tulpina, se inserează în algoritmi, pentru a permite operare de înaltă calitate se potrivesc, sau introducerea de amendamente la care a obţinut în rezultatele de ieşire (în special în cazul nucleotidici secvenţe). În general, abordarea de potrivire a secvenţelor de calcul pot fi de două tipuri: globale şi locale de chibrituri chibrituri. Calcularea locale de meci este o formă de optimizare la nivel global, care trebuie să fie păstrate în îmbrăţişare de adecvare întreaga porţiune a analizat toate secvenţe. În contrast, de ajustare a identifica locale similare în regiuni de lungă secvenţă, care - considerate ca un întreg - nu neapărat uzewnętrzniać asemănări semnificative. Meciuri sunt, de obicei, de preferat locale, cu toate că lor proiect de lege ar putea fi mai dificil din cauza provocare suplimentare de determinare a regiunilor pentru a demonstra conformitatea. Diverse algorymy au fost folosite pentru a secvenţei de meciuri, inclusiv o încet, dar, formal, metode de optimizare, în timp ce o dinamică de planificare, de asemenea, eficiente Euristica azalee probablistyczne proiectat pentru o gamă largă de căutări de baze de date cuprinzătoare.
Cuprins
/ /
Moduri de a prezenta
Meciuri de multe ori sunt ambele prezentate grafic, atunci când şi în format de text. În aproape toate moduri de a prezenta o potrivire secvente sunt stocate în rânduri, aranjate într-adevăr, restul de meci de forma de coloana următoare. De formate de text, de potrivire de coloana care conţine simboluri identice sau podobe (restul) sunt marcate cu ştampila konserwatywności specificând suma. Când în imaginea de mai sus, inelul (ewnentualnie bară verticală "I") sunt utilizate, în scopul de a urmări de identitate între cele două secvenţe într-o anumită poziţie; mai puţin frecvent folosite sunt simboluri de colon de a spune conservator de substituţie şi coş de pe podstawień semikonserwatywnych. Nenumărate programe wizualizujących, utilizând secvenţe de culori pentru a demnităţii individuale de elemente de succesiune. În caz de ADN şi ARN se reduce la fiecare misiune de nukleotydowi o altă culoare. În dopasowniach succesiune de proteine, în timp ce rycinie sus, culorile sunt adesea folosite pentru a oznczenia proprietăţi de amino-acizi, astfel, mai uşor de a evalua konserwatywności de substituţii. În caz de potrivire mai multe secvenţe, este de multe ori în ultima linie de succesiune konsensusową; şir konsensusowa este, de asemenea, de multe ori prezentate grafic sub formă de secvenţiale de brand, în care fiecare calibru de nucleotidici sau litere de aminoacizi în determinarea corespunde cu gradul de conservare sale.
De potrivire a secvenţe pot fi stocate într-o varietate de fişiere în format text, de la niemiara care a fost dezvoltat în colaborare cu un anumit program pentru a se potrivi.
De meci locale si globale
Ilustrare a globale şi locale de meciuri, care arată o pauză în dopasowaniach globale susceptibile de a fi de secvenţe nu sunt suficient de similare
De meci la nivel global, inclusiv un profil complet de secvenţe de toate, este cel mai util, ca secvenţe sunt compilate şi similare, părţi similare. (Aceasta nu înseamnă, că deşi pot să nu se potrivesc cu un scop la nivel global, cu întreruperi). General de ştiinţă tehnice mondiale meci este cunoscut ca model Needlemana-Wunsch şi se face pe baza de programare dinamic. Local se potrivesc cu o mai mare intensitate sunt utile pentru secvenţe care nu a demonstrat o mai mare similitudine în totalitatea lor, pentru care există o suspiciune care conţin similare subsekwencje azalee motywy.Algorytm Smith-Watermana general, este o tehnică de meci pentru locale, pe baza de programare dinamic. În caz de o succesiune de suficient de similare, rezultatele din meciurile de la nivel global şi local, sunt la fel.
Mixt de metodă, cunoscut ca semiglobalne încercări de a descoperi cele mai bune posibil, inclusiv oportunitatea de prima regulă şi de restrângere de unul sau altul în succesiune. Acestea pot fi extrem de utile, în timp ce onoare 3 'scop de o secvenţă pe de o parte dintr-o 5' sfârşitul celei de a doua secvenţă. În acest caz, nici la nivel global şi nici nu este pe deplin locale oportunitatea de metode adecvate pentru globale de la starałoby uz de forţă de potrivire a apuca pe regiune, în afară de zona de suprapunere, în cursul locale de meci nu ar putea acoperi în totalitate regiune de suprapunere.
Adaptarea de o secvenţă
Metodele prin care se potrivesc cu secvente sunt utilizate pentru a găsi cele mai bune meciuri de locale sau globale de analizat două secvenţe. Aceste metode pot fi utilizate pentru a se potrivi cu cele două secvenţe paralele, cu toate acestea calcularea lor se comportă bine şi sunt adesea folosite atunci când nu este nevoie de o mai mare precizie (de exemplu, în timpul de căutare în baza de date cu o secvenţă semnificativă homologii punct de vedere al nostru de secvenţe. Principalele trei abordare la meciurile de succesiune de metoda de matrice de puncte, metode de planificare şi de dinamic "k" - rânduri (metode bazate pe cuvinte). Metode de potrivire multe secvenţe pot fi făcute şi utilizate pentru a se potrivi cu par. În orice caz, oricare din metodele sale de a slabi puternic şi împrejurimi, toate cele trei meciuri de către o serie de metode au dificultate, probabil, repetytywnymi secvenţe cu sume mici de informaţii - în special în cazul în care volumul de repetari în cele două secvenţe sunt diferite. Una dintre modalităţile de a-şi exprima cantitative użyteczneości pereche de meci de succesiune este "maxim unic de meci", aka cea mai lungă subsekwencja, care are loc în ambele secvenţe de potrivire. mai de obicei, reflectă o relaţie mai strânsă.
Metodele de matrice de puncte
ADN punct complot care conţin factorul uman transkrypcyjnego cauza degete de zinc (GenBank ID NM_002383), indicând samopodobieństwo regionale. Principalele diagonală de ajustare pentru a prezenta succesiunea în sine; linii, indiferent de prezenta repetetywne eventual modele similare, în secvenţa.
Matrice de puncte, oferind de familie se potriveşte pentru fiecare regiune de succesiune, este un simplu simplu calitative de abordare, cu toate acestea, rezultatele de taiere pe scară mare este consumatoare de timp. Unele caracteristici de succesiune - când inserare, ştergere, de repetare a inversat azalee simplu - sunt uşor vizibile pe grafic matrice de puncte de vizualizare. Construirea unei astfel de vizualizare, salva cele doua secvente, datorită în primul rând şi prima coloană, cu două matrice matrice tridimensională. În corespunzătoare identice / poziţii similare în cele două secvenţe sunt puse la pată de cerneală. Unele implementări diferenţierea între diametrul sau intensitatea de puncte, în relaţia dintre gradul de similitudine în poziţiile respective, care este permisă substituţii distinge mai mare şi mai puţin conservatoare. În cazul pe secvenţă remarcabil de similare, matrice de puncte aranjate într-o singură linie de lângă principalele spaţiu.
Astfel de matrici poate deveni utilizate pentru a estima repetytywności singură secvenţă. În acel moment, acelaşi text este salvat în primul rând / coloană, şi zonele cu o similitudine semnificativă, în plus faţă de principalele linii va forma o vizualizat. Cu o astfel de situaţie ne confruntăm, de proteine, atunci când este compus din mai multe domenii similare structurale.
Dinamic de Planificare
Tehnica de programare dinamic probabil fi utilizate pentru a se potrivi la nivel global proiect Needlemana-Wunsch, un meci de programul local de către Smith-Watermana. În mod obişnuit, de potrivire de proteine cu ajutorul Patriei substituţie, inclusiv de cooperare identice diferite de amino-acizi şi de substituţie pentru meci, şi sancţiuni pentru rupe, şi anume, similitudine, în secvenţa de aminoacizi de la unul din przwerwą în cea de-a doua. De potrivire a ADN-ului şi ARN poate de alimentare a ţării sale din copilărie de ani, încă de multe ori pur şi simplu atribuite la costul de dopasowaniom este pozitiv, negativ niedopasowanio, aşa cum este prevăzut mai sus este pentru o pauză.
Dinamic de programare pot fi utile, aproape de potrivire a nucleotidici secvenţă de secvenţă de proteină, împiedicate de la obligaţia de a posibil de mutaţii care cauzează o schimbare de cadru de lectură (de inserare sau eliminare). Metode framesearch crea o serie de nivel global sau local se potriveşte într-o secvenţă - a furnizat secvenţă nucleotidici în anchetă şi a căutat set de secvenţe de proteine, sau invers. Oricum, această procedură este foarte lent, este util pentru secvenţe conţinând indeli comoara, care cel mai probabil să fie extrem de dificil de a se adapta atunci când sunteţi gata de utilizare pe rata mai mare, metode eficiente de Euristica. În practică, această metodă necesită o mare putere sau de obliczniowej sistem, care are ca scop sistem dinamic de planificare.
Notele de subsol
- ↑ Schneider TD, Stephens RM. Secvenţa de logo-uri: un nou mod de a afişa în secvenţe de decontare. Acizi nucleic Res. 1990, 18, 6097-6100. . doi: 10.1093/nar/18.20.6097. PMID 2172928.
- M ↑ murdar, Maldá S, A Poliakov, de CB, Couronne O, Dubchak am Batzoglou S. Glocal aliniere: găsirea rearrangements în timpul aliniere. Bioinformatics. 2003, 19 Suppl 1, i54-62. . doi: 10.1093/bioinformatics/btg1005. PMID 12855437.
- ↑ Mount DM.: Bioinformatics: secvenţa genomului şi Analiză 2a ed .. Cold Spring Harbor Laboratorul de presă: Cold Spring Harbor, NY., 2004. ISBN 0-87969-608-7.
































