生物信息学：第四章　双序列比对

? 1c ?? 1 4.1?y 'co ? 1 Hè¨￥+?àQ
 ?]B?
identity
aM ??
similarity
] ÷?
homology
?b?tàQ
?aé?? ?? 1 Hüè P¨b ?? 1
pairwise alignement
 ^·YVB?￥ ?E ? DNA?aé? é?1s
V7s ? -WKvM ???￥b ?? 1 ^? sè¨ZE-B
 ^? 1? ?  o ? ì￥ $b ?? 1?B?￥ ?E
7?t ?E ^?? ' &￥ ??7? ^1??? ￥ ? d?b ?? 1'  V[s1  ?
B ? ^?? ￥ ?M ??
7 6B ?5 ?? ￥? M ??b ?-Wí ? ^ 3tD$
? ^ ?¨￥ ?E
?μ?vuYb 4.2 ?  o_ ì? ?  o ? ì ?  o_ ì
database query
? ?  o ? ì
database search
 ^s0 3t?D?  ??]￥àQ
μ Hè$
j
μA1ü? ? ??Te? a üb ?ì ?  o_ ì
 ^· ? a2[#ò?=Q ?  o?￥? d?é?1oM?￥°sb è?
? ??aé ?  o {?1oMohuman adrenergic recptors”
|￥ / F í s8

' Vs ?  o? ? μ?|￥ / F í s8μ1￥? H"b ?  o°?μ H9? ?  o_ ì
 ??y+? Y V ? ì?c°s31￥? ^B?àQb7 ?  o ? ì ^·YV+?￥? M ??1 ? E
s? ??aé?  ?  o?D}°? 
query sequence
 μB??M ??￥ ? b è?
ó?|￥ / F í s8? 
YV ?  o ? ì
? ??aé?  ?  o? sD?}°?  μB?M ??￥? bA?
 ?  o_ ì? ?  o ? ì ^ 3t?D ? ^ ????]￥àQ
 ? ì ?13 %￥ù5a ??¨￥ZE?¤?￥2T (?M]b ?ó3? d?￥ ?  o_ ì ^? ???aé? s￥B?×1F??s
?B ???í[- {b?7
 3t?D?¨ù??
á ìüè ? "￥ù5 ^Xü?¤B?? ?? ?
B??? ?? Jr¤?￥?aé? ?
7 í? d?bN H
 ?  o ? ìü? ???? éB?sù?￥μrZEb'c|×?o ? 1￥'à Q?è¨ ?E
+Y ^}°? ?"S
subject
? -W￥M ??1"
SBt? ￥ sb 1  MYB????￥? ?B?X?yEB-W￥é?1"
?? ? ì ^? μ ]÷?
Yè31YV? 1
s ? ì-W? ?a??￥Kv?￥
V7? óM ???b?T ?￥M ?????
5?4?? ? ì ^? μ]÷?
"d P¨T÷?s
Phylogeny Analysis
? ?sZE
μ L2TF[￡ LbYV y?aé-WEB1"￥s
 V[V}N￥yF??sBtL ì
V7?y ?aéEB￥???
completeness
é???b è?
L??yEB￥ 10??? ??X?
7|?os? 7?
* 1?μ V??μ 3???|￥yF?μ??Cb? ts2T? V¨?0 ?D?s0 3tDù?
¨ ?3 dt s8?0t￥+ yQ?
 D5?t s8￥? |yF?? àμ?¤b ? V[1s0 3tDE[ ?￥?  ? 1 e X H|￥?y￥ s84 V??b 1 ?÷μr1s ?  o ? ì2T
μA1? 1￥'e ?? ?  o ? ì ￥è¨ ?E?μB?1?W%￥o b 4.3 3V?ˉ ? ???aé?  V[ A? ^?3V?ê￥3F?￥bB?3V￥ˉ? l1 ? ?c￥?]3￥ ?"b è???3V￥ˉ ^ 26
DNA? ￥3Vˉ  ^ 4bL?? ?cμ???￥a N
è?Vr? S& EST

5ˉ1 5b?a é? ? 20?? ??F?
ˉ1 20b?????
5¨ XV Ubμ H¨ B V U??????? ?
?¨?3?V U
5? Asx
¨ ZV U!???!? ?
? ¨?3?V U
5? Glxbμt? 1???t+ y?é??) ?b'c?|?  #?t+ y?
o) ?? 20??Y? ?F?￥?aé? b 4.4 ?E???  7 So ? 1￥'e ?-
μA1sb ?E???-W￥uYb ?ì ?E
 ^·?vB?￥Z T í ?9 ?V?) ??ù5￥B" ??
7??5 ^ ?E￥ 8 L C
9ü ^¨?9 ??yI￥ LC? ?E￥BF· 7"?bB? ?E V??μ ? LC￥ZEb?T ?E￥ í ??l ü?
* 1?t?]￥ LCZE
'?]￥???ó ]"￥2Tb?7
? ?E V?μ?]￥ ?3
 8 LC H
 V??μB?￥uYb 4.5 ?? 1e è n5
á ì¨B?e?￥ è0 a ü? 1￥'e ?bm 6.1 ? U ^ ??aé? ? é?1￥B?ZE
' ±X ^| ??  /? 
? /?￥?M]
5 ¨ ?LV Ub V[YV?? bê
gap
 P / ??  μKz￥?￥
' ?? -W ¨ ??￥M]?Kb ?? bê- ?  1
}°? 
 AGGVLIIQVE |||||| ?  2
"S? 
 AGGVLIQVG ?? bêa ?  1
}°? 
 AGGVLIIQVE |||||| ||| ?  2
"S? 
 AGGVLI-QVG m 6.1 ?¨?? bê￥ZE¤KD? ?￥ m? ?LV UM]?-W￥?￥
?? bê-μ 6?M]?
?? bêa μ 9?M]? /B?
5 V[9 ?M]?? ?
i¨s ?ó? ·Sb?m 6.1??ü1[- ￥¤s1 6
71a￥¤s1 9b A?
V?? è0? V[ A
?￥￥M]? ?
 ?? -WM ??1 ￥¤süúb??
?o ^B?¨ ? a ü1e ?￥e? è0
? ?
oμ 10 ? ??
7v ??aé? ￥é1 200? 500??
 .à÷ébQ
? ?? ￥ é+?M?
7 L=f ?/}°? ?"S? ￥éaaμY?vbN?
? ?? ￥v?s?M]
 àμ ? Vê4￥?￥Z Tb 6BZ ?
? 12T9 V[? ?? bê￥ ?"?d?￥?￥ ?" ? b? N7?  ? ?￥àQ
' V[¨  ? ?￥Z TV U ?? -W￥M ??  ?b?  1 ?¨￥  ? ? V???B?
]B ?E￥?] LC ?¨￥  ? ? V??μ ??]b 4.60?  1 éB? a ü? 1￥'e ?
/ ?á ì¨B1?¤í L=￥? bL??  Aμ 400??
?  Bμ 650??b?T?  AD?  B￥B?sM]
5 V[a 1 A ^ B￥0? bN H
o1 a??ê?? bê
ü V[ P?  A??  B???￥b L??  A ?μ ?? sYD?  B ?￥ ?? M]bYV? 1
 V[s ?tM]?
i?  A??? bê
 P?  AD?  BμKv￥?￥
?m 6.2
b
 ? UbN H
 V[s?  AD?  B-W μKz?￥￥0? b ?¨e?￥vé ?E
 V[°¤ LC  ?1
y1 ?? -W￥M ?? 1? üAb 4.7]B??M ??  ?? 1 L èo ^e1 a ü ??s ?? -W??M]￥? b L=?T ? V[ ?¨9 ??? LC  ?? 1￥' ?Eb?7
? 1??31 I n0?  -W￥?￥
7O31??? é?1?b9ü ^ a
A? I n ?? ? ?μ?￥? ￥b?üi?"
? V? P ?μ????ì?￥b??f ?/
1V???? bê￥ V?M¤ EsˉbKe?￥÷E PYV?FK?1?? bê￥÷E¤M]?￥Kv? ￥ ?bá ì??
 bê￥??
i?" ?? -W?￥??÷"b?T?? bê? FK?
 ?¤12T' Ps′?ú
9?C 3tDG byN
A?μB??
 bê ￥??F[K?bè¨￥ZEü ^ bê@s
' ???B bêü9s′?@?B?s′
 'F Bμs′
 ? S bê@s?ü % bê@sb ?ì S bê
 ^·? 1 H
 B?? ???B? bê
 P ?? -Wμ÷z￥?￥
?ìü % bê
 ^·??B? +? bêa
????/B? ??￥ bê
 P ?? -Wμ÷z￥?￥bü % bê@s ′ V[D S bê@s′M]
9 V[1 S bê@s′lbyN
? 1K?2T￥s ?′ ^ ?? -W?￥?￥9s′D bê@s￥9?b  ?? 1V??
o I n ?￥]B?
' ?? -W??M]￥?￥? ?"b V[ü??o I n?]B?￥ ? ?31B?s ?′1 1? 0￥s ? ?
nV 6.1

'M]?￥s ?′1 1
?]?￥s ?′1 0b?? ?Yè?1  ?
y 1 ?v ??í￥′1 0bA?
???B￥M ??s ? ? μ?v K?b?és ? ?￥V???
s*t.￥ μ 3tDil￥KD?￥
4ú ?  o ? ì￥ 2 ù
 7??à????.1
 ^? 1 ?E￥??b M ??s ? ?ü ^13 %  ?ù57á 3￥bM ??s ? ?￥y
 ^?ù  ? é?V??43?￥?9D q
i¨?]￥s ?′V??]?-WM ???b?ê 4M ??s ? ?
 V[4ú? 1￥ ù?
+Y ^ ?? -W??M]￥? ?1 ? ￥f ?/bA? a ü
M ??s ? ?μ%μ￥. 2
y1 ? ì ? μB?M ??￥?]??í?M ??s′ H￥] H
9?é 1V?￥. 2b?üi?" ?" ±D?|￥9<
 ??￥￥ V??9?9vb' ??! '?) ?μ1M ??s ? ?￥ ù5
7o ?è¨￥M ??s ? ?Te?o 
'lM ?  ???? 9D ?b 4.7.1lM ?  ? lM ?  ?
Mutation Data Matrix
e? MD
Dayhoff ?
1978
 ^??? V¤ slM￥àQ
' Point Accepted Mutation
e? PAMb1? PAM ￥é?  ?V U 100? ??? 3B? V[¤ s￥?lM￥à qb??B?÷vé?  ?W?￥lMà q  ?
 V[YVe S ?é?B?￥ ?D) ?¤b è?
 PAM250 M ??s ? ?M??  ?? -W μ 20%￥??￥b ? 1?
Yè? P¨?Q?B?? ?? 3?M￥à qD ?? ? ? C￥à q￥1′￥ ?b?t1′ V[¨M1+ q
relatedness odds
 ?V Ub?  1V??
 ?? Vh?á???é?1
 ?¤+ q′￥eü ^??1￥s′b  L= P¨ H
Yè|+ q′￥ ?[e? ?byN
è¨￥lM ?  ? PAM250 L =  ^+ q′￥ ? ?
V 6.2
b ??′v? 0￥í í ??￥ ??-W? 3lM ￥ V???v
′l? 0￥í í ??￥ ??-W? 3lM￥ V???lb V 6.2 lM ? M ??s ? ? PAM250 C 12 S 0 2 T -2 1 3 P -3 1 0 6 A -2 1 1 1 2 G -3 1 0 -1 1 5 N -4 1 0 -1 0 0 2 D -5 0 0 -1 0 1 2 4 E -5 0 0 -1 0 0 1 3 4 Q -5 -1 -1 0 0 -1 1 2 2 4 H -3 -1 -1 0 -1 -2 2 1 1 3 6 R -4 0 -1 0 -2 -3 0 -1 -1 1 2 6 K -5 0 0 -1 -1 -2 1 0 0 1 0 3 5 M -5 -2 -1 -2 -1 -3 -2 -3 -2 -1 -2 0 0 6 I -2 -1 0 -2 -1 -3 -2 -2 -2 -2 -2 -2 -2 2 5 L -6 -3 -2 -3 -2 -4 -3 -4 -3 -2 -2 -3 -3 4 2 6 V -2 -1 0 -1 0 -1 -2 -2 -2 -2 -2 -2 -2 2 4 2 4 F -4 -3 -3 -5 -4 -5 -2 -6 -5 -5 -2 -4 -5 0 1 2 -1 9 Y 0 -3 -3 -5 -3 -7 -2 -4 -4 -4 0 -4 -4 -2 -1 -1 -2 7 10 W -8 -2 -5 -6 -6 -7 -4 -7 -7 -5 -3 2 -3 -4 -5 -2 -6 0 0 17 C S T P A G N D E Q H R K M I L V F Y W * V?ü ???éM ?￥? ??F? B
?′V Ué? ￥ o9}
 ′v
 o?vb
? s￥4? ^1??*t?μ 20%M ??￥? -W ^? μ]÷1"b PAM250 lM ?  ?yN?1?? sèq￥? 8 ?
y1 ? 20%￥ ￡ü Q? ? ? -W￥M ??b? ? a
 P¨D1? ￥ L=é?  ?÷¤í￥M ?? ?÷1μr
 ? L= P¨??íE LC
y1?i?"31 Y5?? ?? -W￥é?  ?
7?á 5?1?￥pbyN
 L=é?? 1 H
??ê4ò??]￥M ??s ? ?é? Q1
i12Té?s1?
??¤?1? ?X￥2Tb 4.7.2 BLOSUM ? lM ?  ?￥á 3?M ???ú
Yè1 85%[ 
￥? 1
*té?  ? ?ù￥ ?
? PAM250
 ^V S??w ? ?7? ^°¤9 ?¤?￥
? q s? B?K?b7? s￥1o ^_?é?  ??ù￥? -W ^? μ]÷?
yNlM ?  ? L= P¨ Hi"B?￥ K?b 1  X?  ?@h
 Henikoff?1
Henikoff? Henikoff
 1992
V?aé v ?  o BLOCKS?sBF9D ?
¨?3 %? ￥ù  ?M1by ?V??
YV ! ?KlM]? ??s1|? ? ??B
[E ???]B??$×ˉ9 ?7? ?￥??.￥êμb ?B? ?
9 ? ???ê?￥ü ( D
 P¤??? V[ μr1$ AT1?B? bYV !??]￥?s1
á 3 ?] ?b?N
 è?ú?? ? 80%M]￥? F?￥1 V¨?á 3 BLOSUM80 ?
BlOcks SUbstitution Matrix ?{ 1 blossom

*tμ 62%[ M]￥1¨?á 3 BLOSUM62 ?
GN ?wb 4.7.3? 1￥d9_ ? 1 L=  ^? +?￥ ?D?s ?? -W￥Kv?￥? ?b7?  1￥ ?D?B?¨ ? í ? ?? ? ?B?03?1-W?￥￥f ?bYV?Mt? ? V[¤??]￥12T
 è? bê@s′vlbN?
? éμs?3Vˉ9 ?12Tá 3?Yb? ?1??? ?
?h  bê ?"
¤??z￥2T
7b z bê @s￥K?
 ? ?  V[?i ?? é?17¤??2TbyN
? 1￥2T i??T1 ?-WB?i]÷1"￥G b è¨? 1??YèóBtd9′
¨ ?V U2T￥ V?b BLAST??? P¨ ￥d9′μà q p?ù?′ Ebp′V U12T¤?￥s ?′￥ V?bB? a ?
p ′ ¤í? ,
512T￥ V?v
MQ
 p′v
512T ?1 ??￥￥ V? ?vbù?′ E í ?￥ ^ ? ìB+? ?  o H
 ?C￥?￥?  ?"b è?
 E′ 1 1 V[3 d1?- ? ì?
? ?á 3￥M]s′￥?￥￥ V??1 1b7 E′1 05V ü ? ì2T?v V? ^ ?á 3￥b 4.8??m ??m
dotplot
 ^¨m UZEé? ?? 1￥K'ZEbL?? ??  A? B
 ? ì￥é?B?M]
?KzMμ?vbü?  A￥?? 
Xà? 
?  B￥? ? 
Yà? 
iyB? ?b? ? ?μí í￥ S′ (1 0b ?? ?í í XiYj
?íB?M ??′
V U? ?í í?￥ ??-W￥M ???
? i￥′ 1 1??  A￥é
j ￥′1 1???  B￥éb?To I n]B?7? I nM ??
 5 V[e?1|?  A??  BM]? ??￥ ?í í￥′? 1
?]? ??￥ ?í í￥′? 0b ?? ? ^?é
  ? ???^¨ V j?￥m?Z TV U
 è?¨?3?V U′ 1 1￥í í
?V 6.3?￥3? Xb?? ?é H
5 V[ P¨ a?￥m???
m 6.6
b ?? ? ^?é
  ? ???^¨ V j?￥m?Z TV U
 è?¨?3?V U′1 1￥í í
?V 6.3?￥3? Xb?? ?é H
5 V[ P¨ a?￥m???
m 6.6
b 
M T F R D L L S V S F E G P R P D S S A G G S S A G G .














5














'














3














%














-















-















4














7














4














'














&














(









 




 1









 




3














1









 




%














4














4














"














(









 




 (









 




 V 6.3? 1￥??mZ T ?Bê? ??￥ ??M]
5?ê?¨o* p|V Ub ??m￥K'+? ^μBt?.{F?￥ ??? μ?|+?￥??Lb ?? ?L? ??￥?F?
 ?}V H? ? μM ??￥u×b1b#n
V 6.3?¨ X V Ub??m1V. 2??4|?|4 B?m?V UEb- ^? ?  o ? ì￥ 2T￥3 dZ ?b ??m? H??M]￥? $V U?BH ??￥?L
?m 6.6(a) ? Ub1 ? Bfm?V U ??é? ￥1?2T
A?4ú??m￥sO qbyN
V 6.3?￥ X$9D? ?
 ??￥? ?¤B?Lb??m￥??N7 ?b H???M]? μB?M ??￥? ??m V U1BtW￥?Lb ?? M ?￥u×V U*t??￥￥u×
?m 6.6(b) ? Ub*tM ?????￥?  ??￥ ??m μ?v￥. 2b7B?é￥M ?? ? 5??m [?F￥a?￥?L Cb ? ìü????L
  ?5Q? ?? bê￥ b [ 
á ì) ? ?? ?¨?í ? ?y??mb÷Fˉ￥??m V??]￥u s?57y
?tus?5?? ?]?-WM ???￥s′b è?
 V[? ?] ?-Wé?a2a ???é?Z ?￥M ?? ??? ? ì-W￥M ??s ?′b?? f ?/
