Navigation Links
Solving puzzles without a picture
Date:1/10/2013

One of the most difficult problems in the field of genomics is assembling relatively short "reads" of DNA into complete chromosomes. In a new paper published in Proceedings of the National Academy of Sciences an interdisciplinary group of genome and computer scientists has solved this problem, creating an algorithm that can rapidly create "virtual chromosomes" with no prior information about how the genome is organized.

The powerful DNA sequencing methods developed about 15 years ago, known as next generation sequencing (NGS) technologies, create thousands of short fragments. In species whose genetics has already been extensively studied, existing information can be used to organize and order the NGS fragments, rather like using a sketch of the complete picture as a guide to a jigsaw puzzle. But as genome scientists push into less-studied species, it becomes more difficult to finish the puzzle.

To solve this problem, a team led by Harris Lewin, distinguished professor of evolution and ecology and vice chancellor for research at the University of California, Davis and Jian Ma, assistant professor at the University of Illinois at Urbana-Champaign created a computer algorithm that uses the known chromosome organization of one or more known species and NGS information from a newly sequenced genome to create virtual chromosomes.

"We show for the first time that chromosomes can be assembled from NGS data without the aid of a preexisting genetic or physical map of the genome," Lewin said.

The new algorithm will be very useful for large-scale sequencing projects such as G10K, an effort to sequence 10,000 vertebrate genomes of which very few have a map, Lewin said.

"As we have shown previously, there is much to learn about phenotypic evolution from understanding how chromosomes are organized in one species relative to other species," he said.

The algorithm is called RACA (for reference-assisted chromosome assembly), co-developed by Jaebum Kim, now at Konkuk University, South Korea, and Denis Larkin of Aberystwyth University, Wales. Kim wrote the software tool which was evaluated using simulated data, standardized reference genome datasets as well as a primary NGS assembly of the newly sequenced Tibetan antelope genome generated by BGI (Shenzhen, China) in collaboration with Professor Ri-Li Ge at Qinghai University, China. Larkin led the experimental validation, in collaboration with scientists at BGI, proving that predictions of chromosome organization were highly accurate.

Ma said that the new RACA algorithm will perform even better as developing NGS technologies produce longer reads of DNA sequence.

"Even with what is expected from the newest generation of sequencers, complete chromosome assemblies will always be a difficult technical issue, especially for complex genomes. RACA predictions address this problem and can be incorporated into current NGS assembly pipelines," Ma said.


'/>"/>

Contact: Andy Fell
ahfell@ucdavis.edu
530-752-4533
University of California - Davis
Source:Eurekalert

Related biology news :

1. Are methane hydrates dissolving?
2. Solving the stink from sewers
3. Solving stem cell mysteries
4. How to make high-end perfumes without whale barf
5. Feeding without the frenzy
6. Plant growth without light control
7. Production of chemicals without petroleum
8. NPointer from Neurotechnology Uses Hand Gestures to Control and Navigate Computer Programs Without a Mouse or Touchpad
9. Survival without water: A key trait of an aquatic invader to spread
10. Surviving without ice
11. How bumblebees find efficient routes without a GPS
Post Your Comments:
*Name:
*Comment:
*Email:
(Date:3/23/2017)... PUNE, India , March 23, 2017 The report ... Equipment, Touchless Biometric), Industry, and Geography - Global Forecast to 2022", published by ... growing at a CAGR of 29.63% between 2017 and 2022. ... ... Logo ...
(Date:3/23/2017)... Research and Markets has announced the addition ... - Industry Forecast to 2025" report to their offering. ... The Global Vehicle ... around 8.8% over the next decade to reach approximately $14.21 billion ... estimates and forecasts for all the given segments on global as ...
(Date:3/22/2017)... March 21, 2017   Neurotechnology , a ... technologies, today announced the release of the ... provides improved facial recognition using up to 10 ... single computer. The new version uses deep neural-network-based ... and it utilizes a Graphing Processing Unit (GPU) ...
Breaking Biology News(10 mins):
(Date:3/22/2017)... ... March 21, 2017 , ... ... innovative Quantum peristaltic pump with patented ReNu single-use (SU) cartridge technology. Engineered ... for high-pressure feed pumps in SU tangential flow filtration (TFF), virus filtration ...
(Date:3/22/2017)... ... ... The Society for Immunotherapy of Cancer (SITC) strongly opposes the proposed budget ... year 2018 budget request. , This proposal calls for a reduction ... 20% of its total budget. If applied proportionally across NIH, funding for the National ...
(Date:3/22/2017)... and PETACH TIKVAH, Israel ... (NASDAQ: BCLI), a leading developer of adult stem cell ... Lebovits , Chief Executive Officer, will provide an update ... Associates 2 nd Annual Neuroscience Biopartnering and Investment ... the New York Academy of Sciences. ...
(Date:3/22/2017)... Mass. , March 22, 2017  RXi ... developing innovative therapeutics that address significant unmet medical ... RXi,s Chief Business Officer, will present at the ... forum will provide a platform to present to ... institutes, leading pharmaceutical and biotech companies as well ...
Breaking Biology Technology: