Mining functional subgraphs from cancer protein-protein interaction networks

BMC Systems Biology

Volumn 6, Issue SUPPL3, 2012, Pages

  Shen, Ru ^a,b   Goonesekere, Nalin C W ^c   Guda, Chittibabu ^a,d  

^a UNIVERSITY OF NEBRASKA MEDICAL CENTER   (United States)

^b State University of New York   (United States)

^c UNIVERSITY OF NORTHERN IOWA   (United States)

^d UNIVERSITY OF NEBRASKA MEDICAL CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; DATA MINING; GENE EXPRESSION; GENETIC DATABASE; HUMAN; METABOLISM; METHODOLOGY; NEOPLASM; PROTEIN PROTEIN INTERACTION; REPRODUCIBILITY; SYSTEMS BIOLOGY;

ALGORITHMS; DATA MINING; DATABASES, GENETIC; GENE EXPRESSION; HUMANS; MODELS, BIOLOGICAL; NEOPLASMS; PROTEIN INTERACTION MAPS; REPRODUCIBILITY OF RESULTS; SYSTEMS BIOLOGY;

MLCS; MLOWN;

EID: 84878849013     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-6-S3-S2     Document Type: Article

References (51)

1. Badger GD, Hogue CW. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4:2. 10.1186/1471-2105-4-2, 149346, 12525261.
2. Kelley BP, Yuan B, Lewitter F. Pathblast: a tool for alignment of protein interaction networks. Nucleic Acids Res 2004, 32:W83-88. 10.1093/nar/gkh411, 441549, 15215356.
3. Cook DJ, Holder LB. Mining graph data 2007, John Wiley & Sons, Inc.
4. Borgwardt KM, Kriegel HP. Graph kernels for disease outcome prediction from protein-protein interaction networks. Pacific Symposium on Biocomputing 2007, 4-15.
5. Bunke H, Shearer K. A graph distance metric based on the maximal common subgraph. Pattern Recognition Lett 1998, 19:255-259.
6. Fernandez ML, Valiente G. A graph distance metric combining maximum common subgraph and minimum common supergraph. Pattern Recognition Lett 2001, 22:753-758.
7. Sanfeliu A, Fu KS. A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man, and Cybernetics 1983, 13:353-363.
8. Li Z, Zhang S, Wang Y, Zhang XS, Chen L. Alignment of protein interaction networks by integer quadratic programming. Bioinformatics 2007, 23:1631-1639. 10.1093/bioinformatics/btm156, 17468121.
9. Zaslavskiy M, Bach F, Vert JP. Global alignment of protein-protein interaction networks by graph matching methods. Bioinformatics 2009, 25:i259-1267. 10.1093/bioinformatics/btp196, 2687950, 19477997.
10. Haussler D. Convolutional kernels on discrete structures. Technical Report 1999, Computer Science Department, UC Santa Cruz.
11. Gartner T, Flach P, Wrobel S. On graph kernels: Hardness results and efficient alternatives. Proc Annual Conf Computational Learning Theory 2003, 129-143.
12. Kuramochi M, Karypis G. An efficient algorithm for discovering frequent subgraphs. Technical Report 2002, 2-26. University of Minnesota, Department of Computer Science.
13. Yan X, Han J. Graph-based substructure pattern mining. Proceedings of 2002 International Conference on Data Mining 2002, 721-724.
14. Ketkar NS, Holder LB, Cook DJ. Subdue: Compression-based frequent pattern discovery in graph data. OSDM 2005,
15. Lloyd SP. Least square quantization in pcm. IEEE Transactions on Information Theory 1982, 28:129-137.
16. Goldberg AV. Finding a maximum density subgraph. Technical Report 1984, University of California, Berkeley, CA.
17. Ng AY, Jordan MI, Weiss Y. On spectral clustering: Analysis and an algorithm. Proceedings of Advances in Neural Information Processing Systems 2001, 849-856.
18. King AD, Przulj N, Jurisica I. Protein complex prediction via cost-based clustering. Bioinformatics 2004, 20:3013-3020. 10.1093/bioinformatics/bth351, 15180928.
19. Jiang P, Singh M. Spici: a fast clustering algorithm for large biological networks. Bioinformatics 2010, 26:1105-1111. 10.1093/bioinformatics/btq078, 2853685, 20185405.
20. Le TV, Kulikowski CA, Muchnik IB. Coring method for clustering a graph. Proceedings of ICPR 2008,
21. Rhodes DR, Yu J, Shanker K, et al. Oncomine: A cancer microarray database and integrated data-mining platform. Neoplasia 2004, 6:1-6. 1635162, 15068665.
22. Guda C, King BR, Pal LR, Guda P. A Top-Down Approach to Infer and Compare Domain-Domain Interactions across Eight Model Organisms. PLoS ONE 2009, 4:e5096. 10.1371/journal.pone.0005096, 2659750, 19333396.
23. Kerrien S, Aranda B, Breuza L, et al. The IntAct molecular interaction database in 2012. Nucleic Acids Res 2012, 40:D841-D846. 10.1093/nar/gkr1088, 3245075, 22121220.
24. Chatr-aryamontri A, Ceol A, Palazzi LM, et al. MINT: the Molecular INTeraction database. Nucleic Acids Res 2006, 35:D572-D574. 10.1093/nar/gkl1094, 1751541, 17135203.
25. Prasad TSK, Goel R, Kandasamy K, et al. Human Protein Reference Database - 2009 Update. Nucleic Acids Res 2009, 37:D767-772. 10.1093/nar/gkn892, 2686490, 18988627.
26. Xenarios I, Rice DW, Salwinski L, et al. DIP: the Database of Interacting Proteins. Nucleic Acids Res 2000, 28:289-291. 10.1093/nar/28.1.289, 102387, 10592249.
27. Bader GD. Design and use of the Biomolecular Interaction Network Database (BIND) for storing and analyzing protein-protein interaction data. PhD thesis 2003, Graduate Department of Biochemistry, University of Toronto.
28. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990, 215:403-410.
29. Hartke SG, Radcliffe AJ. Mckay's canonical graph labeling algorithm. Contemporary Mathematics book series 2009, 479:99-111.
30. Page L, Brin S, Motwani R, Winograd T. The pagerank citation ranking: Bringing order to the web. Proceedings of the 7th International World Wide Web Conference 1998, 161-172.
31. Shannon P, Markiel A, Ozier O, et al. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res 2003, 13:2498-2504. 10.1101/gr.1239303, 403769, 14597658.
32. Guda P, Chittur SV, Guda C. Comparative Analysis of Protein-Protein Interactions in Cancer-Associated Genes. Genomics, Proteomics, Bioinformatics 2009, 7:25-36.
33. Brown KR, Jurisica I. Online predicted human interaction database. Bioinformatics 2005, 21:2076-2082. 10.1093/bioinformatics/bti273, 15657099.
34. Wang JZ, Du Z, Payattakool R, Yu PS, Chen CF. A new method to measure the semantic similarity of GO terms. Bioinformatics 2007, 23:1274-1281. 10.1093/bioinformatics/btm087, 17344234.
35. Schlossmacher GA, Stevens A, White A. Glucocorticoid receptor mediated apoptosis: mechanisms of resistance in cancer cells. J Endocrinol 2011, 211:17-25. 10.1530/JOE-11-0135, 21602312.
36. Limbourg FP, Liao JK. Nontranscriptional actions of the glucocorticoid receptor. J Mol Med 2003, 81:168-174. 2649714, 12682725.
37. Van Beekum O, Kalkhoven E. Aberrant forms of histone acetyltransferases in human disease. Subcell Biochem 2007, 41:233-262.
38. York B, O'Malley BW. Steroid receptor coactivator (SRC) Family: Masters of Systems Biology. J Biol Chem 2010, 285:38743-38750. 10.1074/jbc.R110.193367, 2998129, 20956538.
39. Xu J, Wu RC, O'Malley BW. Normal and cancer-related functions of the p160 steroid receptor co-activator (SRC) family. Nat Rev Cancer 2009, 9:615-630. 10.1038/nrc2695, 2908510, 19701241.
40. Iyer NG, Ozdag H, Caldas C. p300/CBP and cancer. Oncogene 2004, 23:4225-4231. 10.1038/sj.onc.1207118, 15156177.
41. Mullighan CG, Zhang J, Kasper LH, et al. CREBBP mutations in relapsed acute lymphoblastic leukaemia. Nature 2011, 471:235-239. 10.1038/nature09727, 3076610, 21390130.
42. Tang Y, Zhao W, Chen Y, Zhao Y, Gu W. Acetylation is indispensable for p53 activation. Cell 2008, 133:612-626. 10.1016/j.cell.2008.03.025, 2914560, 18485870.
43. Ferreon JC, Lee CW, Arai M, Martinez-Yamout MA, Dyson HJ, Wright PE. Cooperative regulation of p53 by modulation of ternary complex formation with CBP/p300 and HDM2. Proc Natl Acad Sci USA 2009, 106:6591-6596. 10.1073/pnas.0811023106, 2672497, 19357310.
44. Shi D, Pop MS, Kulikov R, Love IM, Kung AL, Grossman SR. CBP and p300 are cytoplasmic E4 polyubiquitin ligases for p53. Proc Natl Acad Sci USA 2009, 106:16275-16280. 10.1073/pnas.0904305106, 2752525, 19805293.
45. Salicioni AM, Xi M, Vanderveer LA, Balsara B, Testa JR, Dunbrack RL, Godwin AK. Identification and structural analysis of human RBM8A and RBM8B: two highly conserved RNA-binding motif proteins that interact with OVCA1, a candidate tumor suppressor. Genomics 2000, 69:54-62. 10.1006/geno.2000.6315, 11013075.
46. Pawlak G, Helfman DM. Cytoskeletal changes in cell transformation and tumorigenesis. Curr Opin Genet Dev 2001, 11:41-47. 10.1016/S0959-437X(00)00154-4, 11163149.
47. Jordan MA, Wilson L. Microtubules and actin filaments: dynamic targets for cancer chemotherapy. Curr Opin Cell Biol 1998, 10:123-130. 10.1016/S0955-0674(98)80095-1, 9484604.
48. Eilers M, Eisenman RN. Myc's broad reach. Genes Dev 2008, 22:2755-2766. 10.1101/gad.1712408, 2751281, 18923074.
49. Patel JH, Loboda AP, Showe MK, Showe LC, McMahon SB. Analysis of genomic targets reveals complex functions of MYC. Nat Rev Cancer 2004, 4:562-568. 10.1038/nrc1393, 15229481.
50. Staller P, Peukert K, Kiermaier A, Seoane J, Lukas J, Karsunky H, et al. Repression of p15INK4b expression by Myc through association with Miz-1. Nat Cell Biol 2001, 3:392-399. 10.1038/35070076, 11283613.
51. Zeller KI, Zhao X, Lee CW, Chiu KP, Yao F, Yustein JT, et al. Global mapping of c-Myc binding sites and target gene networks in human B cells. Proc Natl Acad Sci USA 2006, 103:17834-17839. 10.1073/pnas.0604129103, 1635161, 17093053.