HKC: An algorithm to predict protein complexes in protein-protein interaction networks

Journal of Biomedicine and Biotechnology

Volumn 2011, Issue , 2011, Pages

  Wang, Xiaomin ^a   Wang, Zhengzhi ^a   Ye, Jun ^a,b  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b JIANGNAN INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; COMPLEX FORMATION; GENOME; HKC ALGORITHM; NONHUMAN; PERFORMANCE; PROTEIN ANALYSIS; PROTEIN LOCALIZATION; PROTEIN PROTEIN INTERACTION; BIOLOGY; CHEMISTRY; COMPUTER LANGUAGE; COMPUTER PROGRAM; GENETICS; METABOLISM; METHODOLOGY; PROTEIN DATABASE; REPRODUCIBILITY; SACCHAROMYCES CEREVISIAE; STATISTICAL MODEL;

FUNGAL PROTEIN; PROTEIN;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; FUNGAL PROTEINS; MODELS, STATISTICAL; PROGRAMMING LANGUAGES; PROTEIN INTERACTION MAPPING; PROTEINS; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE; SOFTWARE;

EID: 84855557012     PISSN: 11107243     EISSN: 11107251     Source Type: Journal    
DOI: 10.1155/2011/480294     Document Type: Article

References (23)

1. Ho Y., Gruhler A., Heilbut A., Bader G. D., Moore L., Adams S. L., Millar A., Taylor P., Bennett K., Boutilier K., Yang L., Wolting C., Donaldson I., Schandorff S., Shewnarane J., Vo M., Taggart J., Goudreault M., Muskat B., Alfarano C., Dewar D., Lin Z., Michalickova K., Willems A. R., Sassi H., Nielsen P. A., Rasmussen K. J., Andersen J. R., Johansen L. E., Hansen L. H., Jespersen H., Podtelejnikov A., Nielsen E., Crawford J., Poulsen V., Srensen B. D., Matthiesen J., Hendrickson R. C., Gleeson F., Pawson T., Moran M. F., Durocher D., Mann M., Hogue C. W. V., Figeys D., Tyers M., Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry Nature 2002 415 6868 180 183 (Pubitemid 34059520)
2. Ito T., Chiba T., Ozawa R., Yoshida M., Hattori M., Sakaki Y., A comprehensive two-hybrid analysis to explore the yeast protein interactome Proceedings of the National Academy of Sciences of the United States of America 2001 98 8 4569 4574 (Pubitemid 32295017)
3. Spirin V., Mirny L. A., Protein complexes and functional modules in molecular networks Proceedings of the National Academy of Sciences of the United States of America 2003 100 21 12123 12128 (Pubitemid 37271525)
4. Hartwell L. H., Hopfield J. J., Leibler S., Murray A. W., From molecular to modular cell biology Nature 1999 402 6761 C47 C52
5. Altaf-Ul-Amin M., Shinbo Y., Mihara K., Kurokawa K., Kanaya S., Development and implementation of an algorithm for detection of protein complexes in large interaction networks BMC Bioinformatics 2006 7, article 207
6. Bader G. D., Hogue C. W. V., An automated method for finding molecular complexes in large protein interaction networks BMC Bioinformatics 2003 4, article 2
7. King A. D., Prulj N., Jurisica I., Protein complex prediction via cost-based clustering Bioinformatics 2004 20 17 3013 3020 (Pubitemid 39619193)
8. Chen J., Yuan B., Detecting functional modules in the yeast protein-protein interaction network Bioinformatics 2006 22 18 2283 2290 (Pubitemid 44390885)
9. Girvan M., Newman M. E. J., Community structure in social and biological networks Proceedings of the National Academy of Sciences of the United States of America 2002 99 12 7821 7826 (Pubitemid 34650963)
10. Palla G., Derényi I., Farkas I., Vicsek T., Uncovering the overlapping community structure of complex networks in nature and society Nature 2005 435 7043 814 818 (Pubitemid 40839731)
11. Chua H. N., Ning K., Sung W. K., Leong H. W., Wong L., Using indirect protein-protein interactions for protein complex predication Life Sciences Society: Computational Systems Bioinformatics Conference 2007 6 97 109
12. Cui G., Chen Y., Huang D. S., Han K., An algorithm for finding functional modules and protein complexes in protein-protein interaction networks Journal of Biomedicine and Biotechnology 2008 2008 10
13. Mewes H. W., Dietmann S., Frishman D., Gregory R., Mannhaupt G., Mayer K. F. X., Mnsterktter M., Ruepp A., Spannagl M., Stmpflen V., Rattei T., MIPS: analysis and annotation of genome information in 2007 Nucleic Acids Research 2008 36 1 D196 D201
14. Gldener U., Mnsterktter M., Kastenmller G., Strack N., van Helden J., Lemer C., Richelles J., Wodak S. J., Garca-Martnez J., Pérez-Ortn J. E., Michael H., Kaps A., Talla E., Dujon B., André B., Souciet J. L., De Montigny J., Bon E., Gaillardin C., Mewes H. W., CYGD: the comprehensive yeast genome database Nucleic Acids Research 2005 33 D364 D368
15. Cherry J. M., Adler C., Ball C., Chervitz S. A., Dwight S. S., Hester E. T., Jia Y., Juvik G., Roe T., Schroeder M., Weng S., Botstein D., SGD: saccharomyces genome database Nucleic Acids Research 1998 26 1 73 79 (Pubitemid 28295265)
16. Brohée S., van Helden J., Evaluation of clustering algorithms for protein-protein interaction networks BMC Bioinformatics 2006 7, article 488
17. Gavin A. C., Bsche M., Krause R., Grandi P., Marzioch M., Bauer A., Schultz J., Rick J. M., Michon A. M., Cruciat C. M., Remor M., Hfert C., Schelder M., Brajenovic M., Ruffner H., Merino A., Klein K., Hudak M., Dickson D., Rudi T., Gnau V., Bauch A., Bastuck S., Huhse B., Leutwein C., Heurtier M. A., Copley R. R., Edelmann A., Querfurth E., Rybin V., Drewes G., Raida M., Bouwmeester T., Bork P., Seraphin B., Kuster B., Neubauer G., Superti-Furga G., Functional organization of the yeast proteome by systematic analysis of protein complexes Nature 2002 415 6868 141 147 (Pubitemid 34059510)
18. Krogan N. J., Peng W. T., Cagney G., Robinson M. D., Haw R., Zhong G., Guo X., Zhang X., Canadien V., Richards D. P., Beattie B. K., Lalev A., Zhang W., Davierwala A. P., Mnaimneh S., Starostine A., Tikuisis A. P., Grigull J., Datta N., Bray J. E., Hughes T. R., Emili A., Greenblatt J. F., High-definition macromolecular composition of yeast RNA-processing complexes Molecular Cell 2004 13 2 225 239 (Pubitemid 38183269)
19. Gavin A. C., Aloy P., Grandi P., Krause R., Boesche M., Marzioch M., Rau C., Jensen L. J., Bastuck S., Dmpelfeld B., Edelmann A., Heurtier M. A., Hoffman V., Hoefert C., Klein K., Hudak M., Michon A. M., Schelder M., Schirle M., Remor M., Rudi T., Hooper S., Bauer A., Bouwmeester T., Casari G., Drewes G., Neubauer G., Rick J. M., Kuster B., Bork P., Russell R. B., Superti-Furga G., Proteome survey reveals modularity of the yeast cell machinery Nature 2006 440 7084 631 636
20. Gagneur J., Krause R., Bouwmeester T., Casari G., Modular decomposition of protein-protein interaction networks Genome Biology 2004 5 8 R57
21. Killcoyne S., Carter G. W., Smith J., Boyle J., Cytoscape: a community-based framework for network modeling Methods in Molecular Biology 2009 563 219 239
22. Sanders S. L., Jennings J., Canutescu A., Link A. J., Weil P. A., Proteomics of the eukaryotic transcription machinery: identification of proteins associated with components of yeast TFIID by multidimensional mass spectrometry Molecular and Cellular Biology 2002 22 13 4723 4738 (Pubitemid 34620408)
23. Ashburner M., Ball C. A., Blake J. A., Botstein D., Butler H., Cherry J. M., Davis A. P., Dolinski K., Dwight S. S., Eppig J. T., Harris M. A., Hill D. P., Issel-Tarver L., Kasarskis A., Lewis S., Matese J. C., Richardson J. E., Ringwald M., Rubin G. M., Sherlock G., Gene ontology: tool for the unification of biology Nature Genetics 2000 25 1 25 29 (Pubitemid 30257031)