Featured Research

from universities, journals, and other organizations

Brown Researchers Use Wildcards To Develop Better Way To Sequence DNA

Date:
October 19, 2000
Source:
Brown University
Summary:
Two Brown computer science professors are working on a method to sequence DNA that they believe will be faster and more efficient than the technique currently used by mappers of the human genome. Franco Preparata and Eliezer Upfal are attempting to make improvements to a lesser-used method known as sequencing by hybridization. In their method, they insert gaps that act as wildcards in DNA probes.

PROVIDENCE, R.I. — Two Brown University computer science professors are working on a method to sequence DNA that they believe will be faster and more efficient than the technique currently used by mappers of the human genome. Franco Preparata and Eliezer Upfal are attempting to make improvements to a lesser-used method known as sequencing by hybridization. In their method, they insert gaps that act as wildcards in DNA probes.

Related Articles


When sequencing DNA, scientists look for the arrangement of bases (amino acids represented by the letters C,T,G and A) contained in a particular strand of DNA, which is too small to be seen under a microscope.

In the decade-old hybridization method, short sequences of DNA bases – six to 20 bases long – are used as probes to find the bases contained in a long string of DNA. The DNA to be sequenced binds to some of the probes on a tiny glass chip called a microarray.

The target DNA binds to probes that match its sequence (T always pairs with A, and G always pairs with C). Then the DNA can be detected and read. Using the information obtained from the probes on the microarray, a computer program is then used to construct the long sequence of bases in the target DNA strand. Current techniques can construct only a few hundred bases.

“What we show is that you would be able to sequence a substantially longer piece of DNA,” Upfal said. “Instead of a few hundred bases, you could do tens of thousands.”

Based on a novel mathematical insight, Preparata and Upfal have designed a new pattern for the probes on the chip. In the new pattern, some of the DNA bases in each probe are replaced by gaps that act like wildcards. The new design extracts substantially more information about the DNA than previously designed probes.

Together with the new probe design, they have also developed a new algorithm, tailored to the new probe pattern, that uses the information obtained from the probes to reconstruct the original sequence.

Preparata and Upfal want to test chemical compounds called universal bases for use as the gaps in DNA probes. A perfect universal base would attach itself to all four bases in DNA.

“If the universal bases behave closely to ideal, this is by far a superior method,” Preparata said. “It would be a fundamental change in the way of doing sequencing.”

For this work, he and a group of colleagues have received a National Science Foundation grant of $850,000 over two years. During the research, the computer scientists are designing and analyzing algorithms, and Brown biochemists are using probes that consists of mixtures of DNA bases and universal bases to test how well the mathematical models work.

“The potential power of our findings may change the way medical diagnosis is practiced,” said chemistry professor Kathlyn Parker, who is leading the chemistry part of the research. The research will also help scientists learn about fundamental interactions of DNA, which will have many applications.

The research project is unusual because it integrates biochemistry and computer science, two disciplines that don’t easily mix. “They are two really different languages,” said Upfal.

Preparata and Upfal have presented two major papers and published two journal articles on the work. Information is online at www.cs.brown.edu/research/sbh/.


Story Source:

The above story is based on materials provided by Brown University. Note: Materials may be edited for content and length.


Cite This Page:

Brown University. "Brown Researchers Use Wildcards To Develop Better Way To Sequence DNA." ScienceDaily. ScienceDaily, 19 October 2000. <www.sciencedaily.com/releases/2000/10/001018215846.htm>.
Brown University. (2000, October 19). Brown Researchers Use Wildcards To Develop Better Way To Sequence DNA. ScienceDaily. Retrieved February 28, 2015 from www.sciencedaily.com/releases/2000/10/001018215846.htm
Brown University. "Brown Researchers Use Wildcards To Develop Better Way To Sequence DNA." ScienceDaily. www.sciencedaily.com/releases/2000/10/001018215846.htm (accessed February 28, 2015).

Share This


More From ScienceDaily



More Health & Medicine News

Saturday, February 28, 2015

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Could a $34 Smartphone Device Improve HIV Diagnosis in Africa?

Could a $34 Smartphone Device Improve HIV Diagnosis in Africa?

Reuters - Innovations Video Online (Feb. 27, 2015) A dongle that plugs into a Smartphone mimics a lab-based blood test for HIV and syphilis and can detect the diseases in 15 minutes, say researchers. Tara Cleary reports. Video provided by Reuters
Powered by NewsLook.com
Doctor Says Head Transplants Possible Within Two Years

Doctor Says Head Transplants Possible Within Two Years

Buzz60 (Feb. 27, 2015) An Italian doctor is saying he could stick someone&apos;s head onto someone else&apos;s body. Patrick Jones (@Patrick_E_Jones) reports. Video provided by Buzz60
Powered by NewsLook.com
How Your Dentist Could Help Screen You For Diabetes

How Your Dentist Could Help Screen You For Diabetes

Newsy (Feb. 27, 2015) A new study from researchers at New York University suggests dentists could soon use blood samples taken from patients&apos; mouths to test for diabetes. Video provided by Newsy
Powered by NewsLook.com
The Best Tips to Makeover Your Health

The Best Tips to Makeover Your Health

Buzz60 (Feb. 27, 2015) If you&apos;re looking to boost your health this season, there are a few quick and easy steps to prompt you for success. Krystin Goodwin (@Krystingoodwin) has the best tips to give your health a makeover this spring! Video provided by Buzz60
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Health & Medicine

Mind & Brain

Living & Well

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins