A Novel Approach for Prediction of Protein ... - Computer Science

Report 0 Downloads 44 Views
A Novel Approach for Prediction of Protein Subcellular Localization from Sequence Using Fourier Analysis and Support Vector Machines Zhengdeng Lei

Department of Bioengineering University of Illinois at Chicago 851 S. Morgan Street Chicago, IL 60607, USA

[email protected]

[email protected]

);*+,$ 7  <   )

 (), -+ $ =,> (. $,/& ?0 @!1 ,$A& 2  !" 3B=)CD EA$ #F)G, $(=46$5H &%!") ,&!')-,7?&,&& 9!8(, : G,&  S!1&I( U 4I 39()MV ,&$ $ ,&  NJ&  &,&W!D$G86,  (@' ,)*$ ($ IA9O8=($ ,&, 7 98X K, $  -$ P*,Q8- !R,L,S T, 35))&H )$  : B !1$CM& N  (I) (,G-N, GS,$!",  (. ,4# Y& !HZ BL3))CM +&Q$ VN  &, G$&,#,&,' @VP,&!"$G& LY)ET Y# ,' P(I$AN&(!;))*:: $$ 9 #4X,PK$ 9$ !",&) 7 98`,(   +G,&G ,& 980V !"\,&$[S]/^Ia_!R,$& 7`,/@S+)$) : ,,7*+b )[d'c ^):f!"&+ (NW !1$)&& LSL:q &kh,& m  V(j'*,/noGCh,& :Oy&p BJ vd @#, (8sP*+F+ {$E !K`  27,#$ () 4& Ge,/& !ozS8IS,  &,&@$ )s$Gb7,&_(kh(m)j',&no =Ch:Op : $&L  P_(T,&+ B

ABSTRACT

k?5 &)(|ECymG),*+$ S !1&  ) 6 (,Ji6m}y)$+,& (.  ,~o  $ZJINtE6G,&, $A:d  4 B ,>e*7,$(,J

Keywords

E 4& ,&INTRODUCTION $  = V)T&) I &*+ $ M?,&!;4 I 4&  '&, 7_h 3&) $  B 4ECM, A G&,:: S)$)&!,,PsQ*+L&! %9{7&$ K, (   *3G$ ),&&   Q:ds)!K* ' Ž 3) & ,/($$ & &) QJH(,&7,4GJ+,9*7!1E),&7,$A: 6[dm,T6 L noVC' _JD vqG,A (HGk; ,&#&J?!Dk;,/nLG,'jQ  mvS#C H ^N34L)&  -$G$F h(G3!",&)$AM J X$ L,)*+  4s)$' ( I#!" &  ! *+) *+ W$  ()> (, L  + $ s,& *. ,&, &Y -Y‡ cŠ7‹-Š7)ŒŠIc&‘&Š7!hc&’/fIBMƒL_:fA 7 ,& D, >&N, (4  4 ,/$A,& X(‡94s] ŠI‡ cx]ŠfB ] “Š-c&“Š-c cŠIc&‹Š-c”7M,,&h$ $ -)G,&$8-4 !"NM ,A   $ ,&& !y. ,/( & $Bh CM#$ ,&A : !"$ & V J* &(So4N& *>)AGS,&H   AA; ,&J  &,&$GH,&&!+gT $A4G, @, >8-T*+,&L,N ),&9$GG,&** (8  ,&  y ($ $,&& o. ,!"  ,Q B + kH$ m9{j'$Lno Cz$ ,L (,&. ,6 FP, & ,N N4&& !=A)($G$L6,V )$ $$ & HS!"!1)

S8 7$ S,/-  6$ 9,&8IB`%)•N( 4&S>G,  (&4  +)I %0  :   $ Q4#7,/$G,  @ N!1,&&7 ˜s+ @gMA  !") ; / @8X,&$A!L( I  ,/S$ ,4_ `,&e&, G, 4- $G(3) B vO&!h SI)7)8*+J $ gh '  ) ( ,;$ *+$ ', (,Q. ,/gb V,!K  ™ ,&$G&!"& H- T3)  $  $=) S : 4#5&)',&7, 98',&EQ!" ,/)-FG,&$4& ;,&_):

pHvj'–Q•N•Q“”š;”_› P 6•Q,/G,_4V(6ph !1& @,$ -["gT9YmvSt'–Q•N• ‚ &!1 $/^

7,4 ]&]

