糖鎖の木構造からプロファイルを検出する確率木モデルの応用

全文

(1)2005−BIO−2（1） 2005／10／7. 社団法人情報処理学会研究報告 IPSJ SIG Technical Report. 糖鎖の木構造からプロファイルを検出する確率木モデルの応用木下聖子、上田展久、馬見塚拓、五斗進、金久實京都大学化学研究所バイオインフォマティクスセンターバイオインフォマティクスにおいては、ノイズの多い生物情報を処理するために確率モデルがよく使われている。以前、という木構造の兄弟の依存性を含めた確率木マルコフモデルが紹介された。本研究では、を糖鎖木構造からプロファイルを検出する、 . というモデルに拡張した。パラメータ推定アルゴリズムを修正したことで、最近の糖鎖インフォマティクスの発展で増えた、ノイズの多い糖鎖情報から更に実用的な情報を得られた。糖鎖を認識するガレクチンと言うタンパク質の糖鎖との結合親和力データを用いて実験を行なった。.

(2)

(3) .

(4)

(5)

(6)

(7)

(8) ! "

(9) # .

(10)

(11)

(12)

(13)

(14)

(15)

(16)

(17)

(18)

(19)

(20) .

(21)

(22)

(23)

(24)

(25)

(26)

(27)

(28)

(29)

(30)

(31)

(32)

(33) .

(34) .

(35)

(36)

(37)

(38)

(39)

(40)

(41)

(42)

(43)

(44) !

(45)

(46)

(47)

(48)

(49)

(50)

(51)

(52)

(53)

(54) .

(55)

(56)

(57)

(58)

(59)

(60)

(61)

(62) ! " !

(63) .

(64) .

(65)

(66)

(67) .

(68)

(69)

(70)

(71)

(72)

(73)

(74)

(75)

(76)

(77)

(78)

(79)

(80)

(81)

(82)

(83)

(84)

(85)

(86)

(87)

(88)

(89)

(90)

(91)

(92)

(93)

(94)

(95) . . ! "

(96) #

(97)

(98)

(99)

(100)

(101)

(102)

(103)

(104)

(105)

(106)

(107)

(108)

(109)

(110) !$

(111)

(112)

(113)

(114)

(115)

(116) %&

(117) . '()*" +

(118)

(119)

(120)

(121)

(122)

(123)

(124)

(125) , - .

(126)

(127) / .

(128)

(129)

(130)

(131)

(132)

(133) '0* 1

(134) 23415,

(135) '((*

(136)

(137)

(138)

(139) /

(140)

(141) ,& !6,,"'7 8* . 6,,'9*

(142)

(143) .

(144)

