Pathway detection from protein interaction networks and gene expression data using color-coding methods and a* search algorithms

The Scientific World Journal

Volumn 2012, Issue , 2012, Pages

  Yeh, Cheng Yu ^a   Yeh, Hsiang Yuan ^a   Arias, Carlos Roberto ^a   Soo, Von Wun ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

MITOGEN ACTIVATED PROTEIN KINASE; PHEROMONE; FUNGAL PROTEIN;

ALGORITHM; ARTICLE; CELL WALL; COMPUTER PROGRAM; DATA BASE; GENE EXPRESSION; HUMAN; NONHUMAN; PROSTATE CANCER; PROTEIN INTERACTION; PROTEIN LOCALIZATION; YEAST; ANIMAL; BIOLOGY; COLOR; FUNGAL GENE; GENE EXPRESSION REGULATION; GENETICS; MALE; METABOLISM; METHODOLOGY; PROSTATE TUMOR; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN MICROARRAY; PROTEIN PROTEIN INTERACTION; SIGNAL TRANSDUCTION; TUMOR GENE;

ALGORITHMS; ANIMALS; COLOR; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; FUNGAL PROTEINS; GENE EXPRESSION REGULATION, FUNGAL; GENE EXPRESSION REGULATION, NEOPLASTIC; GENES, FUNGAL; GENES, NEOPLASM; HUMANS; MALE; PHEROMONES; PROSTATIC NEOPLASMS; PROTEIN ARRAY ANALYSIS; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; SIGNAL TRANSDUCTION; SOFTWARE; YEASTS;

EID: 84861034478     PISSN: None     EISSN: 1537744X     Source Type: Journal    
DOI: 10.1100/2012/315797     Document Type: Article

References (41)

1. Segal E., Wang H., Koller D., Discovering molecular pathways from protein interaction and gene expression data Bioinformatics 2003 19 1 i264 i272
2. Michael R. G., David S. J., Computers and Intractability, A Guide to the Theory of NP-Completeness 1990 New York, NY, USA W. H. Freeman
3. Steffen M., Petti A., Aach J., D'haeseleer P., Church G., Automated modelling of signal transduction networks BMC Bioinformatics 2002 3, article 34
4. Alon N., Yuster R., Zwick U., Color-coding Journal of ACM 1995 42 4 844 856
5. Shlomi T., Segal D., Ruppin E., Sharan R., QPath: a method for querying pathways in a protein-protein interaction network BMC Bioinformatics 2006 7, article 199
6. Mayrose I., Shlomi T., Rubinstein N. D., Epitope mapping using combinational phase-display libraries: a grpah-based algorithm Nucleic Acids Research 2007 35 1 69 78 (Pubitemid 46189832)
7. Scott J., Ideker T., Karp R. M., Sharan R., Efficient algorithms for detecting signaling pathways in protein interaction networks 3500 Proceedings of the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB '05) May 2005 Cambridge, Mass, USA 1 13 Lecture Notes in Bioinformatics
8. Ashburner M., Ball C. A., Blake J. A., Botstein D., Butler H., Cherry J. M., Davis A. P., Dolinski K., Dwight S. S., Eppig J. T., Harris M. A., Hill D. P., Issel-Tarver L., Kasarskis A., Lewis S., Matese J. C., Richardson J. E., Ringwald M., Rubin G. M., Sherlock G., Gene ontology: tool for the unification of biology Nature Genetics 2000 25 1 25 29 (Pubitemid 30257031)
9. Hffner F., Wernicke S., Zichner T., Algorithm engineering for color-coding with applications to signaling pathway detection Algorithmica 2008 52 2 114 132
10. Zhao X., Wang R., Chen L., Aihara K., Automatic modeling of signal pathways from protein-protein interaction networks Asia Pacific Bioinformatics Conference 2007 3 42 287 296
11. Bebek G., Yang J., PathFinder: mining signal transduction pathway segments from protein-protein interaction networks BMC Bioinformatics 2007 8, article 335
12. Dolan M. E., Ni L., Camon E., Blake J. A., A procedure for assessing GO annotation consistency Bioinformatics 2005 21 1 i136 i143
13. Troyanskaya O., Cantor M., Sherlock G., Brown P., Hastie T., Tibshirani R., Botstein D., Altman R. B., Missing value estimation methods for DNA microarrays Bioinformatics 2001 17 6 520 525 (Pubitemid 32600498)
14. Prieto C., De Las Rivas J., APID: agile protein interaction DataAnalyzer Nucleic Acids Research 2006 34 W298 W302
15. Liu H. C., Arias C. R., Soo V. W., BioIR: an approach to public domain resource integration of human protein-protein interaction Proceeding of the 7th Asia Pacific Bioinformatics Conference (APBC '9) 2009
16. Barabsi A. L., Oltvai Z. N., Network biology: understanding the cell's functional organization Nature Reviews Genetics 2004 5 2 101 113 (Pubitemid 38160277)
17. Dijkstra E. W., A note on two problems in connexion with graphs Numerische Mathematik 1959 1 1 269 271
18. Grigoriev A., A relationship between gene expression and protein interactions on the proteome scale: analysis of the bacteriophage T7 and the yeast Saccharomyces cerevisiae Nucleic Acids Research 2001 29 17 3513 3519 (Pubitemid 32898765)
19. Zhu J., Zhang B., Smith E. N., Drees B., Brem R. B., Kruglyak L., Bumgarner R. E., Schadt E. E., Integrating large-scale functional genomic data to dissect the complexity of yeast regulatory networks Nature Genetics 2008 40 7 854 861 (Pubitemid 351913653)
20. Russell S., Norvig P., Artificial Intelligence: A Modern Approach 1995 New York, NY, USA Prentice Hall
21. Grossmann S., Bauer S., Robinson P. N., Vingron M., An improved statistic for detecting over-represented gene ontology annotations in gene sets 3909 Proceedings of the 10th International Conference on Research in Computational Molecular Biology 2006 85 98 Lecture Notes in Computer Science
22. Xenarios I., Rice D. W., Salwinski L., Baron M. K., Marcotte E. M., Eisenberg D., DIP: the database of interacting proteins Nucleic Acids Research 2000 28 1 289 291 (Pubitemid 30047782)
23. Mega Yeast Gene Expression Data, http://gasch.genetics.wisc.edu/datasets. html
24. Lapointe J., Li C., Higgins J. P., Van De Rijn M., Bair E., Montgomery K., Ferrari M., Egevad L., Rayford W., Bergerheim U., Ekman P., DeMarzo A. M., Tibshiran R., Botstein D., Brown P. O., Brooks J. D., Pollack J. R., Gene expression profiling identifies clinically relevant subtypes of prostate cancer Proceedings of the National Academy of Sciences of the United States of America 2004 101 3 811 816 (Pubitemid 38121040)
25. Sherlock G., Hernandez-Boussard T., Kasarskis A., Binkley G., Matese J. C., Dwight S. S., Kaloper M., Weng S., Jin H., Ball C. A., Eisen M. B., Spellman P. T., Brown P. O., Botstein D., Cherry J. M., The stanford microarray database Nucleic Acids Research 2001 29 1 152 155 (Pubitemid 32054432)
26. Nern A., Arkowitz R. A., A Cdc24p-Far1p-G protein complex required for yeast orientation during mating Journal of Cell Biology 1999 144 6 1187 1202 (Pubitemid 29157298)
27. Mewes H. W., Amid C., Arnold R., Frishman D., Gldener U., Mannhaupt G., Mnsterktter M., Pagel P., Strack N., Stmpflen V., Warfsmann J., Ruepp A., MIPS: analysis and annotation of proteins from whole genomes Nucleic Acids Research 2004 32 D41 D44
28. Matsui Y., Matsui R., Akada R., Toh-e A., Yeast src homology region 3 domain-binding proteins involved in bud formation Journal of Cell Biology 1996 133 4 865 878 (Pubitemid 26160987)
29. Blackwell E., Halatek I. M., Kim H. J. N., Ellicott A. T., Obukhov A. A., Stone D. E., Effect of the pheromone-responsive G and phosphatase proteins of Saccharomyces cerevisiae on the subcellular localization of the Fus3 mitogen-activated protein kinase Molecular and Cellular Biology 2003 23 4 1135 1150 (Pubitemid 36177025)
30. Kao L. R., Peterson J., Ji R., Bender L., Bender A., Interactions between the ankyrin repeat-containing protein Akr1p and the pheromone response pathway in Saccharomyces cerevisiae Molecular and Cellular Biology 1996 16 1 168 178 (Pubitemid 126506962)
31. Park H. O., Bi E., Central roles of small GTPases in the development of cell polarity in yeast and beyond Microbiology and Molecular Biology Reviews 2007 71 1 48 96 (Pubitemid 46456684)
32. Johnson D. I., Cdc42: an essential Rho-type GTPase controlling eukaryotic cell polarity Microbiology and Molecular Biology Reviews 1999 63 1 54 105 (Pubitemid 29116087)
33. Palecek S. P., Parikh A. S., Kron S. J., Sensing, signalling and integrating physical processes during Saccharomyces cerevisiae invasive and filamentous growth Microbiology 2002 148 4 893 907 (Pubitemid 34436768)
34. Levin D. E., Cell wall integrity signaling in Saccharomyces cerevisiae Microbiology and Molecular Biology Reviews 2005 69 2 262 291 (Pubitemid 40847940)
35. Jeong H., Mason S. P., Barabsi A. L., Oltvai Z. N., Lethality and centrality in protein networks Nature 2001 411 6833 41 42 (Pubitemid 32428180)
36. Amberger J., Bocchini C. A., Scott A. F., Hamosh A., McKusick's Online Mendelian Inheritance in Man (OMIM) Nucleic Acids Research 2009 37 1 D793 D796
37. Kanehisa M., Goto S., Kawashima S., Okuno Y., Hattori M., The KEGG resource for deciphering the genome Nucleic Acids Research 2004 32 D277 D280
38. Li L. C., Zhao H., Shiina H., Kane C. J., Dahiya R., PGDB: a curated and integrated database of genes related to the prostate Nucleic Acids Research 2003 31 1 291 293 (Pubitemid 36150387)
39. Wang H., Yu D., Agrawal S., Zhang R., Experimental therapy of human prostate cancer by inhibiting MDM2 expression with novel mixed-backbone antisense oligonucleotides: in vitro and in vivo activities and mechanisms Prostate 2003 54 3 194 205 (Pubitemid 36120317)
40. Zhang Z., Li M., Wang H., Agrawal S., Zhang R., Antisense therapy targeting MDM2 oncogene in prostate cancer: effects on proliferation, apoptosis, multiple gene expression, and chemotherapy Proceedings of the National Academy of Sciences of the United States of America 2003 100 20 11636 11641 (Pubitemid 37205988)
41. Sarfaraz S., Afaq F., Adhami V. M., Malik A., Mukhtar H., Cannabinoid receptor agonist-induced apoptosis of human prostate cancer cells LNCaP proceeds through sustained activation of ERK1/2 leading to G 1 cell cycle arrest The Journal of Biological Chemistry 2006 281 51 39480 39491 (Pubitemid 46041908)