Evolution and controllability of cancernetworks: A boolean perspective

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 11, Issue 1, 2014, Pages 83-94

  Srihari, Sriganesh ^a   Raman, Venkatesh ^b   Wai Leong, Hon ^c   Ragan, Mark A ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b INSTITUTE OF MATHEMATICAL SCIENCES   (India)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

cancer evolution; Cancer networks; cancer robustness; strategy for targeted therapy

Indexed keywords

AMINO ACIDS; BIOLOGY; DIAGNOSIS; DISEASES; GENE EXPRESSION; REPAIR; TUMORS;

ANTI-CANCER THERAPIES; BIOLOGICAL SWITCHES; BOOLEAN SATISFIABILITY; CANCER EVOLUTION; CELLULAR COMPONENTS; MINIMIZATION PROBLEMS; STRATEGY FOR TARGETED THERAPY; SWITCHING MECHANISM;

GENE THERAPY;

TRANSCRIPTOME;

ALGORITHM; BIOLOGICAL MODEL; BIOLOGY; GENETICS; HUMAN; MOLECULAR EVOLUTION; NEOPLASMS; PROCEDURES; PROGNOSIS; PROTEIN PROTEIN INTERACTION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; HUMANS; MODELS, GENETIC; NEOPLASMS; PROGNOSIS; PROTEIN INTERACTION MAPS; TRANSCRIPTOME;

EID: 84901328682     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2013.128     Document Type: Article

References (38)

