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:8/19/2014)... 2014A new ovoid structure discovered in the Nakhla Martian ... variety of minerals, and shows evidence of undergoing a ... the permafrost and mixing of surface and subsurface fluids. ... analytical studies to determine the origin of this new ... ovoid formed, point to the most likely conclusion, and ...
(Date:8/19/2014)... treat pain, but its effect on pain following ... recent study reported on the Neural Regeneration ... models of an avulsion injury to the left ... pain) were given electroacupuncture stimulation at bilateral Quchi ... After electroacupuncture therapy, chronic neuropathic pain in the ...
(Date:8/19/2014)... , August 19, 2014 Smart ... Digital Wallet Choices as latest developments, ad campaigns and ... (NASDAQ: EBAY ), Amazon.com Inc. (NASDAQ: ... ), Google Inc. (NASDAQ: GOOG ) and ... NXTD) a biometric authentication company focused on the growing ...
Breaking Biology News(10 mins):Life on Mars? Implications of a newly discovered mineral-rich structure 2Digital Wallet Choices; PayPal, Google Wallet, Apple Passbook - and Now Wocket Smart Wallet : Who Addresses Issues of Security? 2Digital Wallet Choices; PayPal, Google Wallet, Apple Passbook - and Now Wocket Smart Wallet : Who Addresses Issues of Security? 3Digital Wallet Choices; PayPal, Google Wallet, Apple Passbook - and Now Wocket Smart Wallet : Who Addresses Issues of Security? 4Digital Wallet Choices; PayPal, Google Wallet, Apple Passbook - and Now Wocket Smart Wallet : Who Addresses Issues of Security? 5Digital Wallet Choices; PayPal, Google Wallet, Apple Passbook - and Now Wocket Smart Wallet : Who Addresses Issues of Security? 6Digital Wallet Choices; PayPal, Google Wallet, Apple Passbook - and Now Wocket Smart Wallet : Who Addresses Issues of Security? 7
... COLUMBUS, Ohio Insulin resistance, the hallmark of type ... is paradoxically also an apparent contributor to muscle wasting ... to new research. And in an animal study, ... progression of muscle wasting and fat loss, the main ...
... Biological Sciences Research Council (BBSRC)-funded research, published this week ... discovered molecules that could confuse insects, ability to detect ... could reduce damage to crops by insect pests and ... Hooper of Rothamsted Research, an institute of BBSRC said: ...
... highly complex, research to understand how people fight infection ... simpler organisms. Zebrafish are becoming an important model for ... manipulated and many fundamental processes between zebrafish and humans ... highly amenable to drug screening assays. The functional similarity ...
Cached Biology News:Diabetes drug shows promise in fighting lethal cancer complication 2Diabetes drug shows promise in fighting lethal cancer complication 3Scientists discover how to send insects off the scent of crops 2Fish fend off invading germs with an initial response similar to the one found in people 2
(Date:8/18/2014)... NYElectronic devices with unprecedented efficiency and data ... that use built-in electric polarizations to read ... inside most popular data-driven technology. But ferroelectrics ... blocks, including a curious habit of "forgetting" ... the U.S. Department of Energy,s Brookhaven National ...
(Date:8/18/2014)... 18, 2014 Dyadic International, Inc. ("Dyadic") ... and proprietary technologies are used to develop, manufacture ... bioenergy, bio-based chemical, biopharmaceutical and industrial enzyme industries, ... Statement on Form 10 with the U.S. Securities ... - http://photos.prnewswire.com/prnh/20110621/CL06708LOGO The ...
(Date:8/16/2014)... physicists have found a way to make atomic-force microscope ... forces as small as the weight of an individual ... Australian National University (ANU), hinges on using laser beams ... Celsius. , "The level of sensitivity achieved after cooling ... of a large virus that is 100 billion times ...
(Date:8/15/2014)...  Two 5-foot-5 superbug-slaying machines were deployed from ... to JFK Hospital and ELWA Hospital in ... , where they will aid in the fight against ... - http://photos.prnewswire.com/prnh/20140814/136426 The devices, ... environments where Ebola patients are being treated. TRU-D is ...
Breaking Biology Technology:Promising ferroelectric materials suffer from unexpected electric polarizations 2Promising ferroelectric materials suffer from unexpected electric polarizations 3Promising ferroelectric materials suffer from unexpected electric polarizations 4Dyadic International Files Form 10 Registration Statement 2Dyadic International Files Form 10 Registration Statement 3Dyadic International Files Form 10 Registration Statement 4Laser makes microscopes way cooler 2Germ-Killing Robots Deployed to the Republic of Liberia To Aid in Battle Against Ebola Virus 2Germ-Killing Robots Deployed to the Republic of Liberia To Aid in Battle Against Ebola Virus 3
... with antibodies that react to the sample. The test result can ... either does or does not appear depending on the sample ... consumers. It is also possible to print instructional images or text, ... can be used to test quickly and easily for the presence ...
... producing nanoscopic crystals of a pharmaceutical product can allow the ... drug is not soluble in water. Research suggests that ... the pharmaceutical industry dissolve only very weakly in water, if ... drugs as it means they are not effective if taken ...
... and interact.  That,s the marketing mantra at ... creator of the best-selling children,s FireFly™ ... of the Binaca™ brand.   ...   http://www.newscom.com/cgi-bin/prnh/20101006/LA77977LOGO ) The company has ...
Cached Biology Technology:VTT printed hemoglobin test on paper 2Nano drugs 2A 'Fresh' Approach to Marketing: Dr. Freshâ„¢, Inc. Goes Guerilla With Internet-Based Campaigns 2
... Sequencing Quality 96 Well ... BAC template preparation from 1.5ml ... suitable for automated fluorescent sequencing ... DNA; Utilizes ProPrep strategy which ...
...
TLN2 Antibody...
Olig2 Immunogen: Synthetic peptide from rat. Available Date: 9-19-2006...
Biology Products: