Discovering active subnetwork in protein interaction network

Progress in Biochemistry and Biophysics

Volumn 37, Issue 2, 2010, Pages 208-217

  Li, Fei ^a   Bo, Xiao Chen ^b   Li, Peng ^b   Yu, Zhao Hui ^c   Peng, Yu Xing ^a   Wang, Sheng Qi ^b  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b BEIJING INSTITUTE OF RADIATION MEDICINE   (China)

^c ZHEJIANG UNIVERSITY SCHOOL OF MEDICINE   (China)

Author keywords

Active subnetwork; Gene expression data; Maximum weight spanning tree; Simulated annealing algorithm

Indexed keywords

HUMAN IMMUNODEFICIENCY VIRUS;

EID: 77952014008     PISSN: 10003282     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1206.2009.00519     Document Type: Article

References (39)

1. Xia K, Xue H, Dong D, et al. Identification of the proliferation/ differentiation switch in the cellular network of multicellular organisms. PLoS Computational Biology, 2006, 2(11): e145
2. Zhu M, Gao L, Guo Z, et al. Globally predicting protein functions based on co-expressed protein-protein interaction networks and ontology taxonomy similarities. Gene, 2007, 391(1-2): 113-119
3. Auffray, C. Protein subnetwork markers improve prediction of cancer outcome. Mol Syst Biol, 2007, 3:141 (Pubitemid 47587025)
4. Babur O, Colak R, Demir E, et al. PATIKAmad: putting microarray data into pathway context. Proteomics, 2008, 8(11): 2196-2198 (Pubitemid 351898025)
5. Batada N N, Reguly T, Breitkreutz A, et al. Still stratus not altocumulus: further evidence against the date/party hub distinction. PLoS Biol, 2007, 5(6): e154
6. Camargo A, Azuaje F. Linking gene expression and functional network data in human heart failure. PLoS ONE, 2007, 2(12): e1347
7. Cline M S, Smoot M, Cerami E, et al. Integration of biological networks and gene expression data using Cytoscape. Nat Protocols, 2007, 2(10): 2366-2382
8. Han J J, Bertin N, Hao T, et al. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature, 2004, 430(6995): 88-93 (Pubitemid 38915230)
9. Jin G, Zhang S, Zhang X, et al. Hubs with network motifs organize modularity dynamically in the protein-protein interaction network of yeast. PLoS ONE, 2007, 2(11): e1207
10. Kim P M, Sboner A, Xia Y, et al. The role of disorder in interaction networks: a structural analysis. Mol Syst Biol, 2008, 4: 179
11. Lu X, Jain V V, Finn P W, et al. Hubs in biological interaction networks exhibit low changes in expression in experimental asthma. Mol Syst Biol, 2007, 3(1): 98
12. Ramani A K, Li Z, Hart G T, et al. A map of human protein interactions derived from co-expression of human mRNAs and their orthologs. Mol Syst Biol, 2008, 4:180
13. Xue H, Xian B, Dong D, et al. A modular network model of aging. Mol Syst Biol, 2007, 3: 147
14. Ideker T, Thorsson V, Ranish J A, et al. Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science, 2001, 292(5518): 929-934 (Pubitemid 32422490)
15. IdekerT,OzierO,SchwikowskiB,etal. Discoveringregulatoryandsignallingcircuitsinmolecularinteractionnetworks. Bioinformatics,2002,18(1):S233-240(Pubitemid41185658)
16. Bandyopadhyay S, Kelley R, Ideker T. Discovering regulated networks during HIV-1 latency and reactivation. Pac Symp Biocomput, 2006, 354: 66
17. Jansen R, Greenbaum D, Gerstein M. Relating whole-genome expression data with protein-protein interactions. Genome Res, 2002, 12(1): 37-46 (Pubitemid 34065588)
18. Tamada Y, Imoto S, Tashiro K, et al. Identifying drug active pathways from gene networks estimated by gene expression data. Genome Inform Ser Workshop Genome Inform, 2005, 16 (1): 182-191
19. Vert J P, Kanehisa M. Extracting active pathways from gene expression data. Bioinformatics, 2003, 19(2): 238-244
20. Wu Z, Zhao X, Chen L. Identifying responsive functional modules from protein-protein interaction network. Mol Cell, 2009, 27(3): 271-277
21. Guo Z, Li Y, Gong X, et al. Edge-based scoring and searching method for identifying condition-responsive protein protein interaction sub-network. Bioinformatics, 2007, 23(16): 2121-2128
22. Sohler F, Hanisch D, Zimmer R. New methods for joint analysis of biological networks and expression data. Bioinformatics, 2004, 20(10): 1517-1521 (Pubitemid 39023155)
23. Wang H, Azuaje F, Bodenreider O, et al. Gene expression correlation and gene ontology-based similarity: an assessment of quantitative relationships//Comput Intell Bioinform Comput Biol, 2004.
24. ClBCB' 04. Proceedings of the 2004 IEEE Symposium. California: Institute of Electrical & Electronics Enginee, 2004: 25-31
25. Mathivanan S, Ahmed M, Ahn N G, et al. Human proteinpedia enables sharing of human protein data. Nat Biotech, 2008, 26(2): 164-167
26. Barrett T, Suzek T O, Troup D B, et al. NCBI GEO: mining millions of expression profiles - database and tools. Nuct Acids Res, 2005, 33(suppl 1): D562-566
27. Pruitt K D, Dieffenbach C W, Ptak R G, et al. Cataloguing the HIV type 1 human protein interaction network. AIDS Research and Human Retroviruses, 2008, 24(12): 1497-1502
28. Schaefer C F, Anthony K, Krupa S, et al. PID: the pathway interaction database. Nucl Acids Res, 2009, 37(suppl-1): D674-679
29. Ashburaer M, Ball C A, Blake J A, et al. Gene ontology: tool for the unification of biology. Nat Genet, 2000, 25(1): 25-29
30. Maere S, Heymans K, Kuiper M. BiNGO: a cytoscape plugin to assess overrepresentation of gene ontology categories in biological networks. Bioinformatics, 2005, 21(16): 3448-3449 (Pubitemid 41222459)
31. Shannon P, Markiel A, Ozier O, et al. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Research, 2003, 13(11): 2498-2504 (Pubitemid 37428274)
32. Ideker T, Thorsson V, Siegel A F, et al. Testing for differentiallyexpressed genes by maximum-likelihood analysis of microarray data. J Comput Biol, 2000, 7(6): 805-817
33. Deb K. Multi-objective optimization using evolutionary algorithms. Berkley: Wiley, 2001:49-52 (Pubitemid 33241394)
34. LundyM,MeesA.Convergenceofanannealingalgorithm.MathProgram,1986,34(1): 111-124(Pubitemid16477528)
35. CamonE,MagraneM,BarrellD,etal.TheGeneOntologyAnnotation(GOA)Database: sharingknowledgeinUniprotwithGeneOntology.NucleicAcidsResearch,2004, 32(Databaseissue):D262-266(Pubitemid38081652)
36. Benjamini Y, Hochberg Y. Controlling the false discovery rate: a practical and powerful approach to multiple testing. J Royal Statistical Society. Series B (Methodological), 1995, 57 (1): 289-300
37. König R, Zhou Y, Elleder D. et al. Global analysis of host-pathogen interactions that regulate early-stage HIV-1 replication. Cell, 2008, 135(1): 49-60
38. Andersen J L, DeHart J L, Zimmerman E S, et al. HIV-1 Vpr-induced apoptosis is cell cycle dependent and requires bax but not ANT. PLoS Pathog, 2006, 2(12): e127
39. Lee H F, Daniel R. Dooly algorithms for the constrained maximumweight connected graph problem. Naval Research Logistics, 1996, 43(7): 985-1008