A survey on computational approaches to identifying disease biomarkers based on molecular networks

Journal of Theoretical Biology

Volumn 362, Issue , 2014, Pages 9-16

  Qin, Guimin ^a,b   Zhao, Xing Ming ^a  

^a TONGJI UNIVERSITY   (China)

^b XIDIAN UNIVERSITY   (China)

Author keywords

Diseasome; Dysfunctional module; Dysregulated pathway; Interactome; Regulatome

Indexed keywords

BIOLOGICAL MARKER; TRANSCRIPTOME;

BIOMARKER; DISEASE; MOLECULAR ANALYSIS; NETWORK ANALYSIS;

ARTICLE; BIOINFORMATICS; COPY NUMBER VARIATION; DISEASE ASSOCIATION; GENE EXPRESSION; GENE REGULATORY NETWORK; GENETIC ASSOCIATION; GENOTYPE PHENOTYPE CORRELATION; HUMAN; MOLECULAR DYNAMICS; PREDICTION; PROTEIN BINDING; PROTEIN FUNCTION; PROTEIN PROCESSING; PROTEIN PROTEIN INTERACTION; SINGLE NUCLEOTIDE POLYMORPHISM; ALGORITHM; ANIMAL; BIOLOGY; COMPUTER PROGRAM; COMPUTER SIMULATION; GENE EXPRESSION REGULATION; GENOMICS; LABORATORY DIAGNOSIS; METABOLISM; MUTATION; PHENOTYPE; PROCEDURES; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN SYNTHESIS;

ALGORITHMS; ANIMALS; BIOLOGICAL MARKERS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES, PROTEIN; FALSE POSITIVE REACTIONS; GENE EXPRESSION REGULATION; GENOMICS; HUMANS; MUTATION; PHENOTYPE; PROTEIN BIOSYNTHESIS; PROTEIN INTERACTION MAPPING; SOFTWARE; TRANSCRIPTOME;

EID: 84921915145     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2014.06.007     Document Type: Article

References (71)

1. Abraham G., Kowalczyk A., Loi S., Haviv I., Zobel J. Prediction of breast cancer prognosis using gene set statistics provides signature stability and biological context. BMC Bioinform. 2010, 11:277.
2. Aerts S., Lambrechts D., Maity S., Van Loo P., Coessens B., De Smet F., Tranchevent L.-C., De Moor B., Marynen P., Hassan B. Gene prioritization through genomic data fusion. Nat. Biotechnol. 2006, 24:537-544.
3. Altelaar A.M., Munoz J., Heck A.J. Next-generation proteomics: towards an integrative view of proteome dynamics. Nat. Rev. Genet. 2012, 14:35-48.
4. Barabási A.-L., Oltvai Z.N. Network biology: understanding the cell[U+05F3]s functional organization. Nat. Rev. Genet. 2004, 5:101-113.
5. Barabási A.-L., Gulbahce N., Loscalzo J. Network medicine: a network-based approach to human disease. Nat. Rev. Genet. 2011, 12:56-68.
6. Bell, D., Berchuck, A., Birrer, M., Chien, J., Cramer, D., Dao, F., Dhir, R., DiSaia, P., Gabra, H., Glenn, P., 2011. Integr. Genomic Anal. Ovar. Carcinoma.
7. Carter H., Hofree M., Ideker T. Genotype to phenotype via network analysis. Curr. Opin. Genet. Dev. 2013, 23:611-621.
8. Chen L., Liu R., Liu Z.-P., Li M., Aihara K. Detecting early-warning signals for sudden deterioration of complex diseases by dynamical network biomarkers. Sci. Rep. 2012, 2.
9. Chuang H.-Y., Lee E., Liu Y.-T., Lee D., Ideker T. Network-based classification of breast cancer metastasis. Mol. Syst. Biol. 2007, 3:140.
10. Ciriello G., Cerami E., Sander C., Schultz N. Mutual exclusivity analysis identifies oncogenic network modules. Genome Res. 2012, 22:398-406.
11. Dittrich M.T., Klau G.W., Rosenwald A., Dandekar T., Müller T. Identifying functional modules in protein-protein interaction networks: an integrated exact approach. Bioinformatics 2008, 24:i223-i231.
12. Duarte N.C., Becker S.A., Jamshidi N., Thiele I., Mo M.L., Vo T.D., Srivas R., Palsson B.O. Global reconstruction of the human metabolic network based on genomic and bibliomic data. Proc. Natl. Acad. Sci. USA 2007, 104:1777-1782. 10.1073/pnas.0610772104
13. Franke L., Bakel H.v., Fokkens L., De Jong E.D., Egmont-Petersen M., Wijmenga C. Reconstruction of a functional human gene network, with an application for prioritizing positional candidate genes. Am. J. Hum. Genet. 2006, 78:1011-1025.
14. Goh K.I., Cusick M.E., Valle D., Childs B., Vidal M., Barabasi A.L. The human disease network. Proc. Natl. Acad. Sci. USA 2007, 104:8685-8690. 10.1073/pnas.0701361104
15. Golub T.R., Slonim D.K., Tamayo P., Huard C., Gaasenbeek M., Mesirov J.P., Coller H., Loh M.L., Downing J.R., Caligiuri M.A., Bloomfield C.D., Lander E.S. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 1999, 286:531-537. 10.1126/science.286.5439.531
16. Han J.D., Bertin N., Hao T., Goldberg D.S., Berriz G.F., Zhang L.V., Dupuy D., Walhout A.J., Cusick M.E., Roth F.P., Vidal M. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 2004, 430:88-93. 10.1038/nature02555
17. Hawkins R.D., Hon G.C., Ren B. Next-generation genomics: an integrative approach. Nat. Rev. Genet. 2010, 11:476-486.
18. He D., Liu Z.-P., Chen L. Identification of dysfunctional modules and disease genes in congenital heart disease by a network-based approach. BMC Genomics 2011, 12:592.
19. Hindorff L.A., Sethupathy P., Junkins H.A., Ramos E.M., Mehta J.P., Collins F.S., Manolio T.A. Potential etiologic and functional implications of genome-wide association loci for human diseases and traits. Proc. Natl. Acad. Sci. USA 2009, 106:9362-9367. 10.1073/pnas.0903103106
20. Hofree M., Shen J.P., Carter H., Gross A., Ideker T. Network-based stratification of tumor mutations. Nat. Methods 2013.
21. Hwang T., Zhang W., Xie M., Liu J., Kuang R. Inferring disease and gene set associations with rank coherence in networks. Bioinformatics 2011, 27:2692-2699. 10.1093/bioinformatics/btr463
22. Hwang T.H., Atluri G., Kuang R., Kumar V., Starr T., Silverstein K.A., Haverty P.M., Zhang Z., Liu J. Large-scale integrative network-based analysis identifies common pathways disrupted by copy number alterations across cancers. BMC Genomics 2013, 14:440.
23. Ideker T., Sharan R. Protein networks in disease. Genome Res. 2008, 18:644-652. 10.1101/gr.071852.107
24. Jeong H., Tombor B., Albert R., Oltvai Z.N., Barabasi A.L. The large-scale organization of metabolic networks. Nature 2000, 407:651-654. 10.1038/35036627
25. Jerby L., Shlomi T., Ruppin E. Computational reconstruction of tissue-specific metabolic models: application to human liver metabolism. Mol. Syst. Biol. 2010, 6:401. 10.1038/msb.2010.56
26. Johannes M., Brase J.C., Fröhlich H., Gade S., Gehrmann M., Fälth M., Sültmann H., Beißbarth T. Integration of pathway knowledge into a reweighted recursive feature elimination approach for risk stratification of cancer patients. Bioinformatics 2010, 26:2136-2144.
27. Köhler S., Bauer S., Horn D., Robinson P.N. Walking the interactome for prioritization of candidate disease genes. Am. J. Hum. Genet. 2008, 82:949-958.
28. Karni S., Soreq H., Sharan R. A network-based method for predicting disease-causing genes. J. Comput. Biol. 2009, 16:181-189.
29. Kim Y.-A., Wuchty S., Przytycka T.M. Identifying causal genes and dysregulated pathways in complex diseases. PLoS Comput. Biol. 2011, 7:e1001095.
30. Lee E., Chuang H.-Y., Kim J.-W., Ideker T., Lee D. Inferring pathway activity toward precise disease classification. PLoS Comput. Biol. 2008, 4:e1000217.
31. Li S, Zhao XM K.L. A survey on evolutionary algorithm based hybrid intelligence in bioinformatics. BioMed Res. Int 2014.
32. Li Y., Patra J.C. Genome-wide inferring gene-phenotype relationship by walking on the heterogeneous network. Bioinformatics 2010, 26:1219-1224.
33. Linding R., Jensen L.J., Ostheimer G.J., van Vugt M.A., Jorgensen C., Miron I.M., Diella F., Colwill K., Taylor L., Elder K., Metalnikov P., Nguyen V., Pasculescu A., Jin J., Park J.G., Samson L.D., Woodgett J.R., Russell R.B., Bork P., Yaffe M.B., Pawson T. Systematic discovery of in vivo phosphorylation networks. Cell 2007, 129:1415-1426. 10.1016/j.cell.2007.05.052
34. Linghu B., Snitkin E.S., Hu Z., Xia Y., DeLisi C. Genome-wide prioritization of disease genes and identification of disease-disease associations from an integrated human functional linkage network. Genome Biol. 2009, 10:R91.
35. Liu K.-Q., Liu Z.-P., Hao J.-K., Chen L., Zhao X.-M. Identifying dysregulated pathways in cancers from pathway interaction networks. BMC Bioinform. 2012, 13:126.
36. Liu X., Liu Z.-P., Zhao X.-M., Chen L. Identifying disease genes and module biomarkers by differential interactions. J. Am. Med. Inform. Assoc. 2012, 19:241-248.
37. Logan C.Y., Nusse R. The Wnt signaling pathway in development and disease. Annu. Rev. Cell. Dev. Biol. 2004, 20:781-810. 10.1146/annurev.cellbio.20.010403.113126
38. Ma W., Trusina A., El-Samad H., Lim W.A., Tang C. Defining network topologies that can achieve biochemical adaptation. Cell 2009, 138:760-773. 10.1016/j.cell.2009.06.013
39. Ma X., Chen T., Sun F. Integrative approaches for predicting protein function and prioritizing genes for complex phenotypes using protein interaction networks. Brief. Bioinform 2013.
40. McDowall M.D., Scott M.S., Barton G.J. PIPs: human protein-protein interaction prediction database. Nucleic Acids Res. 2009, 37:D651-D656. 10.1093/nar/gkn870
41. Mohamed T.P., Carbonell J.G., Ganapathiraju M.K. Active learning for human protein-protein interaction prediction. BMC Bioinform. 2010, 11(Suppl. 1):S57. 10.1186/1471-2105-11-S1-S57
42. Moreau Y., Tranchevent L.-C. Computational tools for prioritizing candidate genes: boosting disease gene discovery. Nat. Rev. Genet 2012.
43. Navlakha S., Kingsford C. The power of protein interaction networks for associating genes with diseases. Bioinformatics 2010, 26:1057-1063.
44. Oti M., Snel B., Huynen M.A., Brunner H.G. Predicting disease genes using protein-protein interactions. J. Med. Genet. 2006, 43:691-698.
45. Page L., Brin S., Motwani R., Winograd T. The PageRank Citation Ranking: Bringing Order to the Web 1999, Stanford InfoLab.
46. Paull E.O., Carlin D.E., Niepel M., Sorger P.K., Haussler D., Stuart J.M. Discovering causal pathways linking genomic events to transcriptional states using tied diffusion through interacting events (TieDIE). Bioinformatics 2013, 29:2757-2764.
47. Radivojac P., Peng K., Clark W.T., Peters B.J., Mohan A., Boyle S.M., Mooney S.D. An integrated approach to inferring gene-disease associations in humans. Proteins: Struct., Funct. Bioinform. 2008, 72:1030-1037.
48. Rual J.F., Venkatesan K., Hao T., Hirozane-Kishikawa T., Dricot A., Li N., Berriz G.F., Gibbons F.D., Dreze M., Ayivi-Guedehoussou N., Klitgord N., Simon C., Boxem M., Milstein S., Rosenberg J., Goldberg D.S., Zhang L.V., Wong S.L., Franklin G., Li S., Albala J.S., Lim J., Fraughton C., Llamosas E., Cevik S., Bex C., Lamesch P., Sikorski R.S., Vandenhaute J., Zoghbi H.Y., Smolyar A., Bosak S., Sequerra R., Doucette-Stamm L., Cusick M.E., Hill D.E., Roth F.P., Vidal M. Towards a proteome-scale map of the human protein-protein interaction network. Nature 2005, 437:1173-1178. 10.1038/nature04209
49. Song C., Ye M., Liu Z., Cheng H., Jiang X., Han G., Songyang Z., Tan Y., Wang H., Ren J., Xue Y., Zou H. Systematic analysis of protein phosphorylation networks from phosphoproteomic data. Mol. Cell Proteomics 2012, 11:1070-1083. 10.1074/mcp.M111.012625
50. Staiger C., Cadot S., Kooter R., Dittrich M., Müller T., Klau G.W., Wessels L.F. A critical evaluation of network and pathway-based classifiers for outcome prediction in breast cancer. PloS One 2012, 7:e34796.
51. Stelzl U., Worm U., Lalowski M., Haenig C., Brembeck F.H., Goehler H., Stroedicke M., Zenkner M., Schoenherr A., Koeppen S., Timm J., Mintzlaff S., Abraham C., Bock N., Kietzmann S., Goedde A., Toksoz E., Droege A., Krobitsch S., Korn B., Birchmeier W., Lehrach H., Wanker E.E. A human protein-protein interaction network: a resource for annotating the proteome. Cell 2005, 122:957-968. 10.1016/j.cell.2005.08.029
52. Sun C., Shi Z.Z., Zhou X., Chen L., Zhao X.M. Prediction of S-glutathionylation sites based on protein sequences. PLoS One 2013, 8:e55512. 10.1371/journal.pone.0055512
53. Tarca A.L., Draghici S., Khatri P., Hassan S.S., Mittal P., Kim J.-s., Kim C.J., Kusanovic J.P., Romero R. A novel signaling pathway impact analysis. Bioinformatics 2009, 25:75-82.
54. Taylor I.W., Linding R., Warde-Farley D., Liu Y., Pesquita C., Faria D., Bull S., Pawson T., Morris Q., Wrana J.L. Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nat. Biotechnol. 2009, 27:199-204.
55. Ulitsky I., Krishnamurthy A., Karp R.M., Shamir R. DEGAS: de novo discovery of dysregulated pathways in human diseases. PLoS One 2010, 5:e13367.
56. van Driel M.A., Bruggeman J., Vriend G., Brunner H.G., Leunissen J.A. A text-mining analysis of the human phenome. Eur. J. Hum. Genet. 2006, 14:535-542.
57. Vanunu O., Magger O., Ruppin E., Shlomi T., Sharan R. Associating genes and protein complexes with disease via network propagation. PLoS Comput. Biol. 2010, 6:e1000641.
58. Vaske C.J., Benz S.C., Sanborn J.Z., Earl D., Szeto C., Zhu J., Haussler D., Stuart J.M. Inference of patient-specific pathway activities from multi-dimensional cancer genomics data using PARADIGM. Bioinformatics 2010, 26:i237-i245.
59. Wang X., Gulbahce N., Yu H. Network-based methods for human disease gene prediction. Brief. Funct. Genomics 2011, 10:280-293.
60. Wang Y., Wu Q.-F., Chen C., Wu L.-Y., Yan X.-Z., Yu S.-G., Zhang X.-S., Liang F.-R. Revealing metabolite biomarkers for acupuncture treatment by linear programming based feature selection. BMC Syst. Biol. 2012, 6:S15.
61. Wellcome Trust Case Control C. Genome-wide association study of 14,000 cases of seven common diseases and 3000 shared controls. Nature 2007, 447:661-678. 10.1038/nature05911
62. Wellcome Trust Case Control C., Craddock N., Hurles M.E., Cardin N., Pearson R.D., Plagnol V., Robson S., Vukcevic D., Barnes C., Conrad D.F., Giannoulatou E., Holmes C., Marchini J.L., Stirrups K., Tobin M.D., Wain L.V., Yau C., Aerts J., Ahmad T., Andrews T.D., Arbury H., Attwood A., Auton A., Ball S.G., Balmforth A.J., Barrett J.C., Barroso I., Barton A., Bennett A.J., Bhaskar S., Blaszczyk K., Bowes J., Brand O.J., Braund P.S., Bredin F., Breen G., Brown M.J., Bruce I.N., Bull J., Burren O.S., Burton J., Byrnes J., Caesar S., Clee C.M., Coffey A.J., Connell J.M., Cooper J.D., Dominiczak A.F, Downes K., Drummond H.E., Dudakia D., Dunham A., Ebbs B., Eccles D., Edkins S., Edwards C., Elliot A., Emery P., Evans D.M., Evans G., Eyre S., Farmer A., Ferrier I.N., Feuk L., Fitzgerald T., Flynn E., Forbes A., Forty L., Franklyn J.A., Freathy R.M., Gibbs P., Gilbert P., Gokumen O., Gordon-Smith K., Gray E., Green E., Groves C.J., Grozeva D., Gwilliam R., Hall A., Hammond N., Hardy M., Harrison P., Hassanali N., Hebaishi H., Hines S., Hinks A., Hitman G.A., Hocking L., Howard E., Howard P., Howson J.M., Hughes D., Hunt S., Isaacs J.D., Jain M., Jewell D.P., Johnson T., Jolley J.D., Jones I.R., et al. Genome-wide association study of CNVs in 16,000 cases of eight common diseases and 3000 shared controls. Nature 2010, 464:713-720. 10.1038/nature08979
63. Wu G., Stein L. A network module-based method for identifying cancer prognostic signatures. Genome Biol. 2012, 13:R112. 10.1186/gb-2012-13-12-r112
64. Wu X., Jiang R., Zhang M.Q., Li S. Network-based global inference of human disease genes. Mol. Syst. Biol. 2008, 4.
65. Yu H., Braun P., Yildirim M.A., Lemmens I., Venkatesan K., Sahalie J., Hirozane-Kishikawa T., Gebreab F., Li N., Simonis N., Hao T., Rual J.F., Dricot A., Vazquez A., Murray R.R., Simon C., Tardivo L., Tam S., Svrzikapa N., Fan C., de Smet A.S., Motyl A., Hudson M.E., Park J., Xin X., Cusick M.E., Moore T., Boone C., Snyder M., Roth F.P., Barabasi A.L., Tavernier J., Hill D.E., Vidal M. High-quality binary protein interaction map of the yeast interactome network. Science 2008, 322:104-110. 10.1126/science.1158684
66. Yu X., Li G., Chen L. Prediction and early diagnosis of complex diseases by edge-network. Bioinformatics 2013, 30:852-859.
67. Zhang X., Liu K., Liu Z.P., Duval B., Richer J.M., Zhao X.M., Hao J.K., Chen L. NARROMI: a noise and redundancy reduction technique improves accuracy of gene regulatory network inference. Bioinformatics 2013, 29:106-113. 10.1093/bioinformatics/bts619
68. Zhao X.M., Chen L., Aihara K. A discriminative approach for identifying domain-domain interactions from protein-protein interactions. Proteins 2010, 78:1243-1253. 10.1002/prot.22643
69. Zhao X.M., Wang R.S., Chen L., Aihara K. Uncovering signal transduction networks from high-throughput data by integer linear programming. Nucleic Acids Res. 2008, 36:e48. 10.1093/nar/gkn145
70. Zhao X.M., Zhang X.W., Tang W.H., Chen L. FPPI: fusarium graminearum protein-protein interaction database. J. Proteome Res. 2009, 8:4714-4721. 10.1021/pr900415b
71. Zhao X.M., Wang R.S., Chen L., Aihara K. Automatic modeling of signaling pathways by network flow model. J. Bioinform. Comput. Biol. 2009, 7:309-322.