Traveling salesman uncorks synthetic biology bottleneck

January 5, 2016 by Ken Kingery
After swapping pieces of genetic code in repeating protein recipes, researchers were able to scramble them enough to be commercially synthesized. The dark bands are indicators of 18 repeating polypeptides successfully being fabricated. Credit: Nicholas Tang, Duke University

Researchers have created a computer program that will open a challenging field in synthetic biology to the entire world.

In the past decade, billions of dollars have been spent on technology that can quickly and inexpensively read and write DNA to synthesize and manipulate polypeptides and proteins.

That technology, however, stumbles when it encounters a repetitive genetic recipe. This includes many natural and synthetic materials used for a range of applications from biological adhesives to synthetic silk. Like someone struggling with an "impossible" jigsaw puzzle, synthesizers have trouble determining which genetic piece goes where when many of the building blocks look the same.

Scientists from Duke University have removed this hurdle by developing a freely available computer program based on the "traveling salesman" mathematics problem. Synthetic biologists can now find the least-repetitive genetic code to build the molecule they want to study. The researchers say their program will allow those with limited resources or expertise to easily explore synthetic biomaterials that were once available to only a small fraction of the field.

The results appear in Nature Materials, January 4, 2016.

"Synthesizing and working with highly repetitive polypeptides is a very challenging and tedious process, which has long been a barrier to entering the field," said Ashutosh Chilkoti, the Theo Pilkington Professor of Biomedical Engineering and chair of the biomedical engineering department at Duke. "But with the help of our new tool, what used to take researchers months of work can now be ordered online by anyone for about $100 and the genes received in a few weeks, making repetitive polypeptides much easier to study."

Every protein and polypeptide is based on the sequencing of two or more amino acids. The genetic recipe for an individual amino acid—called a codon—is three letters of DNA long. But nature has 61 codons that produce 20 , meaning there are multiple codons that yield a given amino acid.

Because can get the same amino acid from multiple codons, they can avoid troublesome DNA repeats by swapping in different codons that achieve the same effect. The challenge is finding the least repetitive genetic code that still makes the desired polypeptide or protein.

"I always thought there was a potential solution, that there must be a way of mathematically figuring it out," said Chilkoti. "I had offered this problem to graduate students before, but nobody wanted to tackle it because it requires a particular combination of high-level math, computer science and molecular biology. But Nicholas Tang was the right guy."

After studying the problem in detail, Nicholas Tang, a doctoral candidate in Chilkoti's laboratory, discovered that the solution is a version of the "traveling salesman" mathematics problem. The classic question is, given a map with a set of cities to visit, what is the shortest route possible that hits every city exactly once before returning to the original city?

After writing the algorithm, Tang put it to the test. He created a laundry list of 19 popular repetitive polypeptides that are currently being studied in laboratories around the world. After passing the codes through the program, he sent them for synthesis by commercial biotechnology outfits—a task that would be impossible for any one of the original codes.

Without the help of commercial technology, researchers spend months building the DNA that cells use to produce the proteins being studied. It's a tedious, repetitive task—not the most attractive prospect to a young graduate student. But if the new program worked, the process could be reduced to a few weeks of waiting for machines to deliver the goods instead.

When Tang received his DNA, they each were introduced into living cells to produce the desired polypeptide as hoped.

"He made 19 different polymers from the field in one shot," said Chilkoti. "What probably took tens of researchers years to create, he was able to reproduce in a single paper in a matter of weeks."

Chilkoti and Tang are now working to make the new available online for anybody to use through a simple web form, opening a new area of synthetic biology for all to explore.

"This advance really democratizes the field of and levels the playing field," said Tang. "Before, you had to have a lot of expertise and patience to work with repetitive sequences, but now anyone can just order them online. We think this could really break open the bottleneck that has held the field back and hopefully recruit more people into the field."

Explore further: Researchers develop a library of elastin-like proteins to help in creating synthetic designs

More information: Nicholas C. Tang et al. Combinatorial codon scrambling enables scalable gene synthesis and amplification of repetitive proteins, Nature Materials (2016). DOI: 10.1038/NMAT4521

Related Stories

Researchers find new recipe for novel proteins

December 17, 2013

(Phys.org) —Yale researchers have discovered a targeted way to make proteins not generally found in nature by expanding the information encrypted in the genetic code.

Proteins assemble and disassemble on command

September 21, 2015

Scientists have deciphered the genetic code that instructs proteins to either self-assemble or disassemble in response to environmental stimuli, such as changes in temperature, salinity or acidity. The discovery provides ...

A hidden genetic code for better designer genes

September 26, 2013

Scientists routinely seek to reprogram bacteria to produce proteins for drugs, biofuels and more, but they have struggled to get those bugs to follow orders. But a hidden feature of the genetic code, it turns out, could get ...

Recommended for you

Cow gene study shows why most clones fail

December 9, 2016

It has been 20 years since Dolly the sheep was successfully cloned in Scotland, but cloning mammals remains a challenge. A new study by researchers from the U.S. and France of gene expression in developing clones now shows ...

Blueprint for shape in ancient land plants

December 9, 2016

Scientists from the Universities of Bristol and Cambridge have unlocked the secrets of shape in the most ancient of land plants using time-lapse imaging, growth analysis and computer modelling.

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

baudrunner
not rated yet Jan 05, 2016
they can avoid troublesome DNA repeats by swapping in different codons that achieve the same effect
..problem is, there might be some overlapping in ordering that yields, say, three codons, from the information we perceive to be only two codons based on a different interpretation of the mass.

Mind, if all one wants is to receive a few genes in the mail, then fine, but the program as is might yield some undesirable results from clandestine research labs probing a little deeper into the mysteries of life.

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.