Navigation Links
Searching genomic data faster
Date:7/10/2012

CAMBRIDGE, Mass. -- In 2001, the Human Genome Project and Celera Genomics announced that after 10 years of work at a cost of some $400 million, they had completed a draft sequence of the human genome. Today, sequencing a human genome is something that a single researcher can do in a couple of weeks for less than $10,000.

Since 2002, the rate at which genomes can be sequenced has been doubling every four months or so, whereas computing power doubles only every 18 months. Without the advent of new analytic tools, biologists' ability to generate genomic data will soon outstrip their ability to do anything useful with it.

In the latest issue of Nature Biotechnology, MIT and Harvard University researchers describe a new algorithm that drastically reduces the time it takes to find a particular gene sequence in a database of genomes. Moreover, the more genomes it's searching, the greater the speedup it affords, so its advantages will only compound as more data is generated.

In some sense, this is a data-compression algorithm like the one that allows computer users to compress data files into smaller zip files. "You have all this data, and clearly, if you want to store it, what people would naturally do is compress it," says Bonnie Berger, a professor of applied math and computer science at MIT and senior author on the paper. "The problem is that eventually you have to look at it, so you have to decompress it to look at it. But our insight is that if you compress the data in the right way, then you can do your analysis directly on the compressed data. And that increases the speed while maintaining the accuracy of the analyses."

Exploiting redundancy

The researchers' compression scheme exploits the fact that evolution is stingy with good designs. There's a great deal of overlap in the genomes of closely related species, and some overlap even in the genomes of distantly related species: That's why experiments pe
'/>"/>

Contact: Caroline McCall, MIT Media Relations
cmccall5@mit.edu
Massachusetts Institute of Technology
Source:Eurekalert

Page: 1 2 3

Related biology news :

