Identification of core-attachment complexes based on maximal frequent patterns in protein-protein interaction networks

Proteomics

Volumn 11, Issue 19, 2011, Pages 3826-3834

  Yu, Liang ^a   Gao, Lin ^a   Kong, Chuiliang ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Bioinformatics; Core attachment complexes; Cores; Frequent patterns; Protein protein interaction (PPI) networks

Indexed keywords

CORE ATTACHMENT COMPLEX; CORE PROTEIN; UNCLASSIFIED DRUG;

ACCURACY; ALGORITHM; ARTICLE; COMPLEX FORMATION; GENE LOCATION; GOLD STANDARD; MAXIMAL FREQUENT PATTERN; MOLECULAR GENETICS; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN BINDING; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; YEAST;

FUNGAL PROTEINS; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; PROTEOMICS; YEASTS;

EID: 80053019467     PISSN: 16159853     EISSN: 16159861     Source Type: Journal    
DOI: 10.1002/pmic.201100194     Document Type: Article

References (35)

1. Hartwell, L. H., Hopfield, J. J., Leibler, S., Murray, A. W., From molecular to modular cell biology. Nature 1999, 402, C47-C52.
2. Giot, L., Bader, J. S., Brouwer, C., Chaudhuri, A. et al., A protein interaction map of Drosophila melanogaster. Science 2004, 302, 1727-1736.
3. Gavin, A. C., Bosche, M., Krause, R., Grandi, P. et al., Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002, 415, 141-147.
4. Tong, A. H., Drees, B., Nardelli, G., Bader, G. D. et al., A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science 2002, 295, 321-324.
5. Ge, H., UPA, a universal protein array system for quantitative detection of protein-protein, protein-DNA, protein-RNA and protein-ligand interactions. Nucleic Acids Res. 2000, 28, e3.
6. Spirin, V., Mirny, L. A., Protein complexes and functional modules in molecular networks. Proc. Natl. Acad. Sci. USA 2003, 100, 12123-12128.
7. Bader, G. D., Hogue, C. W. V., An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4, 2.
8. King, A. D., Przulj, N., Jurisica, I., Protein complex prediction via cost-based clustering. Bioinformatics 2004, 20, 3013-3020.
9. Pereira-Leal, J. B., Enright, A. J., Ouzounis, C. A., Detection of functional modules from protein interaction networks. Proteins 2004, 54, 49-57.
10. Georgii, E., Dietmann, S., Uno, T., Pagel, P., Tsuda, K., Enumeration of condition dependent dense modules in protein interaction networks. Bioinformatics 2009, 25, 933-940.
11. Ozawa, Y., Saito, R., Fujimori, S., Kashima, H. et al., Protein complex prediction via verifying and reconstructing the topology of domain-domain interactions. BMC Bioinformatics 2010, 11, 350.
12. Gavin, A. C., Aloy, P., Grandi, P., Krause, R. et al., Proteome survey reveals modularity of the yeast cell machinery. Nature 2006, 440, 631-636.
13. Wu, M., Li, X., Kwoh, C. K., Ng, S. K. et al., A core-attachment based method to detect protein complexes in PPI networks. BMC Bioinformatics 2009, 10, 169.
14. Leung, H. C., Xiang, Q., Yiu, S. M., Chin, F. Y., Predicting protein complexes from PPI data: a core-attachment approach. J. Comput. Biol. 2009, 16, 133-144.
15. Han, J., Mao, R., Pei, J., Mao, R., Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Min. Knowl. Discov. 2004, 8, 53-87.
16. Dwight, S. S., Harris, M. A., Dolinski, K., Ball, C. A. et al., Saccharomyces Genome Database provides secondary gene annotation using the Gene Ontology. Nucleic Acids Res. 2002, 30, 69-72.
17. Yook, S. H., Oltvai, Z. N., Barabasi, A. L., Functional and topological characterization of protein interaction networks. Proteomics 2004, 4, 928-942.
18. Przulj, N., Wigle, D. A., Jurisica, I., Functional topology in a network of protein interactions. Bioinformatics 2004, 20, 340-348.
19. Borgelt, C., An implementation of the FP-growth algorithm. Proceedings of the 1st international workshop on open source data mining: frequent pattern mining implementations, Chicago, IL, pp. 1-5, August 21, 2005.
20. Jeong, H., Mason, S. P., Barabási, A. L., Oltvai, Z. N., Lethality and centrality in protein networks. Nature 2001, 411, 41-42.
21. Yu, H., Greenbaum, D., Lu, H. X., Zhu, X., Gerstein, M., Genomic analysis of essentiality within protein networks. Trends Genet. 2004, 20, 227-231.
22. Boyle, E., Weng, S., Jin, H., Botstein, D. et al., GO: TermFinder-open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics 2004, 20, 321-330.
23. Wang, J. Z., Du, Z., Payattakool, R., Yu, P. S., Chen, C. F., A new method to measure the semantic similarity of GO terms. Bioinformatics 2007, 23, 1274-1281.
24. Wang, J. Z., Du, Z., Yu, P. S., Chen, C. F., An effient online tool to search top-N genes with similar biological functions in Gene Ontology Database. IEEE BIBM Silicon Valley, CA, USA 2007.
25. Du, Z., Li, L., Chen, C. F., Yu, P. S., Wang, J. Z., G-SESAME: web tools for GO term based gene similarity analysis and knowledge discovery. Nucleic Acids Res. 2009, 37, W345-W349.
26. Batada, N. N., Reguly, T., Breitkreutz, A., Boucher, L. et al., Still stratus not altocumulus: further evidence against the date/party hub distinction. PLoS Biol. 2007, 5, e154.
27. Krogan, N. J., Cagney, G., Yu, H., Zhong, G. et al., Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006, 440, 637-643.
28. Pu, S., Wong, J., Turner, B., Cho, E., Wodak, S. J., Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res. 2009, 37, 825-831.
29. Kumar, A., Agarwal, S., Heyman, J. A., Matson, S. et al., Subcellular localization of the yeast proteome. Genes Dev. 2002, 16, 707-719.
30. Huh, W. K., Falvo, J. V., Gerke, L. C., Carroll, A. S. et al., Global analysis of protein localization in budding yeast. Nature 2003, 425, 686-691.
31. Li, X., Foo, C., Ng, S., Discovering protein complexes in dense reliable neighborhoods of protein interaction networks. Comput. Syst. Bioinformatics Conf. 2007, 6, 157-168.
32. Friedel, C. C., Krumsiek, J., Zimmer, R., Bootstrapping the interactome: unsupervised identification of protein complexes in yeast. J. Comput. Biol. 2009, 16, 1-17.
33. Schlicker, A., Domingues, F., Rahnenfuhrer, J., Lengauer, T., A new measure for functional similarity of gene products based on gene ontology. BMC Bioinformatics 2006, 7, 302.
34. Krumsiek, J., Friedel, C. C., Zimmer, R., ProCope - protein complex prediction and evaluation. Bioinformatics 2008, 24, 2115-2116.
35. Pu, S., Vlasblom, J., Emili, A., Greenblatt, J., Wodak, S.J., Identifying functional modules in the physical interactome of Saccharomyces cerevisiae. Proteomics 2007, 7, 944-960.