Researchers Apply Computing Power to Track the Spread of Cancer

Princeton researchers have developed a new computational method that increases the ability to track the spread of cancer cells from one part of the body to another. This migration of cells can lead to metastatic disease, which causes about 90 percent of cancer deaths from solid tumors - masses of cells that grow in organs such as the breast, prostate or colon. Understanding the drivers of metastasis could lead to new treatments aimed at blocking the process of cancer spreading through the body.

"Are there specific changes, or mutations, within these cells that allow them to migrate?" asked Ben Raphael, a professor of computer science at Princeton and the senior author of the new research. "This has been one of the big mysteries."

In a study published in the May issue of Nature Genetics, Raphael and his colleagues presented an algorithm that can track cancer metastasis by integrating DNA sequence data with information on where cells are located in the body. They call it MACHINA, which stands for "metastatic and clonal history integrative analysis."

"Our algorithm enables researchers to infer the past process of metastasis from DNA sequence data obtained at the present time," said Raphael.

The technique yields a clearer picture of cancer migration histories than previous studies that relied on methods based on DNA sequences alone. Some of these studies inferred complex migration patterns that didn't reflect current knowledge of cancer biology.

"The data sets we get these days are very complex, but complex data sets don't always require complex explanations," said Raphael.

By simultaneously tracing cells' mutations and movements, MACHINA found that metastatic disease in some patients could result from fewer cellular migrations than previously thought. For example, in one breast cancer patient, a previously published analysis proposed that metastatic disease resulted from 14 separate migration events, while MACHINA suggested that a single secondary tumor in the lung seeded the remaining metastases through just five cell migrations. In addition to a breast cancer data set, Raphael and his team applied their algorithm to analyze metastasis patterns from patients with melanoma, ovarian and prostate cancers.

Several additional features helped improve MACHINA's accuracy. The algorithm includes a model for the comigration of genetically different cells, based on experimental evidence that tumor cells can travel in clusters to new sites in the body. It also accounts for the uncertainty in DNA data that comes from sequencing mixtures of genetically distinct tumor cells and healthy cells.

This approach overcomes a number of challenges to draw meaningful conclusions from the "difficult to analyze, noisy" data that result from tumor DNA sequencing, said Andrea Sottoriva, the Chris Rokos Fellow in Evolution and Cancer at The Institute of Cancer Research, London. "I predict this new method will be of widespread use to the genomic community and will shed new light on the most deadly phase of cancer evolution," he said.

MACHINA's development paves the way for a broader examination of metastasis patterns in large cohorts of cancer patients, which could reveal key mutations that cause different types of cancer to spread.

Raphael also plans to make the method more powerful by incorporating data from tumor DNA and tumor cells that circulate in the bloodstream, as well as epigenetic changes - reversible chemical modifications of DNA.

"A better algorithm is like a better microscope," said Raphael. "When you look at nature with a magnifying glass, you may miss important details. If you look with a microscope you can see much more."

El-Kebir M, Satas G, Raphael BJ.
Inferring parsimonious migration histories for metastatic cancers.
Nat Genet. 2018 May;50(5):718-726. doi: 10.1038/s41588-018-0106-z.

Most Popular Now

Research Shows AI Technology Improves Pa…

Existing research indicates that the accuracy of a Parkinson's disease diagnosis hovers between 55% and 78% in the first five years of assessment. That's partly because Parkinson's sibling movement disorders...

Who's to Blame When AI Makes a Medi…

Assistive artificial intelligence technologies hold significant promise for transforming health care by aiding physicians in diagnosing, managing, and treating patients. However, the current trend of assistive AI implementation could actually...

First Therapy Chatbot Trial Shows AI can…

Dartmouth researchers conducted the first clinical trial of a therapy chatbot powered by generative AI and found that the software resulted in significant improvements in participants' symptoms, according to results...

DMEA sparks: The Future of Digital Healt…

8 - 10 April 2025, Berlin, Germany. Digitalization is considered one of the key strategies for addressing the shortage of skilled workers - but the digital health sector also needs qualified...

DeepSeek: The "Watson" to Doct…

DeepSeek is an artificial intelligence (AI) platform built on deep learning and natural language processing (NLP) technologies. Its core products include the DeepSeek-R1 and DeepSeek-V3 models. Leveraging an efficient Mixture...

Stepping Hill Hospital Announced as SPAR…

Stepping Hill Hospital, part of Stockport NHS Foundation Trust, has replaced its bedside units with state-of-the art devices running a full range of information, engagement, communications and productivity apps, to...

DMEA 2025: Digital Health Worldwide in B…

8 - 10 April 2025, Berlin, Germany. From the AI Act, to the potential of the European Health Data Space, to the power of patient data in Scandinavia - DMEA 2025...