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:4/27/2015)... FORT LAUDERDALE, Fla. , Apr. 27, 2015 /PRNewswire/ ... provider of access control and security systems is pleased ... joined the company as a consultant and member of ... Bedore is widely known as a thought leader ... Socrates Distance Learning Technology Group, and has published studies ...
(Date:4/14/2015)... April 14, 2015  HYPR Corp. today announced ... ® ) Alliance tm , an industry consortium ... commit to share technology and collaborate to deliver ... interoperable, more secure and private, and easier to ... verification that protects sensitive user information and eliminates ...
(Date:4/9/2015)... Calif. , April 9, 2015 Synaptics ... interface solutions, announced today that it will report financial ... Thursday, April 23, 2015, after the close of market. ... analysts and investors at 2:00 p.m. PT (5:00 p.m. ... To participate on the live call, analysts ...
Breaking Biology News(10 mins):Profile Solutions Names Medicinal Cannabis, Agriculture and Technology Expert Dr. Gerry Bedore to its Scientific Advisory Board 2Profile Solutions Names Medicinal Cannabis, Agriculture and Technology Expert Dr. Gerry Bedore to its Scientific Advisory Board 3Profile Solutions Names Medicinal Cannabis, Agriculture and Technology Expert Dr. Gerry Bedore to its Scientific Advisory Board 4HYPR Corp. Joins the FIDO Alliance 2HYPR Corp. Joins the FIDO Alliance 3Synaptics to Report Third Quarter Results on April 23 2
... metagenomics, where the DNA of entire communities of microbes ... since the invention of the microscope -- to revolutionize ... from the National Research Council. The report calls ... in the field in the same way that the ...
... performance can lead to diabetes, reports a study published ahead ... The study reports the case of a 36 year old ... , He had lost 40 kg in 12 months, during ... , He admitted to using anabolic steroids for 15 ...
... Americans whose vision is slowly ebbing due to degenerative diseases ... riding to the rescue. , In a study in rats, ... been shown to protect the vision of animals with degenerative ... humans. The new study appears today (March 28) in the ...
Cached Biology News:New science of metagenomics 'will transform modern microbiology' 2New science of metagenomics 'will transform modern microbiology' 3New science of metagenomics 'will transform modern microbiology' 4Stem cell therapy shows promise for rescuing deteriorating vision 2Stem cell therapy shows promise for rescuing deteriorating vision 3
(Date:5/5/2015)... IN (PRWEB) May 05, 2015 The ... the state of Indiana, led by Indiana Gov. Mike ... Day. The AMA Foundation will host a Family Fest ... celebration. All proceeds will benefit the Wounded Warrior Project. ... the Academy of Model Aeronautics—the country’s foremost organization for ...
(Date:5/5/2015)...  A group of biotechnology executives and medical doctors ... a non-profit organization dedicated to providing education, research and ... of consciousness.  ... Coma is ... voluntary actions can be initiated by the patient, and ...
(Date:5/5/2015)... , May 05, 2015 Research and Markets ... addition of the "Clinical Laboratory, Molecular Diagnostics ... 2015 to 2019 - Europe Version" report ... especially in the area of molecular diagnostics and ... and evolving world market that is moving out ...
(Date:5/5/2015)... 05, 2015 Exotic Automation ... announces the launch of http://www.cng.exoticautomation.com , an ... a convenient way to purchase genuine OEM replacement ... , The new website provides owners of ... direct access to high performance products for their ...
Breaking Biology Technology:State of Indiana proclaims August 15 as Model Aviation Day 2Biotechnology Executives and Medical Doctors Team Up to Tackle Coma and Disorders of Consciousness 2Biotechnology Executives and Medical Doctors Team Up to Tackle Coma and Disorders of Consciousness 3Biotechnology Executives and Medical Doctors Team Up to Tackle Coma and Disorders of Consciousness 4Biotechnology Executives and Medical Doctors Team Up to Tackle Coma and Disorders of Consciousness 5European Clinical Laboratory, Molecular Diagnostics and Genomic Testing Services Market 2015-2019 2Exotic Automation & Supply Launches Ecommerce Website 2
... by neuroscientist Robin Davis is opening new doors to improved ... lead to a new generation of cochlear implants. , ... different patients. Some may be able to hear sounds like ... can do even better, detecting voice and understanding speech while ...
... nano flakes, may revolutionise the transformation of solar energy ... from solar electricity and save money in the future. ... the expectations, both your economy and the environment will ... of the worlds electricity comes from the sun because ...
... 18 - DuPont today congratulated,growers planting Pioneer(R) brand ... national categories in the 2007 National Sorghum Producers, ... won with Pioneer sorghum,hybrid 84G62., Farmers growing ... national contest segments. First-, second- and third-place national,honors ...
Cached Biology Technology:Rutgers neuroscience may hold key to hearing loss remedy 2DuPont Congratulates Growers Planting Pioneer(R) Brand Sorghum Hybrids in Winning Majority of National Categories in Yield Contest 2