細胞trajectory・分岐とpseudotime

時刻未観測の細胞状態グラフからroot相対の連続指標と分岐候補を記述する。

pseudotimeは測定日時や実際の細胞分裂順序ではありません。埋め込み方法、グラフ、root、σの指定で変わります。

項目を入力・選択してから「計算する」を押してください。

選択内容に応じて、残りの入力項目を案内します。

計算する内容
匿名セルと2次元埋め込み座標必須
行セルIDx(埋め込み単位)y(埋め込み単位)操作
1
2
3

3列を左端の欄へタブ区切りで貼り付けられます。120行まで。

1行1セル。前処理済みの同一尺度のx/yを使用。最大120セル。実際の発現量から座標を推定する機能ではありません。

セル間の無向辺必須
行セルID AセルID B操作
1
2

2列を左端の欄へタブ区切りで貼り付けられます。160行まで。

1行1辺。長さはx/yのユークリッド距離で計算。重複辺・自己辺・同一座標間の辺は使えません。最大160辺。

擬似時間0とするセル。入力表内のIDを指定します。

終端セルのID必須
行終端ID操作
1
2

1列を左端の欄へタブ区切りで貼り付けられます。8行まで。

異なる分岐の候補終端を1〜8件指定。root自身は終端にできません。未接続終端は結果に表示します。

入力時に同じグラフを別rootでも評価し、セルの順位変化を表示します。主rootと接続しているIDのみ。

折線への距離による重みと、拡散法の辺のaffinityに使用。座標の尺度に合わせてください。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

入力辺e=(i,j)の距離dij=√((xi−xj)²+(yi−yj)²)。距離昇順・セルID同順位でMSTを確定し、root→各終端の折線を作ります。折線方式は各セルを各折線の線分へ直交投影し、始点からの弧長λを計算。分岐適合重みはw_il=exp(−(r_il²−min_l r_il²)/(2σ²))、0~1で総和1への正規化はしません。各セルの主pseudotimeは残差最小lineageのλ。拡散方式は入力辺すべてにW_ij=exp(−dij²/(2σ²))、D_ii=ΣjW_ij、P=(I+D^(-1)W)/2、π_j=D_jj/ΣiD_ii、G=(I−P+1πᵀ)^(-1)−1πᵀ。各セルの拡散距離は||G_root,*−G_i,*||₂(t=0からの累積差)。両方式で最大値による相対値も表示。比較rootでも同一方式で計算し順位を比較。未接続ノードは時間を割り当てません。

セル別pseudotime・相対値、終端別lineage、折線投影重み、root感度、未接続セル。

計算例(架空の数値)

手計算例:A=(0,0)、B=(1,0)、C=(2,1)、D=(2,−1)、辺A−B/B−C/B−D、root=A、終端C/Dでは、折線方式のpseudotimeはA=0、B=1、C=D=1+√2、A/Bは両lineageの共通幹です。

適用対象と限界

同一尺度で前処理された匿名細胞の連続2次元埋め込みと、分析者が用意した近傍辺。生の遺伝子発現からの正規化・クラスタリング・UMAP/PC計算、Slingshot同時主曲線の反復学習、Scanpy DPT完全互換、細胞分裂追跡、暦時間への換算や生物学的系譜の確証は扱いません。。

採用した方式

  • 固定MST折線投影(主曲線の学習なし)(E2181 polyline v1.0):対象範囲 最大120セル、2次元、入力グラフの距離最小全域木を使用/適用地域 global
  • Green拡散距離(DPT関連・Scanpy非互換)(E2181 lazy-Green v1.0):対象範囲 root連結成分最大64セル、lazy random walk、全行列逆行列/適用地域 global

方法と出典

方法:E2181 finite cell-graph polyline & lazy-Green v1.0 (2026-11-15)。データ記録日:2026-11-15。