Robust Relational Parsing over Biomedical Literature - Pacific ...

Pacific Symposium on Biocomputing 7:362-373 (2002)


   
 
!"#
$% &'( *)+,-.-/0 123 '(#456##7 #-#
98 :.;@?BADC@E5FG>IHJK :(;LNM >@?OMQ P E.KR:.; STM Q.U VXWY(Z[]\9^_W]`\a@bdc/a^+Y eG\W][gfhji#W]` h]W]k3l*[@Z`mW]ion p`.irqW][OnOio\9s t u-v f aeG\ow f.\xykgz Z{ \ow.Z^|k~} €5‚ t vƒt kXp~xyfx„gx …!;†‡E?BAƒˆOHG‰9K Š+; LEˆOT.‹OM Q VWY(Z[O\9^ŒW]`.\a@bwsnBi,a-{ŽaBs k+e]b]\9n pR`irqW][OnBir\9sk u‘G’“ Z[][Oirn]a`7qW”xyk~l+anB\#a`.k•} –k p3xŽfx„gx —™˜›šœ˜BDžBŸD „¡G˜¢£œ˜›šœ˜B „¤”¥¦ƒ§R¨ŸD¦”¡œ©œ#¢•ª¨ƒŸD˜BŸ•§«¦”Ÿ3 „šœ˜B¥5¢D  §y¬- „¥-¤­¨ƒ¥œšX˜I®¢Ÿ@¨ƒžI¢ „¥œ¤‡¡œ „¦”¯‡¦”°„˜BžI± ©œ°Ž¨ƒŸXŸD˜B°Ž¨j¢ „¦”¥œX§«ŸD¦”¯²¢D£-˜™¡- „¦”¯‡˜Oš- „ž]¨ƒ°°„  ¢D˜BŸ@¨j¢©œŸ˜5³%´˜Bª¨ƒŸ@¨j¢˜"¨ƒ©¢D¦”¯g¨j¢D¨ ¦]µ5˜BŸ|š- „¢ „¥œžI¢ ¬¥5¢@¨ƒžI¢ „žNšœ¦”¯g¨ƒ „¥œ¶~˜OŸ˜šœ˜Iµ5˜B°„¦”ªG˜BšX§«¦”Ÿ~˜I®¢Ÿ@¨ƒžI¢ „¦”¥¦ƒ§ ¥œ¦”¯‡ „¥¨ƒ° ±9¡¨ƒ˜Bš‡ŸD˜B°Ž¨j¢D „¦”¥œ¨ƒ°( „¥§o¦”Ÿ#± ¯g¨j¢ „¦”¥Œµ5˜BŸD©œNµ5˜BŸD¡œ¨ƒ° ±9¡¨ƒD˜Bš™ŸD˜B°Ž¨j¢ „¦”¥œ]³+·•£œ „›¨ƒ°„°„¦]¶~˜Oš™©œN¢¦|¦”ª-¢ „¯‡ „¸B˜+¢£œ˜­¤”ŸD¨ƒ¯‡¯g¨ƒŸD D˜Bª¨ƒŸD¨j¢D˜B° ¬d§«¦”Ÿ˜O¨ƒž@£™¯‡¦ šœ©œ°„˜”¹GŸD˜B¤5¨ƒŸDš-°„˜ON¦ƒ§3¨ƒ¥5¬_ª(˜BžB  ºž+ŸD˜B°Ž¨j¢D „¦”¥_Ÿ˜BD©œ° ¢ „¥œ¤g „¥_D „¤”¥œ  º-± žO¨ƒ¥ ¢° ¬­¡G˜I¢#¢D˜BŸ3ªG˜BŸ§«¦”ŸD¯g¨ƒ¥œžB˜”³»¼©-¥œ „½©-˜/§«˜O¨j¢D©œŸ˜•¦ƒ§.¢£œ „~#¬-#¢D˜B¯¾ „R¢D£œ˜/©œ˜/¦ƒ§(¢˜B® ¢#±9¡¨ƒD˜Bš ¨ƒ¥¨ƒªœ£-¦”Ÿ@¨|Ÿ˜O¦”°„©-¢ „¦”¥Œ¢¦d˜B¥œ£¨ƒ¥-žO˜­¢£œ˜­Ÿ˜BD©œ° ¢*¦ƒ§•¨ƒŸD¤”©œ¯‡˜B¥5¢›¡œ „¥œš- „¥œ¤| „¥ŒŸD˜B°Ž¨j¢ „¦”¥¨ƒ°˜I® ± ¢Ÿ@¨ƒžI¢D „¦”¥.³—™˜­š-˜O¯‡¦”¥-¢Ÿ@¨j¢˜+¢£œ˜­ªG˜BŸ§«¦”ŸD¯g¨ƒ¥œžB˜¦ƒ§~¦”©œŸ›#¬-#¢D˜B¯¿¦”¥7À«Á-ÂÀoÃOÀyÄrÀoŔÁ”±9Ÿ˜B°Ž¨j¢D „¦”¥œO¹ ¨ƒ¥œšdª-ŸD˜BD˜B¥5¢N¦”©œŸ/ „¥œ  ¢ Ž¨ƒ° ŸD˜BD©-° ¢D/¯‡˜O¨ƒD©œŸ˜Oš|¨ƒ¤5¨ƒ „¥œ¢¨ƒ¥_¨ƒ¥œ¥-¦ƒ¢@¨j¢˜BšŒ¢˜I®¢©œD˜Bš_¨ƒ¨­¤”¦”°„š ¢D¨ƒ¥œš¨ƒŸšX§«¦”Ÿ3˜Iµ”¨ƒ°„©¨j¢ „¦”¥|ª-©œŸDªG¦”D˜BO³·•£œ˜ŸD˜BD©œ° ¢3ŸD˜BªœŸ˜BD˜B¥ ¢/¨D „¤”¥œ  ºœž]¨ƒ¥5¢• „¯‡ªœŸ¦]µ5˜B¯‡˜B¥ ¢ ¦]µ5˜BŸNª-ŸD˜Iµ- „¦”©-D° ¬ªœ©œ¡œ°„ „£œ˜BšdŸD˜BD©-° ¢D¦”¥_˜B® ¢Ÿ@¨ƒžI¢D „¥-¤X©œž@£_Ÿ˜O°Ž¨j¢ „¦”¥œ/§oŸ¦”¯ÇÆd˜Bšœ°„ „¥œ˜”È3ÉŸ˜I± žB „D „¦”¥X¶•¨ƒʔËgÌg¹GÍ/˜BžO¨ƒ°„°Î5χÌX¹œ¨ƒ¥œšdÉR¨ƒŸ¢ Ž¨ƒ°͕˜Bž]¨ƒ°„° ДÐ5ÌX³~·•£œ˜BD˜*Ÿ˜O©œ° ¢šœ˜B¯‡¦”¥œ#¢DŸD¨j¢D˜ ¢£œ˜˜IÑ(˜BžI¢D  µ5˜B¥œ˜BD–¦ƒ§N¨|žB¦”Ÿªœ©œ±r¡¨ƒD˜Bš7°„ „¥œ¤”©œ „#¢D „žg¨ƒª-ªœŸD¦5¨ƒž@£ ¢¦_ „¥-§«¦”ŸD¯g¨j¢ „¦”¥Ò˜I® ¢DŸD¨ƒžI¢D „¦”¥ ¦]µ5˜BŸÆd˜Bšœ°„ „¥œ˜”³ Ó 45~ 
•&'(
 Ô Õ×.ØBÙ ×GÚ Û(ÜÝÙ"ÛGÞgÝßàâáã«Û.ä«Û.å(ãræ ×(ä*ã«ÝÞ,Û(çjÚ ×GÙ]ãoÛ(ÝãrؙÚ7×.èß!לÕ×Gãoär×GáäoßéãoÝ%ß äoßæ5Ù]çjÛ(Ýãræ Ö Þ,Û(çjÚêÛ(ݾ×!ç]ßå(Üär×Gç|áR×(Ø]ãrØ ë™ìíßèäoã«ÝRß æ Û(ÝÙj×(ã«ÝØÛÕ.ß ç"îï!Ú ã«äoä«ãoÛ(ݾ×GáØBÙjçj×.æ”ÙjØð3×GÝRèñ×Gòó òçjۜôã«Ú7×Ùjß äoõöïð ï(ï(ï"Ýßà÷×GáRØOÙ]çƒ×(æ5ÙjØg×(ç]ßÒ×(èèß-èøß×.æƒùúÚ"Û.ÝÙ]ù•ëgÔXäyÙjùÛ(Üå.ùúÙ]ùRß çjߙ×Gçjß å(çjÛà‡ãoÝågÝ Üڙáß çƒØÛGÞØ]ßûÜßÝRæ5ß­è×ك×GáR×.ØOß-Ø/×(ÝRèŒÛ(Ù]ùßçùR×(ÝRè óIæ5Û.ÝRØBÙjç]Üæ”Ù]ß-èŒè×GÙj×Gá×(Ø]ßØð Ú Û.ØOÙ|ÝRß à²ãoÝÞ,Û.ç]Ú7×Ùjã«Û.ÝüãrØdÜÝRØOÙ]çjÜRæ”ÙjÜçjßèúÙjß5ô Ù_ã«Ý¾ìúß-èä«ãoÝß7×GÝèíÞ,Üäoä«óÙjß5ô Ù­ýBÛ(ÜçjÝR×GärØë þ ùãr؇ãoÝÞ,Û(çjÚ7×Ù]ãoÛ(Ý/ðà‡ùãoæƒùøãrØgæ5Û.Ú ã«Ýå"ÙjÛ7áß_çjß5Þ,ßç]çjßèÙ]Û7×(؇Ù]ùßúÿ]áã«Û.áãoáä«ãoÛ(Ú
ß ðãrØ‡× çjß òÛ.Ø]ãyÙjÛ(çjõéÛGÞNáãoÛ(Ú ßèãræ ×(ä  ÝÛà‡ä«ß-èå(ß|ÙjùR×ÙXãr؇är×Gçjå(ßç­×(ÝRè!Þ#×(ØOÙ]ßç‡å(çjÛà‡ã«ÝåÒÙ]ù×GÝøÙ]ùRß ù ÜÚ7×GÝ!å(ß ÝRÛ(Ú ß|Ø]ßûÜßÝRæ5ßãyكØOßäyÞ ك×Gòäoß õ!×GÝR è +ßÝÛ(ã«Ù
”ë IÝéÙjùãr؇×Gå(ßÛGÞ/å.ß ÝÛ.Ú ãoæØ ×GÝè òç]Û(Ù]ßÛ(Ú ãoæØ ð.Ù]ùRß×GáRã«äoãyÙBõÒÙ]ۙòç]Ûæ ßØj؛Ù]ùRãoØ+ÝR×ÙjÜçƒ×GäRär×GÝRå(ÜR×(å(߇áR×.ØOß-è ã«ÝÞ,Û.ç]Ú7×GÙ]ãoÛ(Ý æ5Û.Ú òÜÙj×GÙ]ãoÛ(ÝR×(ä«äoõ"ãoØ+áß-æ5Û.Ú"ãoÝåÒã«ÝRæ ç]ß-×(Ø]ã«ÝRå(äoõÒãoÚ òÛ.çOك×GÝÙë @ٖãrØ+ÝÛà ÝÛGٖÜÝRæ5Û.Ú Ú"Û.Ý Þ,Û(çÒáãoÛ(äoÛ(å(ãrØOÙjØ_ÙjÛ ØOÙ]ÜRèõñòRç]Û(Ù]ß ãoÝ æ Û(Ú òäoß5ôßØÒ×GÝRèò×Ù]ù à­×œõ،æ5Û.Ú"òÛ.Ø]ßè%ÛGÞXèÛ  ß ÝØ ÛGޖèõ ÝR×GÚ ãræ ×Gäoäoõ¼ãoÝÙ]ßçj×.æ”Ù]ãoÝå!òç]Û(Ù]ßã«ÝRØë ÇãyÙjùíÙjùß ç]ß-æ5ß ÝÙd×(èÕ.ß ÝÙÛ(Þùãoå(ù Ø]ß ÝØOã«Ù]ãoÕó ã«ÙBõüÚ ß5ÙjùÛèØ_ÙjÛúçj×(òãoèä«õ ãoèßÝÙ]ã«Þ,õñæ Û(Ú òÛ.Ýß ÝكØ_ÛGޭڙÜä«Ù]ãoòçjÛGÙjß ãoݾæ Û(Ú òäoß5ôß Ø •ãoÝ  ·/£- „¶3¦”Ÿ +¶•¨ƒ3D©œª-ª(¦”Ÿ#¢D˜BšX¡  ¬ !ø¤”Ÿ@¨ƒ¥5¢•Í/
Ë "I$± #Æ_&Ë %&%('5Ê¢¦–ÉŸD¦ƒ§#³É©-¢˜ )#¦]µ 5¬X¨j¢ *~Ÿ@¨ƒ¥-šœ˜B „ ¨ƒ¥œšÉŸD¦ƒ§#,³ +~¦ž@£-Ÿ@¨ƒ¥d¨j¢/·©-§y¢].³ - „ŸD˜BžI¢¨ƒ°„°žB¦”ŸDŸ˜BDªG¦”¥œšœ˜B¥œžB˜B¢0¦ /&1325476987:7;&6=A@A1CBADA4
EC6=<$4(D(F³

Pacific Symposium on Biocomputing 7:362-373 (2002)

ß5Ù ×GäDë GIH5 ”ðNÙ]ùRßß5ô Ùjß ÝٙÛGއÙjùãrؙæ5Û.Ú òä«ß ôãyÙBõñãoØÒäoãJ.ß äoõüÙjÛíå(çjÛà ß ôòÛ.Ýß ÝÙ]ãr×Gäoäoõ ãoÝÙ]ùRß Ýß ôهÞ,ßà õ.ß×(çjØë KÛ(ç­Ùjùãr؇ç]ß-×(Ø]Û(ݕðÙjùߙ×GÜÙ]Û(Ú7×GÙ]ãræß ô Ù]çƒ×(æ”Ùjã«Û.Ý!Û(ÞãoÝÞ,Û(çjÚ7×Ùjã«Û.ÝÞ,çjÛ(Ú ìúß-èä«ãoÝß ×Gç]Ù]ãræ5äoßØ|×GÝRè ×GáRØOÙ]çƒ×(æ5ÙjØXà‡ã«äoäNòäoלõí×(ÝíãoÝRæ5çjß×.ØOãoÝå(äoõøæ5çjãyÙjãoæ×GäNç]Û.ä«ß™ã«Ý¾×GãrèãoÝå ãoݼçjßØ]ß×(çjæƒù!×GÝRèøØ]òßßèãoÝå Üò¼Ù]ùߌèãoØjæ5ÛÕ.ß çjõ7òç]Ûæ ßØjØ ë þ ÛXáß å(ãoÝÒ×.èèçjßØjØOãoÝå‡ÙjùãrØNòç]Û.áäoß Ú æ5Û.Ú"òRÜÙj×GÙ]ãoÛ(ÝR×(ä«äoõ(ðœà–ß+ùRלÕ.ß*áß å(ÜRÝÒèßÕ(ß äoÛ(òó ãoÝå|×.èÕ×GÝRæ ßè_Ý×Ù]ÜRçj×(ä.är×GÝå.ÜR×Gå.ߛÙ]Û Û.äoØÞ,Û(çÙ]ùRߖ×(ÜÙ]Û.Ú ×GÙ]ß-èŒß5ô Ùjçj×.æ”Ù]ãoÛ(ݙÛGÞRØOÙ]çjÜRæ”ÙjÜç]ß-è ãoÝÞ,Û(çjÚ7×Ù]ãoÛ(Ý%Þ,ç]Û.Ú áRã«Û.Ú"ß-èãræ ×GäÙ]ß ôÙƒØ ×(،ò×Gç]ÙÒÛGÞX×üòçjÛGýBßæ5ÙÒà–ß!æ×Gäoä LNMPORQ7SUTUVXW.S ,à‡à‡à_ë Ú ßèØOÙ]çƒ×(æ5Ùë Û(çj= å 5Z ë Y*çjß Õ ãoÛ(ÜRØ]äoõ à–ßùRלÕ.ßçjß òÛ(ç]Ù]ß-è%×üØOÙ]çƒ×Ùjß å(õ Þ,Û(çÒÙ]ùRß¼×(ÜÙ]Û(ó Ú7×Ùjãoædß ôÙjçj×.æ”Ùjã«Û.Ýø×(ÝRèøæ5Û.Ú"òRã«är×Ùjã«Û.ݼÛ(ÞáRã«Û.Ú"ß-èãræ ×Gä×(æ5çjÛ(Ý õ Ú7Ø­æ ×Gäoä []\A^C_a`cbCdGfë eXß çjß à–ßüÜÙjã«äoJã ßíÙjùãoØø×(ÝRèÇÛGÙjùß h ç gRYâÙ]ß-æƒùÝãrûÜßØÙ]Û ß5ô Ù]çƒ×(æ5Ù!çjß òÛ(ç]Ù]ßè çjß är×Ùjã«Û.ÝRØ]ùã«òØ áß5ÙBà–ß ß ÝøáãoÛ(äoÛ(å.ãoæ×Gä~ß ÝÙjãyÙjã«ß-Ø­ÜRØOãoÝå Ùjùß_ã«ÝRùã«áRãyÙgçjß är×Ùjã«Û.ݼ×.؇×Gݼß5ô×GÚ òäoß(ë þ ùßÒÜRØOߙÛGÞæ5Û.Ú òÜÙj×GÙ]ãoÛ(ÝR×(ä/äoã«ÝRå(ÜãrØBÙjãoæ_Ù]ßæƒùRÝãoûÜß-ØgÞ,Û.ç×(ÜÙ]Û.Ú ×GÙ]ãræ ×(ä«äoõß ôÙjçj×.æ”Ù]ó ãoÝåŒãoÝÞ,Û(çjÚ7×Ù]ãoÛ(Ý"Þ,çjÛ(Ú áãoÛ(äoÛ(å(ãræ ×(äÙ]ß ô ÙjØ #ã«Ý7ò×Gç]Ù]ãræ5Üär×Gç›Þ,çjÛ(Ú ìúß-èä«ãoÝ5ß ›ùR×.؛ç]ß-æ5ßã«Õ.ßè ãoÝRæ5çjß×.ØOãoÝåX×GÙOÙ]ßÝÙ]ãoÛ(݌är×Ùjß äoiõ #ß(ë åRëoð þ ×(å.j× ã.ß5ÙN×GäDë Ck að 7ß  ã«Ú ?ã  ÜÒß5ٛ×GäDë &G lð eXãoØ]ù?ã  ã.ß ÙN×(äë mGð ÔgÝèçj×.èß­ß5Ù*×GäDë Gœjð –är×(Øjæƒùߖß5Ù*×GäDë G=ð n+çƒ×œÕ(ß݌ß5Ù*×GäDëo(jð pgã«ÝRrè qRß ãrØ]æƒù"ß5Ù*×(äaë H.jð YÜRØOÙ]ßBýBÛÕ Ø  õ ß5Ù*×(äë G9st ”ëNìúÜRæƒù"ÛGÞÙ]ùß­à–Û(Cç dç]ßòÛ.çOÙjßèŒÛ.ݙÙjù ÜRØÞ#×Gç›ùR×.Ø/Þ,Ûæ ÜRØOß-è™Û.ÝÒØ]òß-æ5Jã uæ–òçjÛGÙ]ßã«Ýó òçjÛGÙjß ãoÝéã«ÝÙjß çƒ×(æ”Ùjã«Û.ÝRØð×(ÝRè7ãoÝòR×(çOÙjãoæ Üäo×(çð.Û(ÝéòRç]ß-èãoæ×ÙjßØ+ã«Ú òäoãoæ×ÙjßèéãoÝéáãoÝRèãoÝå ×(æ5ó Ù]ãoÕ ãyÙjã«ß-]Ø æ”ÞBvë  tß  ã«Ú ?ã  Üß Ù–×(äë &Gœrð –äo×.Ø]æƒùßXß5ه×GäDë (ð×(ÝRwè p‡ãoÝRxè qß ãrØ]æƒù!ß5ٖ×(älë H
5fë n+çjלÕ.ß Ý ß5ÙX×(äëodÜRØ]ß_×Òçjß är×Ùjã«Û.ÝR×Gä~äoß×(ç]ÝãoÝå ×Gäoå(Û.ç]ã«Ù]ùÚÖÙ]Û ã«ÝèÜRæ5ßdòR×GÙOÙjß çjÝóDÚ7×GÙjæƒùãoÝå ç]ÜRä«ß-Ø+Û.Ý Ø]ùR×Gäoä«Ûà²òR×GçƒØOß-èíÙjç]ßßØÞ,Û(ç_òRç]Û(Ù]ß ãoÝó@ä«Ûæ×Ù]ãoÛ(Ý ç]ßäo×GÙ]ãoÛ(ÝRØë Ôgä«Ù]ùÛ.Üå(ùñÙ]ùRß7òç]ß-æ5ãrØOãoÛ(Ý ãoØ ûÜã«Ù]ߌùãoå(y ù z{|} 5ðÙ]ùßã«çç]ß-æ ×(ä«ä3ãrØgûÜã«Ù]ߌäoÛà ~0{5î |} ”ë þ ùߙè×GÙj×7Ø]ß5هÙ]ùRß õ¼ß5ô×GÚ ãoÝß ãrØgÙjùß €Yv‚ æ5Û.ç]òÜƒØ !€*ß×(ØO„Ù Yç]Û(Ù]ß㫅 Ý ‚|×ك×GáR×.ØO5ß ”ë p‡ã«Ýxè qRß ãrØjæƒùíß5Ù_×GäDë 9H ÜRØOß"ØOù×Gäoä«Ûà òR×(çjØ]ã«ÝRå|æ Û(ڙáRã«Ýß-è™à‡ã«Ù]wù †… ì R"Ø]ß Ú7×GÝÙjãoæ+ÙBõ òß-ØÙ]Ûdß5ô Ùjçj×.æ”Ù›áãoÝRèãoÝå_ç]ßäo×GÙ]ãoÛ(ÝRØÞ,çjÛ(Ú ìúß-èä«ãoÝß.ë þ ùß ãoç‡ç]ß-ØOÜRäyكØ+åלÕ(ß|òçjßæ5ãrØ]ã«Û.ÝÛGˆÞ ‡a‰x| ×GÝRèç]ß-æ ×(ä«ä3Û(‹Þ Šaî |‹ë Yç]Û.Üô7ß5ÙX×(äë G3o ×GärØ]Û¼ÜØOßéØ]ùR×GäoäoÛà÷òR×GçƒØ]ã«Ýåú×(ÝRè èÛ(Ú7×GãoŒ Ý ÝRÛà‡ä«ß-èå( ß ,å.ß Ýß ÙBõ òß7ãoèßÝÙ]Jã uæ ×GÙ]ãoÛ(.Ý ÙjÛ ß5ô Ùjçj×.æ”Ù‡å(ßÝß5ó@å(ßÝßdã«ÝÙ]ßçj×.æ”Ùjã«Û.ÝRØ+Þ,ç]Û.ÚÖÙ]ùRŽß Käoõ áR×(Ø]ß_æ5Û.ç]òÜØ ë þ ùãr؇à–Û(Cç 7ão؇Ù]ùß uRçƒØOÙ à–ß  ÝÛà Ù]ÛÒòÛØOßXÙ]ùß|òçjÛ(áäoß Ú Û(Þ/ç]ß Ù]çjã«ßÕ ã«Ýå™òR×Gç]Ù]ãr×GäRôéç]ßäo×GÙ]ãoÛ(Ý7ãoÝÞ,Û(çjÚ7×Ù]ãoÛ(Z Ý ,Û(ÝRä«õ Û(ÝRߌ×Gçjå(ÜÚ ß ÝÙgÛ(ÞÙjùߌçjß är×Ù]ãoÛ(Ý/ë þ ùRß ãoçgç]ß-ØOÜRäyك؇à+ßç]ß ~vY*çjßæ ãoØ]ãoÛ( Ý 5î |Pð pgßæ ×(ä«ä/ö(xö | ×Gݐ è Y›×(çOÙjão×(ä+çjßæ×Gäoä ,Ù]ùßõ æ ×(ä«ä‡ã«’ Ù ‘vb(“t”Œ•$–.—˜b7^ “\A—•_a–x c{l™=|š ë KãoÝR×(ä«äoõ(›ð  7ß  ãoÚ Jã Ü ß Ù ×GäDë (G ×GòòRä«õ7Ø]ùR×Gäoä«Ûà òR×(çjØ]ã«ÝRåŒÜRØ]ã«ÝåÒ׌å(ßÝß çƒ×GäRòÜçjòÛØOßòR×GçƒØOßç œÝxå n›n ›Ù]یçjß5Ùjç]ãoß Õ.ß ×(ØjØ]ß ç]Ù]ãoÛ(ÝRØ_æ Û(çjç]ß-ØOòÛ(ÝRèã«Ýå!Ù]ÛøÙjùßéÚ Û.ØOÙ_Þ,çjßûÜß ÝÙÒØ]ß5ٌÛ(އÕ(ß çjáRØ|Þ,çjÛ(Ú ìúßèäoãoÝß×Gáó ØOÙ]çƒ×(æ”ÙƒØ ë þ ùß ãoçŒ×œÕ(ßçj×(å(ߌß-ØBÙjã«Ú7×Ùjßè òçjßæ5ãrØ]ã«Û.Ýíà–×.ŽØ ‡a‰=|ð~Þ,Û.ç_ãoèßÝÙ]ã«Þ,õãoÝå¼Ù]ùRß"çjãoå(ùÙ Ø]ÜáýBßæ5ٖ×(ÝRè7Û(áýBßæ”Ù–ã«ÝéÙ]ùßç]ßäo×GÙ]ãoÛ(ݕ‹ë ggÛÒç]ß-æ ×GäoäRãrØ+å(ãoÕ(ß Ý7áßæ×GÜRØ]ßgÝÛÒå(Û.äoè7ØOÙj×(ÝRè×Gçƒè à­×(ؖæ5çjß×Ùjßè3‹ë Y›×Gç]Ù]ãr×GäòçjÛGýBßæ5Ù]ß-è7òçjßæ5ãrØ]ã«Û.Ý7Þ,Û(ç­ØOÛ.Ú ßXçjß är×Ù]ãoÛ(ÝØ+æ Û(ÝRØ]ãoèß çjßè7ãoÝÛ(Ù]ùßç à–Û(Cç  ØgÚ"ßÝÙ]ãoÛ(Ýß-èúùß çjߙ×(ç]ß ~„9•$–P—IbA^ “\A—~›j‰Rë ‰x|é‹ð A•$–Uda~]‡j{|ð •$–ržx•7•$—~‰ë ‰=|} ”ë þ ùRß çjßØ]ÜäyكؖÞ,ç]Û.ÚâÙ]ùRßØ]ß_ß5ôòßç]ãoÚ ß ÝÙj؇×(ç]ß_Ø]ÜÚ Ú7×GçjJã ßè!ã«Ý þ ×Gáäoß î|áß äoÛà_ë Çã«Ù]ùãoÝ ãoÝÞ,Û(çjÚ7×Ùjã«Û.ÝÇß5ô Ù]çƒ×(æ5Ù]ãoÛ(Ÿ Ý !3œ  7ك×( Ø Ø ð‡ßÝ.ÙjãyÙBõ ß ôÙjçj×.æ”Ùjã«Û.ÝÇãoØÙBõ òãoæ×Gäoä«õ Õ ã«ßà+ß-è ×(Ø*×dòçjÛæ5ß-èÜçjßgèãoØOÙ]ãoÝRæ5Ù*Þ,ç]Û.Ú²çjß är×Ùjã«Û.Ý"ß ô Ù]çƒ×(æ”Ùjã«Û.ݕRë KRÛ(ç*ß ô×GÚ òäoß(ð(ãoÝ7ß ÝÙjß ç]ó òçjãoØ]›ß 3œ¾ØOõØOÙ]ßÚ Øð(òRç]ÛèÜRæ5ÙjØð.è×GÙ]ß-Ø ð×GÝRè æ5Û.Ú òR×GÝ õŒÝR×(Ú ß؛×Gçj߇ß×.ØOãoäoõ™èãrØBÙjã«Ýå.ÜãrØOùß-è Þ,çjÛ(ÚÖÕ.ß ÝÙ]ÜçjßØð áÜõó@Û(ÜÙƒØ ð×(ÝRè¼òç]ÛèÜæ”Ù‡ç]ßä«ß-×(Ø]ßçjß är×Ùjã«Û.ÝRØ‹ë KRÛ(ç‡Ú Û.ØOهÛ(çƒèãoÝR×Gçjõ ÜRØBó

Pacific Symposium on Biocomputing 7:362-373 (2002)

/×(á pgß är×Ù]ãoÛ(Ý þ õ òƒß n+Û(ÝRØOÙ]çƒ×GãoÝÙjØ ‚×GÙj×w ß Ù Yç]ß-æ5ãrØOãoÛ(Ý +çƒ×œÕ~ëo /Û æ ×Ùjã«Û.Ý Y*çjÛGÙjß ãoÝ €„Yv‚ z={| p‡ãoÝRè3ë H áãoÝRè ãoÝå †ì…R 셜f‚]3gœ ‡l‰=| Y*çjÛ(Üô GIo ãoÝ.Ùjß ƒç ×(æ5Ù å(ßÝß Kä«õ áR×.ØOß Rî5|  ß ?ã ~ë (G Ø]ß Õ.ß ƒç ×Gä ¡ 셜f‚]3gœ ‡l‰=| ·¨ƒ¡œ°„˜"”ÈRÉŸ˜Iµ- „¦”©œ͕˜O°Ž¨j¢ „¦”¥„£R®¢Ÿ@¨ƒžI¢ „¦”¥_͕˜O©œ° ¢ n

‡ß-æ ×(ä«ä NY ëPp‡ßæ×Gäoä {î5| ¡ Šî5| ¡ ö.öx| {l™x| p

¢

×Gå.߇ÛGޕär×GÝå.ÜR×Gå.ß(ðGùRÛà+ßÕ(ß ç-ð(×(ÝRè Þ,Û(ç+ìúßèäoãoÝßXãoÝéòR×(çOÙjãoæ Üäo×(çð(Ù]ùß|ØOõ ÝÙj×GôÒÛ(Þ3Ù]ùßXØ]Üáó är×GÝå.ÜR×Gå.ßXÚ7×GòRؖãoÚ òßçOÞ,ß-æ”Ù]äoõ7ÙjÛÒáR×.ØOãræ|ØOßÚ ×(ÝÙ]ãræèãrØOÙ]ãoÝRæ”Ùjã«Û.ÝRØ ðØ]ÜRæƒù¼×(Ø–ß ÝÙ]ã«Ù]ãoßØ­×(ÝRè çjß är×Ù]ãoÛ(ÝØ ë þ ùR×GÙXãoØðÝÛGÙ×(ä«äß ÝÙ]ã«ÙBõóDäoÛ jÛ  ãoÝå7òùçƒ×(Ø]ßØg×(ç]ß_ßÝÙ]ã«ÙBõÙBõ òßtØ ¤Ø]òß-æ5Jã uæ ×(ä«äoõ(ð çjß är×Ù]ãoÛ(ÝØNÚ ×œõÒáßß5ôòçjßØjØOß-èÒ×.؛ÝÛ.Ú"ãoÝR×(ä«?ã ×GÙ]ãoÛ(ÝR0Ø $¥žP_5¦¥žP_a^&§a¨J“l—•_l–©_3ª«v[¬­7§—!žb ¬®«v¯°^ b(\(b˜¥U—˜_l^9 g×(Øgà+ßä«ä×(ØgÕ.ß çjáR×Gä/òç]ß-èãræ ×Ùjã«Û.ÝRŽ Ø ±²•$–ržx•7•$—¦˜³j¥ž_a¦¥ž_l^&§a¨J“a—IbA¦N´, ”ë þ ùãoÝå.Ø|áßæ Û(Ú ßÒßÕ(ßÝüÚ Û(çjßÒæ Û(Ú òäoãoæ×Ù]ß-èúÞ,Û.„ç 3œ à‡ùßÝíÙ]çjÜß"ß ÝÙ]ã«Ù]ãoßØdßڙáßèüç]ßäo×Gó Ù]ãoÛ(Ý×Gä/ãoÝÞ,Û.ç]Ú7×Ùjã«Û.Ýúá õ!Õ ãoçOÙjÜߙÛ(ÞÙjùß ãoçdØOßÚ ×(ÝÙ]ãræ ØðØ]ÜRæƒùí×(ØgÙ]ùßÒç]ßäo×GÙ]ãoÛ(ÝR×(ä•ß ÝÙ]ã«Ù]ãoßØ —!žb0µ]_a–’^ b(\(b˜¥U—˜_l^×GÝš è ¶•·¦(¦(¸PbŽ•$–xžr•A•$—I_a^(¦_3ª„`cbA—I“a¨$¨?_C¥,^C_a—IbA•$–U“5¦7b&¦”ë þ ùRßdèºã ¹éæ5ÜRäyÙBõ7ãoÝ Ù]ùRãoØß5ô×GÚ òäoߙãrØXÙ]ùR×GÙ|Ø]ÜRæƒùúß ÝÙ]ã«Ù]ãoßØ|×GçjߌòçjÛGÙjß ãoÝRØ|×GÝRèú×(äoØ]ÛéãoÝRæ5Û.ç]òÛ(çƒ×Ùjß_ç]ßäo×GÙ]ãoÛ(ÝR×(ä Ø]ß Ú7×GÝÙ]ãræ|ã«ÝÞ,Û(çjÚ ×GÙ]ãoÛ(XÝ ¤›ÿOôãoÝùãoáãyÙƒØ‡Ú ß5ك×Gäoä«Û.òç]Û(Ù]ßã«ÝR×.ØO
ß ë‹ ÜRæƒùúæ5Û.ÝRØOãrèßçj×GÙ]ãoÛ(ÝRؖèß5ó Ú7×GÝRè™Ú Û(çjßØOÛ.òùãrØBÙjãoæ×ÙjßèŒäoãoÝå(ÜãrØOÙ]ãræ*òçjÛæ5ßØjØ]ã«ÝågÙ]ùR×(ݙãrØ/ÙBõ òãræ ×(ä«äoõdß Ú òäoÛõ(ß-è|Þ,Û(‹ç 3œ Ùj×.9Ø Ø­ãoÝ!ßÝÙ]ß çjòçjãoØ]ßdèß òäoÛõ Ú ß ÝÙjØð×GÝRè¼æ5ßçOك×GãoÝäoõéç]ãræƒùßç+ÙjùR×GݼÙjùß_ØBك×Ù]ãrØOÙ]ãræ ×Gä~Ùjßæƒùó ÝãrûÜßØgÙ]ùR×GÙùRלÕ.ß_ç]ß-æ5ß ãoÕ(ß-èú×Ù]Ù]ß ÝÙjã«Û.Ýúã«ÝøÙjùߙáãoÛ(ãoÝÞ,Û.ç]Ú7×ÙjãoæØXæ Û(Ú Ú™ÜÝRãyÙBõ¼ç]ß-æ5ßÝ.Ùjä«õ #æ5ÞBv ë ».ß ÝRØjØOßÝß ÙX×GäDë¼(ðRìí×(çjæ ÛGÙOÙjßdß5ÙX×GäDë G3
ӑ

 -# R&À¿÷-6
•&
 #
PÁ IݼÙ]ùãrØ­òR×(òßçðà–ß_×(èèçjßØjØ+Ù]ùß_òRç]Û.áä«ßÚ7Ø­Ú"ßÝÙ]ãoÛ(Ýß-è!×(áÛÕ.ßá õéß ô òRä«Û.ãyÙjã«Ýå7× æ5Û.Ú"ó áãoÝR×Ùjã«Û.ÝÛGÞ­ä«ß ôãoæ×GäØ]ß Ú7×GÝÙjãoæ ÙjßæƒùÝRãoûÜß-،×GÝRèæ Û(çjòÜR،×(ÝR×GäoõÙ]ãræ cØ Y*ÜRØOÙ]ßOýBÛÕ Ø  õüß Ù ×Gä G9ÂGð G m 5Rë IÝ"Ù]ùRßgØOß-æ”Ù]ãoÛ(Ý"áß äoÛà_ðGà+ß­áçjãoAß qRõ"èßØjæ5çjã«áߖÙ]ùãrØ›Ú ß5ÙjùÛèÛ(äoÛ(å.õŒ×(ØNßÚ"òRä«Ûõ.ßè ãoÝ!Ùjùߌìúß-èä«ãoÝߌèÛ.Ú7×GãoÝÞ,Û.ç­Ùj×Gçjå(ß Ù]ß-èãoÝÞ,Û(çjÚ7×Ùjã«Û.Ý!ß ôÙjçj×.æ”Ùjã«Û.ÝéÙj×.9Ø Øë à $ ~… ' Ä
$%-30 ñߙáß å.ã«Ýüáõúæ Û(ÝRØOÙ]çjÜRæ”Ùjã«ÝRåØOãoÚ òäowß ¦7bA`c“a–.—•\“a¸r—I_a`c“a—I“ Þ,çjÛ(ÚêÙjùcß †X… ì üè×GÙj×(áR×(Ø]ߙÞ,Û.ç|Ù]ùß çjß är×Ù]ãoÛ(ÝØà–ß ×GçjßÒãoÝÙ]ß çjßØOÙ]ß-èüãoÝ Ùj×Gçjå(ß Ù]ãoÝZ å æ”ÞBë egÜRÚ"òRùç]ßõØ_ß5ٙ×(äë s5 ” ë KRÛ(çŒß ô×(Ú òä«ß.ð•Þ,Û.wç •$–xžr•A•$—«óDçjß är×Ùjã«Û.ÝR،×(ÝRš è ^ b˜Ål¸r¨J“l—˜bBó@ç]ßäo×GÙ]ãoÛ(ÝRØð Ù]ùRß çjßd×(ç]ßÞ,Û(ÜRç‡áR×(Ø]ãoædØ]ß äoßæ5Ù]ãoÛ(ÝR×(äò×ÙOÙjß çjÝRØ ,Û.ç–Þ,çj×(Ú"ß-CØ 5ðæ5Û.ç]çjßØ]òÛ.ÝRèãoÝåŒÙjÛ"Ù]ùßdÙBà–Û Û(òÙ]ãoÛ(ÝRØgלÕ×(ã«är×GáäoßdÞ,Û(çXß×(æƒùøÛ(ÞÙjùß_ÙBà–Ûé×Gçjå(ÜÚ ß ÝكحÙ]Û Ùjùߌçjß är×Ù]ãoÛ(Ý/ë þ ùß-ØOß_Þ,çƒ×GÚ ß-Ø ×Gçjß_ØOÜRÚ"Ú7×(ç]?ã  ß-èãoÝÙjùßdÙj×(áäoß_áßä«Ûà_ë þ ùß"Þ#×GÚ ãoä«õúÛ(ޖØ]õ Ý.ك×(æ5Ù]ãræŒÞ,Û.ç]Ú7ØÞ,Û(ç_×!ä«ß ô ãræ ×(äNãyÙjß Ú ×(ÝRèúÙjùß Ú7×GòòãoÝåØXÙjÛúØOß ó Ú7×GÝÙ]ãræ7Õ×GäoÜß-ؙ×GçjßéòR×(çOٌÛ(އÙ]ùßÙBõ òã«ÝRåíã«ÝÞ,Û(çjÚ ×GÙ]ãoÛ(Ý¾ß Ýæ5Ûèßè%à‡ãyÙjùã«Ý ×úà+Û.çjè•ð×.Ø Ø]ß ßèßèíá … õ †… ì R ×GÝRèñØOÙ]Û(çjßèíã«Ý Ù]ùß äoß5ôãræ5Û(Ý/Žë @ٌØOùÛ.Üärèíáß"ÝRÛGÙ]ß-èíÙjùR×Ùdáßæ ×(ÜRØ]ß Ù]ùRß Ø]õÝك×(æ”ÙjãoæíÙBõ òã«ÝRå%ÛGwÞ •$–ržx•7•$—d×(ÝRÆ è ^ b˜Åj¸r¨J“a—IbãoØéÙ]çƒ×GÝRØ]ãyÙjã«Õ.ß(ðX×.èèã«Ù]ãoÛ(ÝR×(äØ]ß Ú7×GÝó Ù]ãræé×(ÜÙ]Û.Ú ×GÙj×øæ5Û.ç]çjßØ]òÛ(ÝRèãoÝå!Ù]ÛúÙjùßéØ]õÝك×(æ”Ùjãoæ ò×(ØjØOãoÕ(ß"Þ,Û(çjÚ7،×Gçjß7×GÜÙjÛ(Ú7×Ùjãoæ×Gäoä«õ ½

¾

¡

Pacific Symposium on Biocomputing 7:362-373 (2002)

ǃTUÈXÉ9S,ÊRËMPQ

ÜáýÍÆ–ãoÛGó@ß ÝÙ]ã«ÙBõ  ÜáýÍÆYç]Ûæ ßØjØ 

áý›ÍΖã«Û(óDßÝÙ]ã«ÙBõ Ì

3Ï b7–P—•$—§5Ðb7–P—•$—§(Ñ ÏJ¥,^ _
\(b&¦(¦(Ðb7–P—•$—§(Ñ

áý›ÍÎY*çjÛ æ ßØjØ Ì

IÏ b7–P—•$—§5Ð ¥,^ _
\(b&¦(¦˜Ñ ÏJ¥,^ _
\(b&¦(¦(Ð ¥,^C_t\(bA¦C¦˜Ñ

·¨ƒ¡œ°„˜*Ð-È´˜B°„˜BžI¢D „¦”¥dÉR¨j¢#¢D˜BŸ¥œ

å(ßÝß çƒ×Ùjßè3ë KÜç]Ù]ùßç]Ú Û.ç]ß.ð•ÝÛ(Ú ãoÝR×Gä+×GÝRèñÕ(ßç]á×Gä›òçjßèãræ ×GÙ]ãoÕ(ß Þ,Û.ç]Ú7ØdùRלÕ.ß èãoØOÙ]ãoÝRæ”Ù Ø]õÝك×(æ”ÙjãoæøèãrØOÙ]çjã«áÜÙ]ãoÛ(ÝRØ7×(ÝRè èºã Ò~ß çjß ÝÙØ]ß Ú7×GÝÙ]ãræ¼áãoÝRèãoÝå.tØ ¤‡ùß Ýæ5ß(ð+Ù]ùRß õ Ú7×(ò ÙjÛ èJã Òßç]ßÝÙXØOßÚ ×(ÝÙ]ãræ|×(ÜÙ]Û.Ú7×Ùj×Rð×(Ø­à–ߌØOßß|ão… Ý  ßæ5Ù]ãoÛ( Ý ‰ë ‰"áßä«Ûà_ë Ó
R5  ÔNƒ Ä! Á3-#'.(0  ßXÙ]ùßÝ!×(òòäoõ æ Û(çjòÜRØ+×GÝR×(ä«õÙ]ãræ Ø+ÛÕ(ßçיØ]ÜáRØ]ß5ٖÛGÞìíßèäoã«ÝRß æ5Û.ç]çjßØ]òÛ(ÝRèãoÝåÙ]Û¼Ù]ùß"ك×Gçjå(ß5Ùdçjß är×Ù]ãoÛ(ÝØ ð3ß.ë å뫈ð •$–ržx•7•$— ë n+Û.ç]òRÜRØd×GÝR×(ä«õÙ]ãræ Ø|ãoÝ Õ(Û(äoÕ(ß-Ø Ø]ß Õ(ßçj×(ä3ØBÙjß òRØ æ”ÞBvë YÜRØBÙjßBýBÛÕ Ø õé×(ÝRh è eX×GPÝ  ÕØ G9¼t A~ ãD]ë n+ç]ß-×Ù]ß"æ5Û.ÝRæ5Û.çjè×(ÝRæ5ß-؇ÛÕ(ßçgÙjùß òç]ß-èãræ ×Ùjß}Ø ,Õ.ß çjáR×GäÛ(ç|ÝÛ(Ú ãoÝR×G$ä g×.Ø]Ø]Ûæ5ãr×Ùjßè à‡ãyÙjù!ÙjùߌØ]ß Ú7×GÝÙ]ãræd×GÜÙjÛ(Ú7×كפ ãoãDëgÔgÜÙjÛ(Ú7×Ùjãoæ×Gäoä«õ7æ5äoÜRØOÙ]ßç­æ Û(Ú òäoß Ú ß Ýك×Ù]ãoÛ(Ý!òR×Ù]Ù]ßç]ÝRØ+ÛGÞÙ]ùß|çjß är×Ù]ãoÛ(ÝÛÕ(ß ç+Ù]ùRß æ5Û(Ýæ5Û(çƒè×(ÝRæ5ß-Ø ð.Ù]Û7òçjÛ(òÛ.Ø]ß|å(çƒ×GÚ Ú7×Gç­òR×Ù]Ù]ßç]ÝRØt¤ ã«ãoãDë  ß Ú ã«ó@×(ÜÙ]Û.Ú ×GÙ]ãræ ×(ä«äoõøÕ(ß çjã«Þ,õí×GÝRèñ×GÚ ß Ýèüå.çj×(Ú"Ú7×(ççjÜäoßØÙ]Ûøß ÝØOÜçjß æ5Û(çjçjßæ”Ù]ó ÝßØj؇×GÝRè¼æ5Û.Ú òä«ß Ù]ßÝßØjØ­ÛGÞÙ]ùß_ò×ÙOÙjß çjÝRؖÞ,Û(ç­Ùjùߌ×GÜÙ]Û(Ú7×GÙjפ KÛ.çøÙ]ùãrØúß ô òß çjãoÚ"ßÝÙð_à–ß Þ,Ûæ ÜRØOß-è Û(݁Û(Ýäoõ¿ß ô òRç]ß-Ø]Ø]ã«Û.ÝRØøæ5Û.ç]çjßØ]òÛ.ÝRèãoÝå Ù]Û Ù]ùRß •$–xžr•A•$—«ó@ç]ßäo×GÙ]ãoÛ(ݕë þ ùßÚ ß5ÙjùÛèÛ(äoÛ(å.õ ÜØOß-è×GÝRè¾Ùjùß!Ø]ÜáRØ]ßûÜßÝÙÒå(çƒ×GÚ Ú7×GçÒèß Õ.ß ä«ó Û(òßè•ð‡ùÛà+ßÕ(ßçð–×GòòäoãoßØ ÙjÛ ×GÝ õ áRã«ÝR×(ç]õ ç]ßäo×GÙ]ãoÛ(Ý à‡ã«Ù]ù¿Ø]ã«Ú ãoäo×(çØOßÚ7×GÝÙ]ãræ¼ÙBõ òã«ÝRå çjßØOÙ]çjãoæ5Ù]ãoÛ(ÝRØwë –õíä«ãoÚ ãyÙjã«ÝRåíÛ(ÜçŒæ×(Ø]ß7ØBÙjÜRèõíÙjÛøÙ]ùãrØ_çjß är×Ùjã«Û.ݾØ]ß5Ù-ð/à–ß7à+ßç]ß7×(áä«ß"ÙjÛ æ5çjß×GÙ]߇×då(Û.äoè"ØOÙj×GÝè×Gçƒè æ5Û(çjòÜRØNà‡ã«Ù]ù7à‡ùRãoæƒù"Ù]Û_ßÕ×GäoÜR×ÙjߖÛ.Üç×(ä«å.Û(çjãyÙjùÚøRë œ›ô×(Ú"òRä«ß-Ø ÛGÞÙ]ùRߌæ5Û(Ýæ5Û(çƒè×(ÝRæ5ß-ØÜRØ]ßè!ÙjÛ èß çjã«Õ.ß|å.çj×(Ú Ú ×(ç+ò×ÙOÙjß çjÝR؇×Gçjß_ØOùRÛà‡Ý!áß äoÛà_ë "”  ³ Öi874C8A×5E3DA4w@A4C8A@A476C4CBA×5EIBA؍×(Ù74 ;C1(@(>tÚCÛ&Ü7Ý&ÞC×A4(@92EIB71AÝh×A1
E ÝÚCß×(Ù74254(× @A47;C4C8A×7ÚC@‡ „¥-£œ „¡œ  ¢ àaEIB7176C417; ×5E3á5E3×&ܜ³ Ð-³+—!£œ˜BŸD˜O¨ƒX 8&ÙtÚA698&ÙtÚC@&Ü7Ý(1(×5E Ú BZÚCßw×(Ù74’âIãAäc>AÜwÖ&å&æ­ „• „¥œ£œ „¡-  ¢D˜Bš|¡5¬ ×(Ù74iBtÚ B&ÙAÜ&D&@7Ú&ÝCÜ&çA1C>tÝ(4…;(ÚI2t874(×5E3×7ÚC@h1(DA4CBAÜ7ÝCÜ7Ý&ÞtE2E3D7ÚCD5EI8&ÙtÚA698&Ùt1(×A4³ ³ å(Ù74ié74(×w×A1
E Ý}874C8A×5E3DA4+ „¥œ£- „¡œ  ¢D ×(Ù74 ;(Ý&ÚA6C4AÝCÜ @A4AÝ(1(×A4(DwãtÚ B@A47;C4C8A×7ÚC@–¡œ©-¢šœ¦ ˜O¥œ¦ƒ¢•¨j§y± è   §«˜BžI¢³„³„³ Ô ØOß Ù¼Û(}Þ {ð ï(ï.ï%×GáRØOÙ]çƒ×(æ5ÙjØà–×.wØ uRçƒØOÙøØ]ß äoßæ5Ù]ßèÇÞ,ç]Û.Ú Ù]ùß¾ìúßèä«ãoÝß¾è×ك×GáR×.ØOß.ð ãrèß ÝÙ]Jã uRß-èéÞ,çjÛ(Ú Ùjùß|æ Û(ÝRæ Û(çƒè×GÝæ5ßæ Û(ÝRØOÙ]çjÜRæ5Ù]ßè×GçjÛ(ÜÝRèÕ(ßç]áR×(äRÞ,Û.ç]Ú7ؖ×GÝRèÝÛ(Ú ãoÝR×Gä Þ,Û(çjÚ7ؙÛ(އÙ]ùßøØOÙ]ß ê Ú •$–ržx•7•$—ë þ ùRãoØ"ØOß Ù"Û(ÞX×GáRØOÙ]çƒ×(æ5ÙjØÒà–×.،ÜRØ]ßè ×(Ø"×üèßÕ(ßä«Û.òÚ ß ÝÙ æ5Û.ç]òRÜR؛ÙjیÛ(òÙjã«Ú ?ã  ßß×(æƒù7Û(Þ3Ù]ùß|æ5Û.Ú"òÛ(ÝRß ÝÙjØÛGޕÛ(ÜRç+Ø]õ ØOÙ]ßÚøë ë
KRç]Û.Ú²ÙjùãoؖèßÕ(ß äoÛ(òó Ú ß Ýهæ5Û(çjòÜRØð יØ]ÜáRØ]ß5Ù­ÛGÞ Š(ï(ïŒ×(áRØBÙjçj×.æ”ÙƒØà­×(ØÜRØOß-è×.Ø+×Òæ5Û(çjßgÞ,Û.ç+Ú7×(ÝÜ×GäÚ ×( ç ó@Üò á õ7èÛ(Ú7×GãoÝó@ß5ôòß ç]Ù+áãoÛ(äoÛ(å.ãoØOÙjØë IÝÙ]ùßdèß Õ.ß äoÛ(òÚ ßÝ.Ù]óÙjßØOÙ+æ5õæ ä«ß.ð ×Òæ5Û.Ú"òRä«ß Ù]ßXÚ Û.Ý.Ùjù

Pacific Symposium on Biocomputing 7:362-373 (2002)

ÛGޛìúß-èä«ãoÝߌ×(áRØBÙjçj×.æ”ÙƒØ+à­×(Ø­ÜØOß-èÞ,Û.ç‡ç]Û.áÜRØOÙ]Ýß-Ø]ؖÙjßØOÙë ìiñßdÙ]ùßÝøòç]ßòçjÛ æ ßØjØOß-è×(ÝRè Ùj×(å(å.ßèyŠGï.ï¼×(áRØOÙ]çƒ×(æ”ÙƒØdÛGÞ­Ù]ùRßèß Õ.ß äoÛ(òÚ ßÝ.ٙæ Û(çjòÜRØ ðNà‡ã«Ù]ù¾Ù]ùRß7Þ,Û(äoä«Ûà‡ãoÝåúçjßØ]Üä«ÙjØt~ þ ùßç]ߛà–ß çjߛö zx‡*Õ.ß çjáR×GäãoÝRØOÙj×(ÝRæ5ß-Ø3ÛGÞ •$–xžr•A•$—U3•$–ržx•7•$—˜b(dGrð •$–xžx•7•$— ×GÝR}è •$–xžr•A•$—¦9 &¤ þ ùß çjß à–ß çj0ß ‰G=ö {|ãoÝRØOÙj×(ÝRæ5ß-Ø*ÛGޕÝRÛ(Ú ã«Ý×GäÞ,Û.ç]Ú7]Ø Btî x‡|æ5Û.ç]çjßØ]òÛ.ÝRèÒÙ]wÛ •$–ržx•7•$—•_l–Rð×(ÝRèø
î ŠŠ|ã«Ýó ØOÙj×GÝæ5ßØÙjcÛ •$–xžr•A•$—I_a^˜³.¦ƒë+ÔgäoäÙ]ù߇Û(Ù]ùßç›Þ,Û(çjÚ7ØNà+ßç]ß­ßãyÙjùß ç*å.ß çjÜÝRèãoÕ(ß-Øã«ÝRØOÙj×(ÝRæ5ß-0Ø B
î ‰ ÛG‹Þ •$–xžr•A•$—•$–=Å
›Û.ç›ã«ÝØBك×GÝRæ ß؛Û(Þ~æ Û(Ú òÛ.ÜÝRèÒÞ,Û(çjÚ7Ø ð(ß(ë åRëo,ð 7•·¦¥Pž_a¦¥Pž_l–,“a—Ib7íI•$–xžx•7•$—IbCd}˜‡ ãoÝRØBك×GÝRæ ß(Ø ”ë î|ã«Õ.ß ÝúÙjùãoØdèãrØOÙ]çjã«áÜÙ]ãoÛ(Ýü×(ÝRèíØ]Û(Ú ßŒãoÝRèß òß Ýèß ÝÙdä«ãoÝå(ÜRãoØOÙ]ãræ™æ Û(ÝRØ]ãoèß ç]ó ×Ùjã«Û.ÝRØ­ÙjÛ7áßŒÚ ßÝ.Ùjã«Û.Ýßè¼är×Ùjß ç-ðà+ßdÞ,Ûæ ÜRØOß-è¼òç]ãoÚ7×Gçjã«äoõÛ.ݼÙ]ùߙèß Õ(ßä«Û.òÚ ß ÝهÛGÞNÙ]ùRß å(çƒ×GÚ Ú7×Gç­Û(ÞÕ(ßç]á×Gä~òçjßèãræ ×GÙ]ãoÛ(ݕë Ä ï ñò$ó

¾

 '(!Ô#

.ðg6í7Á• $

«0bA–UbA^C“a¨U[]^C\Cžr•$—˜b(\7—¸r^ b

ÔXØ™Ú ß ÝÙ]ãoÛ(Ýß-è%×GáÛÕ(ß.ð•Ùjùßéك×( Ø üÛGÞgçjßæ Û(å.ÝJã ã«ÝRåø×(ÝRè¾ß5ô Ùjçj×.æ”Ù]ãoÝy å •$–ržx•7•$—yó@ç]ßäo×GÙ]ãoÛ(ÝRØ áß5ÙBà–ß ß ÝÒáãoÛ(äoÛ(å(ãræ ×(ä.ßÝÙ]ã«Ù]ãoßØN×GÝRè™òçjÛ æ ßØjØOß-Ø/ãrØòR×Gç]ÙNÛGÞ×ڙÜRæƒùÒäo×(ç]å.ß çç]ß-ØOß-×Gçƒæƒù_ßAÒ~Û(ç]Ù ÜÝRèß çjà–לõd×RÙ –çƒ×GÝRèß ãrØ/×GÝè þ ÜÞ9ÙjØðGæ ×Gäoäo߃è LôMORQ7STUVW.Së þ ùßå.Û.×Gä.ÛG.Þ LNMPORQ7SUTUVXW.S ãrØdÙ]ÛúòçjÛÕ ãoèߙÙjÛÛ.äoؙ×GÝRèñçjßØ]Û(Üçƒæ5ß-ØXÙjÛøáã«Û.Ú ßèãræ ×(ä*ç]ß-ØOß-×Gçƒæƒùß çƒØXÞ,Û(ç_áß5ÙOÙjß ç"ØOß-×Gçƒæƒù•ð çjß5Ù]çjãoß Õ×GäDð/×GÝè ÝלÕãoå.×GÙ]ãoÛ(Ý ÛGÞ­Ýß à Þ#×(æ5Ùj،×(ÝRèñòç]ÛèÜæ”Ùj،à‡ãyÙjùã«ÝñÙjùßéáãoÛ(äoÛ(å.ãoæ×GäNä«ã«ÙOó ß çƒ×ÙjÜçjßØëÒÔgÝñãoä«äoÜRØOÙ]çƒ×Ù]ãoÛ(ÝñÛGÞ+Ù]ùß7çjß äoß Õ×(Ý.ÙdòÛ(ç]Ù]ãoÛ(ÝüÛ(Þ+Ùjùß7×Gçƒæƒùã«Ù]ßæ5Ù]Üçjß"ãoØ_Ø]ùÛà‡Ý áß äoÛà ão Ý Kãoå(Üçjß î(ë ñò?õ

¬ ^ bI¥,^C_t\(bA¦C¦&•$–xÅ

ԇÞ9Ùjß ç–ãoèß ÝÙ]ã«Þ,õ ã«ÝåŒÙ]ùß|æ5Û(çjçjßØ]òÛ.ÝRèãoÝå„uRß ärèØ*Û(Þ~Ù]ùß|ìúßèäoãoÝßèÛæ ÜÚ ß ÝÙjØð(ÙjãyÙjä«ß-Ø×(ÝRè ×GáØBÙjçj×.æ”ÙjØ×Gçjß_Ù]Û (ßÝJã ßè3ë þ Û (ß ÝØX×Gçjß_Ùjùß ÝüÙj×Gå.å(ß-è3ðRÜRØ]ãoÝå! × +çjãoä«ä«óDäo?ã (ß_çjÜä«ß óDá×(Ø]ßè èß-æ5ãrØOãoÛ(݌òRç]Ûæ5ß-èÜçjß(ë/Ô äoß5ôãoæ Û(Ý_à‡ã«Ù]ù"ØOãoÝå(äoßÛ.ç/ÚÒÜäyÙjã«òRä«ß+Ùj×(å.Ø3Þ,Û.çß-×(æƒù_à–Û(çƒèdãoØÜRØ]ßè3ë @Þ­Ù]ùß!à+Û.çjè ãoÝ ûÜßØOÙ]ãoÛ(ݾùR×.Ø_ڙÜä«Ù]ãoòäoßéك×Gå.،ã«Ý¾Ùjùßéäoß5ôãoæ Û(ݕðÙ]ùRß Ý%ã«Ù™ãrØ_Ù]ß-ØBÙjßèñÙjÛ Ú7×كæƒùø×7Ø]ß5ÙÛGޛèãoØj×GÚÒáãoå(ÜR×GÙ]ãoÛ(ݼç]ÜäoßØvë @ޛã«ÙXÚ7×كæƒùßØg×(Ý õ(ðÙjùߙæ5Û.ç]çjßØ]òÛ(ÝRèãoÝå"Ùj×(å ãr؇×(ØjØOãoå(Ýß-è3vë ÌXÙ]ùßç]à‡ãrØ]ßÙjùßdÚ Û.ØOÙgòç]Û.áR×GáRä«ßÙj×(å"ãr؇×(ØjØ]ã«å.Ýßè3ë þ ùߌØ]Û(ÜRçjæ ßäoß5ôãræ5Û(ÝØ ÜRØ]ßè"à–ß çjß+Ùjùßgäoß5ôãræ5Û(Ý òçjÛèÜRæ ßè"á ƒõ –ç]ãoäoä ö ØÙj×(å(å(ßç*×GÝRèÒÙjùßgæ5Û.ç]çjßØ]òÛ.ÝRèãoÝådä«ß ôãoæ Û(Ý Þ,Û(ç+Ù]ùR„ß †… ì R þ ùRßØj×GÜçjÜR„Ø egÜRÚ"òRùç]ßõØß Ù­×(ä s
”ð à‡ã«Ù]ùã«Ùjؖæ5Û.ç]çjßØ]òÛ(ÝRèãoÝå™Ø]õ ÝÙj×(æ5Ù]ãræ ãoÝÞ,Û(çjÚ7×Ù]ãoÛ(Ý/ë þ ùß7ك×Gå.å(ßè ß äoß Ú ßÝ.ك،à–ß çjß Ù]ùßÝ%ØBÙjß Ú Ú ßè¾à‡ã«Ù]ù%×øÕ.ß çƒØOãoÛ(ÝñÛGÞ­Ù]ùRß YNÛ(ç]Ù]ßçÒØOÙ]ßÚ"Ú ßçë þ ùRß!ãoÝÞ,Û(çjÚ7×Ùjã«Û.Ý æ5Û.ç]çjßØ]òÛ(ÝRèãoÝåúÙjÛüÙjù© ß ¦&—^&•$–xÅGð*ã«ÙjØ7Ø]õ ÝÙj×(æ5Ù]ãræ Ùj×(åRð×(ÝRèéÙjùߌæ5Û.ç]çjßØ]òÛ(ÝRèãoÝå ØBÙjß Ú ão؇ØOÙ]Û.ç]ß-èãoÝúŽ× ¥U^ b7—˜b7^&`ƒ•$–U“a¨Û.áýBßæ5Ùë ÷ —Ò˜­¨ƒŸD˜–žB©œŸŸD˜B¥5¢D° ¬Œšœ˜Iµ5˜B°„¦”ªœ „¥œ¤¤”¦”°„šÒ#¢@¨ƒ¥-š¨ƒŸDšœ›§«¦”ŸN¦ƒ¢£œ˜BŸgÀyÁ-ÂÀrÃBÀ«Ä ±9ŸD˜B°Ž¨j¢ „¦”¥œ]¹¨ƒ¥œšŒ¢D˜B¢ „¥œ¤X¢D£œ˜ ŸD¦”¡-©œ¢¥œ˜BD/¦ƒ§¢D£œ˜*¨ƒ°„¤”¦”Ÿ  ¢D£-¯ ¦”¥¢£œ˜BD˜›˜I¢D9ø˜”³ ¤œ³„¹Ã9ù Å úIû”¹xüý!þ&ÿ
ù 5Ä·ý]¹
DÄrÀfÿ
ù 5Ä·ý]¹˜I¢ž5³

Pacific Symposium on Biocomputing 7:362-373 (2002)

MEDLINE

PREPROCESSING

MedsTRacT

DATABASE

DATABASE

SHALLOW PARSING

ENTITY IDENTIFICATION

RELATION

Acronym Alias

IDENTIFICATION

Nominal Level Relations Anaphora Resolution Main Predicate Level Relations

 „¤”©œŸD˜ "”È~´ ¬¢˜B¯ »Ÿž@£œ  ¢˜BžB¢©œŸ˜  ñò·ñ

¶§C¥b7dbA–.—•  \(“a—•_a–

ñò

žP“a¨$¨J_l‘ ¬›“l^(¦&•$–=Å …_
da¸r¨?b

Üç›Ø]õ ØOÙ]ßÚ ÜRØ]ßØÛ(ÝߖÛGÞRÙBà+Û|ç]ß-ØOÛ.Üçƒæ5ßؕÞ,Û(ç›èõ ÝR×(Ú"ãræ–ØOßÚ ×(ÝÙ]ãræ*ÙBõ òãoÝå|ÛGÞÙjùß­ã«ÝòRÜÙt~ #= × Ù]ùßw†ì…R þ ùß-Ø]×(ÜçjÜRØdæ ×GÝñáß7ß5ôòäoÛ(ã«Ù]ßè ÙjÛø×.Ø]Ø]ãoå(ÝíÙBõ òßØdÙjÛøÝÛ(ÜÝØdÛ(ç_ÝÛ.ÜÝ òùçƒ×(Ø]ßØÒ×(ææ5Û(çƒèãoÝåúÙjÛíÙ]ùRßh†ì…RñÙBõ òß!Û.ÝÙ]Û(äoÛ(å.õU¤0,á. ™Ù]ùRßhîŽÌ Û(ÝÙjÛ(äoÛ(å(õñãrØÒ×(äoØ]Û ×œÕ×Gãoäo×(áäoßd×.؇×"ÙBõ òß_çjßØ]Û(Üçƒæ5ßÞ,Û(çØOòßæ ºã uædå.ß ÝÛ.Ú ãoæ_è×GÙj×Rˆë KÛ(çgÙ]ùß_òçjßØ]ß ÝÙgß ô òß çjã«ó Ú ß ÝÙðRùÛà+ßÕ(ßçðÝßãyÙjùß ç‡çjßØ]Û(ÜRçjæ ß|à­×(Ø­ÜØOß-è3ðRØ]ã«ÝRæ ß_à+ßdà–ß çjß|Þ,Û æ ÜRØ]ßè¼òçjã«Ú7×Gçjãoä«õéÛ.Ý ß Õ×(ä«ÜR×GÙ]ãoÝå_Ùjùßæ Û(ÝRØOÙ]çjÜRæ”Ùjã«Û.Ý7×GÝRèéèß òäoÛõ Ú"ßÝÙ*ÛGÞ/Ø]õÝك×(æ”ÙjãoægòR×Ù]Ù]ß çjÝRØ*Þ,ç]Û.Ú Ø]ß Ú7×GÝó Ù]ãræX×(ÜÙ]Û.Ú7×Ùj×RRë IÝÙjß å(çƒ×Ùjã«Û.Ý ÛGÞ/Ø]ß Ú7×GÝÙ]ãræ‡Ùƒ×Gå؛ã«ÝÙjیÙ]ùRßXòR×(çjØ]ã«ÝRåŒòçjÛ æ ßèÜRç]ßgãrØ*ÜRÝRèß ç èßÕ(ß äoÛ(òRÚ"ßÝÙ‹ë KÜç]Ù]ùßç]Ú Û.ç]ß.ðà+߇à­×GÝÙ]ß-èŒÙjÛdÙ]ß-ØBٛÙjù߇ç]Û.áÜRØOÙ]Ýß-Ø]ØNÛ(ÞØ]õ Ý.ك×(æ5Ù]ãræÙjßæƒùó ÝãrûÜßØdãoÝRèßòßÝRèß ÝÙjä«õñÛGÞ+ÙBõòRã«ÝåøãoÝÞ,Û(çjÚ7×Ùjã«Û.ݕë þ ùwß †X… ì üÙBõòß،à+ßç]ß"ùÛà–ß Õ(ßç ÜRØ]ßè¼ãoÝ!Ùjùߙ×(ÝR×GòùRÛ(çƒ×™çjßØ]Û(äoÜÙ]ãoÛ(Ý!Ùj×.9Ø ~ð×.Ø­Û(Ýß_Û(ÞÙjùß_òR×Gçƒ×GÚ ß Ù]ß çƒØ­ãoݼçƒ×GPÝ ãoÝå"Ù]ùRß òÛ.ØjØOãoáäoßd×(ÝÙ]ßæ ßèßÝÙjØ­äoãoØOÙë Ì

þ ù ßñæ5Û(ÝØBÙjç]ÜRæ5Ù]ãoÛ(Ý¿Û(ޙØOù×Gäoä«Ûà òR×(çjØ]ßíÙjç]ßßØ!ã«Ý Õ(Û.ä«Õ.ßØé× æ ×.Ø]æ×(èßíÛ(ގuRÕ.ß Ø]ß òR×(çj×GÙ]ß ×GÜÙ]Û(Ú7×GÙj×ð–ß×.æƒù Þ,Ûæ ÜRØOãoÝåÛ.Ý ×èãrØOÙ]ãoÝRæ”ÙéÞ#×(Ú ã«äoõ Û(Þ|å.çj×(Ú"Ú7×GÙ]ãræ ×Gä‡æ Û(ÝRØOÙ]çjÜRæ”Ùjã«Û.ÝRØë þ ùãrØ7ãrØ7Õ(ßç]õ%ÚÒÜRæƒù ã«Ý ÙjùßüØ]òã«çjã«ÙéÛGÞegãoÝRèäoß?Â.ð‡ìíæ7‚Û(ÝR×(äoè(G G¼×(ÝRè Y*ÜRØOÙ]ßOýBÛÕØ9 õ%ß Ù ×GäDë G m ë þ ùßØ]ß_æ ×(ݼáߌèãrØBÙjã«ÝRå(ÜãrØOùRßè¼×(ؖÞ,Û(äoäoÛàg7Ø ~ ) |4 ~ggÛ(ÜRÝñæƒù ÜÝ  ãoÝåRð~å.ç]Û.ÜòR„Ø Y*çjÛ(òß ç ggÛ(ÜRÝRØd×GÝRè æ5Û(Ú Ú Û(Ý ÝÛ(ÜRÝRØ ë @Ù ×GärØOÛ"å(çjÛ(ÜòؖØ]Û(Ú ß_èÛ.Üáäoß_òç]ßòÛØOã«Ù]ãoÛ(ÝØ ð×(ÝRè!æ Û(Ú òÛ(ÜÝRè¼çjß är×Ùjã«Û.ÝR×GäÙ]ßç]Ú7Øë

Pacific Symposium on Biocomputing 7:362-373 (2002)

) ú4œ4 ~]n+çjß×ÙjßØ!ÝÛ(ÜRÝ òùRçj×.ØOß¾æƒù ÜÝ ؼà‡ãyÙjùÛ(ÜÙúòçjß òÛ.Ø]ã«Ù]ãoÛ(ÝR×(äòùRçj×.ØOß-Ø ,ãoÝRæ5äoÜRèãoÝåí×(èýBßæ”Ùjã«Õ.ßØ_×(ÝRè¾èß5Ùjß çjÚ"ãoÝßçjØ( ”ëw@ٙ×(äoØ]Ûúæ5çjß×GÙ]ßØdçjß är×Ùjã«Û.ÝR×GäÙjß çjÚ Ø æƒùÜRÝ „Ø #Õ(ßç]áR×(ä•æƒù ÜÝ Ø ðãoÝRæ ä«ÜRèã«ÝåéØ]Û(Ú ß_×(èýBßæ”Ùjã«Õ×(ä•×GÝRèø×(èÕ(ß çjáãr×GäÙ]ßç]Ú7Ø( ”ë ) "4-4œ4 ~vn+çjß×GÙ]ßØÒæƒù ÜÝ ،Þ,Û.ç"æ Û Û(çƒèã«Ý×Ù]ß-èÝÛ.ÜÝRØÒÛ(ç"ÝÛ(ÜÝ æƒùÜRÝ ØÒ×(ÝRè æ5Û Û(çƒèãoÝR×ÙjßèéÕ.ß çjáR×Gä3æƒù ÜÝ Ø­Û.ç‡Õ(ß çjáRØë ù _3ªDó@òçjß òÛ.Ø]ãyÙjã«Û.ÝR×Gä~òùRçj×.ØOß.ë ) 4 ~.n+çjß×Ùjßؖæƒù ÜÝ ؖÛGÞ/ÝÛ.ÜÝòRùçj×.ØOß-Øà‡ã«Ù]y )  ~rBèßÝÙ]Jã uæ ×GÙ]ãoÛ(ÝøÛGÞNØOÜáÛ(çƒèãoÝR×Ùjß_æ5är×GÜRØ]ß؇æƒù ÜÝ Øë µb7¨J“l—•_l–7dbA–.—•  \(“a—•_a–

ñò

_
da¸r¨Jb

ÔXØ–Ú ß ÝÙjã«Û.Ýßè!áçjã«7ß qRõé×GáÛÕ(ß.ð(Ùjùß_æ5Û(Ýæ5Û(çƒè×(ÝRæ5ß-Øèßç]ãoÕ(ß-è Þ,Û(ç •$–xžr•A•$—«ó@ç]ßäo×GÙ]ãoÛ(ÝRØ­èãrØBó Ù]ãoÝå.ÜãoØ]ùß-èéÙjùß_Õ(ßç]áR×(äÞ,Û(çjÚ Ø+Þ,çjÛ(ÚâÙjùßdÝÛ(Ú ãoÝR×Gä~Þ,Û.ç]Ú7Øë+ß-æ ×(ÜRØOß|ÛGÞÙ]ùßã«çgèãoØOÙ]ãoÝRæ”Ù ×Gçjå(ÜRÚ"ßÝÙáãoÝRèãoÝåÒ×(ÝRèéæ5Û.Ú òä«ßÚ ß ÝÙj×GÙ]ãoÛ(Ýéáß ùR×œÕ ãoÛ(çƒØ ð.à+ßèßæ ãoèß-è Ù]Û"èß Õ.ß äoÛ(òØ]ß òó ×Gçƒ×Ùjßú×GÜÙjÛ(Ú7×ك×ñÞ,Û(çéß-×(æƒù Þ,Û(çjÚøð­×(ÝRè Ù]ùßÝ¿Ú ß çjå(ß¼Ù]ùRßíç]ß-ØOÜRäyكØ7ã«Ý¿×Ø]ÜáRØ]ßûÜßÝÙ è×GÙj×Gá×(Ø]ß"òÛ(òRÜäo×GÙ]ãoÛ(ݾòùR×.ØOß. ë IÝñÞ#×(æ5ÙðùÛà–ß Õ(ßçð•Ù]ùßç]ß7ãr،çjß×.ØOÛ.ÝíÙ]Ûüáßä«ãoß Õ.ß Ù]ùR×GÙ (ßß òãoÝåüÙ]ùß!ç]ß-ØOÜä«ÙjØÒß5ô Ùjçj×.æ”Ù]ß-è¾Þ,çjÛ(Ú Ù]ùß!ÙBà–ÛüÚ ÛèÜäoßØ"ØOßòR×Gçƒ×ÙjßéãoØ ×.æ”Ù]Ü×Gäoä«õ¾èß5ó Ø]ã«çƒ×Gáäoß Þ,Û(çÒè×ك×GáR×.ØOß òÜçjòÛ.Ø]ß،×.Ø_à+ßä«ä ¤Ù]ùãr،ãrؙèÜß7ã«Ýär×Gçjå(ß7ò×Gç]Ù_Ù]ÛøÙ]ùRßèß å.ç]ßß ÛGއçjß äoß Õ×GÝæ5ß7×(ØjØOÛæ ão×GÙ]ßèñà‡ã«Ù] ù  å(ãoÕ(ßXÝ ö•Õ(ßçjØ]ÜRØ  Ýß à öã«ÝÞ,Û(çjÚ ×GÙ]ãoÛ(Ý×(،òç]ß-ØOßÝÙ]ßèñãoÝ èÛæ5ÜRÚ"ßÝÙjŽØ æ”ÞBˆë Y*ÜØBÙjßBýBÛÕ9Ø  õ7ß ÙX×GäDð Gt 5ë þ ùßøçjß är×Ù]ãoÛ(Ý ãrèß ÝÙ]Jã uæ×Ù]ãoÛ(Ý Ú ÛèÜäoß¼à­×(Ø áRÜã«ä«ÙéãoÝRèß òß Ýèß ÝÙéÛGÞÙ]ùßíØ]òßæ5Jã uæØ ÛGÞ ùÛà Ù]ùßdÕ(ßç]Z á •$–xžr•A•$—×GÝRè¼×(ØjØOÛæ ão×GÙ]ßèÝÛ(Ú ãoÝR×GärؖáßùRלÕ(ß|ãoÝøìíßèäoã«ÝRß(ˆë pg×GÙ]ùßçð ÙjùãoØ Ú ÛèÜäoßÒà­×(ØèAß uRÝRßèü×(ÝRèíèß-ØOãoå(ÝRßèøÙjÛà–Û(Cç !Û.ÝúÙ]ùß"Û(ÜÙ]òÜÙdÛGޛÙjùß ØOùR×(ä«äoÛàòR×GçƒØOó ãoÝåÚ ÛèÜäoߌÙjÛãrèß ÝÙ]ã«Þ,õú×Gçjå(ÜÚ ßÝ.Ù|×GÝRèúçjß är×Ùjã«Û.ÝR×GäæƒùÜRÝ Ø ðã«Ýèß òß ÝRèß ÝÙ]äoõúÛGÞ×(Ýõ Ø]òß-æ5Jã uæ­ä«ß ôãoæ×Gäã«Ù]ß Úøë þ ùß‡ß ôÙjçj×.æ”Ùjã«Û.ÝÒÛ(Þ~×|òR×(çOÙjãoæ Üäo×(ç›ç]ßäo×GÙ]ãoÛ( Ý ,ß.ë åfë •$–ržx•7•$—RÛ(›ç ^CbÅjí ¸r¨J“l—˜bC ”ðãr؇×(ææ5Û.Ú"òRä«ãrØOùRßè!áõ¼ØOòßæ ãyÞ,õ ãoÝå7ØBÙjß Ú7Ø­ÙjùR×ÙXèßÝÛGÙjß|Ù]ùß_çjßûÜãoç]ß-èçjß är×Ùjã«Û.ݕë  ßÝ.Ùjß ÝRæ ß5ó@ä«ßÕ(ßä3òR×GçƒØOãoÝå"ãoèß ÝÙ]Jã uRß؇Ù]ùßdÞ,Û.ä«äoÛà‡ã«ÝRå"æ Û(ÝRØOÙ]çjÜRæ”Ùjã«Û.ÝRtØ ~  "!$#&%'$()%+*, %.-$/1023/142"/156/1! - /102 =< .< 98 ;: @? A CB '< EDF 'B '< HG < I< .A @LA 'B '< @? A : =< MD N: PO '< ;: 'O =< ; : ' O ' A = <  J 8 @? '< : '< ' A 'O N: TO 8 N< U VA '< C: HLA ': ,D .BWA XA ZY C: \ B 'BWA J

;X… M ‰ Q ‹BA (‰Žˆ”M ?BA­‹BA yM5?B‰yE Q M ˆOT(= Q H_‰ Q ?BT.A­>IA Q ?BA Q ˆjA-; > ; G= GC@Aƒˆ]? Q E _‰ Q M ˆ]TG= Q H –E _‰ Q M RˆOT(= Q HG>›M5? ?BT ŽAƒFœA M E F-AJ K ; GC@Ajˆj? Q E _‰ Q M Rˆ]TG= Q HG>ƒ; G.; G= E ‹ .‰ Q M5?BA+ˆ yM =>IAƒ> 9‰ .A Q ?B‰ oJ(‰ QU M Ž>IE_M Q ?BAƒˆƒA (A Q ?B>NE ‹BA yM ?B‰ŽFœA­ˆ=IAƒ>ƒKM Q :QBŒM ‰ Q ‹BA .‰Žˆ”M5?BAƒ>*E 3E (CDAƒˆj?+ˆ yM=.>IAƒ> ]; R ; GA Q ?BA Q ?B‰yM ˆƒEE‹ (‰ Q M ?B‰ŽE Q ; S?*TM>M Ž>IEd?BT.A­ˆ”M M .‰ Ž‰„?DJ"E 3‰ (A Q ?B‰ «J(‰ Q.U 7 ;g<3‹BAƒFœA]‹ M M 5C@= Q ˆj?B>ƒ; > ;g<~E>@? (CDAƒˆj?›?OM5‹ U Aj?M C@= Q ˆj?B> ,M .‰ U =E=> Aj? NAƒA Q M 5C@= Q ˆj?B>*M Q : Q CE B_‰ Q 'M <"B_E$:.‰P[ Aj‹B>ƒK<< M ?I?OM ?BˆOT _A Q ?›M .‰ U =‰„?J 7

Pacific Symposium on Biocomputing 7:362-373 (2002)

IÝúÙjùߙÝÛ.Ú ã«ÝR×(äèÛ.Ú7×GãoݕðùRß×(èøÝRÛ(ÜÝRØXÚ7לõÙBõ òãræ ×(ä«äoõ¼æ×Gçjç]õ!ç]ßäo×GÙ]ãoÛ(ÝR×(ä/Ø]ß Ú7×GÝRæ5Ù]ãrØ7¤ Þ,Û(ç"ß5ô×(Ú"òRä«ß7Ùjùß¼ÝÛ(ÜÝ •$–xžx•7•$—I_a^™æ×GÝ%çjß5Þ,ßçŒÙ]Û áÛ(Ù]ù Ù]ùß!ç]ßäo×GÙ]ãoÛ(Ý%×(ØÒà–ß äoä+×(ؙÙ]ùRß áãoÛ(äoÛ(å.ãoæ×Gäß ÝÙ]ã«ÙBõíã«ÙjØ]ß ä«ÞBð3Ù]ùß òR×(çjØ]ãoÝå!èß-æ5ãrØOãoÛ(ÝØãoÝ Õ(Û.ä«Õ.ßèúÞ,Û.ç|Ù]ùß-ØOß"Þ,Û(çjÚ7Ød×GçjßÒèãrØBó Ù]ãoÝRæ5ÙÞ,çjÛ(Ú Ù]ùRߙÕ(ßç]á×Gä•Þ,Û.ç]Úøë þ ùßÒæ Û(ÝRØOÙ]çjÜRæ5Ù]ãoÛ(ÝRØ×GÝRèúçjß är×Ùjã«Û.ÝRØgãrèßÝ.Ùjãºußèíá õ¼Ù]ùRß ÝÛ.Ú"ãoÝR×(äyó@ä«ßÕ(ßäÚ ÛèÜäoߌ×Gçjßdå(ãoÕ(ßÝ!áß äoÛà~

0 ^_/1-2%'#&%'$()%`*, .% -/1023ab4)/156/!-$/102 ] 2 .< 'Odc =<"Sfe 7 ,F CB '< =< '< > 8 8 ƒ bg

; +E _‰ Q M ˆ]TG= Q HG>NE RAƒFœA X; ; ‹BA E->I‰„?B‰ŽE Q M R‹BA yM ?B‰ŽE Q M ˆOTG= Q H(>ƒ; ggÛ(Ù]ß_ÙjùR×Ùgçjß är×Ùjã«Û.ÝR؇ãoÝRØ]ãoèß •ß Õ.ß ä ²×(ç]ߌèßæ5Û.Ú òÛØOß-èuçjØOÙðãë ß(ëoð_9ªDóDòçjß òÛ.Ø]ã«Ù]ãoÛ(ÝR×(ä çjß är×Ù]ãoÛ(ÝØ ˆë ÌÜç­Ýß5ô ÙgØOÙ]ß ò¼à‡ãoä«ä3áß|Ù]Û7×(èèç]ß-èÜRæ ßèéçjß är×Ùjã«Õ.ß|æ äo×(ÜRØ]ßØ­×GÝRèå(ßç]ÜÝèã«Õ.ß çjß är×Ù]ãoÛ(ÝØÙjÛ Ù]ùãr؇òR×(çjØ]ß ç­Ú ÛèÜäoß(ë ñòih

[]–,“(¥žP_a^ “}µbA¦7_a¨Õ¸r—•_a–j…_
da¸r¨?b

BèßÝ.ÙjãyÞ,õ ãoÝå!Ù]ùß7×Gçjå(ÜRÚ"ßÝÙjØÛGÞ*ÙjùßÒçjß är×Ùjã«Û.ÝRØÚ ×œõúÝRÛGÙdáß ß ÝRÛ(Üå.ùúÞ,Û(çdãrèß ÝÙ]ã«Þ,õ ã«ÝRå Ù]ùRß ×(æ5Ù]ÜR×(ägß ÝÙjãyÙjã«ß-ØãoÝ Õ(Û(äoÕ(ß-è ã«Ý Ùjùßüçjß är×Ùjã«Û.ݕëlkÜãyÙjßíÛGÞ9Ùjß Ý ×(ÝR×GòRùÛ(çƒØ’,ß.ë åë«ð•$—Ð —!žb7§7 ×(ÝRèñØOÛ.çOك×GäN×GÝR×(òùÛ(çjãræ_ÝÛ(ÜRÝ òùRçj×.ØOß-؃#ß(ë åRëw—!žb¥,^ _l—˜b7•$–Rðf(_l—$žŒb7–m7§a`cb&¦9 |×Gçjß Ù]ùRßÒ×(æ5Ù]ÜR×(ä/×Gçjå(ÜRÚ"ßÝÙjØ­ÙjÛ×7çjß är×Ù]ãoÛ(Ý/ðRáÜÙ|ÜÝÞ,Û.çOÙjÜÝR×Ùjß äoõ¼×(ç]ß_ÝRÛGÙØ]òß-æ5ãJuæŒßÝÛ(ÜRå(ù Ù]ÛüßØOÙj×GáRä«ãrØOù×øÜÝRãoûÜßéçjß5Þ,ßç]ßÝRæ5ß ÙjÛí×GÝßÝ.ÙjãyÙBõ Û(çŒòRç]Ûæ5ß-Ø]Øë!ÔXäyÙjùÛ(ÜRå(ù¾Ù]ùRßéÜRØ]ß7ÛGÞ ×GÝ×GòùÛ.ç]ãræÙ]ß çjÚ7Ø*Ø]ß ß Ú7ØÙjÛ|áßgçjß är×Ùjã«Õ.ß äoõ_ã«ÝÞ,çjßûÜßÝÙ*ã«Ý7ìúß-èä«ãoÝßg×(áRØBÙjçj×.æ”ÙƒØ ðœÙjù߇ÜRØ]ß ÛGއØ]Û(ç]Ùj×Gä*×(ÝR×GòRùÛ(çƒØdãoؙû.ÜRãyÙjß7òç]ßÕ×Gäoß ÝÙë þ ùão،Ú"ÛèÜRä«ß7Þ,Ûæ ÜRØOß-Ø_Û(Ý Ù]ùRßéç]ß-ØOÛ.ä«ÜÙ]ãoÛ(Ý ÛGÞ­áãoÛ(äoÛ(å.ãoæ×Gäoä«õúçjß äoß Õ×GÝٌØ]Û(ç]Ùj×GäÙjß çjÚ  Ø ,ãDë ß.ë«ðòç]Û(Ù]ßã«ÝRØð/å.ß Ýß-Ø ð×GÝRèñáãoÛGó@òçjÛ æ ßØjØOß-CØ 5ð ×(Ø+à–ß äoä×.Ø*òçjÛ(ÝÛ.Ú ã«ÝR×(ä×(ÝR×GòùRÛ(çƒØ ð.ã«ÝRæ ä«Üèã«ÝRå™Ùjùã«çƒè7òß çƒØOÛ.ÝéòçjÛ(ÝÛ.ÜÝRØ+×GÝRè7çjAß qß5ôã«Õ.ß òçjÛ(ÝÛ.ÜÝRØë þ ùßíãoÝãyÙjão×(ä|èR×Ùj× ØOÛ.Üçjæ ßøÞ,Û(çÙ]ùãrØéçjßØ]Û(äoÜÙ]ãoÛ(Ý¿×(ä«å.Û(çjãyÙjùÚ ãrØ7ÙjùßüòRç]ß ó òçjÛæ5ßØjØ]ßè%ìúß-èäoã«Ýß!Ù]ß ô  Ù ØOùR×(ä«äoÛàâòR×(çjØ]ßPè 5ð›à‡ùß çjß¼ß×(æƒù ÝÛ(ÜÝ òùçƒ×(Ø]Z ß g]Yf ÒùR×.Ø áß ß Ý ãoèß ÝÙ]Jã uRßèü×GÝRè ×GÝÝÛ(Ùj×GÙ]ßèøà‡ã«Ù]ùñ×Ø]õ Ý.ك×(æ5Ù]ãræ_Ùj×(å×GÝèüØ]ß Ú7×GÝÙ]ãrædك×G.å CØ 5ë þ ùRß ×GÝ×GòùÛ.çj×!çjßØ]Û(äoÜÙ]ãoÛ(Ýñ×Gäoå(Û(çjã«Ù]ùÚ ß ô×GÚ ã«ÝRßØÙ]ùß Ùjß5ô ٙØ]ßûÜß ÝÙjão×(ä«äoõü×GÝè çjß òRç]ß-ØOßÝ.ÙƒØ ß×.æƒù Ø]ß ÝÙjß ÝRæ ßø×.Ø ×ÿBÞ,çƒ×GÚ ß!ßÝ ÕãoçjÛ(ÝÚ ß Ý(Ù ë œ*Õ(ßç]N õ g]Y à‡ãyÙjùã«ÝÇ×¾Ø]ß ÝÙ]ßÝRæ5ßøãrØ7× òÛGÙ]ßÝÙ]ãr×Gä­ç]ß Þ,ß çjß ÝÙ"×(ÝRè%ãrØÒÚ ×.èß¼ã«ÝÙ]Û¾×GÝ ß ÝÙ]ã«ÙBõà‡ãyÙjù ×üÜÝãrûÜ ß 3‚ê×(ÝRè%Ø]õ Ý.ك×(æ5ó Ù]ãrCæ nGØOßÚ7×GÝÙ]ãræ|Ùj×(å.Øð×GÝèú×(èèß-è!Ù]Û7ÙjùßÒØ]ß ÝÙ]ßÝRæ5ß_ßÝ ÕãoçjÛ(ÝÚ ß ÝÙgãoÝíà‡ùãræƒùúãyÙÛ ææ5ÜçƒØë @Þ×(} Ý g]YüãrØNãrèß ÝÙ]Jã uRß-èÒ×.Ø×(ÝÒ×(ÝR×GòùRÛ(ç-ðœÙ]ùßݙÙjùß­ç]ß-ØOÛ.ä«ÜÙjã«Û.ÝÒ×(ä«å.Û(çjãyÙjùځà‡ã«äoä×Ù]Ù]ß Ú òÙ Ù]ÛøçjßØ]Û(äoÕ(ßÒãyٌá õøÙ]çƒ×œÕ(ßçjØ]ãoÝåéÙjùç]Û.Üå(ùüÙ]ùßéØ]ß ÝÙjß ÝRæ ßÒßÝÕ ãoç]Û.ÝÚ ß ÝÙjØÞ,çjÛ(ÚêÙjùß Ú Û.ØOÙ çjßæ5ßÝ]Ù ,à‡ùãræƒùéæ5Û.ÝÙj×GãoÝRØNÙjùß×(ÝR×GòRùÛ(&ç ”ð.áR×((æ ™Ù]Û_Ùjù0ß uRçƒØOÙØOßÝ.Ùjß ÝRæ ßgÛGÞ~Ùjùß×(áRØBÙjçj×.æ”Ù-ð ×GÝèúØOßä«ß-æ”Ù]ãoÝå7Ùjùƒß g]Y ×(Ú"Û.Ýå Ù]ùRßÒØ]ß ÝÙ]ßÝRæ5ß-؇Ù]ù×Ùù×(؇ÙjùߙùRã«å.ùßØOÙæ5Û.Ú òR×Ùjã«áãoäoãyÙBõ à‡ã«Ù]ù!Ù]ùߌ×(ÝR×GòùRÛ(ç­×(Ø+Ù]ùß_×(Ý.Ùjßæ ßèßÝ.ŽÙ æ”ÞB_ë odß ÝRÝßèõé×(ÝRh è +Û.å(Üçƒ×GßVÕ A ”ë þ ùß_æƒùÛ.ãoæ ß ÛGÞ~×GÝÙ]ß-æ5ß-èß ÝÙNão؛èß Ù]ßç]Ú ãoÝßèÒá õŒÚ7×ÙjæƒùRã«ÝådØ]õÝك×(æ”Ùjãoæ–×GÝèÒØ]ß Ú7×GÝÙjãoæ+Þ,ß×GÙ]ÜçjßØÛ(ÞRÙ]ùRß æ ×(ÝRèãrè×Ùj„ß g]Y à‡ã«Ù]ù!Ù]ù×Ù­ÛGÞ/Ùjùßd×GÝR×(òùÛ(ç-ð à‡ùãræƒùãoÝRæ5äoÜRèß-Ø+òß çƒØ]Û(pÝ nÝÜRڙáß ç­×Gå(çjß ß ó Ú ß ÝÙð~Ø]ß Ú7×GÝÙ]ãrædÙBõ òß(ð3×(؇à–ß äoäN×(؇òù õØ]ãoæ×GäØOÙ]çjãoÝåæ5Û.Ú òR×GçjãoØ]Û(ÝØ ë IÝøÙ]ùRßÒæ ×.ØOߌÙ]ùR×GÙ Ú Û(çjß­Ù]ùR×(Ý Û(Ý0ß g]Yão؛Þ,Û(ÜÝRè"ÙjÛ_áßXßûÜR×GäoäoõÒæ5Û.Ú òR×Ùjã«áäoß(ð.òçjß5Þ,ß çjß Ýæ5߇ãrØ*å(ãoÕ(ßݙÙjÛ_Ù]ùRß Û(ÝRߌÙ]ù×ÙdãoØ|Ú Û.ØOÙd×.èœýO×(æ ß ÝÙXÙjÛéÙjùß7×GÝR×(òùÛ(çã«ÝüÙ]ùßÒÙ]ß ô Ùë @Þ+×(Ýü×GÝR×(òùÛ.çXçjßûÜãoç]ß-Ø

Pacific Symposium on Biocomputing 7:362-373 (2002)

ڙÜRäyÙjã«òäoß ×GÝÙ]ß-æ5ßèß ÝÙjØ},ß.ë åë«ðÙ]ùRß"×(ÝR×GòùRÛ(ç}(_l—$žŒb7–m7§a`cb&¦9 gÙ]ùßÝíÙ]ùRßÒçjßØ]Û(äoÜÙ]ãoÛ(Ý ×Gä«ó å(Û.ç]ã«Ù]ùRÚ à‡ãoäoäæ Û(ÝÙ]ãoÝ ÜߙãoÝíÙjùßÒØ]ß ÝÙ]ßÝRæ5ßÒß Ý Õ ã«çjÛ(ÝRÚ"ßÝÙà‡ùßç]ߙÙ]ùß uRçjØOÙ_×GÝÙ]ß-æ5ßèß ÝÙ ãrؖÞ,Û(ÜÝRè•ðR×GÝRè!Ùjùß ÝúØ]ß äoßæ”Ù­ÙjùߌØOÜRáRØOß-ûÜß ÝÙg×GÝÙ]ß-æ5ß-èß Ýهà‡ùãræƒù¼ãrØ­Ú Û.ØOÙgæ5Û(Ú òR×GÙ]ãoáäoß à‡ã«Ù]ùøáÛ(Ù]ù¼Ù]ùRߌ×GÝR×(òùÛ(ç‡×(ÝRè!Ù]ùß uRçƒØOه×(ÝÙ]ßæ ßèßÝÙë œ×.æƒùçjßØ]Û(äoÕ(ß-è×GÝ×GòùÛ.ç­ç]ß Ùj×GãoÝRØ­ã«Ùj؇×.Ø]Ø]ã«å.Ýßè!×GÝÙ]ß-æ5ß-èß Ý
Ù CØ –ãoݼÚ"ßÚ Û(çjõØOÛ7×.Ø Ù]Û!ß ÝR×(áäoߙæ ×.Ø]æ×(èãoÝåé×GÝ×GòùÛ.ç]ãrædäoã«Ý ØÛGÞæ Û(çjß5Þ,ß çjß Ýæ5ß_áß5ÙBà–ß ß Ýí×(Ýü×GÝ×GòùÛ.çX×GÝèú× òçjß Õ ãoÛ(ÜRØ­èãrØ]æ Û(ÜçƒØ]ßçjß5Þ,ßç]ßÝ.Ù­à‡ùãræƒùúæ5Û(ÜRäoè!áß_×(ÝÛGÙjùß ç‡×GÝ×GòùÛ.ç‹ë IÝø×(èèãyÙjã«Û.ݕðØOòß5ó æ5ãr×G.ä uRä«Ù]ßçjØ+×GçjßgÜRØ]ßè Ùjۙß5ôæ ä«ÜRèßgÙ]ùRßXçjßØ]Û(äoÜÙ]ãoÛ(Ý7Û(ޕß5ôòäoß5Ù]ãoÕ(ß-Ø×.Ø*à–ß äoä×.Ø*çjßØOÙ]çjãoæ5Ù]ãoÝå ×GÝÙjßæ5ß-èß ÝكØÛ(ÞRçjAß qRß ô ãoÕ(ß+òçjÛ(ÝÛ.ÜÝRØ/Ù]Û|Û ææ5ÜçNãoݙÙjùß­Ø]×(Ú"ß­Ø]ß ÝÙ]ßÝRæ5ß­×(ØÙ]ùRß­×(ÝR×GòRùÛ(ç-ë q

r .ò$ó

6ü1X #
 r   ¶Užbƒ`c“a^ ”líI¸
¥

Ô ÝRß à è×GÙj׿Ø]ß5ÙñÛGÞ×GáØBÙjçj×.æ”ÙjØíà–×.Øüæ5Û.ä«äoßæ5Ù]ß-èÜRØOãoÝå ׿èãJÒßç]ßÝ.Ù¾ØOß-×Gçƒæƒù•ð_ÜRØ]ã«ÝRå Ù]ùRßüØBÙjç]ãoÝåØ}¥,^ _l—˜b7•$– ×(ÝR谕$–xžr•A•$—DëÆ ß ß ÝRØ]Üçjßè Ù]ù×ÙéÙjùß çjßíà­×(Ø7ÝÛÛÕ.ß çjäo×(ò áß5ó ÙBà–ß ß ÝñÙjùß7Ù]çƒ×GãoÝãoÝåíØ]ß5ÙÒ×(ÝRè Ù]ùß!ß Õ×GäoÜR×Ùjã«Û.ÝØOß Ùë þ ùãoؙè×ك×íØOß Ù™æ5Û.ÝRØOãrØOÙ]ßèñÛ(Þ0Šj™ ×GáØBÙjçj×.æ”ÙjØðgà‡ùãræƒù à­×(Ø!Ú7×GÝ ÜR×(ä«äoõÇ×GÝÝÛ(Ùj×GÙ]ßè ã«Ýtsì…²Þ,Û(çjÚ7×Ù-ð×(ؼèß-Ø]æ ç]ãoáß-è ×GÙ uuuvxwzy{)|~}"€26}Hv‚ ƒ ë þ ùÛØOߌãoÝRØOÙj×(ÝRæ5ß-؇à‡ùãræƒùúùR×(èú×(Ýí×Gçjå(ÜÚ ß ÝÙgà‡ùãræƒùúçjß5Þ,ß çjçjßè Ù]Ûú×(Ýñ×(Ý.Ùjßæ ßèßÝ.Ùdà–ß çjß"×(ÝÝÛGك×Ùjßèñ×(Ø|à+ßç]ßÒÙ]ùRÛ.Ø]ß æ Û(çjç]ß-ØOòÛ(Ýèã«ÝRå!ØOÙ]çjã«ÝåØÞ,Û(çdÙ]ùRß çjß är×Ù]ãoÛ(ÝØ ë @Þ3Ù]ùß|ãoÝRØBك×GÝRæ ßgãoÝ!ûÜßØOÙ]ãoÛ(Ý7à­×(ØòR×Gç]Ù]ãræ5ÜRäo×(ç]äoõ"èºã ¹éæ5ÜRäyٖÙ]Û"×GÝÝÛ(Ùj×GÙ]ß(ð.Ù]ùRß æ5Û.Ú Ú"ßÝÙjØ"ÛGÞgÙjùßú×GÝÝRÛGÙj×GÙ]Û.çÒà–ß çjßãoÝRæ5äoÜRèß-è3ë þ ùRß¼æ Û(çjç]ß-ØOòÛ(ÝRèã«Ýå ß ÝÙ]ã«Ù]ãoßØ"à–ß çjß ×GÝRÝÛGك×Ù]ß-èà‡ã«Ù]ù¼Ùjùߌ×GòòRç]Û.òç]ãr×Ùjß|Ø]ß Ú7×(Ý.ÙjãoæÙBõ òjß ¤ùÛà–ß Õ.ß ç-ðÙ]ùßdÙBõ òß_ã«ÝÞ,Û.ç]Ú7×GÙ]ãoÛ(Ý à­×(؇ÝÛ(ÙÜRØ]ßèøÛ.çXòçjÛæ5ß-Ø]Ø]ßè¼ãoÝøÙ]ùãrØXß ôòßç]ãoÚ ß ÝÙ0ë –ß äoÛà ãoØ|×GÝúß ô×(Ú òä«ß™ÛGޛòR×GçƒØ]ßè Û(ÜÙ]òÜÙ_Ø]ùÛà‡ã«ÝRå7ÙBõ òß-Ø|×(ÝRèúáãoÝRèãoÝåØÛ(Þ*ß ÝÙ]ã«Ù]ãoßØ|ãoÝ ×ç]ßäo×GÙ]ãoÛ(ݕðÙ]Û.å(ß Ù]ùßçXà‡ã«Ù]ù ×(Ý ×GÝ×GòùÛ.ç]ãræáã«Ýèã«ÝRå BA×5E3×&܅E3D;†6‡Vˆ;‰~‡}å&Ü(874=†6‡ 6˜251AÝ&Ý}2aÚ&Ý(47;9FtÝ(4~‡ŠŒ‹(ÜA1CBaE3DA4 „;I… BA×5E3×&Ü.ŠŽ BA×5E3×&܅E3;D †6‡Vˆ=6‡}å&Ü(87=4 †6‡ 6˜251AÝ&Ý}2aÚ&Ý(47;9FtÝ(~ 4 ‡Š(1(ç5E3DA4 „;I… BA×5E3×&Ü'ŠŽ BA×5E3×&܅E3;D †6‡Vˆ;~‡}å&Ü(87=4 †6‡ 6˜251AÝ&Ý}2aÚ&Ý(47;9FtÝ(~ 4 ‡Š 8tÞ ÙAÜ&D&@7ÚCÛ&Ü9254(@t; FA@5EI>t4CBAçtÚ(1(×A4 „;I… BA×5E3×AÜ.ŠŽ BA×5E3×&܅E3;D †6‡Vˆ;‘~‡}å&Ü(87=4 †6‡ 6˜251AÝ&Ý}2aÚ&Ý(47;9FtÝ(~ 4 ‡ŠtE ÚCD7Ú(17;C4(×A132E3DA4 „;I… B7×5E3×A.Ü ŠŽ}1CBAD BA×5E3×&܅E3;D †6‡Vˆ;’~‡}å&Ü(87=4 †6‡ 6˜251AÝ&Ý}2aÚ&Ý(47;9FtÝ(~ 4 ‡Š&ÚCÛ&Ü&ØA4CB „;I… BA×5E3×&.Ü Š „ âIB&ÙaEI>aE3×(ã74AÝ(1(×5E Ú ByE3;D †6‡Vˆ;ˆ~‡wâIB&ÙaEI>aE3×7ÚC;@ †6‡Vˆ;‰Ž+ˆ=ŽWˆ;Ž@ˆ;‘Ž@ˆ;’~‡ âIB&ÙaEI>aE3×A4&=4 †6‡Vˆ;“~‡ŠtEIB&ÙaEI>aE3× „; âIB&ÙaEI>aE3×(ã74AÝ(1(×5E Ú 'B Š „I… BA×5E3×&܅E3;D †6‡Vˆ;“~‡}Ö(BA×A47;C4(DA4CBA;× †6‡VˆC”‡ŠC×(Ù74’4CBAç&Ü9254 „;I… BA×5E3×&.Ü Š P t 3~

„I… I„ … I„ … I„ … I„ …

þ ùßé×(Ý.Ùjßæ ßèßÝ.Ù_Û(Þ+ÙjùßéØBÙjç]ãoÝå ÿBÙjùß7ß Ý õ Ú ß øæ5Û.ç]çjßØ]òÛ.ÝRèØÙ]Ûú×¼òçjß Õ ãoÛ(ÜRØdÛæ æ Üç]ó çjß ÝRæ ß|Û(Þ „I… BA×5E3×&܅E3D;†6‡VˆC”‡}å&Ü(874=†6‡Iæ&@7ÚC×A4
EIB$‡Š–•tÚC@9251(×A4’DA4CÙAÜ&D&@7ÚCØA4CB7176C4 „;I… BA×5E3×&Ü.Š

@ÞX×úòR×(çOÙjãoæ Üär×Gç™ãoÝRØOÙj×(ÝRæ5ßéÛ(ÞX×úçjß är×Ù]ãoÛ(Ý%èãoèÝRÛGÙÒùלÕ(ß×(Ý%×Gçjå(ÜÚ ß Ýٙà‡ùRãoæƒù%æ Û(Üärè áß|ãoÝÙ]ßç]òçjß5ÙjßèéÞ,ç]Û.ÚâÙ]ùß_èÛæ ÜÚ ß ÝÙð Ùjùß Ý!Ù]ùߌ×(ç]å.ÜÚ ß ÝÙ+Õ×(ä«Üßdà­×(Ø­×GÝRÝÛGك×Ù]ß-è×.Ø ¸r–¦¥Pb(\A•  bCdGë 

Pacific Symposium on Biocomputing 7:362-373 (2002)

.ò?õ

µbA¦&¸r¨Õ—¦

þ ù ßç]ß¼à+ßç]ßhzŠüã«ÝØBك×GÝRæ ßØÒÛGÞXÙjùß©•$–xžx•7•$—«óDçjß är×Ùjã«Û.Ý ×(ÝÝÛGك×ÙjßèãoÝ Ùjù߅Šl™ ×Gç]Ù]ãræ5äoßØë ÌÜç_Ø]õ ØOÙ]ßÚêãoèß ÝÙ]ãJuRß茏(öÛGÞ+Ù]ùß-ØOß ãoÝRØOÙj×GÝæ5ßØt~„Šj™à–ß çjß æ5Û(çjçjßæ”Ù|ã«ÝØBك×GÝRæ ßØt~}Š‡j| p‡ß-æ ×Gäoä$ þ ùßç]ß+à+ßç]ß{î+ã«ÝRØOÙj×(ÝRæ5ß-Øã«ÝÒà‡ùãoæƒùÒÛ(Ýߖ×Gçjå(ÜÚ ßÝ.Ùà–×.Ø/ãrèßÝ.Ùjãºußè™æ Û(çjç]ß-æ”Ùjä«õ.ð áÜÙÙ]ùß Ø]ßæ5Û.ÝRèøà­×(؇ÝÛ(Ùãrèß ÝÙjºã uRß-è3ð3×GÝRèúÙ]ùßç]ߌà­×(ØXÝ Û K×GärØOƒß YNÛ.Ø]ãyÙjã«Õ.ߌ×Gçjå(ÜÚ ß Ý
Ù ~ {{| Y›×(çOÙjão×(, ä pgßæ ×(ä«$ä ”ë þ ùRß çjß|à–ß çjß }K×GärØOß YNÛØOã«Ù]ãoÕ(iß ,ãoÝRæ5Û.ç]çjßæ5(Ù +×GÝRØ]à–ß çƒ7Ø ~Yç]ß-æ5ã«ó Ø]ã«Û. Ý z.=ï |} ”fë  ߙÜÝRèßçjØOÙj×(ÝRè¼ãyÙgãrØgãoÚ òÛ.çOك×GÝهÙ]Ûéæ Û(ÝRØ]ãoèß ç­Ù]ùRߌòR×Gç]Ù]ãr×Gä/ã«ÝÞ,Û.ç]Ú7×GÙ]ãoÛ(Ý çjß5Ù]çjãoß Õ(ß-è3ë @ÞÙjùß|ÙBà+Û ×Gçjå(ÜÚ ßÝ.كØ+×(ç]ßd×GáØOÛ.ä«ÜÙjß äoõ7Ýßæ ßØjØ]×(ç]õ"Þ,Û.ç­×(Ý õ7ç]ß Ù]çjã«ß՜×(ä~òÜç]ó òÛ.Ø]ß(ð›ÙjùÛ.Ø]ßøã«ÝRØOÙj×(ÝRæ5ß-Ø"à‡ùãoæƒù ùRלÕ(ß!Û(Ýäoõ%Û.Ýß¼×(ç]å.ÜÚ ß ÝÙ"Ø]òßæ5Jã uRß-è æ×GÝ áßøß×.ØOãoä«õ uRä«Ù]ßç]ß-è!Û.ÜÙë p‡ßäo×GÙ]ãoÛ(Ý þ õòß n+Û(ÝRØOÙ]çƒ×GãoÝÙjØ ‚|×Ùjw× ß5Ù Y*çjßæ ãoØ]ã«Û.Ý p‡ßæ×Gäoä Y›×Gç]Ù]ãr×Gä p‡ß-æ ×(ä«ä ã«ÝùRã«áã«Ù ggÛ ì œv‚„X3g]œ z(ïRë rö | … Šjë z=| {j{| ·¨ƒ¡œ°„˜ è È´©œ¯‡¯g¨ƒŸ#¬­¦ƒ§R¦”©œŸ/͕˜O©œ° ¢ þ ùß-ØOß_çjßØ]Üä«ÙjØgØ]ùÛà× Ú ×( ç .ßè¼ãoÚ"òRç]ÛÕ.ß Ú ß ÝهÛÕ(ßç‡òç]ßÕ ã«Û.ÜRØOäoõçjß òÛ(ç]Ù]ß-èéÙjßæƒùó ÝãrûÜßØgÞ,ç]Û.ÚÖÙ]ùRߌä«ã«Ù]ßçj×GÙ]Üçjß( ë @ÙXãrØgãoÝÙ]ß çjßØOÙ]ãoÝå ÙjÛ×GÝR×(ä«xõ ßdÙ]ùߌçjßØ]Üä«ÙjØgæ Û(çjç]ß-ØOòÛ(Ýè ó ãoÝå¾Ù]Ûß-×(æƒùÇØOÜRáÚ Û èÜä«ß.ë IÝ ÙjùZ ß  ßÝ.Ùjß ÝRæ ß5ó@ä«ßÕ(߁ä ,Ú7×GãoÝ òçjßèãræ ×GÙ]
ß "Ú ÛèÜäoß(ð‡xö Š ãoÝRØBك×GÝRæ ß؇à–ß çjß_çjß5Ù]ÜRç]Ýß-è¼ÛGÞNà‡ùão情 ù ‰™"à+ßç]ߌæ Û(çjç]ß-æ”Ù‡ã«ÝØBك×GÝRæ ßØë ÌÝäoõöéà–ß çjß Y›×Gç]ó Ù]ãr×Gä|æ5Û.ç]çjßæ5Ù×GÝRØ]à+ßçjØ7×(ÝR­ è Š¾à–ß çj… ß KR×(äoØ]… ß YNÛ.Ø]ãyÙjã«Õ.ßtØ ~ôYç]ß-æ5ãrØOãoÛ(À Ý ë =|} ”° ë IÝÇÙ]ùRß ggÛ.Ú ã«ÝR×(äyó@äoß Õ(ßäNÚ"ÛèÜRä«ß. ð ‰jzã«ÝRØOÙj×(ÝRæ5ß-Ø|à+ßç]ß"ç]ß Ù]ÜçjÝß-è ~{(ïéÛ(Þ+à‡ùãræƒù à–ß çjßÒæ Û(çjç]ß-æ”
Ù ¤ î ‡Œà–ß çjßòR×(çOÙjão×(ä3æ5Û(çjçjßæ”Ù‡×GÝØOà–ß çƒØ+×(ÝR 5 è {™à–ß çjß KR×GärØ]„ß YNÛØOã«Ù]ãoÕ(ß-7Ø ~Yç]ß-æ5ãrØOãoÛ(h Ý zGöRë =|} 5ë ìúÛèÜäoß Y*çjßæ5ãrØ]ã«Û.Ý p‡ßæ×Gäoä Y›×(çOÙjão×(, ä p‡ß-æ ×(ä«ä KR×(äoØ]ß ggß å×Ùjã«Õ.ßØ  ß ÝÙjß ÝRæ ß|äoß Õ.ß ä jRë x| ‰x‡ ë =| | öë {=| zë Š| ggÛ(Ú ãoÝR×Gä/ä«ßÕ(ß ä zGöë x| {5 î| î ‡ ë =| a zë Š| ·¨ƒ¡œ°„˜ 'œÈÍ/˜B©œ° ¢D/ɘBŸÆd¦ šœ©œ°„˜ ñßÛ(áRØ]ß çjÕ(ß-èÇÙ]ù×ÙíÙjùß çjß¾à–×.Øú× Ú7×( ç .ßè èºã Ò~ß çjß Ýæ5ßãoÝ òRç]ß-æ5ãrØOãoÛ(Ý áß ÙBà+ßß Ý Ù]ùRß Ø]ß ÝÙ]ßÝRæ5ß óDäoß Õ.ß ä­Ú Û èÜä«ßú×(ÝRè%ÙjùßøÝÛ(Ú ãoÝR×Gä«ó@ä«ßÕ(ß ä­Ú ÛèÜäoß(ë þ ùßç]ß¼à–×.Ø ×GärØOÛ¾×¾èãyÞ9ó Þ,ß çjß Ýæ5ßáß5ÙBà–ß ßݾÙ]ùßø×GÝØOà–ß çƒØ_à‡ã«Ù]ù%Û.Ýß!×(ç]å.ÜÚ ß Ý Ù ,òR×(çOÙjão×(ä–æ Û(çjç]ß-æ”Ù™×(ÝRØOà–ß çƒ(Ø ”ðN× èJã Òßç]ßÝRæ5ß7à‡ùRãoæƒù¾ãrؙ×GärØ]Û¼çjAß qßæ”ÙjßèñãoÝ Ùjùßæ Û(çjòÜRØ ë  ã«ô ãoÝRØBك×GÝRæ ßØ_Û(Þ+ÙjùßéÚ7×GCç  Üò ùR×.Œ è ¸r–¦¥b(\7• fb(dŒ×(ç]å.ÜÚ ß ÝÙjØðR×(ä«äÛGÞ*à‡ùãræƒùúà+ßç]ߙÝÛ(Ú ãoÝR×Gäã«ÝRØOÙj×(ÝRæ5ß-ŽØ ,ß.ë åë«Xð [ ¨Õ¸
¥,¸x¦ •$–xžr•A•$—I_a^9 A¤juÕ(ßãoÝRØOÙj×(ÝRæ5ß-Ø/Û(ÞÙ]ùߖÚ7×GCç ÜRòŒùR×(è™×Gçjå(ÜÚ ß Ýكؕà‡ùãræƒù™ùR×.è_ÝÛ|ØBÙjç]ãoÝåXçjß òó çjßØ]ß ÝÙj×GÙ]ãoÛ(ݕð(×(ÝRè"Ù]ùRßX×Gçjå(ÜÚ ßÝ.Ù*à­×(؛èßèÜRæ ßè á õÒÙ]ùßX×(ÝÝÛ(Ùj×ÙjÛ(çNÞ,çjÛ(Ú ×dòçjßæ5ß-èãoÝå ãoÝRØBك×GÝRæ ßÒÛ(ÞÙjùß7Ø]×(Ú"ß"çjß är×Ù]ãoÛ(Ý ã«Ý Ù]ùRß æ Û(ÝÙ]ß ô iÙ ,Ù]ùß-ØOß ãoÝRØBك×GÝRæ ßØ|à–ß çjßÒÚ7×GCç (ß-èü×.Ø ×GÝ×GòùÛ.ç]ãrtæ 5ë5î ‡¼ãoÝRØOÙj×(ÝRæ5ß-،à–ß çjßéç]ßãyÙjß çƒ×Ùjã«Û.ÝRØ_ÛGÞX×íòç]ßÕ ã«Û.ÜRØOäoõ¾ØOòßæ ºã uRß-èçjß är×Ù]ãoÛ(Ý/ð ÛGÞ­à‡ùãræƒù î.î à+ßç]ß ÝÛ.Ú"ãoÝR×(ä*×GÝRŒ è ™¼à+ßç]ß Õ.ß çjáR×GäDë þ ùão،ão،Ø]ÜÚ Ú7×GçjJã ßè ã«Ýñك×Gáäowß Š áß äoÛà_ë

Pacific Symposium on Biocomputing 7:362-373 (2002)

‡ßäo×GÙ]ãoÛ(Ý þ õ òß gÔ Ý×GòùÛ.ç]ãræ„IÝRØOÙj×GÝæ5ßØ p‡ß ã«Ù]ßçj×GÙ]ãoÛ(ÝRØ p‡ßèÜÝRè×(ÝRæ5õ ìü×GãoݍYç]ß-è ï=| ™Rë ‰x| ™Rë ‰ ggÛ(Ú ãoÝR×GäXpgß ä Šë {=| î.î(ëŠ| îa‡ ë =| ·¨ƒ¡œ°„˜*Î-È+~¦”Ÿªœ©œ/Í/˜Bšœ©-¥œš¨ƒ¥œžI¬9¥§o¦”Ÿ¯g¨j¢D „¦”¥ p

þ ùãrØ­ØOÜòRòÛ.çOكØ*ÙjùßÕ ãoß àÇÙjùR×Ù­ÝÛ.Ú"ãoÝR×(äãoÝRØOÙj×GÝæ5ßØ+ÛGÞ/Ù]ùß|ç]ßäo×GÙ]ãoÛ(Ý7Ùjß ÝRèéÙ]Û"áß|Ú Û(çjß çjßèÜÝè×GÝÙð.×(؛×Ù]Û(Ùj×GäÛ(ÞU{j‰ãoÝRØOÙj×(ÝRæ5ß-Øà–ß çjß­ç]ß-èÜÝRèR×GÝÙ0{öë {=|} ”ëñßg×GärØ]Û|æ Û(ÜÝÙ]ß-è ùÛàÇÚ7×GÝ õ7×Gçjå(ÜRÚ"ßÝÙjØ*à–ß çjßX×(ÝR×GòùRÛ(çjãoæ‡ãoÝÝ×Ù]ÜRç]}ß ,ß(ë åRë œÝ.ÙjãyÙBcõ ={Œ×GáÛÕ(5ß ”‹ë œ*äoß Õ.ß Ý Ø]ÜRæƒù!ãoÝRØOÙj×(ÝRæ5ß-؇à+ßç]ß_×(ÝR×GòùRÛ(çjãoæ(ë ñߌ×GòRòä«ãoßè¼Û.ÜçgÔgÝR×(òùÛ.çj}× p‡ßØ]Û(äoÜÙjã«Û.Ý¼Ú ÛèÜäoß(ð çjßØ]ÜäyÙjã«ÝRå™ãoÝ7Ù]ùß|çjßæ5Û.å(Ýã«Ù]ãoÛ(Ý7Û(Þîï™×GÝR×(òùÛ(çƒØ›Þ,çjÛ(Ú ÙjùßÒî.îgãoÝéÙ]ùRßÚ7×GCç óDÜRò•ð.à‡ã«Ù] ù  æ5Û.ç]çjßæ5Ù­×(ÝR’ è {Òã«ÝRæ Û(çjç]ß-æ”Ù­ç]ß-ØOÜRäyÙƒØ ë — # -'(-#
 R& Ó
'. #
 IÝúÙjùãoØ|òR×(òßçð~à–ß™òçjßØ]ß ÝÙjßè¼Ù]ùRßÒçjßØ]Üä«ÙjØÛGÞ*Û(ÜRçXãoÝãyÙjão×(äNß5ôòßç]ãoÚ ß ÝÙjØÛ(ÝüãoèßÝÙ]ã«Þ,õ.ó ãoÝåé×GÝRè¼ß ôÙjçj×.æ”Ùjã«Ýå áãoÛ(Ú Û.ä«ß-æ5Üär×Gç­çjß är×Ù]ãoÛ(ÝؖÞ,ç]Û.ÚÖÙ]ùRß_áã«Û.Ú ßèãræ ×(ä3ä«ã«Ù]ßçj×GÙ]Üçjß( ë ÌÜRç òß ç]Þ,Û(çjÚ ×(ÝRæ5ß¼çjß òçjßØ]ß ÝÙjØ ×Ø]ã«å.ÝJã uæ ×(Ý.Ù ãoÚ"òRç]ÛÕ.ß Ú ß ÝÙ7ÛÕ(ßçÒòçjß Õ ãoÛ(ÜRØ]äoõ%òÜáäoãrØOùß-è çjßØ]ÜäyكØéÛ.Ý æ Û(Ú òR×(çj×(áä«ßúçjß är×Ùjã«Û.Ý ß5ô Ù]çƒ×(æ5Ù]ãoÛ(Ý Þ,ç]Û.Ú ìíßèäoã«ÝRß(ë  ßñ×Ù]Ù]çjã«áÜÙ]ßúÙjùãoØ òß ç]Þ,Û(çjÚ ×(ÝRæ5ßgÙ]Û_ÙjùßXãoÝÙ]ß å.çj×GÙ]ãoÛ(Ý ÛGޕäoß5ôãræ ×(äØ]ß Ú7×GÝÙ]ãræ­ÙjßæƒùÝãrûÜßØðã«ÝÙ]ßÝRØ]ã«Õ.ßXæ5Û.ç]òÜØ ×GÝ×Gäoõ.ÙjãoæØéÛÕ.ß ç7Ùjùßñæ Û(çjòÜRØ!×GÝRè Ùjùß èßØ]ã«å.Ý¿ÛGތå.ß Ýßçj×(ä×GÜÙ]Û(Ú7×GÙj×ÛÕ.ß çØ]õ Ý.ك×(æ5ó Ù]ãræ7æƒù ÜÝ Øë þ ùß7ç]ß-ØOÜRäyكØdÛGޖÙ]ùãrØ_ãoÝ.Ùjß å.çj×GÙ]ãoÛ(Ýñã«ÝRèãoæ×Ù]ß-è Ù]ùR×GÙ_ÙBà+ÛúØ]ß òR×(çj×GÙ]ß"Ú"Ûè ó ÜäoßØ­à–Û(Üärè!áßdÚ Û.ØOÙg×GòòçjÛ(òRç]ãr×ÙjßgÞ,Û(ç‡çjß är×Ùjã«Û.ÝR×GäòR×(çjØ]ã«ÝRåRð×Gäoä«Ûà‡ãoÝå"ÜRؖÙ]Û Û.òÙ]ãoÚ Jã ß Õ(ßç]á×Gä«óDáR×.ØOß-èúçjß är×Ù]ãoÛ(ÝØ|Ø]ß ò×Gçƒ×Ù]ßä«õøÞ,çjÛ(Ú Ù]ùß7ÝÛ.Ú ã«ÝR×(äyó@áR×.ØOß-èüæ ×.ØOß-Ø ië ñß7×Gçjß æ Üç]ó çjß ÝÙ]äoõøÙ]ß-ØBÙjã«Ýå¼ã«ÙdÛÕ.ß ç|å(Û.äoèíØOÙj×(ÝRè×(çjèØÞ,Û.çÝßà²çjß är×Ùjã«Û.ÝR×GäNæ5är×(ØjØOß-Ø×(ÝRèíß ô Ù]ß Ýèã«ÝRå Ù]ùRߌæ5ÛÕ(ßçj×(å(ßÛGÞ/Ùjùß_å(çƒ×GÚ Ú7×Gç–ÙjÛ"ãoÚ òçjÛÕ(ßÙ]ùß_çjßæ×Gäoäë ˜

¾

Ò# #
RrÔN6UÁ "”³–»¥œšœŸD¨ƒšœ˜”¹Æd „¤”©-˜O°»+³3¨ƒ¥-šš~¨ƒ°„˜B¥œžB Ž¨-¹»° §«¦”¥œD¦œ³ »©-¢¦”¯g¨j¢D „žŒ¨ƒ¥œ¥-¦ƒ¢@¨j¢ „¦”¥ú§o¦”Ÿg¡œ „¦”°„¦”¤” „žO¨ƒ° ˜B½©œ˜B¥œžB˜B­¡5¬"˜I® ¢DŸD¨ƒžI¢D „¦”¥é¦ƒR§ ”˜B¬ ¶3¦”Ÿšœ+§«ŸD¦”¯ Æ £U-#x!£¾¨ƒ¡œ#¢DŸD¨ƒžI¢DO³-˜Iµ5˜O°„¦”ª-¯‡˜O¥5¢­¦ƒ§¨ ª-ŸD¦ƒ¢¦ƒ¢9¬-ªG˜*¬¢˜B¯d³N»»» @¹ "OʔÊ5ϳ Ð-³ *~°Ž¨ƒž@£œ˜”P¹ +~£œŸ „¢ Ž¨ƒ=¥ ø»¥œš-Ÿ@¨ƒšœ˜”¹Æd „¤”©œ˜B°»+³ ø)›©œ¸B¦”©œ¥œ „OP¹ +~£œŸD „#¢D¦”¨ƒ¥œQš š~¨ƒ°„˜B¥œžB Ž¨-¹»° §o¦”¥œ¦œ³ »©-¢¦”¯g¨j¢D „ž˜I®¢Ÿ@¨ƒžI¢ „¦”¥Ò¦ƒ§3¡- „¦”°„¦”¤” „ž]¨ƒ° „¥-§«¦”ŸD¯g¨j¢ „¦”¥d§«ŸD¦”¯ žO „˜B¥5¢D  ºœž–¢D˜I® ¢]ȪœŸD¦ƒ¢˜B „¥-±9ªœŸ˜B¦ƒ¢D˜B „¥  „¥5¢˜OŸD¨ƒžI¢D „¦”¥œO³›»»» @¹ "OʔʔÊ-³ ³ *~©-˜ž °„˜I¬5¹ +X³ 9¯‡ªœ°„˜B¯‡˜I¢@¨j¢ „¦”¥|¦ƒ§R¢D£-˜­´-Æd»Í’ · 9¥-§o¦”Ÿ¯g¨j¢D „¦”¥|Í/˜I¢ŸD „˜Iµ”¨ƒ°R´5¬-#¢D˜B¯d³g·˜Bž@£œ¥œ „žO¨ƒ° è  ͕˜BªG¦”Ÿ¢ œ”Îj!± %;œ&%-j¹ +~¦”ŸD¥-˜O°„° ž¥œ  µ5˜BŸD  ¢9¬5l¹ +~¦”¯‡ªœ©-¢˜BŸ´žB „˜O¥-žO˜”R³ "O;Ê œ”Î-³ 'œ› ³ +~ŸD¨Oµ5˜B¥¹3Æ_¨ƒŸ "¨ƒ¥-  š ŸN©-¯‡°„ „˜O¥.p¹ ¡”¦”£¨ƒ¥.³ +~¦”¥œ#¢DŸ©œžI¢D „¥-i¤ *~ „¦”°„¦”¤” „žO¨ƒ¢° ŸN¥œ¦]¶/°„˜Bšœ¤”„˜ *3¨ƒD˜B‡¡ ¬ £R®¢Ÿ@¨ƒžI¢ „¥œ¤* „¥-§«¦”ŸD¯g¨j¢ „¦”¥+§«ŸD¦”¯ñ·˜I® ¢•´¦”©-ŸDžB˜B] ³ 9@¥ £I,Á ¤Xü#9Å ú˜ý˜ý&¥”ÀytÁ þ
NZÅ ¦Ä«
 ý¨§jÄ« £@Á$Ä ý9üI$Á 5ÄoÀoŔ$Á &ù © Ŕ–Á ¦Iý üý]lÁ ú˜ý+Ŕ+ Á £@Á$Ä ý ùºù À þ7ýOÁ2Ä ª«;
@·Ä ý–
)¦I&Å ü­¬™&Å ù ý˜ú9ÿ
ù Aü¯®/À«AÅ ù ˜Å þ;«›"OʔʔÊ-³ ° -©œ˜N¢¦­Dª¨ƒžB˜*°„ „¯‡  ¢D¨j¢D „¦”¥œO¹5¶3˜›ŸD˜I§«˜OŸ3¢£œ˜›ŸD˜O¨ƒšœ˜BŸ•¢DH ¦ ±;±;±P<Õ254(Dt6 ×&@A17; ×
Pacific Symposium on Biocomputing 7:362-373 (2002)

Î-³/ „¥œšœ°„˜”¹A-+³"²˜-˜I¢D˜BŸD¯‡ „¥- „¢ „ž~ÉR¨ƒŸDD „¥-¤N¦ƒ§´ ¬-¥5¢D¨ƒžB¢ „ž/¥œ¦”¥-±´³©-˜O¥-žO „˜BZµœ¹¤ü#Å ú˜ýý&¥”À«Átþ;
NÅZ¦/Ä«Â
ý­¶.·;
@Ä ¸ ÁaÁ ÿCAù¬ý˜ý]ÄoÀ«tÁ þgfÅ ¦›Ä«
 ý ¸
&
I9Å ú]À 5ÄoÀoŔ¹ Á ¦B&Å ü © Å ºlÿ-Ä ”ÄrÀ«Å”$Á Aù»RÀytÁ þAÿÀ
DÄr?À ú
@=¹ "O;Ê œ è ³ %- ³ / „D£œ    r¹•·›³ øˆ+~¦”°„°„ „˜BŸ]¹ *³ ø¦”¡œ¨j¢@¨-¹ +N³ ø¯›ƒ¨ƒ¸O(¨    x± ›£ ¢D¨-¹·*³ ø_›¤5¨j¢@¨-¹ ³ ø›´3˜  „¯‡ „¸B©¹/·›³ ø ´5¢D˜B „¥œ˜BŸ]¹-͛³ øÉR¨ƒŸ (
¹ ³ ´(³ ¨ƒ¥-š·•DC© ) „ r.¹ ¡œr³ -˜Bµ5˜B°„¦”ªœ „¥- ¤ # É7·¦¦”°„§o¦”¢Ÿ ¼˜B¥œ¦”¯‡R˜ 9¥-§«¦”ŸD¯g¨j¢ „žOOÈ »ˆ¥ 9¥-§o¦”Ÿ¯g¨j¢D „¦”ˆ¥ £R®¢Ÿ@¨ƒžI¢ „¦”¥+ɘBŸDª(˜BžI¢  µ5˜5U³ 9¹¥ £@HÁ ¤Xü#9Å ú=½ZÅ ¦X¾Xý]ÁG;Å ýz£I–Á ¦I&Å üb¹”ÄrJÀ ú–
ªœ6ª œ
"I±,ʔË-¹ ·&¦ 5¬5¦œ$¹ ¡5¨ƒª¨ƒ¥=¹ "Oʔ;Ê œ-³ ϳ /©œ¯‡ªœ£œŸ˜I¬-O=¹ *j³ #³„j¹ #  „¥-šœ¡G˜OŸ¤œx¹ -³.»³ *³„¹ ´ ž@£œ¦ ¦”°„¯g¨ƒƒ¥ *³.Æ"³„¹¨ƒ¥-ƒš *3¨ƒŸ¥œ˜I¢_¢ ¼+³ ›+@³ ²D·•£œ˜ ž/¥œ  º˜BšŒÆd˜Bšœ „žO¨ƒ. ° # ¨ƒ¥œ¤”©¨ƒ¤”˜g´ ¬¢˜B¯dÈ/»¥Œ „¥-§«¦”ŸD¯g¨j¢ „žO/ŸD˜B˜]¨ƒŸž@£ŒžB¦”°„°Ž¨ƒ¡(¦”ŸD¨j¢D „¦”C¥ µœ@¹ ¿&Å ÿ
üI$Á &ù ZÅ ¦NÄ«
 ý ¸ ý9üI?À ú&”Á¬ý&¥”JÀ ú&&ù £I–Á ¦I&Å üb¹”ÄrJÀ ú–
¸
&
I9Å ú]À 5ÄoÀoŔÁXÎ-È "”=¹ "Oʔ;Ê œ-³ œ-¹ ³ ¡”˜B¥œD˜B¥¹(·›³ Ÿ–³„l¹ #¨ƒ˜B¤”ŸD˜B „š¹(»+³„¹ ŸN¦”¯‡¦”Ÿ¦]¶/   r$¹ ¡œ³(¨ƒ¥œŽš ¦Oµ- „¤œj¹ £/³» °„  ¢D˜BŸD¨j¢D©œŸ˜+¥-˜B¢9¶~¦”Ÿ |¦ƒ§ £ ©œ¯g¨ƒ¥™¤”˜B¥œ˜B+§«¦”Ÿ£- „¤”£-±r¢£œŸD¦”©œ¤”£-ªœ©-¢‡¨ƒ¥œ¨ƒ° ¬- „¦ƒ§/¤”˜B¥œ˜g˜I®-ª-ŸD˜BD „¦”¥³ ¨j¢ ¼˜O¥-˜B¢­;Ð œ-¹R
Ð "Ii± œ-¹ À Д˔
Ë "–Á@³ Ê-¹³ ŸN˜B¥œ¥-˜Oš¬ r¹ +³ ¨ƒ¥œš *³ *~¦”¤”©œŸD¨ƒ˜Bµ%»¥¨ƒªœ£œ¦”ŸD¨g§«¦”‹Ÿ £Rµ5˜OŸ#¬5¦”¥œ˜”țɟ¦”¥œ¦”¯‡ „¥¨ƒ°»¥œ¨ƒªœ£œ¦”Ÿ@¨X͕˜O#± ¦”°„©¢D „¦”¥™¶  ¢£œ¦”©-¢–¨|ÉR¨ƒŸD˜BŸ]]³ 9¥ȖÉŸD¦ žB˜O˜Bšœ „¥-¤”–¦ƒ§•¢D£-Ž˜ "9%j¢i£ 9¥5¢D˜BŸ¥¨j¢D „¦”¥œ¨ƒ° +3¦”¥§o˜BŸD˜B¥œžB˜X¦”¥ +~¦”¯‡ªœ©¢@¨j¢ „¦”¥¨ƒx ° #  „¥-¤”©œ „¢ „žB À +¢›#x!X¼¯Á@6¹ š¦”°r.³ @¹-»©œ¤”©-v¢ "Oʔ&Ê %-$¹ ŸN¦”ªG˜O¥-£¨ƒ¤”˜B¥r¹ "&" è ˜± "&"œ-³ "OË-  ³ # „5¥ (¹5»'³ ¡³„A¹ £¥œ¤œ'¹ ¡œ³„¹œ´ ž@£œ „˜B° ¢D¸”
¹ -+³ Æ"³„t¹ +3¨ƒŸD¯g¨ƒ˜ž GA¹ £³„¹Æd „¸B˜”'¹ ¼+'³ ¡³„¹Æd¦”ŸŸD „]&¹ -+³ Í*³„'¹ ¼N¨ƒŸ#µ-  G¹ *³-Æ"³¨ƒ¥œÃ š ¨j¢˜OO6¹ ¡œ³-Í*³„¹ è ŸDš³ À "OʔʔÊ Á@,³ - „ŸD˜BžI¢/¨ƒ¥¨ƒ° ¬D „3¦ƒ§ªœŸ¦ƒ¢D˜B „¥XžO¦”¯‡ª-°„˜B®˜B•©œD „¥œ¤¯g¨ƒD ªG˜OžI¢ŸD¦”¯‡˜I¢Ÿ¬5ˆ³ ¨j¢©œŸˆ˜ *~ „¦ƒ¢D˜Bž@£œ¥-¦”°„¦”¤ƒ}¬ "]Ïa¹ %5(Ï %j± œ”Ð-³ "&"”³­Æd9ž -¦”¥œ¨ƒ°„ša ¹ -+5³ -+³ ²@͕¦”¡œ©œ¢ÉR¨ƒŸ¢ Ž¨ƒ°ÉR¨ƒŸD „¥œ¤+¢£œŸ¦”©œ¤”£d „¥œžBŸD˜B¯‡˜B¥5¢@¨ƒ°.¯–©œ° ¢  ±,¨ƒ°„¤”¦”ŸD  ¢£œ¯ªœŸ¦ƒ± žB˜BD „¥œ;¤ µœ¹R „ ¥ ÄlýbŔ´Ä Æfà ;
Iý&¥H£@Á$Ä ý ùºù À þ7ýOÁ)Ä ª«;
@$Ä ý
@¹ÉR6³ ¡ ¨ƒžB¦”¡œO¹˜Bš³ "OʔʔÐ-³ "OÐ-³­Æ_¨ƒŸžB¦ƒ¢¢˜”5 ¹ £³Æ"³„'¹ ǘB¥¨ƒŸ „¦”]7¹ @³¨ƒ¥œ0š £ „D˜B¥¡G˜BŸD¤œ5¹ -+³Æd „¥- „¥œ¤+°„  ¢˜BŸ@¨j¢©œŸD˜/§o¦”ŸªœŸD¦ƒ¢˜B „¥-±9ªœŸ¦ƒ¢D˜B „¥  „¥5¢˜OŸD¨ƒžI¢D „¦”¥œOU³ *~ „¦” „¥§o¦”Ÿ¯g¨j¢D „žB‹ "]Ϲ è ΔÊj$± % è ¹ À Д˔
Ë "–Á@³ " è , ³ ›£5¢D¨-¹ ¦”D£- „£œ „ŸD5¦ ø$¨ƒ¯g¨ƒ¯‡¦ƒ¢D¦œ6¹ ¨ƒD©œ¥-¦”ŸD·  ø›ƒ¨ƒ¸O(¨   r¹·¦”¯‡&¦ ”5¦ ø žžD£œ  ¬ ¨ƒ¯g¨-j¹ $©œ¦¨ƒ¥œš_·(¨ 5± ¨ƒ¤” r¹(·¦”£œ „£œ „@¨-³Œ»©-¢¦”¯g¨j¢D „ ž +~¦”¥œ¢ŸD©œžI¢ „¦”¥Œ¦ƒz§ ŸN¥œ¦O¶/°„˜Oš-¤”˜ *3¨ƒD˜§oŸ¦”À ¯ *~ „¦”°„¦”¤” „žO¨ƒ°ÉR¨ƒª(˜BŸ]³ »»R» @=¹ "OʔÊ5ϳ "3'œ³–ÉŸD¦”©-®(t¹ -+³¨ƒ¥œšXÍ/˜Bž@£-˜O¥-¯g¨ƒ¥œ¥'¹ •³¨ƒ¥œ0 š #¨ƒ©-ŸD˜B¥ ¢O6¹ ¡œ³»øÉŸD¨ƒ¤”¯g¨j¢D „ž 9¥-§«¦”ŸD¯g¨j¢ „¦”›¥ £® ¢DŸD¨ƒžB¢ „¦”¥ ´5¢DŸD¨j¢D˜B¤ƒ¬X§o¦”Ÿ•¤5¨j¢£œ˜BŸD „¥œ›¤ -¨j¢@¨­¦”¥ ¼˜O¥-˜B¢ „ˆž 9¥ ¢˜BŸ@¨ƒžI¢ „¦”¥œ]v³ 9+¥ £Zª6¬®È¶'ÉÉ.É*Ð5σÊj±,;Ð œ”Î-¹(Д˔˔Ë-³ "OÎ-³–É©œ¢!˜ )¦Oµ-  ¬5¢ ¹ ¡œ³„¹3´(.³ *~˜OŸ¤”°„˜BŸ]¹¨ƒ¥œšéÉR³»¥œ „ž (³ À "OÊ”Ê è Á+²I´˜B¯g¨ƒ¥5¢D „ž|Æd˜I¢D£œ¦ šœ­§«¦”0Ÿ +~¦”ŸDªœ©- »¥¨ƒ° ¬D „]¹ µEÊ)ËIÌÍ"Î'ÏÐ'ÏÑNËIÒ$ÐIÓÔÑPÒ'Õ$Î=ÑP֖ÏÑN×&Ö]x¹ "OÊ-³ Ð-³ "9%-³–É©œ¢!˜ )¦Oµ-  ¬5) ¹ ¡œ³„P¹ *r³ *~¦”¤”©œŸD¨ƒ˜Iµ.¹Æ"³ š˜BŸD£¨ƒ¤”˜B¥¹Rɳ *~©œ  ¢˜B°Ž¨”¨ƒŸ]¹RÆ"³ ¡”¦”£œ¥-¢¦”¥¹ À "OʔÊ5;Ï Á+´˜I± ¯g¨ƒ¥5¢ „ž 9¥œšœ˜I® „¥œ¤Œ¨ƒ¥œš"·¬-ªG˜Biš •¬-ªG˜BŸD°„ „5¥   „¥œ¤%»»» *´5¬-¯‡ªG¦”D „©-¯ ¦”ƒ¥ #¨ƒ¥œ¤”©¨ƒ¤”˜¨ƒ¥œš™¢D£œ˜ —™˜B¡¹(´5¢@¨ƒ¥-§«¦”ŸDš.j¹ +~»+³ "]ϳ–É©œ¢!˜ )¦Oµ-  ¬5 ¹ ¡³ ør+3¨ƒ¢D$¨ ¥œØ ¦œ¹ ¡œ³ ø+~¦ ž@£œŸD¨ƒ¥x¹ *³ øŸN¦ƒ¢D˜B˜ž   r¹Æ"³ øÆd¦”ŸDŸ˜B°„°r¹Æ"³N»©-¢¦”¯g¨j¢D „fž £® ± ¢Ÿ@¨ƒžI¢ „¦”¥é¦ƒ§»žOŸ¦”¥ ¬¯­±9¯‡˜O¨ƒ¥œ „¥œ¤_ªœ¨ƒ „ŸD+§«ŸD¦”¯Æ £U-#x!£¾š¨j¢D¨ƒ¡¨ƒD˜BO³ 9Œ ¥ ¤ü9Å ú˜ý˜ýf¥5ÀytÁ þ
dfÅ ¦ ¬Žý&¥”À«–Á ¦IŔ¹Д˔
Ë "”³ "œ-³–É©œ¢!˜ )¦Oµ-  ¬5¢ ¹ ¡œ³¨ƒ¥œšéÉR.³ ¨ƒ5¥ Ú  Ùjý üb«+»&ü·þAý+»=ý&Å5JÀ ú&&ùÜÛ_5Ä´ÃZ
˜ý˜ý–
VÝ ¸ Äaÿ-Ä9&Å üIÀ &ùܤüIÀ  ý ü »D¦žB Ž¨j¢ „¦”¥§«¦”Ÿ +~¦”¯‡ªœ©¢@¨j¢ „¦”¥¨ƒx° #  „¥-¤”©œ „¢ „žB]¹œ·¦”©-°„¦”©œD˜”$¹ ¡”©œ° ¬5¹Д˔
Ë "”³ "OÊ-³–É©œ¢!˜ )¦Oµ-  ¬5 ¹ ¡œ³ øj+3¨ƒ¢D6¨ ¥œØ ¦œ¹ ¡œ³ øj+~¦ ž@£œŸ@¨ƒ¥.j¹ *³ ø6ŸN¦ƒ¢˜Ož  r¹.Æ".³ £®ªœ°„¦”  ¢D „¥-@¤ ¼  µ5˜O¥µ5˜OŸD©œR ˜I¶ 9¥§o¦”Ÿ¯g¨j¢D „¦”¥g§o¦”X Ÿ 9¥-§«¦”ŸD¯g¨j¢ „¦”¥ £® ¢DŸD¨ƒžB¢ „¦”¥d·¨ƒ |ÀyMÁ ºlüýxºC&üx”ÄrÀ«Å5Á³ ДË-³­Í• „¥œCš ³œ˜Ož@£¹j·/£-¦”¯g¨ƒ +øjÍ/C¨ )¨ƒ¥I¹ ¡ ¨B¬ ¨ƒ¥ ¢ š+³]¨ƒ¥œvš ©œ¥5¢D˜BŸO(¹ #¨B¶Ÿ˜B¥œžB˜5,³ £® ¢DŸD¨ƒžI¢D „¥œ¤Æd¦”°„˜BžO©-°Ž¨ƒŸ *~ „¥-šœ „¥œ¤XÍ/˜B°Ž¨j¢ „¦”¥œD£- „ªœ§«ŸD¦”À ¯ *~ „¦”¯‡˜Bšœ „žO¨ƒ°·˜I®¢Oi³ 9Q¥ ¤ü# Å ú˜ýý&¥”À«tÁ þ;
‡ZÅ ¦+Ä«
 ý ¸­Þ »¤ÜÆ Þd¸­¸ © » ¶'ÉÉɃ¹ª¨ƒ¤”˜Bf  "œ;œ–ßl"Oʔέ»DD¦ žB Ž¨j¢D „¦”¥§o¦”Ÿ +~¦”¯‡ªœ©-¢D¨j¢ „¦”¥¨ƒr° #  „¥œ¤”©œ „#¢D „žBO¹Д˔˔Ë-³ Ð
"”³‡´ 9˜   „¯‡ „¸B©¹ ·›³ øÉR¨ƒŸ (¹ *³´(³¨ƒ¥œšÒ·/(© )# „ r¹ ¡œ›³ 9šœ˜B¥5¢D  §y¬- „¥-¤d¢D£œ›˜ 9¥5¢˜OŸD¨ƒžI¢D „¦”¥ ¡G˜I¢9¶3˜B˜B ¥ ¼˜B¥œ˜B ¨ƒ¥-Qš ¼˜O¥-˜+ÉŸD¦ šœ©œžI¢D¡¨ƒD˜BšŒ¦”¥ ŸD˜B½ ©œ˜B¥ ¢° ¬™´˜B˜B+¥ š˜BŸ¡œ „¥_Æd˜Bšœ°„ „¥-˜»¡œ¢Ÿ@¨ƒžI¢]³ 9Q¥ ¤ü# Å úI½ ZÅ ¦¹¾Xý]ÁG;Å ý¯£I–Á ¦I&Å üb¹”ÄrJÀ ú–
@¹Gªœ5ª %”Ðj±#tÏ "”¹·&¦ 5¬5¦œ$¹ ¡5¨ƒª¨ƒ¥x ¹ "Oʔ;Ê œ-³ ДÐ-³‡´5¢@¨ƒªœ°„˜I¬5A¹ *=³ ¡³j¨ƒ¥œ š *~˜O¥-¦”  ¢].¹ ¼+³ À Д˔˔Ë ÁI.³ *~ „¦”¡œ „¡œ°„ „¦”¯‡˜I¢ŸD „žB]È( „¥-§«¦”ŸD¯g¨j¢ „¦”¥*ŸD˜I¢ŸD „˜Iµ”¨ƒ°¨ƒ¥œš+µ „D©± ¨ƒ°„ „¸O¨j¢ „¦”¥§«ŸD¦”¯ížB¦ƒ±.¦žBžB©œŸDŸ˜B¥œžB˜OR¦ƒ§G¤”˜B¥œ˜3¥¨ƒ¯‡˜B „¥+Æd˜Oš-°„ „¥œ˜3¨ƒ¡œ#¢DŸD¨ƒžB¢]³~ɨƒžB  ºž/´5¬-¯‡ªG¦”D „©-¯ ¦”„¥ *~ „¦žB¦”¯‡ªœ©¢D „¥œ¤–ΔДÊj$± '5Ë-³ Ð è ³ 
© ©œšœ¨-¹ Ÿ ø·•D©œ¥œ¦ š¨-¹ ·›³ øG·¨ƒ¯–©-Ÿ@¨-¹œ»³G¨ƒ¥œš·(¨ ƒ¨ƒ¤” r¹G·›³~·¦O¶•¨ƒŸDš 9¥§o¦”Ÿ¯g¨j¢D „¦”]¥ £® ¢DŸD¨ƒžB¢ „¦”¥È 9š-˜O¥5¢  §«¬ „¥œ¤­ªœŸ¦ƒ¢D˜B „¥¥¨ƒ¯‡˜B•§«ŸD¦”¯ ¡œ „¦”°„¦”¤” „žO¨ƒ° ª¨ƒªG˜BŸDO ³ 9+¥ ¤pª6®/¹(σË5Ï]±#tÏ "œ-x¹ "Oʔ;Ê œ-³