A binary matrix factorization algorithm for protein complex prediction

2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW 2010

Volumn , Issue , 2010, Pages 113-118

  Tu, Shikui ^a   Xu, Lei ^a   Chen, Runsheng ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b INSTITUTE OF BIOPHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ADJACENT MATRIX; BAYESIAN YING-YANG HARMONY LEARNING; BINARY MATRIX; CLUSTER ALGORITHMS; CLUSTER NUMBERS; CLUSTERING RESULTS; INFLATION PARAMETERS; PREDICTION ACCURACY; PROTEIN COMPLEXES; PROTEIN-PROTEIN INTERACTION NETWORKS; SPECTRAL ANALYSIS METHOD;

BIOINFORMATICS; COMPLEXATION; FACTORIZATION; MATRIX ALGEBRA; PLASMA WAVES; PROTEINS; SPECTRUM ANALYSIS;

CLUSTERING ALGORITHMS;

EID: 79952029910     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBMW.2010.5703783     Document Type: Conference Paper

References (19)

1. J. Poyatos and L. Hurst, "How biologically relevant are interaction-based modules in protein networks?" Genome Biology, vol. 5, no. 11, p. R93, 2004.
2. X. H. Daniel Wu, "Topological analysis and sub-network mining of protein-protein interactions," in Advances in Data Warehousing and Mining, D. Taniar, Ed. Idea Group Publisher, 2006, pp. 209-240.
3. S. Brohee and J. van Helden, "Evaluation of clustering algorithms for protein-protein interaction networks," BMC Bioinformatics, vol. 7, no. 1, p. 488, 2006.
4. M. Wu, X.-L. Li, and C.-K. Kwoh, "Algorithms for detecting protein complexes in PPI networks: An evaluation study," in Proceedings of Third IAPR International Conference on Pattern Recognition in Bioinformatics (PRIB 2008), Australia, Oct, 15-17, 2008.
5. S. van Dongen, "Graph clustering by flow simulation," Ph.D. dissertation, Univ. of Utrecht, Utrecht, The Netherlands, 2000.
6. A. J. Enright, S. Van Dongen, and C. A. Ouzounis, "An efficient algorithm for large-scale detection of protein families," Nucl. Acids Res., vol. 30, no. 7, pp. 1575-1584, 2002.
7. R. Sharan, I. Ulitsky, and R. Shamir, "Network-based prediction of protein function," Molecular System Biology, vol. 3, no. 88, 2007.
8. D. Bu, Y. Zhao, L. Cai, H. Xue, X. Zhu, H. Lu, J. Zhang, S. Sun, L. Ling, N. Zhang, G. Li, and R. Chen, "Topological structure analysis of the protein-protein interaction network in budding yeast," Nucleic Acids Research, vol. 31, no. 9, pp. 2443-2450, 2003.
9. L. Xu, "Bayesian Ying-Yang System, Best Harmony Learning, and Five Action Circling," A special issue on Emerging Themes on Information Theory and Bayesian Approach, Journal of Frontiers of Electrical and Electronic Engineering in China, vol. 5, no. 3, pp. 281-328, 2010.
10. -, "Machine learning problems from optimization perspective," A special issue for CDGO 07, Journal of Global Optimization, vol. 47, pp. 369-401, 2008.
11. -, "A unified learning scheme: Bayesian-Kullback Ying-Yang machines," in NIPS, 1995, pp. 444-450.
12. C. Ding, X. He, and H. D. Simon, "On the equivalence of nonnegative matrix factorization and spectral clustering," in Proc. SIAM Data Mining Conference, 2005, pp. 606-610.
13. T. Li, "A unified view on clustering binary data," Machine Learning, vol. 62, no. 3, pp. 199-215, 2006.
14. Z. Zhang, T. Li, C. Ding, and X. Zhang, "Binary matrix factorization with applications," in Proc. of the 2007 Seventh IEEE International Conference on Data Mining. Washington, USA: IEEE Computer Society, 2007, pp. 391-400.
15. ftp://ftpmips.gsf.de/yeast/PPI/PPI 18052006.tab.
16. I. Xenarios, L. Salwinski, X. J. Duan, P. Higney, S.-M. Kim, and D. Eisenberg, "DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions," Nucleic Acids Research, vol. 30, no. 1, pp. 303-305, 2002.
17. A. Prelić, S. Bleuler, P. Zimmermann, A. Wille, P. Bühlmann, W. Gruissem, L. Hennig, L. Thiele, and E. Zitzler, "A Systematic Comparison and Evaluation of Biclustering Methods for Gene Expression Data," Bioinformatics, vol. 22, no. 9, pp. 1122-1129, 2006.
18. P. Aloy, B. Bottcher, H. Ceulemans, C. Leutwein, C. Mellwig, S. Fischer, A.-C. Gavin, P. Bork, G. Superti-Furga, L. Serrano, and R. B. Russell, "Structure-Based Assembly of Protein Complexes in Yeast," Science, vol. 303, no. 5666, pp. 2026-2029, 2004.
19. S. S. Dwight, M. A. Harris, K. Dolinski, C. A. Ball, G. Binkley, K. R. Christie, D. G. Fisk, L. Issel-Tarver, M. Schroeder, G. Sherlock, A. Sethuraman, S. Weng, D. Botstein, and J. M. Cherry, "Saccharomyces Genome Database (SGD) provides secondary gene annotation using the Gene Ontology (GO)," Nucl. Acids Res., vol. 30, no. 1, pp. 69-72, 2002.