+,@ VFY G ,,&$$$'K&0I @ $A&L @,&$G B 53) &)  $ |s6!1,&‡ ‘7 (ŠL, 9%‹ 8“/‡ Ec 6‰ ,&7,&€,P7[d\*+c ^, $AyJ& gMM *7,,  N @ 4  &?*7,&,& i, ;-,&$ $ (@($  4'  +&9(-&y*Bo,&5   &,V7_ H,&eT&*+!o:d +  P-)(  H@!K!" 3Es) )N($84B? CMI$o,& 6$ P!?(,&$ 4N(Y $G_ $ !" & H K(+Io&,‡9] ‘f&B F : j'(&,%)\N‡ ’ fBX!vd)V*+s$V ( ' ( )  ( ,&,Y )7 S,$G ,,&e  . X,,/4>*,(&8X(SY-!"khWm j'tE)noG 9Ch,& :O&pb:d!E!",e 4 Nx/,:f!1 >- (e0*7$,  $$S::: &,&$ ( ,/D ,&7$ ,/(;,/$ A: OghHBo  }Z4 V8:&9€!c ; H( )?  3)   @$  ,&=  = SH 3)) V *+!E^h[S]/)^E*+$ &  ()  (Y,T  $ $ &,&7 . ,,/8Y(&S Ji),$A7)  J;E[d[ c&Z^E$ ,$8 : &!? N $ 4  7,L*+ 6 SG,*  iB !1vOoe,& 3$G&I)G  Q$A88QJh_,Y!>$  $AH&>$,P! (c3,Œ)]Y  I$gT(V 9gTI9,LW+ &V-* M9:q +73,/)9( i  B &€!'   se, 3) $ , $  (JN 9B\sms(,&$ _ z6%S8 V*+W ] As_^&X!- @, e8`&,4 + ,/,&

gT!1c&“%&7 ŽS8/ Vgu*+-gT&{ (9PYSQ&,!-,&   W4P,&6 ,$ &(!?Y`, $ 4 Y>P,X ,&,0 ( #4G,&,&$  Q(sQ!@!1  3c )]&Bl$    & !o$ ZB@G-; >>` $AgT8e& ‹/a 4_$>& @$N,#I$   PBH,IH,$AT#+! Ž +&    K, *+ [S ] _ *O8  6^ [f‹>^''(N W6L,    Ve*_G,&E  ;$ *7,, (. ,/e ` ‡ c$‘Š+c&[ ’ZJfŠ STS2R\^]b!"

=> G],/, @QS!1]?&CE4I @  ,&&4E=!1J;&T9M*  @ ,, I84&G,&9 {7 ;$ ,A: ]) @ 66A*6  (6^ 2E,&!MI&V&,&)4>( ,. >,-$  &X SG,&{Q e! KV,&L0*+/ / >&B CM6*A8P!"/ I JD),& ,$$Ae& b$ ,&,&$ $. ),G,&&$A08a!-&‰ BEx s˜  /> h/>TN  )  ) 9L!;kHmj'noCzvAB !1)$ 6 ph  (   o h V9:d+E  A(M,&7-*7,  @5? 5?@C0*7E,,& V I,&$ (@ $ J gM T+,& (9 : ED[%o^'9 I ! / 1?[%d^  ?[%;^ 2( 9 I ! /  #[%1 3;^ 2(    KVL  K/L  ZBVCMF+  Lg ,&Q$ , W&)Q)46,Px/:f!1 (W$&S: 5&V )4 G,( -L&!EAm{7~Q9_ _,/$ (  eK*,&$ A†K,%[f,  ),( (z,*(   ,/5!47] 68”&68”>9‹:=$=$ =?@9BA8gTCED$96z?CED$FFG+;>^N 6 G,L ( 98aF+A   BM %vd' $ &$ ,& . S,: ,&# $ ,&  h[RE+&9( Q ($A(&6Mqt &,& )/^Aš  $ ,& R 9 Mut  E 8

&4  WB| CM$ ,Y (. ,,/G ,&\#$ &&š% c” ‘0 $s8] ‹&“>c (, ($& JNcŒ ‘0 (_# ,/P , : *$ G ,& () ( ,J cŠT” 9”I+,&9 (,&  ,& $ 98`J‹ $ x  c-G&,&)M,Y   V*&G!-,&] &”J]_,&Y&]  ’ “IVAF GS, : gT[" AZ  B;Mqt` 4 [",>y/2B ^;M18y^ &(L(h/L^ABo$  CM L)  I$ ,&H @,L7,/V G ,&$ 4&,  7h&!+!ZLTx/ :f,!"& () K ;$!1&  S:

,&$ (4  J?ShP&    4&3)!M$  VV{7(o, H5?,G5?,&CˆAh o$ ,&*+ &X)o”> “&3“ )“‘x Œ ‘ ’‹BB c x c‰ ‘ ’ ‹’BB ”>x ‹c ‘ x&““BB x&‰ ‹x Œ’ Œ]&BBc&]/“c Œ ‘>‘‰BB “ ‹ ““ ’ ’&Œ‰BB Œ‰ Œ&‰’‘BB ”‰ k=j')T (,&   V$ *G, ’‘>‰]&BB ‹ cŒ] ‘&x””BBx&]/Œc ’ ’>“xBB ‹>c&‘‰ ‘ x&“‹BB ‹&Œ ”Œ ’>x&“xBB “ ‰&““ ’&x””BB ‹ c&““ ’’&‘] BB ’‘ ’&x&“‰BB Œ‹ ‚ ;& F+G,V $9   () (,š? Q ‘ ‘B@‹ ‘ )4x&m‹~QB Œ Ž‘ gT9_’>cB x N‰ !" ,/)x& “ B x&!K‹  ’>Qc,B] “ ,$ ‘ (“_B ‰&$ “ & + ’9”B ” Š ‰“B “ 5?5?9:dCˆ+ šKNV š;N #A)4@Pm)~Q 4@gTm9~Q_ŽgT'9!1_ ,)E !" ,/!1)& l T!1Q& 5?5?C€N&!?9:d8+ &(E&*!1$ 39O)8@$8i$ Š (4Š kHmj'noCh:qp\šN 4G, _ $L(X‡ ’/fBhCMN ) 9E,N!K tN,G8   ‡ ’/fB ghCM,G ,Q  $ ,& )  ; 6, !"   gT š S  Iš?!1& ]'_]/x“IgT9s,&6$  G,& i. SI4E&V)4&$ I& 7M,9&:d+I gT9KIh!1H 3)9 :d+ $A8V,(H >,&$$G,&4Eo ,'4 i!K: J $,& 98@ (G,,/4& LV)!7 V*+?H*+& !y!",  ,/) B; CM B;›X 5?'5?C0& + $ ' IE!1  3 ) /gT$  4   )4 s, ( i Bo($vOV&, ' _ @9,&6$G y,GJ ,&,EL   !" R9B : };š;!1& l“76]Q‹76 “IgT9w}:9.}  “ 6 cI!"&E ,$APS yB CMCMsA '5?75?,/C0N*7,!MkH Imj' noCh:qpzI!"& '  -SG, ($A‰ '6 ‹ !1&L/>Q  h'&P  V'*$ G&,E  (+&$ ,&7 . (,4I Z $ Ji,&!1  D  M!1’&&7“ 6 ‹    /B >‚ o& VM*(,  $@>gTM9+PA!"&E @,9:d+$  &B;CM(E;*7$,,&IP*+ h , (.   @*, 88 #6’‘ ”“766 ‹@‰P!1!1&&E- 3) 7 7$ ,h$ ,&  IX*h9:dE+ (!"( @#,  $ @!1 &  3)' 5?$5? C B A? e,& V$G*G ,> ;W,7)Q*SFG,G, K$ , ;  ()  (,; />$  ,  (. ,/N eo, $=,&$  o !"&>c  2^ $`'h @4,$A!1)($ = !"7,h =&:: $ STU>m O W U m 9J=] x ‰Jy] “ xB c ‰&$‰J&”Wx ‰Œ>!hx :q”>x &‰ ŒB e)*+$   ) (,/Q $ , Z B  O W U m K o 9J ‡9] ‘/-}y   J ‚ B(J;ZJTBJ ‚  yJ-BJ› S&yJ B,7@ƒ' *  J ›™k;B=[d c“  “>c&‚ ^E K,_9{7 @$ ,/,/$A(&YymBQ‡ &)4–Q,& N> A T(!1&&z'•N&!>c ‡ ” ‚"!$# S%(",& &(fJ;' ƒ-!)*B=) , 70,m+7#, &gM"A.:OCD- , 8 # &/  %0J 21BMJ [d‚ c“ ,&“& I“>*^ (4&  `E9: 7,&+A B DCD,+ ,/L(6ph !1& @,$  B >9q8_k?  B ‡9] ’/I86o ,&c"S3kmOJE8C'oBNVPM[SU] ’ DG’rR”^ Q IGkW i$jlKIk>SmS k>j pLI0UBK4c"_3hk>oEiBeGo U7U ]JD+3BEU7hpho3rrT WajBiNMW V g h|š ‡ x ,&tI)B [d c&“ “&&“>y^=Jk?jIB JƒE$   4EyJ)I*+$ BJ pH  )) (,?,& +J$ ,mi B(. ,&,#   #!' &9::   _›b 8VU†m  B ST U mo fO*7,W U m 9VJi‹ &“&V“JD]  “ 9o“ x/ƒE:]:f“] Œ B ,& ,& N,&$ ( 3)$  *B $ ‡ c&“/I_  J–B WB };B(JE N…,> *ZJ/IB/,7QEgh  (A J n[dc“ “ “ ^  $ 4_ ,P7,/ S (,^6@k? &$ ,& (u. ,/(&&yBPJ4ap F4 ]J,&3 YUGV,&o3WajWb 5Kl o($A 9: J x”J+c ‰&‰/:q‹&”&”B ‚ ‡ ‘/Wqc p7^;r;E:5o3r&,/( (  ‡ c”^&khm(j''no,C'76š;,W  4&$G, 4 ‡ c&Œ/j p ) G,&oyN

 j oV%Wqh3r Jix&“J+c’ “/:O‹&“>cB ‡ c‘-CD)4@7,, (8J+@tI,&B $  (6Bi,&$ &s +m 9&y J7YvGBD&!;[S] ’ ’& ‘>4^EGk?,& = $   I (*G',4 /N>A&:: c& ‘&‹J ”>šo‘ ,’/:Ox& (“ $Œ,/B  P- +& (&4&8# $ Z$B $ 0STU m fO WqU>m J ‡ c’-CDG),&7,  8 VJE*tIGB,&TBT%,7&€+ m  ( 48w&yJTvG BN([d$Ac&“&(&“ ] ^_CMA>Y Q[B sO W 6U WaCTj0X jNU k N _kGV%W hyr JZ]/‰J+‘”>’:q‘ x&“B ‡ ‹&“ h5&,&)yJWMBGJ,}ZS(Z!"J  =B mi,BN,&7  ,&$Gi!"&,&M4J &‚ B C'(@B$ [S] ’ ‘ ‘ 4-^W   ,&)g  *7Œ ‘ ,x/:qŒ @’& “B L!"& @,/M!D@ _$ )> GB O W U>WYj0X U_kGV%W hyr JD]”J

pHvj'–Q•N•Q“”š;”_› P 6•Q,/G,_4V(6ph !1& @,$ -["gT9YmvSt'–Q•N• ‚ &!1 $/^

7,4 ] Œ

Hydrophobicity

Periodogram

1

1

0.8

0.9

0.6

0.8

0.4

0.7

0.2

0.6

0

0.5

−0.2

0.4

−0.4

0.3

−0.6

0.2

−0.8

0.1

−1

0

50

100

150 AA

200

250

300

0

0

200

400

600

800

Hydrophobicity

1000 cycles/AA

1200

1400

1600

1800

2000

1200

1400

1600

1800

2000

1200

1400

1600

1800

2000

1200

1400

1600

1800

2000

Periodogram

1

1.4

0.8 1.2

0.6 1

0.4

0.2 0.8

0 0.6

−0.2

−0.4

0.4

−0.6 0.2

−0.8

−1

0

50

100

150

200

250

0

0

200

400

600

800

1000 cycles/AA

5=4 )IcšHCMN$  _ 3)$   !1&TOghAE  V*G,L T*+!"@[R (A!1A^ ,&_,!KI["(4&A^HN!R,SE5 )(ALG,S!1& 6B AA

Hydrophobicity

Periodogram

1

0.9

0.8

0.8

0.6

0.7

0.4 0.6

0.2 0.5

0 0.4

−0.2 0.3

−0.4 0.2

−0.6

0.1

−0.8

−1

0

100

200

300

400

500

600

700

0

0

200

400

600

800

AA Hydrophobicity

1000 cycles/AA Periodogram

1

1.4

0.8 1.2

0.6 1

0.4

0.2 0.8

0 0.6

−0.2

−0.4

0.4

−0.6 0.2

−0.8

−1

0

100

200

300

400

500

600

700

800

900

0

0

200

400

600

800

1000 cycles/AA

5=(4&)-‹šoCMQ $ _ 3) $ M!"EqgM&)L  I*G,&E& L*+A!"&@[R !KA^T,7P,!1AV["4 A^HN!R,&SE5&)TG,&S!" 6B AA

pHvj'–Q•N•Q“”š;”_› P 6•Q,/G,_4V(6ph !1& @,$ -["gT9YmvSt'–Q•N• ‚ &!1 $/^

7,4 ] ‰