Featured Research

from universities, journals, and other organizations

Solving puzzles without a picture: New algorithm assembles chromosomes from next generation sequencing data

Date:
January 10, 2013
Source:
University of California - Davis
Summary:
One of the most difficult problems in the field of genomics is assembling short "reads" of DNA into complete chromosomes. Now 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.

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.

Related Articles


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.

Additional coauthors on the paper are Qingle Cai, Asan, Yongfen Zhang, and Guojie Zhang, BGI-Shenzhen, China; Loretta Auvil and Boris Capitanu, University of Illinois Urbana-Champaign.

The work was supported by grants from the National Science Foundation, National Institutes of Health, U.S. Department of Agriculture, National Research Foundation of Korea, Polish Grid Infrastructure Project, National Basic Research Program of China, Program of International S&T Cooperation of China and the National Natural Science Foundation of China.


Story Source:

The above story is based on materials provided by University of California - Davis. The original article was written by Andy Fell. Note: Materials may be edited for content and length.


Journal Reference:

  1. Jaebum Kim, Denis M. Larkin, Qingle Cai, Asan, Yongfen Zhang, Ri-Li Ge, Loretta Auvil, Boris Capitanu, Guojie Zhang, Harris A. Lewin, and Jian Ma. Reference-assisted chromosome assembly. PNAS, January 10, 2013 DOI: 10.1073/pnas.1220349110

Cite This Page:

University of California - Davis. "Solving puzzles without a picture: New algorithm assembles chromosomes from next generation sequencing data." ScienceDaily. ScienceDaily, 10 January 2013. <www.sciencedaily.com/releases/2013/01/130110102444.htm>.
University of California - Davis. (2013, January 10). Solving puzzles without a picture: New algorithm assembles chromosomes from next generation sequencing data. ScienceDaily. Retrieved October 25, 2014 from www.sciencedaily.com/releases/2013/01/130110102444.htm
University of California - Davis. "Solving puzzles without a picture: New algorithm assembles chromosomes from next generation sequencing data." ScienceDaily. www.sciencedaily.com/releases/2013/01/130110102444.htm (accessed October 25, 2014).

Share This



More Plants & Animals News

Saturday, October 25, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Deep Sea 'mushroom' Could Be Early Branch on Tree of Life

Deep Sea 'mushroom' Could Be Early Branch on Tree of Life

Reuters - Innovations Video Online (Oct. 24, 2014) Miniature deep sea animals discovered off the Australian coast almost three decades ago are puzzling scientists, who say the organisms have proved impossible to categorise. Academics at the Natural History of Denmark have appealed to the world scientific community for help, saying that further information on Dendrogramma enigmatica and Dendrogramma discoides could answer key evolutionary questions. Jim Drury has more. Video provided by Reuters
Powered by NewsLook.com
Black Bear Cub Goes Sunday Shopping

Black Bear Cub Goes Sunday Shopping

Reuters - Light News Video Online (Oct. 23, 2014) Price check on honey? Bear cub startles Oregon drugstore shoppers. Rough Cut (no reporter narration). Video provided by Reuters
Powered by NewsLook.com
Dances With Wolves in China's Wild West

Dances With Wolves in China's Wild West

AFP (Oct. 23, 2014) One man is on a mission to boost the population of wolves in China's violence-wracked far west. The animal - symbol of the Uighur minority there - is under threat with a massive human resettlement program in the region. Duration: 00:41 Video provided by AFP
Powered by NewsLook.com
Breakfast Debate: To Eat Or Not To Eat?

Breakfast Debate: To Eat Or Not To Eat?

Newsy (Oct. 23, 2014) Conflicting studies published in the same week re-ignited the debate over whether we should be eating breakfast. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Plants & Animals

Earth & Climate

Fossils & Ruins

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins