d.c. mcshan, m. upadhyaya, and i. shah pacific symposium ... · symbolic inference of xenobiotic...

13
Symbolic Inference of Xenobiotic Metabolism D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium on Biocomputing 9:545-556(2004)

Upload: others

Post on 27-Jun-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium ... · Symbolic Inference of Xenobiotic Metabolism D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium on Biocomputing

Symbolic Inference of Xenobiotic Metabolism

D.C. McShan, M. Upadhyaya, and I. Shah

Pacific Symposium on Biocomputing 9:545-556(2004)

Page 2: D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium ... · Symbolic Inference of Xenobiotic Metabolism D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium on Biocomputing

����������� ��������������������������������� ���� �������� ��!��" �#�

$&% '�%)(�'+*-,/.�021)(�%4365�$�.�$6,/.�78.�78.:9<;)=�>?%)*-,6.",*A@?B4CDCFEGC HI(�JK=-LM@NLM;4J

3/;4LPOQJNRTSULWVYX�C H�'8CFEPC RZ9 =4C[Q\ ]F]_^#9 S`V�a�VTB�.bOQJc;Ad4JF1-eIfTgFgca

$6Jc;AOQJNRK1h'+ikjF]F\ lQ\m =h9 ;4LPJcEn% o_@NSUB)9 ;G1 o_LM;4JcSUBp% d4q)9F=-BDXA9cXA9-1 LPorRZ9 ;G% SUBh9 Bts u/dh@ZBhSU@ % Jc=4d

vxwbyczc{�|)}Fz~�J/q-RTJcSUJc;DV+92;hJN��S`X-o&�tCFEPLP@/@cC o_qhd4VZ9�VTLPCF;)9<E�9 q4q4RTCQ9<@?B�VTC&JNEMd4@cLM=h9�VTJ/VTBhJ

�4LPCD@?B4Jco_LP@K9 EA;hJ?VY��C<RT�AS�C HtEPLPOALM;4�6S`X-S`VTJco_S��D�+�t� �<�69<;)=���J�9 q4qhEWX2LWV�VTC69 ;�LMorfqtC<RUVZ9 ;DV��hLPCFo_JK=-LP@K9 E�q-RTCF�4EMJNo!�+�4JN;hCF�4LPC VTLP@&o_J?VZ9 �tCFEPLPSUo!%/.�@NRTdh@cLM9<E�LMSUSUd4J&LP;9<;)9<EPX-�cLP;4��9<;)=�o_CA=4JcEPLP;h�&9&EPLPOALM;4�&C<RT�Q9<;hLPSUo�LPS+dh;)=-JNRTS`VZ9 ;h=4LP;h��LWVTS+�hLPCD@ZBhJcorfLP@K9<Eb;4JNVY�8C RT���Z�?�Q� �)�x��B)9�V/LPS"9 EWRTJK9 =-X��-;4CK��;p%8i/d4R�C �-�YJc@NVTLPOQJ�LPS"VTCrd4SUJ6VTBhJ9KO 9 LPEM9 �4EMJ+o_J?VZ9 �tCFEPLP@+LP;4H�C RTo�9<VTLPC ;rLP;r9�RTJcq-RTJcSUJc;DVZ9<VTLPC ;)9 E-H�RZ9<o_JN��C<RT�2VTBh9<V�Jc;-f9<�hEPJcS�VTBhJ8LM;-H�JNRTJN;h@cJ+C<Ht;hC�OQJcEA�4LMCD@ZBhJNo_LM@c9 E-�-;4CK��EMJc=4�FJ�9<;)=���BhCFSUJ�RTJNSUdhEWVTS�@K9 ;�tJ/OF9<EMLM=49<VTJK=�J?�4qtJ?RTLMo_JN;AVZ9<EPEPXD%b~�J�=-JcSU@NRTLP�tJ�9�S`X-o��tC EMLP@6@NCFo_qhd-VZ9<VTLPCF;h9 Ep9 q-fq-RTCQ9<@?B�@cC ;hSULPS`VTLP;h�"C H-VY�8C"qh9<RUVTSc%���LPRTS`VK1 �hLPC<VURZ9 ;hS`H�C RTo�9�VTLMC ;�RTdhEPJcS�9�RTJILP;4H�JNRURTJK=H�RTCFo�VTBhJ"o_CFEPJc@cd4EM9<R��<RZ9 q4BhS8C<Hb@NCFo_qtCFd4;)=-SILP;_Jc;4�NX-o_JNf�@K9<VZ9<EPX-�cJc=�RTJK9 @NVTLPC ;hSc%*AJc@cC ;)=G1KVTB4JcSUJIRTd4EPJcS�9�RTJIRTJc@cd-RTSULPOQJcEWX�9 q4qhEPLPJK=�VTC�=-LW �JNRTJc;DV�@cC o_qtCFd4;)=4S�VTC"�FJc;-fJ?RZ9<VTJ";hC�OQJcEto_JNVZ9<�tCFEPLP@�;4JNVY�8C RT�ASc1_@cC ;DVZ9 LP;hLP;h�2;hJ?�¡�hLPC<VURZ9 ;hS`H�C RTo�9�VTLMC ;hS�9<;)=;4JN�ko_JNVZ9<�tCFEPLWVTJcSc%r3�SULP;h�x=h9<VZ9�H�C<R�[D¢ lx�FJc;4JNRTLP@�RTJK9 @?VTLMC ;hS29 ;h=�jF\F¢x� Jc;hJ?RTLM@@NCFo_qtCFd4;)=-S�H�RTCFo¤£�^I¥�¥���J��8JNRTJ�9<�hEPJ�VTC_JN�AVURZ9 @NV2gFgc]_�hLPC VURZ9<;hS`H�C<RTo�9<VTLPCF;RTd4EPJcSc1���BhLP@ZB¡�FJN;hJNRZ9<EMLP�cJ�9�SUdh�hSUJ?VxC<H��A;hCK��;:�4LPCD@K9<VZ9<EPXAVTLP@�H�d4;h@NVTLPCF;4Sc%�~�JVTJNS`VTJK=�CFd-R�9 qhq-RTCQ9<@?B��DX�9 qhq4EWX4LP;4��VTBhJcSUJ6RTd4EPJcS"VTC_J?VTB)9 ;4CFEn1t9r@NCFo_o_CF;xSUdh�-fS`VZ9<;h@cJ�C<H29 �4dhSUJ�9 ;h=¦VTC�H�d-RUH�d-RUX4E�9 EP@cC BhC E§1/9��-Jc;4CF�hLPC<VTLM@�C<RT�Q9 ;4LP@�SUC EPOQJc;DVK1��B4LP@?B_LPSI9 �hSUJN;AVILP;_o_JNVZ9 �tC EPLM@�=h9�VZ9 �h9 SUJcSc%�>¨;_�tC VTBr@K9<SUJcS�C d4RIq4RTJK=-LM@?VTLMC ;hS#CF;VTB4J+Hn9<VTJ"C HpJNVTBh9 ;hC Et9 ;h=�H�d-RUH�d4RUX-Et9<EP@cCFB4CFE�9<RTJ"@cC ;hSULPS`VTJc;DV8��LWVTB_VTBhJ"EPLPVTJ?RZ9<VTd4RTJC ;xVTB4J6o_JNVZ9 �tC EPLMSUo�C<H�VTBhJcSUJ�@NCFo_qtCFd4;)=-Sc%

�©�ª «Q¬#­I®8¯AªF°�¬b©

±6²�³µ´4¶t·T³ ¸�¹?º�»-³�´-¼_¹?²�º�½�¾/´-¿NÀÁº�½�¹N´ÁÂt³<»4³<Ã�´-ÄkÅ�Ä�¿N³ Â�º�¸�¹?º�»-³µ½Z¹?¿cÅD¹?³ Æ-ÇÁ¼§´-¿�³ Ã�ÈG¸<º�ÂGÅD¹Zɺ�Ê�Æ¡Ë�³<¹NÅ-¶p´4Ã�º�½ZË�Ì�Í:³�Ë�´4Ã�ÂÎÅQ»DÅAº�Ã�Å-¶�Ã�³�Ë!³�¹cÅA¶b´-Ã�º�¸�º�Êt¼§´-¿NË�ÅD¹Nº�´4ÊÁº�Ê�Å-Êϳ<ÐtÄ�¿?³F½?½?º�»-³½?ÇhËx¶p´4Ã�º�¸�¿?³ Ä�¿?³F½Z³ Êh¹NÅD¹Nº�´4ÊÁÅAÊpÂÁ³ Ë�ÄGÃ�´DÇÑŦÊ�´D»-³ Ã6º�Êt¼§³ ¿?³ ÊG¸�³�¼§¿cÅAË!³<¾/´-¿NÀ:¹?´:³�ÐtÄ�Ã�´-¿N³È�ÊG¸c²pÅA¿?¹?³<¿N³ Â�ÄGÅD¹N²)¾/ÅQÇt½ ÌIÍ:³r²hÇ)Äb´A¹N²�³ ½?º�Ò ³2¹N²GÅD¹�¶Gº�´t¸c²�³ Ë�º�¸<Å-Ã�¿?È�Ã�³ ½�¸ ÅAÊ�¶p³_º�Êt¼§³<¿N¿N³ ¼§¿N´-ËÓ¹?²�³rÂ�ÅA¹NÅA¶pÅ-½?³ ½�´-¼#³<ÊpÂt´-Æ4³<Ê�´4ÈG½�Ë!³�¹cÅA¶b´-Ã�º�½?ËÔÅAÊGÂ�¹?²GÅA¹�¾/³�¸ ÅAÊ�Èp½Z³2¹?²�³F½Z³�¿?ÈGÃ�³F½¹?´�Ä�¿N³ Âtº�¸K¹8¹?²G³/Ë!³<¹NÅA¶b´-Ã�º�½ZË�´-¼pÈ�Ê�À)Ê�´D¾�Ê�Ð)³ Ê�´-¶Gº�´-¹?º�¸<½I¹?²�¿N´-ÈGÆ-²�Ât³<¹?´QÐtº�Õp¸<ÅA¹?º�´-Ê�ÄGÅA¹?²tɾ6ÅQÇ)½ Ì8ÖUÊ�ÄpÅA¿?¹?º�¸�È�Ã�ÅA¿F×)¾�³r¼§´t¸�Èp½6´-Ê�Ð)³ Ê�´-¶Gº�´-¹?º�¸&ÄpÅD¹?²)¾6ÅQÇt½�º�Ê�Ë�ÅAË!Ë�ÅAÃ�º�Å-Ê�½?Çt½T¹N³<Ë�½<Ì

Ík²GÅA¹�º�½�¹?²�³�º�Ë!Äb´-¿?¹NÅAÊp¸�³µ´-¼_Â�º�½N¸�´D»4³<¿Nº�Ê�Æ:Ê�³ ¾�ÄpÅD¹?²)¾6ÅQÇt½NØÚÙ&È�¿�À)Ê�´D¾�Ã�³ ÂtÆ4³´A¼/Ë!³�¹NÅ-¶p´4Ã�º�½?ËÛº�½r³F½?½?³<Êh¹Nº�Å-Ã�Ã�Ç�º�Êp¸�´-Ë!Ä�Ã�³�¹N³�ÅAÊG¦ºM¹�¸ ÅAÊ:¶p³�ÅA¿NÆ-ÈG³ Â�¹N²GÅD¹�¸ ÅD¹NÅ-Ã�´4Æ-º�Ê�Æ

Page 3: D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium ... · Symbolic Inference of Xenobiotic Metabolism D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium on Biocomputing

ÅAÃ�Ã#Äb´4½N½?º�¶�Ã�³_Ë�ÅAË!Ë�ÅAÃ�º�Å-Ê�Ð)³ Ê�´-¶Gº�´-¹?º�¸rÄGÅD¹N²h¾6ÅQÇt½6º�½2º�Ê�¼§³ Å-½?º�¶�Ã�³4Ì6ÍkºM¹N²�¹?²�³�ÅQ»QÅ-º�Ã�ÅA¶Gº�Ã�ɺ�¹TÇÁ´A¼�¹?²G³µ¸�´-Ë!Ä�Ã�³�¹N³�Æ-³ Ê�´-Ë!º�¸�¶GÃ�È�³ Ä�¿Nº�Êh¹�¼§´-¿�Ã�º�»hº�Ê�Æ�½?Ç)½Z¹?³ Ë�½�ÅAÊGÂÎÅ¡Ã�ÅA¿NÆ-³�½Z³<¹�´A¼À)Ê�´D¾�ÊÁ¶Gº�´-¹?¿cÅAÊG½Z¼§´-¿NË�ÅD¹?º�´-Êp½<×�º�¹!º�½�¶p³F¸�´4Ë�º�Ê�Æ:Äp´h½?½?º�¶�Ã�³�¹?´:¹N²�³<´4¿?³<¹?º�¸<ÅAÃ�Ã�Ç:³ Ã�Èp¸�º�Â�ÅD¹N³Ë!³�¹cÅA¶b´-Ã�º�½?Ë�Ì¡±6²Gº�½�º�ÊG¸�Ã�ÈGÂt³F½�¹N²�³�ÅAÊGÅ-Ã�Çt½?º�½�´A¼2³ ÊGÂt´-Æ4³<Ê�´4ÈG½�Å4½�¾/³<Ã�Ã�Å-½�Ðt³<Ê�´4¶�º�´-¹?º�¸ÄGÅA¹?²)¾/ÅQÇt½ Ì�Ü&¿NÈ�Æ4½ ×+½ZÈ�¶p½T¹cÅAÊG¸<³ ½_´-¼�Å-¶�ÈG½?³�ÅAÊp¡³<Ê)»)º�¿N´-Ê�Ë!³ Ê4¹cÅAÃ�Äb´-Ã�Ã�Èt¹NÅ-Ê4¹c½�Å-¿?³�³<Ð)ÉÅAË!Ä�Ã�³ ½2´A¼"¸<´-Ë!Äp´4È�ÊGÂ�½2¹?²pÅD¹&Ë�ÅQÇ�Ê�´A¹�´t¸<¸�ÈG¿2ÊGÅA¹?È�¿cÅAÃ�Ã�Ç�º�Ê�Å�Ã�º�»)º�Ê�Æ�½?Çt½T¹N³<Ë�Ì�Ý)º�ÊG¸<³¹?²G³ ½?³&¸�´4Ë!Äp´4È�ÊGÂ�½�ÅAÊGÂpÞD´-¿+¹N²�³<º�¿/Ë�³<¹NÅ-¶p´4Ã�º�¸�¶)ÇhÉYÄG¿?´tÂtÈG¸�¹N½�¸<ÅAÊ�¶b³2Äb´A¹N³<Êh¹?º�ÅAÃ�Ã�Çx¹N´QÐtº�¸-׺�Êh»4³ ½Z¹?º�Æ4ÅA¹?º�Ê�ƵÐt³<ÊG´-¶�º�´A¹Nº�¸�Ë!³�¹NÅ-¶p´4Ã�º�½?Ëߺ�½!º�Ë!Äp´4¿Z¹cÅAÊh¹x¼§´4¿!²hÈGË!Å-ÊϲG³ ÅAÃ�¹?²ÎÅAÊGÂÁ¹?²G³³<Ê)»)º�¿?´4Ê�Ë!³<Êh¹ Ì

à+ÅD¹N²h¾6ÅQÇ�º�Ê�¼§³<¿N³<ÊG¸<³¦º�½�ÅÁ¸�´4Ë!Ä�Èt¹NÅA¹?º�´-ÊGÅ-Ã�Ã�Ç�¸c²GÅ-Ã�Ã�³<Ê�Æ4º�ÊGÆÑÄ�¿N´-¶�Ã�³<Ëá³ »-³<Êâ¾�ºM¹N²¹?²G³¦ÅQ»DÅAº�Ã�Å-¶�º�Ã�º�¹TÇÏ´-¼_¹?²�³¦Æ-³ Ê�´-Ë!º�¸�¶�Ã�È�³<Ä�¿Nº�Ê4¹�¼§´-¿�Å�Ã�º�»)º�Ê�ÆϽ?Çt½T¹N³<ËáÅAÊGÂk¹?²�³�¼§È�ÊG¸Kɹ?º�´-ÊpÅAÃ_ÅAÊ�ÊG´A¹NÅA¹?º�´-ÊG½�´A¼xºM¹c½�ÄGÈt¹NÅA¹?º�»-³:Æ-³<ÊG³ ½ ÌÔÝtº�ÊG¸<³:¹?²�³¡ÅQ»DÅAº�Ã�Å-¶�º�Ã�º�¹TÇδ-¼�¹?²G³�ÕG¿c½Z¹Ë!º�¸<¿?´4¶�º�ÅAÃbÆ-³<ÊG´-Ë!³-×�ã�ä4å�æ�çNèGé)ênëPì)í_ênîFï�ìGå<î)ðFäA× ñrÅxÊ)È�Ë�¶b³<¿6´A¼8Ë!³�¹NÅ-¶p´4Ã�º�¸&¿?³F¸�´-Êp½T¹N¿?ÈG¸�ɹ?º�´-ʵ¹?´)´-Ã�½2²pÅQ»-³�¶b³<³ Ê�Ât³<»4³<Ã�´-Äb³ Â�Ì�±6²�³ ½?³�º�ÊG¸<Ã�ÈGÂ�³xà+ÅD¹N²�´4ò#´-Æ4º�¸-× ó�ôµõ�ö�à�ÖU÷�× ø<ù ú�Å-ÊGÂà+ÅD¹N²Gû8º�ÊGÂ�³<¿WüAÌý±6²�³ ½?³�Ë!³�¹N²�´tÂ�½�¼§´t¸�Èp½Z³FÂÏ´4Ê�Ë!ÅA¹N¸c²�º�Ê�Æ�Ä�È�¹NÅD¹Nº�»4³<Ã�ÇÁº�Ât³<Êh¹NºMÕG³FÂ�³<ÊtÉÒ<Ç)Ë!³ ½x¾�º�¹?²ÁÀ)Ê�´D¾�Ê#×8´4¿rþZ¿N³�¼§³<¿N³<Êp¸�³KÿK×�ÄGÅD¹N²)¾/ÅQÇt½ Ì�õ�Ã�¹?²�´4È�Æ-²Á¿?³F¸�´-Êp½T¹N¿?ÈG¸�¹?º�´-Ê�º�½xÅ-ʺ�Ë�Äb´-¿?¹NÅ-Êh¹�½Z¹NÅA¿?¹?º�Ê�ƦÄp´4º�Êh¹�¼§´4¿xË!³<¹NÅA¶b´-Ã�º�¸�Ä�¿N´t¸�³ ½N½?³ ½�º�¹�Ât´)³ ½xÊ�´A¹!³<ÊGÅ-¶�Ã�³�¹?²G³�Âtº�½Tɸ�´D»4³<¿NÇ�´A¼6Ê�³<¾ ÄGÅD¹N²h¾6ÅQÇt½<Ì!±I´�´D»4³<¿c¸�´4Ë�³�½Z´4Ë!³�´-¼"¹N²�³ ½?³�º�½N½?È�³ ½r¾/³!²GÅQ»-³�¿?³F¸�³ Ê4¹NÃ�ÇÂt³ »-³<Ã�´-Äb³ Â�Å�Ê�³<¾ÏÄGÅD¹N²)¾/ÅQÇ_º�Êt¼§³<¿N³<Êp¸�³�½ZÇt½Z¹?³ Ë�¹?´_½?³ ÅA¿c¸c²�¼§´4¿+Ê�´D»-³ Ã)Ë�³<¹NÅ-¶p´4Ã�º�¸/¿?´4Èt¹?³F½¸<Å-Ã�Ã�³ ÂÁà+ÅD¹?²pô�º�ÊG³<¿ � ÌÁà+ÅA¹?²Gô�º�Ê�³ ¿�ÈG½Z³F½!À)Ê�´D¾�ÊÁ¶�º�´A¹N¿NÅ-ÊG½Z¼§´-¿NË!ÅA¹?º�´-ÊG½�¹?´�½?ÇhÊh¹N²�³ ½?º�Ò ³Ê�³ ¾ ÄGÅA¹?²)¾6ÅQÇ)½rÅ-ÊGÂ:³<Ë!Ä�Ã�´DÇ)½r²G³<È�¿Nº�½Z¹?º�¸<½�¹N´µ¸�´4Ê4¹cÅAº�Ê:¹?²�³�¸<´-Ë�¶Gº�ÊGÅA¹?´4¿?º�ÅAÃ+¸�´4Ë!Ä�Ã�³<Ð)ɺ�¹TÇ�´A¼8¹?²�³�½?³ Å-¿N¸c²#Ì8±6²�º�½6ÄGÅ-Äp³ ¿2Ât³<Ã�»-³F½/º�Êh¹?´�Å!Ât³ ³<Äb³<¿�¶�º�´-Ã�´-Æ4º�¸ ÅAÃ�Ä�¿N´-¶�Ã�³<Ë����-å�îbç��QçÄGÅA¹?²)¾/ÅQÇ_º�Êt¼§³ ¿?³ ÊG¸�³�Å-ÊGÂ�ºM¹c½+Ä�¿cÅ-¸K¹Nº�¸ ÅAÃtÅAÄGÄ�Ã�º�¸<ÅA¹?º�´-Ê�¹?´_År¶�º�´-Ë!³FÂtº�¸ ÅAÃtÄ�¿N´-¶GÃ�³ Ë��#Ðt³<Ê�´-ɶ�º�´A¹Nº�¸rË!³�¹cÅA¶b´-Ã�º�½?Ë�Ì

±6²�³rË!³�¹cÅA¶b´-Ã�º�¸�Äb´A¹?³ Êh¹?º�ÅAÃ�´A¼�Å�Ã�º�»)º�Ê�Æ�½?Çt½T¹N³<Ë�Ât³ Äp³ ÊGÂ�½�´4Ê�¶�º�´t¸<ÅA¹NÅAÃ�Çt½Zº�½ Ì2´D¾6ɳ<»4³<¿F×"È�ÊpÂt³<¿c½T¹cÅAÊGÂ�º�Ê�Æ¡¹N²�³�Ë!³ ¸c²GÅ-Ê�º�½ZË�½!´A¼r³<ÊGÒ<Ç)Ë�ÅD¹?º�¸�¸<ÅA¹NÅ-Ã�Çt½?º�½�º�½�ÅAÊ�³�Ð)¹N¿?³ Ë�³ Ã�ÇÂtº���¸�È�Ã�¹�Ä�¿N´-¶�Ã�³<Ë�×IÅ-ÊG¦ÀhÊG´D¾�Ã�³FÂtÆ-³!º�ʦ¹N²�º�½�ÅA¿N³ Å�º�½�Ã�º�Ë!ºM¹N³ ¦¹?´µÅ�²GÅ-ÊGÂ)¼§È�Ã�´-¼/¾/³<Ã�Ã�ɽZ¹?ÈGÂtº�³ Â�³<ÐtÅ-Ë!Ä�Ã�³F½<Ì�ö�³<Ê�³ ¿NÅ-Ã�Ã�Ç-×-¶�º�´t¸c²�³ Ë!º�½Z¹N½+¸ ÅAÊ!ÅA¶G½Z¹?¿cÅ-¸�¹�³ Ë!Ä�º�¿Nº�¸<ÅAÃ-þZ¿NÈ�Ã�³F½Uÿ�¼§´-¿�¹?²G³¶�º�´A¹N¿NÅ-ÊG½T¼§´4¿?Ë�ÅA¹?º�´-Ê�´-¼pË!³�¹cÅA¶b´-Ã�ºM¹N³ ½�¶)Ç�³<ÊGÒ<Ç)Ë!³ ½ Ì8ûG´-¿+º�ÊG½T¹cÅAÊG¸<³-×-¸<´-ÊG½?º�Ât³<¿8¹?²G³/¶G¿?´hÅ-¿cÅAÊ�Æ4³�´A¼#½?È�¶G½Z¹?¿cÅD¹N³ ½+¼§´4¿� �ä����cé�ä��NçDæ����Nå�í��Nå��?å�� ê�í<ä4å��§Ç4³ Å4½T¹���ÅAÃ�¸�´4²�´-ÃbÂt³<²)ÇtÂt¿N´-Æ4³<ÊGÅ4½Z³���"õ&Ü���K×8¾�²�º�¸c²�¿?³FÂtÈG¸�³F½_Å-¸<³�¹NÅ-Ã�Â�³<²)ÇtÂt³�ÅAÊGÂ�Å�»DÅA¿Nº�³�¹Tǵ´-¼/´-¹?²�³ ¿�ÅAÃ�Ât³<²)ÇtÂt³F½ �Q×8Å-ÊG´QÐtº�Â�º�Ò ³ ½!³�¹N²GÅAÊG´-ÃY×6Å-ÊGÂ�´A¹N²�³<¿�Å-¸�Çt¸<Ã�º�¸�Ä�¿?º�Ë�ÅA¿NÇÏÅ-Ã�¸<´-²�´4Ã�½ Ì!��³�¹�ÅAÊkÅAÃ�¸�´4²�´-Ã2Â�³<²)ÇhÉÂt¿N´-Æ4³<ÊGÅ4½Z³/¼§¿N´-Ë#"béGå$�Kæ�çFäDîbä4å$�Nç�%<ênìtæ&%��?ç('Aênê�¨±Iõ&Ü���"¸ ÅD¹cÅAÃ�ÇhÒ ³ ½�¹N²�³2½Z¹?³ ¿?³ ´4½?Äp³F¸�º�Õp¸¿N³ ÂtÈG¸�¹?º�´-Ê�´-¼�À-³�¹N´-Ê�³F½"Å-ÊGÂ�¹?²�³&´QÐtº�Â�ÅA¹?º�´-Ê�´-¼�½?³ ¸<´-ÊGÂGÅA¿NÇxÅAÃ�¸�´4²�´-Ã�½ ÌI±6²�³2¼§È�ÊG¸K¹Nº�´4ÊG½�´A¼�"õ2Ü� Å-ÊGÂ!±Iõ&Ü� ½Z²GÅ-¿?³�¸<´-Ë!Ë!´-Ê!ÅD¹Z¹N¿?º�¶�Èt¹N³ ½�Å-ÊGÂ�²GÅQ»-³�½?´-Ë!³�È�Ê�º*)hÈ�³�Âtº�+b³ ¿?³ ÊG¸�³F½��¹?²G³<ÇÑÅA¿N³�¶p´-¹?²ÏÅ-Ã�¸<´-²�´4Ã/Â�³<²)ÇtÂt¿?´4Æ-³ ÊGÅ-½?³ ½�¶�Èt¹!¹?²�³ º�¿�½?Äp³F¸�º�Õp¸�º�¹?º�³ ½x¼§´4¿x¹N²�³�ÅAÃ�¸�´4²�´-Ã�½ÅA¿N³&Â�º,+�³<¿N³<Êh¹ Ì+±6²�³&¼§È�ÊG¸�¹?º�´-ÊG½6´-¼�¹?²G³ ½?³&³ Ê�Ò<Ç)Ë!³ ½/¸<Å-Ê�¶b³&³<Ð)ÄG¿?³F½?½?³ Â�º�Ê�¹N³<¿NË�½�´-¼�¹?²G³¼§È�ÊG¸�¹?º�´-ÊGÅ-Ã�Æ-¿N´-ÈGÄG½/Ë�´tÂtº�ÕG³FÂ-�¨ÅAÃ�¸�´4²�´-Ãb¹?´�Å-Ã�Ât³ ²)Ç)Â�³�´4¿�À-³<¹?´-ÊG³.�K×�Å-ÊGÂ�¹?²�³_¶GÅ4¸cÀ)¶p´4Ê�³½Z¹?¿NÈG¸K¹NÈ�¿?³�´A¼I¹?²�³rË!´-Ã�³ ¸<È�Ã�³���Ä�¿?º�Ë�ÅA¿NÇ�´-¿�½?³ ¸�´4ÊGÂ�Å-¿?Ç�ÅAÃ�¸�´4²�´-Ã��KÌ+±6²�º�½/º�½6³F½?½?³<Êh¹Nº�Å-Ã�Ã�Ç�Ž?ÇhËx¶p´4Ã�º�¸!Ât³ ½N¸�¿Nº�Ät¹?º�´-Ê:´A¼/¶�º�´t¸ ÅD¹NÅ-Ã�Çt½?º�½rÅ-ÊGÂ�¾/³!¶p³ Ã�º�³<»4³!¹?²GÅA¹_ºM¹�¸ ÅAÊ:¶p³�Å-Ä�Ä�Ã�º�³Fµ¹N´

Page 4: D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium ... · Symbolic Inference of Xenobiotic Metabolism D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium on Biocomputing

¸�´4Ë!Ä�Ã�³<¹?³rË!³�¹cÅA¶b´-Ã�º�¸_½?Çt½T¹N³<Ë�½<Ì

�0/hª(18¬�­2

Ù&È�¿�½Z¹?¿cÅD¹?³ Æ-Ç:¼§´-¿!³ Ã�ÈG¸<º�ÂGÅD¹?º�Ê�Æ3�-å�îbç��Dç¦Ðt³<Ê�´4¶�º�´A¹?º�¸�Ë�³<¹NÅ-¶p´4Ã�º�½ZË ¸<´-ÊG½?º�½T¹c½x´-¼2¹T¾/´Ë�ÅAº�ÊÁ½Z¹?³<Äp½<Ì�û8º�¿N½Z¹ ×�¾/³�ÈG½?³�¶�º�´A¹N¿NÅ-ÊG½Z¼§´-¿NË!ÅA¹?º�´-Ê�Â�ÅA¹NÅ�¹N´¦Ât³ ¿?º�»-³�½?Ç)Ë�¶b´-Ã�º�¸�¸c²�³<Ë!º�ɸ<Å-ÃI½?È�¶G½Z¹?¿NÈG¸K¹NÈ�¿cÅAÃ#¿NÈ�Ã�³ ½�¹?²GÅA¹�Æ4³<Ê�³ ¿NÅ-Ã�º�Ò<³r¹N²�³xÅ4¸K¹?º�´-Ê�´-¼�³<Ê�Ò Ç)Ë�³F½�´4Ê�½ZÄb³ ¸<ºMÕb¸�¸�´4Ë�ÉÄb´-È�ÊGÂG½<Ì"Ý)³F¸�´4ÊGÂ�×)¾�³rÅAÄGÄ�Ã�Ç�¹?²�³F½Z³�¿?ÈGÃ�³F½�º�¹?³ ¿NÅA¹?º�»-³ Ã�Ç!¹N´�Å�¸�´4Ë�Äb´-ÈGÊGÂ�¹N´xÆ4³<Ê�³ ¿NÅA¹?³�ÅÄ�Ã�ÅAÈG½?º�¶�Ã�³xË!³�¹NÅ-¶p´4Ã�º�¸�½?Çt½T¹N³<Ë�Ì2Í:³xÂt³F½?¸<¿?º�¶b³�¹?²G³ ½?³x½Z¹?³<Äp½2º�Ê�¹?²G³�¼§´-Ã�Ã�´D¾�º�Ê�Æ�½Z³F¸K¹?º�´-Êp½¶�Èt¹�Õp¿N½Z¹�¾�³�Âtº�½N¸�ÈG½N½6´-È�¿�Ë!³<¹NÅA¶b´-Ã�º�¸&¿N³<ÄG¿?³F½Z³ Ê4¹cÅD¹Nº�´4Ê�Ì

42åUè5�NåKí<å<î76Yênî98:%<ê�ç�6;�?äAî�í=<�ç��Kæ�ä�6Yê�çDîGí�äDî>�?�Kìtë�å�íÙ&È�¿�Å-¶G½T¹N¿NÅ4¸K¹Nº�´4ÊÁ´A¼rË!³�¹cÅA¶b´-Ã�º�¸�¸�´4ÊG¸�³ Ät¹N½!º�½�¶GÅ4½Z³FÂÁ´4ÊϾ/´-¿NÀ�¶)ÇA@_Å-¿?Ä � º�ÊÁ¹N³<¿NË!½´A¼�¹N²�³2²�º�Æ-²�ÉYÃ�³<»4³<Ãp¸<´-ÊG¸<³<Ät¹c½�º�ÊG¸�Ã�ÈGÂtº�Ê�Æ�ÄpÅD¹?²)¾6ÅQÇt½<×A³ Ê�Ò<Ç)Ë!³�ÉU¸<ÅA¹NÅ-Ã�Ç)Ò<³FÂ�¿?³FÅ-¸K¹Nº�´4ÊG½�Å-ÊG¹?¿cÅAÊp½T¼§´4¿?Ë�ÅD¹Nº�´4ÊG½ Ì#õ/¹I¹N²�³6Ã�³ »-³ Ãh´-¼G¶�º�´A¹N¿NÅ-ÊG½T¼§´4¿?Ë�ÅA¹?º�´-ÊG½#¾�³6ÅA¿N³"Ë!´A¹Nº�»DÅA¹?³ Âx¶)Ç�@_ÅAÒ º�¸CBº�ʵ¹?²pÅD¹_¾�³�¼§´t¸�ÈG½�´-Ê�¹?²�³�½?Äp³F¸�º�Õp¸�¸c²�³<Ë!º�¸<ÅAÃ�½?È�¶G½Z¹?¿NÈG¸K¹NÈ�¿NÅ-Ã8Â�³�¹NÅ-º�Ã�½�´A¼"Ë!³<¹NÅA¶b´-Ã�º�¹?³ ½¹?²pÅD¹�Å-¿?³�Ë�´tÂtº�ÕG³FÂ�¹?²G¿?´4È�Æ-²�¶�º�´t¸<ÅA¹NÅAÃ�Çt½Zº�½ Ì�ÖUÊ�´4È�¿&½?Çt½T¹N³<Ë�×�¸�´-Ë!Äb´-È�ÊpÂ�½2Å-¿?³�¿N³<ÄG¿?³<ɽ?³<Êh¹?³FÂ�Å-½�DÁÌ�E�´4Ë!Äp´4È�ÊGÂ�½&º�Ê�´4È�¿&Å-¶G½Z¹?¿cÅ-¸K¹Nº�´4Ê�²GÅQ»-³�Å�¸c²G³<Ë!º�¸ ÅAÃ#½Z¹?¿NÈG¸�¹?È�¿N³�¾�²�º�¸c²º�½_¿?³ Ä�¿N³ ½?³<Êh¹?³F¦Å4½�Å�Ë!´-Ã�³ ¸�ÈGÃ�Å-¿_Æ-¿cÅAÄ�²�×F�×8º�Ê¡¾�²�º�¸c²�Ê�´tÂt³F½�ÅA¿N³�ÅD¹?´4Ë�½�ÅAÊGÂ:³FÂtÆ-³F½ÅA¿N³r¶p´4ÊGÂ�½ Ì�ÖUÊ�¹N²�³�¸�´4Êh¹?³�Ð)¹�´-¼�Å!¶�º�´A¹N¿NÅ-ÊG½Z¼§´-¿NË!ÅA¹?º�´-Ê�¹?²�³�ÄGÅD¹?¹?³<¿NÊ�´A¼+½ZÈG¶G½T¹N¿?Èp¸K¹?ÈG¿NÅ-øc²GÅ-Ê�Æ-³F½�¼§¿N´-Ë�¹?²�³xº�ÊGÄ�Èt¹�¸�´4Ë�Äb´-ÈGÊGÂ�¹?´�¹?²�³�´-È�¹?Ä�Èt¹r¸�´4Ë�Äb´-ÈGÊGµº�½2¿N³<ÄG¿?³F½Z³ Ê4¹N³ Â�Å4½Å�¿?ÈGÃ�³4×HG�Ì�õ ¿?È�Ã�³_¸<Å-Ät¹?È�¿N³ ½/¹N²�³_¸�´4ÊG¸�³ Ät¹�´A¼I¼§È�ÊG¸K¹Nº�´4ÊGÅAÃ�Æ4¿?´4È�Ä�¸c²pÅAÊ�Æ4³ ½�¹?²GÅA¹�´t¸<¸�ÈG¿º�Ê�Åx¶�º�´A¹N¿NÅ-ÊG½T¼§´4¿?Ë�ÅA¹?º�´-Ê�ÌJI�È�Ã�³ ½�Å-¿?³rº�Ë�ÄGÃ�º�¸�º�¹?Ã�Ç�È�Ê�º�Âtº�¿?³F¸K¹Nº�´4ÊGÅAÃ�½?´!¿?³ »-³<¿c½?º�¶�Ã�³�¹N¿NÅ-ÊG½Zɼ§´-¿NË�ÅD¹Nº�´4ÊG½_ÅA¿N³x¿N³<ÄG¿?³F½Z³ Ê4¹N³ Â:Å-½�¹T¾/´�½Z³ ÄGÅA¿cÅD¹N³x¿NÈ�Ã�³ ½ Ì�±6²�³!¹T¾�´�Ë!´-Ã�³ ¸<È�Ã�ÅA¿_Æ-¿cÅAÄG²G½´A¼�Å�¿NÈ�Ã�³�ÅA¿N³�º�ÊpÂtº�¸ ÅD¹N³ Â�¶)ǵ¹N²�³�º�Ê�Ä�È�¹xÆ-¿cÅAÄG²�×K:L"×+ÅAÊpÂ:¹?²�³�´-Èt¹NÄ�Èt¹�Æ4¿NÅ-Ä�²�×MKON6Ìû�´4¿&º�ÊG½Z¹NÅ-ÊG¸�³4×�¹?²�³�¿?ÈGÃ�³x¼§´-¿&¹?²�³�¸<´-Ê)»-³ ¿N½?º�´4Ê�´A¼�Å�Ä�¿Nº�Ë�ÅA¿NÇ�ÅAÃ�¸�´4²�´-Ã#¹?´�ÅAʦÅ-Ã�Â�³<²)ÇtÂt³º�½�½Z²�´D¾�Ê�º�Ê�û8º�Æ-È�¿N³OP4Ì�ÖUÊ�¹N²�º�½2¸<Å-½?³QK L º�½�ÅAÊ�ÅAÃ�¸�´-²G´-Ã�Ë!´-º�³�¹TÇ-×t¾�²Gº�¸c²�º�½�¸<´-Ê)»-³ ¿Z¹N³ ¹?´RK�N�×�Å-Ê�Å-Ã�Â�³<²)ÇtÂt³rË�´4º�³<¹TÇ-Ì

D?S K L K N DOTUWVYXCZ\[�VY]�^>_�`baYcdae_ ^>_�f�ghc.]�f�g

ikj l�mdnporq�s7tu vhw�xdw�u9y.oex$z(ydn{w�l�oh|�}�~{o��C�>��q�� q�� ���.� �$�5��n;}�|d~p�Cw�np��}��{j w�|���n{w��A}��d~p�;n{}�vb�J�7n{j ��}�n=z.t�u vhw��xdw�u��{wr}��d~p�;n{}�vb�Wtu ydohx$z.ydo�~;xdwe�Wj |dl��{xdo�vew��\�.m.�;ohy����R}�|dy��\�?�\w�j oh�{j oh~Y�k��xdo����H�\w(ohj ��z�j ~H�;xdo~;m.�dl�n;}��.x��;xd}��Jj ~�j |����9�dm.�W|dw���j |������H��xdo��\�5�\w�ohj ��z�j ~��{xdo�~;md�.l�n;}��dx��;x�}��j ~�j |����.�.m.�|.w��j |����(�

ÖUÊ�¹?²G³�Ä�¿N³ ½?³<Êh¹�¾�´4¿?À�¾�³r¼§´t¸<ÈG½�´4Ê�¸c²pÅAÊ�Æ4³ ½�ÅA¹�¹?²�³xÃ�³ »-³<Ã#´A¼�¼§È�ÊG¸�¹?º�´-ÊGÅ-Ã#Æ-¿N´-ÈGÄG½

Page 5: D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium ... · Symbolic Inference of Xenobiotic Metabolism D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium on Biocomputing

¶b³�¹T¾/³<³<ʦÄGÅAº�¿c½�´A¼/¸�´-Ë!Äb´-È�ÊpÂ�½<ÌrÍ:³x¿N³<ÄG¿?³F½Z³ Ê4¹&¹?²�³!¸�´4Ê)»-³<¿c½?º�´4Ê�´-¼"´-ÊG³�º�Ê�Ä�Èt¹�¸�´4Ë�ÉÄb´-È�ÊGÂ�¹N´_´-Ê�³�´4Èt¹?ÄGÈt¹"¸�´4Ë�Äb´-ÈGÊGÂ!Å-½�Å�¹N¿NÅ-ÊG½T¼§´4¿?Ë�ÅA¹?º�´-Ê�Ì#±6²Gº�½�½Zº�Ë!Ä�Ã�º�ÕG³F½+´-È�¿+¿N³<ÄG¿?³<ɽ?³<Êh¹NÅA¹?º�´-Ê�´A¼�¿?³FÅ-¸K¹Nº�´4ÊG½�º�Êx¹N³<¿NË�½+´A¼b¹?²�³�Ë�Å-º�Ê!Ë!³�¹cÅA¶b´-Ã�ºM¹N³ ½ Ì8ÖUÊ�¹N²�º�½�¾�´4¿?À�¾/³6´-¶t¹cÅAº�ʹ?²Gº�½_Â�ÅA¹NÅ�¼§¿?´4Ë�¹?²�³R@r÷/ö_ö�Âtº�½T¹N¿?º�¶�Èt¹Nº�´4Ê�×�¶�Èt¹�¾/³!ÅA¿N³�Å-Ã�½?´�³<Ð)ÄGÃ�´4¿?º�Ê�Æ�ÅAÈt¹N´-Ë�ÅD¹N³ ÂË!³�¹N²�´tÂ�½6¼§´-¿�º�Ât³ Ê4¹NºM¼§Ç)º�Ê�Æ!¹?²G³�Ë�Å-º�Ê�Ë!³�¹cÅA¶b´-Ã�ºM¹N³ ½6º�Ê�Å�¿N³ Å4¸K¹?º�´-Ê#Ì

�M �6;�?ä���6¨ênî¡8?6;�?äDîGí=<�ç��Kæ�ä�6Yê�çDî-�Kìtë�åKíM<��?çAæ¢�?åcä��$6Yê�çDî£�-ä�6`äÙ&Ê�³�½T¹N¿NÅA¹?³ Æ-Ǧ¼§´-¿!º�Â�³<Êh¹?º�¼§Ç)º�Ê�Æ:¿NÈ�Ã�³F½�º�½x¹?´¡¸�È�¿cÅD¹N³�¹N²�³<Ë Ë�Å-ÊhÈpÅAÃ�Ã�Ç4×+²�´D¾�³ »-³ ¿ ×�´-ÈG¿Æ-´hÅAÃ�º�½/¹?´!ÈG½?³&¹N²�³_ÅQ»DÅAº�Ã�Å-¶�Ã�³�Ë!³�¹cÅA¶b´-Ã�º�¸rÂ�ÅA¹NÅ;¤�ù � ¹?´�Ât³<¿Nº�»-³�¶�º�´-¹?¿cÅAÊG½Z¼§´-¿NË�ÅD¹Nº�´4Ê�¿?ÈGÃ�³F½ÅAÈ�¹?´-Ë�ÅA¹?º�¸<ÅAÃ�Ã�Ç-Ì�±6²Gº�½2º�½�Å�Â�º,��¸�ÈGÃM¹�Ä�¿?´4¶�Ã�³<Ë º�Ê�Æ-³ Ê�³<¿cÅAÃ�Å4½6¹?²G³�º�Ê�¼§´-¿NË!ÅA¹?º�´-Ê�ÅA¶b´-È�¹¿N³ Å-¸�¹?º�»-³�Ë�´4º�³<¹?º�³ ½8º�½IÊG´A¹�³�ÐtÄ�Ã�º�¸<ºM¹NÃ�Ç�ÅQ»DÅAº�Ã�ÅA¶�Ã�³-ÌIÖUÊ�¹?²Gº�½8ÄGÅ-Äp³ ¿8¾/³/²GÅQ»-³�ÈG½Z³FÂ�Å�½Zº�Ë!Ä�Ã�³½Z¹?¿cÅD¹?³ Æ-Ç�¼§´-¿�³<Ðh¹N¿NÅ4¸K¹Nº�Ê�Æ&¿?ÈGÃ�³F½8Å-Èt¹?´4Ë�ÅD¹?º�¸<Å-Ã�Ã�Ç�¼§¿?´4Ë þTÆ4³<Ê�³ ¿NÅ-ÃPÿ"¿N³ Å4¸K¹Nº�´4ÊG½<Ì#ÖUÊ�@r÷�ö_ö�×¼§´-¿"º�ÊG½Z¹NÅ-ÊG¸�³4×-Æ4³<Ê�³ ¿NÅ-Ãt¿?³FÅ-¸K¹Nº�´4ÊG½+ÅA¿N³�Ât³<ÕGÊ�³ Â!¾�²G³<Ê�¹?²�³2º�Ê�ÄGÈt¹/Å-ÊGÂx¹?²�³�´4Èt¹?ÄGÈt¹�¸�´4Ë�ÉÄb´-È�ÊGÂG½"ÅA¿N³6¶p´-¹?²�ôµÅ-¿?À)ÈG½?²�½T¹N¿?Èp¸K¹?ÈG¿?³F½<Ì8ͦ³�ÕGÊGÂ:¥d¦HP6Æ-³<ÊG³<¿cÅAÃt¿N³ Å-¸�¹?º�´-ÊG½�º�ÊR@r÷�ö_ö�×¾�²�º�¸c²�¸<´-ÊG½Z¹?º�¹?È�¹?³�§�¨¡© ´A¼�¹N²�³r¿?³FÅ-¸K¹Nº�´4ÊG½6ÅAÊ�ÊG´A¹NÅA¹?³FÂ�Å-½/¶b³<º�Ê�Æ!²)È�Ë�ÅAÊtÉU½ZÄb³ ¸<ºMÕb¸AÌ+û�´4¿³�Ð�Å-Ë�ÄGÃ�³rÅ�Æ4³<Ê�³2¹?²GÅA¹�º�½/³�Ð)¹N¿?³ Ë�³ Ã�Ç!º�Ë!Äp´4¿Z¹cÅAÊh¹/º�Ê�Ð)³ Ê�´-¶Gº�´-¹?º�¸�Ë!³�¹cÅA¶b´-Ã�º�½?Ë�ÅAÊGÂ�³<Êtɸ�´tÂt³F½�¸�Çh¹?´t¸c²�¿N´-Ë!³rà+ɪ¦9«�¨x³ Ê�Ò<Ç)Ë!³-×>E��&ଧ-Ü�­G×�º�½�º�Ë!Ä�Ã�º�¸ ÅD¹N³ Â�º�Ê�¹N²�³�Âtº�½ZÄb´4½?º�¹?º�´-Ê�´A¼´D»-³ ¿�¹N²�º�¿?¹TÇ�¹?´QÐtº�ÊG½ Ì&ÖUÊ-@r÷�ö_ö�×�¹?²�³�à+ɪ¦9«�¨�³<Ê�Ò Ç)Ë�³��§÷�E®P-ÌCP�¦pÌ�P(¦GÌCP.�6º�½&Å4½?½?´t¸�º�ÅD¹N³ ¾�º�¹?²�´4Ê�Ã�Çx¼§´-ÈG¿"¿N³ Å-¸�¹?º�´-ÊG½�Å-½�½?²�´D¾�Ê�º�Ê�û8º�Æ4È�¿N³�§tÌ�±6²�³<¿N³2Å-¿?³�¹T¾/´�½?Äp³F¸�º�Õp¸�¿N³ Å4¸K¹Nº�´4ÊG½º�Êh»4´-Ã�»-³FÂ�º�Ê�³ ÊGÂt´-Æ4³<Ê�´4ÈG½�¼§È�ÊG¸�¹?º�´-ÊG½�Å4½?½?´t¸�º�ÅD¹N³ Â�¾�º�¹?²�¹?¿NÇ)Ät¹?´4Ä�²GÅ-Ê�Ë!³�¹cÅA¶b´-Ã�º�½?Ë Å-ÊGÂÆ4Å-Ë!Ë!ÅAÉY²G³�Ð�Å-¸c²�Ã�´-¿N´t¸�Çt¸�Ã�´-²G³�Ð�ÅAÊ�³�Â�³<Æ-¿cÅ-ÂGÅD¹?º�´-Ê#ÌI±6²�³�´-¹?²�³ ¿+¹T¾�´_´4Äp³ ¿NÅA¹?³6´-Ê�Æ4³<Ê�³ ¿NÅ-ø�´4Ë!Äp´4È�ÊGÂ�½+Ât³ Ê�´A¹N³ Âx¶)Ç_¹?²�³ º�¿�ôµÅA¿NÀ)ÈG½Z²�½T¹N¿?Èp¸K¹?ÈG¿?³F½\�n¹?²G³ ½?³6Å-¿?³�Å-¶G½T¹N¿NÅ4¸K¹+½T¹N¿?Èp¸K¹?ÈG¿?³F½¸�´4Êh¹NÅAº�Ê�º�Ê�Æ�Å�¾�º�Ã�Â�¸ ÅA¿cÂ�þYI/ÿxÆ-¿N´-ÈGÄ�ÅAÊG¦½ZÄb³ ¸<ºMÕb¸�¼§È�Êp¸K¹?º�´-ÊpÅAÃ+Æ-¿N´-ÈGÄG½���Ìrͦ³�¸�´4Ê)»-³<¿?¹¹?²G³ ½?³�Æ-³ Ê�³<¿cÅAÃ�¿N³ Å4¸K¹Nº�´4ÊG½�ÅAÈ�¹?´-Ë�ÅA¹?º�¸<ÅAÃ�Ã�Ç�¹?´�¿?È�Ã�³ ½�Å-½�Ât³ ½N¸�¿Nº�¶b³ Â�Å-¶p´D»4³-Ì8±6²�º�½"º�½�Ât´-ÊG³¶)Ç�¿?³ Ä�Ã�Å4¸�º�Ê�Æ�¹N²�³x¾�º�Ã�Â�¸<Å-¿NÂ�´-¼+¹?²�³!½?È�¶G½Z¹?¿cÅD¹?³x¾�ºM¹N²�þ�E�ÿxÅAÊGÂ�½T¹N´-¿Nº�Ê�Æ�ºM¹_Å-½2¹?²�³?K:L½?È�¶�Æ-¿cÅAÄG²¦º�Ê:¹?²�³�¿N³ ½?È�Ã�¹?º�Ê�Æ�¿?È�Ã�³�¯�½?º�Ë!º�Ã�Å-¿?Ã�Ç-×�¹N²�³�þYI/ÿ!º�Ê:¹?²�³�ÄG¿?´tÂtÈG¸�¹�Æ-¿cÅAÄ�²¦º�½�¿?³<ÉÄ�Ã�Å-¸<³ Â�ÅAÊGÂ�¹?²G³_¿?³F½ZÈ�Ã�¹?º�Ê�Æ!Æ-¿cÅAÄG²�º�½�½T¹N´-¿N³ Â�Å-½�K N Ì�±I´�´-È�¿�À)Ê�´D¾�Ã�³ ÂtÆ4³&ÊG´�´4Ê�³_²GÅ4½¹NÅ-À-³ Ê�Å4Ât»DÅAÊh¹NÅ-Æ-³�´A¼#¹N²�º�½�ÅAÊ�ÊG´A¹NÅA¹?º�´-Ê�¶p³<¼§´-¿N³rº�Ê�Ë!³�¹cÅA¶b´-Ã�º�¸�ÄGÅA¹?²)¾/ÅQÇ�º�Êt¼§³ ¿?³ ÊG¸�³4Ì

ÖUÊϹ?²�º�½!¾�´4¿?À�¾/³�¼§´t¸�ÈG½!´4Êѹ?²G³�¿?È�Ã�³ ½�º�Ë!Äp´4¿Z¹cÅAÊh¹�º�ÊÏÐt³<Ê�´4¶�º�´-¹?º�¸�Ë!³<¹NÅA¶b´-Ã�º�½Z˺�ÊkË!Å-Ë!Ë!Å-Ã�º�ÅAÊk½?Çt½T¹N³<Ë�½<×6º�ÊG¸�Ã�ÈGÂtº�Ê�Æ�´QÐtº�Â�ÅD¹Nº�´4Ê�×6¿?³FÂtÈG¸K¹Nº�´4Ê�×6²)Ç)Â�¿?´4Ã�Çt½?º�½!ÅAÊpÂk¸�´-Ê�É·TÈ�ÆhÅD¹?º�´-Ê ¹N´kË�³ Êh¹?º�´-Ê�Åϼ§³<¾_Ì ±6²G³<¿N³¡Å-¿?³¡Æ4³<Ê�³ ¿NÅ-Ã�Ã�Çk¹T¾/´ÎÄG²GÅ-½?³ ½�º�ÊýÐt³<Ê�´4¶�º�´-¹?º�¸Ë!³�¹cÅA¶b´-Ã�º�½?Ë�Ì8ÖUÊ�Ä�²GÅ-½?³�P2¹?²�³�¸�´-Ë!Äb´-È�ÊpÂ�½"Å-¿?³�° ¼§È�ÊG¸�¹?º�´-ÊGÅ-Ã�º�Ò<³FÂ�°�×h¾�²Gº�¸c²�Ë!³ Å-ÊG½"¹?²GÅA¹Å¦¿?³FÅ-¸K¹Nº�»4³�¼§È�Êp¸K¹?º�´-ÊpÅAÃ6Æ-¿N´-È�ÄÁº�½�³�ÐtÄb´4½?³ Â�ÌÑÜ&³�¹N´QÐtºMÕp¸ ÅD¹Nº�´4ÊÑ´t¸<¸�ÈG¿N½�º�ÊÁÄ�²GÅ4½Z³±§�¶)Ǽ§È�¿?¹?²�³ ¿�Å4¸K¹Nº�´4ʵ´-Ê�¹?²�³x¼§È�ÊG¸�¹?º�´-ÊGÅ-ÃIÆ4¿?´4È�ÄG½ ×p¾�²�º�¸c²�º�½2¹?²�³x¼§´-¿NË�º�ʦ¾�²�º�¸c²�¹?²�³!¸�´4Ë�ÉÄb´-È�ÊGÂ�º�½&³�Ð�¸<¿?³<¹?³ Â�Ì&û�´4¿2º�ÊG½Z¹NÅAÊp¸�³-×b¹N²�³�Õp¿N½Z¹&Ä�²pÅ-½?³�Å-¸�¹?º�»QÅA¹?³F½&Å�Ë�´4Ã�³F¸�È�Ã�ÅA¿&´QÐtÇhÆ4³<ʺ�Ê�¹?²�³�º�Ê�Ä�È�¹�¸�´4Ë!Äp´4È�ÊGÂ�×bÅAÊGÂ�¹?²G³�½Z³F¸�´4ÊGÂ�Ä�²GÅ-½?³�¸�´4ÊD·TÈ�ÆhÅD¹?³F½�º�¹ Ì�ö�Ã�Èp¸�È�¿N´-Ê�º�Â�ÅA¹?º�´-ʺ�½2¹N²�³�Ë�´h½T¹_¸�´4Ë!Ë�´4Ê�¸�´4ÊD·TÈ�ÆhÅD¹?³�ÅAÊG¦¸<Å-Ê�¶b³�ÅA¹Z¹NÅ4¸c²�³ Â�¹?´�ÅAÊ)Ç�Ã�Å-¶�º�Ã�³�´QÐ)Ç)Æ4³<Ê�Ì�ÖUʹ?²G³�¸ Å-½?³�´A¼"Å-Ã�¸<´-²�´4Ã#Ë!³�¹cÅA¶b´-Ã�º�½?Ë�×b¶b´A¹N²µ¹N²�³xÅ-Ã�¸<´-²�´4ÃIÅAÊpÂ�¹?²G³xÅ-¸<º�Â�¸<ÅAÊ�ÈG½ZÈpÅAÃ�Ã�Ç�¶b³¸�´4ÊD·TÈ�ÆhÅD¹?³FÂ�Ì

Page 6: D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium ... · Symbolic Inference of Xenobiotic Metabolism D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium on Biocomputing

²´³dµp¶9·h¸d¹�ºª¹ » ¼¾½À¿±Á�Â�Ã�¸dÄ7Á¡Å�³dµp¶9·h¸d¹�ºª¹Æ�Ç�È�È�É�Ê:Ë�ÌpÍ » ÇkÎpÏÐÇkÑ�É�Í�ÒdÓ¡Ô�É�Æ�Ç�È�È�É�ÊÕË�ÌpÍ

Ê:ÎpÖkÇk×�Ø » ÙRÚ?ÑÛQ¶9Ã�¶9·eÜkºb¸d¹ » ÛQ¶9Ã�¶9¸dÄ5¸d¹

ikj l�mdnpoÞÝ.sß�5àJ�5Ý�áJâã�*�5�äq�� qhåd� qhåd� qY�ænpoe}�vb�;j w�|d~0j |èçM�>éMé¬�-�>w��\��w�md|dyd~0}�npoêohj �{xdohnë�ì�íhî�ï�ð�ñ�î �Cvhw�|$�ª}�j |�w�|do�w�nW�\w�npo�òQ}�npó(md~{x\ô;õ>öl�n{w�md�.~b��w�nJ÷�ø�ù�ú�û(ü>��x�}eý$o�md|dj þ�mdoM~p�;npmdvb�;m.n{oY�ª�

ÿ�ê�ç�6;�?äDîGí�<�ç��Kæ!ä�6¨ê�çAîÀ�Kìtë�å�äcè-èbëMêp�Nä�6¨ê�çAî

Ù&È�¿6¿NÈ�Ã�³_Å-Ä�Ä�Ã�º�¸ ÅD¹?º�´-Ê�ÅAÃ�Æ-´4¿?º�¹?²GËÔº�½6º�Ã�Ã�ÈG½Z¹?¿cÅD¹N³ Â�º�Ê�õ�Ã�Æ-´4¿?º�¹?²�ËèP-Ì+õ ¿?È�Ã�³rº�½�Å-Ä�Ä�Ã�º�³F¹?´�Å�½ZÈ�¶p½T¹N¿NÅA¹?³�D?S�¶)ǵ½Z³FÅA¿c¸c²�º�ÊGÆ�¹?²�³!Æ4¿NÅ-Ä�²µ´A¼rDRS��>FSr¼§´4¿&¹N²�³�½ZÈG¶�Æ-¿cÅAÄ�²-KRL�Ì�Ö`¼¹?²G³&½?È�¶�Æ-¿cÅAÄG²?K:L�º�½"¼§´-È�ÊGÂ�×4º�¹�º�½"¿N³<ÄGÃ�Å4¸�³ Â�¶)Ç�¹?²�³¾K�N¡Æ-¿cÅAÄ�²�¹?´xÇ)º�³ Ã�Â�¹N²�³2Ä�¿N´tÂtÈG¸�¹Æ-¿cÅAÄG²�×�F>T�Ì�±6²�º�½6º�½�½?È�Ë!Ë�ÅA¿Nº�Ò ³ Â�Å-½/¼§´-Ã�Ã�´D¾�½��

F S ½£KRL��AK�N�� F T Ì

±6²�º�½�º�½6Æ-¿cÅAÄ�²�º�¸<Å-Ã�Ã�Ç�º�Ã�Ã�ÈG½Z¹?¿cÅD¹?³FÂ�º�Ê�û8º�Æ4È�¿?³��GÌ

� D�� K:L K�N D T ������������

i7j l�m.n{o��.s7t�d�.u j vY}��{j w�|�w��7}�u vhw�xdw�u9ydohx�z(ydnpw�l�oe|d}�~;ornpmdu oJ�{w\ob�;x�}�|.w�u

±6²�³_Ä�¿N´tÂtÈG¸�¹�´A¼+ÅAÄ�Ä�Ã�Ç)º�ÊGÆ�Åx¿NÈ�Ã�³r¹?´�Å�¸<´-Ë!Äp´4È�ÊGÂ�¸<Å-Ê�¶b³�Å!¸�´4Ë!Ä�Ã�³<¹?³ Ã�Ç�Ê�´D»-³ ø�´4Ë!Äp´4È�ÊGÂ�´4¿xŵÀ)Ê�´D¾�ÊѸ<´-Ë!Äb´-È�ÊGÂ�Ì�Í:³�ÈG½?³�½?È�¶�Æ4¿NÅ-Ä�²�º�½?´-Ë!´4¿?Ä�²Gº�½?Ë ¹N´¦½?³ Å-¿N¸c²¹?²G³�Ä�¿N´tÂtÈG¸�¹xË!´-Ã�³ ¸<È�Ã�Å-¿xÆ4¿NÅ-Ä�²ÑÅAÆhÅAº�ÊG½Z¹�¹?²�³�Â�ÅA¹NÅA¶pÅ-½?³�´A¼2À)Ê�´D¾�ÊѸ<´-Ë!Äb´-È�ÊGÂG½<Ì¡Ö`¼¹?²G³:¸<´-Ë!Äp´4È�ÊGÂkº�½�Ê�´A¹�¼§´-È�ÊpÂ�×&ÅÁÊ�´D»-³ Ã&¸�´4Ë!Äp´4È�ÊGÂ3D��T º�½�¸<¿?³FÅD¹?³FÂ�ÅAÊpÂkÆ-º�»-³ Ê�ÅÈ�Ê�º*)hÈ�³�º�Ât³ Êh¹?º�ÕG³<¿ ����ÐhÐ)Ð)Ð)Ð)Ð�º�Ê�¾�²Gº�¸c²�Ð�º�½rÅ�Âtº�Æ-º�¹�¼§¿?´4Ë ¨AÉ��9�KÌr±6²�³!¸�´-¿NÄ�ÈG½&´A¼"Å-Ã�ÿNÈ�Ã�³F½+º�½�Ât³ ½?º�Æ-ÊGÅA¹?³  G�Ì8Í:³�²GÅQ»-³�Å�¹N´-ÄtÉ`Ã�³ »-³ Ã)¼§È�ÊG¸K¹Nº�´4Ê �"!$#&%$')(+*&,.-+!5�=DÑ× Gr× ¹W�8¾�²�º�¸c²¹NÅ-À-³F½&Å�¸�´4Ë�Äb´-ÈGÊGÂ�D ÅAÊG¦½ZÇt½Z¹?³<Ë�ÅA¹?º�¸<ÅAÃ�Ã�Ç�Å-Ä�Ä�Ã�º�³F½2³FÅ-¸c²¦¿?È�Ã�³�º�Ê�¹?²�³!¿NÈ�Ã�³<ÉY¶pÅ-½?³ G¹?²G¿?´4È�Æ-²�¹�º�¹?³ ¿NÅA¹?º�´-ÊG½ Ì

Page 7: D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium ... · Symbolic Inference of Xenobiotic Metabolism D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium on Biocomputing

°�©0/�®#ª �kD S ×G¸�´4Ë�Äb´-ÈGÊGÂ�¹?´!Ë!³�¹NÅ-¶p´4Ã�º�Ò<³1G�×�Ã�º�½Z¹�´A¼�¿?ÈGÃ�³F½¹+×�º�¹?³<¿cÅD¹Nº�´4ÊG½

¬b®#ª�/8®Iª �pö�¿NÅ-Ä�²�º�¸<Å-Ã�»hº�½?ÈGÅAÃ�º�ÒFÅD¹Nº�´4ÊÛ¾Ã�¸�Â$2"3�·54

Û¾Ã�¸�Â$2"3�·547698F�S:6;�"(+*<!&=?>@*<%BADC?E�A&%$F<GIHYDRS5JK`¬G«ML K:L���KONONP6 1G ­8¬

F>TQ6RE�A&%$F<GSC?A&!$F)*<%)=$!THYFS�U�K L U�K N J°�K F T ª(1/h©D T 6WV@,�X&YDC<=Z(?�)F)($><X&YDC�'+[DC�E�A�%$F<G�HYF T J°�K D T�\ 8 ª(1/)© D T 6]�"%B^+!@C�X)(B_+!+*)C<=$(��)F)($>BX&YTH�F T JF<>"`?G�X)!Za�HYD T Ucbr�?ç.�Dì7��6�íBJ

°�K ¹edgf ª.1�/)©KY¬p« Dáênî�Û¾Ã�¸�Â$2"3�·54 ­8¬%$F�F)!ZX&YhHji0k�l$m&nBoqp�r.s@kSt$DÑ× 1G�× ¹�½vuBwBU,Û¾Ã�¸�Â$2"3�·54BJ

õ�Ã�Æ-´4¿?º�¹?²GË P���x<y�z.{}|B~?�.���?y<��� 1���_1 ;+�?% .�EP� C RTLWVTBho VTC�@?RTJK9<VTJ�9µ;4JNVY�8C RT�¡C<H�qh9<VTBD�+9cX-SEPJc;h�<VTB��xH�RTC o LP;hq4d4VI@cCFo_qtC dh;h= � � �DX_9<qhqhEWX-LP;h�6RTd4EMJNS���2%�>Y;4LWVTL�9<EPEPX�VTBhJ�EPLMS`V8C HD�������.���5���LPSrSUJNV&VTC�;AdhEPEn%���B4J�o_C EMJN@cdhEM9<R�� RZ9<qhBp1�� � 18C<H�VTB4JxLP;4qhd4V&@cC o_qtCFdh;h=�LPSrCF�-VZ9 LP;hJK=�H�RTCFoVTBhJ�£�^I¥�¥ x�~���� EMJ�RTJcq-RTJcSUJc;DVZ9<VTLPCF;G%ý�4C RxJcOQJNRUX¦RTdhEPJ�LP;¡VTB4J�RTd4EPJc�)9<SUJ���21"��J�CF�4VZ9<LP;VTBhJ�� � 9 ;)=�� � SUdh�4� RZ9<qhBhSc%���BhJ�q4RTCA=4d4@NV_�<RZ9 qhBG1h� � LPS_C �4VZ9 LP;4JK=¦�DXµqtJNRUH�C RTo_LP;h��9� RZ9<qhB4LM@c9 E/SUJc9<RT@ZB+��RTJNqhEM9 @cJ�C ;¦VTBhJ�LM;4qhd-V�� RZ9 q4Bp1I� � %Ñ>�H � � LPS�;hCF;G1+Ln% JF%P1"9�o�9<VT@ZB���9 SH�C dh;h=�9 ;h=�9 q4qhEPLPJK=G1�VTB4Jc;�VTB4J_q4RTCA=4d4@NV2� RZ9<qhB�� � LPS&SUJc9<RT@ZBhJK=�9<�Q9<LM;4S`V�VTB4J�=h9<VZ9<�)9<SUJ�C<H�A;hCK��;�@cCFo_qtC dh;h=4Sp9 ;)=6VTB4J8=49<VZ9 �h9 SUJIC H);4C�OQJcEQ@cC o_qtCFd4;)=4S�VTC"SUJcJ8LWHh9 ;�LPSUCFo_C RTq4BhLP@8�<RZ9 q4BJN�-LPS`VTSc%�>¨H�VTB4J2�<RZ9 q4B�o�9<VT@ZBhJcS"9 ;�J?�4LPS`VTLP;h��@cC o_qtCFd4;)=G1-VTBhJN; � � LPS"RTJNVTd4RT;4JK=G%8>¨H�VTBhJNRTJ�LPS;hC�LM=-Jc;DVTL � JK=�@cC o_qtCFd4;)=2��LWVTBrVTB4J"�<RZ9 q4Bp1FVTB4Jc;_9�;hC�OQJNE4@cC o_qtCFd4;)=G1 � � LMS#�FJN;hJNRZ9�VTJK=_9 ;h=�FLPOQJN;�9�d4;hL¢¡DdhJ�LM=4Jc;DVTL � J?R � VTB4J20"�A�-�A�A��S`X-o��tC EMS"LP;!VTBhJ&=4LM9 �<RZ9 o_S5�?%">Y;�JNLPVTB4JNR�@K9 SUJF1tVTB4Jq4RTCA=-dh@NVK1 � � LPS�q4dhSUBhJc=�C ;DVTC"VTB4JT�������.���5���IEPLPS`V�H�C<R�VTBhLPS�o_JNVZ9<�tCFEPLWVTJ � � %S��BhLPS�q-RTCD@cJcSUS�@K9<;CD@c@cd-R8LWVTJNRZ9�VTLPOQJcEWX&H�C R8JcOQJNRUX2q4RTCA=-dh@NVK1 � LM;&VTBhJI�������.���5���+EPLMS`VK%£��B4J x<y�z.{}|B~?�.���?y H�d4;h@NVTLPC ;LPS�SULMo_q4EWXx@c9 EPEPJK=�9 �F9 LP;!��LWVTB�VTBhJ/RTJN@cd4RTSULPCF;�EMJNOQJcE�RTJK=4d4@cJK=G%£��B4J6RTJcSUdhEWVTS�9<RTJ�9<qhqtJc;h=4JK=�VTCVTBhJ��������.�����¤�6EMLPS`VK%

¥Kæ2èbë�å�æ�å�îH6`ä�6¨ê�çAî±6²�³�½?Ç)½Z¹?³ Ë�º�½8º�Ë!Ä�Ã�³ Ë!³<Êh¹?³FÂ�º�Ê�õ2Ã�Ã�³<Æ4¿?´QE�´-Ë!Ë!´-Ê�ò�º�½ZÄ�Ì�±6²�³/Ë!³�¹NÅ-¶p´4Ã�º�¸6Â�ÅD¹cÅA¶GÅ4½Z³F½ÅA¿N³+¿N³ Å-Ârº�Ê�ÅAÊpÂrÄGÅA¿c½Z³FÂ�º�Êh¹?´¾E/ò8ÙrÝr½Z¹?¿NÈG¸K¹NÈ�¿?³F½<ÌIû�´-¿I»)º�½?ÈGÅAÃ�º�Ò ÅD¹Nº�´4Ê�× ¹?²�³+¹N¿NÅ-ÊG½Z¼§´-¿NË!ÅAɹ?º�´-Êp½�ÅA¿N³�³<ÐtÄp´4¿Z¹N³ Â�¹?´�¹?²�³�õ+± ¦_±âÆ-¿cÅAÄG²h»)º�Ò&ÄG¿?´4Æ-¿cÅAË Ê�³ ÅA¹?´!¾�²�º�¸c²�Ât´)³ ½�Å!½Zº�Ë!Ä�Ã�³¼§´-¿c¸�³<ÉY¶pÅ-½?³ Â�Ã�ÅQÇ-´4Èt¹&´-¼�¹?²�³!Ë!³�¹cÅA¶b´-Ã�º�¸xÆ-¿cÅAÄG²�Ì�±6²�º�½rÊ�³�¹T¾/´-¿NÀ�º�½r¿N³ Å-µ¶GÅ-¸cÀ�º�ʦÅ-ÊGÂÄ�¿N³ ½?³<Êh¹?³FÂ�¾�º�¹?²�¹N²�³_Ê�´tÂt³F½�¿?³ Ä�Ã�Å-¸�³FÂ�¶)Ç�¸<´-Ë!Äb´-È�ÊGÂ�½Z¹?¿NÈG¸K¹NÈ�¿N³ ½6ÈG½?º�ÊGÆ�´-È�¿�º�Êh¹?³<¿NÊGÅ-û)º�½?ÈGÅ-Ã�º�Ò ÅA¹?º�´-Ê¡½ZÇt½Z¹?³<Ë�Ì�±6²�³�ÊG´D»-³<Ã+¸<´-Ë!Äp´4È�ÊGÂ�½_¹?²GÅA¹�ÅA¿N³xÄ�¿N´tÂtÈG¸<³ Â:¶)Ç�¹?²�³�Å-Ä�Ä�Ã�ºMÉ

Page 8: D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium ... · Symbolic Inference of Xenobiotic Metabolism D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium on Biocomputing

§�¨ ©.ª¬«®­°¯c«®±�¯ ²�³µ´¤¶�·�­°¯ ¸$¹ ºB¹ ¸�±¤»�¼�½&ª¾ ¿.À º.ÁZÂBÁ ÀÃBÄ�Å Æ�Ç À Ç ¿ © ¿.È.ÉËÊ Á<Ì ÉËÍ ¸Ã<Î.ÏjÅ&Ð�ÄBÏ Ñ ¹ Ò5¹ ¾ ¹ ÓÔÓ Õ É º ɵ¿.Ê Á<Ì ÉËÍB¿ Ì�¸Ò ¿.À×Ö$ØZÀ Ì�Ù À×Ú�¿�Û ¸ÃBÄ$Ü×ÅSÝ ¿.À º.Á$ÂBÁ ÀÃ<Ä<Å Ò5¹ Ñ ¹ ¾ ¹ Ó®Þ ¿ZÀ º.Á$ÂBÁ À¿ º�¸ Û?ØZÀ�Û © ¿.Ê Ì Ú ¸�© ¿ ̤¸Ñ ¿.À º.ÁZÂBÁ ÀÃBÄ�Å ¿ º�¸ Û?Ø$À ¸?Ì Û ¸�©Ã<Î.ßjÅ&à�ÄBß Ò5¹ Ñ ¹ ¾ ¹ Ó®Þ ¿ZÀ º.Á$ÂBÁ À¿ º�¸ Û?ØZÀ�Û © ¿.Ê Ì Ú ¸�© ¿ ̤¸Þ ¿.À º.ÁZÂBÁ ÀÃBÄ�Å á À Ù<º�ÙZ©ZÁ Ê$ÉµÍ ¸Ã<Î.âjÅ Ð Ä<ã Ñ ¹ Ò5¹ ¾ ¹ Ñ ¾ Ö ¸ Û Á Í$¿ Ì�¸ä Ú�¿�Û.Û?Øå¿ º ÉËÍÃBÎ�Å"Ä ß æ�Ç ÁZ Ú�¿�Û.Û?Ø�¿ º ɵÍÃ<Î à Å Ï Ä à ¾ ¹ ¾ Þ�¹ ¾ Þ5¹ ¾ ç É º�©ZÁ<Ì�Á ç ¿ZÀ ² Ç Þ äÔèé © Ç º ÊÃBÎ�ê ç º ¿å¿ ç ÉËÍ ¸Ã<Î<Å&ßjêSÄ Þ�¹ Ò5¹ ¾ ¹ Ó®Þ Ê Â ¿ Ì�¸ë ¾ Ç ¿.À º.Á$ÂBÁ ÀÃBÎ�Å à Ä ¿.À×Í ¸� ØZÍ ¸Ã<Î<Å"Ä ¾ ¹ ¾ ¹ ìÔì5¹ Ò è ¿ZÀjÖ<¿.Ê Ç ¾ Ç Á ÀÍ ¸� Ø$Í ©ZÁ á ¸ ÊB¿ Ì�¸Ó ¿.À×Í ¸� ØZÍ ¸ÃBÎ�Å"Ä Ú�¿�Û.Û?Øå¿ º ɵÍÃ<Î<Å"ÄBß ¾ ¹ Ò5¹ ìÔì5¹ Ñ ¿ZÀjÍ ¸� Ø$Í ¸Í ¸� Ø$Í ©ZÁ á ¸ ÊB¿ Ì�¸ì ¿.À×Í ¸� ØZÍ ¸ÃBÎ�Å"Ä © Ç º.Á<ÁZÂÃ<Î<Ä ß ¾ ¹ Ò5¹ Ñ ¹ ¾ ¿ZÀjÍ ¸� Ø$Í ¸íÁZî ÉËÍ$¿ Ì�¸¾¬è © Ç º.ÁBÁ$ÂÃBÎ�Ä ß ¿.À×Í ¸� ØZÍ ¸Ã<Î<Å"Ä ¾ ¹ Ò5¹ Ñ ¹ ¾ ¿ZÀjÍ ¸� Ø$Í ¸íÁZî ÉËÍ$¿ Ì�¸

�k}��du o�q�sDï(j �\�du oh~{�Mq5ð¬w���q�q5ð�n{mdu oh~Wj |.��oenpnpoey��Cnpw�� çM�5éMé l�oh|dohn{j v�npoe}�vh�{j w�|d~

¸<ÅA¹?º�´-Ê�´-¼�¹?²�³�¿?È�Ã�³ ½xÅA¿N³�½Zº�Ë!Ä�Ã�Ç:Æ4¿NÅ-Ä�²G½ Ì�ÖUÊÑ´-¿cÂt³<¿�¹?´�»)º�½ZÈpÅAÃ�º�Ò ³!¹?²�³�¸�´-Ë!Äb´-È�ÊpÂ�½<×¾/³�¿N³()hÈ�º�¿N³�§-Ü ¸�´)´-¿cÂtº�ÊGÅD¹N³ ½ ÌαI´�Å-¸c²�º�³<»4³�¹N²�º�½ ×/¾�³�³�ÐtÄb´-¿?¹!¹?²�³�Æ4¿NÅ-Ä�²ÏÅ4½�Å:Ë!´-ÃÕGÃ�³!¾�ºM¹N²�¹N²�³R§AÜÔ¸�´)´4¿NÂtº�ÊGÅA¹?³ ½�Å-½rÒ ³<¿N´)³ ½�ÅAÊGÂ�¹?²�³ ʦÃ�ÅQÇ-´4Èt¹�¹?²�³!Ë!´-Ã8ÕGÃ�³!ÈG½Zº�Ê�Æ�¹?²G³ñ�E�²�³<Ë Ë�´4Ã�¸<´-Ê)»-³ ¿Z¹_ÄGÅ4¸cÀDÅAÆ-³4Ì�±6²�³�Ë!´4Ã�ÕGÃ�³ ½�Å-¿?³�¿N³ Å4Â:¶GÅ-¸cÀµº�ÊÑÅAÊpÂ�½T¹N´-¿N³ Â:¾�ºM¹N²¹?²G³�¸�´-Ë!Äb´-È�ÊpÂ�½�Å-½/¹N²�³<Ç�ÅA¿N³�¸<¿?³FÅD¹?³FÂ�Ì

�:/¡2F®0ò�ª(27ó�©8­õô�°{2 ¯4®�2.2 °¨¬p©

Í:³�ÈG½Z³FÂxÅ�¿N³ ¸<³<Êh¹+»-³<¿c½?º�´4Ê�´A¼p¹?²�³�@r÷/ö_ö Â�ÅA¹NÅ-¶GÅ-½?³�¾�²Gº�¸c²�²GÅ-ÂÕP(¨G× ­B��«2¸�´-Ë!Äb´-È�ÊpÂ�½<×´-È�¹�´-¼�¾�²�º�¸c²�ö�§�«�ÅA¿N³�Æ4³<Ê�³ ¿?º�¸AÌ�Ù2¼�¹?²G³ «�× ¦¡§Zö�¿N³ Å4¸K¹?º�´-Êp½�º�ʵ¹?²G³�@r÷�ö_ö�Â�ÅD¹cÅA¶GÅ4½Z³4×¥d¦HP�´-Äb³<¿cÅD¹N³2´4Ê�¹?²G³&Æ4³<Ê�³ ¿?º�¸2¸<´-Ë!Äp´4È�ÊGÂ�½ Ì+û�¿N´-ËÓ¹?²Gº�½6Â�ÅA¹NÅ�×)¾/³2º�Êt¼§³<¿¾P�P(¨�¶Gº�´-¹?¿cÅAÊG½Zɼ§´-¿NË�ÅD¹Nº�´4ʵ¿?ÈGÃ�³F½<×�Å-ÊGÂ�¹N²�³�P(¨�½Zº�Ë!Ä�Ã�³F½T¹r´-ÊG³ ½rÅA¿N³x½?È�Ë!Ë�ÅA¿Nº�Ò ³ µº�Ê¡±IÅ-¶�Ã�³�P-Ì�±6²G³ ½?³¿NÈ�Ã�³F½2¸<´-¿N¿?³F½ZÄb´-ÊGÂ�¹N´�³ Ê�Ò<Ç)Ë!³ ½2¾�²�º�¸c²�²GÅQ»-³�÷p³�Ðtº�¶Gº�Ã�ºM¹TÇ�º�Ê�¹?²G³x½?È�¶G½Z¹?¿cÅD¹?³F½�¹N²�³<Ç�¸<Å-ʹ?¿cÅAÊp½T¼§´4¿?Ë�Ì

ø2½?º�Ê�Æ�´-ÈG¿"½ZÇ)Ëx¶p´4Ã�º�¸�¸�´4Ë�ÄGÈt¹NÅA¹?º�´-ÊGÅ-ÃGÅAÄ�ÄG¿?´hÅ-¸c²!Ât³ ½N¸�¿Nº�¶b³ Â!º�Ê!¹?²G³�Ä�¿N³<»)º�´4ÈG½�½?³ ¸�ɹ?º�´-Êp½�¾/³�³<Ã�ÈG¸�º�Â�ÅA¹?³_¹N²�³Õ�-å�î�ç��Dç�Ë!³�¹cÅA¶b´-Ã�º�½?Ë�´A¼�¹T¾/´�¸�´-Ë!Äb´-È�ÊpÂ�½<Ì�û8º�¿N½Z¹ ×b¾�³x¸�´-Ê�ɽ?º�Ât³ ¿_³�¹N²GÅAÊ�´4è×#¾�²�º�¸c²:º�½�Å�¸�´-Ë!Ë!´-Ê¡½?È�¶G½Z¹NÅAÊp¸�³!´A¼6ÅA¶�ÈG½?³�ÅAÊGÂ�¼§´-¿_¾�²Gº�¸c²:¾�³!²GÅQ»4³½?´-Ë!³_Â�ÅD¹cÅx´-¼8²)È�Ë�Å-Ê�Ë!³�¹cÅA¶b´-Ã�º�½?Ë�Ì

Ý)³F¸�´-ÊpÂ�×G¾/³�Ât³ Ë�´4ÊG½Z¹?¿cÅD¹?³r¹N²�³_¼�ÅA¹?³�´-¼�¼§È�¿Z¼§ÈG¿?Ç)Ã#Å-Ã�¸<´-²�´4è×p¾�²�º�¸c²�º�½�º�½�Å-Ê�º�ÊGÂ�ÈG½Tɹ?¿Nº�ÅAÃ6´-¿NÆ4Å-Ê�º�¸�½Z´4Ã�»4³<Êh¹xÈG½?³ ÂÏÅ-½!ŵÄpÅAº�Ê4¹�¹?²Gº�Ê�ÊG³<¿�ÅAÊpÂѺ�½�Å-¶G½?³<Êh¹xº�ÊÏ´4È�¿!Â�ÅD¹cÅA¶GÅ4½Z³4Ì÷+ÐtÄb³<¿Nº�Ë!³<Êh¹cÅAÃ�³<»)º�Ât³<Êp¸�³µ½?È�Æ-Æ4³ ½Z¹N½x¹?²GÅA¹�Ä�¿?´4Ã�´4Ê�Æ-³FÂѳ<Ð)Äb´4½?È�¿N³�¹?´:¼§È�¿?¼§È�¿?Ç)Ã�Å-Ã�¸<´-²�´4ÃË�ÅQÇ�²GÅQ»4³:½?º�Æ4Ê�º�Õp¸<Å-Ê4¹�¹N´QÐ)º�¸�´4Ã�´4Æ-º�¸<Å-Ã&³�+b³F¸K¹N½ Ì�ͦ³¡Õp¿N½Z¹µÅAÄ�Ä�Ã�Ç�¹N²�³¡¿?ÈGÃ�³F½�¹?´�¹?²G³¸�´4Ë!Äp´4È�ÊGÂ�³<¹?²GÅ-Ê�´-Ã/¾�²�º�¸c²Áº�½�º�ÊѹN²�³�Â�ÅA¹NÅ-¶GÅ-½?³-Ì:±6²�³�Æ4¿NÅ-Ä�²�º�½x½?²�´D¾�ÊѺ�ÊÏû8º�Æ-È�¿N³¦GÌù�2³�Ð)¹ ×"¾�³�ÅAÄ�ÄGÃ�Ç:¹?²G³�¿NÈ�Ã�³ ½�¹?´¡Å�ÊG³<¾ ¸<´-Ë!Äp´4È�ÊGÂ�×�¼§È�¿Z¼§ÈG¿?Ç)Ã6ÅAÃ�¸�´-²G´-ÃY×+¾�²�º�¸c²Ïº�½Ê�´-¹�º�Ê�¹?²G³:Â�ÅA¹NÅ-¶GÅ-½?³-ÌÓ±6²�³¦¿N³ ½?È�Ã�¹�º�½�½?²�´D¾�Ê�º�Ê û8º�Æ-È�¿N³-«�ÌÓ±6²GÅA¹�½?´-Ë!³µ´-¼�¹?²G³

Page 9: D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium ... · Symbolic Inference of Xenobiotic Metabolism D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium on Biocomputing

ikj l�mdnpo�åds¬��xdo�ú}ûýüZþ�ÿ×þQ�dnpohydj vb�;j w�|?w���ob�{x�}�|dw�u��\ob�ª}���w�u j ~{�¾���7�{x�}�|dw�u�j ~�j |O�{xdo�vhoe|$�{oen¬w����;xdo� l�mdnpo��W�Wx.o�x.j l�xdu j l�x��{ohy��{n;}�|d~p�Cw�np��}��{j w�|d~M}�npo��{xdo�}�vb�;j ý�}��;j w�|�w��k�;x.or}�u vhw�xdw�u¡�{w�}�|Q}�u ydohx$z.ydo¬��z}�u vhw�xdw�u�ydohx�z(ydnpw�l�oh|�}�~;o �C�>�!q�� q�� ���.� Ý�ð$���H�;xdoh|?�{wO}�|:}�vhj y?�$z?}�u ydohx$z.ydo�w��(j y�}�~;o �*�5�!q�� Ý.� �.� qY���npoe~{��oevb�{j ý$ohu z�����w��W~;x.wY�W|����dm(��j |��{xdoM|do��(��j �{oen{}��{j w�|¾j ~��;xdo��*l�u z.vhw�~{z(u }��{j w�|�w����{xdo�}�u ydohx�z(ydo���z��ob�ª}��péu m.vem.n{w�|dj yd}�~;o��*�5� �.� Ý.� q�� �.qY�b�

Ê�´tÂt³F½!º�Êδ-È�¿!³<¹?²GÅ-Ê�´-Ã6Ë!³�¹cÅA¶b´-Ã�º�½?Ë Æ-¿cÅAÄG²ÁË�ÅD¹c¸c²Ñ¹?´¡À)Ê�´D¾�Êθ�´-Ë!Äb´-È�ÊpÂ�½!º�ÊϹ?²G³Â�ÅA¹NÅA¶pÅ-½?³�º�½&³ ÊG¸�´4È�¿cÅAÆ-º�Ê�ÆpÌ�õ�Â�Âtº�¹?º�´-ÊGÅ-Ã�Ã�Ç-×�¾/³x¾/³<¿N³xÅ-¶�Ã�³x¹N´�º�Ât³ Ê4¹NºM¼§Çµ¹?²�³!ÄGÅA¹?²)¾/ÅQÇ4׶¡µ�3$¸�ÜH¸�µ£� ¶¡µ{Â�³�Ü7Á¡Â9³P�#¶<3$ºªÂ��;3$¸d¹��B2� ¡¶9·bºb¸d¹+×t¾�²�º�¸c²�¿?³F¸<ÅAÄGºM¹NÈ�Ã�ÅA¹?³F½/¹?²�³�½Z¹NÅ-ÊGÂ�ÅA¿c³�¹N²GÅAÊG´-ÃIÂ�³�¹?´QÐtº�Õp¸<ÅA¹?º�´-Ê�ÄGÅA¹?²)¾6ÅQÇ-Ì�Í:³xÅ-¿?³�Å-Ã�½?´�Å-¶�Ã�³�¹?´�ÄG¿?³FÂtº�¸�¹&Ë!³�¹cÅA¶b´-Ã�ºM¹N³ ½2¼§´-¿�Ÿ�´4Ë!Äp´4È�ÊGÂ�Ä�¿N³<»)º�´4ÈG½?Ã�Ç�ÈGÊ�À)Ê�´D¾�Ê�¹N´!¹?²�³x½ZÇt½Z¹?³<Ë�Ì�±6²�³�¼§È�¿Z¼§ÈG¿?Ç)Ã�ÅAÃ�¸�´4²�´-Ã�Ë!³<¹NÅA¶b´-Ã�º�¸Ä�¿N³ Âtº�¸K¹Nº�´4ÊG½�ÅA¿N³_¸�´4ÊG½Zº�½Z¹?³<Êh¹�¾�º�¹?²�Ã�ºM¹N³<¿cÅD¹?ÈG¿?³4Ì"ôµÅA¿?¹?º�Ê�×Iå�6���äAë���×b¿?³ Äp´4¿Z¹6¹?²pÅD¹�¼§È�¿?¼§È�¿NÇhÃÅAÃ�¸�´4²�´-Ã+¸ ÅAÊ:¶p³�Ù2É`Æ-Ã�Çt¸�´4½?Ç)Ã�ÅA¹?³FÂ�¶)Ç�¶b³�¹NÅAÉUö�Ã�ÈG¸<È�¿?´4Ê�º�Â�Å-½?³����!Å-½r¾/³�ÄG¿?³FÂtº�¸�¹:��½?²�´D¾�ÊÅ-½+¸<´-Ë!Äb´-È�ÊGÂ7��¨�¨�¦<ö�§�º�Ê!ûIº�Æ-ÈG¿?³�«���Ì8õ�ÂGÂtºM¹Nº�´4ÊGÅAÃ�Ã�Ç-×D¹N²�³�Å-¸<º�Â�´A¼b¼§È�¿Z¼§ÈG¿?´4è×�§Dɨ¼§ÈG¿?´hÅD¹?³4׺�½&Å4¸K¹?ÈpÅAÃ�Ã�Ç�º�ʵ¹?²�³�@r÷�ö_ö Â�ÅD¹cÅA¶GÅ4½Z³�Å-ÊGÂ�º�½�º�Ât³<Êh¹NºMÕG³FµÅ-½&½ZÈp¸c²µ¶)Ç�¹N²�³xÅ-Ã�Æ4´-¿NºM¹N²�Ë�Ì��´4Ë!³<º�¿ ×�³<¹ Ì�ÅAÃYÌ�×�¿?³ Äp´4¿Z¹&¹?²GÅA¹�¹N²�³�º�Ê�º�¹?º�ÅAÃ+½Z¹?³ Ħº�ʵ¼§È�¿?¼§È�¿NÇ)Ã�Å-Ã�¸<´-²�´4ÃIË!³<¹NÅA¶b´-Ã�º�½ZË º�Ê¿cÅD¹+º�½8¹N²�³�´QÐtº�ÂGÅD¹?º�´-Êx¹?´�¼§È�¿N´-º�¸6Å-¸<º�Â�×-¾�²�º�¸c²!º�½�³�Ð�¸�¿N³�¹N³ ÂxÈ�ÊG¸c²GÅ-Ê�Æ-³FÂxÅ-ÊGÂ�Ât³ ¸ ÅA¿N¶p´QÐtÇhÉ

