JP2003536117A - 進化シュミレーションにおける使用のためにデータ構造を居住させる方法 - Google Patents

Abstract

(57)【要約】 特に、本発明は、進化モデリングにおける使用のためのデータ構造を居住させる新規な方法を提供する。特に、本発明は、複数のキャラクターストリングを有するデータ構造を居住させるための方法を提供する。これらの方法は、２以上の異なる初期キャラクターストリングの収集物を提供するために、キャラクターストリング中に２以上の生物学的分子をコードすること；キャラクターストリングのプールから少なくとも２つのサブストリングを選択すること；これらのサブストリングを結び付けて、１以上の初期キャラクターストリングとして同じ長さの１以上の解ストリングを形成すること；ストリングの収集物に解ストリングを加えること；ならびに必要に応じて、初期キャラクターストリングの収集物中の初期ストリングと１以上の解ストリングを使用して、このプロセスを繰り返すことを包含する。

Description

【発明の詳細な説明】

【０００１】 （関連出願の相互参照） 本出願は、１９９９年１０月２１日に出願された米国特許出願第０９/４１６
，８３７号の一部継続出願である。

【０００２】 本出願はまた、ＳｅｌｉｆｏｎｏｖらのＰＣＴ出願（１９９９年１月１８日出
願）（Ｊｏｎａｔｈａｎ Ａｌａｎ Ｑｕｉｔｅ法律事務所により、代理人書類
番号：０２−２８９−３ＰＣ０で出願）による「ＭＥＴＨＯＤＳ ＦＯＲ ＭＡ
ＫＩＮＧ ＣＨＡＲＡＣＴＥＲ ＳＴＲＩＮＧＳ，ＰＯＬＹＮＵＣＬＥＯＴＩＤ
ＥＳ ＡＮＤ ＰＯＬＹＰＥＰＴＩＤＥＳ ＨＡＶＩＮＧ ＤＥＳＩＲＥＤ Ｃ
ＨＡＲＡＣＴＥＲＩＳＴＩＣＳ」に対する優先権を主張する。ＰＣＴ出願（１９
９９年１月１８日出願）は、Ｓｅｌｉｆｏｎｏｖらによる１９９９年１０月１２
日出願の米国特許出願第０９／４１６，３７５号「ＭＥＴＨＯＤＳ ＦＯＲ Ｍ
ＡＫＩＮＧ ＣＨＡＲＡＣＴＥＲ ＳＴＲＩＮＧＳ，ＰＯＬＹＮＵＣＬＥＯＴＩ
ＤＥＳ ＡＮＤ ＰＯＬＹＰＥＰＴＩＤＥＳ ＨＡＶＩＮＧ ＤＥＳＩＲＥＤ
ＣＨＡＲＡＣＴＥＲＩＳＴＩＣＳ」の一部継続出願である。Ｓｅｌｉｆｏｎｏｖ
らによる１９９９年１０月１２日出願の米国特許出願第０９／４１６，３７５号
は、ＳｅｌｉｆｏｎｏｖおよびＳｔｅｍｍｅｒによる１９９９年１月１９日出願
の米国特許出願第６０／１１６，４４７号「ＭＥＴＨＯＤＳ ＦＯＲ ＭＡＫＩ
ＮＧ ＣＨＡＲＡＣＴＥＲ ＳＴＲＩＮＧＳ，ＰＯＬＹＮＵＣＥＬＯＴＩＤＥＳ
ＡＮＤ ＰＯＬＹＰＥＰＴＩＤＥＳ ＨＡＶＩＮＧ ＤＥＳＩＲＥＤ ＣＨＡ
ＲＡＣＴＥＲＩＳＴＩＣＳ」の正規出願であり、そしてまたＳｅｌｉｆｏｎｏｖ
およびＳｔｅｍｍｅｒによる１９９９年２月５日出願の米国特許出願第６０／１
１８，８５４号「ＭＥＴＨＯＤＳ ＦＯＲ ＭＡＫＩＮＧ ＣＨＡＲＡＣＴＥＲ
ＳＴＲＩＮＧＳ，ＰＯＬＹＮＵＣＬＥＯＴＩＤＥＳ ＡＮＤ ＰＯＬＹＰＥＰ
ＴＩＤＥＳ ＨＡＶＩＮＧ ＤＥＳＩＲＥＤ ＣＨＡＲＡＣＴＥＲＩＳＴＩＣＳ
」の正規出願である。

【０００３】 本出願はまた、ＣｒａｍｅｒｉらのＰＣＴ出願（１９９９年１月１８日出願）
（Ｊｏｎａｔｈａｎ Ａｌａｎ Ｑｕｉｔｅ法律事務所により、代理人書類番号
：０２−２９６−３ＰＣで出願）による「ＯＬＩＧＯＮＵＣＬＥＯＴＩＤＥ Ｍ
ＥＤＩＡＴＥＤ ＮＵＣＬＥＩＣ ＡＣＩＤ ＲＥＣＯＭＢＩＮＡＴＩＯＮ」に
対する優先権を主張する。ＰＣＴ出願（１９９９年１月１８日出願）は、Ｃｒａ
ｍｅｒｉらによる１９９９年９月２８日出願の米国特許出願第０９／４０８，３
９２号「ＯＬＩＧＯＮＵＣＬＥＯＴＩＤＥ ＭＥＤＩＡＴＥＤ ＮＵＣＬＥＩＣ
ＡＣＩＤ ＲＥＣＯＭＢＩＮＡＴＩＯＮ」の一部継続出願である。米国特許出
願第０９／４０８，３９２号は、Ｃｒａｍｅｒｉらによる１９９９年２月５日出
願の米国特許出願第６０／１１８，８１３号「ＯＬＩＧＯＮＵＣＬＥＯＴＩＤＥ
ＭＥＤＩＡＴＥＤ ＮＵＣＬＥＩＣ ＡＣＩＤ ＲＥＣＯＭＢＩＮＡＴＩＯＮ
」の正規出願であり、そしてまたＣｒａｍｅｒｉらによる１９９９年６月２４日
出願の米国特許出願第６０／１４１，０４９号「ＯＬＩＧＯＮＵＣＬＥＯＴＩＤ
Ｅ ＭＥＤＩＡＴＥＤ ＮＵＣＬＥＩＣ ＡＣＩＤ ＲＥＣＯＭＢＩＮＡＴＩＯ
Ｎ」の正規出願である。

【０００４】 本出願はまた、Ｗｅｌｃｈらによる１９９９年９月２８日出願の米国特許出願
第０９／４０８，３９３号「ＵＳＥ ＯＦ ＣＯＤＯＮ ＶＡＲＩＥＤ ＯＬＩ
ＧＯＮＵＣＬＥＯＴＩＤＥ ＳＹＮＴＨＥＳＩＳ ＦＯＲ ＳＹＮＴＨＥＴＩＣ ＳＨＵＦＦＬＩＮＧ」に関連する。

【０００５】 本出願は、適切に、米国特許法第１１９条および／または米国特許法第１２０
条に提供されるように、これらの出願の各々に対する優先権を主張し、そしてそ
の利益を請求する。これらの出願の全ては、全ての目的のためにそれらの全体が
参考として本明細書に引用される。

【０００６】 （著作権の告知） この特許書類の開示の一部は、著作権の保護に供される材料を含む。著作権者
は、特許書類または特許が米国特許商標庁の特許ファイルまたは記録に現れるの
で、特許書類または特許の開示の誰によるファクシミリでの複製に対しても異論
はないが、他の点では、どんなことでも全ての著作権の権利を有する。

【０００７】 （連邦政府により援助を受けた研究および開発の下で行われた発明に対する権
利に関しての宣言） 該当せず。

【０００８】 （発明の分野） 本発明は、コンピューターモデリングおよびシュミレーションの分野に関する
。特に、本発明は、進化モデリングにおける使用のためにデータ構造を居住させ
る新規な方法を提供する。

【０００９】 （発明の背景） 個々の遺伝システムおよび／または集団の遺伝／表現型システムの生命の進化
をシュミレーションおよび／または調査するコンピューターの使用の広汎な歴史
が存在する。ほとんどの人工生命（Ａ生命）シュミレーションを推進する動力は
、人工生命体が進化し、そして／またはそれらの環境に対して適応させるアルゴ
リズムである。この基本的なアルゴリズムは、２つの主なカテゴリー（学習アル
ゴリズム（例えば、神経ネットワークにより代表されるアルゴリズム）および例
えば、遺伝アルゴリズムにより代表される進化アルゴリズムに分かれる。

【００１０】 多くの人工生命研究者ら、特に学習および適応のようなより高次のプロセスに
関心のある研究者らは、人口脳として働く神経網をそれらの生物に与えている（
例えば、Ｔｏｕｒｅｔｚｋｙ（１０８８〜１９９１）、Ｎｅｕｒａｌ Ｉｎｆｏ
ｒｍａｔｉｏｎ Ｐｒｏｃｅｓｓｉｎｇ Ｓｙｓｔｅｍｓ、第１〜４巻、Ｍｏｒ
ｇａｎ Ｋａｕｆｍａｎｎ、１９８８〜１９９１を参照のこと）。ニュートラル
ネットワークは、学習アルゴリズムである。それらは、例えば、イメージをカテ
ゴリーに分類するように訓練され得る。代表的な課題は、どの文字が所定の手記
の文字に対応するかを認識することである。

【００１１】 神経網は、ニューロンと呼ばれる入力−出力デバイスから構成され、これは、
（高度に接続された）ネットワークにおいて組織される。通常、ネットワークは
、複数の層（感覚入力を受ける入力層、実際の計算を実行する任意の数のいわゆ
る秘密層（ｈｉｄｄｅｎ ｌａｙｅｒｓ）、およびこれらの計算の結果を報告す
る出力層）へと組織される。神経ネットワークの訓練は、網内のニューロンの間
の接続の強度を調整することを包含する。

【００１２】 生物学的に影響を与えられる基本的なアルゴリズムの他の主要な型は、「進化
」アルゴリズムである。プロセスの学習（例えば、神経ネットワーク）は、個々
の生物におけるプロセスの学習に比喩的に基づくが、進化アルゴリズムは、個体
の集団内の進化的な変化によって影響を与えられる。神経網に対して、進化アル
ゴリズムは、近年、学術団体および産業団体に広汎に受け入れられるのみであっ
た。

【００１３】 進化アルゴリズムは、一般に反復的である。反復は、代表的には、「世代」と
していわれる。基本の進化アルゴリズムは、伝統的には、無作為に選択された個
体の集団で開始する。各世代において、個体は、課された問題を解決するために
それら自体の中で「競争」する。比較的十分に実行する個体は、次の世代へと「
生存」するようである。次の世代に生存している個体は、小さな無作為の改変に
供され得る。このアルゴリズムが正確に設定され、そしてこの問題が、実際に、
この様式における解答に対する１つの対象である場合、反復が進行するにつれて
、この集団は、質を向上させる解答を含む。

【００１４】 最も有名な進化アルゴリズムは、Ｊ．Ｈｏｌｌａｎｄのｇｅｎｅｔｉｃ ａｌ
ｇｏｒｉｔｈｍ（Ｊ．Ｈ．Ｈｏｌｌａｎｄ（１９９２）Ａｄａｐｔａｔｉｏｎ
ｉｎ Ｎａｔｕｒａｌ ａｎｄ Ａｒｔｉｆｉｃｉａｌ Ｓｙｓｔｅｍｓ．Ｕｎ
ｉｖｅｒｓｉｔｙ ｏｆ Ｍｉｃｈｉｇａｎ Ｐｒｅｓｓ １９７５、ＭＩＴ
Ｐｒｅｓｓによるリプリント）である。遺伝的アルゴリズムは、実際のコンテク
ストにおいて、広範に使用される（例えば、財務予測、経営科学など）。その解
空間（ｓｏｌｕｔｉｏｎ ｓｐａｃｅ）が不連続（「凹凸がある（ｒｕｇｇｅｄ
）」）でありそして不十分に理解されている多変量問題に対して、特に良好に適
用される。遺伝的アルゴリズムを適用するために、当業者は、以下を定義する、
１）パラメーター値のセットから、（０−１）ビットストリング（例えば、キャ
ラクターストリング）のセットへのマッピング、および２）ビットストリングか
ら実数（いわゆる適応度関数（ｆｉｔｎｅｓｓ ｆｕｎｃｔｉｏｎ））へのマッ
ピング。

【００１５】 ほとんどの進化アルゴリズムにおいて、ランダムに選択したビットストリング
のセットは、最初の集団を構成する。基本的な遺伝的アルゴリズムにおいて、以
下の間、サイクルを繰り返す；集団中の各個体の適応度が評価される；個体のコ
ピーが、その適応度に比例して作製される；そしてサイクルが繰り返される。そ
のような進化アルゴリズムの代表的な開始点は、ランダムに選択されたビットス
トリングのセットである。「任意の」、ランダムな、または偶然の開始集団の使
用は、進化アルゴリズムを、当面の問題の効率的な解決、正確な解決、または簡
潔な解決から遠くに、強力に偏らせ得る（特に、そのアルゴリズムを使用して、
生物学的歴史または生物学的プロセスをモデリングするか、または分析する場合
）。実際、進化アルゴリズムを、それがなんであれ任意の解に至らせる唯一の「
力」は、適応度決定および付随する淘汰圧である。最終的に解には到達するが、
プロセスが、集団のメンバーが、お互いに関連性を有さないランダムな（例えば
、任意の）初期状態から開始するので、アルゴリズムが進行する際の集団の変遷
は、シミュレーションされた系の変遷を反映する情報をほとんど明らかにしない
か、または全く明らかにしない。

【００１６】 さらに、進化アルゴリズムは、代表的には、比較的高度のシミュレーションで
あり、そして集団レベルの情報を提供する。特定の遺伝情報（もし、少しでも存
在する場合）は、代表的には、対立遺伝子（代表的には単一のキャラクターとし
て）の抽象的な表示としてか、または対立遺伝子の頻度として存在する。結果と
して、進化アルゴリズムは、分子レベルの事象について、ほとんど情報を提供し
ないか、または、全く提供しない。

【００１７】 同様に、ニューラルネットおよび／または細胞オートマトンは、その開始点と
して本質的に人工の構築物を選択し、そして内部法則（アルゴリズム）を利用し
て、生物学的プロセスを近似する。結果として、そのようなモデルは、一般にプ
ロセスまたはメタプロセス（ｍｅｔａｐｒｏｃｅｓｓ）を模倣するが、これもま
た、分子レベルの事象に関する情報または洞察を、ほとんどもたらさないか、全
くもたらさない。

【００１８】 （発明の要旨） 本発明は、さらなるコンピュータ操作（例えば、遺伝的／進化アルゴリズムを
介する）のために適切な、「初期」集団を生成するための、新規な方法を提供す
る。本発明の方法によって生成された集団のメンバーは、天然に存在する集団に
おいて見出される共分散の程度を反映する、程度の変化するお互いの「関連性」
または「類似性」を保有する。さらに、代表的な進化アルゴリズムにおいて入力
として使用される集団とは異なり、本明細書において提供される方法によって生
成される集団は、個々のメンバーについての詳細な情報を代表的に含み、そして
その情報は、代表的には、メンバー間の可変性および／または関連性の「連続的
な」（２進法よりはむしろ）尺度を提供するのに十分に複雑性である。実際、本
発明の方法は、本発明の方法に従って作成された集団を含む個体における、分子
情報の詳細なコーディングを提供する。

【００１９】 従って、１つの実施態様において、本発明は、キャラクターストリングを有す
るデータ構造の集団を形成する（例えば、キャラクターストリングの集団または
ライブラリーを生成する）方法を提供する。この方法は、好ましくは、以下を包
含するｉ）２つ以上の生物学的分子を、キャラクターストリング中にコードし、
２つ以上の異なる初期キャラクターストリングの集団を提供する工程であって、
ここで、この生物学的分子の各々が、少なくとも約１０のサブユニットを含む、
工程；ｉｉ）そのキャラクターストリングから少なくとも２つのサブストリング
を選択する工程；ｉｉｉ）そのサブストリングを結び付けて、初期キャラクター
ストリングの１つ以上とほぼ同一の長さの、１つ以上の解ストリングを形成する
工程；ｉｖ）解ストリングをストリングの集団（データ構造）に添加する工程；
ならびにｖ）必要に応じて、１つ以上のその解ストリングを、初期キャラクター
ストリングの集団中の初期ストリングとして使用して、工程（ｉ）または（ｉｉ
）から（ｉｖ）を繰り返す工程。特定の好ましい実施態様において、「コードす
る」とは、１つ以上の核酸配列および／または１つ以上のアミノ酸配列を、キャ
ラクターストリング中にコードすることを包含する。核酸配列および／またはア
ミノ酸配列は、未知であり得、および／または偶然に選択され得るが、好ましく
は、公知のタンパク質（単数または複数）をコードする。１つの好ましい実施態
様において、生物学的分子は、お互いに、少なくとも約３０％、好ましくは少な
くとも約５０％、より好ましくは少なくとも約７５％、そして最も好ましくは少
なくとも約８５％、９０％、または９５％でさえもの、配列同一性を有するよう
に、選択される。

【００２０】 １つの実施態様において、サブストリング（単数または複数）を選択して、そ
の結果、サブストリングの末端が、同一の２つのストリング間の全体としての配
列同一性よりも初期のキャラクターストリングの別の対応する領域に対してより
高い配列同一性を有する約３〜約３００の、好ましくは約６〜約２０の、より好
ましくは約１０〜約１００の、そして最も好ましくは約２０〜約５０のキャラク
ターのキャラクターストリング領域中に生じる。別の実施態様において、選択工
程は、そのサブストリングの末端が約４〜約１００の、好ましくは約４〜約５０
の、なおより好ましくは約４〜約１０の、さらにより好ましくは約６〜約３０の
、そして最も好ましくは約６〜約２０のキャラクターの予め規定されたモチーフ
中に生じるように、サブストリングを選択することを、包含し得る。

【００２１】 １つの実施態様において、選択および連結は、２つの異なる初期ストリングか
らサブストリングを結び付けて、その結果、２つの異なる初期ストリング間の全
体としての配列同一性よりも２つの異なる初期のストリング間のより高い配列同
一性を有する約３〜約２０キャラクターの領域中の連結が生じることを含み得る
。選択はまた、その２つ以上の初期キャラクターストリングを整列し、そのキャ
ラクターストリングの２つ以上のサブストリング間の対同一性を最大化する工程
、および１つのサブストリングの末端について整列された対のメンバーであるキ
ャラクターを選択する工程を包含し得る。

【００２２】 特定の実施態様において、「追加」工程は、キャラクターストリングによって
コードされるタンパク質の、理論的ＰＩ、ＰＫ、分子量、疎水性、２次構造およ
び／または他の特性の計算を包含する。１つの好ましい実施態様において、解ス
トリングが、初期ストリングに対して、３０％より大きいか、好ましくは５０％
より大きいか、より好ましくは７５％より大きいか、または８５％の配列同一性
を有する場合にのみ、解ストリングを、集団（データ構造）に追加する。

【００２３】 この方法は、キャラクターストリングの１つ以上のキャラクターをランダムに
変更する工程をさらに包含し得る。このことは、ランダムストリングを、初期ス
トリング集団に導入する工程、および／または本明細書に記載されるような確立
論的なオペレーターを利用する工程、を包含するが、これらに限定されない多数
の方法に従って達成され得る。特定の好ましい実施態様において、上記の操作は
、コンピュータ中で実行される。

【００２４】 別の実施態様において、本発明は、ｉ）２つ以上の生物学的分子をキャラクタ
ーストリング中にコードして、２つ以上の異なる初期キャラクターストリングの
集団を提供し、ここでこの生物学的分子の各々が、少なくとも約１０のサブユニ
ットを含有する；ｉｉ）そのキャラクターストリングから少なくとも２つのサブ
ストリングを選択する；ｉｉｉ）サブストリングを連結し、初期キャラクタース
トリングの１つ以上とほぼ同一の長さの１つ以上の解ストリングを形成する；ｉ
ｖ）解ストリングを、ストリングの集団に追加する（すなわち、データ構造の集
団を形成する）；そしてｖ）必要に応じて、１つ以上の解ストリングを、初期キ
ャラクターストリングの集団中の初期ストリングとして使用して、工程（ｉ）ま
たは（ｉｉ）から（ｉｖ）を繰り返す、コンピュータコードを含むコンピュータ
プログラム解を提供する。すなわち、本明細書において記載される操作を実行す
るコンピュータコードを含むコンピュータプログラム解である。プログラムコー
ドは、コンパイルの様式において、ソースコードとして、オブジェクトコードと
して、実行可能なものとしてなどで、提供され得る。このプログラムは、任意の
都合よい媒体において提供され得る（例えば、磁気媒体、光学媒体、電子媒体、
光磁気媒体など）。コードはまた、コンピュータ上に（例えば、メモリー（ダイ
ナミックまたはスタティックメモリー）中、ハードドライブ上など）に存在し得
る。

