Identifying functional modules in protein-protein interaction networks: An integrated exact approach

Bioinformatics

Volumn 24, Issue 13, 2008, Pages

  Dittrich, Marcus T ^a,b   Klau, Gunnar W ^c,d   Rosenwald, Andreas ^e   Dandekar, Thomas ^a   Müller, Tobias ^a  

^a UNIVERSITY OF WÜRZBURG   (Germany)

^b UNIVERSITY OF WÜRZBURG   (Germany)

^c FREIE UNIVERSITÄT BERLIN   (Germany)

^d Deutsche Forschungsgemeinschaft   (Germany)

^e UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CANCER SURVIVAL; CELL PROLIFERATION; DNA MICROARRAY; GENE OVEREXPRESSION; GENETIC ALGORITHM; HUMAN; HUMAN CELL; LARGE CELL LYMPHOMA; MATHEMATICAL COMPUTING; PHENOTYPE; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; SYSTEM ANALYSIS;

HEURISTIC METHODS; INTEGER PROGRAMMING; INTELLIGENT SYSTEMS; LARGE DATASET; MOLECULAR BIOLOGY; OPERATIONS RESEARCH; TREES (MATHEMATICS);

COMBINATORIAL PROBLEM; EFFECTIVE ALGORITHMS; FUNCTIONAL INTERACTION; INTEGER LINEAR PROGRAMMING; INTERACTION NETWORKS; PRIZE COLLECTING STEINER TREE PROBLEM; PROTEIN INTERACTION; PROTEIN INTERACTION NETWORKS;

PROTEINS;

EID: 46249128543     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn161     Document Type: Article

References (33)

1. Aittokallio,T. and Schwikowski,B. (2006) Graph-based methods for analysing networks in cell biology. Brief. Bioinform., 7, 243-255.
2. Andersen,P. and Gill,R. (1982) Cox's regression model for counting processes: A large sample study. Ann. Stat., 10, 1100-1120.
3. Blenk,S. et al. (2007) Germinal center B cell-like (GCB) and activated B cell-like (ABC) type of diffuse large B cell lymphoma (DLBCL): Analysis of molecular predictors, signatures, cell cycle state and patient survival. Cancer Inform., 3, 409-430.
4. Byrd,R.H. et al. (1995) A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Comput., 16, 1190-1208.
5. Cabusora,L. et al. (2005) Differential network expression during drug and stress response. Bioinformatics, 21, 2898-2905.
6. Carey,V.J. et al. (2005) Network structures and algorithms in Bioconductor. Bioinformatics, 21, 135-136.
7. Cline,M.S. et al. (2007) Integration of biological networks and gene expression data using Cytoscape. Nat. Protoc., 2, 2366-2382.
8. Fisher,R.A. 1948. Combining independent tests of significance. Am. Stat., 2, 30.
9. Flannick,J. et al. (2006) Graemlin: General and robust alignment of multiple large interaction networks. Genome Res., 16, 1169-1181.
10. Friedman,N. (2004) Inferring cellular networks using probabilistic graphical models. Science, 303, 799-805.
11. Gentleman,R.C. et al. (2004) Bioconductor: Open software development for computational biology and biomformatics. Genome Biol. 5, R80.
12. Guo,Z. et al. (2007) Edge-based scoring and searching method for identifying condition-responsive protein-protein interaction sub-network. Bioinformatics, 23, 2121-2128.
13. Ideker,T. et al. (2002) Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics, 18(Suppl. 1), S233-S240.
14. Kelley,B.P. et al. (2003) Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl. Acad. Sci. USA, 100, 11394-11399.
15. Lindgren,W (1993) Statistical Theory. Chapman & Hall, New York.
16. Ljubić,I. et al. (2006) An algorithmic framework for the exact solution of the prize-collecting steiner trec problem. Math. Program. Ser. B, 105, 427-449.
17. Mishra,G.R. et al. (2006) Human protein reference database-2006 update. Nucleic Acids Res., 34(Database issue), D411-D414.
18. Nacu,S. et al. (2007) Gene expression network analysis and applications to immunology. Bioinformatics, 23, 850-858.
19. Nemhauser,G. and Wolsey,L. (1988) Integer and Combinatorial Optimization. John Wiley & Sons, New York, USA.
20. Peri,S. et al. (2003) Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Res., 13, 2363-2671.
21. Pounds,S. and Morris,S.W. (2003) Estimating the occurrence of false positives and false negatives in microarray studies by approximating and partitioning the empirical distribution of p-values. Bioinformatics 19, 1236-1242.
22. R Development Core Team (2006) R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria.
23. Rajagopalan,D. and AgarwalP. (2005) Inferring pathways from gene lists using a literature-derived network of biological relationships. Bioinformatics, 21, 788-793.
24. Rosenwald,A. et al. (2002) The use of molecular profiling to predict survival after chemotherapy for diffuse large-B-cell lymphoma. N. Engl. J. Med., 346, 1937-1947.
25. Shannon,P. et al. (2003) Cytoscape: A software environment for integrated models of biomolecular interaction networks. Genome Res. 13, 2498-2504.
26. Sharan,R. and Ideker,T. (2006) Modeling cellular machinery through biological network comparison. Nat. Biotechno., 24, 427-433.
27. Sing,T. et al. (2005) ROCR: Visualizing classifier performance in R. Bioinformatics, 21, 3940-3941.
28. Smyth,G.K. (2004) Linear models and empirical Bayes methods for assessing differential expression in microarray experiments. Stat. Appl. Genet. Mol. Biol., 3, Article 3.
29. Sohler,F. et al. (2004) New methods for joint analysis of biological networks and expression data. Bioinformatics, 20, 1517-1521.
30. Srinivasan,B.S. et al. (2007) Current progress in network research: Toward reference networks for key model organisms. Brief Bioinform., 8, 318-332.
31. Themeau,T. et al. (1990) Martingale-based residuals for survival models. Biometrika, 77, 147.
32. von Mering,C. et al. (2007) STRING 7-recent developments in the integration and prediction of protein interactions. Nucleic Acids Res., 35(Database issue): D358-D362.
33. Wasserman,L.A. (2005) All of Statistics: A concise course in statistical inference. 2nd edn, Springer, New York, USA.