Navigation Links
New computational technique allows comparison of whole genomes as easily as whole books
Date:1/28/2009

/p>

Teaming up with biophysicist Gregory E. Sims, statistical mathematician Se-Ran Jun and theoretical physicist Guohong A. Wu, Kim decided to try a simple variant of the word frequency technique. They eliminated all punctuation and spaces from a text, created a dictionary of all the two-letter, three-letter, and other word combinations in the books, and counted the variety of each fixed-length "word" or feature. The features were not consecutive letter combinations, but overlapping sequences obtained by sliding a two-, three- or more-letter window along the text, advancing one letter at a time.

In a test of free online books obtained through Project Gutenberg, they found that this method, which they called the feature frequency profile (FFP) method, was more successful at identifying related books - books by the same author, books of the same genre, books from the same historical era - than word frequency profile analysis. In fact, a good tree can be constructed by looking at a single "optimal" feature length, such as nine letters, where the "vocabulary" is very large, instead of looking at all possible lengths.

"I was just stunned when I saw this," Kim said. One of the reasons this method works better, he said, may be that, while word frequency analysis treats each word independently, feature frequency analysis picks up syntax.

"Here, if I take a 9-letter window and slide it along the text," he said, "I am actually picking up the relationship between the first and second words - the local syntax - which was impossible to pick up from the word frequency method. Apparently, that is very important."

Buoyed by this success, the researchers applied the technique to whole genomes of mammals, where there is the least controversy in evolutionary relationship. "We treat the genome like a book without spaces," Kim said.

Since these genomes are very large, the researchers translated the genome sequences using a reduced, two-l
'/>"/>

Contact: Robert Sanders
rsanders@berkeley.edu
510-643-6998
University of California - Berkeley
Source:Eurekalert  

Page: 1 2 3 4 5 6

Related biology news :

