Algorithm can trace lineage trajectories through single-cell gene expression data

October 21, 2016, Agency for Science, Technology and Research (A*STAR), Singapore

A new algorithm created at A*STAR allows scientists to track the trajectories of different cell lineages on the basis of their gene activity at the individual cell level. The tool, dubbed Mpath, should help reveal new insights into disease states and offer a way to see how drugs are working.

"For the academic research community, Mpath can be used to infer pathways and key regulators of cellular development and differentiation," says Jinmiao Chen, a computational biologist at the A*STAR Singapore Immunology Network who led the algorithm's development. "And for pharmaceutical companies, when a drug is tested with different dosages or at different time points, Mpath can be used to map the kinetics of drug response."

The latest RNA allows researchers to analyze with unprecedented single-cell resolution. But it was still a challenge to connect the dots between which individual cells gave rise to one another. Enter Mpath.

Mpath takes in gene expression information to infer the progression of cells from their progenitor state. It does not require data on huge numbers of cells or at different time points, rather it works with single-cell data from a variety of different sequencing technologies, and can construct both linear and branching differentiation pathways.

To demonstrate the algorithm's usefulness, Chen and her colleagues used Mpath to trace the development of mouse dendritic cells, a type of white blood cell involved in mounting immune responses against pathogens. By analyzing single-cell RNA, the tool exposed the timing of the branching event from precursor cells into the two functionally distinct lineages of dendritic cell and uncovered two novel regulators of cell fate—all of which was validated with wet lab experiments.

The researchers also considered the process of human muscle cell development, demonstrating the intricate crosstalk between muscle and non-muscle cell lineages and revealing seven waves of changes during differentiation. According to Chen, "Mpath can be used to trace lineages of any cell type." For example, one could extend the method to study "how cancer cells have progressed from benign to malignant, as well as which genes are driving the progression," she says.

Chen and her colleagues are now working on an enhanced version of the algorithm called Mtree, which would allow the simultaneous analysis of two or more independent development pathways, such as in the brain where different immune lineages are distinct from other tissues.

Explore further: Algorithms offer insight into cellular development

More information: Jinmiao Chen et al. Mpath maps multi-branching single-cell trajectories revealing progenitor cell progression during development, Nature Communications (2016). DOI: 10.1038/ncomms11988

Related Stories

Algorithms offer insight into cellular development

August 31, 2016

Through RNA sequencing, researchers can measure which genes are expressed in each individual cell of a sample. A new statistical method allows researchers to infer different developmental processes from a cell mixture consisting ...

Mapping the skin in time and space

October 4, 2016

The skin is the largest organ in mammals and it serves to protect the body from outside influences, such as physical damage, radiation, fluid loss or extreme temperatures. To fulfill this function, a plethora of cell types ...

Scientists develop method for discovering rare cells

August 21, 2015

Scientists of the Hubrecht Institute Utrecht developed a new method for identifying rare cell types by single-cell mRNA sequencing. The newly developed algorithm, called RaceID, is very useful for identifying rare cell types ...

Recommended for you

Nanoscale Lamb wave-driven motors in nonliquid environments

March 19, 2019

Light driven movement is challenging in nonliquid environments as micro-sized objects can experience strong dry adhesion to contact surfaces and resist movement. In a recent study, Jinsheng Lu and co-workers at the College ...

OSIRIS-REx reveals asteroid Bennu has big surprises

March 19, 2019

A NASA spacecraft that will return a sample of a near-Earth asteroid named Bennu to Earth in 2023 made the first-ever close-up observations of particle plumes erupting from an asteroid's surface. Bennu also revealed itself ...

The powerful meteor that no one saw (except satellites)

March 19, 2019

At precisely 11:48 am on December 18, 2018, a large space rock heading straight for Earth at a speed of 19 miles per second exploded into a vast ball of fire as it entered the atmosphere, 15.9 miles above the Bering Sea.


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.