【００２５】 別の実施態様において、本発明は、生物学的分子の配列に由来する、ラベル（
タグ）および／または音楽を生成するシステムを提供する。このシステムは、生
物学的分子（例えば、核酸および／またはタンパク質）からの２つ以上の初期ス
トリングをコードするエンコーダー；２つ以上のストリングからサブストリング
を同定し、そして選択するためのアイソレーター；サブストリングを結び付ける
ためのコンカテネーター；ストリングの集団として結び付けられたサブストリン
グを保管するためのデータ構造；ストリングの集団の数および／または可変性を
測定し、そしてストリングの集団中に存在する十分なストリングを決定するため
のコンパレーター；ならびにストリングの集団を、ローストリングファイル（ｒ
ａｗ ｓｔｒｉｎｇ ｆｉｌｅ）中に書き込むためのコマンドライターを含む。
好ましい実施態様において、アイソレーターは、２つ以上の初期ストリングの間
の同一性の領域を整列して決定するためのコンパレーターを含む。同様に、コン
パレーターは、配列同一性を計算するための手段を含み得、そしてアイソレータ
ーおよびコンパレーターは、必要に応じて、この手段を共有し得る。好ましい実
施態様において、アイソレーターは、サブストリングの末端が、同一の２つのス
トリング間の全体としての配列同一性よりも初期のキャラクターストリングの別
の対応する領域に対してより高い配列同一性を有する約３〜約１００個のキャラ
クターのストリング領域中に生じるように、サブストリングを選択する。

【００２６】 別の実施態様において、アイソレーターは、サブストリングの末端が、約４〜
約１００の、好ましくは約４〜約５０の、なおより好ましくは約４〜約１０の、
さらにより好ましくは約６〜約３０の、そして最も好ましくは約６〜約２０のキ
ャラクターの予め規定されたモチーフ中に生じるように、そのサブストリングを
選択する。１つの実施態様において、アイソレーターおよびコンカテネーターは
、個々に、または組み合わせて、２つの異なる初期ストリングからのサブストリ
ングを連結し、その結果、連結が、その２つの異なる初期ストリング間の全体と
しての配列同一性よりも、その２つの異なる初期ストリング間でより高い配列同
一性を有する約３〜約３００の、より好ましくは約５〜約２００の、最も好まし
くは約１０〜約１００のキャラクターの領域中に生じる。１つの好ましい実行に
おいて、アイソレーターは、２つ以上の初期キャラクターストリングを整列し、
そのキャラクターストリングの２つ以上のサブストリング間の対同一性を最大化
し、そして１つのサブストリングの末端について整列された対のメンバーである
キャラクターを選択する。

【００２７】 コンパレーターは、任意の広範に種々の選択判定基準を課し得る。従って、種
々の実施態様において、コンパレーターは、コードされるタンパク質の、理論的
なＰＩ、ＰＫ、分子量、疎水性、２次構造および／または他の特性を計算し得る
。１つの好ましい実施態様において、コンパレーターは、ストリングが初期スト
リングと３０％を超える同一性を有する場合にのみ、ストリングをデータ構造に
追加する。

【００２８】 このシステムは、必要に応じて、キャラクターストリングの１つ以上のキャラ
クターをランダムに変更するオペレーターを含み得る。特定の実施態様において
、そのようなオペレーターは、そのキャラクターストリング中の特定の予め選択
されたキャラクターの１つ以上の出現を、ランダムに選択および変更し得る。こ
のシステムにおける好ましいデータ構造は、コードされた（もしくはデコンボル
ブ（ｄｅｃｏｎｖｏｌｖｅ）された）核酸配列および／またはコードされたもし
くはデコンボルブ（ｄｅｃｏｎｖｏｌｖｅ）されたアミノ酸配列を蓄積する。

【００２９】 本発明のさらなる理解は、以下の特定の実施態様の詳細な考察から得られ得る
。明確さの目的のために、この考察は、特定の実施例に関する、装置、方法、お
よび概念を参照する。しかし、本発明の方法は、種々のタイプの論理デバイス内
において作動し得る。従って、本発明は、添付の特許請求の範囲において（均等
論のもとにおいて解釈されるように）提供される以外には、限定されないことが
意図される。

【００３０】 さらに、ロジックシステムが、モジュール様式中の広範に種々の異なるコンポ
ーネントおよび異なるファンクションを含み得ることが理解される。システムの
異なる実施態様は、エレメントおよびファンクションの異なる混合物を含み得、
そして種々のエレメントの一部として種々のファンクションをグループ化し得る
。明確さの目的のために、本発明は、多くの異なる革新的なコンポーネントおよ
びコンポーネントの革新的な組み合わせを含むシステムに関して記載される。本
発明が、本明細書の任意の説明的な実施態様に列挙される革新的なコンポーネン
トの全てを含む組み合わせに限定されるといういかなる推論も、なされるべきで
はない。

【００３１】 （定義） 用語「キャラクターストリング」「ワード」「バイナリストリング」または「
コードされたストリング」は、配列情報（例えば、核酸のヌクレオチド配列、タ
ンパク質のアミノ酸配列、多糖類の糖配列などのような生物学的分子のサブユニ
ット構造）を蓄積し得る任意の実体を、表す。１つの実施態様において、キャラ
クターストリングは、キャラクターの単純な配列（文字（ｌｅｔｔｅｒ）、数、
または他のシンボル）形態であり得るか、または有形または無形（例えば、電子
的、磁気的など）の形態におけるそのような情報の数的表示であり得る。キャラ
クターストリングは、「直線状」である必要はないが、多数の他の形態（例えば
、結び付けられたリストなど）においてもまた存在し得る。

【００３２】 キャラクターストリングのキャラクターに関して使用される場合、「キャラク
ター」とは、ストリングのサブユニットをいう。好ましい実施態様において、キ
ャラクターストリングのキャラクターは、コードされた生物学的分子の１つのサ
ブユニットをコードする。従って、例えば、好ましい実施態様において、コード
された生物学的分子がタンパク質である場合、ストリングのキャラクターは、単
一のアミノ酸をコードする。

【００３３】 「モチーフ」とは、生物学的分子を含むサブユニットのパターンをいう。この
モチーフとは、コードされていない生物学的分子のサブユニットパターンをいい
得るか、または生物学的分子のコードされた表現のサブユニットパターンをいい
得る。

【００３４】 用語サブストリングとは、別のストリング中に見出されるストリングをいう。
サブストリングは、全長「親」ストリングを含み得るが、代表的にはサブストリ
ングは、全長ストリングのサブストリングを表す。

【００３５】 用語「データ構造」とは、情報の蓄積のための構造および必要に応じて付随す
る装置をいい、代表的には、情報の多数の「部分」をいう。データ構造は、情報
の単純な記録（例えば、リスト）であり得るか、あるいは、データ構造は、そこ
に含まれる情報に関するさらなる情報（例えば、注釈）を含み得、データ構造の
種々の「メンバー」（情報の「部分」）間の関係を構築し得、そしてポインター
（ｐｏｉｎｔｅｒ）を提供し得るか、またはデータ構造の外部のリソース（ｒｅ
ｓｏｕｒｃｅ）と結び付けられ得る。データ構造は無形であり得るが、有形媒体
中に蓄積／表示される場合に、有形とされる。データ構造は、単純なリスト、結
び付けられたリスト、索引をつけたリスト、データテーブル、索引、ハッシュ（
ｈａｓｈ）索引、フラットファイル（ｆｌａｔ ｆｉｌｅ）データベース、リレ
ーショナル（ｒｅｌａｔｉｏｎａｌ）データベース、ローカル（ｌｏｃａｌ）デ
ータベース、分散型（ｄｉｓｔｒｉｂｕｔｅｄ）データベース、散在型顧客デー
タベース（ｔｈｉｎ ｃｌｉｅｎｔ ｄｅｔａｂａｓｅ）などを含むがこれらに
限定されない種々の情報アーキテクチャー（ａｒｃｈｉｔｅｃｔｕｒｅ）を表し
得る。好ましい実施態様において、データ構造は、１つ以上のキャラクタースト
リングの蓄積のために十分なフィールド（ｆｉｅｌｄ）を提供する。データ構造
は、好ましくは、キャラクターストリングの整列を可能しに、そして必要に応じ
て、整列および／またはストリング類似性および／またはストリングの差異に関
する情報を蓄積するように構成される。１つの実施態様において、この情報は、
整列「スコア」（例えば、類似性索引）の形態、および／または個々のサブユニ
ット（例えば、核酸の場合におけるヌクレオチド）整列を示す整列マップである
。用語「コードされたキャラクターストリング」とは、生物学的分子に関する所
望の配列情報および／または構造情報を保持するその生物学的分子の表示をいう
。

【００３６】 本明細書において使用する場合、類似性とは、分子のコードされた表示の間の
（例えば、初期キャラクターストリング）、またはコードされたキャラクタース
トリングによって表示される分子の間の類似性の尺度をいうことができる。

【００３７】 ストリングのオペレーション（例えば、挿入、欠失、変換など）をいう場合、
オペレーションが、生物学的分子のコードされた表示についてか、またはコード
された表示が、オペレーションを表現するように、コードする前の「分子」につ
いて実行され得ることが理解される。

【００３８】 生物学的分子に関して使用される場合、用語「サブユニット」とは、生物学が
構成される特徴的な「モノマー」をいう。従って、例えば、核酸のサブユニット
は、ヌクレオチドであり、ポリペプチドのサブユニットは、アミノ酸であり、多
糖類のサブユニットは、糖であるなどである。

【００３９】 用語「プール」または「集団」は、ストリングに関して使用される場合、互換
可能に使用される。

【００４０】 「生物学的分子」とは、生物学的生物において代表的に見出される分子をいう
。好ましい生物学的分子としては、代表的には天然において複数のサブユニット
から構成されるポリマー性である生物学的高分子が挙げられる。代表的な生物学
的分子にとしては、核酸（ヌクレオチドサブユニットの形態）、タンパク質（ア
ミノ酸サブユニットの形態）、多糖類（糖サブユニットの形態）などが挙げられ
るが、これらに限定されない。

【００４１】 句「生物学的分子をコードする」とは、好ましくは最初の生物学的分子の情報
コンテンツ（ｉｎｆｏｒｍａｔｉｏｎ ｃｏｎｔｅｎｔ）を含み、従って、その
情報コンテンツを再度作成するために使用され得るその生物学的分子の表示の生
成を意味する。

【００４２】 用語「核酸」とは、他に限定しない限り、１本鎖形態または２本鎖形態のデオ
キシリボヌクレオチドポリマーまたはリボヌクレオチドポリマーをいい、天然に
存在するヌクレオチドと類似の様式において機能し得る天然のヌクレオチドの公
知のアナログを包含する。

【００４３】 「核酸配列」とは、核酸を含むヌクレオチドの規則性および同一性をいう。

【００４４】 用語「ポリペプチド」、「ペプチド」および「タンパク質」は、本明細書にお
いて互換可能に使用され、アミノ酸残基のポリマーをいう。この用語は、１つ以
上のアミノ酸が対応する天然に存在するアミノ酸の人工化学アナログであるアミ
ノ酸ポリマー、および天然に生じるアミノ酸ポリマーに適用される。

【００４５】 「ポリペプチド配列」とは、ポリペプチドを含むアミノ酸の規則性および同一
性をいう。

【００４６】 本明細書において使用される場合、句「ストリングの集団に解ストリングを追
加する」は、数学的追加を必要としない。むしろそれは、ストリングのセットに
含まれるとして、１つ以上のストリングを同定するプロセスをいう。このことは
、 問題のストリングを、ストリングの集団であるデータ構造中にコピーする手段か
または移動する手段、ストリングからストリングの集団を表示するデータ構造に
、ポインターを設定する手段か、または提供する手段、特定のセット中のその包
含物を示すストリングと関連するフラグを設定する手段、あるいは、そのように
生成されたストリングが、集団中に含まれるというルールを単純に指定する手段
を含むがこれらに限定されない種々の手段によって達成され得る。

【００４７】 （詳細な説明） （Ｉ．キャラクターストリングの集団の生成） 本発明は、進化的モデルにおいて、より好ましくは遺伝的アルゴリズムによっ
て類型化される進化的モデルにおいて、最初の（または成熟／プロセスされた）
集団としての使用に適切な実体の、実際のまたは理論的な集団の提示を生成する
ための、新規な計算的手法を提供する。特定の生物学的有機体の特徴を反映する
ために初期化された場合に、この本発明の方法によって生成された実体は、根底
をなす分子生物学に関する有意な情報（例えば、代表的なアミノ酸配列または核
酸配列）を各々含み、そしてそれによって遺伝的または他のアルゴリズムに基づ
くモデルが、前例がないレベル、すなわち、分子レベルでの進化の過程に関する
情報を提供することを可能にする。

【００４８】 特に好ましい実施態様において、本発明の方法は、キャラクターストリングの
集団を生成し、ここで各キャラクターストリングは、１つ以上の生物学的分子を
表す。いくつかのストリングを「種子」として使用して、本発明は、最初の種子
のメンバーに対して「進化的な」関係を有する大きなストリングの集団を生成す
る。最初のメンバーのセットが任意か、無作為／偶然か、または数学的もしくは
表現の簡便さのために選択されるかである、伝統的な遺伝的アルゴリズムと対照
的に、本発明の方法によって生成される集団は、好ましい実施態様において、既
知で既存の生物学的「前駆体」（例えば、特定の核酸配列および／またはポリペ
プチド配列）から誘導される。

【００４９】 好ましい実施態様において、本発明は以下の工程を包含する： １）２つ以上の生物学的分子の同定／選択する工程； ２）生物学的分子をキャラクターストリングにコード化する工程； ３）キャラクターストリングからの少なくとも２つのサブストリングを選択す
る工程； ４）これらのサブストリングを結び付けて、１つ以上の初期キャラクタースト
リングとほぼ同じ長さの１つ以上の解ストリングを形成する工程； ５）解ストリングを、初期ストリングのセットまたは別々のセットであり得る
、ストリングのコレクションに追加する工程； ６）必要に応じて、得られたストリングセットにさらなるバリエーションを導
入する工程； ７）必要に応じて、得られるストリングセットに、淘汰圧を追加する工程； ８）必要に応じて、初期キャラクターストリングのコレクションにおいて初期
ストリングとしての１つ以上の解ストリングを使用して、工程（２）または（３
）から（７）までを反復する工程。 これらの各操作は、以下でより詳細に記載される。

【００５０】 （ＩＩ．１つ以上の生物学的分子のキャラクターストリングへのコード化） 本発明の方法は、代表的には、１つ以上の「種子」メンバーを利用する。この
「種子」メンバーは、好ましくは、１つ以上の生物学的分子の提示である。従っ
て、本発明の好ましい実施態様の初期段階は、２つ以上の生物学的分子を選択す
る工程、および生物学的分子を１つ以上のキャラクターストリングにコード化す
る工程を包含する。

【００５１】 （Ａ 「種子／初期」生物学的分子を同定／選択する工程） 実質的に任意の生物学的分子が本発明の方法において使用され得る。しかし、
好ましい生物学的分子は、複数の「サブユニット」を包含する「ポリマー性」生
体高分子である。本発明の方法に特に十分に適している生体高分子には、核酸（
例えば、ＤＮＡ、ＲＮＡなど）、タンパク質、糖タンパク質、糖質、ポリサッカ
リド、特定の脂肪酸などが挙げられるが、これらに限定されない。

【００５２】 核酸が選択される場合、その核酸は、一本鎖または二本鎖であり得るが、一本
鎖が二本鎖核酸を表すこと／コード化することのために十分であり得ることが認
識され得る。この核酸は、好ましくは既知の核酸である。このような核酸配列は
、多数の供給源から容易に決定され得、そのような供給源には、公的なデータベ
ース（例えば、ＧｅｎＢａｎｋ）、所有権を有するデータベース（例えば、Ｉｎ
ｃｙｔｅデータベース）、科学刊行物、商用または私設の配列決定研究室、組織
内の配列決定研究室が含まれるがこれらに限定されない。

【００５３】 核酸分子には、ゲノム核酸、ｃＤＮＡ、ｍＲＮＡ、人工配列、改変されたヌク
レオチドを有する天然配列などが含まれ得る。

【００５４】 １つの好ましい実施態様において、２つ以上の生物学的分子は、「関連する」
が、同一ではない。従って、この核酸は、同一の遺伝子（単数または複数）を示
し得るが、それらが由来する系統、種、属、科、目、門、または界において異な
り得る。同様に、１つの実施態様において、タンパク質、ポリサッカリド、また
は他の分子は、それらが異なる系統、種、属、科、目、門、または界から選択さ
れるという事実から得られる分子間の違いを有する、同じタンパク質、ポリサッ
カリド、または他の分子である。

【００５５】 生物学的分子は、単一遺伝子産物（例えば、ｍＲＮＡ、ｃＤＮＡ、タンパク質
など）であることを表し得るか、あるいはそれらは遺伝子産物および／または非
コードアミノ酸のコレクションを表し得る。特定の好ましい実施態様において、
生物学的分子は、１つ以上の特定の代謝経路（例えば、調節経路、シグナル伝達
経路、または合成経路）のメンバーを表す。従って、例えば、生物学的分子は、
全体のオペロン、または完全な生合成経路（例えば、ｌａｃオペロン、タンパク
質：Ｂ−ＤＮＡ ｇａｌオペロン、コリシンＡオペロン、ｌｕｘオペロン、ポリ
ケチド合成経路など）を含むメンバーを含み得る。

【００５６】 特定の好ましい実施態様において、生物学的分子は、多数の異なる遺伝子、タ
ンパク質などのを含み得る。従って、特定の実施態様において、生物学的分子は
、個体の、または同一のもしくは異なる種の複数の個体の、核酸全体（例えば、
ゲノムＤＮＡ、ｃＤＮＡ、もしくはｍＲＮＡ）、タンパク質全体、または脂質全
体などを含み得る。

【００５７】 特定の実施態様において、生物学的分子は、種の分子の集団の全体の「提示」
を反映し得る。分子の集団の高水準の提示は、実験室において達成され、そして
本発明の方法に従ってインシリコで行われ得る。複雑な分子または分子の集団を
提示する方法は、Ｒｅｐｒｅｓｅｎｔａｔｉｏｎａｌ Ｄｉｆｆｅｒｅｎｃｅ
Ａｎａｌｙｓｉｓ（ＲＤＡ）および関連技術（例えば、Ｌｉｓｉｔｓｙｎ（１９
９５）Ｔｒｅｎｄｓ Ｇｅｎｅｔ．１１（８）：３０３−３０７，Ｒｉｓｉｎｇ
ｅｒら（１９９４）Ｍｏｌ Ｃａｒｃｉｎｏｇ．１１（１）：１３−１８、およ
びＭｉｃｈｉｅｌｓら（１９９８）Ｎｕｃｌｅｉｃ Ａｃｉｄｓ Ｒｅｓ．２６
：１５ ３６０８−３６１０、ならびにそこで引用される参考文献を参照のこと
）において見出される。

【００５８】 本発明の方法においてコード化および操作のために特に好ましい生物学的分子
には、タンパク質、および／または種々のクラスのタンパク質の分子（例えば、
エリトロポイエチン（ＥＰＯ）のような治療タンパク質、インスリン、ヒト成長
ホルモンのようなペプチドホルモン；好中球活性化ペプチド−７８、ＧＲＯα／
ＭＧＳＡ、Ｇｒｏβ、ＧＲＯγ、ＭＩＰ−１α、ＭＩＰ−１６、ＭＣＰ−１、上
皮増殖因子、線維芽細胞増殖因子、肝細胞増殖因子、インスリン様増殖因子、イ
ンターフェロン、インターロイキン、ケラチノサイト増殖因子、白血病阻害因子
、オンコスタチンＭ、ＰＤ−ＥＣＳＦ、ＰＤＧＦ、プライオトロピン（ｐｌｅｉ
ｏｔｒｏｐｉｎ）、ＳＣＦ、ｃ−ｋｉｔリガンド、血管形成因子（例えば、血管
内皮増殖因子ＶＥＧＦ−Ａ、ＶＥＧＦ−Ｂ、ＶＥＧＦ−Ｃ、ＶＥＧＦ−Ｄ、胎盤
増殖因子（ＰＬＧＦ）など）、増殖因子（例えば、Ｇ−ＣＳＦ、ＧＭ−ＣＳＦ）
、可溶性レセプター（例えば、ＩＬ４Ｒ、ＩＬ−１３Ｒ、ＩＬ−１０Ｒ、可溶性
Ｔ細胞レセプターなど）などのような増殖因子およびサイトカイン）をコードす
る核酸が挙げられる。

【００５９】 他の好ましいコード化分子には、転写アクチベーターおよび発現アクチベータ
ーが含まれるがこれらに限定されない。転写アクチベーターおよび発現アクチベ
ーターには、原核生物、ウイルス、ならびに、真菌、植物、および動物を含む真
核生物において見出される、細胞増殖、分化、調節などを調節する遺伝子および
／またはタンパク質が含まれる。発現アクチベーターには、サイトカイン、炎症
性分子、増殖因子、増殖因子レセプター、およびオンコジーン産物、インターロ
イキン（例えば、ＩＬ−１、ＩＬ−２、ＩＬ−８など）、インターフェロン、Ｆ
ＧＦ、ＩＧＦ−１、ＩＧＦ−ＩＩ、ＦＦ、ＰＤＧＦ、ＴＮＦ、ＴＧＦ−α、ＴＧ
Ｆ−β、ＥＧＫ、ＫＧＦ、ＳＣＲ／ｃ−ｋｉｔ、ＣＤ４０Ｌ／ＣＤ４０、ＶＬＡ
−４／ＶＣＡＭ−１、ＩＣＡＭ−１／ＬＦＡ−１、およびヒアルリン（ｈｙａｌ
ｕｒｉｎ）／ＣＤ４４、シグナル伝達分子、および対応するオンコジーン産物（
例えば、Ｍｏｓ、ＲＡＳ、Ｒａｆ、およびＭｅｔ）；ならびに転写アクチベータ
ーおよび転写サプレッサー（例えば、ｐ５３、Ｔａｔ、Ｆｏｓ、Ｍｙｃ、Ｊｕｎ
、Ｍｙｂ、Ｒｅｌ）、ならびに、ステロイドホルモンレセプター（例えば、エス
トロゲン、プロゲステロン、テストステロン、アルドステロン、ＬＤＬレセプタ
ーリガンド、およびコルチコステロンについてのレセプター）が含まれるがそれ
らに限定されない。

