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:1/22/2015)... Jan. 16, 2015  A man-made form of insulin delivered ... mental capabilities in adults with mild cognitive impairment and ... by researchers at Wake Forest Baptist Medical Center. ... amnesic mild cognitive impairment (MCI) or mild to moderate ...
(Date:1/22/2015)... Jan. 21, 2015  Analyst Report Issued by Small Cap IR. ... showed that planet-wide, transactions at merchants on the leading payment ... number of credit, debit, and prepaid cards reached 6.54 billion.  ... of fraudulent card usage in 2012, and credit and debit ...
(Date:1/22/2015)... Inc. , a market leader of iris-based identity authentication solutions, ... the new role of Senior Vice President of Mobile and ... platforms and wearable solutions for EyeLock,s technologies. Gerber brings more ... industry to his role at EyeLock, with expertise in human ...
Breaking Biology News(10 mins):Nasal Spray with Insulin Equivalent Shows Promise as Treatment for Adults with Mild Cognitive Impairment, Alzheimer's Dementia 2Nasal Spray with Insulin Equivalent Shows Promise as Treatment for Adults with Mild Cognitive Impairment, Alzheimer's Dementia 3$4.80 Near Term Price Target with "Buy" given by CapRock Research for NXT-ID, Inc. (NASDAQ: NXTD) issued by Small Cap IR 2EyeLock Names Steve Gerber as Senior Vice President of Mobile and Wearables 2
... ORLANDO, Fla. The American Association for Cancer Research ... Caring for Carcinoid Foundation-AACR Grants for Carcinoid Tumor and ... Beverly Sackler AACR Fellowships for Ileal Carcinoid Tumor Research. ... the Caring for Carcinoid Foundation (CFCF) and the Raymond ...
... at Marshall University is conducting research that may someday lead ... Dr. Elmer M. Price, who heads the research team ... his group has identified and analyzed unique adult animal stem ... neurons they found appear to have many of the qualities ...
... A prototype scanner aboard the international space station has been ... months since it was launched, providing scientists with a new ... from oil spills to plankton blooms. The images and ... world through an online clearinghouse coordinated by Oregon State University. ...
Cached Biology News:Scientists awarded carcinoid tumor and pancreatic neuroendocrine tumor research grants 2Scientists awarded carcinoid tumor and pancreatic neuroendocrine tumor research grants 3Data streaming in from Space Station to OSU lab 2Data streaming in from Space Station to OSU lab 3
(Date:12/24/2014)... December 23, 2014 SoundConnect’s ... to introduce cutting edge communication technology, provide continued ... upgrades. This webinar series demonstrates online communication features ... leverage web conferencing’s most innovative and powerful tools. ...
(Date:12/24/2014)... 23, 2014 According to Ross Selinger, President ... of ITRA Global, the national office market continues to be ... This is evidenced by the third quarter’s surprising 3.9% GDP, ... Low energy costs have held inflation down and the Fed ...
(Date:12/24/2014)... 2014 Nashville Fertility Center announced that ... American Society for Reproductive Medicine (ASRM), a leading professional organization ... In his new role as treasurer, Dr. Hill also fills ... voice in furthering the mission of ASRM. , Dr. ...
(Date:12/24/2014)... San Diego, CA (PRWEB) December 23, 2014 ... where their Twitter followers can submit their #HolidayInTheLab pictures for ... lab mates. , For those struggling to think of a ... in the Lab Contest provides the ideal holiday presents. The ...
Breaking Biology Technology:SoundConnect Launches Leading Edge Business Communications Webinar Series 2SoundConnect Launches Leading Edge Business Communications Webinar Series 3ITRA Global Reports Long Island Is Out of Sync With The National Office Market 2ITRA Global Reports Long Island Is Out of Sync With The National Office Market 3Nashville Fertility Center Announces Dr. George A. Hill Selected to Serve as ASRM Treasurer for 2014-15 2Nashville Fertility Center Announces Dr. George A. Hill Selected to Serve as ASRM Treasurer for 2014-15 3Major Pipette Distributor Pipette.com Announces their Holiday in the Lab Contest 2
... -- Shandong Zhouyuan Seed,and Nursery Co., Ltd. (OTC ... incorporated in the State of Delaware, announced,that its ... and,Nursery Co., Ltd. ("Zhouyuan" or "the Company"), had ... Kun Yuan Seeds Co., Ltd. ("Kun Yuan") on,August ...
... 2007, SAN DIEGO, Sept. 17 Neurocrine ... Neurocrine Biosciences will,present at the A.G. Edwards Annual ... September 19, 2007 at 1:30 p.m. Eastern,Time (ET) ... be,simultaneously webcast and may be accessed on the ...
... Conn., Sept. 17 Diageo (NYSE: DEO ),the ... to announce,its sponsorship of a physician,s training program in ... of the State of,New York (MSSNY). The program, ... developed to better prepare physicians to address and assess ...
Cached Biology Technology:Shandong Zhouyuan Seed and Nursery Co., Ltd. Signs an Agreement with Linyi Company 2Shandong Zhouyuan Seed and Nursery Co., Ltd. Signs an Agreement with Linyi Company 3Diageo Sponsors Medical Society of the State of New York's Physicians Training Program 2Diageo Sponsors Medical Society of the State of New York's Physicians Training Program 3
Curcumin is an extract of turmeric root with antioxidant, anti-tumor promoter, and anti-inflammatory properties. Curcumin inhibits the induction of NOS in macrophages....
... RNAi Kit is optimized for ... amounts of ready-to-use dsRNA for ... The MEGAscript RNAi Kit is ... transcription technol-ogy and includes reagents ...
Total Proteins from over 50 different human Alzheimer, Diabetic, Liver Cirrhosis, and Lupus diseased tissues are available....
... Using its actuators as building ... customized work cell-level ,robotic solutions that ... applications. Beyond the base ,system, Parker ... vacuum cups, custom structures, and ,guarding., ...
Biology Products: