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.

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 October 1, 2014 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 October 1, 2014).

Share This



More Health & Medicine News

Wednesday, October 1, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Pregnancy Spacing Could Have Big Impact On Autism Risks

Pregnancy Spacing Could Have Big Impact On Autism Risks

Newsy (Oct. 1, 2014) A new study says children born less than one year and more than five years after a sibling can have an increased risk for autism. Video provided by Newsy
Powered by NewsLook.com
Robotic Hair Restoration

Robotic Hair Restoration

Ivanhoe (Oct. 1, 2014) A new robotic procedure is changing the way we transplant hair. The ARTAS robot leaves no linear scarring and provides more natural results. Video provided by Ivanhoe
Powered by NewsLook.com
Insertable Cardiac Monitor

Insertable Cardiac Monitor

Ivanhoe (Oct. 1, 2014) A heart monitor the size of a paperclip that can save your life. The “Reveal Linq” allows a doctor to monitor patients with A-Fib on a continuous basis for up to 3 years! Video provided by Ivanhoe
Powered by NewsLook.com
Attacking Superbugs

Attacking Superbugs

Ivanhoe (Oct. 1, 2014) Two weapons hospitals can use to attack superbugs. Scientists in Ireland created a new gel resistant to superbugs, and a robot that can disinfect a room in minutes. Video provided by Ivanhoe
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