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/18/2014)... as they,re planted may be good news for a garden. ... wild, a plant whose seeds sprouted at the first ,warm ... an insurance policy against late frosts or unexpected dry spells, ... Plants whose seeds put off sprouting until conditions are ... team of researchers working at the National Evolutionary Synthesis Center ...
(Date:4/17/2014)... peptide inhibits RSV infection , Respiratory syncytial ... respiratory tract infections, generating life-threating illness in very ... therapies are limited. RSV enters host cells through ... six-helix fusogenic bundle. Small interfering peptides that prevent ... these peptides are highly susceptible to degradation. In ...
(Date:4/17/2014)... Gauthier and Professor Luca Razzari of the nergie ... large grants from the John R. Evans Leaders ... for the acquisition of state-of-the-art biotech and nanophotonics ... grants from the Ministre de l,Enseignement suprieur, de ... Technologie (MESRST). These new laboratories will help us ...
Breaking Biology News(10 mins):Plants with dormant seeds give rise to more species 2JCI online ahead of print table of contents for April 17, 2014 2JCI online ahead of print table of contents for April 17, 2014 3JCI online ahead of print table of contents for April 17, 2014 4JCI online ahead of print table of contents for April 17, 2014 5JCI online ahead of print table of contents for April 17, 2014 6New state-of-the-art biotech and nanotech equipment for INRS 2
... came from other planets. So concludes a major scientific article which ... Cosmology.com For thousands ... life. Surprisingly, most scientists and the Catholic Church are of the ... "organic soup." In the Judeo-Christian Bible, the ...
... Dental and tissue engineering researchers at Tufts University School of ... at Tufts have harnessed the pluripotency of human embryonic stem ... skin and the oral mucosa (the moist tissue that lines ... online in advance of print in Tissue Engineering Part ...
... scientists at Iowa State University,s Plant Sciences Institute has ... in plant genes much more efficient, practical and safe. ... associate scientist, and Jeffery Townsend, an assistant scientist, and ... have a huge impact on plant genetic work in ...
Cached Biology News:Life on Earth came from other planets 2Life on Earth came from other planets 3Life on Earth came from other planets 4Skin-like tissue developed from human embryonic stem cells 2Iowa State University researchers develop process for 'surgical' genetic changes 2Iowa State University researchers develop process for 'surgical' genetic changes 3
(Date:1/14/2014)... and Cardiff, UK (PRWEB) January 13, 2014 ... development leader with more than 20 years in the ... optics and photonics . Hainsey will serve as the ... to have Dr. Hainsey join SPIE as our Technology ...
(Date:1/14/2014)... January 14, 2014 During the 1600’s through ... as “The Doctor’s Plague.” In this time period, doctors did ... led, at times, to the death of vulnerable patients. In ... know that they may be unwittingly transmitting herpes viruses to ...
(Date:1/14/2014)... NC (PRWEB) January 14, 2014 BioMedomics, ... on ultra-sensitive POC diagnostic platforms and novel disease specific POC ... round of financing netting a total of $690,000. The investment ... capital in the company. This group of private investors has ...
(Date:1/14/2014)... Panama (PRWEB) January 14, 2014 ... received the county’s first clinical trial approval for ... cord-derived mesenchymal stem cells (MSC) from the Comité ... Board (IRB). , Rheumatoid Arthritis (RA) is an ...
Breaking Biology Technology:Photonics R&D Leader Bob Hainsey Joins SPIE Technical Staff 2Study: Fatigued Medical Interns Infect Their Patients with Herpes Viruses; The CBCD Sees a Parallel with “The Doctor’s Plague” 2Study: Fatigued Medical Interns Infect Their Patients with Herpes Viruses; The CBCD Sees a Parallel with “The Doctor’s Plague” 3BioMedomics, Inc. Closes $690K Round of Financing 2Panama’s First Umbilical Cord Stem Cell Clinical Trial for Rheumatoid Arthritis Approved by Comité Nacional de Bioética de la Investigación Institutional Review Board 2Panama’s First Umbilical Cord Stem Cell Clinical Trial for Rheumatoid Arthritis Approved by Comité Nacional de Bioética de la Investigación Institutional Review Board 3
... , , CALGARY, Dec. ... company developing protein pharmaceuticals in crop plants, today announced ... of its plant-produced insulin with the first injection of ... the United Kingdom (UK), will include up to 30 ...
... numerous,shareholder inquiries, CEL-SCI Corporation (NYSE Alternext US: CVM) announced,today ... manufacturing facility to,its website. The pictures can be accessed ... link "Updated Pictures of,Manufacturing Facility" in the special highlights ... is developing its cancer product Multikine(R) for approval as ...
... FRANCISCO, Calif., Dec. 3 Portola,Pharmaceuticals, a biopharmaceutical ... cardiovascular disease, inflammatory disease,and cancer, today announced that ... that inhibit spleen tyrosine kinase (Syk) and its ... at the annual meeting of the,American Society of ...
Cached Biology Technology:SemBioSys begins phase I/II trial of insulin produced in plant seeds 2SemBioSys begins phase I/II trial of insulin produced in plant seeds 3Portola Data on Its Novel Syk Inhibitors and Novel Universal Factor Xa Inhibitor Antidote to be Presented at 2008 American Society of Hematology (ASH) Meeting 2Portola Data on Its Novel Syk Inhibitors and Novel Universal Factor Xa Inhibitor Antidote to be Presented at 2008 American Society of Hematology (ASH) Meeting 3
...
...
...
... Sepharose High Performance, 5 ml. The ... in HiTrap Streptavidin columns for fast, ... packing into Tricorn 5/50 GL, XK ... scale purifications are required.Extremely useful for ...
Biology Products: