High functional coherence in k-partite protein cliques of protein interaction networks

2009 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2009

Volumn , Issue , 2009, Pages 111-117

  Liu, Qian ^a   Chen, Yi Ping Phoebe ^b   Li, Jinyan ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b DEAKIN UNIVERSITY   (Australia)

Author keywords

K partite graphs; K partite protein cliques; Protein functional coherence

Indexed keywords

FUNCTION PREDICTION; K-PARTITE; K-PARTITE GRAPH; K-PARTITE GRAPHS; K-PARTITE PROTEIN CLIQUES; MAXIMAL CLIQUE; PROTEIN INTERACTION; PROTEIN INTERACTION NETWORKS;

BIOINFORMATICS;

PROTEINS;

EID: 74549140245     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBM.2009.46     Document Type: Conference Paper

References (30)

1. R. D. King, A. Karwath, A. Clare, and L. Dehaspe, "The utility of different representations of protein sequence for predicting functional class," Bioinformatics, vol. 17, no. 5, pp. 445-454, May 2001.
2. N. C. K. Anton J. Enright, Ioannis Iliopoulos and C. A. Ouzounis, "Protein interaction maps for complete genomes based on gene fusion events," Nature, vol. 402, pp. 86-90, November 1999.
3. M. Pellegrini, E. M. Marcotte, M. J. Thompson, D. Eisenberg, and T. O. Yeates, "Assigning protein functions by comparative genome analysis: protein phylogenetic profiles." PNAS, vol. 96, no. 8, pp. 4285-4288, April 1999.
4. X. Zhou, M. C. Kao, and W. H. Wong, "Transitive functional annotation by shortest-path analysis of gene expression data." PNAS, vol. 99, no. 20, pp. 12 783-12 788, October 2002.
5. A. Clare and R. D. King, "Machine learning of functional class from phenotype data," Bioinformatics, vol. 18, no. 1, pp. 160-166, 2002.
6. H. N. Chua, W.-K. Sung, and L. Wong, "Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions," Bioinformatics, vol. 22, no. 13, pp. 1623-1630, 2006.
7. B. Schwikowski, P. Uetz, and S. Fields, "A network of protein-protein interactions in yeast." Nat Biotechnol, vol. 18, no. 12, pp. 1257-1261, December 2000.
8. H. Hishigaki, K. Nakai, T. Ono, A. Tanigami, and T. Takagi, "Assessment of prediction accuracy of protein function from protein-protein interaction data." Yeast, vol. 18, no. 6, pp. 523-531, April 2001.
9. A. Vazquez, A. Flammini, A. Maritan, and A. Vespignani, "Global protein function prediction from protein-protein interaction networks," Nat Biotechnol, vol. 21, pp. 697-700, JUN 2003.
10. C. Brun, C. Herrmann, and A. Gúenoche, "Clustering proteins from interaction networks for the prediction of cellular functions," BMC Bioinformatics, vol. 5, p. 95, 2004.
11. E. Nabieva, K. Jim, A. Agarwal, B. Chazelle, and M. Singh, "Wholeproteome prediction of protein function via graph-theoretic analysis of interaction maps." Bioinformatics, vol. 21 Suppl 1, June 2005.
12. J. Pandey, M. Koyuturk, S. Subramaniam, and A. Grama, "Functional coherence in domain interaction networks," Bioinformatics, vol. 24, no. 16, pp. i28-34, August 2008.
13. B. Adamcsek, G. Palla, I. J. Farkas, I. Derenyi, and T. Vicsek, "CFinder: locating cliques and overlapping modules in biological networks," Bioinformatics, vol. 22, no. 8, pp. 1021-1023, April 2006.
14. K. Han, G. Cui, and Y. Chen, "Identifying functional groups by finding cliques and near-cliques in protein interaction networks," in FBIT. IEEE Computer Society, 2007, pp. 159-164.
15. V. Spirin and L. A. Mirny, "Protein complexes and functional modules in molecular networks." PNAS, vol. 100, no. 21, pp. 12 123-12 128, October 2003.
16. 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," Nucl. Acids Res., vol. 31, no. 9, pp. 2443-2450, May 2003.
17. A. Thomas, R. Cannings, N. A. Monk, and C. Cannings, "On the structure of protein-protein interaction networks." Biochem Soc Trans, vol. 31, no. Pt 6, pp. 1491-1496, December 2003. [Online]. Available: http://view.ncbi.nlm.nih.gov/pubmed/14641097
18. J. L. Morrison, R. Breitling, D. J. Higham, and D. R. Gilbert, "A lockand-key model for protein-protein interactions," Bioinformatics, vol. 22, no. 16, pp. 2012-2019, 2006.
19. A. Brady, K. Maxwell, N. Daniels, and L. J. Cowen, "Fault tolerance in protein interaction networks: Stable bipartite subgraphs and redundant pathways," PLoS ONE, vol. 4, no. 4, p. e5364, 04 2009. [Online]. Available: http://dx.doi.org/10.1371%2Fjournal.pone.0005364
20. K. Tabuchi, T. Biederer, S. Butz, and T. C. Sudhof, "CASK participates in alternative tripartite complexes in which Mint 1 competes for binding with caskin 1, a novel CASK-binding protein." J Neurosci, vol. 22, pp. 4264-4273, 2002. [Online]. Available: http://view.ncbi.nlm.nih.gov/ pubmed/12040031
21. Y. Mori, P. Akkapaiboon, S. Yonemoto, M. Koike, M. Takemoto, T. Sadaoka, Y. Sasamoto, S. Konishi, Y. Uchiyama, and K. Yamanishi, "Discovery of a Second Form of Tripartite Complex Containing gH-gL of Human Herpesvirus 6 and Observations on CD46," J. Virol., vol. 78, no. 9, pp. 4609-4616, 2004. [Online]. Available: http://jvi.asm.org/cgi/content/abstract/78/9/4609
22. R. Peeters, "The maximum edge biclique problem is NP-complete," Discrete Applied Mathematics, vol. 131, pp. 651-654, 2003.
23. J. Li, G. Liu, H. Li, and L. Wong, "Maximal biclique subgraphs and closed pattern pairs of the adjacency matrix: A one-to-one correspondence and mining algorithms," IEEE Trans. Knowl. Data Eng., vol. 19, no. 12, pp. 1625-1637, 2007.
24. J. Li, K. Sim, G. Liu, and L. Wong, "Maximal quasi-bicliques with balanced noise tolerance: Concepts and co-clustering applications," in SDM. SIAM, 2008, pp. 72-83.
25. M. J. Zaki and M. Peters, "CLICKS: Mining subspace clusters in categorical data via k-partite maximal cliques," Data Engineering, International Conference on, vol. 0, pp. 355-356, 2005.
26. B. Gao, T.-Y. Liu, and W.-Y. Ma, "Star-structured high-order heterogeneous data co-clustering based on consistent information theory," in ICDM '06.
27. J. Wang, H. Zeng, Z. Chen, H. Lu, L. Tao, and W.-Y. Ma, "ReCoM: reinforcement clustering of multi-type interrelated data objects," in SIGIR '03.
28. B. Long, X. Wu, Z. M. Zhang, and P. S. Yu, "Unsupervised learning on k-partite graphs," in KDD, T. Eliassi-Rad, L. H. Ungar, M. Craven, and D. Gunopulos, Eds. ACM, 2006, pp. 317-326.
29. A. Ruepp, A. Zollner, D. Maier, K. Albermann, J. Hani, M. Mokrejs, I. Tetko, U. G̈uldener, G. Mannhaupt, M. M̈unsterk̈otter, and H. W. Mewes, "The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes." Nucleic Acids Res, vol. 32, no. 18, pp. 5539-5545, 2004.
30. X.-L. Li, C.-S. Foo, and S.-K. Ng, "Discovering protein complexes in dense reliable neighborhoods of protein interaction networks," in LSS 6th Annual International Conference on Computational Systems Bioinformatics, 2007, pp. 157-168.