Title :
GIST: A Gibbs sampler to identify intracellular signal transduction pathways
Author :
Gu, Jinghua ; Wang, Chen ; Shih, Ie-Ming ; Wang, Tian-Li ; Wang, Yue ; Clarke, Robert ; Xuan, Jianhua
Author_Institution :
Comput. Bioinf. & Bio-imaging Lab., Arlington, VA, USA
fDate :
Aug. 30 2011-Sept. 3 2011
Abstract :
Identification of intracellular signal transduction pathways plays an important role in understanding the mechanisms of how cells respond to external stimuli. The availability of high throughput microarray expression data and accumulating knowledge of protein-protein interactions have provided us with useful information to infer condition-specific signal transduction pathways. We propose a novel method called Gibbs sampler to Infer Signal Transduction pathways (GIST) to search dys-regulated pathways from large-scale protein-protein interaction networks. GIST incorporates different knowledge sources to extract paths that are highly associated with biological phenotypes or clinical information. One of the most attractive features of GIST is that the algorithm will not only provide the single optimal path according to the defined cost function but also reveal multiple suboptimal paths as alternative solutions, which can be utilized to study the pathway crosstalk. As a proof-of-concept, we test our GIST algorithm on yeast PPI networks and the identified MAPK signaling pathways are well supported by existing biological knowledge. We also apply the GIST algorithm onto a breast cancer patient dataset to show its feasibility of identifying potential pathways for further biological validation.
Keywords :
cancer; cellular biophysics; crosstalk; medical computing; molecular biophysics; proteins; GIST algorithm; Gibbs sampler; MAPK signaling pathways; biological phenotypes; breast cancer patient dataset; clinical information; dys-regulated pathways; infer signal transduction pathways; intracellular signal transduction pathway; large-scale protein-protein interaction networks; multiple suboptimal paths; yeast PPI networks; Biomembranes; Breast cancer; Databases; Image color analysis; Proteins; Animals; Computer Simulation; Gene Expression Regulation; Humans; Models, Biological; Protein Interaction Mapping; Proteome; Sample Size; Signal Transduction;
Conference_Titel :
Engineering in Medicine and Biology Society, EMBC, 2011 Annual International Conference of the IEEE
Conference_Location :
Boston, MA
Print_ISBN :
978-1-4244-4121-1
Electronic_ISBN :
1557-170X
DOI :
10.1109/IEMBS.2011.6090677