Cost of genotyping plunges thanks to Sudoku logic

Sudoku, the hugely popular math-based game, may now be poised to revolutionize the fast-changing world of genome sequencing and medical genetics, claims a report in the journalGenome Research. Combining a 2,000-year-old Chinese math theorem with concepts from cryptology, Cold Spring Harbor Laboratory (CSHL) scientists have devised “DNA Sudoku,” a methodology that allows tens of thousands of DNA samples to be combined and sequenced in parallel. Their achievement is in contrast to past approaches that, at best, can only combine hundreds of samples for sequencing.

“In theory, it is possible to use the Sudoku method to sequence more than a hundred thousand DNA samples,” says CSHL Professor Gregory Hannon, leader of the team that invented the “Sudoku” approach. The new method promises to reduce costs dramatically. A sequencing project that costs upwards of $10 million using conventional methods may be accomplished for $50,000 to $80,000 using DNA Sudoku, he estimates.

Originally devised to overcome a sequencing limitation that dogged one of the Hannon lab’s research projects, the new method has tremendous potential for clinical applications. It can be used, says Hannon, to analyze specific regions of the genomes of a large population and identify individuals who carry mutations that cause genetic diseases – a process known as genotyping.

The CSHL team has already begun to explore this possibility via a collaborative project with Dor Yeshorim, a New York-based organization that has collected DNA from thousands of members of orthodox Jewish communities. The organization’s aim is to prevent genetic diseases such as cystic fibrosis that occur frequently within specific ethnic populations. The team’s new method will now allow the many thousands of DNA samples gathered by Dor Yeshorim to be processed and sequenced in a single time-saving and cost-effective experiment, which should identify individuals who carry disease-causing mutations.

The mixing together and simultaneous sequencing of a massive number of DNA samples is known as multiplexing. In previous multiplexing approaches, scientists first tagged each sample with a barcode – a short string of DNA letters known as oligonucleotides – before mixing it with other samples that also had unique tags. After the sample mix had been sequenced, scientists could use the barcode tags on the resulting sequences as identification markers and thus tell which sequence belonged to which sample.

“But this approach is very limiting,” explains researcher Yaniv Erlich. “It’s time-consuming and costly to have to design a unique barcode for each sample prior to sequencing, especially if the number of samples runs in the thousands.”

In order to circumvent this limitation, Erlich and others in the Hannon lab came up with the idea of mixing the samples in specific patterns, thereby creating pools of samples. And instead of tagging the individual samples within each pool, the scientists tagged each pool as a whole with one barcode. “Since we know which pool contains which samples, we can link a sequence to an individual sample with high confidence,” says Erlich. The key to the team’s innovation is the pooling strategy, which is based on the 2,000-year-old Chinese remainder theorem.

The method, which the CSHL team has patented, is currently best suited for genotype analyses that require only short segments of an individual’s genome to be sequenced to find out if the individual is carrying a certain variant of a gene or a rare mutation. But as sequencing technologies improve and researchers gain the ability to generate sequences for longer segments of the genome, Hannon envisions wider clinical applications for their method.

Related:
Redefining DNA’s structure for fun and profit
DNA surname profiling mooted in UK
Political Participation Flagged In Genes
Doctors Outline Policy To Prevent Genetic Discrimination

Source: Cold Spring Harbor Laboratory

, ,

Comments are closed.

Delta Airlines Sky Sudoku Pocket Puzzles Limited Edition picture

Delta Airlines Sky Sudoku Pocket Puzzles Limited Edition

$3.95



Sudoku Dunoon Tall Mug picture

Sudoku Dunoon Tall Mug

$21.00



Original S'more  Game night Playing Sudoku Ornament picture

Original S'more Game night Playing Sudoku Ornament

$12.50



Vintage Su Doku Plus Handheld Video Game Toy Portable SuDoku picture

Vintage Su Doku Plus Handheld Video Game Toy Portable SuDoku

$4.99



NEW - Martial Arts Sudoku 2024 Day-to-Day Desktop Calendar (by Frank Longo) picture

NEW - Martial Arts Sudoku 2024 Day-to-Day Desktop Calendar (by Frank Longo)

$8.00



BEST Sudoku Pencils: 2 0.5mm Zebra Pencils, Eraser, and 2B Lead Refills picture

BEST Sudoku Pencils: 2 0.5mm Zebra Pencils, Eraser, and 2B Lead Refills

$9.95



Retro 51 SUDOKU Mechanical Pencil 0.9mm Lead 2006 picture

Retro 51 SUDOKU Mechanical Pencil 0.9mm Lead 2006

$65.00



Sudoku Cup, 'The Origins Of Sudoko' picture

Sudoku Cup, 'The Origins Of Sudoko'

$12.92



Sudoku Classic Day-to-Day 2006 by David Bodycombe Calendar – January picture

Sudoku Classic Day-to-Day 2006 by David Bodycombe Calendar – January

$25.00



Retro 51 Sudoku Puzzle Mechanical Pencil picture

Retro 51 Sudoku Puzzle Mechanical Pencil

$80.78



Powered by WordPress. Designed by WooThemes