【００６０】 本発明の方法におけるコード化のための好ましい分子はまた、感染性またはさ
もなくば病原性の生物由来のタンパク質（例えば、Ａｓｐｅｒｇｉｌｌｕｓ属、
Ｃａｎｄｉｄａ属、Ｅ．ｃｏｌｉ、Ｓｔａｐｈｙｌｏｃｃｏｉ属、Ｓｔｒｅｐｔ
ｏｃｃｉ属、Ｃｌｏｓｔｒｉｄｉａ属、Ｎｅｉｓｓｅｒｉａ属、Ｅｎｔｅｒｏｂ
ａｃｔｅｒｉａｃｅａ属、Ｈｅｌｉｃｏｂａｃｔｅｒ属、Ｖｉｂｒｉｏ属、Ｃａ
ｐｙｌｏｂａｃｔｅｒ属、Ｐｓｅｕｄｏｍｏｎａｓ属、Ｕｒｅａｐｌａｓｍａ属
、Ｌｅｇｉｏｎｅｌｌａ属、Ｓｐｉｒｏｃｈｅｔｅｓ属、Ｍｙｃｏｂａｃｔｅｒ
ｉａ属、Ａｃｔｎｏｍｙｃｅｓ属、Ｎｏｃａｒｄｉａ属、Ｃｈｌａｍｙｄｉａ属
、Ｒｉｃｋｅｔｔｓｉａ属、Ｃｏｘｉｅｌｌａ属、Ｅｈｒｉｌｉｃｈｉａ属、Ｒ
ｏｃｈａｌｉｍａｅａ、Ｂｒｕｃｅｌｌａ、Ｙｅｒｓｉｎｉａ、Ｆｒａｃｉｓｅ
ｌｌａ、およびＰａｓｔｕｒｅｌｌａ；原生動物、ウイルス（＋）ＲＮＡウイル
ス、（−）ＲＮＡウイルス、オルトミクソウイルス、ｄｓＤＮＡウイルス、レト
ロウイルスなどに特徴的なタンパク質）を含む。

【００６１】 なお他の適切な分子には、転写のインヒビター、作物の疫病の毒素、工業的に
重要な酵素（例えば、プロテアーゼ、ヌクレアーゼ、およびリパーゼ）などが挙
げられる。

【００６２】 好ましい分子には、核酸またはそれらがコードするタンパク質の関連する「フ
ァミリー」のメンバーが挙げられる。関連性（例えば、包含または「ファミリー
」からの除外）は、タンパク質機能によって、および／またはそのファミリーの
他のメンバーとの配列同一性によって決定され得る。配列同一性は、本明細書中
に記載されるように決定され得、そして好ましくはファミリーのメンバーは、少
なくとも約３０％の配列同一性、より好ましくは少なくとも約５０％の配列同一
性、そして最も好ましくは少なくとも約８０％の配列同一性を共有する。特定の
例において、低い（例えば、約３０％未満の配列同一性）が有意な関連性を有す
る分子を含むことが所望される。このような方法は、バイオインフォマティクス
の文献において周知であり、そして代表的には、配列／類似性情報を有する分子
フォールディングパターンの組み込みを包含する。このようなアプローチの１つ
の一般的な実施は、「スレッディングアルゴリズム」を含む。スレッディングア
ルゴリズムは、配列を、構造的なテンプレートに対して比較することによって、
遠い相同性を検出する。標的とテンプレートとの間の構造的類似性が十分に大き
い場合、それらの関連性は、有意な配列類似性の非存在下で検出され得る。スレ
ッディングアルゴリズムは、当業者に周知であり、そして例えば、ＮＣＢＩ Ｓ
ｔｒｕｃｔｕｒｅ Ｇｒｏｕｐ Ｔｈｒｅａｄｉｎｇ Ｐａｃｋａｇｅ（Ｎａｔ
ｉｏｎａｌ Ｃｅｎｔｅｒ ｆｏｒ Ｂｉｏｌｏｇｉｃａｌ Ｉｎｆｏｒｍａｔ
ｉｏｎから入手可能（例えば、ｈｔｔｐ：／／ｗｗｗ．ｎｃｂｉ．ｎｌｍ．ｎｉ
ｈ．ｇｏｖ／Ｓｔｒｕｃｔｕｒｅ／ＲＥＳＥＡＲＣＨ／ｔｈｒｅａｄｉｎｇ．ｈ
ｔｍｌを参照のこと））およびＳｅａＦｏｌｄ（Ｍｏｌｅｃｕｌａｒ Ｓｉｍｕ
ｌａｔｉｏｎｓ，Ｉｎｃ．）において見出され得る。

【００６３】 （Ｂ）生物学的分子のキャラクターストリングへのコード化） 生物学的分子は、キャラクターストリングにコードされる。最も単純な例にお
いて、キャラクターストリングは、生物学的分子を表すために使用される文字コ
ードと同一である。従って、例えば、キャラクターストリングは、核酸がコード
される、文字Ａ、Ｃ、Ｇ、Ｔ、またはＵを含み得る。同様に、標準的なアミノ酸
命名法がポリペプチド配列を表すために使用され得る。あるいは、ある程度まで
、コード化スキームは任意であることが認識される。従って、例えば、核酸の場
合において、Ａ、Ｃ、Ｇ、Ｔ、またはＵは、整数１、２、３、４、および５によ
って、それぞれ表され得、そして核酸は、それ自体が単一の（代表的には大きい
にもかかわらず）整数である、これらの整数のストリングとして表され得る。他
のコード化スキームもまた可能である。例えば、生物学的分子は、キャラクター
ストリングにコード化され得、ここで分子の各「サブユニット」は、複数文字の
表現にコード化される。あるいは、種々の圧縮された表現もまた可能である（例
えば、反復性のモチーフが、各々の出現を識別する適切なポインタを用いて、１
回のみで表現される場合）。

【００６４】 生物学的分子はまた、別個の／単一のストリングであるデータ構造にコードさ
れる必要はない。より複雑なデータ構造（例えば、アレイ、リンクしたリスト、
インデックス付構造（データベースまたはデータ表などを含むがこれらに限定さ
れない））はまた、生物学的分子をコード化するために使用され得る。

【００６５】 生物学的分子の表現の入力、記憶、および検索を許容することが可能な本質的
にいかなるデータ構造も適切である。これらの操作は手動で（例えば、紙と鉛筆
、またはカードファイルなどを用いて）達成され得るが、好ましいデータ構造は
、光学的におよび／または電子的におよび／または磁気的に操作され得るデータ
構造であり、従って、自動化された入力操作、記憶操作、および出力操作を可能
にする（例えば、コンピュータによって）データ構造である。

【００６６】 （ＩＩＩ．サブストリングの選択） 好ましい実施態様において、生物学的分子をコード化したキャラクターストリ
ングは、サブストリングがそこから選択される、ストリングの初期集団を提供す
る。代表的には、少なくとも２つのサブストリングが選択され、１つのサブスト
リングは各初期キャラクターストリングに由来する。２つより多い初期キャラク
ターストリングが存在する場合には、少なくとも２つの初期キャラクターストリ
ングがこのようなサブストリングを提供する限りは、すべての初期キャラクター
ストリングがサブストリングを提供する必要はない。しかし、好ましい実施態様
において、少なくとも１つのサブストリングが、各々の初期ストリングから選択
される。

【００６７】 （Ａ）サブストリング長） 任意の所定のストリングから生成され得る理論的なストリングの最大数以外に
は、初期ストリングから選択され得るサブストリングの最大数の限定は、実質的
に存在しない。従って、例えば、初期ストリングから選択されるサブストリング
の最大数は、初期ストリングの完全な順列によって生成されるストリングの数で
ある。

【００６８】 しかし、比較的適度な長さの初期ストリングを用いると、順列の数は非常に多
い。従って、好ましい実施態様において、サブストリングは、サブストリングが
重複しないように初期ストリングから選択される。別の方法で表現すると、好ま
しい実施態様において、初期ストリングのいずれか１つに由来のサブストリング
は、正しい規則性で結び付けられた場合に、これらのサブストリングが、それら
がそこから選択される完全な初期ストリングを再現するように選択される。

【００６９】 好ましいサブストリングはまた、過度に短くないように選択される。代表的に
は、サブストリングは、コード化された生物学的分子の１つのサブユニットを表
すのに必要な短いストリング長よりも短くない。従って、例えば、コード化され
た生物学的分子が核酸である場合には、サブストリングは、少なくとも１つのヌ
クレオチドをコードするのに充分な長さである。同様に、コード化された生物学
的分子がポリペプチドである場合には、サブストリングは、少なくとも１つのア
ミノ酸をコード化するのに充分な長さである。

【００７０】 好ましい実施態様において、選択されるサブストリングは、コード化された生
物学的分子の、少なくとも２、好ましくは少なくとも４、より好ましくは少なく
とも１０、なおより好ましくは少なくとも２０、そして最も好ましくは少なくと
も５０、１００、５００、または１０００サブユニットをコード化し得る。

【００７１】 サブストリング長は、生物学的編成の特定のレベルを捕捉するために選択され
得る。例えば、遺伝子全体、ｃＤＮＡ、ｍＲＮＡをコード化するサブストリング
が選択され得る。「より高度な」編成のレベルにおいて、オペロンまたは調節経
路もしくは合成経路において見出され得るような、一連の関連する遺伝子、ｃＤ
ＮＡ、ｍＲＮＡなどをコード化するサブストリングが、選択され得る。「より高
度な」レベルの編成において、個体の核酸全体（例えば、ゲノムＤＮＡ、総ＲＮ
Ａ、総ｃＤＮＡ）をコード化するサブストリングが、選択され得る。サブストリ
ングが選択される初期ストリングがより高度なレベルの組織をコード化する限り
、サブストリング中に捕捉される「編成のレベル」に対する限定は、実質的に存
在しない。従って、サブストリング（単数または複数）が個々の遺伝子をコード
化するために選択される場合、初期ストリングは、全体の代謝経路をコード化し
得る。このサブストリングが個体の核酸全体をコード化するために選択される場
合、初期ストリングは、集団の核酸全体などをコード化し得る。

【００７２】 逆に、サブストリングはまた、生物学的編成の特定のレベルのサブユニットを
コード化するために選択され得る。従って、例えば、サブストリングは、タンパ
ク質の特定のドメイン、染色体の特定の領域（例えば、特徴的に増幅されるか、
欠失されるか、または転座された領域）などを選択するために使用され得る。

【００７３】 （Ｂ）サブストリング（Ｓｕｂｓｔｒｉｎｇ）選択アルゴリズム） 任意の広範な種々のアプローチが使用されてサブストリングが選択され得る。
この特定のアプローチはモデリングされる問題によって決定される。好ましい選
択アプローチとしては、ランダムサブストリング選択、均一なサブストリング選
択、モーチフに基づく選択、アラインメントに基づく選択、および頻度に偏りの
ある（ｆｒｅｑｕｅｎｃｙ−ｂｉａｓｅｄ）選択が挙げられるが、これらに限定
されない。同じサブストリング選択方法はあらゆる初期キャラクターストリング
に適用される必要はないが、むしろ異なるサブストリング選択方法が異なる初期
ストリングに対して使用され得る。さらに、多重サブストリング選択方法を任意
の初期キャラクターストリングに適用することが可能である。

【００７４】 （１．ランダムサブストリング選択） １つの単純なアプローチにおいて、サブストリングはランダムに選択され得る
。多くのアプローチがサブストリングの「ランダム」選択について利用可能であ
る。例えば、ここで、最小長「Ｌ」のサブストリングは長さ「Ｍ」のコードされ
たキャラクターストリングから選択され、「切断点」は、（短い末端ストリング
を避けるため）ＬからＭ−Ｌに及ぶ整数（ストリングに沿った位置を示す）を生
成する乱数発生器を使用して選択され得る。長さがＬ未満の「内部」サブストリ
ングは捨てられる。

【００７５】 別のアプローチにおいて、キャラクターストリングに沿った各位置のアドレス
を指定する（例えば、１からＮに及ぶ整数によって、ここでＮはキャラクタース
トリングの長さである）。最小サブストリング長「Ｌ」および最大サブストリン
グ長「Ｍ」を選択する。次いで、乱数発生器を、ＬからＭに及ぶ番号「Ｖ」を生
成するため使用する。次いで、アルゴリズムは、１からＶまでのポジションから
サブストリングを選択し、そしてポジションＶ＋１は再びポジション１になる。
次いで、このプロセスを初期ストリングがスパンされるまで繰り返す。

【００７６】 ランダムにサブストリングを選択する他の方法は容易に考案される。本発明の
目的のために、「ランダム」選択は、選択プロセスがランダムネスに対する形式
的な統計的要件をみたすことを必要としない。擬似ランダムまたは偶然の選択は
この文脈において十分である。

【００７７】 （２．均一なサブストリング選択） 均一なサブストリング選択において、各初期ストリングから得られるべき所望
のサブストリングの数を決定する。次いで、初期ストリングを所望のサブストリ
ングの数に均一に分ける。初期ストリング長が均一な分割を許可しない場合、１
以上のより短いまたはより長いサブストリングが許可され得る。

【００７８】 （３．モチーフに基づく選択） サブストリングは、モチーフに基づく選択を使用して、初期ストリングから選
択され得る。このアプローチにおいて、初期キャラクターストリングを、予め選
択された特定のモチーフの発生に対して走査する。次いで、そのモチーフに対し
て予め定義された関連性においてサブストリングの終点が発生するようにサブス
トリングを選択する。従って、例えば、その終わりは、モチーフまたは「上流」
または「下流」内でモチーフの終わりから予め選択されたサブユニットの番号で
あり得る。

【００７９】 モチーフは完全に任意であり得るか、または物理的因子もしくは生物学的分子
の特性を反映し得る。従って、例えば、コードされた生物学的分子が核酸である
場合、モチーフは制限エンドヌクレアーゼ（例えば、ＥｃｏＲｖ、ＨｉｎｄＩＩ
Ｉ、ＢａｍＨＩ、ＰｖｕＩＩなど）の結合特異性、タンパク質結合部位、特定の
イントロン／エキソン接合部、トランスポゾンなどを反映するために選択され得
る。同様に、コードされた生物学的分子がタンパク質である場合、モチーフはプ
ロテアーゼ結合部位、タンパク結合部位、レセプター結合部位、特定のリガンド
、相補性決定領域、エピトープなどを反映し得る。

【００８０】 同様に、多糖類は特定の糖モチーフを含み得、糖タンパク質は特定の糖モチー
フおよび／または特定のアミノ酸モチーフなどを有し得る。

【００８１】 モチーフは、コードされた生物学的分子の１次構造を詳細に反映する必要はな
い。２次構造および３次構造モチーフもまた可能であり、そしてサブストリング
終点を描写するために使用され得る。従って、例えば、コードされたタンパク質
は、特徴的なα−ヘリックス、β−シート、α−ヘリックスモチーフを包み得る
。そしてこのモチーフの発生はサブストリング終点を描写するために使用され得
る。

【００８２】 別の「より高度な規則性」の種類のモチーフは、例えば「断片化消化」によっ
て説明されるように「メタ−モチーフ」であり得る。このアプローチにおいて、
サブストリング終点は単一モチーフの発生によって決定されないが、１つ以上の
モチーフの配位されたパターンおよび間隔によって描写される。

【００８３】 厳密に配列パターンを反映せず、むしろキャラクターストリングの特定のドメ
インの情報量を反映するモチーフがまた選択／利用され得る。従って、例えばＲ_i （ｂ，ｌ）によって表されるように、米国特許第５，８６７，４０２号は情報
量重みマトリックスへの変換による配列シグナルをプロセシングするためのコン
ピューターシステムおよび計算方法を記載している。Ｒ_i（ｂ，ｌ）によって値
Ｒ_iを生成する情報量重みマトリックスに対して特定の配列シグナルを適用し、
特定の配列シグナルの個々の情報量を包含する第２の変換が続く。キャラクター
ストリングの情報量の決定に対する他のアプローチもまた公知である。（Ｓｔａ
ｄｅｎ、（１９８４）Ｎｕｃｌｅｉｃ Ａｃｉｄｓ Ｒｅｓ．１２：５０５−５
１９；Ｓｃｈｎｅｉｄｒ（１９９４）Ｎａｎｏｔｅｃｈｎｏｌｏｇｙ５：１−８
；Ｈｅｒｍａｎら（１９９２）Ｊ．Ｂａｃｔｅｒｉｏｌ．３５５８−３５６０頁
；Ｓｃｈｎｅｉｄｅｒら（１９９０）Ｎｕｃｌｅｉｃ Ａｃｉｄｓ Ｒｅｓ．、
１８（２０）：６０９７−６１００；Ｂｅｒｇ，ら（１９８８）Ｊ．Ｍｏｌ．Ｂ
ｉｏｌ．、２００（４）：７０９−７２３をもまた参照のこと）。

【００８４】 意図される他のモチーフは生物学的シグナルを反映する。従って、例えば、コ
ードされた核酸、メチオニンの場合において、サブストリングの終点を描写する
１つのモチーフは、終止コドンまたは開始コドンであり得るか、あるいは、タン
パク質などの場合においては、ポリアデニル化シグナルであり得る。

【００８５】 同じモチーフがあらゆる初期配列に適用される必要はない。さらに、複数のモ
チーフ、メタ−モチーフおよび／またはモチーフ／メタ−モチーフの組み合わせ
は任意の配列に適用され得る。

【００８６】 （４．アラインメントに基づく選択） 別のアプローチにおいて、サブストリングは、２つ以上の初期キャラクタース
トリングをアラインメントさせることにより、そして、サブストリングの終点を
選択するための初期ストリング間で高い同一性の領域を選択することによって選
択される。従って、例えば、配列アラインメント後、サブストリングは、少なく
とも約５サブユニットの長さ、好ましくは少なくとも約１０サブユニットの長さ
、より好ましくは少なくとも約２０サブユニットの長さ、さらにより好ましくは
少なくとも約３０サブユニットの長さ、そして最も好ましくは少なくとも約５０
、１００、２００、５００サブユニットの長さ、またはさらに、１０００サブユ
ニットの長さに及ぶウインドウにわたって、サブストリングの終点が、少なくと
も３０％の、好ましくは少なくとも５０％の、より好ましくは少なくとも７０％
の、さらにより好ましくは少なくとも８０％の、そして最も好ましくは少なくと
も８５％、９０％、９５％、またはさらに、少なくとも９９％の配列同一性を有
する領域の（例えば、中央部内で）サブストリングの終点が発生するように選択
され得る。

【００８７】 ２つ以上の生物学的高分子（例えば、核酸またはポリペプチド）の文脈におけ
る用語「配列同一性」または「パーセント配列同一性」または「パーセント同一
性」またはパーセント「相同性」は、同じ配列であるか、あるいは、ある配列に
配列比較アルゴリズムを使用して、または視覚的検査によって測定されるように
、最大一致について比較し、そして整列した場合に、同じであるサブユニット（
例えば、アミノ酸残基またはヌクレオチド）の特定化されたパーセンテージを有
する２つ以上の配列または部分配列をいう。

【００８８】 配列比較に関して、代表的には、ある配列は参照配列として作用し、この配列
に対して試験配列を比較する。好ましい実施態様において、配列比較アルゴリズ
ムを使用する場合、試験および参照配列をコンピューターに入力し、必要ならば
部分配列座標を設計し、そして配列アルゴリズムプログラムパラメーターを設計
する。次いで、設計されたプログラムパラメーターに基づいて、配列比較アルゴ
リズムは参照配列に対して試験配列について配列同一性パーセントを計算する。

【００８９】 アラインメントおよび配列比較アルゴリズムは当業者に周知である。例えば、
比較のための配列の最適なアラインメントは、以下を含むが、これらに限定され
ないアルゴリズムであり得る：ＳｍｉｔｈおよびＷａｔｅｒｍａｎ（１９８１）
Ａｄｖ．Ａｐｐｌｅ．Ｍａｔｈ．２：４８２の局所的相同性アルゴリズム、Ｎｅ
ｅｄｌ ｍａｎおよびＷｅｎｃｈ（１９７０）Ｊ．Ｍｏｌ．Ｂｉｏｌ．４８：４
４３の相同性アラインメントアルゴリズム、ＰｅａｒｓｏｎおよびＬｉｐａｎ（
１９８８）Ｐｒｏ．Ｎａｔｌ．Ａｃａｄ．Ｓｉｃ．ＵＳＡ ８５：２４４４の類
似性検索方法によるもの、市販モジュールおよび／または市販ソフトウエアパッ
ケージ（例えば、ｔｈｅ Ｗｉｓｃｏｎｓｉｎ Ｇｅｎｅｔｉｃｓ Ｓｏｆｔｗ
ａｒｅ Ｐａｃｋａｇｅ、Ｇｅｎｅｔｉｃｓ Ｃｏｍｐｕｔｅｒ Ｇｒｏｕｐ、
５７５ Ｓｃｉｅｎｃｅ Ｄｒ．、Ｍａｄｉｓｏｎ、ＷＩ）においてコンピュー
ター処理されたこれらのアルゴリズムの実行によるもの（例えば、ＧＡＰ、ＢＥ
ＳＴＦＩＴ、ＦＡＳＴＡ、およびＴＦＡＳＴＡ）、または視覚的検査によるもの
（通常、Ａｍｕｓａｂｌｅら、前出を参照のこと）。

【００９０】 有用なアルゴリズムの１つの例はＰＩＬＥＵＰである。ＰＩＬＥＵＰは、進行
的にペアを成すアラインメントを使用して関連配列の群から複数の配列アライン
メントを生成し、関係およびパーセント配列同一性を示す。それはまた、使用さ
れるクラスタリング関係を示す系図またはエンドガミーをプロットし、アライン
メントを作成する。ＰＩＬＥＵＰはＦｅｎｇおよびＤｏｏｌｉｔｔｌｅ（１９８
７）Ｊ．Ｍｏｌ．Ｅｖｏｌ．３５：３５１〜３６０の進行的アラインメント方法
の単純化を使用する。使用されるこの方法はＨｉｇｇｉｎｓおよびＳｈａｒｐ（
１９８９）ＣＡＢＩＯＳ５：１５１〜１５３によって記述される方法と類似する
。このプログラムは、各最大長５０００個のヌクレオチドまたはアミノ酸の３０
０配列までアラインメントさせ得る。多数アラインメント手順は、２つの最も類
似した配列のペアを成すアラインメントとともに始まり、２つのアラインメント
された配列のクラスターを生成する。次いで、このクラスターをアラインメント
された配列の次の最も関連した配列またはクラスターに対してアラインメントす
る。配列の２つののクラスターを２つの個々の配列のペアを成すアラインメント
の単純な進長により整列させる。最終アラインメントを一連の進行的にペアを成
すアラインメントによって達成する。このプログラムを配列比較領域についての
特定の配列およびそれらのアミノ酸座標またはヌクレオチド座標を設計すること
により、そしてプログラムパラメーターを設計することにより実行する。例えば
、参照配列を他の試験配列に対して比較し、以下のパラメーター（ｄｅｆａｕｌ
ｔ ｇａｐ ｗｅｉｇｈｔ（３．００）、ｄｅｆａｕｌｔ ｇａｐ ｌｅｎｇｔ
ｈ ｗｅｉｇｈｔ（０．１０）およびｗｅｉｇｈｔｅｄ ｅｎｄ ｇａｐｓ）を
使用するパーセント配列同一性関係を決定し得る。

