The storage and data transferring of large genome data are becoming important concerns for biomedical researchers. We present a novel multi-reference based genome compression method with a hierachical structure. Our approach works for the de facto standard alignment format (i.e., BAM) compression that is the pressing need at present. We align new sequences to a reference sequence using SOAP3, a GPU-based aligning software, and summarize mapping properties and information for exact mapped reads. To increase the exact aligning rate, we also realign the approximately mapped and unmapped reads by changing the reference sequence or shortening the read length. Meanwhile, we further the study using “lossy” quality values through k-means clustering scheme and find its minute effect on downstream applications. The proposed method has achieved compression ratios from 0.5 to 0.65, which corresponds to space savings of 35%-50%, on experimental datasets.

Features

  • Efficient
  • Fast
  • Promising

Project Samples

Project Activity

See All Activity >

Categories

Bio-Informatics

License

Academic Free License (AFL)

Follow Hierachical_DNAcoder

Hierachical_DNAcoder Web Site

Other Useful Business Software
Our Free Plans just got better! | Auth0 Icon
Our Free Plans just got better! | Auth0

With up to 25k MAUs and unlimited Okta connections, our Free Plan lets you focus on what you do best—building great apps.

You asked, we delivered! Auth0 is excited to expand our Free and Paid plans to include more options so you can focus on building, deploying, and scaling applications without having to worry about your security. Auth0 now, thank yourself later.
Try free now
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Hierachical_DNAcoder!

Additional Project Details

Operating Systems

Linux

Languages

English

Intended Audience

Information Technology, Science/Research, Engineering

Programming Language

C++

Related Categories

C++ Bio-Informatics Software

Registered

2013-06-18