Novel algorithm better assembles DNA sequences and detects genetic variation

January 11, 2016, Brigham Young University
Bodily and a team of researchers have created a new algorithm that can better identify variations in DNA.

Researchers at BYU have developed a new method for human genome assembly and inadvertently discovered a new way to identify elusive markers for several common genetic disorders.

The novel approach relies on a new , developed by the researchers, that is more sensitive to detecting specific types of variation in DNA sequences.

"It required a lot of persistence and the outcome wasn't what I had originally planned to investigate," said lead author Paul Bodily, PhD student in computer science. "I just continued down a path, not knowing where it was going to lead, until I found something shiny."

Every person has two copies of the genome in each of their cells, one from each parent. The DNA sequence of the two copies is mostly identical, but there are occasionally places where one of the sequences gets reversed, called an inversion.

Inversions are often biologically significant. Previous research has demonstrated an association between inversions and mental retardation, diabetes, epilepsy, schizophrenia and autism.

The research, published in medical journal Bioinformatics, details how the new algorithm outperforms other methods and the unintended discovery of the algorithm's ability to detect inversions.

Previously, inversions have been very difficult to detect, but the researchers believe their method can significantly enhance the process.

"There are diseases, like autism, that we're really uncertain as to what causes them," said senior author Mark Clement, professor in computer science. "To at least have improved tools for detecting a possible cause is important."

The group made the algorithm source freely available to any fellow researchers interested in applying it.

Bodily is still a few years from graduation but anticipates the development of his research to apply the new module on a bigger scale.

"You can make almost any algorithm look good if you craft the right data set, but ours is based on some pretty fundamental theory," said Bodily. "Theory and practice don't often agree, but I have a lot of hope that when applied to the bigger picture, our approach will work well."

Explore further: Epigenetic algorithm accurately predicts male sexual orientation

Related Stories

Researchers develop 'hi-def' copy number variation decoder

November 1, 2010

University of Toronto researchers have developed a new "high definition" computer program to analyze human DNA and more accurately detect genetic variants that affect individual traits like disease susceptibility and varying ...

Recommended for you

Galactic center visualization delivers star power

March 21, 2019

Want to take a trip to the center of the Milky Way? Check out a new immersive, ultra-high-definition visualization. This 360-movie offers an unparalleled opportunity to look around the center of the galaxy, from the vantage ...

Ultra-sharp images make old stars look absolutely marvelous

March 21, 2019

Using high-resolution adaptive optics imaging from the Gemini Observatory, astronomers have uncovered one of the oldest star clusters in the Milky Way Galaxy. The remarkably sharp image looks back into the early history of ...

Physicists reveal why matter dominates universe

March 21, 2019

Physicists in the College of Arts and Sciences at Syracuse University have confirmed that matter and antimatter decay differently for elementary particles containing charmed quarks.


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.