Computational reconstruction of metabolic networks from high throughput profiling data

In this paper, we develop a computational method for the metabolic network reconstruction that can uncover not only pairwise interactions but also interactions involving more than two substrates/products such as triple interactions, quartic interactions, etc. | Journal of Computer Science and Cybernetics, , (2011), 23-35 COMPUTATIONAL RECONSTRUCTION OF METABOLIC NETWORKS FROM HIGH-THROUGHPUT PROFILING DATA NGUYEN QUYNH DIEP1 , PHAM THO HOAN1 , HO TU BAO2 TRAN DANG HUNG1 , PHAM QUOC THANG3 1 Hanoi 2 National University of Education, 136 Xuan-Thuy, Cau-Giay, Hanoi, Vietnam Japan Advanced Institute of Science and Technology, 1-1 Asahidai, Nomi, Ishikawa 923-1292, Japan 3 Tay-Bac University, Son-La city, Vietnam ´ ` ´ ’ a T´m t˘t. Hˆu hˆt c´c ph´p t´ to´n t´i hiˆn mang sinh hoc hiˆn nay m´.i chı tˆp trung o a a e a a ınh a a e e o . . . . . . t´c gi˜.a hai phˆn tu., trong khi d´ mang chuyˆn h´a lai bao gˆ m c´c phan liˆn ’ o . ` a ’ ´ t` c´c tu ım a a u a ’ o . e o e ` ´ ´ ´ e u e a ı a a a o . o quan dˆn t`. 2 dˆn 6 chˆt. V` vˆy m` c´c ph´p kh´m ph´ mang sinh hoc dang tˆ n tai khˆng a a a . . . ’ ` ´ ’ ´ th´ dˆ t´i hiˆn c´c phan sinh h´a c´ nhiˆu hai chˆt tham gia. ıch . e a e a o o e a . ’ ´ B`i b´o n`y gi´.i thiˆu mˆt ph´p t´ to´n t´i hiˆn mang c´c chˆ t chuyˆn h´a t`. d˜. liˆu a a a o e o a ınh a a e a a e o u u e . . . . . . c´c chˆ t o. c´c diˆu kiˆn ho˘c th`.i diˆm kh´c nhau. ph´p khˆng chı ’ ` ´ ´ ’ do nˆ ng dˆ/khˆi lu . o o o e e a o e a a a ’ a ` a o . . . ` ph´t hiˆn c´c t´c gi˜.a hai phˆn tu. m` c`n ph´t hiˆn c´c t´c nhiˆu hai phˆn a e a a u a ’ a o a e a a e a . . . ´ ´ ´ ´ ’ o a a e a u o ’ tu., d´ l` c´c t´c ba chˆt, t´c bˆn chˆt, . Trong ph´p dˆ xuˆt, ch´ ng tˆi su. a a a o a a ` . t´c da chˆt. Ch´ ng tˆi cung cˆp mˆt ’ ´ ´ o o o a e o ım a a u o a o dung dˆ do thˆng tin phu thuˆc bˆc ba dˆ d` t` c´c tu a . . . . . . c´ch nh` m´.i vˆ dˆ do thˆng tin phu thuˆc bˆc ba m` th´ trong viˆc ph´t hiˆn c´c a ın o ` o e . o o a a ıch . e a e a . . . . . ´ ` ´ ’ e e a a ` o t´c nhiˆu hai biˆn. Hiˆu n˘ng cua ph´p dˆ xuˆt d˜ d´nh gi´ trˆn c´c d˜. liˆu .