非周期的な挙動を示す非収束ベイジアンネットワークとグラフ構造

平成19年度は,昨年度に続き、グループテストに用いるTanner graphと呼ばれる2部グラフが,長さ4,6のサイクルを持たないときのBPの収束値と長さ4のサイクルは持たないが長さ6のサイクルを持つ場合の収束値をシミュレーションにより比較し,それらの収束値に大きな差はないことを見出した.これにより,グループテストにTanner graphを用いる際には,長さ4のサイクルを持たない2部グラフを用いれば十分であることを確認した.また、これらの知見をもとに、DNA library screening, fingerprint codeなどの効率的な識別アルゴリズムの開発を行い、特に平成19年度は知られているfingerprint codeの結託者識別アルゴリズムを改良することによりfingerprint codeの符号語の長さを短くできることを示した。本、研究結果は今後、論文にまとめ、投稿する予定である。さらに、長さ4のサイクルを多く持つ2部グラフの振動の様子を調べ、複数の振動点の間を振動する例を見出すことを試みた。これについては、本萌芽研究期間の終了後も、さらにいろいろな例を調べて、振動点の数と2部グラフめ組合せ構造の関係を見出す試みを続けていきたい

平成19年度は,昨年度に続き、グループテストに用いるTanner graphと呼ばれる2部グラフが,長さ4,6のサイクルを持たないときのBPの収束値と長さ4のサイクルは持たないが長さ6のサイクルを持つ場合の収束値をシミュレーションにより比較し,それらの収束値に大きな差はないことを見出した.これにより,グループテストにTanner graphを用いる際には,長さ4のサイクルを持たない2部グラフを用いれば十分であることを確認した.また、これらの知見をもとに、DNA library screening, fingerprint codeなどの効率的な識別アルゴリズムの開発を行い、特に平成19年度は知られているfingerprint codeの結託者識別アルゴリズムを改良することによりfingerprint codeの符号語の長さを短くできることを示した。本、研究結果は今後、論文にまとめ、投稿する予定である。さらに、長さ4のサイクルを多く持つ2部グラフの振動の様子を調べ、複数の振動点の間を振動する例を見出すことを試みた。これについては、本萌芽研究期間の終了後も、さらにいろいろな例を調べて、振動点の数と2部グラフめ組合せ構造の関係を見出す試みを続けていきたい