無根系統樹の同型判定方法をコンピュータ上で実行可能なプログラム、それを記録したコンピュータ読取可能な記録媒体および無根系統樹の同型判別装置
【課題】 生物種や遺伝子の異なる無根系統樹を比較する有効な方法をコンピュータ上で実行可能なプログラムを提供する
【解決手段】 比較する２つの無根系統樹を準備し、それぞれ対応するＯＴＵに０番から始まる番号を付し、かつ結節には０の番号を付す。そして、２つの無根系統樹における隣り合うＯＴＵおよび結節において、０番のＯＴＵにより近い方を親とし、遠い方を子とする。そして、図７のフローチャートにしたがって、親の存在および親の番号を比較することにより、２つの無根系統樹が同じ型か否かを判断する。
【解決手段】 比較する２つの無根系統樹を準備し、それぞれ対応するＯＴＵに０番から始まる番号を付し、かつ結節には０の番号を付す。そして、２つの無根系統樹における隣り合うＯＴＵおよび結節において、０番のＯＴＵにより近い方を親とし、遠い方を子とする。そして、図７のフローチャートにしたがって、親の存在および親の番号を比較することにより、２つの無根系統樹が同じ型か否かを判断する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無根系統樹の同型判定方法をコンピュータ上で実行可能なプログラム、それを記録したコンピュータ読取可能な記録媒体および無根系統樹の同型判別装置に関する。
【背景技術】
【０００２】
生物の進化の状態を表したのが、系統樹である。当初、系統樹は、生物の外観の相違による分類学に基づき作成されていたが、近年の分子生物学の進展により、遺伝子やタンパク質の配列の相同性に基づいた系統樹が作成されるようになってきた。系統樹は、有根系統樹と無根系統樹に大別される。有根系統樹は、ＵＰＧＭＡ法（Ｕｎｗｅｉｇｈｔｅｄ Ｐａｉｒ−Ｇｒｏｕｐ Ｍｅｔｈｏｄ ｗｉｔｈ Ａｒｉｔｈｍａｔｉｃ ｍｅａｎ）法によるものであり、複数の生物種において、最も系統的に近いもの、つぎに系統的に近いものというふうに、段階的に系統をつないでいき、最後は、その系統の祖先を示すものであり、その祖先を「根」と見なすものである。一方、無根系統樹は、近隣結合法等（Ｎｅｉｇｈｂｏｒ−Ｊｏｉｎｉｎｇ ｍｅｔｈｏｄ：ＮＪ法）によるものであり、星状樹形を出発点とし、複数の生物種において、一対一の総当たりで進化距離の和を計算し、この和が最小を示すもの同士を近隣として一つにまとめることを繰り返すことで、樹形を作成していく方法である。この方法では、出発点が星状樹形であるから、得られる系統樹は方向性がないため、「無根」と呼ばれる。
【０００３】
ゲノム上にある多くの遺伝子を用いて種無根系統樹を作成するには、多くのオルロガス（Ｏｒｔｈｏｌｏｇｏｕｓ）遺伝子またはそれに対応するタンパク質のアミノ酸配列の各々について無根系統樹を作成し、それらの無根系統樹を相互に比較し、最多の互いに矛盾しない無根系統樹群を抽出して統合系統樹を再構築する必要がある。しかしながら、同生物種グループ、同一のオルソロガス遺伝子から構築された無根系統樹間でのトポロジー同一判定プログラム（ブーストラップ検定法など）は広く使われているが（非特許文献１および２参照）、生物種や遺伝子の異なる無根系統樹を比較する有効な方法がないのが現状である。
【非特許文献１】Ｒｏｂｉｎｓｏｎ，Ｄ．Ｆ． ａｎｄ Ｆｏｕｌｄｓ，Ｌ．Ｒ．（１９８１） Ｃｏｍｐａｒｉｓｏｎ ｏｆ ｐｈｙｌｏｇｅｎｅｔｉｃ ｔｒｅｅｓ，Ｍａｔｈｅｍａｔｉｃａｌ Ｂｉｏｓｃｉｅｎｃｅ ５３：１３１−１４７．
【非特許文献２】Ｔａｔｅｎｏ，Ｙ．， Ｎｅｉ，Ｍ． ａｎｄ Ｔａｊｉｍａ，Ｆ．（１９８２） Ａｃｃｕｒａｃｙ ｏｆ ｅｓｔｉｍａｔｅｄ ｐｈｙｌｏｇｅｎｅｔｉｃ ｔｒｅｅｓ ｆｒｏｍ ｍｏｌｅｃｕｌａｒ ｄａｔａ． Ｉ． Ｄｉｓｔａｎｔｌｙ ｒｅｌａｔｅｄ ｓｐｅｃｉｅｓ． Ｊｏｕｒｎａｌ ｏｆ Ｍｏｌｅｃｕｌａｒ Ｅｖｏｌｕｔｉｏｎ １８：３８７−４０４．
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、このような事情に鑑みなされたもので、生物種や遺伝子の異なる無根系統樹を比較する有効な方法をコンピュータ上で実行可能なプログラムを提供することを、その目的とする。
【課題を解決するための手段】
【０００５】
前記目的を達成するために、本発明のプログラムは、下記の（１）乃至（１０）のステップを有する無根系統樹の同型判定方法をコンピュータ上で実行可能なプログラムである。
（１） 比較する２つの無根系統樹を準備するステップ。
（２） 前記２つの無根系統樹において、それぞれ対応する任意のＯＴＵに０から始まる番号を付け、かつ全ての結節に０の番号を付けるステップ。
（３） 前記２つの無根系統樹の０以外の隣接するＯＴＵおよび結節において、０番のＯＴＵにより近い方を親と定義し、かつ遠い方を子と定義するステップ。
（４） 前記２つの無根系統樹から、それぞれ対応するＯＴＵまたは結節を取り出し、それぞれ親が存在するかを判断するステップ。前記の取り出される前記ＯＴＵまたは結節の番号は１から始まり、下記のステップ（４）からステップ（８）のループを繰り返す度、前記ＯＴＵおよび結節の番号は一つずつ増えて行く。
（５） 前記ステップ（４）において、親が存在しないと判断した場合は、前記２つの無根系統樹が同型であると判断するステップ。
（６） 前記ステップ（４）において親が存在すると判断した場合、前記２つの無根系統樹の双方の親の番号が同じか否かを判断するステップ。
（７） 前記ステップ（６）において、双方の前記親の番号が同じでないと判断した場合は、前記２つの無根系統樹の型が同じではないと判断するステップ。
（８） 前記ステップ（６）において、双方の前記親の番号が同じであると判断した場合、双方の前記親の番号が０か否かを判断するステップ。
（９） 前記ステップ（８）において、親の番号が０でないと判断した場合、その親に、その親の番号に１を足した番号を付け、前記ステップ（４）に戻すステップ。
（１０） 前記ステップ（８）において、親の番号が０と判断した場合、その親に子の番号を付け、前記ステップ（４）に戻すステップ。
【発明の効果】
【０００６】
本発明のプログラムによれば、例えば、数分から数秒の極めて短時間で、生物種や遺伝子の異なる無根系統樹をコンピュータ上で比較することが可能である。なお、本発明において、「ＯＴＵ」とは、「Ｏｐｅｒａｔｉｏｎａｌ Ｔａｘｏｎｏｍｉｃ Ｕｎｉｔ」の略語であり、「操作上の分類単位」の意味である。
【発明を実施するための最良の形態】
【０００７】
本発明の前記ステップ（１）において、例えば、コンピュータ内部の記憶部若しくはコンピュータ外部の記憶部に、比較対象となる全ての系統樹のデータはｎｅｗｉｃｋフォーマットというデータ形式の一つのファイルに一行あたり一系統樹保存されており、前記コンピュータ内部の記憶部若しくはコンピュータ外部の記憶装置から無根系統樹データをコンピュータの処理部に読み込み、比較する２つの無根系統樹を準備してもよい。この場合は、有線若しくは無線などを通じたインターネットやＬＡＮを通じて２つの無根系統樹を準備してもよい。前記コンピュータ外部の記憶装置が、無根系統樹のデータベースであってもよい。
【０００８】
本発明において、前記ステップ（５）若しくは前記ステップ（７）の判断を、ディスプレーに表示するステップ（１１）を更に有していてもよい。
【０００９】
本発明において、前記ステップ（１）乃至（１０）の処置を行い、タブ区切りのテキストファイルに結果を出力するプログラムであって、一行は一つの系統樹に対応し、一列目には系統樹番号、二列目には矛盾しない系統樹の数、三列目にはｎｅｗｉｃｋフォーマットでの系統樹データが記録されるプログラムであってもよい。
【００１０】
つぎに、本発明の記録媒体は、前記本発明のプログラムを記録したコンピュータ読取可能な記録媒体である。前記記録媒体としては、特に制限されず、例えば、ハードディスク（ＨＤ）、ＣＤ、ＭＤ、ＤＶＤ、ＦＤ、ＭＯ、フラッシュメモリ等がある。また、本発明の装置は、前記本発明のプログラムがインストールされたコンピュータからなる無根系統樹の同型判別装置である。
【００１１】
つぎに、本発明について、図面に基づき例をあげて具体的に説明する。なお、図１０は、本発明のステップ（４）〜（１０）の流れを示すフローチャートである。
【実施例１】
【００１２】
図１に示すように、比較する２つの無根系統樹ＡおよびＢを準備し（ステップ（１））、前記２つの無根系統樹において、それぞれ対応するＯＴＵに０から始まる番号を付け、かつ全ての結節に０の番号を付ける（ステップ（２））。この例の系統樹Ａ，Ｂは、それぞれ、５個のＯＴＵを持ち、かつ４個の結節を持っている。
【００１３】
つぎに、図２に示すように、前記２つの無根系統樹ＡおよびＢにおいて、０以外の隣接するＯＴＵおよび結節において、０番のＯＴＵにより近い方を親と定義し、かつ遠い方を子と定義することにより、系統樹に方向性を付与する（ステップ（３））。
【００１４】
つぎに、図３に示すように、２つの系統樹ＡおよびＢにおいて、それぞれ対応する１番のＯＴＵ（子）を取り上げ、それぞれ親が存在するかを判断する（ステップ（４））。図示のように、双方の系統樹において、１番のＯＴＵには、同じ番号である０番の結節（親）が存在する（ステップ（６））。したがって、この場合は、系統樹ＡおよびＢにおいて、型が同じか否かが判断できないので、ステップ（５）および（７）をとばして、ステップ（８）に進む。
【００１５】
つぎに、図４に示すように、双方の系統樹ＡおよびＢにおいて、前記結節（親）の番号が同じであると判断した場合、双方の前記親の番号が０か否かを判断する（ステップ（８））。図示のように、双方の結節（親）の番号は、０番であるため、ステップ（９）をとばして、ステップ（１０）に進む。
【００１６】
つぎに、図５に示すように、双方の系統樹ＡおよびＢにおいて、１番のＯＴＵに対する親の結節の番号を０番から１番に変更し、かつステップ（４）に戻る（ステップ（１０））。
【００１７】
その後、２番、３番、４番と、１づつ取り上げるＯＴＵの番号を増やし、同様に処理を進める。
【００１８】
つぎに、図６示すように、系統樹ＡおよびＢにおいて、今度は、５番のＯＴＵを取り上げ、それぞれ親が存在するかを判断する（ステップ（４））。つぎに、それぞれの親の番号が同じ否かを判断する（ステップ（６））。図示のように、系統樹Ａにおいて、５番のＯＴＵには、４番の結節（親）が存在し、系統樹Ｂにおいて、５番のＯＴＵには、３番の結節（親）が存在し、親の番号が相違する。したがって、この場合は、ステップ（７）において、親の番号が同じではないので、系統樹ＡおよびＢは、同じ型ではないと判断して、型の判断を終了する。
【実施例２】
【００１９】
つぎに、６６生物種（真核生物３種、真正細菌５０種、古細菌１３種）のデータを含む、ＮＣＢＩのＣＯＧデータベース（ HYPERLINK "ftp://ftp.ncbi.nih.gov/pub/COG/COG/"ｆｔｐ：／／ｆｔｐ．ｎｃｂｉ．ｎｉｈ．ｇｏｖ／ｐｕｂ／ＣＯＧ／ＣＯＧ／）を基に、２２種類のオルソロガス遺伝子に対応したタンパク質のアミノ酸配列を得た。ｃｌｕｓｔａｌｗプログラムを用いてこれらの配列のマルチプルアラインメントを行った。この結果を元に得られた距離行列のデータを用いて、２２個の無根系統樹をＮＪ法で作成した。そして、本発明のプログラムにより、コンピュータ上で２２個の無根系統樹を相互に比較した。この比較によれば、理論的には、一致する系統樹の数は、比較元自身の系統樹が含まれるため、最低が１個であり、最高が２２個となる。コンピュータで実際に比較した結果では、図８に示す無根系統樹において、８個の一致があり、最も矛盾しない系統樹を多く持つ系統樹であることが分かった。図８に示すように、この最も支持された系統関係を持つタンパク質は、ｇｌｕｔａｍａｔｅ−１−ｓｅｍｉａｌｄｅｈｙｄｅ２，１−ａｍｉｎｏｍｕｔａｓｅであることがわかった。
【産業上の利用可能性】
【００２０】
以上説明したように、本発明のプログラムは、無根系統樹の型が同じであるか否かを判定する方法を高速で実施することができる。したがって、本発明は、生物進化学の分野において有用であるが、その他の分野にも適用可能である。
【図面の簡単な説明】
【００２１】
【図１】図１は、本発明のプログラムのステップ（１）〜（２）の一例を示す図である。
【図２】図２は、本発明のプログラムのステップ（３）の一例を示す図である。
【図３】図３は、本発明のプログラムのステップ（４）〜（７）の一例を示す図である。
【図４】図４は、本発明のプログラムのステップ（８）〜（９）の一例を示す図である。
【図５】図５は、本発明のプログラムのステップ（１０）の一例を示す図である。
【図６】図６は、本発明のプログラムのステップ（４）〜（７）のさらにその他の例を示す図である。
【図７】図７は、本発明のステップ（４）〜（１０）の流れの一例を示すフローチャートである。
【図８】図８は、本発明のさらにその他の例において、一致した数が最も多かった無根系統樹である。
【技術分野】
【０００１】
本発明は、無根系統樹の同型判定方法をコンピュータ上で実行可能なプログラム、それを記録したコンピュータ読取可能な記録媒体および無根系統樹の同型判別装置に関する。
【背景技術】
【０００２】
生物の進化の状態を表したのが、系統樹である。当初、系統樹は、生物の外観の相違による分類学に基づき作成されていたが、近年の分子生物学の進展により、遺伝子やタンパク質の配列の相同性に基づいた系統樹が作成されるようになってきた。系統樹は、有根系統樹と無根系統樹に大別される。有根系統樹は、ＵＰＧＭＡ法（Ｕｎｗｅｉｇｈｔｅｄ Ｐａｉｒ−Ｇｒｏｕｐ Ｍｅｔｈｏｄ ｗｉｔｈ Ａｒｉｔｈｍａｔｉｃ ｍｅａｎ）法によるものであり、複数の生物種において、最も系統的に近いもの、つぎに系統的に近いものというふうに、段階的に系統をつないでいき、最後は、その系統の祖先を示すものであり、その祖先を「根」と見なすものである。一方、無根系統樹は、近隣結合法等（Ｎｅｉｇｈｂｏｒ−Ｊｏｉｎｉｎｇ ｍｅｔｈｏｄ：ＮＪ法）によるものであり、星状樹形を出発点とし、複数の生物種において、一対一の総当たりで進化距離の和を計算し、この和が最小を示すもの同士を近隣として一つにまとめることを繰り返すことで、樹形を作成していく方法である。この方法では、出発点が星状樹形であるから、得られる系統樹は方向性がないため、「無根」と呼ばれる。
【０００３】
ゲノム上にある多くの遺伝子を用いて種無根系統樹を作成するには、多くのオルロガス（Ｏｒｔｈｏｌｏｇｏｕｓ）遺伝子またはそれに対応するタンパク質のアミノ酸配列の各々について無根系統樹を作成し、それらの無根系統樹を相互に比較し、最多の互いに矛盾しない無根系統樹群を抽出して統合系統樹を再構築する必要がある。しかしながら、同生物種グループ、同一のオルソロガス遺伝子から構築された無根系統樹間でのトポロジー同一判定プログラム（ブーストラップ検定法など）は広く使われているが（非特許文献１および２参照）、生物種や遺伝子の異なる無根系統樹を比較する有効な方法がないのが現状である。
【非特許文献１】Ｒｏｂｉｎｓｏｎ，Ｄ．Ｆ． ａｎｄ Ｆｏｕｌｄｓ，Ｌ．Ｒ．（１９８１） Ｃｏｍｐａｒｉｓｏｎ ｏｆ ｐｈｙｌｏｇｅｎｅｔｉｃ ｔｒｅｅｓ，Ｍａｔｈｅｍａｔｉｃａｌ Ｂｉｏｓｃｉｅｎｃｅ ５３：１３１−１４７．
【非特許文献２】Ｔａｔｅｎｏ，Ｙ．， Ｎｅｉ，Ｍ． ａｎｄ Ｔａｊｉｍａ，Ｆ．（１９８２） Ａｃｃｕｒａｃｙ ｏｆ ｅｓｔｉｍａｔｅｄ ｐｈｙｌｏｇｅｎｅｔｉｃ ｔｒｅｅｓ ｆｒｏｍ ｍｏｌｅｃｕｌａｒ ｄａｔａ． Ｉ． Ｄｉｓｔａｎｔｌｙ ｒｅｌａｔｅｄ ｓｐｅｃｉｅｓ． Ｊｏｕｒｎａｌ ｏｆ Ｍｏｌｅｃｕｌａｒ Ｅｖｏｌｕｔｉｏｎ １８：３８７−４０４．
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、このような事情に鑑みなされたもので、生物種や遺伝子の異なる無根系統樹を比較する有効な方法をコンピュータ上で実行可能なプログラムを提供することを、その目的とする。
【課題を解決するための手段】
【０００５】
前記目的を達成するために、本発明のプログラムは、下記の（１）乃至（１０）のステップを有する無根系統樹の同型判定方法をコンピュータ上で実行可能なプログラムである。
（１） 比較する２つの無根系統樹を準備するステップ。
（２） 前記２つの無根系統樹において、それぞれ対応する任意のＯＴＵに０から始まる番号を付け、かつ全ての結節に０の番号を付けるステップ。
（３） 前記２つの無根系統樹の０以外の隣接するＯＴＵおよび結節において、０番のＯＴＵにより近い方を親と定義し、かつ遠い方を子と定義するステップ。
（４） 前記２つの無根系統樹から、それぞれ対応するＯＴＵまたは結節を取り出し、それぞれ親が存在するかを判断するステップ。前記の取り出される前記ＯＴＵまたは結節の番号は１から始まり、下記のステップ（４）からステップ（８）のループを繰り返す度、前記ＯＴＵおよび結節の番号は一つずつ増えて行く。
（５） 前記ステップ（４）において、親が存在しないと判断した場合は、前記２つの無根系統樹が同型であると判断するステップ。
（６） 前記ステップ（４）において親が存在すると判断した場合、前記２つの無根系統樹の双方の親の番号が同じか否かを判断するステップ。
（７） 前記ステップ（６）において、双方の前記親の番号が同じでないと判断した場合は、前記２つの無根系統樹の型が同じではないと判断するステップ。
（８） 前記ステップ（６）において、双方の前記親の番号が同じであると判断した場合、双方の前記親の番号が０か否かを判断するステップ。
（９） 前記ステップ（８）において、親の番号が０でないと判断した場合、その親に、その親の番号に１を足した番号を付け、前記ステップ（４）に戻すステップ。
（１０） 前記ステップ（８）において、親の番号が０と判断した場合、その親に子の番号を付け、前記ステップ（４）に戻すステップ。
【発明の効果】
【０００６】
本発明のプログラムによれば、例えば、数分から数秒の極めて短時間で、生物種や遺伝子の異なる無根系統樹をコンピュータ上で比較することが可能である。なお、本発明において、「ＯＴＵ」とは、「Ｏｐｅｒａｔｉｏｎａｌ Ｔａｘｏｎｏｍｉｃ Ｕｎｉｔ」の略語であり、「操作上の分類単位」の意味である。
【発明を実施するための最良の形態】
【０００７】
本発明の前記ステップ（１）において、例えば、コンピュータ内部の記憶部若しくはコンピュータ外部の記憶部に、比較対象となる全ての系統樹のデータはｎｅｗｉｃｋフォーマットというデータ形式の一つのファイルに一行あたり一系統樹保存されており、前記コンピュータ内部の記憶部若しくはコンピュータ外部の記憶装置から無根系統樹データをコンピュータの処理部に読み込み、比較する２つの無根系統樹を準備してもよい。この場合は、有線若しくは無線などを通じたインターネットやＬＡＮを通じて２つの無根系統樹を準備してもよい。前記コンピュータ外部の記憶装置が、無根系統樹のデータベースであってもよい。
【０００８】
本発明において、前記ステップ（５）若しくは前記ステップ（７）の判断を、ディスプレーに表示するステップ（１１）を更に有していてもよい。
【０００９】
本発明において、前記ステップ（１）乃至（１０）の処置を行い、タブ区切りのテキストファイルに結果を出力するプログラムであって、一行は一つの系統樹に対応し、一列目には系統樹番号、二列目には矛盾しない系統樹の数、三列目にはｎｅｗｉｃｋフォーマットでの系統樹データが記録されるプログラムであってもよい。
【００１０】
つぎに、本発明の記録媒体は、前記本発明のプログラムを記録したコンピュータ読取可能な記録媒体である。前記記録媒体としては、特に制限されず、例えば、ハードディスク（ＨＤ）、ＣＤ、ＭＤ、ＤＶＤ、ＦＤ、ＭＯ、フラッシュメモリ等がある。また、本発明の装置は、前記本発明のプログラムがインストールされたコンピュータからなる無根系統樹の同型判別装置である。
【００１１】
つぎに、本発明について、図面に基づき例をあげて具体的に説明する。なお、図１０は、本発明のステップ（４）〜（１０）の流れを示すフローチャートである。
【実施例１】
【００１２】
図１に示すように、比較する２つの無根系統樹ＡおよびＢを準備し（ステップ（１））、前記２つの無根系統樹において、それぞれ対応するＯＴＵに０から始まる番号を付け、かつ全ての結節に０の番号を付ける（ステップ（２））。この例の系統樹Ａ，Ｂは、それぞれ、５個のＯＴＵを持ち、かつ４個の結節を持っている。
【００１３】
つぎに、図２に示すように、前記２つの無根系統樹ＡおよびＢにおいて、０以外の隣接するＯＴＵおよび結節において、０番のＯＴＵにより近い方を親と定義し、かつ遠い方を子と定義することにより、系統樹に方向性を付与する（ステップ（３））。
【００１４】
つぎに、図３に示すように、２つの系統樹ＡおよびＢにおいて、それぞれ対応する１番のＯＴＵ（子）を取り上げ、それぞれ親が存在するかを判断する（ステップ（４））。図示のように、双方の系統樹において、１番のＯＴＵには、同じ番号である０番の結節（親）が存在する（ステップ（６））。したがって、この場合は、系統樹ＡおよびＢにおいて、型が同じか否かが判断できないので、ステップ（５）および（７）をとばして、ステップ（８）に進む。
【００１５】
つぎに、図４に示すように、双方の系統樹ＡおよびＢにおいて、前記結節（親）の番号が同じであると判断した場合、双方の前記親の番号が０か否かを判断する（ステップ（８））。図示のように、双方の結節（親）の番号は、０番であるため、ステップ（９）をとばして、ステップ（１０）に進む。
【００１６】
つぎに、図５に示すように、双方の系統樹ＡおよびＢにおいて、１番のＯＴＵに対する親の結節の番号を０番から１番に変更し、かつステップ（４）に戻る（ステップ（１０））。
【００１７】
その後、２番、３番、４番と、１づつ取り上げるＯＴＵの番号を増やし、同様に処理を進める。
【００１８】
つぎに、図６示すように、系統樹ＡおよびＢにおいて、今度は、５番のＯＴＵを取り上げ、それぞれ親が存在するかを判断する（ステップ（４））。つぎに、それぞれの親の番号が同じ否かを判断する（ステップ（６））。図示のように、系統樹Ａにおいて、５番のＯＴＵには、４番の結節（親）が存在し、系統樹Ｂにおいて、５番のＯＴＵには、３番の結節（親）が存在し、親の番号が相違する。したがって、この場合は、ステップ（７）において、親の番号が同じではないので、系統樹ＡおよびＢは、同じ型ではないと判断して、型の判断を終了する。
【実施例２】
【００１９】
つぎに、６６生物種（真核生物３種、真正細菌５０種、古細菌１３種）のデータを含む、ＮＣＢＩのＣＯＧデータベース（ HYPERLINK "ftp://ftp.ncbi.nih.gov/pub/COG/COG/"ｆｔｐ：／／ｆｔｐ．ｎｃｂｉ．ｎｉｈ．ｇｏｖ／ｐｕｂ／ＣＯＧ／ＣＯＧ／）を基に、２２種類のオルソロガス遺伝子に対応したタンパク質のアミノ酸配列を得た。ｃｌｕｓｔａｌｗプログラムを用いてこれらの配列のマルチプルアラインメントを行った。この結果を元に得られた距離行列のデータを用いて、２２個の無根系統樹をＮＪ法で作成した。そして、本発明のプログラムにより、コンピュータ上で２２個の無根系統樹を相互に比較した。この比較によれば、理論的には、一致する系統樹の数は、比較元自身の系統樹が含まれるため、最低が１個であり、最高が２２個となる。コンピュータで実際に比較した結果では、図８に示す無根系統樹において、８個の一致があり、最も矛盾しない系統樹を多く持つ系統樹であることが分かった。図８に示すように、この最も支持された系統関係を持つタンパク質は、ｇｌｕｔａｍａｔｅ−１−ｓｅｍｉａｌｄｅｈｙｄｅ２，１−ａｍｉｎｏｍｕｔａｓｅであることがわかった。
【産業上の利用可能性】
【００２０】
以上説明したように、本発明のプログラムは、無根系統樹の型が同じであるか否かを判定する方法を高速で実施することができる。したがって、本発明は、生物進化学の分野において有用であるが、その他の分野にも適用可能である。
【図面の簡単な説明】
【００２１】
【図１】図１は、本発明のプログラムのステップ（１）〜（２）の一例を示す図である。
【図２】図２は、本発明のプログラムのステップ（３）の一例を示す図である。
【図３】図３は、本発明のプログラムのステップ（４）〜（７）の一例を示す図である。
【図４】図４は、本発明のプログラムのステップ（８）〜（９）の一例を示す図である。
【図５】図５は、本発明のプログラムのステップ（１０）の一例を示す図である。
【図６】図６は、本発明のプログラムのステップ（４）〜（７）のさらにその他の例を示す図である。
【図７】図７は、本発明のステップ（４）〜（１０）の流れの一例を示すフローチャートである。
【図８】図８は、本発明のさらにその他の例において、一致した数が最も多かった無根系統樹である。
【特許請求の範囲】
【請求項１】
下記の（１）乃至（１０）のステップを有する無根系統樹の同型判定方法をコンピュータ上で実行可能なプログラム。
（１） 比較する２つの無根系統樹を準備するステップ。
（２） 前記２つの無根系統樹において、それぞれ対応する任意のＯＴＵに０から始まる番号を付け、かつ全ての結節に０の番号を付けるステップ。
（３） 前記２つの無根系統樹の０以外の隣接するＯＴＵおよび結節において、０番のＯＴＵにより近い方を親と定義し、かつ遠い方を子と定義するステップ。
（４） 前記２つの無根系統樹から、それぞれ対応するＯＴＵまたは結節を取り出し、それぞれ親が存在するかを判断するステップ。前記の取り出される前記ＯＴＵまたは結節の番号は１から始まり、下記のステップ（４）からステップ（８）のループを繰り返す度、前記ＯＴＵおよび結節の番号は一つずつ増えて行く。
（５） 前記ステップ（４）において、親が存在しないと判断した場合は、前記２つの無根系統樹が同型であると判断するステップ。
（６） 前記ステップ（４）において親が存在すると判断した場合、前記２つの無根系統樹の双方の親の番号が同じか否かを判断するステップ。
（７） 前記ステップ（６）において、双方の前記親の番号が同じでないと判断した場合は、前記２つの無根系統樹の型が同じではないと判断するステップ。
（８） 前記ステップ（６）において、双方の前記親の番号が同じであると判断した場合、双方の前記親の番号が０か否かを判断するステップ。
（９） 前記ステップ（８）において、親の番号が０でないと判断した場合、その親に、その親の番号に１を足した番号を付け、前記ステップ（４）に戻すステップ。
（１０） 前記ステップ（８）において、親の番号が０と判断した場合、その親に子の番号を付け、前記ステップ（４）に戻すステップ。
【請求項２】
前記ステップ（１）において、コンピュータ内部の記憶部若しくはコンピュータ外部の記憶部に、比較対象となる全ての系統樹のデータはｎｅｗｉｃｋフォーマットというデータ形式の一つのファイルに一行あたり一系統樹保存されており、前記コンピュータ内部の記憶部若しくはコンピュータ外部の記憶装置から無根系統樹データをコンピュータの処理部に読み込み、比較する２つの無根系統樹を準備する請求項１記載のプログラム。
【請求項３】
コンピュータ外部の記憶装置が、無根系統樹のデータベースである請求項２記載のプログラム。
【請求項４】
前記（１）乃至（１０）のステップの処理を行い、タブ区切りのテキストファイルに結果を出力するプログラムであって、一行は一つの系統樹に対応し、一列目には系統樹番号、二列目には矛盾しない系統樹の数、三列目にはｎｅｗｉｃｋフォーマットでの系統樹データが記録される請求項１記載のプログラム。
【請求項５】
請求項１乃至４のいずれか一項に記載のプログラムを記録したコンピュータ読取可能な記録媒体。
【請求項６】
請求項１乃至４のいずれか一項に記載されたプログラムがインストールされたコンピュータからなる無根系統樹の同型判別装置。
【請求項１】
下記の（１）乃至（１０）のステップを有する無根系統樹の同型判定方法をコンピュータ上で実行可能なプログラム。
（１） 比較する２つの無根系統樹を準備するステップ。
（２） 前記２つの無根系統樹において、それぞれ対応する任意のＯＴＵに０から始まる番号を付け、かつ全ての結節に０の番号を付けるステップ。
（３） 前記２つの無根系統樹の０以外の隣接するＯＴＵおよび結節において、０番のＯＴＵにより近い方を親と定義し、かつ遠い方を子と定義するステップ。
（４） 前記２つの無根系統樹から、それぞれ対応するＯＴＵまたは結節を取り出し、それぞれ親が存在するかを判断するステップ。前記の取り出される前記ＯＴＵまたは結節の番号は１から始まり、下記のステップ（４）からステップ（８）のループを繰り返す度、前記ＯＴＵおよび結節の番号は一つずつ増えて行く。
（５） 前記ステップ（４）において、親が存在しないと判断した場合は、前記２つの無根系統樹が同型であると判断するステップ。
（６） 前記ステップ（４）において親が存在すると判断した場合、前記２つの無根系統樹の双方の親の番号が同じか否かを判断するステップ。
（７） 前記ステップ（６）において、双方の前記親の番号が同じでないと判断した場合は、前記２つの無根系統樹の型が同じではないと判断するステップ。
（８） 前記ステップ（６）において、双方の前記親の番号が同じであると判断した場合、双方の前記親の番号が０か否かを判断するステップ。
（９） 前記ステップ（８）において、親の番号が０でないと判断した場合、その親に、その親の番号に１を足した番号を付け、前記ステップ（４）に戻すステップ。
（１０） 前記ステップ（８）において、親の番号が０と判断した場合、その親に子の番号を付け、前記ステップ（４）に戻すステップ。
【請求項２】
前記ステップ（１）において、コンピュータ内部の記憶部若しくはコンピュータ外部の記憶部に、比較対象となる全ての系統樹のデータはｎｅｗｉｃｋフォーマットというデータ形式の一つのファイルに一行あたり一系統樹保存されており、前記コンピュータ内部の記憶部若しくはコンピュータ外部の記憶装置から無根系統樹データをコンピュータの処理部に読み込み、比較する２つの無根系統樹を準備する請求項１記載のプログラム。
【請求項３】
コンピュータ外部の記憶装置が、無根系統樹のデータベースである請求項２記載のプログラム。
【請求項４】
前記（１）乃至（１０）のステップの処理を行い、タブ区切りのテキストファイルに結果を出力するプログラムであって、一行は一つの系統樹に対応し、一列目には系統樹番号、二列目には矛盾しない系統樹の数、三列目にはｎｅｗｉｃｋフォーマットでの系統樹データが記録される請求項１記載のプログラム。
【請求項５】
請求項１乃至４のいずれか一項に記載のプログラムを記録したコンピュータ読取可能な記録媒体。
【請求項６】
請求項１乃至４のいずれか一項に記載されたプログラムがインストールされたコンピュータからなる無根系統樹の同型判別装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２００７−１４０７０１（Ｐ２００７−１４０７０１Ａ）
【公開日】平成１９年６月７日（２００７．６．７）
【国際特許分類】
【出願番号】特願２００５−３３０７６１（Ｐ２００５−３３０７６１）
【出願日】平成１７年１１月１５日（２００５．１１．１５）
【出願人】（５０４２０２４７２）大学共同利用機関法人情報・システム研究機構 (119)
【公開日】平成１９年６月７日（２００７．６．７）
【国際特許分類】
【出願日】平成１７年１１月１５日（２００５．１１．１５）
【出願人】（５０４２０２４７２）大学共同利用機関法人情報・システム研究機構 (119)
[ Back to top ]