【００９１】 パーセント配列同一性および配列類似性を決定するために適した別のアルゴ
リズムの例はＢＬＡＳＴアルゴリズムであり、これはＡｌｔｓｃｈｕｌら（１９
９０）Ｊ．Ｍｏｌ．Ｂｉｏｌ．２１５：４０３〜４１０において記載される。Ｂ
ＬＡＳＴ分析を実行するためのソフトウエアはＮａｔｉｏｎａｌ Ｃｅｎｔｅｒ
ｆｏｒ Ｂｉｏｔｅｃｈｎｏｌｏｇｙ Ｉｎｆｏｒｍａｔｉｏｎ（ｈｔｔｐ：
／／ｗｗｗ．ｎｃｂｉ．ｎｌｍ．ｎｉｈ．ｇｏｖ／）によって公に入手可能であ
る。このアルゴリズムは、照会配列中の長さＷの短いワードを同定することによ
り高得点配列対（ＨＳＰ）の最初の同定を含み、このことはデータベース配列中
の同じ長さのワードと整列された場合に、一致するか、またはいくつかの陽性と
評価される閾値スコアＴを満たすかのどちらかである。Ｔを近傍のワードスコア
閾値とみなす（Ａｌｔｓｃｈｕｌら前出）。これら初期近傍ワードヒットは検索
を開始する種子として作用し、それらを含むより長いＨＳＰｓを見い出す。この
ワードヒットを、累積的アラインメントスコアが増加し得る限り各配列に沿って
両方向に進長させる。累積的アラインメントスコアがその最大到達値からＸ量の
近くに下落する場合、１つ以上の陰性スコアリング残基アラインメントの蓄積の
ために累積スコアが０以下になる場合、またはどちらかの配列の終点に到達した
場合に、各方向においてワードヒットの進長は停止する。このＢＬＡＳＴアルゴ
リズムパラメーターＷ、Ｔ、およびＸはアラインメントの感度およびスピードを
決定する。このＢＬＡＳＴプログラムは１１のワード長（Ｗ）、５０のＢＬＯＳ
ＵＭ６２スコアリングマトリクス（ＨｅｎｉｋｏｆｆおよびＨｅｎｉｋｏｆｆ（
１９８９）Ｐｒｏｃ．Ｎａｔｌ．Ａｃａｄ．Ｓｃｉ．ＵＳＡ８９：１０９１５を
参照のこと）アラインメント(Ｂ)、１０の例外(Ｅ）、Ｍ＝５、Ｎ＝−４、およ
び両鎖の比較をデフォルトとして使用する。

【００９２】 パーセント配列同一性を計算することに加えて、このＢＬＡＳＴアルゴリズム
はまた２つの配列間の類似性の統計的分析を実行する（例えば、Ｋａｒｌｉｎお
よびＡｌｔｓｃｈｕｌ（１９９３）Ｐｒｏｃ．Ｎａｔｌ．Ａｃａｄ．Ｓｃｉ．Ｕ
ＳＡ ９０：５８７３〜５７８７を参照のこと）。ＢＬＡＳＴアルゴリズムによ
り提供された類似性の１つの計測は最も小さい合計確率（Ｐ（Ｎ））であり、こ
れは確率の指標を提供し、その確率によって２つのヌクレオチドまたはアミノ酸
配列間の一致が偶発する。例えば、核酸は、参照核酸に対する試験核酸の比較に
おいて最も小さい合計確率が約０．１未満、より好ましくは約０．０１未満、お
よび最も好ましくは約０．００１未満である場合、参照配列に類似しているとみ
なされる。

【００９３】 上記同定された類似性アルゴリズムは、例示的であり、かつ限定的でないこと
が意図される。類似性は全長の初期キャラクターストリングにわたって決定され
得るか、または特定のサブドメインに限定され得るということが理解される。

【００９４】 （５．頻度に偏りのある（ｆｒｅｑｕｅｎｃｙ−ｂｉａｓｅｄ）選択） 頻度に偏りのある（ｆｒｅｑｕｅｎｃｙ−ｂｉａｓｅｄ）部分配列選択方法に
おいて、部分配列は、部分配列の終点が特定の予め選択された頻度基準を満たす
る部分配列ドメインに対する特定の関係において生じるように選択される。例え
ば、高度に反復化したサブユニットパターン（例えば、核酸の場合において、「
ＡＣＡＣＡＣＡＣＡＣＡＣ」のようなＡＣ反復の高い集中）を含むコードされた
生物学的分子を除外することが所望される場合、サブユニット選択が設計され、
特定のサブユニットまたはサブユニットのモチーフの特定の反復密度が出現する
前に終点を生成し得る。この瞬間において、反復密度は、サブユニット数または
サブユニットモチーフの長さにおいてそれぞれ測定されたキャラクターストリン
グ長あたりのサブユニットまたはサブユニットモチーフの発生数である。

【００９５】 従って、上記で示唆された例において、サブストリングは、ＡＣモチーフが０
．５（５０％）を超える頻度で、少なくとも例えば４モチーフ長（この場合にお
いて８サブユニット長）の長さにわたって発生するキャラクターストリング領域
に隣接してサブストリング終点が発生するように選択され得る。

【００９６】 そのような選択の他の例は、少なくともＸサブユニットにわたる１００％の出
現にて、特定のサブユニットの出現に基づくサブストリング選択である。従って
、例えば、コードされた生物学的分子が核酸であり、そしてこのサブユニットが
アデノシン「Ａ」である場合、頻度に偏りのある選択はサブストリング終点をポ
リアデニル化シグナル（例えば、ＡＡＡＡＡＡＡ）の出現にて設定し得る。頻度
に偏りのあるサブストリング選択基準の設計に依存して、上記に記載されている
ように、モチーフに基づく選択スキームを使用して同等の結果が得られ得る。

【００９７】 （６．他の基準） 多数の他の基準を使用し、特定のサブストリングの選択に影響を与え、そして
／または決定し得る。そのような基準は、サブストリングによってコードされる
分子の予想される疎水性および／またはＰＩおよび／またはＰＫを含む。他の基
準は、交差数、所望されるフラグメントの大きさ、サブストリングの長さの分布
、および／またはサブストリングによってコードされる分子の折り畳みに関する
合理的な情報を含む。

【００９８】 （ＩＶ．サブストリングの連結） 一担、サブストリングの集団が初期ストリングから選択されると、このサブス
トリングは連結され、およそまたは正確に親初期ストリングと同じ長さの新しい
ストリングを生成する。このストリング連結は幅広い数の方法によって実行され
得る。

【００９９】 １つの実施態様において、このサブストリングはランダムに連結され「再結合
」ストリングを生成する。そのような「ランダム」連結に対する１つのアプロー
チにおいて、各サブストリングは独特の識別名を割り当てられる（例えば、整数
または他の識別名）。次いで、この識別名がプールよりランダムに選択され（例
えば、乱数発生器を使用する）、そしてそれらの識別名に対応する部分配列が結
合され、連結された配列を生成する。結合された部分配列がおよそまたは正確に
開始キャラクターストリングの長さである場合、このプロセスは再び開始され別
のストリングを生成する。このプロセスを全てのサブストリングが利用されるま
で繰り返す。あるいは、「サブストリングプール」よりそれらを取り除くこと無
しにこのサブストリングを選択し得、そして所望される数の「完全長」ストリン
グを得るまでこのプロセスを繰り返す。

【０１００】 しかし、好ましい実施態様において、初期ストリング中に存在するような連結
されたストリングを形成するサブストリングの相対的規則性を維持することが所
望される。このことは任意の幅広い数の手段により達成され得る。例えば、親ス
トリングより選択された各サブストリングは、その親ストリングより誘導される
他のストリングの位置に対するそのサブストリングの初期ストリングにおける位
置を同定する識別名（例えば、ポインタ）とともに「タグ化」され得る。他の初
期ストリング中の対応する位置より誘導されるサブストリングには、類似した位
置の識別名を割り当てる。各３つの初期ストリング（Ａ、Ｂ、およびＣ命名した
）が１から５までの通し番号をつけた５つのサブストリングを発生させる場合、
このアプローチを図２において説明する。説明されているように、各サブストリ
ングは独特に同定され得る（例えば、Ａ１、Ａ２、．．．Ａ５、Ｂ１、Ｂ２、．
．．Ｂ５、Ｃ１、Ｃ２、．．．Ｃ５）。次いで、プール１（Ａ１、Ｂ１およびＣ
２からなる）、プール２（Ａ２、Ｂ２およびＣ２からなる）などからプール５の
サブストリングをランダムに選択することにより、連結されたストリングは生成
され得る。このプロセスは、３つのストリングが再構成されるまで繰り返され得
る。

【０１０１】 この連結スキームにおいて、一担サブストリングが連結されると、サブストリ
ングプールよりそれが除去される。しかし、このプールから部分配列を「コピー
する」ことにより、そして従って、後の連結に利用可能なサブストリングをまだ
保持している間に、連結された配列中でそれを利用することによってこの連結は
達成され得る。これはより大きな多様性を発生させる。

【０１０２】 他の実施態様において、連結の間、様々なアラインメントおよび／または類似
性アルゴリズムを使用してサブストリングの関連配列を一般的に維持し得る。こ
のアプローチにおいて、高度類似性の領域を会合することにより、部分配列に、
連結された配列中に相対位置を割り当てる（例えば、図３を参照のこと）。

【０１０３】 好ましい実施態様において、最初にコードされた生物学的分子は、互いに何ら
かの関係を有する。従って、例えば、コードされる分子が、特定の酵素ファミリ
ーにおけるメンバーを表す場合、分子は特定の集団などからの個体を表す。サブ
配列は、有意な類似性を有するドメインを共有することが予測される。さらに、
重要な機能性ドメインは、保存される傾向があり、そしてそれゆえまた、サブ配
列の特定のドメインの類似性を増大させる。従って、サブ配列間の高度な類似性
を有する領域を整列することは、初期ストリングにおけるそれらの規則性を反映
するサブ配列の相対的な規則性を再構築する傾向がある。

【０１０４】 完全な規則性が全ての結び付けられたキャラクターストリングにおいて確立さ
れることは要求されない。結び付けられた配列のパーセンテージ（例えば、好ま
しくは、少なくとも１パーセント、より好ましくは、少なくとも１０パーセント
、なおより好ましくは、少なくとも２０％、そして最も好ましくは、少なくとも
４０パーセント、少なくとも６０％、または少なくとも８０パーセント）が元々
の規則性を保つことが好ましい。

【０１０５】 サブ配列を再並べ替えする類似性基準の使用は、ハイブリダイゼーション（Ｓ
ＢＨ）法（そこでは、類似性アルゴリズムは、完全配列のフラグメントから核酸
配列を再構築するために使用される）による配列決定に類似する（例えば、Ｂａ
ｒｉｎａｇａ（１９９１）Ｓｃｉｅｎｃｅ、２５３：１４８９；Ｂａｉｎｓ（１
９９２）Ｂｉｏ／Ｔｅｃｈｎｏｌｏｇｙ １０：７５７−７５８；Ｄｒｍａｎａ
ｃおよびＣｒｋｖｅｎｊａｋｏｖ、ユーゴスラビア特許出願第５７０／８７号、
１９８７；Ｄｒｍａｎａｃら（１９８９）Ｇｅｎｏｍｉｃｓ、４：１１４；Ｓｔ
ｒｅｚｏｓｋａら（１９９１）Ｐｒｏｃ．Ｎａｔｌ．Ａｃａｄ．Ｓｃｉ．ＵＳＡ ８８：１００８９；ならびにＤｒｍａｎａｃおよびＣｒｋｖｅｎｊａｋｏｖ、
米国特許第５，２０２，２３１号を参照のこと）。

【０１０６】 特定の結び付け単独、または選択および結び付け操作は一緒に、特定のオペレ
ータによって表わされ得ることが理解される。この種の特定のオペレータは、遺
伝学アルゴリズムにおいて公知である。従って、例えば、「クロスオーバー」（
相互転座）オペレータが定義され得、そこでは、２つの異なる初期配列中の類似
の位置にあるサブ配列が交換される。同様に、クロスオーバー事象における特定
のサブ配列を連結し、その結果、そのサブ配列が互いにクロスオーバーする（そ
れらが隣接するサブ配列であるか否かに関わらず）「連結」オペレータが、定義
され得る。前述の開示を鑑みて、その他のオペレータが当業者に公知である。

【０１０７】 （Ｖ．ストリングの収集物に解ストリングを加える） 本発明の方法によって生成される結び付けられたストリングは、「居住させた
データセット（ｐｏｐｕｌａｔｅｄ ｄａｔａｓｅｔ）」を形成するストリング
の収集物に加えられる。この収集物中のストリングは、本明細書に記載される方
法のさらなる反復において、初期ストリングとして使用され得る（図１を参照の
こと）。この文脈における、加える、は、ストリングのセット内に含まれるよう
な１つ以上のストリングを同定するプロセスをいう。これは、問題のストリング
を、ストリングの収集物であるデータ構造中にコピーまたは移動させること、そ
のストリングからストリングの収集物を表すデータ構造へポインタを設定するか
または提供すること、そのストリングと関連するフラッグ（ストリングを特定の
セットに含むことを示す）を設定すること、あるいは単にそのように生成された
ストリングがその収集物中に含められるルールを設計することを含むが、これら
に限定されない種々の手段によって達成され得る。

【０１０８】 一旦、１つ以上の結び付けられたキャラクターストリングが生成されると、選
択基準が、必要に応じて、結び付けられたストリングがストリングの収集物中に
（例えば、第二の反復のための初期ストリングとして、および／または居住され
たデータ構造の要素として）含められるべきか否かを決定するために課される。
広範な数の選択基準が利用され得る。

【０１０９】 １つの実施態様において、類似性指標は、選択基準として使用され得る。従っ
て、新たに生成された結び付けられたキャラクターストリングは、互いに、およ
び／または初期ストリング（またはそのコードされた分子）と、および／または
１つ以上の「参照」ストリングと、特定の所定の類似性（例えば、１０％を超え
、好ましくは、２０％または３０％を超え、より好ましくは、４０％または５０
％を超え、そして最も好ましくは、６０％、７０％、８０％、またはさらには９
０％を超える）を共有しなければならない。

【０１１０】 選択はまた、配列同一性が極めて低い場合でさえ、「関連性」を評価するアル
ゴリズムの使用を含み得る。このような方法には、「スレッディング（ｔｈｒｅ
ａｄｉｎｇ）」アルゴリズムおよび／または共分散測定が含まれる。

【０１１１】 その他の選択基準は、結び付けられたストリングによって表される分子がコン
ピュータにより予測された特定の特性を満足することを要求し得る。従って、例
えば、選択基準は、最小または最大の分子量、特定の緩衝系における特定の最小
または最大の自由エネルギー、特定の標的分子または表面との最小または最大の
接触表面、特定の緩衝系における特定の正味の電荷、予想されたＰＫ、ＰＩ、結
合アビディティー、特定の二次もしくは三次形態などを要求し得る。

【０１１２】 なお他の選択基準は、結び付けられたストリングによって表されるその分子が
、特定の経験的物理的にアッセイされた特性に合うことを要求し得る。従って、
例えば、選択基準は、結び付けられたストリングによって表される分子が特定の
温度安定性、酵素活性のレベルを有すること、特定のｐＨの溶液を生成すること
、特定の温度および／またはｐＨ至適条件を有すること、特定の溶媒系において
最小または最大の可溶性を有すること、最小または最大の親和性で標的分子に結
合することなどを要求し得る。特定の選択基準の物理的な決定は、代表的には、
結び付けられたストリングによって表されるその分子が、合成され（例えば、化
学的に、もしくは組換え法により）るか、または単離されることを要求する。

【０１１３】 物理的系におけるそのような選択基準の適用は、当業者に公知である（例えば
、Ｓｔｅｍｍｅｒら（１９９１）Ｔｕｍｏｒ Ｔａｒｇｅｔｉｎｇ ４：１−４
；Ｎｅｓｓら（１９９９）Ｎａｔｕｒｅ Ｂｉｏｔｅｃｈｎｏｌｏｇｙ １７：
８９３−８９６；Ｃｈａｎｇら（１９９９）Ｎａｔｕｒｅ Ｂｉｏｔｅｃｈｎｏ
ｌｏｇｙ １７：７９３−７９７；ＭｉｎｓｈｕｌｌおよびＳｔｅｍｍｅｒ（１
９９９）Ｃｕｒｒｅｎｔ Ｏｐｉｎｉｏｎ ｉｎ Ｃｈｅｍｉｃａｌ Ｂｉｏｌ
ｏｇｙ ３：２８４−２９０；Ｃｈｒｉｓｔｉａｎｓら（１９９９）Ｎａｔｕｒ
ｅ Ｂｉｏｔｅｃｈｎｏｌｏｇｙ １７：２５９−２６４；Ｃｒａｍｅｒｉら（
１９９８）Ｎａｔｕｒｅ ３９１：２８８−２９１；Ｃｒａｍｅｒｉら（１９９
７）Ｎａｔｕｒｅ Ｂｉｏｔｅｃｈｎｏｌｏｇｙ １５：４３６−４３８；Ｚｈ
ａｎｇら（１９９７）Ｐｒｏｃ．Ｎａｔｌ．Ａｃａｄ．Ｓｃｉ．，ＵＳＡ、９４
：４５０４−４５０９；Ｐａｔｔｅｎら（１９９７）Ｃｕｒｒ．Ｏｐｉｎ．Ｂｉ
ｏｔｅｃｈ．８：７２４−７３３；Ｃｒａｍｅｒｉら（１９９６）Ｎａｔｕｒｅ
Ｍｅｄ．２：１００−１０３；Ｃｒａｍｅｒｉら（１９９６）Ｎａｔｕｒｅ
Ｂｉｏｔｅｃｈｎｏｌｏｇｙ １４：３１５−３１９；Ｇａｔｅｓら（１９９６
）Ｊ．Ｍｏｌ．Ｂｉｏｌ．２５５：３７３−３８６；Ｓｔｅｍｍｅｒ（１９９６
）ＣｒａｍｅｒｉおよびＳｔｅｍｍｅｒ（１９９５）ＢｉｏＴｅｃｈｎｉｑｕｅ
ｓ １８：１９４−１９５；米国特許第５，６０５，７９３号、同第５，８１１
，２３８号、同第５，８３０，７２１号、同第５，８３４，２５２号、同第５，
８３７，４５８号、ＷＯ９５／２２６２５、ＷＯ９７／００７８、ＷＯ９７／３
５９６６、ＷＯ９９／４１４０２；ＷＯ９９／４１３８３、ＷＯ９９／４１３６
９、ＷＯ９９４１３６８、ＥＰ０９３４９９９；ＥＰ０９３２６７０；ＷＯ９９
２３１０７；ＷＯ９９２１９７９；ＷＯ９８３１８３７；ＷＯ９８２７２３０、
およびＷＯ９８１３４８７を参照のこと）。

【０１１４】 （ＶＩ．さらなる改変の導入） 特定の例において、さらなる改変をその集団に導入することが望ましい。これ
は、本発明の方法によって生成される初期集団を使用する進化アルゴリズムの繰
り返される反復が、モデル化された問題に解答を与えない場合（例えば、どのメ
ンバーも選択基準に合わない）に、特に所望される。

【０１１５】 多くの方法が、改変を、本発明の方法によって生成されるストリング集団に導
入するために使用され得る。改変が初期ストリングに（その方法に対する入力）
または結び付けられたストリングに（出力）導入され得ることに留意する。好ま
しくは、そのような改変は、選択工程の前に導入されるが、しかし、特定の場合
には、改変は、選択後（例えば、二回目の反復の前）に導入され得る。

【０１１６】 １つのアプローチにおいて、確率論的オペレータが、コードされる分子を含む
１つ以上のサブユニットをランダムに／偶然に変更するアルゴリズムに導入され
る。改変は、コードされていない分子（これは次いで、キャラクターストリング
にコードされる）に導入され得ること、および／または改変は、コードされるキ
ャラクターストリングに直接導入され得ることに留意する。確率論的なオペレー
タは、代表的には、２つの選択プロセスを呼び出す。１つの選択プロセスは、ど
のサブユニットが変更されるかの決定を含む。一方、他の選択プロセスは、何の
サブユニットに変更されるかの選択／決定を含む。両方の選択プロセスは、確率
論的であり得るか、または選択プロセスにあり、またはその他は、決定因子であ
り得る。従って、例えば、「変異する」ためのサブユニットの選択は、ランダム
／偶然であり得るが、変異は、常に、同じ新たな／置換サブユニットに入り得る
。あるいは、変異されるべき特定のサブユニットは、予め決定され得るが、変異
された／得られるサブユニットのその選択は、ランダム／偶然であり得る。なお
別の実施態様において、変異させるサブユニットの選択および変異の結果の両方
は、ランダム／偶然であり得る。

【０１１７】 好ましい実施態様において、確率論的オペレータはまた、「変異」の発生の平
均頻度を設定する「変異頻度」を入力もしくはパラメータとしてとる。従って、
例えば、変異頻度が１０％に設定される場合、その確率論的オペレータは、変異
を、初期ストリング中に含む１０サブユニットのうちの１に発生することを許容
するのみである。その変異頻度はまた、範囲（例えば、５％〜１０％など）を設
定し得る。

【０１１８】 その「確率論的オペレータ」は、全ての初期ストリングに、または初期ストリ
ングを含む全てのサブストリングに適用される必要はない。従って、特定の実施
態様において、確率論的オペレータの作用は、１つ以上の初期ストリングの特定
の初期ストリングおよび／または特定のサブストリング（例えば、ドメイン）に
制約される。

【０１１９】 確率論的オペレータの両方の選択基準が固定される場合、そのオペレータは、
もはや確率論的ではなく、むしろ「指向された変異」を導入する。このようなオ
ペレータは、そのオペレータが遭遇する全てのサブユニット「Ａ」をサブユニッ
ト「Ｂ」に変更するように指向し得る。その指向された変異オペレータはなお、
パラメータ／属性／入力として変異頻度をとり得る。上記のように、その変異頻
度は、そのオペレータが実際に形質転換する「遭遇される」サブユニットの数を
制限する。

【０１２０】 上記のように、その確率論的オペレータが、１つ以上のコードされたサブユニ
ットを変更し得ることもまた理解される。特定の実施態様において、そのオペレ
ータは、多重にコードされたサブユニット、またはさらには全体のサブストリン
グ／ドメインをさえ変更する。

【０１２１】 改変もまた、挿入オペレータまたは欠失オペレータの使用によって導入され得
る。挿入オペレータまたは欠失オペレータは、本質的に「確率論的変異」オペレ
ータのバリアントである。１つ以上のサブユニットを形質転換するかわりに、欠
失オペレータは、１つ以上のサブユニットを欠失させ、一方、挿入オペレータは
、１つ以上のサブユニットを挿入する。再び、欠失オペレータおよび挿入オペレ
ータは、２つの選択プロセスを有する；挿入または欠失の部位を選択する１つの
プロセス、およびその欠失のサイズまたはその挿入の同一性を選択する別のプロ
セス。選択プロセスの１つまたは両方は、確率論的であり得る。両方の選択プロ
セスが、予め決定されている（非確率論的）場合、その挿入または欠失オペレー
タは、指向された挿入オペレータまたは指向された欠失オペレータである。確率
論的オペレータに関して、その挿入オペレータまたは欠失オペレータは、変異頻
度をパラメータ／属性／入力として取り得る。

【０１２２】 別の実施態様において、改変は、ランダムに、または偶然に生成される１つ以
上の初期ストリングを加えることによって増大され得、生物学的分子に由来する
初期ストリングに対して必須の関係は有さない。改変導入初期ストリングは、厳
密にランダムまたは偶然なストリングとして生成され得るか、または特定の実施
態様では、改変ストリングは、特定の予め決定された基準に従って生成される（
例えば、特定のサブユニットの発生頻度、コードされるストリングに対する最小
および／または最大程度の類似性など）。改変導入初期ストリングは、全長スト
リングである必要はないが、単に１つ以上のサブストリングを含むこともあり得
る。この性質のストリングまたはサブストリングは、改変もまた減少させるため
に使用され得ることに留意する。従って、特定の分子ドメインが、「好ましい」
場合、このドメインをコードするストリングまたはサブストリングは、初期スト
リングの集団に加えられ得る。

【０１２３】 （ＶＩＩ．データ構造を居住させる） １つの実施態様において、本発明の方法によって生成される全ての結び付けら
れたストリングは、データ構造を居住させるために使用されるか、および／また
は本明細書に記載される方法の別の反復において、初期ストリングとして使用さ
れる。その他の実施態様において、選択基準は、上記のように課され、そして選
択基準に適合する結び付けられたストリングのみが、初期ストリングとして使用
され、および／またはデータ構造を居住させるために使用される。データ構造は
、上記の操作において使用されるコードされる分子の結び付けられた表示ととも
に居住され得るか、あるいはその結び付けられたストリングは、部分的に逆重畳
積分されて、より単純なコードされたものとして再生され得るか、またはそのコ
ードされた生物学的分子の表示を指向し得、そしてこれらの逆重畳積分されたス
トリングは、データ構造を居住させるために使用され得る。

【０１２４】 １つの実施態様において、そのデータ構造は、結び付けられたストリングが書
き込まれた一枚の紙、またはそれぞれのカードに１つ以上の結び付けられたスト
リングがリストされているカードの集団と同じくらい単純であり得る。好ましい
実施態様において、そのデータ構造は、適切に設計されたコンピュータによって
そのデータ構造の操作を可能にする媒体（例えば、機械的および／または流体お
よび／または光学的および／または量子的および／または磁気的および／または
電子的）において実施される。特に好ましい実施態様において、そのデータ構造
は、コンピュータメモリ（例えば、ダイナミック、スタティック、リードオンリ
ーなど）中に、および／または光学的、磁気的、または磁気光学的保存媒体中に
形成される。

【０１２５】 そのデータ構造は、コンピュータアクセス可能形態においてさえ、結び付けら
れたストリングのリストを単に提供し得る。あるいは、そのデータ構造は、種々
の「エントリー」間の関係を保存するために構築され得る。簡単なレベルにおい
て、これは、エントリーの簡単な同一性および／または規則性を維持することを
包含し得る。より精巧なデータ構造はまた、利用可能であり、そしてデータ構造
（例えば、結び付けられたストリング）中の１つ以上のエントリー間の関係をイ
ンデックス付けするため、および／または選別するため、および／または維持す
るための付属的な構造を提供し得る。そのデータ構造は、さらに、そのエントリ
ーに関する注釈（例えば、起源、タイプ、物理的特性など）、またはエントリー
と外部データ供給源との間のリンクに関する注釈を包含し得る。好ましいデータ
構造には、リスト、リンクされたリスト、表、ハッシュ・テーブルおよび他のイ
ンデックス、フラットファイルデータベース、リレーショナルデータベース、局
所または分配コンピュータシステムが含まれるが、これらに限定されない。特に
好ましい実施態様において、そのデータ構造は、従来的な（例えば、磁気および
／または光学的）媒体に保存されたデータファイルか、またはコンピュータメモ
リに読み込まれたデータファイルである。

【０１２６】 （ＶＩＩＩ．プログラムされたデジタル装置における実施態様） 本発明は、適切に構成されたコンピュータデバイスにロードされた場合に、本
発明の方法に従って、そのデバイスにデータ構造を居住させる（例えば、結び付
けられたストリングのプール／収集物を生成する）論理構造および／またはデー
タを含む固定された媒体または伝達可能プログラム構成要素において実施され得
る。

【０１２７】 図４は、媒体７１７および／またはネットワークポート７１９からの命令を読
むことができる論理装置として理解され得るデジタルデバイス７００を示す。装
置７００は、その後、その命令を使用して、分子のコードされた表示およびデー
タ構造の集団の生物学的分子操作のコード化を指向させ得る。本発明を具体化し
得る論理装置の１つのタイプは、ＣＰＵ７０７、光学入力デバイス７０９および
７１１、ディスクドライブ７１５および必要に応じてモニタ７０５を含む７００
に例示されるようなコンピュータシステムである。固定された媒体７１７は、こ
のようなシステムをプログラムするために使用され得、そしてディスクタイプの
光学的または磁気的な媒体またはメモリを表し得る。コミュニケーションポート
７１９はまた、このようなシステムをプログラムするために使用され得、そして
任意のタイプのコミュニケーションコネクションを表し得る。

【０１２８】 本発明はまた、特定の一体化された回路（ＡＳＩＣ）またはプログラム可能な
論理デバイス（ＰＬＤ）のアプリケーションの回路内で実施され得る。このよう
な場合、本発明は、本明細書に記載されるように操作されるＡＳＩＣまたはＰＬ
Ｄを生成するために使用され得るコンピュータ理解可能な記述子言語で実施され
得る。

【０１２９】 本発明はまた、その他のデジタル装置（例えば、カメラ、ディスプレイ、画像
編集装置など）の回路または論理プロセス内で実施され得る。

【０１３０】 （ＩＸ．ウェブサイトにおける実施態様） 本発明の方法は、ローカライズされたコンピューティング環境、または分散コ
ンピューティング環境において実現され得る。分散環境において、この方法は、
複数のプロセッサーを含む１つのコンピューターまたは多数のコンピューター上
で実施され得る。このコンピューターは、例えば、共通バスを通じてリンクされ
得るが、より好ましくは、このコンピューターはネットワーク上のノードである
。このネットワークは、汎用化したもしくは専用化した、ローカルネットワーク
または広域ネットワークであり得、特定の好ましい実施態様では、コンピュータ
ーは、イントラネットまたはインターネットの構成要素であり得る。

【０１３１】 好ましい実施態様では、クライアントシステムは、代表的に、ウェブブラウザ
を実行し、そしてウェブサーバーを実行するサーバーコンピューターに接続され
る。このウェブブラウザは、代表的に、ＩＢＭのＷｅｂ Ｅｘｐｌｏｒｅｒ、ま
たはＮｅｔＳｃａｐｅもしくはＭｏｓａｉｃのようなプログラムである。ウェブ
サーバーは、代表的に、ＩＢＭのＨＴＴＰ Ｄａｅｍｏｎまたは他のＷＷＷデー
モンのようなプログラムであるが、それである必要はない。クライアントコンピ
ューターは、ラインを通してかまたはワイアレスシステムを介してサーバーコン
ピューターと双方向接続される。次いで、このサーバーコンピューターは、本発
明の方法を実現するソフトウェアへのアクセスを提供するウェブサイト（サーバ
ーがこのウェブサイトをホスティングする）と双方向接続される。

【０１３２】 イントラネットまたはインターネットに接続されたクライアントのユーザーは
、本発明の方法の実現を提供するアプリケーションをホスティングするウェブサ
イトの部分であるリソースをクライアントに要求させ得る。次いで、サーバープ
ログラムは、特定のリソース（それらは現在利用可能であると想定する）を返答
するために要求を処理する。Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏ
ｒ（「ＵＲＬ」）として公知の、標準的な命名規則が適用されている。この規則
は、いくつかの形式のロケーション名を含む。これは、現在、例えば以下のよう
なサブクラスを含む：Ｈｙｐｅｒｔｅｘｔ Ｔｒａｎｓｐｏｒｔ Ｐｒｏｔｏｃ
ｏｌ（「ｈｔｔｐ」）、Ｆｉｌｅ Ｔｒａｎｓｐｏｒｔ Ｐｒｏｔｏｃｏｌ（「
ｆｔｐ」、ゴーファー（ｇｏｐｈｅｒ）、およびＷｉｄｅ Ａｒｅａ Ｉｎｆｏ
ｒｍａｔｉｏｎ Ｓｅｒｖｉｃｅ（「ＷＡＩＳ」）。リソースがダウンロードさ
れる場合、これはさらなるＵＲＬのリソースを含み得る。従って、クライアント
のユーザーは、彼または彼女が具体的に要求しなかった新規なリソースの存在を
容易に知ることができる。

【０１３３】 本発明の方法を実現するソフトウェアは、真のクライアント−サーバーアーキ
テクチャにおいてウェブサイトをホスティングするサーバー上にて、ローカルで
実行し得る。従って、クライアントコンピューターのポストは、要求されたプロ
セスをローカルで実行するホストサーバーに要求し、次いで、結果をクライアン
トにダウンロードして戻す。あるいは、本発明の方法は、「多層（ｍｕｌｔｉ−
ｔｉｅｒ）」形式で実行され得、ここで本方法の構成要素は、クライアントによ
りローカルで実行される。これは、クライアントによる要求に対してサーバーか
らダウンロードされるソフトウェア（例えば、Ｊａｖａ（登録商標）アプリケー
ション）により実現され得るか、またはクライアント上に「永久に」インストー
ルされるソフトウェアにより実現され得る。

【０１３４】 １つに実施態様では、本発明の方法を実現するアプリケーションは、フレーム
へと分割される。このパラダイムにおいて、特徴または機能のコレクションとし
てアプリケーションを見るのではなく、代わりに分散したフレームまたはビュー
のコレクションとしてアプリケーションを見るのに役立つ。例えば、代表的なア
プリケーションは、一般的に、一組のメニューアイテム（その各々が特定のフレ
ームを呼び出す−−すなわち、アプリケーションの特定の機能を表すフォーム）
を含む。この観点において、アプリケーションは、コードのモノリシック体とし
てではなく、アプレットのコレクションまたは機能のバンドルとみなされる。こ
の様式において、ブラウザ内から、ユーザーは、ウェブページリンクを選択して
、次にアプリケーションの特定のフレーム（すなわち、サブアプリケーション）
を呼び出す。従って、例えば、１つ以上のフレームが、１つ以上のキャラクター
ストリング中に生物学的分子を入力する、および／またはその分子をコードする
ための機能を提供し得るが、別のフレームは、コードされたキャラクターストリ
ングの多様性を生成するおよび／または増加するためのツールを提供する。

【０１３５】 フレームのコレクションとしてアプリケーションを表現することに加えて、ア
プリケーションはまた、イントラネットおよび／またはインターネット上の位置
（アプリケーションを示すＵＲＬ（Ｕｎｉｖｅｒｓａｌ Ｒｅｓｏｕｒｃｅ Ｌ
ｏｃａｔｏｒ）アドレスとして表現される。各ＵＲＬは、好ましくは、２つの特
性を含む：データ形式またはＭＩＭＥ（Ｍｕｌｔｉｐｕｒｐｏｓｅ Ｉｎｔｅｒ
ｎｅｔ Ｍａｉｌ Ｅｘｔｅｎｓｉｏｎ）形式とともにＵＲＬに関するコンテン
トデータ（すなわち、どんなデータもサーバー上に保存される）。このデータ形
式は、ウェブブラウザが、サーバーから受け取るデータをどのように解釈すべき
か（例えば、ビットマップイメージのような ．ｇｉｆファイルの解釈）を決定
することを可能にする。結局、これは、ブラウザで一旦受入れられたデータの処
理の仕方の記述として役割を果たす。バイナリーデータのストリームは、ＨＴＭ
Ｌ形式として受入れられる場合、ブラウザは、それをＨＴＭＬページとして描写
する。一方、その代わりに、ビットマップの形式で受入れる場合、ブラウザは、
それをビットマップイメージとして描画するなどのようである。

【０１３６】 Ｍｉｃｒｏｓｏｆｔ Ｗｉｎｄｏｗｓでは、ホストアプリケーションに、ある
データオブジェクト（すなわち、特定の形式のデータ）との関係を登録させる、
異なる技術が存在する。ある技術は、アプリケーションについて、あるものにつ
いての特定のファイル拡張子との関係（例えば、．ｄｏｃ−−「Ｍｉｃｒｏｓｏ
ｆｔ Ｗｏｒｄ書類」）をＷｉｎｄｏｗｓに登録することであり；これは、Ｗｉ
ｎｄｏｗアプリケーションによって採用される最もよく用いられる技術である。
Ｍｉｃｒｏｓｏｆｔ Ｏｂｊｅｃｔ Ｌｉｎｋｉｎｇ ａｎｄ Ｅｍｂｅｄｄｅ
ｄ（ＯＬＥ）において採用される別のアプローチは、クラスＧｌｏｂａｌｌｙ
Ｕｎｉｑｕｅ Ｉｄｅｎｔｉｆｉｅｒ、すなわちＧＵＩＤ−−（ＧＵＩＤを有す
る書類をホスティングするために）呼び出すための特定のサーバーアプリケーシ
ョンを示すための１６バイト識別子の使用である。このクラスＩＤは、特定のＤ
ＬＬ（Ｄｙｎａｍｉｃ Ｌｉｎｋ Ｌｉｂｒａｒｙ）またはアプリケーションサ
ーバーに接続されている特定の機器に登録される。

【０１３７】 特定の目的の１つの実施態様において、ホストアプリケーションを書類と関連
づけするための技術は、ＭＩＭＥ形式の使用を通じてである。ＭＩＭＥは、書類
オブジェクトをパッケージ化するための規格化された技術を提供する、それは、
どのアプリケーションが書類をホスティングするのに適切なかを示すＭＩＭＥヘ
ッダを含む。これら書類は、全て、インターネットを通じて転送するのに適する
フォーマットで収納される。

【０１３８】 １つの好ましい実施態様において、本発明の方法は、部分的に、本発明の方法
の使用に固有のＭＩＭＥ形式の使用を用いて実現される。ＭＩＭＥ形式は、書類
（例えば、Ｍｉｃｒｏｓｏｆｔ ＡｃｔｉｖｅＸ書類）をローカルで作成するた
めに必要な情報を含むが、さらに、必要ならば、書類の表示を表現するためのプ
ログラムコードを見つけそしてダウンロードするために必要な情報もまた含む。
このプログラムコードが既にローカルに存在する場合、それは、ローカルの複製
をアップデートする目的でダウンロードされる必要だけがある。これは、書類の
表示を表現するためのダウンロード可能なプログラムコードをサポートする情報
を含む新しい書類形式を定義する。

【０１３９】 ＭＩＭＥ形式は、．ＡＰＰのファイル拡張子と関連し得る。．ＡＰＰ拡張子を
有するファイルは、ＯＬＥ書類であり、これはＯＬＥ ＤｏｃＯｂｊｅｃｔによ
って実現される。．ＡＰＰファイルは１つのファイルであるので、それは、ＨＴ
ＭＬ ＨＲＥＦを用いてサーバー上に置かれ得そしてリンクされ得る。この．Ａ
ＰＰファイルは、好ましくは以下のデータの断片を含む：（１）ＡｃｔｉｖｅＸ
オブジェクトのＣＬＤＳＩＤ、これは、本発明の方法の使用に適切な１つ以上の
フォームとして実現されるＯＬＥ Ｄｏｃｕｍｅｎｔ Ｖｉｅｗｅｒである；（
２）オブジェクトのコードが見出され得るＵＲＬのコードベース、および（３）
（必要に応じて）必要とされるバージョン番号。一旦、．ＡＰＰ ＤｏｃＯｂｊ
ｅｃｔハンドラコードがインストールされ、そしてＡＰＰ ＭＩＭＥ形式を登録
すると、それを使用して、ユーザーのウェブブラウザへと．ＡＰＰファイルをダ
ウンロードし得る。

【０１４０】 サーバー側において、．ＡＰＰファイルは、現実に１つのファイルであるので
、ウェブサーバーは、単に要求を受入れ、そしてクライアントにこのファイルを
戻す。ＡＰＰファイルがダウンロードされる場合、．ＡＰＰ ＤｏｃＯｂｊｅｃ
ｔハンドラは、オペレーティングシステムにこの．ＡＰＰファイルに固有のオブ
ジェクトに関するコードベースをダウンロードするように要求する。このシステ
ムの機能は、ＣｏＧｅｔＣｌａｓｓＯｂｊｅｃｔＦｒｏｍＵＲＬ機能を通じて、
Ｗｉｎｄｏｗｓにおいて利用可能である。ＡｃｔｉｖｅＸオブジェクトのコード
ベースがダウンロードされた後、この．ＡＰＰ ＤｏｃＯｂｊｅｃｔハンドラは
、ブラウザにそれ自身の表示を、例えば、Ｅｘｐｌｏｒｅｒ書類サイト上のＡｃ
ｔｉｖａｔｅＭｅ方法を呼び出すことによって、作成することを要求する。次い
で、Ｉｎｔｅｒｎｅｔ Ｅｘｐｌｏｒｅｒは、ＤｏｃＯｂｊｅｃｔを呼び出して
、表示の証拠として実例を示す（それは、ダウンロードされたコードからのＡｃ
ｔｉｖｅＸ表示オブジェクト例を作成することによってなされる）。一旦作成さ
れると、ＡｃｔｉｖｅＸ表示オブジェクトは、Ｉｎｔｅｒｎｅｔ Ｅｘｐｌｏｒ
ｅｒにおいて適所で起動される。Ｉｎｔｅｒｎｅｔ Ｅｘｐｌｏｒｅｒは、適切
なフォームを作成し、そしてフォームの子を制御する。

【０１４１】 一旦このフォームが作成されると、それは、それがその機能を実行するために
必要である、もとの任意のリモートサーバーオブジェクトへの接続を確立し得る
。この点において、ユーザーは、このフォームで対話し得、このフォームは、Ｉ
ｎｔｅｒｎｅｔ Ｅｘｐｌｏｒｅｒフレームに埋め込まれているようである。ユ
ーザーが、違うページに変える場合、ブラウザは、このフォームを最終的に閉じ
かつ破棄する（ならびに、リモートサーバーに対する任意の未決着の接続も放棄
する）責任を想定する。

【０１４２】 １つの好ましい実施態様では、エンドユーザーのデスクトップからの、このシ
ステムへのエントリーポイントは、企業ホームページまたは別の特定のウェブサ
イトのホームページである。このページは、必要に応じて、従来の様式で、多数
のリンクを含み得る。ユーザーがアプリケーションページ（例えば、本発明の方
法の機能を提供するページ）への特定のリンクをクリックすることに応じて、ウ
ェブブラウザは、サーバー上に常駐するアプリケーションページ（ファイル）に
接続する。

【０１４３】 １つの実施態様では、ユーザーが本発明の方法へのアクセスを要求する場合、
このユーザーは、特定のページ形式（例えば、ウェブブラウザにおける（本発明
の方法の１つ以上の要素を実行する）アプリケーションの所定の位置での実行の
ためのアプリケーション（ａｐｐｄｏｃ）ページ）に指向される。各アプリケー
ションページは、ＵＲＬを使用して位置づけられるので、他のページは、それへ
のハイパーリンクを有し得る。複数のアプリケーションページは、アプリケーシ
ョンページへのハイパーリンクを含むカタログページを作成することによってグ
ループ化され得る。ユーザーが、あるアプリケーションページを示すハイパーリ
ンクを選択する場合、ウェブブラウザは、アプリケーションコードをダウンロー
ドし、そしてブラウザ内でページを実行する。

【０１４４】 ブラウザがアプリケーションページをダウンロードする際に、このブラウザ（
定義されたＭＩＭＥ形式に基づく）は、ある形式の書類に関するハンドラである
、ローカルハンドラを呼び出す。すなわち、詳細には、アプリケーションページ
は、好ましくはＧｌｏｂａｌｌｙ Ｕｎｉｑｕｅ Ｉｄｅｔｉｆｉｅｒ（ＧＵＩ
Ｄ）および書類をホスティングするために呼び出すリモート（ダウンロード可能
な）アプリケーションを識別するためのコードベースＵＲＬを含む。アプリケー
ションページと共に届く書類オブジェクトおよびＧＵＩＤが与えられれば、ロー
カルハンドラは、ホスティングアプリケーションが既にローカルに常駐している
かどうかを（例えば、Ｗｉｎｄｏｗｓ ９５／ＮＴレジストリを検査することに
よって）確かめるためにクライアント機器を見る。この点で、ローカルハンドラ
は、（あれば）ローカルコピーを呼び出すことを選択し得るか、またはホストア
プリケーションの最新バージョンをダウンロードし得る。

【０１４５】 異なるモデルのダウンロードコードは、市販されている。コードがダウンロー
ドされる場合、「コードベース」仕様（ファイル）は、最初にサーバーから要求
される。このコードベース自体は、簡易ＤＬＬファイルから複数の圧縮ファイル
を含むＣａｂｉｎｅｔファイル（Ｍｉｃｒｏｓｏｆｔ ．ｃａｂファイル）に及
び得る。なおさらに、情報（例えば、Ｍｉｃｒｏｓｏｆｔ ．ｉｎｆ）ファイル
は、ダウンロードされるアプリケーションをインストールする方法をクライアン
トシステムに指示するために採用され得る。これらの機構は、どのアプリケーシ
ョンの構成要素が、ダウンロードされるか、そして何時ダウンロードされるかを
選択することにおいて、卓越した柔軟性を与える。

【０１４６】 好ましい実施態様について、プログラムコードを実際にダウンロードするため
に採用される機構そのものが、標準的Ｍｉｃｒｏｓｏｆ ＡｃｔｉｖｅＸ ＡＰ
Ｉ（Ａｐｐｌｉｃａｔｉｏｎ Ｐｒｏｇｒａｍｉｎｇ Ｉｎｔｅｒｆａｃｅ）−
コールに依存する。ＡｃｔｉｖｅＸ ＡＰＩは、ウェブで配布されるアプリケー
ションに関するネイティブサポートを提供しないが、そのＡＰＩは、プログラム
コードの正確なバージョンを位置付け、ローカル機器へそれをコピーし、その整
合性を検証し、そしてそれをクライアントオペレーティングシステムに登録する
ために呼び出され得る。一旦、このコードがダウンロードされると、ハンドラが
、書類オブジェクトを表現するために（レジストリが既にインストールされた場
合、このレジストリを通じてホスティングアプリケーションを呼び出すのに類似
した様式で）今存在するアプリケーションホストを呼び出すことを実行し得る。

【０１４７】 ホスティングアプリケーション（ＯＬＥサーバー）が、クライアントでロード
される以上は、このクライアントシステムは、ブラウザ内でアプリケーションを
正しく表現するためにＯＬＥドキュメントビューアーキテクチャを採用し得る。
これは、ブラウザのメニューにアプリケーションのメニューを加えるために、お
よび（シングルＡｃｔｉｖｅＸコントロールレクタングル（ｃｏｎｔｒｏｌ ｒ
ｅｃｔａｎｇｌｅ）−−既述した制限内で実行するのにアプリケーションを要求
することとは対照的に）ブラウザのサイズを変える際にアプリケーションのサイ
ズを正しく変えるために、従来のＯＬＥ方法論を用いることを含む。一旦、アプ
リケーションがクライアントで実行されると、それは例えば、ＲＰＣ（Ｒｅｍｏ
ｔｅ Ｐｒｏｃｅｄｕｒｅ Ｃａｌｌ）方法論を使用してリモートロジックを実
行し得る。この様式において、リモートプロシージャーとして好適に実現される
ロジックも、さらに使用され得る。

【０１４８】 特定の好ましい実施態様では、本発明の方法は、以下の機能を提供する１つ以
上のフレームとして実行される。２つ以上の生物学的分子を、キャラクタースト
リング中にコードして、２つ以上の異なる初期キャラクターストリングのコレク
ションを提供する機能（ここで、各々の上記生物学的分子は、少なくとも約１０
のサブユニットを含む）；キャラクターストリングから少なくとも２つのサブス
トリングを選択する機能；サブストリングを結び付けて、１つ以上の初期キャラ
クターストリングとほぼ同じ長さの１つ以上の産物ストリングを形成する機能；
およびストリングのコレクションへ産物ストリングを加える（配置する）機能。

【０１４９】 ２つ以上の生物学的分子をコードする機能は、好ましくは、１つ以上のウィン
ドウを提供する。ここで、ユーザーは、生物学的分子の表示を挿入し得る。さら
に、コーディング機能はまた、必要に応じて、ローカルネットワークならびに／
または、インターネットを通じてアクセス可能な個人のデータベースおよび／も
しくは公的なデータベースへのアクセスを提供し、それによって、データベース
中に含まれる１つ以上の配列が、本発明の方法へと入力され得る。従って、例え
ば、１つの実施態様において、エンドユーザーが核酸配列をコーディング機能中
に入力する場合、ユーザーは、必要に応じて、ＧｅｎＢａｎｋの検索を要求し、
そしてこのような検索によって戻ってきた、１つ以上の配列をコーディング機能
および／または多様性生成機能に入力する能力を有し得る。

【０１５０】 コンピュータープロセスならびに／またはデータアクセスプロセスのインター
ネットおよび／もしくはイントラネットの実施態様を実現する方法は、当業者に
周知であり、そして極めて詳細に記録されている（例えば、Ｃｌｕｅｒら、（１
９９２） Ａ Ｇｅｎｅｒａｌ Ｆｒａｍｅｗｏｒｋ ｆｏｒ ｔｈｅ Ｏｐｔ
ｉｍｉｚａｔｉｏｎ ｏｆ Ｏｂｊｅｃｔ−Ｏｒｉｅｎｔｅｄ Ｑｕｅｒｉｅｓ
， Ｐｒｏｃ ＳＩＧＭＯＤ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎ
ｃｅ ｏｎ Ｍａｎａｇｅｍｅｎｔ ｏｆ Ｄａｔａ，Ｓａｎ Ｄｉｅｇｏ，Ｃ
ａｌｉｆｏｒｎｉａ，１９９２年６月２〜５日，ＳＩＧＭＯＤ Ｒｅｃｏｒｄ，
第２１巻、１９９２年６月２日発行；Ｓｔｏｎｅｂｒａｋｅｒ，Ｍ．編；ＡＣＭ
Ｐｒｅｓｓ，３８３−３９２頁；ＩＳＯ−ＡＮＳＩ，Ｗｏｒｋｉｎｇ Ｄｒａ
ｆｔ，「Ｉｎｆｏｒｍａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ−Ｄａｔａｂａｓｅ
Ｌａｎｇｕａｇｅ ＳＱＬ」，Ｊｉｍ Ｍｅｌｔｏｎ編，Ｉｎｔｅｎａｔｉｏｎ
ａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ
ａｎｄ Ａｍｅｒｉｃａｎ Ｎａｔｉｏｎａｌ Ｓｔａｎｄａｒｄｓ Ｉｎｓｔ
ｉｔｕｔｅ，１９９２年７月；Ｍｉｃｒｏｓｏｆｔ Ｃｏｒｐｏｒａｔｉｏｎ，
「ＯＤＢＣ ２．０ Ｐｒｏｇｒａｍｍｅｒ’ｓ Ｒｅｆｅｒｅｎｃｅ ａｎｄ
ＳＤＫ Ｇｕｉｄｅ．Ｔｈｅ Ｍｉｃｒｏｓｏｆｔ Ｏｐｅｎ Ｄａｔａｂａ
ｓｅ Ｓｔａｎｄａｒｄ ｆｏｒ Ｍｉｃｒｏｓｏｆｔ Ｗｉｎｄｏｗｓ．ＴＭ
． ａｎｄ Ｗｉｎｄｏｗｓ ＮＴ．ＴＭ．，Ｍｉｃｒｏｓｏｆｔ Ｏｐｅｎ
Ｄａｔａｂａｓｅ Ｃｏｎｎｅｃｔｉｖｉｔｙ．ＴＭ． Ｓｏｆｔｗａｒｅ Ｄ
ｅｖｅｌｏｐｍｅｎｔ Ｋｉｔ」，１９９２，１９９３，１９９４ Ｍｉｃｒｏ
ｓｏｆｔ Ｐｒｅｓｓ，３−３０頁および４１−５６頁；ＩＳＯ Ｗｏｒｋｉｎ
ｇ Ｄｒａｆｔ，「Ｄａｔａｂａｓｅ Ｌａｎｇｕａｇｅ ＳＱＬ−Ｐａｒｔ
２：Ｆｏｕｎｄａｔｉｏｎ（ＳＱＬ／Ｆｏｕｎｄａｔｉｏｎ）」，ＣＤ９０７５
−２：１９９．ｃｈｉ．ＳＱＬ，１９９７年９月１１日など、を参照のこと）。

【０１５１】 当業者は、多くの改善が、本発明の範囲から逸脱することなく、本構成に対し
てなされ得ることを認識する。例えば、２段構成において、ＷＷＷゲートウェイ
の機能を実行するサーバーシステムはまた、ウェブサーバーの機能も実行し得る
。例えば、上記の実施態様のいずれか１つは、ＵＲＬ以外の形式であるユーザー
（単数／複数）末端からの要求を認めるように変更され得る。なお別の変更は、
複数のマネージャー環境への適応を含む。

【０１５２】 （Ｘ．物理的評価およびフィードバックループの組み込み） 上記のように、特定の好ましい実施態様において、選択基準は、結び付けられ
たストリングにより提示される分子が、特定の経験的な物理的にアッセイされた
特性を満たすことが必要であり得る。これらの特性をアッセイするために、コー
ドされた分子を得る必要がある。このことを達成するために、結び付けられたス
トリングにより提示される分子は、物理的に合成される（例えば、化学的にもし
くは組換え法により）か、または単離される。

【０１５３】 本発明に従って生成されたキャラクターストリングの収集物によりコードされ
る遺伝子、タンパク質、ポリサッカライドの物理的合成は、１つ以上の所望の特
性についての物理的アッセイに敏感に反応する物理的提示物を作製するための主
な手段である。

【０１５４】 好ましい実施態様において、遺伝子合成技術は、代表的には、一致した様式で
、および本発明の方法により生成される結び付けられたストリングの収集物に提
供される配列提示に対する忠実な厳守において、ライブラリーを構築するために
使用される。

【０１５５】 好ましい遺伝子合成方法は、１０⁴〜１０⁹遺伝子／タンパク質変化のライブラ
リーの迅速な構築を可能にする。これは、代表的には、物理的アッセイまたは選
択方法により完全にサンプリングされるのと同程度に、より大きなライブラリー
を作製および維持することがより困難であり、かつときおり作製および維持され
得ないので、スクリーニング／選択プロトコルに適切である。例えば、当該分野
における既存の物理的アッセイ方法（例えば、「生死（ｌｉｆｅ ａｎｄ ｄｅ
ａｔｈ）」選択法を含む）は、一般に、特定のライブラリーの特定のスクリーニ
ングにより約１０⁹の変化以下のサンプリングを可能にし、そして多くのアッセ
イは約１０⁴〜１０⁵のメンバーのサンプリングに制限されている。従って、いく
つかのより小さなライブラリーを構築することは、好ましい方法である。なぜな
ら、大きなライブラリーは、完全にサンプリングすることは容易にはできないか
らである。しかし、より大きなライブラリーは、例えば、ハイスループット方法
を用いて、やはり作製およびサンプリングされる。

【０１５６】 十分に規定された配列を用いて遺伝子、ポリサッカライド、タンパク質などを
合成するために使用され得る多くの方法が存在し、そしてこの分野は、急激に発
展している。単に、例を明示する目的で、この議論は、生物学的分子の生成につ
いて公知の方法の多くの可能性のあるかつ利用可能な型のうちの１つに焦点を当
てている。

【０１５７】 ポリヌクレオチド合成における現在の技術は、当業者がオリゴヌクレオチドを
効率的に調製することを可能にする、周知かつ成熟したホスホルアミダイト化学
により最もよく表れている。１００ｂｐより有意に長いオリゴヌクレオチドの慣
用的合成についてこの化学を使用することは可能であるが、いくらか実際的では
ない。そして合成収量は減少し、必要とされる生成の程度は増大する。「代表的
な」４０〜８０ｂｐサイズのオリゴヌクレオチドは、非常に高純度で慣用的かつ
直接的に獲得され得る。

【０１５８】 オリゴヌクレオチドおよびなお完全な合成（二本鎖または一本鎖）遺伝子を、
多くの市販の供給源（例えば、Ｔｈｅ Ｍｉｄｌａｎｄ Ｃｅｒｔｉｆｉｅｄ
Ｒｅａｇｅｎｔ Ｃｏｍｐａｎｙ（ｍｃｒｃ＠ｏｌｉｇｏｓ．ｃｏｍ）、Ｔｈｅ
Ｇｒｅａｔ Ａｍｅｒｉｃａｎ Ｇｅｎｅ Ｃｏｍｐａｎｙ（ｈｔｔｐ：／／
ｗｗｗ．ｇｅｎｃｏ．ｃｏｍ）、ＥｘｐｒｅｓｓＧｅｎ，Ｉｎｃ．（ｗｗｗ．ｅ
ｘｐｒｅｓｓｇｅｎ．ｃｏｍ）、Ｏｐｅｒｏｎ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｉ
ｎｃ．（ａｌａｍｅｄａ，ＣＡ）などの多くの商用の供給源のいずれかから注文
し得る。同様に、ペプチドを、ＰｅｐｔｉｄｏＧｅｎｉｃ（ｐｋｉｍ＠ｃｃｎｅ
ｔ．ｃｏｍ）、ＨＴＩ Ｂｉｏ−ｐｒｏ＝ｄｕｃｔ，Ｉｎｃ．（ｈｔｔｐ：／／
ｗｗｗ．ｈｔｉｂｉｏ．ｃｏｍ）、ＢＭＡ Ｂｉｏｍｅｄｉｃａｌｓ，Ｌｔｄ．
（Ｕ．Ｋ．Ｂｉｏ−Ｓｙｎｔｈｅｓｉｓ，Ｉｎｃ．などのような種々の供給元の
いずれかから特注し得る。

【０１５９】 最適化、並行、およびハイスループットに容易に敏感に反応しやすい小さなフ
ラグメントからの全遺伝子合成の関連する実証は、ＤｉｌｌｏｎおよびＲｏｓｅ
ｎ（１９９０）Ｂｉｏｔｅｃｈｎｉｑｕｅｓ，（９）３：２９８−３００に記載
される。リガーゼを使用することなく部分的に重複する一本鎖オリゴヌクレオチ
ドのセットからの、単純かつ迅速なＰＣＲベースの遺伝子アセンブリプロセスが
記載される。いくつかのグループはまた、漸増するサイズの種々の遺伝子の合成
に対して、同じＰＣＲベースの遺伝子アセンブリアプローチのバリエーションが
首尾よく適用され、従って、この方法の変異した遺伝子のライブラリー合成につ
いての一般的適用性およびコンビナトリアルな性質を実証したことを記載した（
有用な参考文献に関しては、Ｓａｎｄｈｕら（１９９２）Ｂｉｏｔｅｃｈｎｉｑ
ｕｅｓ，１２（１）：１５−１６、ＰｒｏｄｏｍｏｕおよびＰｅａｒｌ（１９９
２）Ｐｒｏｔｅｉｎ Ｅｎｇｉｎ．，５（８）：８２７−８２９、Ｃｈｅｎら（
１９９４）ＪＡＣＳ、１９９４（１１）：８７９９−８８００、Ｈａｙａｓｈｉ
ら（１９９４）Ｂｉｏｔｅｃｈｎｉｑｕｅｓ，１７：３１０−３１４などもまた
参照のこと）。

【０１６０】 より最近では、Ｓｔｅｍｍｅｒら（１９９５）Ｇｅｎｅ １６４５：４９−５
３は、ＰＣＲベースのアセンブリ方法が、数十または数百さえもの合成４０ｂｐ
オリゴヌクレオチドから、少なくとも２．７ｋｂまでのより大きな遺伝子を構築
するために有用であるという証拠を提供した。これらの著者らはまた、「循環」
アセンブリＰＣＲが使用される場合、公知のＰＣＲベースの遺伝子合成プロトコ
ル（オリゴヌクレオチド合成、遺伝子アセンブリ、遺伝子増幅、および代表的に
は、クローニング）を包含する４つの工程から、遺伝子増幅工程が省略され得る
ことを実証した。

【０１６１】 一旦調製されると、当業者に周知の慣用的方法に従って遺伝子をベクターに挿
入し得、そしてこのベクターを使用して、宿主細胞をトランスフェクトし得、そ
してコードされたタンパク質を発現し得る。これらの目的を達成するためのクロ
ーニング方法論、および核酸の配列を確認するための配列決定方法は、当該分野
で周知である。適切なクローニングおよび配列決定技術、ならびに多くのクロー
ニングの実施を通して当業者を指導するに十分な指示は、ＢｅｒｇｅｒおよびＫ
ｉｍｍｅｌ、Ｇｕｉｄｅ ｔｏ Ｍｏｌｅｃｕｌａｒ Ｃｌｏｎｉｎｇ Ｔｅｃ
ｈｎｉｑｕｅｓ，Ｍｅｔｈｏｄｓ ｉｎ Ｅｎｚｙｍｏｌｏｇｙ、第１５２巻、
Ａｃａｄｅｍｉｃ Ｐｒｅｓｓ，Ｉｎｃ．、Ｓａｎ Ｄｉｅｇｏ（Ｂｅｒｇｅｒ
）；Ｓａｍｂｒｏｏｋら（１９８９）Ｍｏｌｅｃｕｌａｒ Ｃｌｏｎｉｎｇ＿Ａ
Ｌａｂｏｒａｔｏｒｙ Ｍａｎｕａｌ（第２版）第１〜３巻、Ｃｏｌｄ Ｓｐ
ｒｉｎｇ Ｈａｒｂｏｒ Ｌａｂｏｒａｔｏｒｙ，Ｃｏｌｄ Ｓｐｒｉｎｇ Ｈ
ａｒｂｏｒ Ｐｒｅｓｓ，ＮＹ；およびＣｕｒｒｅｎｔ Ｐｒｏｔｏｃｏｌｓ
ｉｎ Ｍｏｌｅｃｕｌａｒ Ｂｉｏｌｏｇｙ、Ｆ．Ｍ．Ａｕｓｕｂｅｌら編、Ｃ
ｕｒｒｅｎｔ Ｐｒｏｔｏｃｏｌｓ、Ｇｒｅｅｎｅ Ｐｕｂｌｉｓｈｉｎｇ Ａ
ｓｓｏｃｉａｔｅｓ，Ｉｎｃ．とＪｏｈｎ Ｗｉｌｅｙ＆Ｓｏｎｓ，Ｉｎｃ．と
の合弁事業（１９９４、増補）に見出される。生物学的試薬および実験装置の製
造業者からの製品情報はまた、公知の生物学的方法において有用な情報を提供す
る。このような製造業者らとしては、ＳＩＧＭＡ Ｃｈｅｍｉｃａｌ ｃｏｍｐ
ａｎｙ（Ｓａｉｎｔ Ｌｏｕｉｓ，ＭＯ）、Ｒ＆Ｄ ｓｙｓｔｅｍｓ（Ｍｉｎｎ
ｅａｐｏｌｉｓ，ＭＮ）Ｐｈａｒｍａｃｉａ ＬＫＢ Ｂｉｏｔｅｃｈｎｏｌｏ
ｇｙ（Ｐｉｓｃａｔａｗａｙ，ＮＪ）、ＣＬＯＮＴＥＣＨ Ｌａｂｏｒａｔｏｒ
ｉｅｓ，Ｉｎｃ．（Ｐａｌｏ Ａｌｔｏ，ＣＡ）、Ｃｈｅｍ Ｇｅｎｅｓ Ｃｏ
ｒｐ．，Ａｌｄｒｉｃｈ Ｃｈｅｍｉｃａｌ Ｃｏｍｐａｎｙ（Ｍｉｌｗａｕｋ
ｅｅ，ＷＩ）、Ｇｌｅｎ Ｒｅｓｅａｒｃｈ，Ｉｎｃ．、ＧＩＢＣＯ ＢＲＬ
Ｌｉｆｅ Ｔｅｃｈｎｏｌｏｇｉｅｓ，Ｉｎｃ．（Ｇａｉｔｈｅｒｓｂｅｒｇ，
ＭＤ）、Ｆｌｕｋａ Ｃｈｅｍｉｃａ ＢｉｏＣｈｅｍｉｃａ Ａｎａｌｙｔｉ
ｋａ（Ｆｌｕｋａ Ｃｈｅｍｉｅ ＡＧ，Ｂｕｃｈｓ，Ｓｗｉｔｚｅｒｌａｎｄ
）、Ｉｎｖｉｔｒｏｇｅｎ，Ｓａｎ Ｄｉｅｇｏ，ＣＡおよびＡｐｐｌｉｅｄ
Ｂｉｏｓｙｓｔｅｍｓ（Ｆｏｓｔｅｒ Ｃｉｔｙ，ＣＡ）、ならびに当業者に公
知の多くの他の商業的供給元が挙げられる。

【０１６２】 物理的分子は、一旦発現されると、１つ以上の特性についてスクリーニングさ
れ得、そしてこの分子は、それらが選択基準を満たすか否かを決定され得る。次
いで、物理的選択基準を満たす分子をコードするキャラクターストリングは、上
記のとおりに選択される。物理的特性（例えば、結合特異性および／またはアビ
ディティー、酵素活性、分子量、電荷、熱安定性、至適温度、至適ｐＨなど）に
ついての多くのアッセイは、当業者に周知である。

【０１６３】 特定の実施態様において、物理的分子は、１回以上の「シャッフリング」手順
に供され得、そして必要に応じて、特定の物理的特性についてスクリーニングさ
れて、新たな分子を生成する。次いで、この新たな分子は、上記の方法に従って
コードされ、そして処理される。

【０１６４】 種々の「シャッフリング方法」が公知である。これらの方法としては、本発明
者らおよび共同研究者ら（例えば、Ｓｔｅｍｍｅｒ（１９９４）Ｎａｔｕｒｅ
３７０：３８９−３９１、Ｓｔｅｍｍｅｒら（１９９４）、Ｐｒｏｃ．Ｎａｔｌ
．Ａｃａｄ．Ｓｃｉ．ＵＳＡ ９１：１０７４７−１０７５１、Ｓｔｅｍｍｅｒ
、米国特許第５，６０３，７９３号、Ｓｔｅｍｍｅｒら、米国特許第５，８３０
，７２１号、Ｓｔｅｍｍｅｒら、米国特許第５，８１１，２３８号、Ｍｉｎｓｈ
ｕｌｌら、米国特許第５，８３７，４５８号、Ｃｒａｍｅｒｉら（１９９６）Ｎ
ａｔｕｒｅ Ｍｅｄ．２（１）１００−１０３、ＰＣＴ公開ＷＯ９５／２２６２
５、ＷＯ９７／２００７８、ＷＯ９６／３３２０７、ＷＯ９７／３３９５７、Ｗ
Ｏ９８／２７２３０、ＷＯ９７／３５９６６、ＷＯ９８／３１８３７、ＷＯ９８
／１３４８７、ＷＯ９８／１３４８５、およびＷＯ９８／４２８３２）に教示さ
れる方法が挙げられる。さらに、いくつかの同時係属中の出願は、重要なＤＮＡ
シャッフリング方法論を記載する（例えば、同時係属中の米国特許出願第０９／
１１６，１１８号（１９９８年７月１５日出願）、同第６０／１０２，３６２号
、およびＳｅｌｉｆｏｎｏｖおよびＳｔｅｍｍｅｒのＭｅｔｈｏｄｓ ｆｏｒ
ｍａｋｉｎｇ ｃｈａｒａｃｔｅｒ ｓｔｒｉｎｇｓ，ｐｏｌｙｎｕｃｌｅｏｔ
ｉｄｅｓ＆ｐｏｌｙｐｅｐｔｉｄｅ ｈａｖｉｎｇ ｄｅｓｉｒｅｄ ｃｈａｒ
ａｃｔｅｒｉｓｔｉｃｓ（０２／０５／１９９９出願）、米国特許出願第６０／
１１８，８５４号を参照のこと）。

【０１６５】 さらに、上記の方法はまた、並行様式で実施され得、ここで引き続く物理的ス
クリーニングのための個々のライブラリーのメンバーの各々（複数の遺伝子、タ
ンパク質、ポリサッカライドなどを含む）は、空間的に分離された容器または容
器のアレイにおいて合成されるか、またはプール様式で合成される。プール様式
では、所望の複数の分子の全てまたは一部が、単一の容器において合成される。
多くの他の合成アプローチは公知であり、そして他方に対する一方の特定の利点
は、当業者に容易に決定され得る。

【０１６６】 本明細書中で議論されるプロセスは、ハイスループットシステムを使用する生
成に対して敏感に反応する。ハイスループット（例えば、ロボット利用）システ
ムは、市販されている（例えば、Ｚｙｍａｒｋ Ｃｏｒｐ．，Ｈｏｐｋｉｎｔｏ
ｎ，ＭＡ；Ａｉｒ Ｔｅｃｈｎｉｃａｌ Ｉｎｄｕｓｔｒｉｅｓ，Ｍｅｎｔｏｒ
，ＯＨ；Ｂｅｃｋｍａｎ Ｉｎｓｔｒｕｍｅｎｔｓ，Ｉｎｃ．Ｆｕｌｌｅｒｔｏ
ｎ，ＣＡ；Ｐｒｅｃｉｓｉｏｎ Ｓｙｓｔｅｍｓ，Ｉｎｃ．，Ｎａｔｉｃｋ，Ｍ
Ａなどを参照のこと）。これらのシステムは、代表的には、全てのサンプルおよ
び試薬のピペッティング、液体分配、時間設定された（ｔｉｍｅｄ）インキュベ
ーション、およびアッセイに適切な検出器でのマイクロプレートの最終的な読み
とりを含む全体的な手順を自動化する。これらの設定可能なシステムは、ハイス
ループットおよび迅速な起動ならびに高い程度の融通性およびカスタマイズを提
供する。このようなシステムの製造は、詳細なプロトコルに種々のハイスループ
ットを提供する。従って、例えば、Ｚｙｍａｒｋ Ｃｏｒｐ．は、クローニング
発現および化学的または組換え的に生成された産物のスクリーニングについての
ハイスループットシステムの使用を記載する技術会報を提供する。

【０１６７】 （ＸＩ．生成されたストリング集団の使用） （Ａ）．遺伝的／進化アルゴリズムの使用） １つの実施態様において、本発明の方法は、キャラクターストリングの集団を
提供する。特に好ましいキャラクターストリングは、コードされた生物学的分子
を提示し、そして代表的には、このコードされた分子は、互いが生物学的組織化
のレベルを反映するいくらかの関係を有する。結果的に、本発明の方法により生
成されたこのキャラクターストリングは、均質な配列空間からの、ランダムなま
たは無計画な選択を反映しないが、むしろ、組織化（例えば、遺伝子、遺伝子フ
ァミリー、個体、亜集団など）の特定のレベルが自然界で見出されることを反映
する関連性（または変化）の程度を捕捉する。従って、本発明の方法により生成
されたキャラクターストリングの収集物（例えば、構成された（ｐｏｐｕｌａｔ
ｅｄ）データ構造）は、種々の進化モデルについての有用な開始点を提供し、そ
して進化アルゴリズム（進化計算）における使用のために便利である。

【０１６８】 このようなモデルにおいて使用された場合、本発明の方法により生成されたこ
の集団（キャラクターストリングの収集物）は、任意の集団に対する進化的アル
ゴリズムの実行よりはるかに多くの情報を提供する。

【０１６９】 例えば、進化的アルゴリズムが開始点として利用される場合、ランダムまたは
任意のメンバーのセット、シミュレーションの動力学は、任意の開始点から特定
の溶液までの前進を反映する（例えば、得られる集団における特性の分配）。開
始点は任意であり、そして本質的に天然のプロセスにより生成された集団と関連
しないので、これらの動力学は、天然のプロセス／集団の動力学に関する情報を
提供しない。

【０１７０】 対照的に、本発明の方法により生成されるキャラクターストリングの収集物は
、従来の進化アルゴリズムにおいて使用される開始点をランダムに生成するより
、はるかに多くの情報を含む。第１に、集団の各メンバーは、分子構造に関する
かなりの情報を含む。従って、１つのメンバーが、単に「自己／非自己」として
ではなく別のメンバーから区別されるが、むしろメンバーは、関連性／類似性の
程度により区別される。本発明の方法により生成された集団のメンバーは、変化
する共変動の程度を反映する。

【０１７１】 さらに、本発明の方法により生成される集団は、初期ストリングにコードされ
る生物学的組織化のレベルの微細な構造特徴を反映するので、シミュレーション
の初期動力学は、これらのストリングセットを使用して実行されるシミュレーシ
ョンの初期動力学は、「実世界」集団の動力学を反映し、そして進化プロセスへ
かなりの洞察を提供する。

【０１７２】 さらに特定の分子が、本発明の方法を使用して生成されるメンバーにより提示
されるので、これらのデータ構造を使用して実行された進化アルゴリズムは、分
子進化および／または新たなかつ有用な分子実体の設計に関する実際の情報を提
供する。

【０１７３】 （Ｂ）指標生成における使用） 別の実施態様において、本発明の方法により生成されるデータ構造は、本質的
に任意の種類の情報を指標化するためのタグ（指標）として使用され得る。この
アプローチにおいて、より大きな類似性の情報は、より大きな類似性を有するデ
ータ構造（キャラクターストリング）のメンバーを使用してタグ化される。その
一方で、より低い類似性の情報は、より低い類似性を有するデータ構造のメンバ
ーでタグ化される。好ましい実施態様において、データの２つの異なる断片をタ
グ化するために使用されるキャラクターストリングの類似性は、タグ化された情
報の類似性を反映する（タグ化された情報の類似性と比例する）。

【０１７４】 検索が行われる場合、最初のヒットが伝統的な検索技術を用いて同定される。
次いで、密接に関連した情報が所望であれば、このデータ構造は、上記の周知の
類似性アルゴリズムのいずれかを使用して類似するメンバーについて検索され得
る。これらの類似性アルゴリズムは、多くのデータ領域（ｄａｔａ ｓｐａｃｅ
）の完全、迅速、かつ有効な検索を提供するように設計される。所望の類似性の
メンバー（指標）が同定されると、それらは、タグ化されたデータに注意を向け
させ、それによりエンドユーザーに関連する情報を提供する。

【０１７５】 （Ｃ）データベース検索における参考対象物としての使用） 関連出願では、本発明の方法により生成されるこのデータ構造、またはこのよ
うなデータ構造のメンバー（すなわち、キャラクターストリング）は、データベ
ース検索において参照対象物として使用され得る。例えば、初期の公知の情報（
例えば、分子構造、または上記の知識データベース（ｋｎｏｗｌｅｄｇｅ ｄａ
ｔａｂａｓｅ）からの指標ストリング）は、本明細書中に記載の方法に従ってコ
ードされ、そして改変される。これは、関連するが、明らかではない、初期のコ
ードされた情報の改変を捕捉する新たなデータ構造を生成する。

【０１７６】 得られる情報（例えば、データ構造のメンバー）を解析して、実際の分子また
は理論的分子を同定し、そしてこれは同じかまたは関連する分子についての代表
的なデータベースを検索するために使用され得る。コードされた情報がデータベ
ース指標に由来する場合、このデータ構造のメンバーを使用して、本来のデータ
ベースまたは新たなデータベースをプローブし、関連する／関連した情報を同定
し得る。

【０１７７】 （Ｄ）特定の分子特性を付与する構造モチーフの同定） 例えば、機能的操作を容易にするために、特定の特性を担い得る分子（例えば
、タンパク質）の領域を同定することは、しばしば、興味深い。これは、通常Ｘ
線結晶学により得られる構造情報を使用して、伝統的に行われる。

【０１７８】 類似のまたはなお同一の反応を触媒する天然に存在する酵素の配列は、広範に
変化し得；配列は、わずか５０％以下で同一であり得るが、このような酵素のフ
ァミリーは、１つの同一の反応を触媒し得、これらの酵素の他の特性は有意に異
なり得る。これらの特性としては、例えば、温度および有機溶媒に対する安定性
、至適ｐＨ、可溶性、固定化された場合に活性を保持する能力、異なる宿主系で
の発現の容易さの物理的特性が挙げられる。それらはまた、活性（Ｋ_catおよび
Ｋ_m）、受容される基質の範囲、および行われる化学的な事象（ｅｖｅｎ ｏｆ ｃｈｅｍｉｓｔｒｉｅｓ）を含む触媒特性が挙げられる。本明細書中で記載さ
れる方法は、非触媒性タンパク質（例えば、サイトカインのようなリガンド）お
よび核酸配列（例えば、多くの異なるリガンドにより誘導可能であり得るプロモ
ーター）さえにも適用され得る。複数の機能的重要性（ｄｉｍｅｎｓｉｏｎｓ）
が「相同な」配列のファミリーによりコードされる。

【０１７９】 類似する触媒機能を有する酵素間の分岐が理由で、特定の特性と個々のアミノ
酸とを特定の位置で相関づけることは通常は可能でない。あまりにも多くのアミ
ノ酸相違が存在する。しかし、バリアントのライブラリーは、本発明の方法に従
う初期ストリングへファミリーのメンバーをコードし、次いで、そのコードされ
たバリアントを有するデータ構造を構成するようにサブストリングを選択し、そ
して結び付けることにより相同な天然の配列のファミリーから調製され得る。

【０１８０】 このコードされたか、または解析されたバリアントは、所望の特性についてイ
ンシリコで試験され得、そして／またはコードされたバリアントは結び付けられ
得、そして対応する分子は、物理的に上記のように合成される。次いで、この合
成された分子は、１つ以上の所望の特性についてスクリーニングされ得る。

【０１８１】 データ構造のメンバーは、特定の特性についての特定の条件セットの下で試験
される場合、これらの条件についてのこのデータ構造（または初期ストリング収
集物）からの配列の最適な組み合わせが決定され得る。このアッセイ条件をわず
か１つのパラメーターにおいて変化させる場合、ライブラリー（データ構造）由
来の異なる個体が最良のパフォーマーとして同定される。スクリーニング条件は
非常に類似しているので、大部分のアミノ酸は、おそらく、最良のパフォーマー
の２つのセット（初期ストリング収集物における最良のパフォーマー（セット１
）および構成されたデータ構造における最良のパフォーマー（セット２））の間
で保存される。従って、この２つの異なる条件化での最良の酵素の配列の比較に
より、性能における差異の原因である配列差異が同定される。

【０１８２】 素因成分分析（例えば、Ｐａｒｔｅｋ ｔｙｐｅ ｓｏｆｔｗａｒｅを用いて
）は、このような分析に有用な多くの複数変量ツールのうちの１つである。

【０１８３】 （Ｅ）音楽の発生における使用） さらに別の実施態様において、本発明の方法を使用して、音楽を発生させ得る
。多くの周知のプログラムのいずれかを使用して、生物学的分子（例えば、ＤＮ
Ａ、タンパク質など）は、音符にコードされ得る。これは、特定の音符上に特定
のサブユニットをマッピングする工程を包含し得る。これらの音符のタイミング
および／または音質は、そのサブユニットが存在するモチーフおよび／または二
次構造によって決定される。

【０１８４】 従って、例えば、プログラムＳＳミディ（ＳＳ−ｍｉｄｉ）は、種々の核酸配
列およびアミノ酸配列を音楽にコードするために使用されている。１つのアプロ
ーチ（ＤＮＡカリプソ）において、プリンは、ピリミジンの３／２の速度で再生
され、塩基Ｃ、Ｔ、Ｇ、Ａは、音符Ｃ、Ｆ、Ｇ、Ａにマッピングされ、そして第
一鎖は、ジャズオルガンを用いて再生されたが、その相補鎖は、バスを用いて再
生された。他のアプローチにおいて、音符／サブユニットがヘリックス中に見出
され、次いで、それがβ−シート中に見出される場合、音符の継続時間がより長
くあり得る。他のバリアントも、もちろん可能である。

【０１８５】 本発明の方法において、生物学的分子はストリングにコードされ、そのサブス
トリングが選択および結び付けられ、そしてデータ構造が上記のように設置され
る。次いで、この設置されたデータ構造は、このデータ構造にコードされた新規
の配列を音楽にマッピングするプログラム（例えば、ＳＳミディ）への入力とし
て使用される。このデータ構造は、上記のように繰り返して再設置され得、これ
によって、このように生成された音楽句のバリアントを発生させる。

【０１８６】 （Ｆ）合成機械の駆動における使用） 上記に示されるように、本発明の方法によって生成されたデータ構造を使用し
て、そのコード分子（例えば、ポリペプチド、核酸、ポリサッカリドなど）の化
学合成のためのデバイスを駆動し得る。ほんのわずかの開始配列（「シードメン
バー」）のみを使用して、本発明の方法は、何十、何百、何千、何万、何十万、
またはさらには何百万もの異なるコード分子を、文字式で提供する。得られたデ
ータ構造、またはそのメンバーを使用して、化学（または、組換え）合成を駆動
する場合、実質的に任意のサイズの所望の分子の「コンビナトリアル」ライブラ
リーが調製され得る。このような「コンビナトリアル」ライブラリーは、治療剤
、生産加工分子、特定の酵素などについてスクリーニングするためのシステムを
提供するために、広く所望される。

【０１８７】 （実施例） 以下の実施例は、本発明を限定するためでなく、例示するために提供される。

【０１８８】 （実施例１：サブチリシンファミリーモデル） アミノ酸配列を整列した（コドン使用頻度は、好ましい発現系のためのレトロ
翻訳（ｒｅｔｒｏｔｒａｎｓｌａｔｉｏｎ）に最適化され得、そして合成のため
のオリゴヌクレオチドの数は最小化され得る）。７つの親の全ての可能な対のド
ットプロット対様式アライメントを作製した（図５、図６、図７）。対６および
対７は、７アミノ酸以上の各ウインドウあたり９５％の同一性パーセントを示し
、一方、他の全ての対は、７アミノ酸以上の各ウインドウあたり８０％の同一性
パーセントを示した。低い相同性の交差が高度に相同な親の支出で提示され得る
ように、アライメントのストリンジェンシー（および引き続く親間の交差の提示
）が各対について個々に操作され得ることに留意する。構造的偏りまたは活性部
位の偏りは、このモデルにおいて全く組込まれなかった。

【０１８９】 （実施例２：キメラポリヌクレオチドの合成のための交差オリゴヌクレオチド
の設計のためのプロセス） 第１に、キメラ接合を形成するための交差オペレーターを適用するために、サ
ブストリングを、親（開始）ストリングにおいて同定および選択した。これは、
以下によって実行される：ａ）全ての親のキャラクターストリング間の対様式相
同領域の全てまたは一部を同定する工程、ｂ）各々の選択された対様式相同領域
内の少なくとも１つの交差点を指標化するために、同定された対様式相同性領域
の全てまたは一部を選択する工程、ｃ）各々の選択された対様式非相同性領域内
の少なくとも１つの交差点を指標化するために、１つ以上の対様式非相同性領域
を選択する工程（「ｃ」は、省略可能な任意の工程であり、そして構造−活性に
基づく選抜が適用され得る工程でもある）であって、それによって、交差点のさ
らなる選択に適切な親のキャラクターストリングの、位置的かつ親指標化領域／
エリア（サブストリング）のセットの記述を提供する工程。

【０１９０】 第２に、パート１で選択されたサブストリングのセットの各サブストリング内
の交差点のさらなる選択を実行する。この工程は、以下を含む：ａ）各々の選択
されたサブストリングにおいて少なくとも１つの交差点を無作為に選択する工程
、ならびに／またはｂ）各々の選択されたサブストリング内の交差点選択の確率
を決定するための、１以上のアニーリングシュミレーションに基づくモデルを使
用して、各々の選択されたサブストリングにおいて少なくとも１つの交差点を選
択する工程、および／またはｃ）各々の選択されたサブストリングのおよそ中間
における１つの交差点を選択する工程であって、これによって、対様式交差点の
セットを作製する工程であり、ここで、各点は、この点でキメラ接合を形成する
ことが所望される各々の親ストリングにおける対応する文字位置に指標化される
。

【０１９１】 第３に、任意のコドン使用頻度調整を実行する。相同性（ＤＮＡまたはアミノ
酸をコードするストリング）を決定するために使用される方法に依存して、この
プロセスは変更され得る。例えば、ＤＮＡ配列を使用する場合：ａ）選択された
発現系のためのコドンの調整を、全ての親ストリングについて実行し、そしてｂ
）親間のコドンの調整を、全ての対応する位置での全ての所定のアミノ酸につい
てのコドン使用頻度を標準化するために実施し得る。このプロセスは、遺伝子ラ
イブラリー合成のための異なるオリゴヌクレオチドの総数を有意に減少し得、そ
してアミノ酸相同性がＤＮＡ相同性より高い場合か、または高度に相同な遺伝子
のファミリー（例えば、８０％＋の同一性）を伴う場合に、特に有利であり得る
。

【０１９２】 このオプションは、注意して実行されるべきである。なぜなら、これは本質的
に、選抜変異オペレーターの発現であるからである。従って、所望しない結果を
有し得る、この偏りの導入に対するオリゴヌクレオチドのコストを削減する利点
を考慮する。より代表的には、大部分の親における所定の位置でアミノ酸をコー
ドするコドンを使用する。

【０１９３】 アミノ酸配列を使用する場合：ａ）ＤＮＡを縮重するために配列をレトロ翻訳
する；ｂ）元のＤＮＡ（大部分の親の、または対応する親の）におけるコドン使
用頻度に対する位置ごとの参照を使用して、縮重するヌクレオチドを定義するか
、および／または選択された発現系に適切なコドン調整を実行する。ここで、物
理的アッセイを実行する。

【０１９４】 この工程をまた使用して、もしあるならば、引き続く同定／ＱＡ／脱回旋（ｄ
ｅｃｏｎｖｏｌｕｔｉｏｎ）／ライブラリーエントリーの操作のために、遺伝子
のコード部分内に任意の制限部位を導入し得る。パート２で同定された全ての交
差点（親の対に指標化された）を、調整されたＤＮＡ配列に対応して指標化する
。

【０１９５】 第４に、オリゴヌクレオチド配置を、遺伝子アセンブリスキームのために選択
する。この工程は、いくつかの決定工程を包含する： 均一の４０〜６０マーのオリゴヌクレオチドを代表的に使用する（より長いオ
リゴヌクレオチドを使用することは、親の構築のためのオリゴヌクレオチドの数
の減少を生じるが、近接して位置される交差／変異の提示を提供するために、さ
らなる専用のオリゴヌクレオチドを使用する）。

【０１９６】 より短いオリゴヌクレオチドまたはより長いオリゴヌクレオチドのいずれが許
容されるか（すなわち、はい／いいえ？の決定）を選択する。「はい」の決定は
、ギャップ（欠失／挿入）（特に、１〜２アミノ酸）を有する異なる長さの高い
相同性の遺伝子のオリゴヌクレオチドの総数を削減する。

【０１９７】 重複の長さ（代表的には、１５〜２０塩基（これは、対称または非対称であり
得る））を選択する。

【０１９８】 縮重オリゴヌクレオチドが許容されるか否か（はい／いいえ？）を選択する。
別の強力なコスト削減特徴およびさらなる配列相違性を得るための強力な手段で
もある。部分的縮重スキームおよび最小縮重スキームは、変異誘発ライブラリー
を確立する際に特に有利である。

【０１９９】 ソフトウェアツールがこれらの操作に使用される場合、パラメーターのいくつ
かの変更を実行し、最大のライブラリー複雑性および最小のコストを選択する。
種々の長さのオリゴヌクレオチドを使用する複雑なアセンブリスキームを行うこ
とは、プロセスの指標化、および引き続く、位置的にコードされる並行または部
分的プール形式でのライブラリーのアセンブリを、有意に複雑にする。これが、
精巧なソフトウェアを用いないでなされる場合、単純かつ均一なスキーム（例え
ば、全てのオリゴヌクレオチドが、２０塩基の重複を有する４０塩基長である）
を使用し得る。

【０２００】 第５に、「便宜的配列（ｃｏｎｖｅｎｉｅｎｃｅ ｓｅｑｕｅｎｃｅ）」を、
親ストリングの前後に設計する。理想的には、これは、最終的に全てのライブラ
リーエントリーにおいて確立される同じセットである。これらは、任意の制限部
位、アセンブルされた産物同定のためのプライマー配列、ＲＢＳ、リーダーペプ
チド、および他の特別または所望の特徴を含む。原理的に、この便宜的配列を後
の段階で定義し得、そしてこの段階では、適切な長さの「ダミー」セットを使用
し得る（例えば、容易に認識可能な禁制文字からのサブストリング）。

【０２０１】 パート６において、全ての親を確立するためのオリゴヌクレオチドストリング
の指標化マトリクスを、選択されたスキームに従って作製する。全てのオリゴヌ
クレオチドの指標は、以下を含む：親識別子（親ＩＤ）、コード鎖または相補鎖
の表示、および位置番号。交差点を、頭部および尾部の便宜的サブストリングを
有する全ての親ストリングの指標化コードストリングについて決定する。全ての
鎖の相補鎖を作製する。全てのコードストリングを、パート４の選択されたアセ
ンブリＰＣＲスキームに従って選択する（例えば、４０ｂｐの増分において）。
全ての相補ストリングを、同じスキームに従って分割する（例えば、４０ｂｐを
２０ｂｐシフトで）。

【０２０２】 パート７において、オリゴヌクレオチドの指標化マトリクスを、全ての対様式
交差操作について作製する。第１に、対様式交差マーカーを有する、全てのオリ
ゴヌクレオチドを決定する。第２に、親交差マーカーの同じ位置および同じ対を
有する、全てのオリゴヌクレオチドの全てのセット（交差点あたり４つ）を決定
する。第３に、同じ交差マーカーで標識されている、４つのオリゴヌクレオチド
ストリングの全てのセットを取り、そして２つのコード鎖および２つの相補鎖を
コードする文字を有する４つのキメラオリゴヌクレオチドストリングの別の誘導
セット（例えば、４０＝２０＋２０スキームにおいて２０ｂｐシフトを有する）
を作製する。１つの親の順方向末端配列ストリング、それに続いて交差点後の第
２の親の逆方向末端を有する、２つのコードストリングが可能である。相補スト
リングもまた、同じ様式で設計し、これによって、ＰＣＲによる遺伝子ライブラ
リーアセンブリに適切なオリゴヌクレオチドをコードするストリングの、指標化
完全インベントリーを得る。

【０２０３】 このインベントリーをさらに、必要に応じて、全ての重複オリゴヌクレオチド
を検出し、これらを計数し、そして各オリゴヌクレオチドストリングの指標にお
ける「存在比＝量」フィールドに対する計数値の導入を付随させて、インベント
リーから消去することによって洗練し得る。これは、ライブラリー合成のための
オリゴヌクレオチドの総数を減少するために（特に、親配列が高度に相同である
場合において）、非常に有利な工程であり得る。

【０２０４】 本明細書の以上において記載される方法および材料に対して、請求される本発
明の精神または範囲から逸脱することなく改変が行われ得、そして本発明は、以
下を含む多くの異なる用途に適用され得る： 反復プロセスに含まれる、シャッフリングされた核酸を生成するため、および
／またはシャッフリングされた核酸を試験するための統合システムの使用。

【０２０５】 本明細書の以上において記載された選択ストラテジー、材料、構成要素、方法
または基材のいずれか１つの使用を利用する、アッセイ、キットまたはシステム
。キットは、必要に応じて、方法またはアッセイを実施するための説明書、包装
材料、アッセイ、デバイスまたはシステムの構成要素を含む１以上の容器などを
、さらに含む。

【０２０６】 さらなる局面において、本発明は、本明細書中の方法および装置を具体化する
キットを提供する。本発明のキットは、必要に応じて、以下の１以上を含む：（
１）本明細書中に記載のシャッフリングされた成分；（２）本明細書中に記載さ
れる方法を実施するため、および／または本明細書中の選択手順を操作するため
の説明書；（３）１以上のアッセイ成分；（４）核酸または酵素、他の核酸、ト
ランスジェニック植物、動物、細胞などを保管するための容器；（５）包装材料
；ならびに（６）本明細書中に記載されるプロセスおよび／または決定工程のい
ずれかを実行するためのソフトウェア。

【０２０７】 さらなる局面において、本発明は、本明細書中の任意の構成要素またはキット
の使用、本明細書中の任意の方法またはアッセイの実施、および／または本明細
書中の任意のアッセイまたは方法を実施するための任意の装置またはキットの使
用を提供する。

【０２０８】 本明細書中に記載される実施例および実施態様が、例示目的のみのものである
こと、およびこれらを考慮して種々の改変または変更が、当業者によって示唆さ
れ、そして本出願の精神および権利ならびに添付の特許請求の範囲内に含まれる
べきであることが、理解される。本明細書中に引用される全ての刊行物、特許、
および特許出願は、全ての目的のためにその全体が参考として、本明細書中に援
用される。

【図面の簡単な説明】

【図１】 図１は、本発明の方法の１つの実施態様を示すフローチャートを図示する。

【図２】 図２は、本発明の方法（単数または複数）に従うサブ配列の選択および結び付
けを図示する。

【図３】 図３は、本発明の方法（単数または複数）に従うサブ配列の選択および結び付
けを図示し、ここでこの結び付けは、サブストリングの規則性を固定するための
アラインメントアルゴリズムを利用する。

【図４】 図４は、本発明に従う代表的なデジタルデバイス７００を図示する。

【図５】 図５は、異なるサブチリシン（初期キャラクターストリングの典型的なセット
）についての類似性パーセントを示すチャートおよび関係系統樹である。

【図６】 図６は、異なるサブチリシンについての相同性領域を示す、対をなすドットプ
ロットアラインメントである。

【図７】 図７は、７つの異なる親サブチリシンについての相同性領域を示す、対をなす
ドットプロットアラインメントである。

───────────────────────────────────────────────────── フロントページの続き (31)優先権主張番号 ６０／１１６，４４７ (32)優先日 平成11年１月19日(1999．1．19) (33)優先権主張国 米国（ＵＳ） (31)優先権主張番号 ６０／１１８，８１３ (32)優先日 平成11年２月５日(1999．2．5) (33)優先権主張国 米国（ＵＳ） (31)優先権主張番号 ６０／１１８，８５４ (32)優先日 平成11年２月５日(1999．2．5) (33)優先権主張国 米国（ＵＳ） (31)優先権主張番号 ６０／１４１，０４９ (32)優先日 平成11年６月24日(1999．6．24) (33)優先権主張国 米国（ＵＳ） (31)優先権主張番号 ０９／４０８，３９２ (32)優先日 平成11年９月28日(1999．9．28) (33)優先権主張国 米国（ＵＳ） (31)優先権主張番号 ０９／４０８，３９３ (32)優先日 平成11年９月28日(1999．9．28) (33)優先権主張国 米国（ＵＳ） (31)優先権主張番号 ０９／４１６，３７５ (32)優先日 平成11年10月12日(1999．10．12) (33)優先権主張国 米国（ＵＳ） (31)優先権主張番号 ０９／４１６，８３７ (32)優先日 平成11年10月12日(1999．10．12) (33)優先権主張国 米国（ＵＳ） (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｒ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ， ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，Ｋ Ｚ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ， ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，Ｓ Ｋ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ Ｆターム(参考） 4B024 AA20 CA02 5B075 MM01 MM04 MM11 ND03 ND18 ND20 ND23 ND34 NR02 NR16 PQ02 PQ05 UU19

Claims (41)

【特許請求の範囲】
1. 【請求項１】 複数のキャラクターストリングを有するデータ構造を居住さ
   せる方法であって、該方法は、以下の工程： ｉ）２以上の異なる初期キャラクターストリングの収集物を提供するために、
   キャラクターストリング中に２以上の生物学的分子をコードする工程であって、
   ここで該生物学的分子の各々が、少なくとも約１０のサブユニットを含む、工程
   ； ｉｉ）該キャラクターストリングから少なくとも２つのサブストリングを選択
   する工程； ｉｉｉ）該サブストリングを結び付けて、１以上の該初期キャラクターストリ
   ングと同じ長さの１以上の解ストリングを形成する工程 ｉｖ）ストリングの収集物に解ストリングを加える工程；ならびに ｖ）必要に応じて、初期キャラクターストリングの収集物中の初期ストリング
   として、１以上の該解ストリングを使用して、工程（ｉ）または（ｉｉ）〜（ｉ
   ｖ）を繰り返す工程、 を包含する、方法。
2. 【請求項２】 前記コードする工程が、前記キャラクターストリング中に１
   以上の核酸配列をコードする工程を包含する、請求項１に記載の方法。
3. 【請求項３】 前記１以上の核酸配列が、既知のタンパク質をコードする核
   酸配列を含む、請求項２に記載の方法。
4. 【請求項４】 前記コードする工程が、前記キャラクターストリング中に１
   以上のアミノ酸配列をコードする工程を包含する、請求項１に記載の方法。
5. 【請求項５】 前記１以上のアミノ酸配列が、既知のタンパク質をコードす
   る核酸配列を含む、請求項４に記載の方法。
6. 【請求項６】 前記生物学的分子が、少なくとも３０％の配列同一性を有す
   る、請求項１に記載の方法。
7. 【請求項７】 前記サブストリングの末端が同じ２つのストリングの間の全
   体的な配列同一性よりも、前記初期キャラクターストリングの別の対応する領域
   とより高い配列同一性を有する約３〜約２０文字のストリング領域において生じ
   るように、前記選択する工程が、サブストリングを選択する工程を包含する、請
   求項１に記載の方法。
8. 【請求項８】 前記選択する工程が、前記サブストリングの末端が約４〜約
   ８の文字の所定のモチーフにおいて生じるようにサブストリングを選択する工程
   を包含する、請求項１に記載の方法。
9. 【請求項９】 前記結び付けが前記２つの異なる初期ストリングの間の全体
   的な配列同一性よりも該２つの異なる初期ストリングの間でより高い配列同一性
   を有する約３〜約２０の文字の領域において生じるように、前記選択する工程お
   よび結び付ける工程が、２つの異なる初期ストリングに由来するサブストリング
   を結び付ける工程を包含する、請求項１に記載の方法。
10. 【請求項１０】 前記選択する工程が、２以上の前記初期キャラクタースト
    リングを整列し、該キャラクターストリングのうちの２以上のサブストリングの
    間の対同一性を最大化する工程、および１つのサブストリングの末端について整
    列された対のメンバーである文字を選択する工程を包含する、請求項１に記載の
    方法。
11. 【請求項１１】 前記解ストリングが前記初期ストリングと３０％より多い
    配列同一性を有する場合のみに、前記解ストリングが前記収集物に加えられる、
    請求項１に記載の方法。
12. 【請求項１２】 前記方法がさらに、前記キャラクターストリングの１以上
    の文字を無作為に変化させる工程を包含する、請求項１に記載の方法。
13. 【請求項１３】 前記方法がさらに、前記キャラクターストリング中の特定
    の予め選択された文字の１以上の出現を無作為に選択する工程および変化させる
    工程を包含する、請求項１２に記載の方法。
14. 【請求項１４】 コンピュータプログラムの解であって、以下： ｉ）２以上の異なる初期キャラクターストリングの収集物を提供するために、
    キャラクターストリング中に２以上の生物学的分子をコードし、ここで各々の該
    生物学的分子が、少なくとも約１０のサブユニットを含み； ｉｉ）該キャラクターストリングから少なくとも２つのサブストリングを選択
    し； ｉｉｉ）該サブストリングを結び付けて、１以上の初期キャラクターストリン
    グとして同じ長さの１以上の解ストリングを形成する工程； ｉｖ）ストリングの収集物に解ストリングを加え；そして ｖ）必要に応じて、初期キャラクターストリングの収集物中の初期ストリング
    として、１以上の該解ストリングを使用して、工程（ｉ）または（ｉｉ）〜（ｉ
    ｖ）を繰り返す、 コンピューターコードを含む、コンピュータープログラムの解。
15. 【請求項１５】 前記２以上の生物学的分子が核酸配列である、請求項１４
    に記載のプログラム。
16. 【請求項１６】 前記２以上の生物学的分子が既知のタンパク質の核酸配列
    である、請求項１４に記載のプログラム。
17. 【請求項１７】 前記２以上の生物学的分子がアミノ酸配列である、請求頁
    １４に記載のプログラム。
18. 【請求項１８】 前記生物学的分子が少なくとも３０％配列同一性を有する
    、請求項１４に記載のプログラム。
19. 【請求項１９】 前記サブストリングの末端が、前記同じ２つのストリング
    の間の全体的な配列同一性よりも前記初期キャラクターストリングの別の対応す
    る領域とより高い配列同一性を有する約３〜約２０の文字のストリング領域にお
    いて生じるように、前記コードがサブストリングを選択する、請求項１４に記載
    のプログラム。
20. 【請求項２０】 前記サブストリングの末端が約４〜約８の文字の所定のモ
    チーフにおいて生じるように、前記コードがサブストリングを選択する、請求項
    １４に記載のプログラム。
21. 【請求項２１】 前記結び付けが、前記２つの異なる初期ストリングの間の
    全体的な配列同一性よりも該２つの異なる初期ストリングの間でより高い配列同
    一性を有する、約３〜約２０の文字の領域において生じるように、前記コードが
    、該２つの異なる初期ストリングに由来するサブストリングを選択し、かつ結び
    付ける、請求項１４に記載のプログラム。
22. 【請求項２２】 コードが、前記キャラクターストリングのうちの２以上の
    サブストリングの間の対同一性を最大化するために２以上の前記初期ストリング
    を整列する工程、および１つのサブストリングの末端に対して整列された対のメ
    ンバーである文字を選択する工程によってサブストリングを選択する、請求項１
    ４に記載のプログラム。
23. 【請求項２３】 前記解ストリングが初期ストリングと３０％より大きい同
    一性を有する場合のみに、該解ストリングが前記収集物に加えられる、請求項１
    ４に記載のプログラム。
24. 【請求項２４】 前記方法がさらに、前記キャラクターストリングの１以上
    の文字を無作為に変化させる工程を包含する、請求項１４に記載のプログラム。
25. 【請求項２５】 前記方法が、前記キャラクターストリング中の特定の予め
    選択された文字の１以上の出現を無作為に選択する工程および変化させる工程を
    さらに包含する、請求項２４に記載のプログラム。
26. 【請求項２６】 前記コードが、磁気媒体、光学媒体、光磁気媒体からなる
    群より選択される媒体に貯蔵される、請求項１４に記載のプログラム。
27. 【請求項２７】 前記コードが、コンピューターの動的記憶装置または静的
    記憶装置である、請求項１４に記載のプログラム。
28. 【請求項２８】 複数の関連ラベルを作製するためのラベル生成システムで
    あって、該ラベルシステムは、以下： 生物学的分子からの２以上の初期ストリングをコードするためのエンコーダー
    ； 該２以上のストリングからのサブストリングを識別し、かつ選択するためのア
    イソレーター； 該サブストリングを結び付けるためのコンカテネーター； ストリングの収集物として結び付けられたサブストリングを貯蔵するためのデ
    ータ構造； ストリングの該収集物の数および変動性を測定し、かつ十分なストリングがス
    トリングの該収集物に存在することを決定するためのコンパレーター；および 生のストリングファイル中にストリングの該収集物を書き込むためのコマンド
    ライター、 を備える、ラベル生成システム。
29. 【請求項２９】 前記アイソレーターが前記２以上の初期ストリングの間の
    同一性の領域を整列し、かつ決定するためのコンパレーターを備える、請求項２
    ８に記載のシステム。
30. 【請求項３０】 前記エンコーダーがキャラクターストリング中に核酸配列
    をコードするための手段を備える、請求項２８に記載のシステム。
31. 【請求項３１】 前記エンコーダーがキャラクターストリング中にアミノ酸
    配列をコードするための手段を備える、請求項２８に記載のシステム。
32. 【請求項３２】 前記コンパレーターが配列同一性を算定するための手段を
    備える、請求項２８に記載のシステム。
33. 【請求項３３】 前記サブストリングの末端が、前記同じ２つのストリング
    の間の全体的な配列同一性よりも前記初期キャラクターストリングの別の対応す
    る領域とより高い配列同一性を有する、約３〜約１００の文字のストリング領域
    において生じるように、前期アイソレーターがサブストリングを選択する、請求
    項２８に記載のシステム。
34. 【請求項３４】 前記サブストリングの末端が約４〜約８の文字の所定のモ
    チーフにおいて生じるように、前記アイソレーターがサブストリングを選択する
    、請求項２８に記載のシステム。
35. 【請求項３５】 前記結び付けが、前記２つの異なる初期ストリングの間の
    全体的な配列同一性よりも該２つの異なる初期ストリングの間でより高い配列同
    一性を有する、約３〜約１００の文字の領域において生じるように、前記アイソ
    レーターおよびコンカテネーターが２つの異なる初期ストリングからのサブスト
    リングを個々または組み合せて結び付ける、請求項２８に記載のシステム。
36. 【請求項３６】 前記アイソレーターが、前記キャラクターストリングのう
    ちの２以上のサブストリングの間の対同一性を最大化するように、２以上の前記
    初期キャラクターストリングを整列し、そして１つのサブストリングの末端に対
    して整列された対のメンバーである文字を選択する、請求項２８に記載のシステ
    ム。
37. 【請求項３７】 前記ストリングが初期ストリングと３０％より大きい同一
    性を有する場合に、前記コンパレーターが前記データ構造にストリングを加える
    、請求項２８に記載のシステム。
38. 【請求項３８】 前記キャラクターストリングの１以上の文字を無作為に変
    化させるオペレーターをさらに備える、請求項２８に記載のシステム。
39. 【請求項３９】 前記オペレーターが、前記キャラクターストリング中の特
    定の予め選択された文字の１以上の出現を無作為に選択し、かつ変化させる、請
    求項３８に記載のシステム。
40. 【請求項４０】 データ構造が、コードされた核酸配列を貯蔵するデータ構
    造である、請求項２８に記載のシステム。
41. 【請求項４１】 データ構造が、コードされたアミノ酸配列を貯蔵するデー
    タ構造である、請求項２８に記載のシステム。