1. Y. Liu, J. Stoline, and A. Barabasi, "Controllability of Complex Networks, " Nature, vol. 473, no. 12, pp. 167-173, 2011.
2. C.T. Lin, "Structural Controllability, " IEEE Trans. Automatic Control, vol. 19, no. 3, pp. 201-208, June 1974.
3. M. Mesbahi and M. Egerstedt, Graph Theoretic Methods in Multi-agent Networks. Princeton Univ. Press, 2010.
4. T. Nepusz and T. Vicsek, "Controlling Edge Dynamics in Complex Networks, " Nature Physics, vol. 8, pp. 568-773, 2012.
5. N.J. Cowan, E.J. Chastain, D.A. Vilhena, J.S. Freudenberg, and C.T. Bergstrom, "Nodal Dynamics, Not Degree Distributions, Determine the Structural Controllability of Complex Networks, " PLoS ONE, vol. 7, no. 6, p. e38398, 2012.
6. J.C. Nacher and T. Akutsu, "Structural Controllability of Unidirectional Bipartite Networks, " Scientific Reports, vol. 3, article 1647 2013.
7. A. Aswani, N. Boyd, and C. Tomlin, "Graph-Theoretic Topologi-cal Control of Biological Genetic Networks, " Proc. Am. Control Conf., pp. 1700-1705, 2009.
8. Y.H. Chang, J. Gray, and C. Tomlin, "Optimization-Based Inference for Temporally Evolving Networks with Applications in Biology, " J. Computational Biology, vol. 19, no. 12, pp. 1307-1323, 2012.
9. H. Kitano, "Cancer as a Robust System: Implications for Antican-cer Therapy, " Nature Rev. Cancer, vol. 4, pp. 227-235, 2004. (Pubitemid 38337502)
10. C.M. Perou, T. Sorlie, M.B. Eisen, M. van de Rijn, S.S. Jeffrey, C.A. Rees, J.R. Pollack, D.T. Ross, H. Johnsen, L.A. Akslen, O. Fluge, A. Pergamenschikov, C. Williams, S.X. Zhu, P.E. Lonning, A.L. Borresen-Dale, P.O. Brown, and D. Botstein, "Molecular Portraits of Human Breast Tumours, " Nature, vol. 406, no. 6797, pp. 747-752, 2000.
11. E.A. Rakha, S.E. Elsheik, M.A. Aleskandarany, H.O. Habashi, A.R. Green, D.G. Powe, M.E. El-Sayed, A. Benhasouna, J.S. Brunet, L.A. Akslen, A.J. Evans, R. Blamey, J.S. Reis-Filho, W.D. Foulkes, and I.O. Ellis, "Triple-Negative Breast Cancer: Distinguishing between Basal and Nonbasal Subtypes, " Clinical Cancer Research, vol. 15, no. 7, pp. 2302-2310, 2008.
12. P. Liang and A. Bardee, "Analysing Differential Gene Expression in Cancer, " Nature Rev. Cancer, vol. 3, pp. 869-876, 2003. (Pubitemid 37376983)
13. Z.E. Karanjawala, P.B. Illei, R. Ashfaq, J.R. Infante, K. Murphy, A. Pandey, R. Schulick, J. Winter, R. Sharma, A. Maitra, M. Goggins, and R.H. Hruban, "New Markers of Pancreatic Cancer Identified through Differential Gene Expression Analyses: Claudin 18 and Annexin A8, " Am. J. Surgical Pathology, vol. 32, no. 2, pp. 188-196, 2008. (Pubitemid 351172132)
14. L.D. Wood, W.D. Parsons, S. Jones, J. Lin, T. Sjoblom, R.J. Leary, D. Shen, S.M. Boca, T. Barber, J. Ptak, N. Silliman, S. Szabo, Z. Dezso, V. Ustyanksky, T. Nikolskaya, Y. Nikolsky, R. Karchin, P.A. Wilson, J.S. Kaminker, Z. Zhang, R. Croshaw, J. Willis, D. Dawson, M. Shipitsin, J.K. Willson, S. Sukumar, K. Polyak, B.H. Park, C.L. Pethiyagoda, P.V. Pant, D.G. Ballinger, A.B. Sparks, J. Hartigan, D.R. Smith, E. Suh, N. Papadopoulos, P. Buckhaults, S.D. Markowitz, G. Parmigiani, K.W. Kinzler, V.E. Velculescu, and B. Vogelstein, "The Genomic Landscapes of Human Breast and Colourectal Cancers, " Science, vol. 318, no. 5853, pp. 1108-1113, 2007.
15. N.J. Hudson, A. Reverter, and B.P. Dalrymple, "A Differential Wiring Analysis of Expression Data Correctly Identifies the Gene Containing the Causal Mutation, " PLoS Computational Biology, vol. 5, no. 5, p. e1000382, 2009.
16. S. Srihari and M.A. Ragan, "Systematic Tracking of Dysregulated Modules Identifies Novel Genes in Cancer, " Bioinformatics, vol. 29, no. 12, pp. 1553-61, 2013.
17. C. Stark, B.J. Breitkreutz, A. Chatr-Aryamontri, L. Boucher, R. Oughtred, M.S. Livstone, J. Nixon, K. Van Auken, X. Wang, X. Shi, T. Reguly, J.M. Rust, A. Winter, K. Dolinski, and M. Tyers, "The BioGRID Interaction Database: 2011 Update, " Nucleic Acids Research, vol. 39, pp. D698-D704, 2011.
18. L. Badea, V. Herlea, S.O. Dima, T. Dumitrascu, and I. Popescu, "Combined Gene Expression Analysis of Whole-Tissue and Microdissected Pancreatic Ductal Adenocarcinoma Identifies Gene Specifically Overexpressed in Tumour Epithelia, " Hepatogas-troenterology, vol. 55, pp. 2015-2026, 2008.
19. F. Shibata-Minoshima, T. Oki, N. Doki, F. Nakahara, S. Kageyama, J. Kitaura, J. Fukuoka, and T. Kitamura, "RHOXF2 (PEPP2) as a Cancer-Promoting Gene by Expression Cloning, " Int'l J. Oncology, vol. 40, no. 1, pp. 93-98, 2012.
20. A. Grigoriev, "A Relationship between Gene Expression and Protein Interactions on the Proteome Scale: Analysis of the Bacterio-phage T7 and the Yeast Saccharomyces Cerevisiae, " Nucleic Acids Research, vol. 29, pp. 3513-3519, 2001. (Pubitemid 32898765)
21. H. Ge, Z. Liu, G.M. Church, and M. Vidal, "A Relationship between Gene Expression and Protein Interactions on the Prote-ome Scale: Analysis of the Bacteriophage T7 and the Yeast Saccha-romyces Cerevisiae, " Nature Genetics, vol. 29, pp. 482-486, 2001.
22. L.G. Valiant, "The Complexity of Enumeration and Reliability Problems, " SIAM J. Computing, vol. 8, no. 3, pp. 410-421, 1979.
23. N. Mishra, N.S. Narayanaswamy, V. Raman, and B.S. Shankar, "Solving MINONES-2 SAT as a Fast Vertex Cover, " Proc. Mathematical Foundations of Computer Science, pp. 549-555, 2010.
24. R. Niedermeier, Invitation to Fixed-Parameter Algorithms. Oxford Univ. Press, 2006.
25. S. Srihari, H.K. Ng, K. Ning, and H.W. Leong, "Detecting Hubs and Quasi Cliques in Scale-Free Networks, " Proc. Int'l Conf. Pattern Recognition, pp. 1-4, 2008.
26. J. Chen, I.A. Kanj, and G. Xia, "Improved Parameterized Upper Bounds for Vertex Cover, " Proc. Mathematical Foundations of Computer Science, pp. 238-249, 2006. (Pubitemid 44577918)
27. S. Srihari and H.W. Leong, "A Survey of Computational Methods for Protein Complex Prediction from Protein Interaction Networks, " J. Bioinformatics and Computational Biology, vol. 11, no. 2, p. 1230002, 2013.
28. G. Liu, L.S. Wong, and H.N. Chua, "Complex Discovery from Weigthed PPI Networks, " Bioinformatics, vol. 25, pp. 1891-1897, 2009.
29. N. Waddell, J. Arnold, S. Cocciardi, L. da Silva, A. Marsh, J. Riley, C.N. Johnstone, M. Orloff, G. Assie, C. Eng, L. Reid, P. Keith, M. Yan, S. Fox, P. Devilee, A.K. Godwin, F.B. Hogervorst, F. Couch, S. Grimmond, J.M. Flanagan, K.K. Khanna, P.T. Simpson, S.R. Lakhani, and G. Chenevix-Trench, "Subtypes of Familial Breast Tumours Revealed by Expression and Copy Number Profiling, " Breast Cancer Research and Treatment, vol. 123, pp. 661-667, 2010.
30. A. De Baise, S.M. Knoblach, S.D. Giovanni, C. Fans, A. Molon, E.P. Hoffman, and A.I. Faden, "Gene Expression Profiling of Experimental Traumatic Spinal Cord Injury as a Function of Distance From Impact Site and Injury Severity, " Physiological Genomics, vol. 22, no. 3, pp. 368-381, 2005. (Pubitemid 41356368)
31. S. Jones, X. Zhang, W.D. Parsons, J.C. Lin, R.J. Leary, P. Angenendt, P. Mankoo, H. Carter, H. Kamiyama, A. Jimeno, S.M. Hong, B. Fu, M.T. Lin, E.S. Calhoun, M. Kamiyama, K. Walter, T. Nikolskaya, Y. Nikolsky, J. Hartigan, D.R. Smith, M. Hidalgo, S.D. Leach, A.P. Klein, E.M. Jaffee, M. Goggins, A. Maitra, C. Iacobuzio-Donahue, J.R. Eshleman, S.E. Kern, R.H. Hruban, R. Karchin, N. Papadopoulos, G. Parmigiani, B. Vogelstein, V.E. Velculescu, and K.W. Kinzler, "Core Signalling Pathways in Human Pancreatic Cancers Revealed by Global Genomic Analysis, " Science, vol. 321, pp. 1801-1806, 2008.
32. S.R. Lakhani, J. Jacquemier, J.P. Sloane, B.A. Gusterson, T.J. Anderson, M.J. van de Vijver, L.M. Farid, D. Venter, A. Antoniou, A. Storfer-Isser, E. Smyth, C.M. Steel, N. Haites, R.J. Scott, D. Goldgar, S. Neuhausen, P.A. Daly, W. Ormiston, R. McManus, S. Scherneck, B.A. Ponder, D. Ford, J. Peto, D. Stoppa-Lyonnet, Y.J. Bignon, J.P. Struewing, N.K. Spurr, D.T. Bishop, J.G. Klijn, P. Devilee, C.J. Cornelisse, C. Lasset, G. Lenoir, R.B. Barkardottir, V. Egilsson, U. Hamann, J. Chang-Claude, H. Sobol, B. Weber, M.R. Stratton, and D.F. Easton, "Multifactorial Analysis of Differences between Sporadic Breast Cancers and Cancers Involving BRCA1 and BRCA2 Mutations, " J. Nat'l Cancer Institute, vol. 90, no. 15, pp. 1138-1145, 1998. (Pubitemid 28380718)
33. D.S. Giovanni, S.M. Knolbach, C. Brandoli, S.A. Aden, E.P. Hoffman, and A.I. Faden, "Gene Profiling in Spinal Cord Injury Shows Role of Cell Cycle in Neuronal Death, " Annals of Neurology, vol. 53, no. 4, pp. 454-468, 2003. (Pubitemid 36373257)
34. L.H. Chu and B.S. Chen, "Construction of a Cancer-Perturbed Protein-Protein Interaction Network for Discovery of Apoptosis Drug Targets, " BMC Systems Biology, vol. 2, article 56, 2008.
35. G. Dennis, B.T. Sherman, D.A. Hosack, J. Yang, W. Gao, H.C. Lane, and R.A. Lempicki, "DAVID: Database for Annotation, Visualization, and Integrated Discovery, " Genome Biology, vol. 4, p. R60, 2003.
36. A.V. Biankin, N. Waddell, K.S. Kassahn, M.C. Gingras, L.B. Muthuswamy, A.L. Johns, D.K. Miller, P.J. Wilson, A.M. Patch, J. Wu, D.K. Chang, M.J. Cowley, B.B. Gardiner, S. Song, I. Harli-wong, S. Idrisoglu, C. Nourse, E. Nourbakhsh, S. Manning, S. Wani, M. Gongora, M. Pajic, C.J. Scarlett, A.J. Gill, A.V. Pinho, I. Rooman, M. Anderson, O. Holmes, C. Leonard, D. Taylor, S. Wood, Q. Xu, K. Nones, J.L. Fink, A. Christ, T. Bruxner, N. Cloonan, G. Kolle, F. Newell, M. Pinese, R.S. Mead, J.L. Humph-ris, W. Kaplan, M.D. Jones, E.K. Colvin, A.M. Nagrial, E.S. Humphrey, A. Chou, V.T. Chin, L.A. Chantrill, A. Mawson, J.S. Samra, J.G. Kench, J.A. Lovell, R.J. Daly, N.D. Merrett, C. Toon, K. Epari, N.Q. Nguyen, A. Barbour, N. Zeps, N. Kakkar, F. Zhao, Y.Q. Wu, M. Wang, D.M. Muzny, W.E. Fisher, F.C. Brunicardi, S.E. Hodges, J.G. Reid, J. Drummond, K. Chang, Y. Han, L.R. Lewis, H. Dinh, C.J. Buhay, T. Beck, L. Timms, M. Sam, K. Begley, A. Brown, D. Pai, A. Panchal, N. Buchner, R. De Borja, R.E. Denroche, C.K. Yung, S. Serra, N. Onetto, D. Mukhopadhyay, M.S. Tsao, P.A. Shaw, G.M. Petersen, S. Gallinger, R.H. Hruban, A. Maitra, C.A. Iacobuzio-Donahue, R.D. Schulick, C.L. Wolfgang, R.A. Morgan, R.T. Lawlor, P. Capelli, V. Corbo, M. Scardoni, G. Tortora, M.A. Tempero, K.M. Mann, N.A. Jenkins, P.A. Perez-Mancera, D.J. Adams, D.A. Largaespada, L.F. Wessels, A.G. Rust, L.D. Stein, D.A. Tuveson, N.G. Copeland, E.A. Musgrove, A. Scarpa, J.R. Esh-leman, T.J. Hudson, R.L. Sutherland, D.A. Wheeler, J.V. Pearson, J.D. McPherson, R.A. Gibbs, and S.M. Grimmond, "Pancreatic Cancer Genomes Reveal Aberrations in Axon Guidance Pathway Genes, " Nature, vol. 491, no. 7424, pp. 399-405, 2012.
37. The UniProt Consortium, "Update on Activities at the Universal Protein Resource (UniProt) in 2013, "Nucleic Acids Research, vol. 41, pp. D43-D47, 2013.
38. K. Ning, H.K. Ng, S. Srihari, H.W. Leong, and A. Nesvizhskii, "Examination of the Relationship between Essential Genes in PPI Network and Hub Proteins in Reverse Nearest Neighbor Topology, " BMC Bioinformatics, vol. 11, no. 515, pp. 505-518, 2010.