Page 10: D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium ... · Symbolic Inference of Xenobiotic Metabolism D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium on Biocomputing

Ã�ÅD¹?³FÂ�×)´-¿/¸�´-ÊA·TÈ�Æ4ÅA¹?³ Â�¾�ºM¹N²�Æ-Ã�Çt¸�º�Ê�³2´4¿�¸�´4ÊGÂt³ ÊG½Z³FÂ�¾�º�¹?²�Å4¸�³<¹?º�¸2Å-¸<º�Â��Y�DÌ�ÖUÊ�¹?²�º�½6¸<Å4½Z³4×¹?²G³_Ã�º�Ë!ºM¹cÅD¹?º�´-Êp½6º�Ê�´-È�¿�½?Çt½T¹N³<ËÔ¹N´�ÄG¿?³FÂtº�¸�¹�¹?²�³_¸<´-ÊGÂt³ ÊG½NÅD¹?º�´-Ê�¾�ºM¹N²�Å-¸�³<¹?º�¸rÅ-¸�º�Â�×)¼§´4¿º�ÊG½T¹cÅAÊG¸<³-×�Ã�º�³_º�Ê�¹?²G³�¶�¿N³ Å-Ât¹?²�´A¼8¹?²�³�¿NÈ�Ã�³ ½ ×tÊ�´A¹�º�Ê�¹?²G³r¼§È�ÊGÂ�Å-Ë�³ Êh¹NÅAÃ#Ë�³<¹?²�´tÂt´4Ã�´4Æ-Ç4Ì�/Ç�³<Ðh¹N³<ÊGÂ�º�Ê�Æ_´4È�¿�Ë!³�¹N²�´tÂ�¼§´-¿�º�Êt¼§³ ¿?¿Nº�ÊGÆ_Ê�³<¾Î¿?ÈGÃ�³F½+¶GÅ-½?³ Â�´4Ê�À)Ê�´D¾�Ê!¶�º�´t¸c²�³<Ë!º�½T¹N¿?Ǿ/³r¸ ÅAÊ�´D»-³ ¿N¸<´-Ë!³2¹N²�º�½6Ã�º�Ë!ºM¹cÅD¹?º�´-Ê#Ì

ikj l�mdnpo��.sk��xdoíú}ûhüZþ�ÿ×þ��dnpoey.j vh�{j w�|�w��9��mdnp��mdn=z.u��\ob�;}���w�u j ~{�¾�¡i�mdn=��mdn{w�u�j ~>j |��{xdovhoh|$�;ohn�w��9�{xdo � l��mdnpo��H��xdoWxdj l�xdu j l�x$�{oey��{n{}�|d~{��w�n{��}��{j w�|\��ob����ohoe|�vhw��\��w�md|dyr��mdn=�Cmdnpw�u�}�|dy\vhw��\��w�md|dy���ð�ð�å���Ý���md�}�|dy��;w��{xdoJu ob���ª�Hj ~�}�|����l�u z(vhw�~{z(u }��;j w�|��$z���ob�;}��péu mdvhmdnpw�|dj y�}�~{o��*�5�M�.� Ý.� q�� �.qY�b�7��xdo�xdj l�xdu j l�x$�;ohy�{n;}�|d~p�Cw�np��}��{j w�|d~\��oeu we� ��mdn=�Cmdnpw�u�}�n{o��{xdo�}�vh�{j ý�}��{j w�|:w���{xdoQ}�u vhw�xdw�u��;wO}�|:}�u ydohx�z(ydo�����ð�ð�å��������mdnp��mdn{}�u,�5��z\}�u vew�x.w�u9ydohx$z.ydnpw�l�oh|�}�~;o\�C�>�±q�� q�� ���.� Ý�ð$���(�;xdoh|��;w¬}�|�}�vej y��$z�}�u ydohx�z(ydoJw��.j yd}�~;or�C�>�q�� Ý.� �.� qY���$n{oh~;��ohvb�;j ý$ohu z$�H�Wx.o�}�vej yrj ~7j y.oe|$�{j � ohy���z��{xdoW}�u l�w�n{j �{xd�£}�~7��oej |.lMj |¬�{xdoWçM�>éMéÕy�}��;}���}�~{o����z�l�n{}��dx�~{j �\j u }�n{j ��zd��}�~�Ý���i�m.n{w$}��{o¾���Sð.q���å$â$�ª����| �{xdo�|.o�����j �;ohn{}��;j w�| �k|dw���~;xdwe�W|��9�{xdo�}�vhj yOj ~� |�}�u u z!���l�u z(vhw�~{z(u }��;ohy���z���ob�ª}��péu m.vem.n{w�|dj yd}�~;o��*�5� �.� Ý.� q�� �.qY�b�

ô�´h½T¹�´-¼/¹N²�³�¸<´-Ë!Ä�Ã�³�ЦÄG¿?´tÂtÈG¸�¹N½_´-¼�¼§ÈG¿Z¼§È�¿NÇ)Ã�Å-Ã�¸<´-²�´4Ã�ÅA¿N³�½Zº�Ë!Ä�Ã�Ç:¸�´4ÊG½Z³F¸�Èt¹Nº�»4³Æ-Ã�ÈG¸<È�¿?´tÂtº�ÊGÅA¹?º�´-ÊG½/¶)Ç�¹?²G³_¿?È�Ã�³��

" µ�3$¸�ÜH¸�µ � #±½%$ ½%&Qµ¬2"3�25Ã�¸d¹�ºªÂ9³

Ü&È�³/¹?´&¹?²�³6Ã�Å-¸cÀ_´A¼b½ZÄb³ ¸<ºMÕp¸<ºM¹TÇ�´A¼�¹N²�º�½�¿NÈ�Ã�³"¹N´rÄ�¿?º�Ë�ÅA¿NÇ_ÅAÃ�¸�´-²G´-Ã�½<×QÆ-Ã�ÈG¸<È�¿?´4Ê�º�Â�ÅD¹Nº�´4Ê�º�½ÅAÄGÄ�Ã�º�³ Â�¹?´2¹?²�³/²)Ç)Â�´QÐ)Ç)Ã4Æ-¿N´-È�ÄG½I´-Ê�¹?²�³'#�½($£½(&Qµ�2D3�25Ã�¸d¹�ºbÂ�³hÌ�Ík²�º�Ã�³�¹?²�º�½8Ë!º�Æ4²4¹�¶b³

Page 11: D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium ... · Symbolic Inference of Xenobiotic Metabolism D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium on Biocomputing

¶�º�´-Ã�´-Æ4º�¸ ÅAÃ�Ã�Çr»DÅAÃ�º�Â�×Aº�Ê!¿N³ Å-Ã�º�¹TÇ-×DÆ4Ã�ÈG¸<È�¿N´-Ê�º�Â�ÅD¹Nº�´4Ê�¿N³<ÊGÂt³ ¿N½�År¸�´4Ë!Äp´4È�ÊGÂx¾/ÅA¹?³<¿+½?´-Ã�È�¶�Ã�³ÅD¼n¹N³<¿+¾�²�º�¸c²�ºM¹+º�½�³<Ã�º�Ë!º�ÊGÅD¹N³ Âx¶hÇ�³�Ð�¸�¿N³�¹Nº�´4Ê�ÌI±6²�º�½�Ã�º�Ë!º�¹NÅD¹Nº�´4Êxº�½�¶b³<Ç-´4ÊGÂ_¹N²�³�½N¸�´-Äb³/´A¼¹?²G³6¸<È�¿N¿?³ Ê4¹8¾�´4¿?Àr¶�È�¹+¸ ÅAÊx¶p³6Å-Â�Â�¿?³F½?½?³ Â�º�Ê�¹?²�³/¼§Èt¹NÈ�¿?³/¶)Ç�¸�´4ÊG½Zº�Ât³ ¿?º�Ê�Æ�¹N²�³6Ä�²)Çt½Zº�¸<Å-ÃÄ�¿N´-Äb³<¿?¹?º�³ ½6´-¼8¸�´4Ë!Äp´4È�ÊGÂ�½ ×tÃ�º�À-³_¾6ÅD¹N³<¿?É`½?´-Ã�È�¶�º�Ã�ºM¹TÇ4Ì

±6²GÅA¹!Å�¶�º�´-¹?¿cÅAÊG½Z¼§´-¿NË�ÅD¹Nº�´4Ê�¿?È�Ã�³£�NäAî�¶p³�ÅAÄGÄ�Ã�º�³ ÂÁÂt´)³ ½�Ê�´A¹!º�Ë�ÄGÃ�Ç¡¹N²GÅD¹!ºM¹�ê�í¶�º�´t¸c²�³<Ë!º�¸<ÅAÃ�Ã�Ǧ»DÅAÃ�º�Â�Ì:ûG´-¿�º�Êp½T¹cÅAÊG¸<³-×�¸�´4ÊG½?º�Ât³ ¿�¹N²�³�¶Gº�´-¹?¿cÅAÊG½Z¼§´-¿NË�ÅD¹?º�´-Ê¡¿NÈ�Ã�³ ½�¹?²GÅA¹ÅAÄGÄ�Ã�Ç�¹N´�Å�²hÇtÂt¿N´QÐtÇ)Ã�¼§È�ÊG¸�¹?º�´-ÊGÅ-ÃIÆ4¿?´4È�Ä�Ì�E�´-Ë!Äb´-È�ÊGÂG½�¸<´-Êh¹NÅ-º�ÊGº�Ê�Æ�¹?²�º�½&¼§È�ÊG¸K¹Nº�´4ÊGÅAÃÆ-¿N´-ÈGÄ�º�ÊG¸�Ã�ÈGÂt³rÄ�¿Nº�Ë�Å-¿?Ç�Å-Ã�¸<´-²�´4Ã�½ ×h½?³ ¸<´-ÊGÂGÅA¿NÇ!Å-Ã�¸<´-²�´4Ã�½ ×tÅAÊGÂ�ÅAÃ�½?´x¸<Å-¿?¶b´QÐtÇ)Ã�º�¸&Å4¸�º�Â�½ Ì÷�Ê�Ò Ç)Ë�³F½6¹?²pÅD¹�Å-¸�¹�´-Ê�ÅAÃ�¸�´-²G´-Ã�½�Ë�ÅQÇ�ÊG´A¹�Å-¸�¹6´4Ê�¸<ÅA¿N¶b´QÐ)Ç)Ã�º�¸&Å-¸<º�Â�½�Å-ÊGÂ�»hº�¸�³<ÉY»4³<¿c½?ÅG̱I´Á¸<Å-Ät¹?È�¿N³�¹N²�³¦½?È�¶G½Z¹?¿cÅD¹N³�½ZÄb³ ¸<ºMÕb¸�º�¹TÇδ-¼_³<Ê�Ò ÇhË!³F½�¾/³�ÅA¿N³�¾/´-¿NÀhº�Ê�Æ�´4Ê Å�Ë!´-¿N³½?´-Ä�²�º�½Z¹?º�¸<ÅD¹N³ Â�¿N³<ÄG¿?³F½Z³ Ê4¹cÅD¹Nº�´4Ê�´A¼#¿NÈ�Ã�³ ½"¹?²GÅA¹6¸ ÅAÊ�º�Ë!Ä�¿?´D»4³�¹?²G³<º�¿/¶Gº�´4Ã�´4Æ-º�¸<ÅAÃp»DÅAÃ�º�Âtº�¹TÇ-̱6²�´4È�Æ-²�¹N²�º�½&º�½�Å�Ã�º�Ë!º�¹NÅD¹Nº�´4Ê�´-¼�´-È�¿�Ä�¿N³ ½?³<Êh¹�Å-Ã�Æ4´-¿NºM¹N²�Ë�×p´4È�¿2Ä�¿N³ Â�º�¸�¹?º�´-ÊG½�ÅA¿N³x½Z¹?º�Ã�ÃÈG½?³�¼§È�Ã�¼§´-¿�³<Ã�ÈG¸<º�Â�ÅA¹?º�Ê�Æ¡Äp´-¹?³ Ê4¹Nº�Å-Ã�Ðt³<Ê�´4¶�º�´A¹?º�¸�Ë!³�¹NÅ-¶p´4Ã�º�½?Ë�×/¾�²�º�¸c²k¸<ÅAÊζb³�¹?³ ½Z¹?³F³�ÐtÄb³<¿Nº�Ë!³ Ê4¹cÅAÃ�Ã�Ç4Ì

Ö`¹"º�½�º�Ë!Äp´4¿Z¹cÅAÊh¹+¹?´�¸<´-Êh¹?¿cÅ-½Z¹�´-È�¿�ÅAÄ�Ä�¿N´4Å4¸c²�¹N´�´A¹N²�³<¿�¿NÈ�Ã�³�É`¶GÅ-½?³ Â!Å-Ä�Ä�¿N´4Å-¸c²G³ ½ � ù )º�ʦÄGÅA¹?²)¾6ÅQÇ�ÄG¿?³FÂtº�¸�¹?º�´-Ê�Ì!Ù&Ê�³x´-¼�¹?²G³�Ë�Å-º�Ê:Å-Ât»DÅAÊh¹cÅAÆ-³F½2´-¼"´-ÈG¿r½Z¹?¿cÅD¹N³<Æ4Ç�º�½�Å-Èt¹?´-ÉË�ÅD¹N³ Â�¶Gº�´-¹?¿cÅAÊG½Z¼§´-¿NË�ÅD¹?º�´-Ê�¿NÈ�Ã�³&³<Ð)¹?¿cÅ-¸K¹Nº�´4Ê�¼§¿N´-Ë�ÅQ»DÅAº�Ã�Å-¶�Ã�³�¿?³F½Z´4È�¿c¸�³ ½"´A¼#Ë!³<¹NÅA¶b´-Ã�º�¸Â�ÅA¹NÅ�Ì õ2½�´-Ä�Äb´4½?³ ÂιN´Ñ¹?²G³�Ë�ÅAÊ)ÈGÅ-Ã&¸�ÈG¿NÅA¹?º�´-ÊtÉ`¶GÅ-½?³ Âγ�+b´4¿Z¹c½<×�´4È�¿�Å-Ä�Ä�¿N´4Å-¸c²�¾�º�Ã�ýN¸<ÅAÃ�³�Æ-¿cÅ-¸<³�¼§È�Ã�Ã�ÇϾ�ºM¹N²�º�ÊG¸<¿?³FÅ-½?º�ÊGÆ¡ÂGÅD¹NÅ:¼§´4¿�¹T¾/´:º�Ë!Äp´4¿Z¹cÅAÊh¹�¿N³ Å-½?´-Êp½<Ì�û8º�¿N½Z¹ ×6´-ÈG¿ÅAÃ�Æ-´4¿?º�¹?²GË ¼§´4¿&¿NÈ�Ã�³�³�Ð)¹?¿cÅ-¸�¹?º�´-ʵ¸ ÅAʵ¶b³x³<Ð)¹?³<ÊpÂt³ Â�¹N´�Èt¹Nº�Ã�º�Ò<³�Ë�´h½T¹�´A¼+¹N²�³xÅQ»DÅAº�Ã�ÅA¶�Ã�³³<ÊGÒ<Ç)Ë!³�ÉU¸<ÅD¹cÅAÃ�Ç)Ò<³ µ¿?³FÅ-¸K¹Nº�´4ʦÂ�ÅA¹NÅ�¶p³ Ç-´4ÊGµ¹N²�³!Æ-³ Ê�³<¿Nº�¸x¿N³ Å-¸�¹?º�´-ÊG½&º�Ê-@r÷�ö_ö�Ì#Ýt³ ¸KÉ´-ÊpÂ�×Q¾�³"¸ ÅAÊ�¸<´-Êh¹?¿N´-ÃA¹?²�³/¸�´-Ëx¶�º�ÊGÅD¹N´-¿Nº�Å-ÃA³�ÐtÄ�Ã�´4½?º�´4Êr´A¼�Ä�Ã�ÅAÈG½?º�¶�Ã�³"¶�º�´-¹?¿cÅAÊG½Z¼§´-¿NË�ÅD¹Nº�´4ÊG½¶)Ç�³�Ð)¹N³<ÊGÂtº�Ê�Æ_´4È�¿+³�Ðtº�½T¹Nº�Ê�Æ_Å-Ã�Æ4´-¿NºM¹N²�Ë�´-Ê�ÄGÅD¹N²)¾/ÅQÇ�½?³ Å-¿N¸c² � Ì+õ2Ê�´A¹N²�³<¿�Å4Ât»DÅAÊh¹NÅ-Æ-³/´A¼´-ÈG¿&ÅAÄGÄ�¿?´hÅ-¸c²�º�½2¹?²pÅD¹¤¾/³�¸<Å-Êß¿?³ Ã�ÅA¹?³_´4È�¿2¶�º�´A¹N¿NÅ-ÊG½Z¼§´-¿NË!ÅA¹?º�´-Ê�Ä�¿N³ Âtº�¸K¹Nº�´4ÊG½6¹N´�¹?²G³´-¿NÆ4Å-Ê�º�½ZË�ÉU½ZÄb³ ¸<ºMÕp¸�³ Ê�Ò<Ç)Ë!³ ½�Å-ÊG¡Æ-³ Ê�³ ½ ×8¾�²�º�¸c²�º�½�¸<¿?ÈG¸<º�Å-Ã+¼§´-¿�ênî �Fê��Qç�´-¿�ênîA�Fê�6{�Nç³�ÐtÄb³<¿Nº�Ë!³ Ê4¹cÅAÃ�»DÅAÃ�º�Â�ÅD¹Nº�´4Ê�Ì

�x¬p©8¯$ò¨®�2F°�¬b©

Í:³�²GÅQ»4³�Ât³<»4³<Ã�´-Äb³ ÂÑÅ�½ZÇ)Ë�¶b´-Ã�º�¸�º�Êt¼§³<¿N³<ÊG¸<³�Å-Ä�Ä�¿N´4Å-¸c²�Å-ÊGÂÑÂt³ Ë�´4ÊG½Z¹?¿cÅD¹?³FÂ:¹?²�³À�-åîbç��Qç�³ Ã�ÈG¸<º�ÂGÅD¹?º�´-ʦ´A¼/Ë�³<¹NÅ-¶p´4Ã�º�½ZË�Ì�±6²Gº�½�¾6Å-½�Å-¸<¸<´-Ë!Ä�Ã�º�½?²�³Fµ¶)Ç�¿?³ Ä�¿N³ ½?³<Êh¹?º�Ê�Æ�¶Gº�´-ɸ<ÅA¹NÅ-Ã�Çt½?º�½ ×+¾�²�º�¸c²Ïº�½x¹?²�³�¶GÅ4½Zº�½�´-¼&Ë!³�¹cÅA¶b´-Ã�º�½?Ë�×�º�ÊÁ¹N³<¿NË!½�´-¼2³�ÐtÄ�¿N³ ½N½Zº�»-³�½ZÇ)Ëx¶p´4Ã�º�¸¶�º�´A¹N¿NÅ-ÊG½T¼§´4¿?Ë�ÅA¹?º�´-Ê�¿?ÈGÃ�³F½<Ì�±6²�³F½Z³x¶�º�´A¹?¿cÅAÊp½T¼§´4¿?Ë�ÅD¹Nº�´4Ê�¿NÈ�Ã�³ ½2Æ-³<ÊG³<¿cÅAÃ�º�Ò ³_¹?²�³x¶�º�´)¸ ÅD¹?ÉÅAÃ�Çh¹?º�¸�¼§È�ÊG¸�¹?º�´-ÊG½2´A¼�³<Ê�Ò ÇhË!³F½�ÅAÊGÂ�³ ÊGÅA¶�Ã�³r¹?²G³�Âtº�½N¸�´D»4³<¿NÇ�´A¼+Ê�³ ¾âË!³�¹cÅA¶b´-Ã�º�¸rÄb´A¹N³<Êtɹ?º�ÅAÃIº�Ê�Ã�º�»hº�Ê�Æ�½?Çt½T¹N³<Ë�½ Ì/Í:³�Ât³ »-³ Ã�´4Äp³FÂ�Å-ʵÅAÃ�Æ-´4¿?º�¹?²�Ë ¹?´�³<Ð)¹?¿cÅ-¸K¹�¹N²�³ ½?³�¿NÈ�Ã�³ ½6¼§¿N´-ËÀ)Ê�´D¾�Ê�³<ÊGÒ<Ç)Ë!³�ÉU¸<ÅD¹cÅAÃ�Ç)Ò<³ Â:¿N³ Å4¸K¹?º�´-Êp½�ÅAÊpÂ:¹?´¦Å-Ä�Ä�Ã�Ç�¹N²�³ ½?³�¿NÈ�Ã�³ ½�¹?´�³ Ã�Èp¸�º�Â�ÅD¹N³�¹?²G³Ë!³�¹cÅA¶b´-Ã�º�½?Ëß´A¼�Ê�³ ¾ ¸�´4Ë!Äp´4È�ÊGÂ�½ ̡ͦ³�½ZÈp¸<¸�³F½?½Z¼§È�Ã�Ã�Ç¡¹N³ ½Z¹?³FÂ�¹?²Gº�½!¸�´4ÊG¸�³ Ät¹�¹N´¦ÄG¿?³<ÉÂtº�¸K¹�¹?²�³�Ðt³<Ê�´4¶�º�´-¹?º�¸�Ë!³�¹cÅA¶b´-Ã�º�½?Ë ´A¼�³<¹?²GÅ-Ê�´-Ã6ÅAÊGÂ�¼§È�¿Z¼§ÈG¿?Ç)Ã�ÅAÃ�¸�´4²�´-ÃYÌ�±6²�³�¿?³F½ZÈGÃM¹c½ÅA¿N³r³<ÊG¸<´-È�¿cÅAÆ4º�ÊGÆ�¶b³ ¸<Å-ÈG½?³&¼§ÈG¿Z¼§È�¿NÇ)Ã�ÅAÃ�¸�´4²�´-Ã�º�½�ÅA¶G½?³<Êh¹�º�Ê�´4È�¿�Â�ÅA¹NÅA¶pÅ-½?³�Å-ÊGÂ�Ç4³�¹�¾/³¸<Å-Ê�¸�´-¿N¿N³ ¸K¹NÃ�Ǧº�Â�³<Êh¹?º�¼§Ç¦º�¹N½�Ä�¿N´)Â�ÈG¸K¹c½r¹?²�¿N´-ÈGÆ-²ÁÙ2ÉYÆ4Ã�Çt¸<´4½?º�Â�ÅA¹?º�´-Ê:ÅAÊG¡´QÐtº�Â�ÅD¹Nº�´4Ê�¹N´

Page 12: D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium ... · Symbolic Inference of Xenobiotic Metabolism D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium on Biocomputing

¼§È�¿N´-º�¸�Å-¸<º�Â:º�ÊÑÅAÆ-¿N³<³ Ë!³<Êh¹_¾�ºM¹N²¡¹?²�³�Ã�º�¹?³<¿cÅD¹NÈ�¿N³-Ì ±6²�³F½Z³�¿N³ ½?È�Ã�¹N½�Å-¿?³�ÅAÃ�½?´�¶�º�´4Ã�´4Æ-º�ɸ<Å-Ã�Ã�Ç�º�Êh¹?³ ¿?³F½T¹Nº�ÊGÆ�¶p³F¸<ÅAÈp½Z³_¹N²�³<Ç�½?È�Ä�Äb´-¿?¹�¹?²G³�Ê�´-¹?º�´-Ê�¹?²pÅD¹2Ðt³ Ê�´-¶�º�´A¹Nº�¸rË!³<¹NÅA¶b´-Ã�º�½Z˺�½"Å_Ë�ÅAÊGºM¼§³F½T¹cÅD¹?º�´-Ê!´-¼�³<ÊGÂt´4Æ-³ Ê�´-ÈG½�¶Gº�´t¸<ÅA¹NÅ-Ã�Çh¹?º�¸�Å-¶�º�Ã�º�¹?º�³ ½�º�Ê�ÅAÊ�´4¿?ÆhÅAÊ�º�½?Ë�Ì8±6²�´-ÈGÆ-²¹?²G³<¿N³�ÅA¿N³_Å�½Z´4Ë!³_Ã�º�Ë!ºM¹cÅD¹?º�´-Êp½�º�Ê�´-È�¿2Å-Ä�Ä�¿N´4Å4¸c²�¹N²�³�Ë!³�¹N²�´tÂ�º�½�)4ÈGºM¹N³�Æ-³ Ê�³<¿cÅAÃ�Å-ÊG½N¸<ÅAÃ�ÅA¶GÃ�³&¼§´-¿�º�Ê)»-³ ½Z¹?º�Æ4ÅA¹?º�Ê�Æx¹?²�³_Ë!³�¹cÅA¶b´-Ã�º�¸rÊG³�¹T¾/´-¿NÀ�´A¼8Å-Ê)Ç�Ã�º�»)º�ÊGÆ!½?Çt½T¹N³<Ë�Ì

±6²�º�½8¾�´4¿?Àr½ZÈGÄ�Äp´4¿Z¹c½�¹N²�³/¿?³ Ã�³ »QÅ-ÊG¸�³�´A¼p½?Ç)Ë�¶b´-Ã�º�¸�ÅAÄ�ÄG¿?´hÅ-¸c²�³F½�º�Ê�Âtº�½?¸<´D»-³<¿Nº�Ê�Æ�¹?²G³¶�º�´t¸c²�³<Ë!º�¸<ÅAÃ4¸<ÅAÄpÅA¶�º�Ã�º�¹?º�³ ½�´-¼tÃ�º�»)º�Ê�Æ�½?Çt½T¹N³<Ë�½ Ì8Ù&È�¿�¿N³ ½?È�Ã�¹N½�´-Ê�Ðt³<ÊG´-¶�º�´A¹Nº�¸�Ë!³�¹cÅA¶b´-Ã�º�½?Ë´�+�³<¿�Å�Ä�¿N³<Ã�ÈGÂt³�¹N´�¹N²�³!Äp´-¹?³ Ê4¹Nº�Å-Ã�Âtº�½?¸<´D»-³<¿Nº�³ ½2¹?²GÅA¹�¸<ÅAÊ:¶b³�Ë�Å4Ât³!º�Ê�¸�´4Ë�¶�º�ÊGÅA¹?º�´-ʾ�º�¹?²�²�º�Æ-²tÉY¹?²�¿N´-ÈGÆ-²�Ä�È�¹6´4¿/¹?¿cÅ-Âtº�¹?º�´-ÊGÅ-Ã�³�ÐtÄb³<¿Nº�Ë!³<Êh¹cÅAÃ�½Z¹?¿cÅD¹?³ Æ-º�³ ½ Ì

+*�©8¬-,Qòp/)­/.�0 /)©�ª.2

±6²�³�Å-Èt¹?²�´4¿N½6Å4¸cÀhÊG´D¾�Ã�³FÂtÆ-³&ͦ³ º�Ë!º�Ê�Æ21b²GÅ-Ê�Æ�¼§´-¿6¹?²G³_»hº�½?ÈGÅAÃ�º�ÒFÅD¹Nº�´4Ê�½?´A¼n¹T¾6ÅA¿N³-Ì�±6²�º�½¾/´-¿NÀÁº�½�½?Äp´4ÊG½Z´4¿?³FÂ�¶)ÇÁ¹N²�³��&ÅD¹?º�´-ÊpÅAÃ&Ýt¸<º�³ ÊG¸�³:û�´4È�ÊGÂ�ÅA¹?º�´-Ê0�3�/÷�Ý)É��B�kP�P(¦�¦�¥��K×�¹?²G³Ü&³<ÄGÅ-¿Z¹NË�³ Êh¹6´-¼8÷"Ê�³<¿NÆ-Ç��¨Ü2÷+ÉUûIö¾¨B�DÉb¨kP ÷�I�­$�7P�P�PQÞDô ¨�¨$�9�K×-Å-ÊGÂ�¹?²�³xÙ���¸�³r´-¼��2ÅQ»DÅ-ÃI�³F½Z³FÅA¿c¸c² ����¨�¨�¨kP�¦-ɪ¨�¨DÉ�P�Éb¨9¥�¦B����Ì

�:/�Kª/h«�/h©8¯�/¡2

P4Ì�4�è-è�ëPêp�cä�6Yê�çDîGí_çe<�ÿ�ê�ç.�NéGå�æ�êp�cäDëW H�Qí�6`å<æxí2ênî65��{8häDîGêp�87�éGå�æ�ê�í�6{���DÌrÍkº�Ã�³ Ç-×&�2³<¾��´-¿NÀb×+��Ì ��Ì�×�P��9¥�­�Ì

§�Ì�I_Ì ÜxÌQûIÃ�³<º�½N¸c²�Ë�ÅAÊ�Ê_³<¹IÅAÃYÌ�Ík²�´4Ã�³<ÉYÆ4³<Ê�´4Ë�³+¿cÅAÊpÂt´-Ë ½Z³.)4ÈG³<ÊG¸<º�Ê�Æ&ÅAÊGÂ_Å4½?½?³<Ëx¶�Ã�Ç´A¼&ÅA³ Ë�´4Ä�²�º�Ã�Èp½6º�Ê+÷pÈ�³<Ê�ÒFÅA³�I�Â�ÌO ���ê�å<î5�cå<×H§�­B�k� ¦�­B�:9�«kP.§�×kP��B��«tÌ

�GÌ�±rÌQörÅ4Å-½Z¹?³<¿NÃ�ÅAÊGÂ�Å-ÊGÂ_÷�Ì ÷�Ì-Ý)³ Ã�À4´D»�Ì�õ�È�¹?´-Ë�ÅA¹?º�¸¬I�³F¸�´4ÊG½T¹N¿?Èp¸K¹?º�´-Ê�´A¼Gô�³<¹NÅA¶b´-Ã�º�¸��³�¹T¾/´-¿NÀt½�ø2½?º�Ê�Æ!ÖUÊG¸<´-Ë!Ä�Ã�³�¹N³�ÖUÊ�¼§´-¿NË!ÅA¹?º�´-Ê�Ì�¥� �;Õÿ�×@�k�CP.§�¥�95P���«t×HP��B��«tÌ

¦pÌ�± örÅ-Å4½T¹N³<¿NÃ�Å-ÊGÂ�ÅAÊGÂ�E�Í Ý)³ ÊG½?³<Ê�Ì�ôµõ�ö�à�ÖU÷���Å-Èt¹?´4Ë!ÅA¹?³FÂ�Æ-³ Ê�´-Ë!³&º�Êh¹?³ ¿?ÄG¿?³<ɹNÅD¹Nº�´4Ê�Ì�"��?å<î5�Dí8<�å<îbå�6Y×�P.§7�{§��$� ¥�­:97¥.ö�×HP��B��­�Ì

«�Ì�õ�Ì�ö�´)³ ½?Ë!Å-Ê�Ê�×)ô�Ì�2Å-È�¶�¿N´)¸cÀ�×)û/Ì)ôµ³<Ç-³ ¿ ×�ñpÌ¡@_Å-Ã�º�Ê�´D¾�½?À)º¨×hÅAÊGÂRI�Ìtö�º�³<Æ4³<¿Nº�¸c²#Ìà�ÅA¹?²Gû8º�ÊGÂt³ ¿(��¿N³ ¸<´-ÊG½Z¹?¿NÈG¸K¹Nº�´4Ê_ÅAÊGÂ�Â�ÇhÊpÅAË!º�¸�»hº�½?ÈGÅAÃ�º�ÒFÅD¹Nº�´4Ê�´-¼�Ë!³�¹NÅ-¶p´4Ã�º�¸+ÄGÅA¹?²tɾ/ÅQÇt½ ̾ÿ�ê�çDênî(<�ç��Kæ!ä�6¨êp��íK×�P�ö7�eP.���CP.§�¦=9+��×�§�¨�¨9§tÌOP�P�öB��­9§�§�¨GÌ

­GÌ��&Ì @!Ì��´4È�×-ò�Ì à�ÌAÍ¡Å-¸cÀ-³<¹Z¹F×AÅAÊGÂ�ò�Ì ��ÌD÷�Ã�Ã�º�½<Ì�ô�º�¸�¿N´-¶�º�ÅAÃ)ÄGÅA¹?²)¾6ÅQÇ�ÄG¿?³FÂtº�¸�¹?º�´-Ê��Iż§È�ÊG¸K¹Nº�´4ÊGÅAÃGÆ-¿N´-È�Ä�ÅAÄGÄ�¿?´hÅ-¸c²�Ì?>@7#é�å<æ ¥Kî.<A7�çDæ2èbì�6 >�<ên×�¦<�7�®�����CP(¨9«�P�9k¥)×�§�¨�¨$�GÌ

¥tÌ�à8Ì�@_Å-¿?Ä�Å-ÊGÂ�ôÑÌ>I�º�Ã�³<Ç4Ì I�³<ÄG¿?³F½Z³ Ê4¹cÅD¹Nº�´4ÊG½�´-¼"Ë!³�¹NÅ-¶p´4Ã�º�¸xÀhÊG´D¾�Ã�³FÂtÆ-³���à�ÅA¹?²tɾ/ÅQÇt½ Ì�ÖUÊ?I_Ìhõ�Ã�¹?Ë�ÅAÊ�×)ÜxÌB�/¿?Èt¹NÃ�Å-ÆG×4à8Ì9@_ÅA¿NÄ�×�I_Ì4ò#ÅD¹N²�¿N´-Ä�×-Å-ÊGÂ!Ü�Ì)Ý)³ Å-¿?Ã�½ ×A³ Â)ɺM¹N´-¿c½<×H �å��cçDî>�ý¥�î76Uå$�Kî�ä�6Yê�çDî�äDë�7�çDî(<�å��?å<î5�cå�çAî ¥KîH6`å<ënëPê,8hå�îH6J H�Qí�6`å<æxí<�ç���;�çDë�å���Cìtë�ä���ÿ�ê�çDë�ç�8��DÌ6õ2õ&õ�Ö/à�¿N³ ½N½<×�P��$��¦pÌ

öGÌ�à8Ì ÜxÌ�@_ÅA¿NÄ�×"ô�ÌM@r¿NÈ�Ë!Ë�³ ÊGÅ-¸cÀ4³<¿F×"Ý�Ì ô�Ì�à�Å-Ã�³ Ç-×/ÅAÊG ñGÌ�Í¡ÅAÆ-ÆpÌ ÖUÊh¹?³ Æ-¿cÅD¹N³ ÂÄGÅD¹N²h¾6ÅQÇGÞQÆ4³<Ê�´4Ë�³rÂ�ÅA¹NÅA¶pÅ-½?³ ½�Å-ÊGÂ�¹?²G³<º�¿2¿N´-Ã�³�º�ʦÂt¿?ÈGÆ�Âtº�½?¸<´D»-³<¿NÇ�Ì "k�?å<î5�Qíxênîÿ�ê�ç�6`å��cé)îbçAë�ç�8��D×Pd¥k�;¥��$� §9¥�«:9�§Zö7P-×kP��$�B��Ì

Page 13: D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium ... · Symbolic Inference of Xenobiotic Metabolism D.C. McShan, M. Upadhyaya, and I. Shah Pacific Symposium on Biocomputing

�GÌ�±A@_Å-Ò<º�¸AÌ\I�³ Å4½Z´4Ê�º�Ê�Æ�ÅA¶b´-Èt¹�¶Gº�´t¸c²�³ Ë�º�¸<Å-ÃG¸�´4Ë!Äp´4È�ÊGÂ�½�Å-ÊGÂ!Ä�¿N´t¸�³ ½N½?³ ½ Ì�ÄGÅ-Æ-³F½��«�9¡¦B�GÌ#Í:´-¿NÃ�Â�Ýt¸�º�³<Êh¹NºMÕp¸-×pÝ)º�Ê�Æ4Å-Äp´4¿?³4×>P��$�9§tÌ

P(¨GÌD�&Ì ÜxÌpôµÅ-¿Z¹Nº�Ê�×G÷�Ì I�ÌpÍ:³<Ã�½Z²#×@ñpÌ E&ÌbôµÅ-½Z¹?¿cÅAÊ�Æ4³<Ã�´G×�Å-ÊGÂ�I_Ìpõ2Æ-Æ4Å-¿?¾6ÅAÃYÌ�ö�³<Ê�³ ¿NÅ-ÃÙ2ÉYÆ4Ã�Çt¸�´h½ZÇ)Ã�ÅD¹Nº�´4Ê�´A¼�§QÉY¼§È�¿?¼§È�¿NÇhÃ�Å-Ã�¸<´-²�´4Ã�ÈG½?º�Ê�Æ�¶b³�¹cÅDÉ`Æ-Ã�ÈG¸�ÈG¿?´4Ê�º�ÂGÅ-½?³-Ì ÿ�ê�ç�6Uå��NéECîbçDë>ÿ�ê�çFå�î¡8A×@ö�¨7�;§��$� §�§�§�97¥)×�§�¨�¨�§tÌ

P�P4Ì�õ�Ì õ�Ì@�2´-Ë!³<º�¿F×GÜ�Ì ô�Ì�Ý)º�Ã�»4³<º�¿NÅG×Gô�Ì û�Ìbôµ¸.E�´4Ë!º�½?²�×GÅ-ÊGÂ�ô�Ì>E�²pÅ-Ât¾�º�¸cÀ�ÌRE�´4Ë�ÉÄGÅA¿cÅD¹Nº�»4³�Ë!³<¹NÅA¶b´-Ã�º�½ZË ÅAÊGÂ�Âtº�½?Äp´h½Zº�¹?º�´-Ê¡´A¼6¼§È�¿?¼§È�¿cÅAÃ"Å-ÊGÂ:¼§È�¿?¼§È�¿NÇhÃ�ÅAÃ�¸�´-²G´-Ã�º�Ê¿NÅA¹N½ Ì?F �Kì�8G;�å�6`ä�%�F�ê�íYè�çDíc×>§�¨H�{§��$��P��$ö=9�§�¨�¦G×kP��$�9§tÌ