Computer algorithms help find cancer connections

May 1, 2013

Powerful data-sifting algorithms developed by computer scientists at Brown University are helping to untangle the profoundly complex genetics of cancer. In a study reported today in the New England Journal of Medicine, researchers from Washington University in St. Louis used two algorithms developed at Brown to assemble the most complete genetic profile yet of acute myeloid leukemia (AML), an aggressive form of blood cancer. The researchers hope the work will lead to new AML treatments based on the genetics of each patient's disease.

The algorithms, developed by Ben Raphael, Eli Upfal, and Fabio Vandin from the Department of Computer Science and the Center for Computational Molecular Biology (CCMB), played a key role in making sense of the giant datasets required for the study. The work was part of The Genome Atlas project, which aims to catalog the that cause cells to become cancerous. Doing that requires sequencing the entire genome of cancer cells and comparing it to the genome of healthy cells. Without computational tools like the ones the Brown team has developed, analyzing those data would be impossible.

The AML study used two algorithms developed by the Brown team: HotNet and Dendrix. Both aim to find networks of genes that are important in creating . To understand how they work and why they are important, it helps to know a little about the genetics of cancer.

"Genes don't usually act or their own, but instead act together in pathways or networks," said Raphael, associate professor computer science. "Cancer-causing often target these networks and pathways." This presents a problem for researchers trying to find important mutations, because these mutations are often spread across the network and hidden in the .

Imagine a cellular pathway containing five genes. If any one of those genes acquires a mutation, the pathway fails and the cell becomes cancerous. That means five patients with the same cancer can have any one of five different mutations. That makes life difficult for researchers trying to find the mutations that have in common. The algorithms developed by Raphael and his team are designed to connect those dots and identify the important pathways, rather than looking only at individual genes.

The HotNet algorithm works by plotting mutation data from patients onto a map of known gene interactions and looking for connected networks that are mutated more often than would be expected by chance. The program represents frequently mutated genes as heat sources. By looking at the way heat is distributed and clustered across the map, the program finds the "hot" networks involved in cancer.

HotNet picked out several networks that seem to be active in the AML genome. In a study published in 2011, HotNet identified networks important to ovarian cancer as well.

Dendrix, the newest algorithm developed at Brown, takes the power of HotNet one step further. HotNet works by looking for mutations in networks that are already known to researchers. However, there are countless gene networks that researchers have not yet identified. Dendrix is designed to look for mutations in those previously unknown networks.

To find new networks, Dendrix takes advantage of the fact that cancer-causing mutations are relatively rare. A patient with a mutation in one gene in a network is unlikely to have a concurrent mutation in another gene in that network. Dendrix looks for combinations of mutations that happen frequently across patients but rarely happen together in a single patient. Put another way: Imagine that a substantial number patients with a given cancer have a mutation in gene X. Another large group of patients has a mutation in gene Y. But very few patients have mutations in both X and Y at the same time. Dendrix looks for these patterns of exclusivity and predicts that groups of genes with high exclusivity are probably working together.

"Where we see those patterns of exclusivity," Raphael said, "it suggests a possible pathway." The group has tested Dendrix on cancers in which the pathways were already known, just to see if the program would find them. Indeed, the pathways "just fall right out of the data," Raphael said.

For the AML paper, Raphael's group developed an improved algorithm—Dendrix++—which better handles extremely rare mutations. Dendrix++ picked out three potential new pathways in AML for doctors to investigate.

Raphael and Vandin, along with computational biology graduate students Max Leiserson and Hsin-Ta Wu, are continuing to improve their algorithms and to apply them to new datasets. The group recently started putting the algorithms to work on what's called the Pan-Cancer project, which looks for commonalities in mutations across cancer types.

"For us as computational people, it's fun to push these algorithms and apply them to new datasets," Raphael said. "At the same time, in analyzing cancer data we hope that the algorithms produce actionable information that is clinically important."

Explore further: Two-faced leukemia?

Related Stories

Two-faced leukemia?

December 12, 2011
One kind of leukemia sometimes masquerades as another, according to a study published online this week in the Journal of Experimental Medicine.

Gene mutation signals a high risk of recurrence in some older acute-leukemia patients

December 12, 2011
Older people with acute myeloid leukemia and normal looking chromosomes in their cancer cells have a higher risk of recurrence if they have mutations in a gene called ASXL1, according to a new study by researchers at the ...

Mutation in gene IDH a possible target for AML treatment

July 13, 2012
Many patients with acute myeloid leukemia (AML) share a mutation in a gene called IDH. A University of Colorado Cancer Center study published this week in the journal Leukemia & Lymphoma shows that this IDH mutation may be ...

Recommended for you

Outdoor light at night linked with increased breast cancer risk in women

August 17, 2017
Women who live in areas with higher levels of outdoor light at night may be at higher risk for breast cancer than those living in areas with lower levels, according to a large long-term study from Harvard T.H. Chan School ...

Scientists develop novel immunotherapy technology for prostate cancer

August 17, 2017
A study led by scientists at The Wistar Institute describes a novel immunotherapeutic strategy for the treatment of cancer based on the use of synthetic DNA to directly encode protective antibodies against a cancer specific ...

Toxic formaldehyde is produced inside our own cells, scientists discover

August 16, 2017
New research has revealed that some of the toxin formaldehyde in our bodies does not come from our environment - it is a by-product of an essential reaction inside our own cells. This could provide new targets for developing ...

Cell cycle-blocking drugs can shrink tumors by enlisting immune system in attack on cancer

August 16, 2017
In the brief time that drugs known as CDK4/6 inhibitors have been approved for the treatment of metastatic breast cancer, doctors have made a startling observation: in certain patients, the drugs—designed to halt cancer ...

Researchers find 'switch' that turns on immune cells' tumor-killing ability

August 16, 2017
Molecular biologists led by Leonid Pobezinsky and his wife and research collaborator Elena Pobezinskaya at the University of Massachusetts Amherst have published results that for the first time show how a microRNA molecule ...

Popular immunotherapy target turns out to have a surprising buddy

August 16, 2017
The majority of current cancer immunotherapies focus on PD-L1. This well studied protein turns out to be controlled by a partner, CMTM6, a previously unexplored molecule that is now suddenly also a potential therapeutic target. ...

0 comments

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.