1. Supercomputer provides massive computational boost to biomedical research at TGen
2. Penn presents inaugural symposium on applied mathematics and computational science
3. Computational biochemist uncovers a molecular clue to evolution
4. Computational mathematical sciences receives NSF grant for undergraduate research
5. Computational actinide chemistry: Are we there yet?
6. Novel technique changes lymph node biopsy, reduces radiation exposure
7. Novel technique changes lymph node biopsy, reduces radiaiton exposure
8. New technique is quantum leap forward in understanding proteins
9. New edition of laboratory manual includes cutting-edge techniques to study gene regulation
10. Novel technique for fluorescence tomography of tumors in living animals
11. These shells dont clam up: Innovative technique to record human impact on coastal waters
Post Your Comments:
*Name:
*Comment:
*Email:
Related Image:
New computational technique allows comparison of whole genomes as easily as whole books
(Date:12/11/2014)... Dec. 09, 2014 Research and Markets ... ( http://www.researchandmarkets.com/research/twhjll/biometrics_market ) has announced the ... APAC Region 2015-2019"  report to their offering. ... market is advances in technology. With continuous advances ... solutions to the latest standard that meets the ...
(Date:12/11/2014)... SALEM, N.C. , Dec. 10, 2014  That blood ... for quite a while. Hypertension – the medical term for ... in the early 1800s, and the inflatable cuff that,s used ... That doesn,t, however, mean there,s nothing new about hypertension, its ... some long-held beliefs about the condition and the best ways ...
(Date:12/10/2014)... NEW YORK , Dec. 8, 2014 You,ve ... online banking account but can,t remember your password, site key ... birthday? Who was your first grade teacher? ... launches the app that will finally put an ... PINs – 1U TM . 1U leverages a ...
Breaking Biology News(10 mins):Biometrics Market in the APAC Region 2015-2019: Key Vendors are 3M Cogent, NEC, Safran and Suprema 2Research points to need for new approaches to treatment of high blood pressure 2Research points to need for new approaches to treatment of high blood pressure 3Research points to need for new approaches to treatment of high blood pressure 4The Password is Finally Dead: Launch of 1U Mobile App Eliminates Need for All Usernames and Passwords 2The Password is Finally Dead: Launch of 1U Mobile App Eliminates Need for All Usernames and Passwords 3
... harvesting of perennial fruit crops requires efficient, economical harvesting ... diminish fruit quality. Most of the world,s citrus is ... lower-cost mechanical harvesting techniques is expected to increase in ... plantations in Florida and Brazil. The citrus industry is ...
... it,s such an effort to forget about work while on ... and over in your head? Mathematicians at Case Western ... found that just as thinking burns energy, stopping a thought ... slope. "Maybe this explains why it is so tiring ...
... consumer behavior may be lurking our genes, according to ... Research . "We examine a wide range of ... not all of themare in fact heritable or influenced ... and Aner Sela (University of Florida, Gainesville). The ...
Cached Biology News:Winter drought stress can delay flowering, prevent fruit loss in orange crops 2Food for thought, er, well... 2
(Date:12/22/2014)... Dec. 22, 2014  ( www.competitivehealth.com ) — Competitive ... medical bill review and advocacy service, has signed an ... WellCard Savings discount health services marketplace. 63% ... more than they expected to pay. As part of ... costs, WellCard Savings is pleased to offer medical bill ...
(Date:12/22/2014)... 22, 2014 Fertility Associates of Memphis ... Bank USA , a network of more than 20 ... partnership, patients have fast access to a national pool ... IVF . Fertility Associates of Memphis is the only ... treatment option. , Dr. William Kutteh , director ...
(Date:12/19/2014)... BioPlus Specialty Pharmacy (BioPlus), one ... of Nick Maroulis, Pharm.D. to the newly created position ... In this position, Dr. Maroulis will continue to manage ... of our multi-site pharmacies as the company expands. Dr. ... that time he has served in many different capacities ...
(Date:12/19/2014)... Dec. 19, 2014 Bina Technologies, Inc. (Bina, ... that they have been acquired by Roche (SIX: RO, ... privately held company that provides a big data platform ... (NGS) data for the academic and translational research markets. ... and will continue to focus on development of their ...
Breaking Biology Technology:WellCard Savings Announces CoPatient Medical Bill Review Service for Members 2Fertility Associates of Memphis Announces Partnership with Donor Egg Bank USA 2Fertility Associates of Memphis Announces Partnership with Donor Egg Bank USA 3BioPlus Specialty Pharmacy Promotes Dr. Nick Maroulis to Vice President of Specialty Pharmacy Services 2Bina Technologies is acquired by Roche. 2Bina Technologies is acquired by Roche. 3
... Adeona Pharmaceuticals, Inc. (NYSE Amex: AEN ), ... diseases, announced today that James S. Kuo, M.D., M.B.A., the ... update on its Alzheimer,s program at the NYC Medtech Forum. ... invitation-only event on Tuesday evening, October 11, 2011, at the ...
... BioCrossroads today announced the receipt of a two-year ... will fund a range of charitable, educational and scientific ... Indiana,s signature strengths in the life sciences. ... 2012, we recognize that Lilly Endowment,s significant investment in ...
... Oct. 5, 2011 DATATRAK International, Inc. (OTCQX: DATA), ... solutions for the clinical trials industry, today announced the ... biologics and vaccines company.  Recognizing the value of enterprise ... unified software suite to conduct a series of trials. ...
Cached Biology Technology:Adeona CEO to Present at the NYC Medtech Forum 2Two-year $2.8 million Grant from Lilly Endowment Fuels BioCrossroads' Charitable, Educational and Scientific Mission 2Two-year $2.8 million Grant from Lilly Endowment Fuels BioCrossroads' Charitable, Educational and Scientific Mission 3DATATRAK Signs Multi-Year Agreement with Specialty Biotech 2
...
MarrowMAX Bone Marrow Medium...
Sprague-Dawley rats, 7-8 weeks old, mixed gender; tissue is collected fresh, frozen on dry ice within minutes of sacrifice and stored at -20C; individual tissue weight approx. 0.05 gram....
CMRL Medium-1066 (1X) liquid...
Biology Products: