总览 · ← 返回运行 20261002-202908-search-t1-scr-C

节点 n43

改了什么

方法说明?节点程序自带的 METHOD.md：这个程序做了什么、为什么。

来自 programs.git 882a3542e2:solution/METHOD.md

调研员的计划

代码改动?这个节点的程序和父节点程序的逐行差别：绿色是新增，红色是删除。

对比：这个提交的上一版（种子程序：相对空仓库）。改动的文件：solution/EXECUTION.json +1 −0、solution/METHOD.md +10 −0、solution/README.md +4 −0、solution/g37_common.py +101 −0、solution/run.py +154 −0

diff --git a/solution/EXECUTION.json b/solution/EXECUTION.jsonnew file mode 100644index 0000000..9d5125c--- /dev/null+++ b/solution/EXECUTION.json@@ -0,0 +1 @@+{"gpu": false}diff --git a/solution/METHOD.md b/solution/METHOD.mdnew file mode 100644index 0000000..d910c3d--- /dev/null+++ b/solution/METHOD.md@@ -0,0 +1,10 @@+## 改了什么+相对父节点（ot_moscot seed）的全部改动：+1. 加入谱系分支感知步长调制（lineage_branching 最小实现）：利用耦合矩阵 P 和前一阶段的 celltype 标签，计算每个输出细胞的祖先标签分布熵；高熵（祖先分散于多个类型）的细胞位移步长被收缩。BRANCH_SHRINK 从第 1 轮的 0.5 提高到 0.8（第 1 轮 0.5 导致 de_recovery 从 51.38 降到 50.0，过于激进）。+2. 新增逐基因经验贝叶斯收缩（k018）：对每个基因计算步长的信噪比 SNR = |mean_step| / std_step，收缩因子 = SNR / (SNR + prior)。方向一致的基因保持步长，噪声基因被压缩。目标是改善 direction 分数（当前最弱 49.07）。+关闭对照：BRANCH_SHRINK=1.0 且 GENE_SHRINK_PRIOR=0 时退化为父节点行为。+## 用到的知识与出处+- 方向库 lineage_branching 条目：分支概率依赖亲本细胞自身的表达程序，变化来自局部邻域，保留单细胞残差。+- k018（方法卡）：「Optionally shrink per gene (empirical Bayes on the delta's variance) so noisy genes move less」；本实现用 SNR 做逐基因收缩。+- Waddington-OT / moscot：Schiebinger et al. Cell 2019 (doi:10.1016/j.cell.2019.01.006)；Klein et al. Nature 2025 (doi:10.1038/s41586-024-08453-2)。+- 标签来自视图输入阶段的 obs.celltype（官方词汇），未使用禁窗内数据。diff --git a/solution/README.md b/solution/README.mdnew file mode 100644index 0000000..dc1cbaf--- /dev/null+++ b/solution/README.md@@ -0,0 +1,4 @@+# ot_moscot++Waddington-OT / moscot：两个最新输入阶段在联合 PCA 上做非平衡熵 OT 耦合（WOT 增殖/凋亡先验生长），最新阶段按 g^Δt 重抽样，每个细胞沿“kNN 平滑位置 − 耦合祖先均值”再走一个等比例步长，只加在非零基因上，夹到 ≥0。+来自 G37 候选 modeling/candidates/T1/ot_moscot；addnz 解码是在 X3 上选的（详见 METHOD.md）。纯 CPU，final 约 70 s、6.7 GB。diff --git a/solution/g37_common.py b/solution/g37_common.pynew file mode 100644index 0000000..8c991b3--- /dev/null+++ b/solution/g37_common.py@@ -0,0 +1,101 @@+"""Helpers of the ot_moscot seed (copy of modeling/candidates/T1/ot_moscot/g37_common.py, G37; stage_pair reads every+input stage of the view).++- ``stage_pair``: the two latest input stages (official, or external in proxy2 / test views) and the gene mask on+  which both are really measured (external stages lack part of the panel; filled columns must not drive dynamics);+- ``embed``: HVG -> z-score (clip 10) -> PCA, fitted on the input stages only (scanpy-style preprocessing);+- ``knn_mean``: per-cell kNN average in the embedding (smooths single-cell noise before taking displacements);+- ``growth_rates``: Waddington-OT / moscot prior growth from proliferation and apoptosis gene scores.+"""++from __future__ import annotations++import numpy as np+from scipy import sparse++from src.task1_temporal.view_io import covered_mask, inputs_by_time, read_stage+++def stage_pair(view, manifest: dict, genes: list[str]):+    """(prev, last, mask, dt_in) for the two latest inputs; prev None with a single input stage."""+    stages = inputs_by_time(manifest, include_external=True)  # every input stage, whatever its source+    last_e = stages[-1]+    last = read_stage(view, last_e, genes)+    mask = covered_mask(view, last_e, genes)+    if len(stages) < 2:+        return None, last, mask, None, last_e+    prev_e = stages[-2]+    prev = read_stage(view, prev_e, genes)+    mask &= covered_mask(view, prev_e, genes)+    return prev, last, mask, float(last_e["time"] - prev_e["time"]), last_e+++def _gene_moments(X: sparse.csr_matrix):+    n = X.shape[0]+    mean = np.asarray(X.mean(axis=0)).ravel()+    sq = np.asarray(X.multiply(X).sum(axis=0)).ravel() / n+    return mean, np.maximum(sq - mean ** 2, 0.0)+++def embed(mats: list, mask: np.ndarray, n_hvg: int, n_pcs: int, seed: int):+    """PCA coordinates of each matrix in ``mats`` (same order), fitted on all of them together.++    Returns (list of Z, info) with info = {hvg, mean, std, components} so displacements can be decoded."""+    from sklearn.decomposition import PCA++    allX = sparse.vstack(mats).tocsr()+    mean, var = _gene_moments(allX)+    var = np.where(mask, var, -1.0)+    hvg = np.sort(np.argsort(var)[::-1][:n_hvg])+    sub = allX[:, hvg].toarray().astype(np.float32)+    mu, sd = mean[hvg].astype(np.float32), np.sqrt(var[hvg]).astype(np.float32)+    sd[sd == 0] = 1.0+    sub -= mu+    sub /= sd+    np.clip(sub, -10, 10, out=sub)+    pca = PCA(n_components=n_pcs, svd_solver="randomized", random_state=seed)+    Z = pca.fit_transform(sub).astype(np.float32)+    out, start = [], 0+    for M in mats:+        out.append(Z[start:start + M.shape[0]])+        start += M.shape[0]+    return out, {"hvg": hvg, "mu": mu, "sd": sd, "components": pca.components_.astype(np.float32)}+++def knn_mean(Z: np.ndarray, X: sparse.csr_matrix, rows: np.ndarray, k: int) -> np.ndarray:+    """Dense (len(rows), n_genes): mean expression of the k nearest cells (in Z, the cell itself included)."""+    from sklearn.neighbors import NearestNeighbors++    nn = NearestNeighbors(n_neighbors=k).fit(Z)+    idx = nn.kneighbors(Z[rows], return_distance=False)+    W = sparse.csr_matrix((np.full(idx.size, 1.0 / k, dtype=np.float32), idx.ravel(),+                           np.arange(0, idx.size + 1, k)), shape=(len(rows), Z.shape[0]))+    return np.asarray((W @ X).todense(), dtype=np.float32)+++# Waddington-OT prior growth (Schiebinger et al. 2019, Cell; as implemented in moscot.base.problems.birth_death):+# birth = generalised logistic of the proliferation score, death = of the apoptosis score, g = exp(birth - death) / day.+def _gen_logistic(p, sup, inf, center, width):+    return inf + (sup - inf) / (1 + np.exp(-(p - center) / width))+++def growth_rates(adata_list: list, genes: list[str], mask: np.ndarray, seed: int) -> list[np.ndarray]:+    """Per-day growth rate of every cell of each AnnData (scores computed on all of them jointly)."""+    import anndata as ad+    import scanpy as sc+    from moscot.utils.data import apoptosis_markers, proliferation_markers++    ok = set(np.asarray(genes)[mask])+    joint = ad.concat(adata_list, join="inner")+    prolif = [g for g in proliferation_markers("mouse") if g in ok]+    apopt = [g for g in apoptosis_markers("mouse") if g in ok]+    sc.tl.score_genes(joint, prolif, score_name="proliferation", random_state=seed)+    sc.tl.score_genes(joint, apopt, score_name="apoptosis", random_state=seed)+    birth = _gen_logistic(joint.obs["proliferation"].to_numpy(float), 1.7, 0.3, 0.25, 0.5)+    death = _gen_logistic(joint.obs["apoptosis"].to_numpy(float), 1.7, 0.3, 0.1, 0.2)+    g = np.exp(birth - death)+    out, start = [], 0+    for a in adata_list:+        out.append(g[start:start + a.n_obs])+        start += a.n_obs+    return outdiff --git a/solution/run.py b/solution/run.pynew file mode 100644index 0000000..bccc6fc--- /dev/null+++ b/solution/run.py@@ -0,0 +1,154 @@+#!/usr/bin/env python3+"""ot_moscot: Waddington-OT / moscot TemporalProblem coupling, extrapolated one step past the latest input stage.++Two input stages (final: E8.5, E9.5):+  1. joint PCA of both stages (HVG, z-score, 30 PCs; fitted on the inputs only);+  2. moscot TemporalProblem prev -> last on the PCA, source marginals from Waddington-OT prior growth+     (proliferation / apoptosis gene scores), entropic unbalanced Sinkhorn (epsilon 1e-3, tau_a 0.95);+  3. output cells = latest-stage cells resampled with weights g^dt_out (prior growth rate continued for the target+     interval, Waddington-OT birth-death model);+  4. each output cell j moves by LAMBDA * dt_out / dt_in * (kNN-mean(x_j) - ancestor_mean_j) in gene space, where+     ancestor_mean_j is the coupling-weighted (barycentric) mean of its ancestors in the earlier stage: the last+     observed displacement continued for the target interval; the cell keeps its own residual. The step is applied+     to the cell's non-zero entries only (DECODE "addnz": a dense step turns every zero into a small positive value+     and wrecks cell_state / covariation, see METHOD.md). Clipped at 0.+One input stage (proxy: E8.5 only): steps 1, 2, 4 need two stages; only the growth resampling (3) runs, i.e.+a growth-weighted copy of the latest stage.++Seed version (agent/seeds/T1__val/ot_moscot, 2026-10-02) of modeling/candidates/T1/ot_moscot (G37): same method and+hyper-parameters; the dev-only environment overrides (G37_LAMBDA / G37_DECODE / G37_GROWTH / G37_JAX_GPU) and the+`knn` decode branch are removed; JAX and torch on CPU, fixed thread count (EXECUTION.json gpu false).+Parameter provenance (METHOD.md): DECODE = addnz was chosen on the X3 ruler (G37); LAMBDA = 1 a priori, also checked+on X3 (0.5 vs 1 within 0.2).+"""++from __future__ import annotations++import argparse+import os+import sys+from pathlib import Path++os.environ.setdefault("XLA_PYTHON_CLIENT_PREALLOCATE", "false")+os.environ.setdefault("XLA_PYTHON_CLIENT_MEM_FRACTION", "0.1")+os.environ["JAX_PLATFORMS"] = "cpu"  # CPU only: deterministic, no GPU slot++import numpy as np++sys.path.insert(0, str(Path(__file__).resolve().parent))+from g37_common import embed, growth_rates, knn_mean, stage_pair  # noqa: E402++from src.task1_temporal.view_io import load_manifest, panel_genes, target_n_cells, write_prediction  # noqa: E402++N_HVG = 2000+N_PCS = 30+EPSILON = 1e-3+TAU_A = 0.95+TAU_B = 1.0+K_SMOOTH = 30+LAMBDA = 1.0     # 1 = continue the observed displacement at full rate+GROWTH = True    # resample output cells by g^dt_out (WOT birth-death model)+N_THREADS = 8+BRANCH_SHRINK = 0.8  # shrink factor for branch-point cells (0=no step, 1=full step)+GENE_SHRINK_PRIOR = 1.0  # prior SNR for per-gene step shrinkage (k018)+++def weighted_rows(w: np.ndarray, n: int, rng: np.random.Generator) -> np.ndarray:+    p = w / w.sum()+    return np.sort(rng.choice(len(w), size=n, replace=n > len(w), p=p))+++def branch_shrink_factors(P, prev_labels, rows):+    Pc = P[:, rows]+    col_sums = np.maximum(Pc.sum(axis=0, keepdims=True), 1e-30)+    Pc_norm = Pc / col_sums+    unique_labels = np.unique(prev_labels)+    n_labels = len(unique_labels)+    label_idx = np.searchsorted(unique_labels, prev_labels)+    label_mass = np.zeros((n_labels, Pc_norm.shape[1]), dtype=np.float32)+    for li in range(n_labels):+        label_mass[li] = Pc_norm[label_idx == li].sum(axis=0)+    p = np.maximum(label_mass, 1e-30)+    entropy = -(p * np.log(p)).sum(axis=0)+    max_entropy = np.log(max(n_labels, 2))+    norm_entropy = np.clip(entropy / max_entropy, 0, 1)+    factors = 1.0 - norm_entropy * (1.0 - BRANCH_SHRINK)+    return factors.astype(np.float32)+++def main() -> None:+    parser = argparse.ArgumentParser()+    parser.add_argument("--data", required=True)+    parser.add_argument("--out", required=True)+    parser.add_argument("--seed", type=int, default=0)+    args = parser.parse_args()++    manifest = load_manifest(args.data)+    genes = panel_genes(args.data, manifest)+    prev, last, mask, dt_in, last_e = stage_pair(args.data, manifest, genes)+    dt_out = float(manifest["target"]["time"] - last_e["time"])+    rng = np.random.default_rng(args.seed)+    n = target_n_cells(manifest, last.n_obs)++    if prev is None:+        (g_last,) = growth_rates([last], genes, mask, args.seed)+        rows = weighted_rows(g_last ** dt_out if GROWTH else np.ones(last.n_obs), n, rng)+        write_prediction(last.X[rows], genes, args.out, seed=args.seed)+        return++    import anndata as ad+    import pandas as pd+    import torch+    from moscot.problems.time import TemporalProblem++    (Zp, Zl), _ = embed([prev.X, last.X], mask, N_HVG, N_PCS, args.seed)+    g_prev, g_last = growth_rates([prev, last], genes, mask, args.seed)++    obs = pd.DataFrame({"time": np.r_[np.zeros(prev.n_obs), np.ones(last.n_obs)],+                        "growth": np.r_[g_prev ** dt_in, g_last ** dt_in]},+                       index=[f"p{i}" for i in range(prev.n_obs)] + [f"l{i}" for i in range(last.n_obs)])+    obs["time"] = obs["time"].astype(float)+    small = ad.AnnData(X=np.zeros((len(obs), 1), dtype=np.float32), obs=obs)+    small.obsm["X_pca"] = np.vstack([Zp, Zl])+    tp = TemporalProblem(small)+    # source marginals = WOT prior growth over the input interval (normalised by moscot); target uniform+    tp = tp.prepare(time_key="time", joint_attr="X_pca", a="growth")+    tp = tp.solve(epsilon=EPSILON, tau_a=TAU_A, tau_b=TAU_B, scale_cost="mean")+    sol = tp[(0.0, 1.0)].solution+    print(f"ot: converged={getattr(sol, 'converged', None)} cost={getattr(sol, 'cost', None)}", file=sys.stderr)+    P = np.asarray(sol.transport_matrix, dtype=np.float32)  # (n_prev, n_last)++    rows = weighted_rows(g_last ** dt_out if GROWTH else np.ones(last.n_obs), n, rng)+    print(f"diag: growth last min/median/max {g_last.min():.3f}/{np.median(g_last):.3f}/{g_last.max():.3f}", file=sys.stderr)++    prev_labels = prev.obs["celltype"].values if "celltype" in prev.obs.columns else np.zeros(prev.n_obs, dtype=str)+    b_factors = branch_shrink_factors(P, prev_labels, rows)+    print(f"diag: branch_shrink min/median/max {b_factors.min():.3f}/{np.median(b_factors):.3f}/{b_factors.max():.3f}", file=sys.stderr)++    Pc = P[:, rows]+    del P+    Pc /= np.maximum(Pc.sum(axis=0, keepdims=True), 1e-30)+    factor = LAMBDA * dt_out / dt_in+    torch.set_num_threads(N_THREADS)+    Xp = torch.from_numpy(prev.X.toarray())+    anc = (torch.from_numpy(Pc).T @ Xp).numpy()  # barycentric ancestor mean, (n, n_genes)+    del Xp, Pc+    smooth = knn_mean(Zl, last.X, rows, K_SMOOTH)+    step = (smooth - anc) * factor+    del smooth, anc+    step[:, ~mask] = 0.0+    step *= b_factors[:, None]+    mu_step = step.mean(axis=0)+    sd_step = step.std(axis=0)+    snr = np.abs(mu_step) / np.maximum(sd_step, 1e-10)+    gene_factor = snr / (snr + GENE_SHRINK_PRIOR)+    step *= gene_factor[None, :]+    X = last.X[rows].toarray()+    step *= X > 0  # "addnz": move only measured (non-zero) entries, keeps each cell's zero pattern+    X += step+    np.maximum(X, 0.0, out=X)+    write_prediction(X, genes, args.out, seed=args.seed)+++if __name__ == "__main__":+    main()

调研来源?调研员查到并用到的知识条目和文献检索结果（只列标题和编号）。

没有记录调研来源。

分析结果?分析员写的 ANALYSIS.json：改了什么、各组分数怎么变、假设是否成立、经验和下一步建议。

对话摘要?每个角色和大模型对话的统计：轮数、工具调用、用时、token 数和最后的回答摘录；原始记录只给路径。

只给统计和最后回答的摘录；完整对话请到原始记录位置里列出的文件看。

分析员

ANALYSIS.json written

native

审查员

REVIEW.json written

stream

Looking at the round 1 results: covariation improved (+0.97) but de_recovery dropped (-1.38) and direction barely changed. The branch shrink at 0.5 is too aggressive. For round 2, I'll:
1. Increase BRANCH_SHRINK to 0.8 (milder, should recover de_recovery)
2. Add per-gene empirical Bayes shrinkage on the step (from k018) to improve direction by reducing noisy gene movements

<<<<<<< SEARCH
BRANCH_SHRINK = 0.5  # shrink factor for branch-point cells (0=no step, 1=full step)
=======
BRANCH_SHRINK = 0.8  # shrink factor for branch-point cells (0=no step, 1=full step)
GENE_SHRINK_PRIOR = 1.0  # prior SNR for per-gene step shrinkage (k018)
>>>>>>> REPLACE

<<<<<<< SEARCH
    step = (smooth - anc) * factor
    del smooth, anc
    step[:, ~mask] = 0.0
    step *= b_factors[:, None]
    X = last.X[rows].toarray()
=======
    step = (smooth - anc) * factor
    del smooth, anc
    step[:, ~mask] = 0.0
    step *= b_factors[:, None]
    mu_step = step.mean(axis=0)
    sd_step = step.std(axis=0)
    snr = np.abs(mu_step) / np.maximum(sd_step, 1e-10)
    gene_factor = snr / (snr + GENE_SHRINK_PRIOR)
    step *= gene_factor[None, :]
    X = last.X[rows].toarray()
>>>>>>> REPLACE

```METHOD
## 改了什么
相对父节点（ot_moscot seed）的全部改动：
1. 加入谱系分支感知步长调制（lineage_branching 最小实现）：利用耦合矩阵 P 和前一阶段的 celltype 标签，计算每个输出细胞的祖先标签分布熵；高熵（祖先分散于多个类型）的细胞位移步长被收缩。BRANCH_SHRINK 从第 1 轮的 0.5 提高到 0.8（第 1 轮 0.5 导致 de_recovery 从 51.38 降到 50.0，过于激进）。
2. 新增逐基因经验贝叶斯收缩（k018）：对每个基因计算步长的信噪比 SNR = |mean_step| / std_step，收缩因子 = SNR / (SNR + prior)。方向一致的基因保持步长，噪声基因被压缩。目标是改善 direction 分数（当前最弱 49.07）。
关闭对照：BRANCH_SHRINK=1.0 且 GENE_SHRINK_PRIOR=0 时退化为父节点行为。
## 用到的知识与出处
- 方向库 lineage_branching 条目：分支概率依赖亲本细胞自身的表达程序，变化来自局部邻域，保留单细胞残差。
- k018（方法卡）：「Optionally shrink per gene (empirical Bayes on the delta's variance) so noisy genes move less」；本实现用 SNR 做逐基因收缩。
- Waddington-OT / moscot：Schiebinger et al. Cell 2019 (doi:10.1016/j.cell.2019.01.006)；Klein et al. Nature 2025 (doi:10.1038/s41586-024-08453-2)。