Haku

Needleman–Wunsch-algoritmi biosekvenssien rinnastuksessa

QR-koodi

Needleman–Wunsch-algoritmi biosekvenssien rinnastuksessa

Jatkuvasti kasvava biologisen datan määrä asettaa uusia vaatimuksia biosekvenssien rinnastusalgoritmeille bioinformatiikan alalla. Tässä kandidaatintutkielmassa on aihetta käsittelevän lähdekirjallisuuden avulla kartoitettu bioinformatiikan ja molekyylibiologisten tietokantojen nykytilannetta, ja tarkasteltu biosekvenssien rinnastuksessa käytetyn Needleman–Wunsch-algoritmin toimintaa ja tehokkuutta.Aikoinaan uraauurtava Needleman– Wunsch-algoritmi vaatii kuitenkin kohtuuttoman paljon laskenta-aikaa suurissa tietokantahauissa, joita mielekäs biologisen datan käsittely nykypäivänä vaatii. Tässä kohtaa kuvioihin astuvat tulosten optimaalisuudessa joustavat heuristiset rinnastusalgoritmit, joiden avulla usean pitkänkin sekvenssin samanaikainen rinnastus on mahdollista kohtuullisessa ajassa.

Tallennettuna: