Package: sim4 (0.0.20121010-8)

Nástroj pro uspořádání cDNA a genomu DNA

sim4 je nástroj založený na podobnosti sloužící k uspořádání nějak vyjádřené sekvence DNA (EST, cDNA, mRNA) s genomovou sekvencí daného genu. Také detekuje konec shody jakmile se dvě vstupní sekvence překrývají na konci jedné (např. začátek jedné sekvence překrývá konec sekvence jiné).

sim4 využívá techniky blast a pomocí ní určí základní bloky reprezentující "jádra exon". Nejprve detekuje možné přesné shody W-méru (např. slova DNA o velikosti W) mezi dvěma sekvencemi a rozšíří je na maximální skórovací segmenty bez mezer. V druhé fázi jsou exonová jádra rozšířena o sousední dosud nepostižené fragmenty pomocí hladového algoritmu uspořádání. Dál se využije heuristika, která nalezne odpovídající si páry (GT-AG, CT-AC). Je-li to nutné, proces se zopakuje na dříve nepostižených částech s méně přísnými podmínkami.

Tags: Field: Biology, Bioinformatics, Implemented in: implemented-in::c, interface::commandline, Role: Program, Scope: Utility, Purpose: use::comparing, use::searching, Supports Format: Need an extra tag, works-with-format::plaintext, works-with::TODO

This page is also available in the following languages (How to set the default document language):