Optimal transport analysis reveals trajectories in steady-state systems

被引:9
|
作者
Zhang, Stephen [1 ]
Afanassiev, Anton [1 ]
Greenstreet, Laura [1 ]
Matsumoto, Tetsuya [1 ]
Schiebinger, Geoffrey [1 ]
机构
[1] Univ British Columbia, Dept Math, Vancouver, BC, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
DYNAMICS; CELLS;
D O I
10.1371/journal.pcbi.1009466
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Understanding how cells change their identity and behaviour in living systems is an important question in many fields of biology. The problem of inferring cell trajectories from single-cell measurements has been a major topic in the single-cell analysis community, with different methods developed for equilibrium and non-equilibrium systems (e.g. haematopoeisis vs. embryonic development). We show that optimal transport analysis, a technique originally designed for analysing time-courses, may also be applied to infer cellular trajectories from a single snapshot of a population in equilibrium. Therefore, optimal transport provides a unified approach to inferring trajectories that is applicable to both stationary and non-stationary systems. Our method, StationaryOT, is mathematically motivated in a natural way from the hypothesis of a Waddington's epigenetic landscape. We implement StationaryOT as a software package and demonstrate its efficacy in applications to simulated data as well as single-cell data from Arabidopsis thaliana root development. Author summaryMany important biological phenomena involve populations of cells that undergo changes in behaviour over time to achieve a desired state or function. Modern experimental technologies are able to measure aspects of cell state but cannot observe a cell at more than a single instant in time, since the cell is necessarily destroyed in the measurement process. Therefore, the relationship between the present and future states of a cell, which we call its trajectory, must be inferred from observable data. Since biological processes are naturally noisy, we model cells as evolving following a stochastic dynamical system with growth. We show that for datasets drawn from a population of cells in equilibrium and when estimates of cell growth rates are available, cellular trajectories can be estimated by solving an optimal transport problem. We validate our method using simulated data and demonstrate an application to transcriptomic data from Arabidopsis thaliana root development.
引用
收藏
页数:29
相关论文
共 50 条
  • [41] OPTIMAL LOAD FLOW WITH STEADY-STATE SECURITY
    ALSAC, O
    STOTT, B
    IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1974, PA93 (03): : 745 - 751
  • [42] Symbolic steady-state analysis for strongly nonlinear circuits and systems
    Wen, C
    Floberg, H
    Shui-Sheng, Q
    ANALOG INTEGRATED CIRCUITS AND SIGNAL PROCESSING, 2002, 31 (02) : 177 - 184
  • [43] AUGMENTATION OF AN OPTIMAL CONTROLLER BY A STEADY-STATE TRIMMER
    JAIN, VK
    GODWIN, OL
    INTERNATIONAL JOURNAL OF CONTROL, 1978, 28 (05) : 721 - 732
  • [44] QUALITATIVE SIMULATION OF CHEMICAL PROCESS SYSTEMS - STEADY-STATE ANALYSIS
    OYELEYE, OO
    KRAMER, MA
    AICHE JOURNAL, 1988, 34 (09) : 1441 - 1454
  • [45] Steady-State Optimal Control for Continuous-Time Systems with Input Delays
    Zhao Hongguo
    Cui Peng
    Huan Zhengliang
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 1546 - 1550
  • [46] STEADY-STATE TRANSPORT FUNCTION ANALYSIS OF PORTIONS OF CENTRAL CIRCULATION IN MAN
    JORDINSON, R
    ARNOLD, S
    HINDE, B
    MILLER, GF
    RODGER, JG
    KITCHIN, AH
    COMPUTERS AND BIOMEDICAL RESEARCH, 1976, 9 (03): : 291 - 305
  • [47] ANALYSIS OF STEADY-STATE VOLTAGE SOLUTIONS FOR DISTRIBUTION-SYSTEMS
    WANG, WM
    CHEN, JF
    HUANG, CL
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 1995, 18 (03) : 353 - 364
  • [48] Linear method for steady-state analysis of radial distribution systems
    Di Fazio, Anna Rita
    Russo, Mario
    Valeri, Sara
    De Santis, Michele
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2018, 99 : 744 - 755
  • [49] Steady-state water quality analysis for pipe network systems
    Chung, Gunhui
    Lansey, Kevin E.
    Boulos, Paul F.
    JOURNAL OF ENVIRONMENTAL ENGINEERING, 2007, 133 (07) : 777 - 782
  • [50] Optimal steady-state control for linear non-right-invertible systems
    Ambrosino, G.
    Ariola, M.
    Pironti, A.
    IET CONTROL THEORY AND APPLICATIONS, 2007, 1 (03): : 604 - 610