本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #787
- 日期：2026-03-18
摘要
我提出了一種演算法，可以根據大規模基因擾動數據來確定任意大型遺傳網絡中每個基因對之間的最長路徑。作為副產品，該演算法重建了網路中所有直接調控基因的相互作用。該演算法是遞歸的，並且是圍繞遺傳網絡的圖形表示構建的。其計算複雜度為$O(nk2)$，其中$n$是網絡中基因的數量，$k$是受遺傳擾動影響的基因的平均數量。實際上，它可以在不到 30 CPU 秒的時間內重建包含 6000 多個基因的網路的所有路徑長度。即使其輸入資料的品質受到嚴重影響，它也能夠區分大部分直接監管交互作用和間接交互作用。