Featured Research

from universities, journals, and other organizations

Tracing Your Ancestry: Computer Program Accurately Analyzes Anonymous DNA Samples

Date:
September 23, 2007
Source:
Rensselaer Polytechnic Institute
Summary:
A group of computer scientists, mathematicians, and biologists from around the world have developed a computer algorithm that can help trace the genetic ancestry of thousands of individuals in minutes, without any prior knowledge of their background. in initial testing, the program was more than 99 percent accurate and correctly identified the ancestry of hundreds of individuals.

Plot of genetic markers for 255 individuals from four continental regions (Africa, Europe, Asia, America). Red and green represents identical genotypes. Black represents genotypic variations. Notice the distinct patterns formed in the four continental blocks, highlighting the genetic similarities between people of the same ancestry.
Credit: Democritus University of Thrace/Peristera Paschou

A group of computer scientists, mathematicians, and biologists from around the world have developed a computer algorithm that can help trace the genetic ancestry of thousands of individuals in minutes, without any prior knowledge of their background.

Unlike previous computer programs of its kind that require prior knowledge of an individual's ancestry and background, this new algorithm looks for specific DNA markers known as single nucleotide polymorphisms, or SNPs (pronounced snips), and needs nothing more than a DNA sample in the form of a simple cheek swab. The researchers used genetic data from previous studies to perform and confirm their research, including the new HapMap database, which is working to uncover and map variations in the human genome.

"Now that we have found that the program works well, we hope to implement it on a much larger scale, using hundreds of thousands of SNPs and thousands of individuals," said Petros Drineas, the senior author of the study and assistant professor of computer science at Rensselaer Polytechnic Institute. "The program will be a valuable tool for understanding our genetic ancestry and targeting drugs and other medical treatments because it might be possible that these can affect people of different ancestry in very different ways."

Understanding our unique genetic makeup is a crucial step to unraveling the genetic basis for complex diseases, according to the paper. Although the human genome is 99 percent the same from human to human, it is that 1 percent that can have a major impact on our response to diseases, viruses, medications, and toxins. If researchers can uncover the minute genetic details that set each of us apart, biomedical research and treatments can be better customized for each individual, Drineas said.

This program will help people understand their unique backgrounds and aid historians and anthropologists in their study of where different populations originated and how humans became such a hugely diverse, global society.

Their program was more than 99 percent accurate and correctly identified the ancestry of hundreds of individuals. This included people from genetically similar populations (such as Chinese and Japanese) and complex genetic populations like Puerto Ricans who can come from a variety of backgrounds including Native American, European, and African.

"When we compared our findings to the existing datasets, only one individual was incorrectly identified and his background was almost equally close between Chinese and Japanese," Drineas said.

In addition to Drineas, the algorithm was developed by scientists from California, Puerto Rico, and Greece. The researchers involved include lead author Peristera Paschou from the Democritus University of Thrace in Greece; Elad Ziv, Esteban G. Burchard, and Shweta Choudhry from the University of California, San Francisco; William Rodriguez-Cintron from the University of Puerto Rico School of Medicine in San Juan; and Michael W. Mahoney from Yahoo! Research in California.

The team's findings will be published in the September 2007 edition of the journal PLoS Genetics.

Drineas' research was funded by his National Science Foundation Career award.


Story Source:

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


Cite This Page:

Rensselaer Polytechnic Institute. "Tracing Your Ancestry: Computer Program Accurately Analyzes Anonymous DNA Samples." ScienceDaily. ScienceDaily, 23 September 2007. <www.sciencedaily.com/releases/2007/09/070921071744.htm>.
Rensselaer Polytechnic Institute. (2007, September 23). Tracing Your Ancestry: Computer Program Accurately Analyzes Anonymous DNA Samples. ScienceDaily. Retrieved July 22, 2014 from www.sciencedaily.com/releases/2007/09/070921071744.htm
Rensselaer Polytechnic Institute. "Tracing Your Ancestry: Computer Program Accurately Analyzes Anonymous DNA Samples." ScienceDaily. www.sciencedaily.com/releases/2007/09/070921071744.htm (accessed July 22, 2014).

Share This




More Computers & Math News

Tuesday, July 22, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Google Plans To Speed Up Web Pages With New Image Format

Google Plans To Speed Up Web Pages With New Image Format

Newsy (July 21, 2014) Google is using compressed images in WebP format to help boost page loading times. The files are 25-to-34 percent smaller than PNGs and JPEGs. Video provided by Newsy
Powered by NewsLook.com
Uruguayan Creates Chess Game for Multiple Opponents

Uruguayan Creates Chess Game for Multiple Opponents

AFP (July 19, 2014) It no longer takes two to play chess – or at least according to a new version of the game invented by Uruguayan Gabriel Baldi, where up to four opponents can play. Duration: 00:31 Video provided by AFP
Powered by NewsLook.com
Clock Ticks Down on Internet Speed Debate

Clock Ticks Down on Internet Speed Debate

Reuters - US Online Video (July 18, 2014) The FCC received more than 800,000 comments on whether and how internet speeds should be regulated, even crashing its system. Lily Jamali reports. Video provided by Reuters
Powered by NewsLook.com
Google Won't Call Games With In-App Add-Ons Free, Apple Will

Google Won't Call Games With In-App Add-Ons Free, Apple Will

Newsy (July 18, 2014) The European Commission asked Google and Apple not to label apps "free" if they include in-app purchases. Google has complied; Apple has resisted. Video provided by Newsy
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:
from the past week

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