1. Searching for the origin of muscles
2. EU project: Searching for exotics in the shrimp nets
3. The genomics symposium to boost the further development of cancer research
4. ACRG and BGI report findings from genomics research on recurrent hepatitis B virus integration
5. Researchers announce GenomeSpace environment to connect genomic tools
6. 2012 ACMG Foundation/Signature Genomic Laboratories Travel Award winner announced
7. In search for a vaccine, IU biologist receives $2.3 million to explore chlamydia genomics
8. BGI, University of Helsinki and Wuhan University sign a MOU concerning cooperation on genomics
9. SDSCs big data expertise aiding genomics research
10. Palladium-gold nanoparticles clean TCE a billion times faster than iron filings
11. Exome sequencing gives cheaper, faster diagnosis in heterogeneous disease
Post Your Comments:
*Name:
*Comment:
*Email:
(Date:9/30/2014)... HEIGHTS, Ill. (September 30, 2014) People who suffer ... can do to control their asthma besides properly taking ... a new article in the Annals of Allergy, ... American College of Allergy, Asthma and Immunology (ACAAI), asthma ... examining their lifestyle. The woman described in the Annals ...
(Date:9/29/2014)... Clostridium ramosum , coupled with a high-fat diet, may ... week in mBio , the online open-access journal of ... from the German Institute of Human Nutrition Potsdam-Rehbruecke in Nuthetal ... ramosum gained weight when fed a high-fat diet. Mice ... obese even when consuming a high-fat diet, and mice that ...
(Date:9/29/2014)... WASHINGTON, DC September 29, 2014 -- Plants ... ,commensal, bacteria help the pants extract nutrients and ... preventing pathogens from contaminating fruits and vegetables. Now, ... commensal bacteria inside of seeds; thus ensuring that ... researchers, from the University of Notre Dame, presented ...
Breaking Biology News(10 mins):Asthma symptoms kicking up? Check your exposure to air pollution 2Gut bacteria promote obesity in mice 2Plants prepackage beneficial microbes in their seeds 2
... possibility that life exists beyond Earth. The quest for ... "following the water" turns out to be too general ... possess liquid water is growing faster than can be ... teams, Arizona State University researchers intend to boost extraterrestrial ...
... evolutionary biologists are still debating this question, a ... PLoS ONE, supports the view that the ... thousands of years before the French Revolution, Marx, ... power struggle and their origin had dramatic implications ...
... A UC Riverside-led team of biomedical scientists has found that ... acne and skin infections, can be used to treat ... mental impairment and the most common cause of autism. ... approval of a new clinical trial in Toronto, Canada, that ...
Cached Biology News:NASA picks ASU research team to guide study of search for life 2NASA picks ASU research team to guide study of search for life 3Egalitarian revolution in the Pleistocene? 2Egalitarian revolution in the Pleistocene? 3Egalitarian revolution in the Pleistocene? 4UCR researchers propose minocycline as a promising drug for patients with Fragile X syndrome 2UCR researchers propose minocycline as a promising drug for patients with Fragile X syndrome 3
(Date:10/1/2014)... , Oct. 1, 2014  Discovery Laboratories, ... has been awarded a Phase II Small Business ... $3.0 million from the National Institute of Allergy ... of Health (NIH) to support the development of ... a medical countermeasure to mitigate acute and chronic/late-phase ...
(Date:10/1/2014)... Switzerland (PRWEB) October 01, 2014 ... the quality of the final product. However, while ... regulated, regulatory frameworks such as Good Manufacturing Practices ... the responsibility of the manufacturer to interpret these ... consistent weighing performance quality. METTLER TOLEDO experts have ...
(Date:10/1/2014)... Pfanstiehl has announced the launch of ... the USA under ICH ... for playing a key role in protein glycosylation.  ... that media supplementation with mannose can improve overall ... to Dr. Christopher Wilcox , VP, Business ...
(Date:10/1/2014)... (PRWEB) September 30, 2014 The participants ... designs, but to spending their own time adjusting, tweaking ... their complex designs were ready for judging. , “I ... design firm thought leader. “The entries showed a ... the physical characteristics of the print medium and the ...
Breaking Biology Technology:Discovery Labs Receives SBIR Grant Valued up to $3.0 Million to Support Development of Aerosolized KL4 Surfactant to Address Radiation-Induced Lung Injury 2Discovery Labs Receives SBIR Grant Valued up to $3.0 Million to Support Development of Aerosolized KL4 Surfactant to Address Radiation-Induced Lung Injury 3Comply with Weighing-Related Regulations in Pharma Manufacturing 2Pfanstiehl Launches cGMP-produced Mannose for Cell Culture Media Optimization & Glycoprotein Biosynthesis 2Array Architects Challenges Staff to Create with 3D Printer 2
... Dec. 30, 2010 Renowned biotech specialist, venture ... predictions for biotech. He sees a dynamic industry writing ... that: favors risk mitigated companies rather than earlier stage ... emerging biotech markets, particularly in Brazil, Chile, China, India, ...
... and pilot whales that are known to have anti-fouling ... are using nanotechnology to create synthetic, chemical-free, anti-bacterial surfaces. ... as S. aureus and E. coli ... devices, lenses and even ship hulls. Conventional methods for ...
... STATION, Dec. 23, 2010 An international team of ... announced a breakthrough that gives a new spin to ... The team has developed an electrically controllable device whose ... the culmination of a 20-year scientific quest involving many ...
Cached Biology Technology:Biotech Guru G. Steven Burrill Offers his Predictions on What Lies Ahead for the Biotech Industry in 2011 2Biotech Guru G. Steven Burrill Offers his Predictions on What Lies Ahead for the Biotech Industry in 2011 3Biotech Guru G. Steven Burrill Offers his Predictions on What Lies Ahead for the Biotech Industry in 2011 4Singapore consortium learns from nature to produce new chemical-free, anti-bacteria plastic 'skins' 2Singapore consortium learns from nature to produce new chemical-free, anti-bacteria plastic 'skins' 3Texas A&M professor helps develop first high-temp spin-field-effect transistor 2Texas A&M professor helps develop first high-temp spin-field-effect transistor 3
... Mini-Sub cell GT cell and PowerPac basic power ... of nucleic acids in agarose gels. The Mini-Sub ... with cables and electrodes, a 7 x 7 ... casting gates, and two 1.5 mm fixed-height combs ...
... 96 and PowerPac basic power supply are used ... in agarose gels. This Model 96 cell includes ... UV-transparent gel tray with fluorescent ruler, and a ... and 220-240 V, provides output of 10-300 V, ...
... basic power supply are used for submerged horizontal ... This Model 192 cell includes a buffer tank, ... with fluorescent ruler, and a gel caster. The ... provides output of 10-300 V, 4-400 mA, and ...
... The Sequi-Gen GT and PowerPac 3000 system, ... using a 38 x 30 cm vertical slab ... GT electrophoresis cell, which is capable of separating ... an integral plate chamber (IPC) assembly (IPC and ...
Biology Products: