Ensemble non-negative matrix factorization methods for clustering protein-protein interactions

Bioinformatics

Volumn 24, Issue 15, 2008, Pages 1722-1728

  Greene, Derek ^a   Cagney, Gerard ^a,b   Krogan, Nevan ^b   Cunningham, Pádraig ^a  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FUNGAL PROTEIN;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; NON NEGATIVE MATRIX FACTORIZATION; NONHUMAN; PRIORITY JOURNAL; PROTEIN DATABASE; PROTEIN PROTEIN INTERACTION; PROTEOMICS; STATISTICAL ANALYSIS; YEAST;

EID: 48249087654     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn286     Document Type: Article

References (26)

1. Breiman,L. (1996) Bagging predictors. Mach. Learn., 24, 123-140.
2. Brunet,J.-P. et al. (2004) Metagenes and molecular pattern discovery using matrix factorization. Proc. Nat. Acad. Sci., 101, 4164-4169.
3. Cherry,J. et al. (1998) SGD: Saccharomyces Genome Database. Nucleic Acids Res., 26, 73-79.
4. Collins,S.R.R. et al. (2007) Towards a comprehensive atlas of the physical interactome of saccharomyces cerevisiae. Mol. Cell. Proteomics.
5. Ding,C. and He,X. (2002) Cluster merging and splitting in hierarchical clustering algorithms. In Proceedings of the IEEE International Conference on Data Mining (ICDM'02). pp. 139-146.
6. Ding,C. and He,X. (2005) On the equivalence of nonnegative matrix factorization and spectral clustering. In Proceedings of the SIAM International Conference on Data Mining (SDM'05). pp. 606-610.
7. Gavin,A.-C. et al. (2006) Proteome survey reveals modularity of the yeast cell machinery. Nature, 440, 631-636.
8. Giurcaneanu,C. and Tabus,I. (2004) Cluster structure inference based on clustering stability with applications to microarray data analysis. EURASIP J. Appl. Sign. Process., 1, 64-80.
9. Hazbun,T.R. and Fields,S. (2001) Networking proteins in yeast. Proc. Natl Acad. Sci. USA, 98, 4277-4278.
10. Kim,H. and Park,H. (2007). Sparse non-negative matrix factorizations via afternating non-negativity-constrained least squares for microarray data analysis. Bioinformatics, 23, 1495-1502.
11. Krogan,N.J. et al. (2006) Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature, 440, 637-643.
12. Lalo,D. et al. (1993) Interactions between three common subunits of yeast RNA polymerases i and iii. Proc. Natl Acad. Sci. USA, 90, 5524-5528.
13. Lee,D.D. and Seung,H.S. (1999) Learning the parts of objects by non-negative matrix factorization. Nature, 401, 788-791.
14. Mewes,H, et al. (2004) MIPS: Analysis and annotation of proteins from whole genomes. Nucleic Acids Res., 32 (Database Issue), D41.
15. Mitchell,P. et al. (1997) The exosome: A conserved eukaryotic RNA processing complex containing multiple 3′-5′ exoribonucleases. Cell, 91, 457-466.
16. Opitz,D.W. and Shavlik,J.W. (1996) Generating accurate and diverse members of a neural-network ensemble. Neural Inf. Process. Syst., 8, 535-541.
17. Pena-Castillo,L. and Hughes,T.R. (2007). Why are there still over 1000 uncharacterized yeast genes? Genetics, 176, 7-14.
18. Salwinski,L. et al. (2004) The database of interacting proteins: 2004 update. Nucleic Acids Res., 32 (Database issue), D449-D451.
19. Schölkopf,B. et al. (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput., 10, 1299-1319.
20. Shpakovski,G et al. (1995) Four subunits that are shared by the three classes of RNA polymerase are functionally interchangeable between homo sapiens and saccharomyces erevisiae. Mol. Cell Biol., 15 4702-4710.
21. Stemer,D. and Berger, S. (2000)Acetylation of histones and transcription-related factors. Microbiol. Mol. Biol. R., 64, 435.
22. Strehl,A. and Ghosh,J. (2002) Cluster ensembles - a knowledge reuse framework for combining partitionings. In Proceedings of the Conference on Artificial Intelligence (AAAI'02). AAAI/MIT Press, pp. 93-98.
23. Strehl,A. et al. (2000) Impact of similarity measures on web-page clustering. In Proceeding of the AAAI Workshop on AI for Web Search AAAI/MIT Press, pp. 58-64.
24. Szerlong,H. et al. (2003) The nuclear actin-related proteins arp7 and arp9: A dimeric module that cooperates with architectural proteins for chromatin remodeling. EMBO J., 22, 3175-3187.
25. Uetz, P. and Finley, R. (2005). From protein networks to biological systems. FEBS Lett., 579, 1821-1827.
26. Uetz,P. et al. (2002) Visualization and integration of protein-protein interactions. In Protein-Protein Interactions-a Molecular Cloning Manual.