Complex network-based approaches to biomarker discovery

Biomarkers in Medicine

Volumn 10, Issue 6, 2016, Pages 621-632

  Hayashida, Morihiro ^a   Akutsu, Tatsuya ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

centrality; network biomarkers; observability

Indexed keywords

BIOLOGICAL MARKER; MESSENGER RNA;

ACUTE LUNG INJURY; BREAST CANCER; GENE EXPRESSION; GENE INTERACTION; GENE ONTOLOGY; HUMAN; LINEAR SYSTEM; LIVER CELL CARCINOMA; LUNG CANCER; MARKER GENE; MASS SPECTROMETRY; METASTASIS; MICROARRAY ANALYSIS; NONHUMAN; PROTEIN PROTEIN INTERACTION; REPORTER GENE; REVIEW; SURVIVAL PREDICTION; TREATMENT RESPONSE; ALGORITHM; BIOLOGICAL MODEL; METABOLISM; TISSUE MICROARRAY;

ALGORITHMS; BIOMARKERS; HUMANS; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPS; TISSUE ARRAY ANALYSIS;

EID: 84974588949     PISSN: 17520363     EISSN: 17520371     Source Type: Journal    
DOI: 10.2217/bmm-2015-0047     Document Type: Review

References (58)

1. Hunter K. Host genetics influence tumor metastasis. Nat. Rev. Cancer 6, 141-155 (2006).
2. Whitfield M, George LK, Grant GD, Perou CM. Common markers of proliferation. Nat. Rev. Cancer 6, 99-106 (2006).
3. Chuang HY, Lee E, Liu YT, Lee D, Ideker T. Network-based classification of breast cancer metastasis. Mol. Syst. Biol. 3, 140 (2007).
4. Chen L, Liu R, Liu ZP, Li M, Aihara K. Detecting earlywarning signals for sudden deterioration of complex diseases by dynamical network biomarkers. Sci. Rep. 2, 342 (2012).
5. Ben-Hamo R, Efroni S. Network as biomarker. Quantifying transcriptional co-expression to stratify cancer clinical phenotypes. Syst. Biomed. 1(1), 35-41 (2013).
6. Wu X, Chen L, Wang X. Network biomarkers, interaction networks and dynamical network biomarkers in respiratory diseases. Clin. Transl. Med. 3, 16 (2014).
7. Jiang ZS, Jia HX, Xing WJ, Han CD, Wang J, Zhang ZJ, Qu W. Investigation of several biomarkers associated with diabetic nephropathy. Exp. Clin. Endocrinol Diabetes 123(1), 1-6 (2015).
8. Liu YY, Slotine JJ, Barabasi AL. Observability of complex systems. Proc. Natl Acad. Sci. USA 110(7), 2460-2465 (2013).
9. Liu YY, Slotine JJ, Barabasi AL. Controllability of complex networks. Nature 437, 167-173 (2011).
10. van de Vijver MJ, He YD, van't Veer LJ et al. A gene-expression signature as a predictor of survival in breast cancer. N. Engl. J. Med. 347(25), 1999-2009 (2002).
11. Wang Y, Klijn JGM, Zhang Y et al. Gene-expression profiles to predict distant metastasis of lymph-node-negative primary breast cancer. Lancet 365(9460), 671-679 (2005).
12. Lee E, Chuang HY, Kim JW, Ideker T, Lee D. Inferring pathway activity toward precise disease classification. PLoS Comput. Biol. 4(11), e1000217 (2008).
13. Subramanian A, Tamayo P, Mootha VK et al. Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles. Proc. Natl Acad. Sci. USA 102, 15545-15550 (2005).
14. Jin G, Zhou X, Wang H et al. The knowledge-integrated network biomarkers discovery for major adverse cardiac events. J. Proteome Res. 7(9), 4013-4021 (2008).
15. Wang YC, Chen BS. A network-based biomarker approach for molecular investigation and diagnosis of lung cancer. BMC Med. Genomics 4, 2 (2011).
16. Barrett T, Troup DB, Wilhite SE et al. NCBI GEO: Archive for functional genomics data sets-10 years on. Nucl. Acid. Res. 39(Suppl. 1), D1005-D1010 (2011).
17. Chatr-aryamontri A, Breitkreutz BJ, Oughtred R et al. The BioGRID interaction database: 2015 update. Nucl. Acid. Res. doi:10. 1093/nar/gku1204 (2014) (Epub ahead of print).
18. Prasad TSK, Goel R, Kandasamy K et al. Human protein reference database-2009 update. Nucl. Acid. Res. 37(Suppl. 1), D767-D772 (2009).
19. Hofree M, Shen JP, Carter H, Gross A, Ideker T. Networkbased stratification of tumor mutations. Nat. Methods 10, 1108-1115 (2013).
20. Szklarczyk D, Franceschini A, Wyder S et al. STRING v10: protein-protein interaction networks, integrated over the tree of life. Nucl. Acid Res. 43, D447-D452 (2014).
21. Lee I, Blom UM, Wang PI, Shim JE, Marcotte EM. Prioritizing candidate disease genes by network-based boosting of genome-wide association data. Genom. Res. 21, 1109-1121 (2011).
22. Cerami EG, Gross BE, Demir E et al. PathwayCommons, a web resource fro biological pathway data. Nucl. Acid. Res. 39, D685-D690 (2011).
23. Lee DD, Seung HS. Learning the parts of objects by nonnegative matrix factorization. Nature 401, 788-791 (1999).
24. Dutkowski J, Ideker T. Protein networks as logic functions in development and cancer. PLoS Comput. Biol. 7(9), e1002180 (2011).
25. Breiman L. Random forests. Machine Learning 45, 5-32 (2001).
26. Bilal E, Dutkowski J, Guinney J et al. Improving breast cancer survival analysis through competition-based multidimensional modeling. PLoS Comput. Biol. 9(5), e1003047 (2013).
27. Hayashida M, Sun F, Aburatani S, Horimoto K, Akutsu T. Integer programming-based approach to allocation of reporter genes for cell array analysis. Int. J. Bioinformatics Res. Appl. 4(4), 385-399 (2008).
28. Zeng T, Sun S, Wang Y, Zhu H, Chen L. Network biomarkers reveal dysfunctional gene regulations during disease progression. FEBS J. 280(22), 5682-5695 (2013).
29. Liu R, Wang X, Aihara K, Chen L. Early diagnosis of complex diseases by molecular biomarkers, network biomarkers, and dynamical network biomarkers. Med. Res. Rev. 34(3), 455-478 (2014).
30. Liu X, Liu R, Zhao XM, Chen L. Detecting early-warning signals of Type 1 diabetes and its leading biomolecular networks by dynamical network biomarkers. BMC Med. Genomics 6(Suppl. 2), S8 (2013).
31. Li M, Zeng T, Liu R, Chen L. Detecting tissue-specific early warning signals for complex diseases based on dynamical network biomarkers: study of Type 2 diabetes by cross-tissue analysis. Brief. Bioinform. 15(2), 229-243 (2014).
32. Liu R, Li M, Liu ZP, Wu J, Chen L, Aihara K. Identifying critical transitions and their leading biomolecular networks in complex diseases. Sci. Rep. 2, 813 (2012).
33. Zeng T, Zhang W, Yu X et al. Edge biomarkers for classification and prediction of phenotypes. Sci. China Life Sci. 57(11), 1103-1114 (2014).
34. Zhang W, Zeng T, Chen L. EdgeMarker: identifying differentially correlated molecule pairs as edge-biomarkers. J. Theor. Biol. 362, 35-43 (2014).
35. Zeng T, Zhang W, Yu X, Liu X, Li M, Chen L. Bigdata-based edge biomarkers: study on dynamical drug sensitivity and resistance in individuals. Brief. Bioinform. doi:10. 1093/bib/bbv078 (2015) (Epub ahead of print).
36. Jonsson PF, Bates PA. Global topological features of cancer proteins in the human interactome. Bioinformatics 22(18), 2291-2297 (2006).
37. Platzer A, Perco P, Lukas A, Mayer B. Characterization of protein-interaction networks in tumors. BMC Bioinform. 8(1), 224 (2007).
38. Brown KR, Jurisica I. Online Predicted Human Interaction Database. Bioinformatics 21(9), 2076-2082 (2005).
39. Rhodes DR, Yu J, Shanker K et al. ONCOMINE: A cancer microarray database and integrated data-mining platform. Neoplasia 6(1), 1-6 (2004).
40. Bavelas A. Communication patterns in task-oriented groups. J. Acoust. Soc. of Am. 22, 725 (1950).
41. Chen JY, Shen C, Sivachenko AY. Mining Alzheimer disease relevant proteins from integrated protein interactome data. In Pacific Symp. on Biocomp. 11, 367-378 (2006).
42. Newman MEJ. Assortative mixing in networks. Phys. Rev. Lett. 89(20), 208701 (2002).
43. Wiener H. Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69(1), 17-20 (1947).
44. Chung F, Lu L, Vu V. Spectra of random graphs with given expected degrees. Proc. Natl Acad. Sci. USA 100(11), 6313-6318 (2003).
45. Liu W, Peng Y, Tobin DJ. A new 12-gene diagnostic biomarker signature of melanoma revealed by integrated microarray analysis. PeerJ 1, e49 (2013).
46. Scardoni G, Laudanna C. Centralities Based Analysis Of Complex Networks. InTech, Rijeka, Croatia (2012).
47. Dehmer M, Mueller LA, Emmert-Streib F. Quantitative network measures as biomarkers for classifying prostate cancer disease states: A systems approach to diagnostic biomarkers. PLoS ONE 8(11), e77602 (2013).
48. Dehmer M, Sivakumar L, Varmuza K. Uniquely discriminating molecular structures using novel eigenvaluebased descriptors. Match-Commun. Math. Comp. Chem. 67(1), 147 (2012).
49. Estrada E. Characterization of the folding degree of proteins. Bioinformatics 18(5), 697-704 (2002).
50. Binnewijzend MA, Adriaanse SM, Flier WM et al. Brain network alterations in Alzheimer's disease measured by eigenvector centrality in fMRI are related to cognition and CSF biomarkers. Hum. Brain Mapp. 35(5), 2383-2393 (2014).
51. Newman MEJ. The mathematics of networks. N. Palgrave Encyclop. Economics Palgrave Macmillan, Basingstoke, UK (2008).
52. Yan G, Tsekenis G, Barzel B, Slotine JJ, Liu YY, Barabasi AL. Spectrum of controlling and observing complex networks. Nat. Phys. 11, 779-786 (2015).
53. Akutsu T, Kuhara S, Maruyama O, Miyano S. A system for identifying genetic networks from gene expression patterns produced by gene disruptions and overexpressions. Genome Inform. 9, 151-160 (1998).
54. Mochizuki A, Fiedler B, Kurosawa G, Saito D. Dynamics and control at feedback vertex sets. II: A faithful monitor to determine the diversity of molecular activities in regulatory networks. J. Theoret. Biol. 335, 130-146 (2013).
55. Cheng D, Qi H, Li Z. Analysis and Control of Boolean Networks. A Semi-tensor Product Approach. Springer-Verlag, London, UK (2011).
56. Cheng D, Qi H. Controllability and observability of Boolean control networks. Automatica 45(7), 1659-1667 (2009).
57. Laschov D, Margaliot M, Even G. Observability of Boolean networks: A graph-theoretic approach. Automatica 49, 2351-2362 (2013).
58. Li R, Yang M, Chu T. Controllability and observability of Boolean networks arising from biology. Chaos 25, 023104 (2015).