(57)【特許請求の範囲】
【請求項１】
第１のリファレンス配列と、前記第１のリファレンス配列と相同性を有する複数の第１の対照配列との差異が、前記第１の対照配列の変異によるものかシーケンシングのリードエラーによるものかを判定することをコンピュータに実行させるためのプログラムであって、
各々の前記第１の対照配列の同一塩基が所定塩基数以上連続する配列をこの同一塩基が前記所定塩基数連続する配列に置換して各々の第２の対照配列を作成することと、
前記第１のリファレンス配列の同一塩基が前記所定塩基数以上連続する配列をこの同一塩基が前記所定塩基数連続する配列に置換して第２のリファレンス配列を作成することと、
前記第２のリファレンス配列に対する各々の前記第２の対照配列の編集距離である複数の短縮後編集距離を算出することと、
複数の前記短縮後編集距離の平均値である短縮後平均値を算出することと、
前記短縮後平均値に基づいて、前記差異が前記変異によるものであるか前記リードエラーによるものであるかを判定することと、
をコンピュータに実行させるためのプログラム。
【請求項２】
前記第１のリファレンス配列に対する各々の前記第１の対照配列の編集距離である複数の短縮前編集距離を算出することと、
複数の前記短縮前編集距離の平均値である短縮前平均値を算出することと、
をさらにコンピュータに実行させ、
前記判定することは、前記短縮前平均値と前記短縮後平均値との関係に基づいて、前記差異が前記変異によるものであるか前記リードエラーによるものであるかを判定することとである、
請求項１に記載のプログラム。
【請求項３】
前記判定することは、前記短縮後平均値が所定の平均値範囲であるとき、又は、前記短縮後平均値が前記平均値範囲よりも大きくて且つ前記短縮前平均値が前記平均値範囲であるとき、前記差異が前記変異によるものであると判定することである、請求項２に記載のプログラム。
【請求項４】
前記判定することは、
第１の条件である、前記短縮後平均値が所定の平均値範囲であること、又は、前記短縮後平均値が前記平均値範囲よりも大きくて且つ前記短縮前平均値が前記平均値範囲であることと、
第２の条件である、全ての前記第１の対照配列の数に対する、前記第２のリファレンス配列と前記第２の対照配列とに差異がある前記第２の対照配列の数の割合が所定の配列数範囲であることと、
を共に満たすとき、前記差異が前記変異によるものであると判定することである、請求項２に記載のプログラム。
【請求項５】
前記所定塩基数は２である、請求項１乃至４のうち何れか１項に記載のプログラム。
【請求項６】
前記平均値範囲は、０．５を含む範囲である、請求項３又は４に記載のプログラム。
【請求項７】
前記配列数範囲は、５０％を含む範囲である、請求項４に記載のプログラム。
【請求項８】
前記第１のリファレンス配列は、前記第１の対照配列の同一性に基づいて得られるコンセンサス配列である、請求項１乃至７のうち何れか１項に記載のプログラム。
【請求項９】
前記差異が前記変異によるものであると判定されたとき、複数の前記第１の対照配列を前記差異に応じてクラスタリングすることをさらにコンピュータに実行させる、請求項１乃至８のうち何れか１項に記載のプログラム。
【請求項１０】
前記第１の対照配列は、ＨｉＣＥＰで用いられる２つのアダプタ配列に挟まれる塩基配列であり、
前記短縮後編集距離を算出することは、前記アダプタの端を基準として所定の数の塩基について前記第２のリファレンス配列に対する各々の前記第２の対照配列の編集距離である複数の短縮後編集距離を算出することであり、
前記短縮前編集距離を算出することは、前記短縮後編集距離を算出した塩基配列に対応する前記第１のリファレンス配列に対する各々の前記第１の対照配列の編集距離である複数の短縮前編集距離を算出することである、
請求項２乃至９のうち何れか１項に記載のプログラム。
【請求項１１】
第１のリファレンス配列と、前記第１のリファレンス配列と相同性を有する第１の対照配列との差異が、前記第１の対照配列の変異によるものかシーケンシングのリードエラーによるものかを判定することをコンピュータに実行させるためのプログラムであって、
前記第１の対照配列の同一塩基が所定塩基数以上連続する配列をこの同一塩基が前記所定塩基数連続する配列に置換して各々の第２の対照配列を作成することと、
前記第１のリファレンス配列の同一塩基が前記所定塩基数以上連続する配列をこの同一塩基が前記所定塩基数連続する配列に置換して第２のリファレンス配列を作成することと、
前記第２のリファレンス配列に対する前記第２の対照配列の編集距離を算出することと、
前記編集距離に基づいて、前記差異が前記変異によるものであるか前記リードエラーによるものであるかを判定することと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、塩基配列のリードエラーを判定するためのプログラムに関する。
【背景技術】
【０００２】
一塩基多型（ＳＮＰ）、複数塩基の置換、塩基の挿入又は欠失（Insertion/Deletion）等の変異の特定については、診断や治療、ウィルスや細菌の同定、家畜等の遺伝情報の解析等、研究及び臨床等の場において多くの需要が存する。例えば特許文献１には、ピロリン酸配列決定技法を利用したシーケンシングによって、効率的にＳＮＰ等の変位を特定する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特表２００８−５３８４９６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
例えば特許文献１に開示されているようなピロリン酸配列決定技法等を利用したシーケンシングにより取得された塩基配列データには、同一塩基が連続する部分において、同一塩基の連続数が実際と異なるリードエラーが含まれることがある。リファレンス配列とこのリファレンス配列と比較される対照配列との差異が、変異によるものなのかシーケンシングにおけるリードエラーによるものなのかを判定することは困難である。
【０００５】
そこで本発明は、塩基配列の差異が変異によるものなのかリードエラーによるものなのかを判定するためのプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
前記目的を果たすため、本発明の一態様によれば、プログラムは、第１のリファレンス配列と、前記第１のリファレンス配列と相同性を有する複数の第１の対照配列との差異が、前記第１の対照配列の変異によるものかシーケンシングのリードエラーによるものかを判定することをコンピュータに実行させるためのプログラムであって、各々の前記第１の対照配列の同一塩基が所定塩基数以上連続する配列をこの同一塩基が前記所定塩基数連続する配列に置換して各々の第２の対照配列を作成することと、前記第１のリファレンス配列の同一塩基が前記所定塩基数以上連続する配列をこの同一塩基が前記所定塩基数連続する配列に置換して第２のリファレンス配列を作成することと、前記第２のリファレンス配列に対する各々の前記第２の対照配列の編集距離である複数の短縮後編集距離を算出することと、複数の前記短縮後編集距離の平均値である短縮後平均値を算出することと、前記短縮後平均値に基づいて、前記差異が前記変異によるものであるか前記リードエラーによるものであるかを判定することと、をコンピュータに実行させる。
【０００７】
また、前記目的を果たすため、本発明の一態様によれば、プログラムは、好ましくは、第１のリファレンス配列と、前記第１のリファレンス配列と相同性を有する複数の第１の対照配列との差異が、前記第１の対照配列の変異によるものかシーケンシングのリードエラーによるものかを判定することをコンピュータに実行させるためのプログラムであって、前記第１のリファレンス配列に対する各々の前記第１の対照配列の編集距離である複数の短縮前編集距離を算出することと、複数の前記短縮前編集距離の平均値である短縮前平均値を算出することと、各々の前記第１の対照配列の同一塩基が所定塩基数以上連続する配列をこの同一塩基が前記所定塩基数連続する配列に置換して各々の第２の対照配列を作成することと、前記第１のリファレンス配列の同一塩基が前記所定塩基数以上連続する配列をこの同一塩基が前記所定塩基数連続する配列に置換して第２のリファレンス配列を作成することと、前記第２のリファレンス配列に対する各々の前記第２の対照配列の編集距離である複数の短縮後編集距離を算出することと、複数の前記短縮後編集距離の平均値である短縮後平均値を算出することと、前記短縮前平均値と前記短縮後平均値との関係に基づいて、前記差異が前記変異によるものであるか前記リードエラーによるものであるかを判定することと、をコンピュータに実行させる。
【０００８】
また、前記目的を果たすため、本発明の一態様によれば、プログラムは、第１のリファレンス配列と、前記第１のリファレンス配列と相同性を有する第１の対照配列との差異が、前記第１の対照配列の変異によるものかシーケンシングのリードエラーによるものかを判定することをコンピュータに実行させるためのプログラムであって、前記第１の対照配列の同一塩基が所定塩基数以上連続する配列をこの同一塩基が前記所定塩基数連続する配列に置換して各々の第２の対照配列を作成することと、前記第１のリファレンス配列の同一塩基が前記所定塩基数以上連続する配列をこの同一塩基が前記所定塩基数連続する配列に置換して第２のリファレンス配列を作成することと、前記第２のリファレンス配列に対する前記第２の対照配列の編集距離を算出することと、前記編集距離に基づいて、前記差異が前記変異によるものであるか前記リードエラーによるものであるかを判定することと、をコンピュータに実行させるためのプログラム。
【発明の効果】
【０００９】
本発明によれば、塩基配列の差異が変異によるものなのかリードエラーによるものなのかを判定するためのプログラムを提供できる。
【図面の簡単な説明】
【００１０】
【図１】本発明の各実施形態に係る判定装置の構成例を示すブロック図。
【図２】本発明の各実施形態に係る判定装置の機能ブロックの構成例を示すブロック図。
【図３】第１の実施形態に係る判定装置による処理の一例を示すフローチャート。
【図４】第２の実施形態に係る判定装置による処理の一例を示すフローチャート。
【図５】第２の実施形態の変形例に係る判定装置の機能ブロックの構成例を示すブロック図。
【図６】ＨｉＣＥＰを説明するための模式図。
【図７】第３の実施形態に係るクラスタ決定装置による処理の一例を示すフローチャート。
【発明を実施するための形態】
【００１１】
［第１の実施形態］
本発明の第１の実施形態について図面を参照して説明する。本実施形態に係る塩基配列の差異が変異によるものなのかリードエラーによるものなのかを判定するため判定装置１の構成例の概略を図１に示す。判定装置１は、マザーボード１１と、ＣＰＵ１２と、メインメモリ１３と、ハードディスクドライブ（ＨＤＤ）１４と、入力装置１５と、出力装置１６と、記録媒体インターフェース（媒体Ｉ／Ｆ）１７と、通信インターフェース（通信Ｉ／Ｆ）１８とを備える。
【００１２】
判定装置１内の各部は、マザーボード１１を介して通信を行う。ＣＰＵ１２は、種々の演算を行う。メインメモリ１３は、例えばＤＲＡＭを含み、ＣＰＵ１２における演算に必要な情報等を一時記憶する。ＨＤＤ１４は、ＣＰＵ１２によって行われる演算に係るプログラム等を含む各種情報を記憶している。入力装置１５は、例えばキーボードやマウス等のユーザからの入力に係るユーザインターフェースを含む。出力装置１６は、例えばディスプレイやプリンタ等のユーザへの出力に係るユーザインターフェースを含む。媒体Ｉ／Ｆ１７は、記録媒体１０１との通信を行うインターフェースである。通信Ｉ／Ｆ１８は、ネットワーク１０２と接続するためのインターフェースである。
【００１３】
本実施形態に係る判定装置１の機能ブロックの構成例の概略を図２に示す。判定装置１は、ＣＰＵ１２及びメインメモリ１３やＨＤＤ１４に記録されたプログラム等によって構成される演算部３０を有する。演算部３０は、データ取得部３１と、配列短縮部３２と、編集距離算出部３３と、エラー判定部３４とを有する。演算部３０は、記録部４１やネットワーク４２や出力部４３と接続している。
【００１４】
データ取得部３１は、ＨＤＤ１４、記録媒体１０１等で構成される記録部４１や、ネットワーク４２から塩基配列に係るデータを取得する。このデータには、リファレンス配列と、このリファレンス配列と差異を有し、その差異が変異によるものなのかリードエラーによるものなのかが判定されるべき対照配列とが含まれている。データ取得部３１が取得したリファレンス配列を第１のリファレンス配列と称し、対照配列を第１の対照配列と称することにする。
【００１５】
配列短縮部３２は、第１のリファレンス配列について、同一塩基が連続して３つ以上並ぶ配列をその塩基が２つ連続する配列に置換して、短縮された塩基配列を作成する。この短縮された塩基配列を第２のリファレンス配列と称することにする。配列短縮部３２は、同様に第１の対照配列について同一塩基が連続して３つ以上並ぶ配列をその塩基が２つ連続する配列に置換して、短縮された配列を作成する。この短縮された配列を第２の対照配列と称することにする。
【００１６】
編集距離算出部３３は、第１のリファレンス配列に対する各々の第１の対照配列の編集距離を算出する。同様に、編集距離算出部３３は、短縮された第２のリファレンス配列に対する短縮された各々の第２の対照配列の編集距離を算出する。エラー判定部３４は、編集距離算出部３３が算出した編集距離に基づいて、第１のリファレンス配列と第１の対照配列との差異が、変異によるものなのかリードエラーによるものなのかを判定する。
【００１７】
本実施形態に係る判定装置１は、次のような処理を行う。例えばパイロシーケンス（登録商標）法等のピロリン酸配列決定技法を用いたシーケンシングにおいては、同一塩基が連続する場合に連続数を誤るリードエラーが含まれやすい。このようなエラーが含まれる問題をいわゆるホモポリマー問題という。判定装置１は、第１のリファレンス配列と、第１の対照配列との差異が、ホモポリマー問題に係るリードエラーによるものなのか、変異が存在することによるものなのかを判定する。
【００１８】
本実施形態に係る判定装置１の動作を説明する。本実施形態において実行される処理のフローチャートを図３に示す。演算部３０のデータ取得部３１は、ステップＳ１０１において、配列データを取得する。配列データは、第１のリファレンス配列と第１の対照配列とを含む。ここで、配列データに含まれるのは、第１のリファレンス配列に対して差異がある第１の対照配列である。この差異は公知の手法によって特定されたものであるが、この差異がシーケンシングにおけるリードエラーなのか、変異が存在することによる差異なのかが明らかになっていない。第１のリファレンス配列と第１の対照配列とは、この差異を含む所定の塩基数の配列である。なお、第１のリファレンス配列には、トランスクリプトの配列やゲノム配列等を含む種々の配列が用いられ得る。配列データは、記録媒体１０１から取得してもよいし、ネットワーク１０２から取得してもよい。また、ＨＤＤ１４に記録されている第１のリファレンス配列と第１の対照配列とのデータを取得してもよい。
【００１９】
本説明では、例えば第１のリファレンス配列が「ＡＧＣＣＴＴＴＡ」（以降、配列１と称する）であり、第１の対照配列が「ＡＧＣＣＴＴＴＴＡ」（以降、配列２と称する）であるものとする。すなわち、配列１と配列２とでは、連続する「Ｔ」の数が異なる。
【００２０】
演算部３０の編集距離算出部３３は、ステップＳ１０２において、第１のリファレンス配列に対する第１の対照配列の編集距離を算出する。ここで、編集距離とは、リファレンス配列と対象とする配列とを比較し、塩基の挿入、削除又は置換の有無を求め、挿入、削除又は置換のうち何れか１つが存在する毎にそれぞれ「１」を加算して求められる値である。例えば第１のリファレンス配列「ＡＧＣＣＴＴＴＡ」（配列１）に対する第１の対照配列「ＡＧＣＣＴＴＴＴＡ」（配列２）の編集距離は、Ｔが１つ挿入されているので１である。
【００２１】
演算部３０の配列短縮部３２は、ステップＳ１０３において、第１のリファレンス配列及び第１の対照配列について、同一塩基が３塩基以上連続する配列をその塩基が２塩基連続した配列に変換して、短縮配列を作成する。例えば、配列１は「ＡＧＣＣＴＴＡ」（以降、配列３と称する）となり、配列２は「ＡＧＣＣＴＴＡ」（以降、配列４と称する）となる。第１のリファレンス配列の短縮配列を第２のリファレンス配列と称し、第１の対照配列の短縮配列を第２の対照配列と称することにする。
【００２２】
演算部３０の編集距離算出部３３は、ステップＳ１０４において、第２のリファレンス配列に対する第２の対照配列の編集距離を算出する。配列３に対する配列４の編集距離は、両配列が一致しているので０となる。
【００２３】
演算部３０のエラー判定部３４は、ステップＳ１０５において、短縮前の編集距離と短縮後の編集距離とに基づいて、第１のリファレンス配列と第１の対照配列との差異が変異によるものなのかリードエラーによるものなのかを判定する。例えば、エラー判定部３４は、短縮前の編集距離と短縮後の編集距離とが同一であるとき差異が変位によるものであると判定し、短縮前の編集距離と短縮後の編集距離とが相違するとき差異がリードエラーによるものであると判定する。また、短縮後の編集距離が０であるとき、差異がリードエラーによるものであると判定し、短縮後の編集距離が０以外であるとき、差異が変異によるものであると判定してもよい。配列１と配列２との例では、短縮前の編集距離が１であり、短縮後の編集距離が０であるので、配列１と配列２との差異はリードエラーによるものであると判定される。演算部３０は、判定結果をＨＤＤ１４や出力装置１６や記録媒体１０１やネットワーク１０２等を含む出力部４３に出力し、記録等させる。その後、処理は終了する。
【００２４】
ホモポリマー問題に係るリードエラーは、同一塩基が２つ連続で出現してもほとんど発生せず、同一塩基が３つ以上連続して出現すると、連続数が多い程、エラーの発生確率が上昇する。そこで、本実施形態では、同一塩基が連続して出現するとき、その連続数を全て２つに短縮することで、解析においてシーケンシングにおけるリードエラーの影響を受けないようにしている。すなわち、ホモポリマー問題に起因するシーケンシングにおけるリードエラーがある場合には短縮されることで配列の相違がなくなり、リードエラーがなく変異が存在する場合には短縮されることで相違が維持されることが利用されている。
【００２５】
第１の対照配列が別の場合の例を示す。第１のリファレンス配列が配列１であり、第１の対照配列が「ＡＧＣＣＧＴＴＡ」（以降、配列５と称する）であるとする。このとき、ステップＳ１０２で算出される配列１に対する配列５の編集距離は、「Ｔ」の１つが「Ｇ」に置換されているので、１となる。ステップＳ１０３において配列５が短縮されて得られる第２の対照配列は、「ＡＧＣＣＧＴＴＡ」（以降、配列６と称する）となる。ステップＳ１０４で算出される配列１に対する配列６の編集距離は１となる。したがって、ステップＳ１０５において、変異が存在すると判定される。
【００２６】
このように本実施形態によれば、ホモポリマー問題を含む配列データの解析において、ホモポリマーが短縮され、短縮された配列の編集距離に基づいて、配列の差異が変異によるものなのかリードエラーによるものなのかが判定される。すなわち、本実施形態によれば、ＳＮＰ等が正確に同定され得る。
【００２７】
なお、図３を参照して説明した処理は一例であり、各処理の順序は変更され得るし、一部の変更や省略もされ得る。また、本実施形態では、同一塩基が３塩基以上連続する配列を２塩基に短縮しているが、いくつに短縮するようにしてもよい。例えば同一塩基が４塩基以上連続する配列を３塩基に短縮するようにしてもよい。ただし、３塩基以上連続する場合にリードエラーの発生確率が上昇するので、同一塩基が３塩基以上連続する配列を２塩基に短縮することが好ましい。
【００２８】
［第２の実施形態］
本発明の第２の実施形態について説明する。ここでは、第１の実施形態との相違点について説明し、同一の部分については、同一の符号を付してその説明を省略する。ピロリン酸配列決定技法を用いたシーケンシングでは、一度に大量の配列データが得られる。本実施形態では、リファレンス配列と相同性があるとされた一群の配列を配列データとして取り扱う。本実施形態に係る判定装置１は、この一群の配列のうちリファレンス配列と差異がある部分について、その差異がリードエラーによるものなのか、ヘテロ接合型のＳＮＰ等によるものなのかを判定する。ここでＳＮＰ等とは、１塩基の置換、挿入又は欠失をいう。ホモポリマー問題のように、リードエラーがランダムではなく一定の条件で発生する場合、従来の判定手法ではそのリードエラーがＳＮＰ等と判定される可能性がある。本実施形態では、このようなホモポリマー問題を含むリードエラーを判別する。なお、ヘテロ接合型のＳＮＰ等が存在する場合、理想的には、リファレンス配列に対する各配列の編集距離の平均値は０．５となり、２種類の配列が５０％ずつ存在することになる。
【００２９】
本実施形態に係る判定装置１の動作を説明する。本実施形態において実行される処理のフローチャートを図４に示す。演算部３０のデータ取得部３１は、ステップＳ２０１において、リファレンス配列と相同性があるとされた一群の配列のうち、リファレンス配列と差異がある部分の配列を配列データとして取得する。リファレンス配列には、トランスクリプトの配列やゲノム配列等を含む種々の配列が用いられ得る。配列データの一例を表１に示す。表１の最上段に第１のリファレンス配列としてのリファレンス配列が示されている。その下には、第１の対照配列としての配列が示されている。これら配列を配列７乃至配列１４と称することにする。配列７乃至１４のうち、リファレンス配列と異なる部分は、シーケンシングにおけるリードエラーかＳＮＰ等によるものか判別されていない差異である。
【表１】
0005414130.tif 000002
【００３０】
演算部３０の編集距離算出部３３は、ステップＳ２０２において、第１のリファレンス配列に対する各第１の対照配列の編集距離を算出する。例えば表１に示す各配列について編集距離を算出すると次のようになる。配列７乃至９は、それぞれコンセンサス配列と同一であるので、それぞれ編集距離は０である。配列１０及び１１は、コンセンサス配列に対してＴが１つ挿入されているので編集距離は１である。配列１２及び１３は、コンセンサス配列に対してＴが１つ削除されているので、編集距離は１である。配列１４は、コンセンサス配列に対してＴが１つＧに置換されているので、編集距離は１である。演算部３０の編集距離算出部３３は、ステップＳ２０３において、全ての第１の対照配列の編集距離の平均値を算出する。
【００３１】
演算部３０の配列短縮部３２は、ステップＳ２０４において、第１のリファレンス配列及び各第１の対照配列について、同一塩基が３塩基以上連続する配列をその塩基が２塩基連続した配列に変換して、短縮配列を作成する。例えば表１に示した第１の対照配列としての配列７乃至１４は、表２に示すような短縮された第２の対照配列としての配列１５乃至２２に各々変換される。
【表２】
0005414130.tif 000003
【００３２】
演算部３０の編集距離算出部３３は、ステップＳ２０５において、第２のリファレンス配列に対する各第２の対照配列の編集距離を算出する。この編集距離は、例えば表２に示すようになる。演算部３０の編集距離算出部３３は、ステップＳ２０６において、第２の対照配列の編集距離の平均値を算出する。
【００３３】
演算部３０のエラー判定部３４は、ステップＳ２０７において、第２の対照配列の編集距離の平均値が所定の範囲内であるか否かによって、第１のリファレンス配列と第１の対照配列との差異が、ＳＮＰ等によるものである可能性があるか、リードエラーによるものであるかを判定する。例えば表３に示す判定基準に基づいて判定される。すなわち、第２の対照配列（短縮後）の編集距離の平均値が０．２５以上０．７５以下である場合、ＳＮＰ等によるものである可能性があると判定される。これは、２倍体において、対立遺伝子の一方にＳＮＰ等が存在するヘテロ接合の場合には、理想的には編集距離は０．５となることに基づく。なお、本実施形態では、編集距離の平均値の範囲を０．２５以上０．７５以下と０．５を中心とする値に設定しているが、０．５を含む他の値としてもよい。
【００３４】
また、後に詳述する理由により、第２の対照配列（短縮後）の編集距離の平均値が０．７５より大きいときでも第１の対照配列（短縮前）の編集距離の平均値が０．２５以上０．７５以下である場合、ＳＮＰ等によるものである可能性があると判定される。それ以外の場合、リードエラーによるものであると判定される。ステップＳ２０７においてＳＮＰ等によるものである可能性があると判定されたとき、処理はステップＳ２０８に進む。リードエラーによるものであると判定されたとき、処理はステップＳ２１０に進む。
【表３】
0005414130.tif 000004
【００３５】
演算部３０のエラー判定部３４は、ステップＳ２０８において、ＳＮＰ等が存在する可能性がある配列の数の割合が所定の範囲内であるか否かを判定し、第１のリファレンス配列と第１の対照配列との差異が、ＳＮＰ等によるものである可能性があるか、リードエラーによるものであるかを判定する。例えば、ＳＮＰ等が存在する可能性がある配列の数が、全配列数の３３%以上６７％以下のとき、差異はＳＮＰ等によるものであると判定される。それ以外の場合、差異はリードエラーによるものであると判定される。この判定は、第２の対照配列を同一配列ごとにグループ分けした場合、最も多くの配列が含まれるグループの配列数が全配列数の６６％以下であり、かつ、２番目に多くの配列が含まれるグループの配列数が全配列数の３３％以上である場合に、差異はＳＮＰ等によるものであると判定されるように変更されてもよい。
【００３６】
差異はＳＮＰ等によるものであると判定されたとき、処理はステップＳ２０９に進む。差異はリードエラーによるものであると判定されたとき、処理はステップＳ２１０に進む。すなわち、ステップＳ２０７の判定の条件とステップＳ２０８の判定の条件とを共に満たすとき、処理はステップＳ２０９に進み、それ以外のとき、処理はステップＳ２１０に進む。
【００３７】
演算部３０のエラー判定部３４は、ステップＳ２０９において、ＳＮＰ等が存在する配列を特定する。演算部３０は、ＳＮＰ等が存在する配列に係る情報を出力部４３に出力し、記録等させる。その後処理は終了する。
【００３８】
一方、演算部３０のエラー判定部３４は、ステップＳ２１０において、第１のリファレンス配列と第１の対照配列との差異はリードエラーによるものであると結論付け、その旨を出力部４３に出力し、記録等させる。その後処理は終了する。
【００３９】
表１に示した第１のクラスタの例では、ステップＳ２０５において、短縮後の各第２の対照配列の編集距離は表２に示すようになる。この場合、ステップＳ２０６において算出される短縮後の第２の対照配列の編集距離の平均値は、０．１２５である。したがって、ステップＳ２０７の判定において、リードエラーが存在すると判定され、ステップＳ２１０においてリードエラーが存在すると結論付けられ、処理は終了する。
【００４０】
表１に示す例のような場合、本実施形態によれば、配列短縮部３２が配列を短縮することで、ホモポリマー問題に起因するエラーが取り除かれ、第１のリファレンス配列と第１の対照配列との差異はリードエラーによるものであると結論付けられる。
【００４１】
一群の第１の対照配列の別の例を表４に示す。この場合、ステップＳ２０２で算出される編集距離は表４に示すとおりであり、ステップＳ２０３で算出される編集距離の平均値は０．６２５である。
【表４】
0005414130.tif 000005
【００４２】
ステップＳ２０４で短縮される結果、配列２３乃至３０は、それぞれは表５に示す第２の対照配列としての配列３１乃至３８のようになる。この場合、ステップＳ２０５で算出される短縮後の編集距離は表５に示すとおりであり、ステップＳ２０６で算出される短縮後の編集距離の平均値は０．３７５である。
【表５】
0005414130.tif 000006
【００４３】
この場合、ステップＳ２０７における判定において、短縮後の編集距離の平均値が０．２５以上０．７５以下であるので、ＳＮＰ等が存在する可能性があると判定され、処理はステップＳ２０８に進む。表５に示した短縮後の配列によれば、配列３６乃至３８が、ＳＮＰ等が存在する可能性のある配列である。その配列数である３は、全配列数である８の３７．５％である。したがって、ステップＳ２０８においてもＳＮＰ等が存在すると判定され、処理はステップＳ２０９に進む。
【００４４】
ステップＳ２０９において、表４に示された第１の対照配列のうち、配列３６乃至３８に相当する配列２８乃至３０にはＳＮＰ等が存在すると特定される。この例のように、本実施形態によれば、ホモポリマー問題を有する第１の対照配列においても、ＳＮＰ等が存在する配列が正確に特定され得る。
【００４５】
一群の第１の対照配列の別の例を表６に示す。この場合、配列３９乃至４６のステップＳ２０２で算出される編集距離は表６に示すとおりであり、ステップＳ２０３で算出される編集距離の平均値は０．６２５である。
【表６】
0005414130.tif 000007
【００４６】
ステップＳ２０４で短縮された結果、配列３９乃至４６は、それぞれは表７に示す第２の対照配列としての配列４７乃至５４のようになる。この場合、ステップＳ２０５で算出される短縮後の編集距離は表７に示すとおりであり、ステップＳ２０６で算出される短縮後の編集距離の平均値は１である。
【表７】
0005414130.tif 000008
【００４７】
この例では、ステップＳ２０７における判定において、短縮後の編集距離の平均値が０．７５以上であり、短縮前の編集距離の平均値が０．２５以上０．７５以下であるので、ＳＮＰ等が含まれている可能性があるとされ、処理はステップＳ２０８に進む。表７に示した短縮後の第２の対照配列によれば、配列５１乃至５４が、ＳＮＰ等が存在する可能性のある配列である。その配列数である４は、全配列数である８の５０％である。したがって、ＳＮＰ等が存在すると判定され、処理はステップＳ２０９に進む。ステップＳ２０９において、表６に示された第１の対照配列のうち、配列５１乃至５４に相当する配列４３乃至４６にはＳＮＰ等が存在すると特定される。
【００４８】
この例のように、同一の塩基が連続する配列において、間に１塩基の置換が存在する場合、短縮後の編集距離が非常に大きくなる。したがって、短縮後の編集距離が０．２５以上０．７５以下であるか否かの判定のみで分離すべきか否かの判定が行われると誤った結果になる。そこで本実施形態では、短縮後の編集距離が０．７５以上であり、短縮前の編集距離が０．２５以上０．７５以下である場合も、分離すべきと判定されるようになっている。このようにして正確なＳＮＰ等の特定がなされる。
【００４９】
一群の第１の対照配列の別の例を表８に示す。この場合、配列５５乃至６２のステップＳ２０２で算出される編集距離は表８に示すとおりであり、ステップＳ２０３で算出される編集距離の平均値は０．１２５である。
【表８】
0005414130.tif 000009
【００５０】
配列５５乃至６２がステップＳ２０４で短縮された結果である第２の対照配列はそれｚそれ表９に示す配列６３乃至７０のようになる。この場合、ステップＳ２０５で算出される短縮後の編集距離は表９に示すとおりであり、ステップＳ２０６で算出される短縮後の編集距離の平均値は０．３７５である。
【表９】
0005414130.tif 000010
【００５１】
この場合、ステップＳ２０７における判定において、短縮後の編集距離の平均値が０．２５以上０．７５以下であるので、ＳＮＰ等が存在する可能性があると判定され、処理はステップＳ２０８に進む。表９に示した短縮後の配列によれば、第１の対照配列は、配列７０が、ＳＮＰ等が存在する可能性のある配列である。その配列数である４は、全配列数である８の１２．５％である。したがって、リードエラーが存在すると判定され、処理はステップＳ２１０に進む。ステップＳ２１０において、リードエラーが存在すると結論付けられ、処理は終了する。
【００５２】
この例のように、短縮後の編集距離の平均値が０．２５以上０．７５以下でありステップＳ２０７でＳＮＰが存在する可能性があると判定されても、配列数に偏りが大きい場合、ステップＳ２０８の判定でリードエラーであると判定され、差異はリードエラーによるものであると結論付けられる。
【００５３】
このように本実施形態によれば、ホモポリマー問題を含む配列データの解析において、ホモポリマーが短縮され、短縮された配列の編集距離に基づいて、第１のリファレンス配列と第１の対照配列との差異が、ＳＮＰ等によるものであるのか、リードエラーによるものであるのかが正確に判定される。すなわち、本実施形態によれば、ＳＮＰ等が正確に同定され得る。
【００５４】
なお、図３を参照して説明した処理は一例であり、各処理の順序は変更され得るし、一部の変更や省略もされ得る。また、本実施形態では、２倍体のヘテロ接合型の場合であって、第１の対照配列のおよそ半分がリファレンス配列と同一であり、残りにＳＮＰ等が存在する場合を想定している。このため、ステップＳ２０７の判定において、判定の基準となる範囲が表３に示すように０．５を中心とした範囲に設定されている。しかしながら、これに限らない。ホモ接合型である場合、ほぼ全ての第１の対照配列がリファレンス配列と１塩基異なる配列となることが想定される。したがって、ＳＮＰ等がある場合、編集距離の平均値は１近くになると想定される。したがって、この場合には表３に相当するステップＳ２０７における判定基準は、例えば表１０のようになる。また、この場合、ステップＳ２０８における判定基準は、例えば７５％以上の配列がＳＮＰ等を含むと考えられるとき、第１の対照配列にはＳＮＰ等が含まれると判定され、７５％未満のとき、配列の差異はリードエラーによるものと判定されるように設定される。
【表１０】
0005414130.tif 000011
【００５５】
また、ヘテロ接合型であって、第１の対照配列のおよそ半分がリファレンス配列と異なるある第１のＳＮＰを含み、残りが別の第２のＳＮＰを含む場合も、表３に相当するステップＳ２０７における判定基準は、例えば表１０のようになる。また、ステップＳ２０８の判定では、第１のＳＮＰを含む第１の対照配列の数と、第１のＳＮＰを含む第１の対照配列の数とが、それぞれ全配列数の３３％以上６７％以下である場合、ＳＮＰ等が含まれ、それ以外のとき、配列の差異はリードエラーによるものであると判定されるように設定される。
【００５６】
また、ＳＮＰ等の同定以外の用途に用いられるのであれば、変異によるグループ分けが３つ以上となるように構成されてもよい。この場合、ステップＳ２０７における判定基準や、ステップＳ２０８における判定基準は異なるものになる。例えば、４つのグループに分けられる場合は、ステップＳ２０７における判定基準の範囲は、０．２５を中心とした範囲に設定される。
【００５７】
また、本実施形態では、リファレンス配列に対する編集距離を求めているが、一群の配列のコンセンサス配列に対する編集距離を求めるようにしてもよい。ここでコンセンサス配列とは、一群の第１の対照配列の全てに対する同一性が最も高くなるように決定された配列、すなわち第１の対照配列の多数に共通する配列のことをいう。
【００５８】
また、判定装置１の演算部３０は、図５に示すようにクラスタ決定部３５をさらに備えてもよい。このクラスタ決定部３５は、エラー判定部３４が特定したＳＮＰ等に基づいて、第１の対照配列を２つのクラスタに分離する。例えば、クラスタ決定部３５は、表４に示す一群の配列について、配列２３乃至２７を含む第１のクラスタと、配列２８乃至３０を含む第２のクラスタとにグループ分けする。この処理は、例えばステップＳ２０９の後に行われる。
【００５９】
このように、本実施形態によれば、配列の差異が変異によるものなのかシーケンシングにおけるリードエラーによるものなのかが判定される。この判定を用いれば、ゲノムやｃＤＮＡ配列のバリエーションの真偽が判定され得る。また、配列のアセンブルにより作成されたクラスタの変異部分の真偽が判定され得る。また、判定結果によりクラスタが分割され得るし、クラスタを作成する際の前処理方法となり得る。
【００６０】
［第３の実施形態］
本発明の第３の実施形態について説明する。ここでは、第２の実施形態との相違点について説明し、同一の部分については、同一の符号を付してその説明を省略する。本実施形態では、第２の実施形態に係るＳＮＰ等の同定手法とそれを用いたクラスタの作成手法とをＨｉＣＥＰ（Ｈｉｇｈ  Ｃｏｖｅｒａｇｅ  Ｅｘｐｒｅｓｓｉｏｎ  Ｐｒｏｆｉｌｉｎｇ）法に適用する。したがって、本実施形態に係る判定装置１は、図５に示す構成を有する。
【００６１】
ＨｉＣＥＰの概要を図６を参照して説明する。ＨｉＣＥＰでは、サンプル内のｍＲＮＡ２０１が逆転写され種々のｃＤＮＡ２０２が合成される。このｃＤＮＡの一部である断片ＤＮＡ２０３が切り出され、その各々の端に既知の配列であるアダプタ配列２０４が付加される。このアダプタ配列２０４が付加された種々の断片ＤＮＡ２０３を含むサンプルは、２５６分割される。その後、アダプタ配列を用いたＰＣＲ法が利用されることで、断片ＤＮＡ２０３とアダプタ配列２０４との間に２塩基のセレクション塩基２０５が挿入されたＤＮＡが増幅され、そこに蛍光色素２０６が付加される。２５６分割された分注サンプルは、分注サンプルごとにセレクション配列が異なる。ここで、セレクション配列は、両端に２塩基ずつ、すなわち計４塩基が付加されており、その組み合わせは２５６通りである。ＨｉＣＥＰでは、２５６種類の分注サンプルのそれぞれが電気泳動されて、その分注サンプルに含まれる断片ＤＮＡ２０３が塩基長ごとに分離され、その量が蛍光色素２０６を用いて定量される。
【００６２】
上記のようなＨｉＣＥＰによれば、サンプル中の３万乃至６万種類のｍＲＮＡの断片について、それぞれの分子数に係る情報が取得され得る。ＨｉＣＥＰによれば、遺伝子資源を必要とせずに網羅的に高感度に発現プロファイルが再現性高く取得され得る。
【００６３】
ＨｉＣＥＰによって、例えば発現が変動する断片が検出されたらその遺伝子を同定することが求められる。網羅的なＤＮＡシーケンシングには、高スループットな次世代シーケンサが用いられる。次世代シーケンサのうち特にピロリン酸配列決定技法を用いたシーケンシングで発生するホモポリマー問題は、アダプタ配列に隣接したセレクション塩基部分において発生すると、ＨｉＣＥＰを用いた解析に大きな悪影響を与える恐れがある。そこで本実施形態では、セレクション塩基部分において、第２の実施形態に係るＳＮＰ等の同定手法を用いる。
【００６４】
本実施形態において実行される処理のフローチャートを図７に示す。演算部３０のデータ取得部３１は、ステップＳ３０１において、配列データを取得する。ここで取得される配列データは、例えば表１１に示すようなデータである。この例では、第１の対照配列として配列７１乃至配列７８が含まれている。また、リファレンス配列としては、配列７１乃至７８のコンセンサス配列が用いられる。このコンセンサス配列を第１のコンセンサス配列と称することにする。表１２において、アダプタ配列の最もリード配列側の２塩基（「ＴＴ」）が表中の「アダプタ配列」の列に記載され、アダプタ配列よりもリード配列側の配列が、表中の「リード配列、及びセレクション塩基」の列に記載されている。
【表１１】
0005414130.tif 000012
【００６５】
演算部３０の配列短縮部３２は、ステップＳ３０２において、第１のコンセンサス配列及び各第１の対照配列について、同一塩基が３塩基以上連続する配列を同一塩基が２塩基連続する配列に短縮する。表１１に示した配列の短縮後の配列を表１２に示す。配列７１乃至７８は、それぞれ配列７９乃至８６のように短縮される。
【表１２】
0005414130.tif 000013
【００６６】
演算部３０の編集距離算出部３３は、ステップＳ３０３において、短縮前の第１の対照配列について、第１のコンセンサス配列との編集距離を算出する。演算部３０の編集距離算出部３３は、ステップＳ３０４において、短縮前の第１の対照配列の編集距離の平均値を算出する。演算部３０の編集距離算出部３３は、ステップＳ３０５において、短縮後の第２の対照配列について、第１のコンセンサス配列が短縮されて生成された第２のコンセンサス配列に対する編集距離を算出する。演算部３０の編集距離算出部３３は、ステップＳ３０６において、短縮後の第２の対照配列の編集距離の平均値を算出する。
【００６７】
ここで、編集距離は、第２のコンセンサス配列におけるリード配列及びセレクション塩基の最もアダプタ配列に近い５塩基を対象とし、この５塩基に対応する第２の対照配列について算出される。すなわち、表１１及び表１２の「リード配列、及びセレクション塩基」に示した塩基配列に関して編集距離が算出される。コンセンサス配列と対応する配列に注目するので、例えば配列８４乃至８６のように、対象となる配列は５塩基とは限らない。編集距離は、表１１及び表１２に示すとおりとなる。
【００６８】
演算部３０のエラー判定部３４は、ステップＳ３０７において、編集距離の平均値が所定の範囲内であるか否かに応じて、第１の対照配列にＳＮＰ等が含まれている可能性があるか否かを判定する。この判定には、例えば上述の表３に示す判定基準が用いられる。すなわち、短縮後の編集距離が０．２５以上０．７５以下である場合、第１の対照配列にＳＮＰ等が含まれている可能性があると判定される。また、短縮後の編集距離が０．７５より大きいときでも短縮前の編集距離が０．２５以上０．７５以下である場合、第１の対照配列にＳＮＰ等が含まれている可能性があると判定される。それ以外の場合、差異はリードエラーによるものであると判定される。第１の対照配列にＳＮＰ等が含まれている可能性があると判定されたとき、処理はステップＳ３０８に進む。差異はリードエラーによるものであると判定されたとき、処理はステップＳ３１１に進む。
【００６９】
演算部３０のクラスタ決定部３５は、ステップＳ３０８において、リード配列の最もアダプタ配列側２塩基に基づいて第１の塩基配列を分離した場合にどのように分離されるかを仮定する。本実施形態では、リード配列の最もアダプタ配列側２塩基のみに注目する。これは、この部分にセレクション塩基があり、このセレクション塩基を重要視しているためである。例えば表１２の例では、配列７９乃至８３の「ＣＣ」と配列８４乃至８６の「ＣＧ」との２種類があるので、クラスタ決定部３５は、配列７９乃至８６は配列７９乃至８３が含まれるクラスタと配列８４乃至８６が含まれるクラスタとの２つに分離されると仮定する。
【００７０】
演算部３０のエラー判定部３４は、ステップＳ３０９において、第１の対照配列が２つに分離された場合に各クラスタに含まれる配列の数が所定の範囲内であるか否かに応じて、第１の対照配列にＳＮＰ等が含まれている可能性があるか否かを判定する。例えば、２つのクラスタに分離されたときに、両クラスタ内の配列数がそれぞれ全配列数の３３％以上６７％以下であるとき、第１の対照配列にＳＮＰ等が含まれていると判定される。この判定は、第１の対照配列を同一配列ごとにグループ分けした場合、最も多くの配列が含まれるグループの配列数が全配列数の６６％以下であり、かつ、２番目に多くの配列が含まれるグループの配列数が全配列数の３３％以上である場合に、ＳＮＰ等が含まれていると判定されるように変更されてもよい。それ以外の場合、配列の差異はリードエラーによるものであると判定される。第１の対照配列にＳＮＰ等が含まれていると判定されたとき、処理はステップＳ３１０に進む。配列の差異はリードエラーによるものであると判定されたとき、処理はステップＳ３１１に進む。
【００７１】
表１２に示す例では、配列７９乃至８３が含まれるクラスタ内の配列数は５であり、全配列数である８の６２．５％である。一方、配列８４乃至８６が含まれるクラスタ内の配列数は３であり、全配列数である８の３７．５％である。したがって、第１の対照配列にＳＮＰ等が含まれていると判定され処理は、ステップＳ３１０に進む。
【００７２】
演算部３０のクラスタ作成部３５は、ステップＳ３１１において、第１の対照配列を、ステップＳ３０８で仮定したクラスタに分離し、２つのクラスタを作成する。演算部３０は、作成したクラスタに係る情報を出力部４３に出力し、記録等させる。その後処理は終了する。
【００７３】
演算部３０のクラスタ決定部３５は、ステップＳ３１１において、第１のコンセンサスと第１の対照配列との差異は、リードエラーによるものであると結論する。演算部３０は、第１のコンセンサスと第１の対照配列との差異はリードエラーによるものである旨を出力部４３に出力し、記録等させる。その後処理は終了する。
【００７４】
本実施形態によれば、ＨｉＣＥＰを用いた解析においても問題となるホモポリマー問題が解消され、ＨｉＣＥＰにおいて重要であるセレクション塩基部分のクラスタリングが正確に行われる。なお、本実施形態は、ＨｉＣＥＰに限らず、アダプタ配列を用いる他の解析においても同様に用いられ得る。
【００７５】
［第４の実施形態］
本発明の第４の実施形態について説明する。ここでは、第１の実施形態との相違点について説明し、同一の部分については、同一の符号を付してその説明を省略する。本実施形態では、第１の実施形態におけるステップＳ１０３の処理と同様に、同一塩基が３塩基以上連続する配列をその塩基が２塩基連続した配列に短縮変換された第２の塩基配列を作成し、この第２の塩基配列に基づいて、既知のクラスタリング処理を行う。
【００７６】
本実施形態によれば、同一塩基が連続する配列が短縮され、塩基長が短くなるのでクラスタリングの効率が向上する。また、同一塩基が連続する配列が短縮され、ホモポリマー問題が解消されるので、クラスタリングの精度が向上する。
【００７７】
なお、本実施形態は、ＨｉＣＥＰで得られたサンプルに係るシーケンシング結果に適用してもよい。ＨｉＣＥＰに係るデータの場合、アダプタ配列によって断片長が揃っているので、よいクラスタリング結果が得られ、本実施形態は特に効果を奏する。
【００７８】
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除しても、発明が解決しようとする課題の欄で述べられた課題が解決でき、かつ、発明の効果が得られる場合には、この構成要素が削除された構成も発明として抽出され得る。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【符号の説明】
【００７９】
１…クラスタ決定装置、１１…マザーボード、１２…ＣＰＵ、１３…メインメモリ、１４…ハードディスクドライブ（ＨＤＤ）、１５…入力装置、１６…出力装置、１７…記録媒体インターフェース（Ｉ／Ｆ）、１８…通信インターフェース（Ｉ／Ｆ）、３０…演算部、３１…データ取得部、３２…配列短縮部、３３…編集距離算出部、３４…分離判定部、３５…クラスタ決定部、４１…記録部、４２…ネットワーク、４３…出力部、１０１…記録媒体、１０２…ネットワーク、２０１…ＲＮＡ、２０２…ｃＤＮＡ、２０３…断片ＤＮＡ、２０４…アダプタ配列、２０５…セレクション塩基、２０６…蛍光色素。
【図１】
0005414130.tif 000014
【図２】
0005414130.tif 000015
【図３】
0005414130.tif 000016
【図４】
0005414130.tif 000017
【図５】
0005414130.tif 000018
【図６】
0005414130.tif 000019
【図７】
0005414130.tif 000020