(145) / +':* 1;4+'(:* +

(146)

(147)

(148) .

(149) (889

(150)

(151)

(152)

(153)

(154) ')*

(155) <==(

(156)

(157)

(158) '(>* 5

(159)

(160)

(161) ? . ,& +1,,'(7 (*

(162) (. −1−.

(163)

(164)

(165)

(166) . &

(167)

(168)

(169) & +1,,

(170) .

(171)

(172) . +1,, @

(173)

(174)

(175)

(176)

(177)

(178)

(179)

(180)

(181) .

(182)

(183) #

(184)

(185) .

(186) 2

(187)

(188) .

(189)

(190)

(191)

(192)

(193) &?

(194)

(195)

(196)

(197)

(198)

(199)

(200)

(201)

(202) +1,, .

(203) .

(204)

(205)

(206)

(207)

(208) 1

(209)

(210) .

(211)

(212)

(213)

(214)

(215) .

(216)

(217)

(218)

(219)

(220) Ì A ½ Ì

(221) . A ! " !A ½ "

(222)

(223) ½

(224) A ! "

(225)

(226) ! ". ! " ( ! "

(227)

(228)

(229)

(230)

(231) A ! " ! " ! "

(232)

(233)

(234) ! " A ! " ! " B C C A ½ ¦

(235) !

(236) "

(237) . $

(238)

(239)

(240)

(241)

(242)

(243)

(244)

(245)

(246)

(247)

(248)

(249)

(250)

(251)

(252) . . . . . . .

(253)

(254)

(255)

(256)

(257)

(258)

(259)

(260)

(261)

(262)

(263) &

(264)

(265)

(266)

(267)

(268)

(269)

(270)

(271) .

(272)

(273) !,D" .

(274)

(275) .

(276)

(277)

(278)

(279)

(280)

(281) '>*

(282)

(283) '<*

(284)

(285)

(286)

(287) &'(=*

(288)

(289)

(290)

(291)

(292)

(293)

(294)

(295)

(296) &

(297)

(298) < > : )

(299)

(300) &

(301)

(302)

(303)

(304)

(305) ? . ,& .

(306)

(307) '(7*

(308)

(309)

(310) .

(311) &

(312)

(313)

(314) &

(315)

(316)

(317) 6,, ,& +1,,

(318)

(319)

(320)

(321) . .

(322)

(323)

(324)

(325)

(326)

(327) & 2? @

(328)

(329) Æ

(330) E

(331)

(332)

(333) &

(334)

(335)

(336)

(337) ?.

(338) $

(339)

(340) &

(341) .

(342)

(343)

(344)

(345)

(346)

(347) <. −2−.

(348) B

(349)

(350) +1,,

(351) .

(352) .

(353) ? # +1,, & ?

(354)

(355) ?

(356)

(357) # . .

(358)

(359)

(360)

(361)

(362)

(363)

(364)

(365)

(366) .

(367)

(368)

(369) - .

(370) +1,,

(371) . +1,,

(372) .

(373) 6

(374)

(375)

(376)

(377) $

(378)

(379) +1,,

(380)

(381)

(382)

(383)

(384)

(385)

(386)

(387)

(388)

(389)

(390)

(391)

(392)

(393)

(394)

(395)

(396)

(397)

(398)

(399)

(400)

(401)

(402) F

(403) !

(404) "

(405)

(406) !

(407)

(408) " $

(409) (

(410)

(411)

(412) .

(413)

(414)

(415)

(416) .

(417)

(418) 1

(419)

(420)

(421) .

(422)

(423) . .

(424) &

(425)

(426)

(427) G . 6,,

(428)

(429)

(430)

(431) . +1,,

(432) .

(433)

(434)

(435)

(436)

(437)

(438) 2B

(439) B 2B

(440)

(441) .

(442)

(443) .

(444) B

(445)

(446)

(447) . +1,, &

(448) &

(449) F Down. B. Right Down/Right Match/Delete E. Insert n. 1 q i. j. q. i. j. $

(450) (F , & . +1,, ,

(451)

(452)

(453)

(454) .

(455)

(456)

(457)

(458) F

(459)

(460) .

(461)

(462) $

(463)

(464)

(465)

(466) .

(467)

(468) .

(469) &.

(470)

(471)

(472)

(473) 2B B 2B

(474)

(475) . . B

(476)

(477) !

(478)

(479) .

(480) "

(481)

(482)

(483) .

(484)

(485)

(486)

(487)

(488)

(489)

(490) '*!A !½ A "

(491)

(492)

(493) . .

(494)

(495)

(496)

(497)

(498) ' * !A ! A A A ""

(499)

(500)

(501)

(502)

(503) .

(504)

(505)

(506)

(507) . . ! "

(508)

(509)

(510)

(511) ! "

(512)

(513)

(514) . >. −3−.

(515) ' * !A ! . A A ""

(516)

(517)

(518)

(519)

(520) .

(521)

(522) . .

(523)

(524)

(525) '* A ( ' * A ( ' * A ( $

(526) . 2B ,;6

(527) B3BB

(528)

(529) 2B ¼ ½ ;

(530) B .

(531)

(532)

(533)

(534) .

(535)

(536) . . . . .

(537)

(538)

(539)

(540)

(541)

(542)

(543)

(544) +1,,

(545) - . .

(546)

(547)

(548)

(549) ! " &

(550)

(551) ! ! "

(552)

(553) " ! " ?

(554)

(555) # ! " $

(556)

(557)

(558)

(559)

(560)

(561) $

(562)

(563) ,;6 ! " 1BD ! " B3BB ! " $

(564)

(565)

(566)

(567)

(568)

(569)

(570)

(571)

(572)

(573) B,

(574)

(575)

(576)

(577)

(578) #

(579)

(580) &

(581) ?

(582) 2

(583)

(584)

(585) @

(586)

(587)

(588)

(589) # .

(590)

(591)

(592) ¼ ! ¼ " A = #¼ !¼ " A =. A ! " ' * ! "" ! "' *H ! " A ! "" ! "' *H ! "" ! "' * . .

(593)

(594) . . A ! " ' * ! "" ! "' *H ! " A ! "" ! "' *H ! "" ! "' * . . .

(595) . A ! " ' * ! "' *H ! " A ! "' *H ! "' * . . .

(596) . :. −4−. .

(597) .

(598) . . A ! " "! " "! "' *! ! "H ! ! " A ""!! ""' ' *!*! !! "H""

(599)

(600) . !. . "# . " ! ". $. . A. ! " A

(601)

(602) ( ' *

(603)

(604)

(605) ' *! ! "! ! "H ! "! ! "H ! "! ! ""

(606)

(607) ! "! ! "H ! "! ! "H ! "! ! ""

(608)

(609) ! ". % .

(610) .

(611) A ! " #! "' * ! "H #! "' * ! "H #! " ! " # ! " A #!' "' * *!! ! " " H ' *! ! " H ' *! ! "H #!"' * ! " #!' " ! "*! ! " H ' *! ! " H ' *! ! "H * ! ! " H ' *! ! " H ' *! ! " '

(612)

(613) . & ' ( )

(614) #*. G +1,,

(615) &

(616)

(617)

(618) "¼ !¼ "

(619)

(620) /

(621) F %! ". A.

(622) ' *" ! " . . . ¼. . 5

(623)

(624)

(625)

(626)

(627)

(628)

(629) +1,,. +. +1,,

(630)

(631) #

(632)

(633)

(634)

(635) &

(636)

(637) 2

(638) 6

(639)

(640) '(<* 7. −5−.

(641)

(642) Æ

(643)

(644)

(645)

(646) .

(647)

(648) @ &

(649)

(650)

(651) &

(652)

(653) &

(654) # .

(655) . +1,, . % .

(656)

(657)

(658) Æ

(659)

(660)

(661)

(662)

(663) ( (F .

(664)

(665)

(666)

(667) . 1 <F 3

(668) .

(669)

(670)

(671)

(672) . (. 1 , ?

(673) $.

(674) ? ?.

(675) ? ?. 1 , $. / ? ? @ . +1,,

(676)

(677)

(678)

(679) $

(680) :( 5

(681) ?

(682)

(683) D4;

(684)

(685) . +1,,

(686) 9=

(687)

(688) .

(689)

(690) .

(691) . . !("

(692) !<"

(693)

(694)

(695) 6

(696)

(697) . ? .

(698)

(699)

(700)

(701)

(702) . .

(703)

(704)

(705) .

(706) - ?? .107 .893. .415. 1.00. .582. 1.00. .978. $

(707) <F +1,,

(708) (. . ! " $ &

(709)

(710) . ?

(711)

(712)

(713)

(714)

(715)

(716)

(717)

(718) &

(719)

(720)

(721) .

(722) #

(723) ?

(724) I ?

(725)

(726)

(727) . ). −6−.

(728)

(729) &

(730) $

(731)

(732)

(733)

(734)

(735) ?

(736)

(737)

(738)

(739)

(740) # . 2

(741)

(742) #

(743)

(744)

(745)

(746)

(747)

(748)

(749) Æ

(750)

(751)

(752) # .

(753) #

(754)

(755) . # $

(756) &

(757) J 5

(758)

(759) <( ; ;4B KJ

(760) 1

(761) K

(762)

(763) &

(764)

(765) .

(766) /

(767) &

(768) D % '(* J $ &

(769)

(770)

(771)

(772)

(773)

(774)

(775) #

(776) .

(777)

(778) <==: '<* J $ &

(779) 6 ,

(780) & & , J

(781)

(782)

(783)

(784) &

(785) <(!9"F(:70L(:)> <==7 '>* J $ &

(786) M

(787) M 4& & 5 , J

(788) 6 ,

(789) & B? .

(790) . ?

(791) /

(792) (:F(>:L(:> <==> ':* 2 3 ;

(793) D

(794) D $

(795) % 6

(796) 1

(797) Æ ?G J ,

(798)

(799) , 1 , B 3 3 1 G 1 ; M 1 B

(800) +

(801)

(802)

(803) ><F(>9L(:( <==: '7* B 2 +

(804) 1

(805)

(806)

(807)

(808)

(809)

(810)

(811)

(812) .

(813) ,&

(814) >0F(77:L(7)> (8)) ')* , ; D & D 2

(815) & @ ?

(816)

(817)

(818)

(819)

(820)

(821) ,&

(822) :)F99)L8=< (889 '0* , 4 - @ ; 2& 3 6 B

(823)

(824)

(825)

(826)

(827) / ! ! 8(F7<: (89> '9* D

(828) " ! ;

(829) 5

(830)

(831) + ;

(832) (889 '8* 1 D B 6

(833) ,& # $% ! )F>)(L>)7 (88) '(=* J 6

(834) 1 1 J J $ &

(835) ?J

(836)

(837) 5 , 6

(838) J&

(839) , J

(840) JB

(841)

(842) ! ! <==7 !

(843) " '((* 1 6

(844) &- G 6

(845) &-

(846)

(847)

(848)

(849)

(850)

(851) &

(852) 98F(=8(7L(=8(8 (88< '(<* G 6

(853)

(854) 6

(855) M

(856)

(857) & , 6

(858)

(859) 5

(860) 4& , $

(861) @ B , $ M

(862) J J

(863) 4

(864)

(865)

(866) .

(867)

(868) F Æ

(869) %! (70<F<><L<7: <==< '(>* ; 6 & D 2

(870) & ,

(871)

(872)

(873)

(874) ?

(875)

(876) ,&

(877) :)F99)L8=< <==( '(:* ,#

(878) 1 B 2 6 ; ;

(879) 1;4+F

(880) .

(881)

(882)

(883)

(884)

(885) / & <:0F7>)L7:= (887 0. −7−.

(886) '(7* 5 J $ &

(887) ?J

(888)

(889) M

(890) & 6 ,

(891) &

(892)

(893)

(894)

(895)

(896) F

(897) .

(898)

(899) ' ( ) (0!9"F(=7(L(=): <==7 '()* %&

(900)

(901) ! ! ; 1

(902) 6 3 + M& (888. 9. −8−.

(903)