????m?o ^e?￥  ?
*tê ???L￥?9 V? μM?×1￥ T¨
 ?[V r?.{üM¤ Es×1 bè¨￥ZE ^??á?3 g ?ET1üáf ?4 ú??m￥?.1b 4.9 ?M ????8M ?? V  ?￥o ? V[ A
? 1 ^B?e?￥ ?D?
?￥? ? V[F[??b ?]￥? ?Q?￥ 3tD?é?]b è?
 V[? s0W￥2a???é??Z ?￥ M1? ?é?ybA?·
1￥2T ^ àμ???p-s￥
uY ^??? ? Q?￥ 3tD?é￥?]b 98 ? a
1? V[s1  ?
B ? ^ I3 ?? -W￥?8M ??
?? ? 1
6B ?5"?? ?￥t+ y?
1??t? -W￥M ??
' ??1b us?  ?M ???? ??]￥1ZE
???ê41ZE ^ Es×1￥b??· 
 L=?¨?
¨?81ZEmsoμ ?M ??￥ ?? -W￥1"
A? ^n ?￥
7¨ ?1¤?￥2T9?? a ü? ?? ￥??2|?Z TB?M ]b "-è¨￥ BLAST? FastA? ?  o ? ì?? (?¨ ?M ??1￥ZE
 μ? y￥? ?
?¨ta? ?E VéB?4ú ?b ?M ?? ? ì?1¨?s? ? ￥??ê?
? ?￥b?ê??b ? ìYèoμB?+??
 μ?ú￥ o?
iO ? s? ? ??s￥???lM￥?YbV??il  a
 ?M ?? ? ì1?8M ?? 1÷F 2 ù
9÷ μ 3tDilb31·￥ ^
?i?? a ü*t μB?M ??￥ ? ? B? μM]￥??2b 4.10 ?81 ?E   ?'àQμ ? 3a
á ì 7 S) ??81￥ Needleman ? Wunsch ?E
Needleman ? Wunsch
1970
bV'é ?
?B ?E?Xü<1 P¨￥??mZE ? ?b ?81ZE?
 H?aé?  μK?￥??l1KD?￥
? ?é?A1￥ ??? >b1 e?íK?￥ bê??
á ì??@s
penalty
￥àQb D??m ? ?
?81?B?=? ?
iYV? ?EsKD?￥ ^?b ? ￥K'? T ^
| ? ??￥? ??￥?í￥′?1 1
??￥￥′?1 0b?a  ??￥ ???íé? ??p?
'ü??r?ê?￥ ?μ?í?￥Kv′D?ê?￥ ′MFb??-ê?1? i ?a? j 
* 1?r? ?￥?í1

a
? i+1 ??￥? j ??í-a￥ ?μ?í

b
? j+1 ?￥? i??í-a￥ ?μ?íb ?￥ ?μ?í ?×ˉ?B?T
°???2 ?1?b?"
 V[yBHKv?￥ ^?
 ?? N   μKv′￥?íì 7 S
?v|Kv′￥e5B°? C 
'V? ￥ S 7 S?Ka B??1?b???L ￥?íìV U31N?? bêb ? bê??￥f ?/
 V[!N ?ùpKv1bL?? ? bê??
5o?sBHs′??￥ ^?b / ?á ìYV H? oADLAVFALCDRYFQ” ?o ADLGRTQNCDRYYQ”￥1W %) ??B ?Eb?  ?E
 n5yB?=? ?
¨ ?V U ?? ￥?￥ ?b?B ?? 
￡üZ_
' Xà
?=?? 
<°Z_
' Yà
V 6.4
b
A
D
L
G A V F A L C D R Y F Q A
1
0
0
0 1 0 0 1 0 0 0 0 0 0 0 D
0
1
0
0 0 0 0 0 0 0 1 0 0 0 0 L
0
0
1
0 0 0 0 0 1 0 0 0 0 0 0 G
0
0
0
1 0 0 0 0 0 0 0 0 0 0 0 R
0
0
0
0 0 0 0 0 0 0 0 1 0 0 0 T
0
0
0
0 0 0 0 0 0 0 0 0 0 0 0 Q
0
0
0
0 0 0 0 0 0 0 0 0 0 0 1 N
0
0
0
0 0 0 0 0 0 0 0 0 0 0 0 C
0
0
0
0 0 0 0 0 0 1 0 0 0 0 0 D
0
1
0
0 0 0 0 0 0 0 1 0 0 0 0 R
0
0
0
0 0 0 0 0 0 0 0 1 0 0 0 Y
0
0
0
0 0 0 0 0 0 0 0 0 1 0 0 Y
0
0
0
0 0 0 0 0 0 0 0 0 1 0 0 Q
0
0
0
0 0 0 0 0 0 0 0 0 0 0 1 V 6.4 Needleman? Wunsch ?E S ? ¤/ ? 7 S ??í ??p?bN)
V ??KaB??í 7 Sb 8?T H
 VKaB?aKaB  7 S
5? 
a??
??é?b' è?KaB 1!??? Q
 7 YàZ_￥? μ ? Q
?vM]?￥￥s′1 l￥e5
? ￥ ??í￥s′1 1
  ? (1 0b /B?d9? ?? 2 
V? ￥KaB? 7 Sb? ??í?￥??]
X à Z_1 F
7 YàZ_1 Q
yN
??í￥s′1 0bV? a 
/B??í?￥? 1 F? Y
9 ^Bd?￥?
' &￥s′1 0b?B?í￥98s′1 1by1?  ??p?e5
?r???í￥·B￥?í￥′1 1bV??ía 
?B ? ?? í￥s′ (1 1
? ^y1? ? FD YàZ_? ￥? (??￥
?í' &￥s′ ( 1 0
7O Vr? ? ì￥?í?Kv′
Q-Q ?í4
1 1b
A
D
L
G A V F A L C D R Y F Q A
1
0
0
0 1 0 0 1 0 0 0 0 0 0 0 D
0
1
0
0 0 0 0 0 0 0 1 0 0 0 0 L
0
0
1
0 0 0 0 0 1 4 3 2 1 1 0 G
0
0
0
1 0 0 0 0 5 4 3 2 1 1 0 R
0
0
0
0 0 0 0 0 5 4 3 3 1 1 0 T
0
0
0
0 0 0 0 0 5 4 3 2 1 1 0 Q
0
0
0
0 0 0 0 0 5 4 3 2 1 1 1 N
0
0
0
0 0 0 0 0 5 4 3 2 1 1 0 C
0
0
0
0 0 0 0 0 4 5 3 2 1 1 0 D
0
1
0
0 0 0 0 0 3 3 4 2 1 1 0 R
0
0
0
0 0 0 0 0 2 2 2 3 1 1 0 Y
0
0
0
0 0 0 0 0 2 2 2 2 2 1 0 Y
0
0
0
0 0 0 0 0 1 1 1 1 2 1 0 Q
0
0
0
0 0 0 0 0 0 0 0 0 0 0 1 V 6.5 Needleman? Wunsch ?E?W ? ¤/ ?d9? ?? 3 b? KaB?1?]? Y? Q
s′1 0ba M?B ??í
?r? ??=?
N H1B?M]?￥ Y-Y
' &￥s′1 1bF ??r? ?í￥Kv′
Q-Q ê?4

 ?[??í￥′1 2b?V 6.5 ? U
V?S ??í? ?r???í￥ ?μ?í
b ?"
 ?E? ￥_ ? '?
i|0 ^??Kv′F??-?í?bCá ì ? A ? 7 
 I3*? üA￥ L-Lê?
' &′1 1
F  H0 ^??￥Kv′ 5
?"
 ??ê?￥′ü ^ 6
nV 6.6
bGQ ?w
°? ?? ?μ?í￥s′??9 ??8
V 6.6
b
A
D
L
G A V F A L C D R Y F Q A
9
7
6
6 7 6 6 7 5 4 3 2 1 1 0 D
7
8
6
6 6 6 6 6 5 4 4 2 1 1 0 L
6
6
7
5 5 5 5 5 6 4 3 2 1 1 0 G
5
5
5
6 5 5 5 5 5 4 3 2 1 1 0 R
5
5
5
5 5 5 5 5 5 4 3 3 1 1 0 T
5
5
5
5 5 5 5 5 5 4 3 2 1 1 0 Q
5
5
5
5 5 5 5 5 5 4 3 2 1 1 1 N
5
5
5
5 5 5 5 5 5 4 3 2 1 1 0 C
4
4
4
4 4 4 4 4 4 5 3 2 1 1 0 D
3
4
3
3 3 3 3 3 3 3 4 2 1 1 0 R
2
2
2
2 2 2 2 2 2 2 2 3 1 1 0 Y
2
2
2
2 2 2 2 2 2 2 2 2 2 1 0 Y
1
1
1
1 1 1 1 1 1 1 1 1 2 1 0 Q
0
0
0
0 0 0 0 0 0 0 0 0 0 0 1 V 4.6 Needleman? Wunsch ?EK? ? ?? ?μ ??í￥s′9 ?a
¤/ ?ü ^VKús′?í 7 SsKvs′ ^ ?
9ü ^sKD?￥b?   ?p?V?￥+?
Kvs′?íB? ^? ￥ N
 9ü ^ ?￥P ?bV?B S?íí ò
s μKvs′￥ ^?
'KD ^?b ?ì í ò
ü ^? ?E2 ? H￥?í 7 S
Q__-?Bs?r??B?í ?üV￥ ?μ?íb ' è?
KD ^??WμB?W?
 V[YV YàZ_? ?￥ N? C-W??B? b ê ? LCbK?￥12T?m 6.7 ? Ub ADLGAVFALCDRYFQ |||| |||| | ADLGRTQN-CDRYYQ m 4.7 Needleman? Wunsch ?E U è￥12T V[ A
¨ 1? 0V U?￥?d?￥￥ ks ? ?
  ? ??p?¤?￥Kv ?ís′
'' è? ? S?í￥Kv?￥′ 9
 L= ü ^KD?￥ ^??M]?￥? ￥ ?"b V  ? ?EV?
 V[ A Needleman? Wunsch ?E I n  ?? ? ?μ?￥ DbKD ^?￥í òB?V N 7 S
7 ???í￥s′9 ?5 ^V C 7 SbyN
 ??ZE??8?? 1
2TB? ^ ?? ￥?81b 4.11 ?1 ?E Needleman-Wunsch ?E a¨??8 ￡ü M ????ú￥ ?? b?T ??  ￥T?1"?ù
 ? ì?8  ??? μM ??
?Bt?l￥u× ? V?i ? M ??b1981 M
Smith ? Waterman 4 B?¨ ?ùsi1??t μ ?M ??u× ￥ZE
'á ì ? ??￥ Smith-Waterman ?EbD Needleman-Wunsch ?E ? ?
 ?9 ^B ?? ?￥ZE
7O9]" ^¨í òEy ? ? bê??￥1bM ?
 Smith-Waterman ?EB° ^?  ?1M1 ?E￥$
? ? ?E? ^?B ?E ￥$  7???é￥b ?9üèT11??]1ZE￥SbSmith ? Waterman  M Y ?M ?? H
? L μ?ú￥ 2 ù
? P¨ H1?i
 ?o ^ùs? ?Btl￥
 μ ?M ??￥?
7? ^? ￥?8M ??b *
x A
D
L
G
A V F A L C D R Y F Q
x
0 0
0
0
0
0 0 0 0 0 0 0 0 0 0 0
A
0




D
0




L
0




G
0




R
0




T
0




Q
0




N
0




C
0




D
0




R
0




Y
0




Y
0




Q
0




V 4.7 Smith-Waterman ?E￥ S ? Smith-Waterman ?EB?×1+? ^ ?? ???í ( V[ ^12T? ? ￥? ?
?? ￥M ??????í?￥s ?′V Ub ? ?E￥ 8V??/b n5
 ?￥K  ?B??KPHB ￥- ???B?H ???H? 
m?¨3?ox pV U
á ìü ??1? 0??? 0 b?H???H?  ￥ ?μ?í￥s′ ( 1 0.0
V 6.7
b V[ü?t?í ?31é1 0￥? ￥ S
 ? ì￥M ??s ?′1?1 0bà?1 I 1¨l ?7? ^¨? ?
'é  àμuYb ¤/ ?
ü ^9 ? ?? ???í￥s ?′bDNeedleman-Wunsch ?E?]
? ?E 9 ? ??ís′ H
VPa·aV ?/
i
?LVP ??·/?b'¨??f ?sY9 ???H ^??r??í￥s ?′is?￥Kv′
L? ?′l? 0
5¨ 0 9}b???f ?sY9 ?

a
?-?í?LZ_-Bì￥ ?′DM ?? ?′￥?
? ￥ H′1 1.0
??￥ H′1-0.333

b
?-?- ?￥ò ?′DM?￥ bê@s′-?￥ Kv′
?¨p bê@s′￥f ?1W k =1.0+0.333k
 kV U ??￥?k ? bêb
c
?-  - ?￥ò ?′DM?￥ bê@s′-?￥Kv′b?TCμ′ü¨ 0}9
V U??-ê ? àμ??é?M ??1￥ V?
V 6.8
b *
x
A
D
L
G
A
V
F
A
L
C
D
R
Y
F
Q
x
0.0
0.0
0.0 0.0
0.0
0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
0.0
0.0
0.0 A
0.0
1.0
0.0 0.0
0.0
1.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0
0.0
0.0
0.0 D
0.0
0.0
2.0 0.0
0.0
0.0 0.7 0.0 0.0 0.7 0.0 1.0 0.0
0.0
0.0
0.0 L
0.0
0.0
0.0 3.0
0.0
0.0 0.0 0.3 0.0 1.0 0.3 0.0 0.7
0.0
0.0
0.0 G
0.0
0.0
0.0 0.0
4.0
0.0 0.0 0.0 0.0 0.0 0.7 0.0 0.0
0.3
0.0
0.0 R
0.0
0.0
0.0 0.0
0.0
3.7 0.0 0.0 0.0 0.0 0.0 0.3 1.0
0.0
0.0
0.0 T
0.0
0.0
0.0 0.0
0.0
0.0 3.3 0.0 0.0 0.0 0.0 0.0 0.0
0.7
0.0
0.0 Q
0.0
0.0
0.0 0.0
0.0
0.0 0.0 3.0 0.0 0.0 0.0 0.0 0.0
0.0
0.3
1.0 N
0.0
0.0
0.0 0.0
0.0
0.0 0.0 0.0 2.7 0.0 0.0 0.0 0.0
0.0
0.0
0.0 C
0.0
0.0
0.0 0.0
0.0
0.0 0.0 0.0 0.0 2.3 1.0 0.0 0.0
0.0
0.0
0.0 D
0.0
0.0
1.0 0.0
0.0
0.0 0.0 0.0 0.0 0.0 2.0 2.0 0.0
0.0
0.0
0.0 R
0.0
0.0
0.0 0.7
0.0
0.0 0.0 0.0 0.0 0.0 0.0 1.7 3.0
0.0
0.0
0.0 Y
0.0
0.0
0.0 0.0
0.3
0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.3
4.0
0.0
0.0 Y
0.0
0.0
0.0 0.0
0.0
0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
2.3
3.7
0.0 Q
0.0
0.0
0.0 0.0
0.0
0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
0.0
2.0
4.7 V 4.8 Smith-Waterman ?E? ? B? ?? ?μ?í￥s′9 ??8
ü V[s μKús′￥?í
9ü ^}V ?? Wús?￥￥??b?r???í￥ ? ?í í V[YVí òZE??
V 6.9
b ?aü? í ò￥ ^?p¤B?? ￥1b?T31
? V[s  ?í òS?[?￥  ? μ?ús′￥ ??í
é?í ò
's? μ?ús′￥M ??? b * x A D L G A VFALCDRY F Q x 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 A 0.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 D 0.0 0.0 2.0 0.7 0.3 0.0 0.7 0.0 0.0 0.7 0.0 1.0 0.0 0.0 0.0 0.0 L 0.0 0.0 0.7 3.0 1.7 1.3 1.0 0.7 0.3 1.0 0.3 0.0 0.7 0.0 0.0 0.0 G 0.0 0.0 0.3 1.7 4.0 2.7 2.3 2.0 1.7 1.3 1.0 0.7 0.3 0.3 0.0 0.0 R 0.0 0.0 0.0 1.3 2.7 3.7 2.3 2.0 1.7 1.3 1.0 0.7 1.0 0.0 0.0 0.0 T 0.0 0.0 0.0 1.0 2.3 2.3 3.3 2.0 1.7 1.3 1.0 0.7 0.3 0.7 0.0 0.0 Q 0.0 0.0 0.0 0.7 2.0 2.0 2.0 3.0 1.7 1.3 1.0 0.7 0.3 0.0 0.3 1.0 N 0.0 0.0 0.0 0.3 1.7 1.7 1.7 1.7 2.7 1.3 1.0 0.7 0.3 0.0 0.0 0.0 C 0.0 0.0 0.0 0.0 1.3 1.3 1.3 1.3 1.3 2.3 1.0 0.7 0.3 0.0 0.0 0.0 D 0.0 0.0 1.0 0.0 1.0 1.0 1.0 1.0 1.0 1.0 2.0 2.0 0.7 0.3 0.0 0.0 R 0.0 0.0 0.0 0.7 0.7 0.7 0.7 0.7 0.7 0.7 0.7 1.7 3.0 1.7 1.3 1.0 Y 0.0 0.0 0.0 0.0 0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.3 1.7 4.0 2.7 2.3 Y 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.3 2.7 3.7 2.3 Q 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 2.3 2.3 4.7 V 4.9 Smith-Waterman ?E¤?￥K? ? N) bê@s S bê| -1.0
a? bê| -0.3
V  ?￥o  V[ A
Smith-Waterman ?E?￥s ? ??￥Kús′ V?? N 
 ?V UB? μKúM ??￥? ? ￥??
7? ? ??s￥M ????1 ? ?bV?B ?E￥' & V[ A
 ? ^B? ?M ??17? ^?8M ??1￥ZEb 4.12 ? ??? ?E [ á ìo ￥ ?E ??? ??? ?E￥Sb? ???￥' ± ^ ^|ˉù5s 3?D-M ?￥0ù5
YVp3ò?0ù5 ?¤???ù5￥3 %Z?b??  ? ? ?
 ?μs???v￥ H? 
12Taa? ^B?
7 ^ V?μ+?b ?¨? ??? ZEp3?Bù5
31?¨í ò
backtracking
/ ?
i?  bê@s?? ?1?r? ús1￥?] ^?b? ???￥??
 ^1|ò?KD0 ^? ?¤ ?
K?? μK a2T￥ ^?
7¤?12Tb 4.13? ?? 1￥ ?  o ? ì B?? D?? ?  o? ?μ? 1￥V? V[ AT ?? 1￥ ?Zb? ^
1 y ? LC ?  o￥ ? ìid^ Yb ?" ?  o?￥? ?v
| ì ?m ì4ú ? ìr q￥ ZEbí ? ^ Needleman-Wunsch￥ ?E
? ^ Smith-Waterman ?E
? ? ?v￥?  ? a
? HW  V¤ sb?v?￥ ?  o ? ì
 ? ì?dè{ H
μ H .àíE L Cb Smith-Waterman ?EXüBt¨9 ?"d  LC
 è? μv?i? ?? ?￥ ? ?￥ MPSrch??b? ^?t"d/NM??L
iO ?"9 ??q￥á ??Z?÷?7$'bA?
? ?íP ^ ?  o ? ì??31 I n￥B?ù5bü^  ?  ?E ?4?￥
 ?  o ? ì??￥? ?D}°? é# ?  o?  áMM1b FastA ? BLAST ?? ^"-Kè¨￥? ?M ??￥ ?  o ? ì??
 ? ì??°s ???￥￥l? ?
i| ? ìü %ii¤??é￥M ???￥b ? ì￥a ]? V[ ?Y￥9 ?"d ?
7?AG ?9 ??q"d73 %? ?ù5b 4.13.1 FastA FastA ?E ^? Lipman? Pearson? 1985M?V￥
Lipman ? Pearson
 1985
bFastA ￥' ± ^ ^ MYD}°? M?￥￥?￥? ?
?1 k-tupleb?aé?  ?  o ? ì H
? ￥éB? ^ 1-2 ??é
DNA ?  ?  o ? ì H
Yè?¨ v?￥ ′
K1 6?abYV1? ?? ?￥? #Mê?
 V[?B?? ??? ?￥?LZ_ ￥Bt?￥? b FastA???¨vé
heuristic approach
 ?E|ê? ]B?L Mo¤í￥? ?¤ ?b9ü ^ a
YV??￥￥?|?t?￥??  ?¤ ?
[L¤??é￥M ??? b?üi?"
 FastA {2T? ?C??￥ ?b??/ ?|1o ￥ BLAST ???￥?? ? ?b?T?￥u×?
FastA ? ¨? ??? ?E?t?￥u×W?? bêb ? FastA ? ìá 3￥?? {2T?m 6.8 ? Ub {2T￥?B? ????? '|
[#????V￥?b¤/ ?  ?4?￥? 
?' è?￥| /F?α " s8
 ?  o???'|
N)1 SWISS-PROT o? 35?b?a ^ ?¨? ??? HW
' è 1 12.42 eb ???tB??￥ ^ ?  o ? ì2Tb n5  ? ì¤?￥"S? e? a ü
 ? " V?¨??lb1? 8é?
? úo  10 ?"S? 
 L=? H
 V[ ÷￥ ? 
 è?- 50 ?b ? ￥"S? ￥? ?
?  ? ?  o?￥ ê
?? ú ￥ SW V U SWISS-PROT
"S? ￥S M ?a? |?? ??s?b ?|?S ü ?￥?s￥? ?b?¤" ^???9 ?¤?￥ S??a?a￥s ?′bKaB  ^ù? ′' E ′
Wn 6.7.3 ?

¨ ??12T￥??b¤í? 0 ￥ E ′V ü ? ￥? ￥?v V? ^? ?y í/?￥b?? è0?
- 10?? ￥ E′???
9ü ^ a ? ì￥??dèúb  ? ì2Tóà1?a
 {2T?W% }°? D"S? W￥W%￥1 2T
 ?"9 V[?¨?ê4b1h  {é?
μ H?BQ? Ho {à1? ??sW%12Tb12Tó}°? ?"S? -W?￥?￥? f ?
??? ￥¨ μ|o: pV U
M ???￥¨ |o. pV Ub?￥M ???l| %D ?¨￥M ?? s ? ?
9 V[?¨?ê4b' è? P¨ BLOSUM9D ?
 {2T￥à1?? s b12T Z￥ ?3V U}°? ￥?ê?
/Z￥ ?3V U"S? ￥?ê ?
N) (?9??￥ bêb 4.13.2 BLAST BLAST ^' ?1 ? ìy 
Basic Local Alignment Search Tool
￥ ê
? Altschul?? 1990M4b?B ?E?9 ?"d ￥úr? ?
+Y ^?*ü LC  UNIX"d/￥i??
 P?1 ?  o ? ì￥ @?èq
1??￥ ?  o ? ì{ ? ê
?￥Mb BLAST ?E' &?e?
 ?￥'1? ^? ? 
segment pair
￥àQb ?ì? ?  ^· ?ó?? ?￥B0? 
 ? ì￥éM?
O V[??í bê￥??? ￥bBLAST ?E n5s}°? ?"S? W ?μ?￥??VB??′￥? ? 
 ?a μB?é￥? ? ó?￥M ???′ü %
¤?B?é￥M ???
? ús′? 
high-scoring pairs, HSPs
b?ü ^í bê￥ BLAST1 ?E￥$
9 ^ BLAST {2T￥+?bm 6.9? ?A U￥ BLAST {2T?μ 4?ús′? b D FastA ? ?
BLAST ￥ {2T ?????'|
[#óD)b¤/ ?  }°? ?
' è?ˉ ^| /F?α " s8
[# ?  o?
? ú ^) ?V￥do ? SWISS-PROT?  ?  ob ?¤"ü ^ ? ì2TbD FastAB"
5 "S? 
 ?" V?¨?l
? úˉo  10?b"S? ? ? ?  o ê
?? ú￥ spV U SWISS-PROT
"S? I|a S M ??? ??s?
¤/ ? ^"S? ?ús′? ￥Kú¤s
ús′?  ￥ ?"?? ? N ??bKaB  ^à q′? p ′
Wn 6.7.3 ?

 V¨ ??1￥? ?
B?¤í? 0￥ p′V ü ? ￥?￥?v V? ^? ?y í/?￥b?? è0?
 - 10?? ￥ p′?M??
9ü ^ a ? ì￥???úb  ? ì2Tà1a
ü ^Gv¨?1p ? ￥}°? ?"S? Wí bêús′?  ￥12T
? FastAB"
¨? V[ê4 ￥? ?? ?à1?￥?  ?
 ?? 1W%2Tb? ?B?ús′? 
?  ? ì￥ S???ê??  ?￥ 'ê?b}°? ?"S? -W￥M]?￥¨M?￥? ?} ?V UbN?
' è ? P¨  SEG ??
¨?à7?ˉ￥u×
'*t μ?ú?￥+???F ?￥u×
? GAPGAPGAPGAP ?"￥×ˉ? b ? ìYè ^?e?a*" μ+ y2 ￥? 
??F[à7
??áL￥ús′?￥￥Cb$à7￥u× ? ì2T?¨3? XV Ub  ? bê￥ BLAST ?  ? ?
K￥ BLAST??o?¨?í bê￥1büV ü12TYè?C Btí bê?? ??￥u×
?m 6.9 ?- 10 ?"S? ￥ús′? ???B?b? 4X`
?tús′?  V[YVBtM ????Oμ bê￥? ?¤ ?
F? Bt ÷é￥?÷  L= 3tDil￥1b ?  ? ± ^
BLAST ?EüV?é ? bê??
Altshul ?
1997
b1 ê ?  o S ? ì￥ HW
?￥ ?EosB?Kz￥ús′?
i[N1$¨? ??? ZE|?B? _  ü %
K?á 3￥12T V?μ bê??b?? ?? °s ?μú s′? ￥??
?￥ ?E1e ?E y 3b BLAST ?E￥éB? ?
 V[ I n ? ? 1?? 1￥μr2?
/Bc|W%) ? 8 ?Eb 4.14 'cl2 ? ? ?1oMé? ?  o°??? M ?? ? ì ^ ?  o?¨￥ ??1Z ?b}°? ?"S? ￥M ???
 ^ MY??? ?X?yEB-Wé? 1"￥B?è¨ZEb ? ? BFüV?ì?l￥3 %?ó?ù5￥9 ?V??1 ?E
??5 ^ ? E￥ 8 LCbB? ?E V[μ??]￥ LCZE
2T ? ? ????M]
 ? L= ? V?μ ?μYb ? ? ?? 1K'￥ZE ^YV?? bê|M]? /
id9? ￥?￥? ?7¤?M ??s ?b ? ? ?é??aM ?????￥? -W￥1???¨s ? ?bs ? ??? ?M]?-W￥M ??s ?′
7O ??]?-W￥M ??s ?′b1D V?h  bê??ir?KD12T
31?? bê￥@sb ? ? o I n????￥￥ ??1  ?
v?s ?í í￥′1 0
 yN MY? ??μb? é?  ??ù￥?9D q V[¤??× ?
? ? ? ?]?-W￥?￥?íM ??s ?′
?9F±D?|￥] H
99F  ?. 2b??Vú<￥. 2??4|?D￥?|
 ^? s?￥Bv45b ? ? Dayhoff lM ?  ?
PAM
? V¤ s?lMàQbPAM250 ?é ?  ?M?? ?? -W￥M ??1 20%
'? 1?￥′u
yN PAM250 ? ^? 1 Hè¨￥? 8 ?b ? ? BLOSUM ? ^?  BLOCKS ?  o?üV1￥?  v￥9Dà q y￥bD Dayhoff lM ?  ?M1
BLOSUM ? MYé?  ??ù￥M ? ?? ÷F V L
y1-?￥9D q ^VúM ??? ?w?¤ ?￥b ? ? ? 12Ti??¨ ?￡ ü ?? -WB?M1b? 12TYè ?μ V?d9′
? ?? 1 H?¨￥à q′ pù?′ Eb ? ? ??m ^ ?? 1￥K'ZEb??m¨ V j?ZEV U ?? - W￥M ??b??m¨ X àV UB?? 
Y àV U 6B?? 
M]?? ￥ ?í í¨3??V Ub? ?? ??M]
5??m 1BH?W￥ ?L
? ? ì???M]
5 V[ A?Wb ? ? ? 1??]￥ ?D?
V?]?Q?? ?c￥ 3tD+ ?b ?[
? 12T?ip-sb? 1s?81? ?1  ?
 ' Needleman-Wunsch ?E? Smith-Waterman ?Eb ? ? Needleman-Wunsch ?E? Smith-Waterman ?E?¨? ???ZE|B? ˉù5s31?éM ?￥0ù5
iVBF μús′￥1?sa?￥2Tb ?  ? ?E ( Es{ Hb ? ? FastA ? BLAST ^? ?M ??￥ ?  o ? ì??
 ? ì (Vùs? ??￥￥? ? ?
iN$ ¤?K?12Tb ? ì?¨vé ?E4 ú? ?b?é￥ BLAST??? ?÷ y
i ? bê??b 4.15 éB?·2 ? 1 ?E DAYHOFF,M.O.,SCHWARTZ,R.M. and ORCUTT,B.C. (1978) In Atlas of Protein Sequence and Structure,Vol.5,suppl. 3, Dayhoff, M.O. (ed), NBRF, Washington, DC, p.345. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Sciences, USA, 89, 10915-10919. NEEDLEMAN, S.B. and WUNSCH, C.D. (1970) A general method applicable to the search for similarities in the amino acid sequences of two proteins. Journal of Molecular Biology, 48, 443-453. SMITH, T.F. and WATERMAN, M.S. (1981) Identification of common molecular subsequences. Journal of Molecular Biology, 147, 195-197. ?  o ? ìZE ALTSCHUL, S.F., GISH, W., MILLER, W., MYERS, E.W. and LIPMAN, D.J. (1990) Basic local alignment search tool. Journal of Molecular Biology, 215, 403-410. ALTSCHUL, S.F., BOGUSKI, M.S., GISH, W. and WOOTTON, J.C. (1994) Issues in searching molecular sequence databases. Nature Genetics, 6, 119-129 ALTSHUL, S.F., MADDEN, T.L., SCHA?FFER, A.A., ZHANG, J., ZHANG, Z., MILLER, W. and LIPMAN, D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research, 25(17), 2289-3402. LIPMAN, D.J. and PEARSON, W.R. (1985) Rapid and sensitive protein similarity searches. Sciences, 227, 1435-1441.