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 December 21, 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 December 21, 2014).

Share This


More From ScienceDaily



More Health & Medicine News

Sunday, December 21, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

The Best Tips to Curb Holiday Carbs

The Best Tips to Curb Holiday Carbs

Buzz60 (Dec. 19, 2014) It's hard to resist those delicious but fattening carbs we all crave during the winter months, but there are some ways to stay satisfied without consuming the extra calories. Vanessa Freeman (@VanessaFreeTV) has the details. Video provided by Buzz60
Powered by NewsLook.com
Sierra Leone Bikers Spread the Message to Fight Ebola

Sierra Leone Bikers Spread the Message to Fight Ebola

AFP (Dec. 19, 2014) More than 100 motorcyclists hit the road to spread awareness messages about Ebola. Nearly 7,000 people have now died from the virus, almost all of them in west Africa, according to the World Health Organization. Video provided by AFP
Powered by NewsLook.com
Researchers Test Colombian Village With High Alzheimer's Rates

Researchers Test Colombian Village With High Alzheimer's Rates

AFP (Dec. 19, 2014) In Yarumal, a village in N. Colombia, Alzheimer's has ravaged a disproportionately large number of families. A genetic "curse" that may pave the way for research on how to treat the disease that claims a new victim every four seconds. Duration: 02:42 Video provided by AFP
Powered by NewsLook.com
The Best Protein-Filled Foods to Energize You for the New Year

The Best Protein-Filled Foods to Energize You for the New Year

Buzz60 (Dec. 19, 2014) The new year is coming and nothing will energize you more for 2015 than protein-filled foods. Fitness and nutrition expert John Basedow (@JohnBasedow) gives his favorite high protein foods that will help you build muscle, lose fat and have endless energy. 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