Konferans bildirisi Açık Erişim

PSI-RA: A Parallel Sparse Index for Read Alignment on Genomes

Kulekci, M. Oguzhan; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott; Xu, Bojian


MARC21 XML

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="http://www.loc.gov/MARC21/slim">
  <leader>00000nam##2200000uu#4500</leader>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">user-tubitak-adresli-yayinlar</subfield>
    <subfield code="o">oai:zenodo.org:92947</subfield>
  </datafield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">We concentrate on indexing DNA sequences via sparse suffix arrays (SSAs) and propose a new short read aligner named PSI-RA (parallel sparse index read aligner). The motivation in using SSAs is the ability to trade memory against time. It is possible to tune the space consumption of the index based on the available memory of the machine and the minimum length of the arriving pattern queries. Although SSAs have been studied before on exact matching of short reads, an elegant way of approximate matching capability was missing. We provide this by defining the right-most mismatch criteria that prioritizes the errors towards the end of the reads since it is known that the errors are more probable at that area. PSI-RA supports any number of mismatches in aligning reads. We give comparisons with some of the well known short read aligners, and show that indexing genome with SSA is a good alternative to Burrows-Wheeler transform or seed based solutions.</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">publication</subfield>
    <subfield code="b">conferencepaper</subfield>
  </datafield>
  <datafield tag="711" ind1=" " ind2=" ">
    <subfield code="a">2010 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE</subfield>
  </datafield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="a">Creative Commons Attribution</subfield>
    <subfield code="u">http://www.opendefinition.org/licenses/cc-by</subfield>
  </datafield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="i">isVersionOf</subfield>
    <subfield code="a">10.81043/aperta.92946</subfield>
    <subfield code="n">doi</subfield>
  </datafield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="a">Kulekci, M. Oguzhan</subfield>
    <subfield code="u">Natl Res Inst Elect &amp; Cryptol, Gebze, Turkey</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="z">md5:c207c339fde2b1b8239e56cc43920115</subfield>
    <subfield code="s">191</subfield>
    <subfield code="u">https://aperta.ulakbim.gov.trrecord/92947/files/bib-34588c6e-1c02-415e-99cc-a8b446f5a32c.txt</subfield>
  </datafield>
  <controlfield tag="005">20210316124139.0</controlfield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2010-01-01</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.81043/aperta.92947</subfield>
    <subfield code="2">doi</subfield>
  </datafield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  </datafield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">PSI-RA: A Parallel Sparse Index for Read Alignment on Genomes</subfield>
  </datafield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="a">cc-by</subfield>
    <subfield code="2">opendefinition.org</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="a">Hon, Wing-Kai</subfield>
    <subfield code="u">Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu, Taiwan</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="a">Shah, Rahul</subfield>
    <subfield code="u">Louisiana State Univ, Dept Comp Sci, Baton Rouge, LA 70803 USA</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="a">Vitter, Jeffrey Scott</subfield>
    <subfield code="u">Univ Kansas, Informat &amp; Telecomunicat Technol Ctr, Lawrence, KS 66045 USA</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="a">Xu, Bojian</subfield>
    <subfield code="u">Univ Kansas, Informat &amp; Telecomunicat Technol Ctr, Lawrence, KS 66045 USA</subfield>
  </datafield>
  <controlfield tag="001">92947</controlfield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">user-tubitak-adresli-yayinlar</subfield>
  </datafield>
</record>
42
6
görüntülenme
indirilme
Görüntülenme 42
İndirme 6
Veri hacmi 1.1 kB
Tekil görüntülenme 39
Tekil indirme 6

Alıntı yap