Optimal Inference of Asynchronous Boolean Networks

あなたは、細胞という名の、活気に満ちた極小の都市の中で謎を解こうとしている探偵だと想像してください。この都市は、遺伝子と呼ばれる何千もの小さな働き手によって運営されています。ときには、ある遺伝子が「オン」になり（まるでライトスイッチが上に跳ね上がるように）、あるときは「オフ」になります。これらの働き手は単独で動くのではなく、互いに話し合い、複雑な指示の網を形成します。もし遺伝子Aがオンになれば、それは遺伝子Bにオフになるよう伝え、すると遺伝子Bが遺伝子Cに働き始めるよう伝える、といった具合です。この指示の網こそが、科学者が「遺伝子制御ネットワーク」と呼ぶものです。

科学者にとっての大きな課題は、誰が誰に話しかけているのかを正確に突き止めることです。彼らには手がかりとなる情報の山があります。それは、異なる時刻における都市のスナップショットであり、どのライトが点灯し、どのライトが消えているかを示しています。しかし、厄座があります。都市は混沌としているのです。働き手たちは常に厳格なスケジュールに従うわけではありません。例えば、遺伝子Aが遺伝子Bに動くよう伝えても、遺伝子Bはスイッチを切り替える前に一瞬待つことがあります。これは「非同期（アシンクロナス）」な挙動と呼ばれます。さらに、スナップショットは少しぼやけています。カメラ（実験）のミスによって、実際にはオフであるのにオンのように見えてしまうことがあります。これは「ノイズ」と呼ばれます。目標は、あまり複雑にしたり、推測しすぎたりすることなく、これらすべてのスナップショットを完璧に説明できる都市の地図を作ることです。

ここで、ガイ・カルレバック（Guy Karlebach）という研究者が、このパズルを解くための新しい方法を提案します。彼は、この細胞の都市のルールを解き明かす方法を提示しています。たとえ働き手たちがタイミングをずらして行動し、写真が少しぼやけていたとしても、です。彼はこの問題を「圧縮」というゲームのように捉えています。想像してみてください。あなたは秘密のコードで書かれた長い物語を持っています。あなたは、その物語と全く同じものを生成する方法をコンピュータに教えるための、短い取扱説明書を書きたいと考えています。もし物語がランダムであれば、あなたの説明書は物語そのものと同じくらい長くなる必要があります。しかし、もし物語にパターンがあるならば、あなたの説明書は非常に短くすることができます。カルレバックのアイデアは、データの数文字にタイポ（誤字）があったり（ノイズ）、あるいはタイミングが柔軟で「おそらく」という瞬間があったり（非同期性）することを許容した上で、そのデータを説明できる最もシンプルな説明書（最も単純なネットワーク）を見つけ出すことです。

この論文は、完璧な説明書を見つけ出すための新しいアルゴリズム「MEDSI（Minimum Edit Distance from a State of Ignorance：無知の状態からの最小編集距離）」を紹介しています。これは、単に誰が同時に変化したかに基づいて誰が誰に話しかけているかを推測するのではなく、最も効率的な説明を探す手法です。それはこう問いかけます。「間違いや遅延をいくつか許容したとき、私たちが目にする正確な光のパターンを作り出す、最も単純なルールのセットは何だろうか？」と。研究者たちは、ストレス下にある酵母細胞の実際のデータと、正解のルールが分かっているシミュレーションデータを用いて、この手法をテストしました。酵母の実験において、彼らのモデルはランダムな確率よりも優れた精度で新しいデータを予測しました。また、正解（グラウンドトゥルース）が分かっているシミュレーションでは、データが乱雑であったりタイミングが不規則であったりする場合でも、彼らの手法は他の一般的なツールよりも正確に正しい接続を見つけ出すことができました。

しかし、この論文は、これがすべてを一瞬で解決する魔法の杖ではないことも警告しています。最高の地図を見つけ出すことは非常に難しい数学の問題であるため、研究者はコンピュータを十分に高速に動作させるために、巧妙なショートカット（ヒューリスティック）を用いる必要がありました。また、彼らの手法は、ゼロから推測するのではなく、潜在的な「話し手（制御因子）」のリストが最初にある場合に最も効果的に機能することも指摘しています。結果は有望であり、このアプローチが古い手法よりも細胞内の混沌とした会話をうまく捉えていることを示唆していますが、著者自身も、さらに大きなデータセットを扱うことや、ぼやけた連続的な測定値を明確な「オン／オフ」のスイッチに変換する最善の方法を見出すためには、さらなる研究が必要であると認めています。結局のところ、この論文は、細胞内の混沌とした会話に耳を傾け、その生命を支配するルールを書き留めるための、よりスマートな新しい方法を提示しているのです。