Show simple item record

dc.contributor.authorMalde, Ketil
dc.contributor.authorFurmanek, Tomasz
dc.date.accessioned2013-07-18T08:06:18Z
dc.date.available2013-07-18T08:06:18Z
dc.date.issued2013-02-14
dc.identifier.citationMalde K, Furmanek T (2013) Increasing Sequence Search Sensitivity with Transitive Alignments. PLoS ONE 8(2): e54422. doi:10.1371/ journal.pone.0054422no_NO
dc.identifier.issn1932-6203
dc.identifier.urihttp://hdl.handle.net/11250/109061
dc.description.abstractSequence alignment is an important bioinformatics tool for identifying homology, but searching against the full set of available sequences is likely to result in many hits to poorly annotated sequences providing very little information. Consequently, we often want alignments against a specific subset of sequences: for instance, we are looking for sequences from a particular species, sequences that have known 3d-structures, sequences that have a reliable (curated) function annotation, and so on. Although such subset databases are readily available, they only represent a small fraction of all sequences. Thus, the likelihood of finding close homologs for query sequences is smaller, and the alignments will in general have lower scores. This makes it difficult to distinguish hits to homologous sequences from random hits to unrelated sequences. Here, we propose a method that addresses this problem by first aligning query sequences against a large database representing the corpus of known sequences, and then constructing indirect (or transitive) alignments by combining the results with alignments from the large database against the desired target database. We compare the results to direct pairwise alignments, and show that our method gives us higher sensitivity alignments against the target database.no_NO
dc.language.isoengno_NO
dc.publisherPublic Library of Scienceno_NO
dc.titleIncreasing Sequence Search Sensitivity with Transitive Alignmentsno_NO
dc.typeJournal articleno_NO
dc.typePeer reviewedno_NO
dc.source.pagenumber7 p.no_NO
dc.source.volume8no_NO
dc.source.journalPLoS ONEno_NO
dc.source.issue2no_NO
dc.identifier.doi10.1371/journal.pone.0054422


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record