Navigation Links
Researchers at GIS develop systematic approach for accurate DNA sequence reconstruction
Date:12/5/2011

Researchers at the Genome Institute of Singapore (GIS) have, for the very first time, developed a computational tool that comes with a guarantee on its reliability when reconstructing the DNA sequence of organisms, thus enabling a more streamlined process for reconstructing and studying genomic sequences.

The work, lead by Dr Niranjan Nagarajan, Assistant Director of Computational and Mathematical Biology at the GIS, was reported in the November 2011 issue of the Journal of Computational Biology.

The genomic study of life (plants and animals alike) is based on computational tools that can first piece together the DNA sequence of these organisms, a process called genome assembly, that is similar to solving a giant puzzle or putting together the words in a book from a shredded copy. Due to the sheer scale of this challenge, existing approaches for genome assembly rely on heuristics and often result in incorrect reconstructions of the genome. The work reported here represents the first algorithmic solution for genome assembly that provides a quality guarantee and scales to large datasets. A new and improved implementation for this algorithm called Opera is now freely available at http://sourceforge.net/projects/operasf/ and has been used at the GIS for successfully assembling large plant and animal genomes.

The assembled genome of an organism forms the basis for a range of downstream biological investigations and serves as a critical resource for the research community. The draft human genome, for example, was obtained at the expense of billions of dollars, serves as a fundamental resource for biomedical research and is, in fact, still being refined. Improved assembly tools thus serve to generate the most complete and accurate draft genomes that can be reconstructed from the data, avoiding mis-assembly related dead-ends for downstream research as well as minimizing the painstaking effort needed to refine and correct a draft assembly.

"Genetic studies of organisms of interest for human health (such as those causing infectious diseases), agriculture, animal husbandry and other areas of the bio-economy, such as biofuels, are driven by the availability of draft genome sequences, said Dr Nagarajan. "This research describes a novel computational approach to reconstruct more complete and accurate draft genomes. From an algorithmic perspective, Opera demonstrates the utility of a clear optimization function and an exact algorithm derived from a parametric complexity analysis in providing a robust solution to a seemingly intractable problem."

Mihai Pop, Associate Prof, Department of Computer Science; and Interim Director, Center for Bioinformatics and Computational Biology at the University of Maryland said: "Opera is an important advance in genome assembly algorithms currently it is the best stand-alone genome scaffolder available in the community. In Opera, Dr Nagarajan's team has introduced a rigorous theoretical framework for genome scaffolding as well as a practical implementation that achieves remarkable performance. These results are impressive given the substantial research in the field over the past 30 years, as well as the numerous developments spurred in recent years by advances in sequencing technologies."

The GIS is a research institute under the umbrella of the Agency for Science, Technology and Research, (A*STAR), Singapore.


'/>"/>
Contact: Winnie Serah Lim (Ms)
limcp2@gis.a-star.edu.sg
65-680-88013
Agency for Science, Technology and Research (A*STAR), Singapore
Source:Eurekalert

Related biology news :

1. 2 top biological imaging centers offer powerful free online tool to researchers and public
2. Adult stem cells use special pathways to repair damaged muscle, MU researchers find
3. Medical researchers in Canada and the US discover hidden side of prion diseases
4. Yale researchers develop a way to monitor engineered blood vessels as they grow in patients
5. NJIT researchers publish news of success with robots as learning tool
6. Researchers new recipe cooks up better tissue phantoms
7. BUSM researchers develop blood test to detect membranous nephropathy
8. WSU researchers use a 3-D printer to make bone-like material
9. Abstinence-only education does not lead to abstinent behavior, UGA researchers find
10. Body rebuilding: Researchers regenerate muscle in mice
11. UCLA researchers engineer blood stem cells to fight melanoma
Post Your Comments:
*Name:
*Comment:
*Email:
(Date:11/29/2016)... VILNIUS, Lithuania , Nov. 29, 2016 ... high-precision biometric identification and object recognition technologies, ... kit (SDK) for fingerprint recognition solutions that ... extract a fingerprint template using less than ... used in compact devices that have limited ...
(Date:11/22/2016)... India , November 22, 2016 According to ... (Fingerprint, IRIS, Palm Print, Face, Vein, Signature, Voice), Multi-Factor), Component (Hardware and ... 2022", published by MarketsandMarkets, the market is expected to grow from USD ... a CAGR of 16.79% between 2016 and 2022. ... ...
(Date:11/17/2016)... -- Global Market Watch: Primarily supported by ownership ... and Academics) market is to witness a value of US$37.1 ... highest Compounded Annual Growth Rate (CAGR) of 10.75% is foreseen ... period 2014-2020. North America is not ... Europe at 9.56% respectively. Report Focus: ...
Breaking Biology News(10 mins):
(Date:12/6/2016)... , December 6, 2016 According to ... Micropump, Microneedle), Material (Polymer, Glass, Silicon), Application (Genomics, Proteomics, Capillary Electrophoresis, ... by MarketsandMarkets, the global market is projected to reach USD 8.78 ... CAGR of 19.2% during the forecast period (2016 to 2021). ... ...
(Date:12/6/2016)... ... December 06, 2016 , ... ... discovery and development of precision treatments for neurodegenerative diseases, today announced the ... (AD) inhibited the direct neurotoxic effect of prion-like forms of Amyloid beta ...
(Date:12/5/2016)... (PRWEB) , ... December 05, 2016 , ... ... hosted by one of the nation’s premier cannabis technology and application experts, Chip ... and CEO of Cultivate Colorado. Over the past 30 years, Chip Baker other ...
(Date:12/5/2016)... , Dec. 5, 2016 NxGen MDx announced today that it ... test in house, we,ve been able to improve customer service through shortened ... says Alan Mack , CEO of NxGen MDx. ... , , A decrease ... has led to more job opportunities at the Grand Rapid headquarters. ...
Breaking Biology Technology: