A novel algorithm for detecting protein complexes with the breadth first search

BioMed Research International

Volumn 2014, Issue , 2014, Pages

  Tang, Xiwei ^a,b   Wang, Jianxin ^a   Li, Min ^a   He, Yiming ^a   Pan, Yi ^a,c  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b HUNAN FIRST NORMAL UNIVERSITY   (China)

^c GEORGIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN; PROTEIN COMPLEX; UNCLASSIFIED DRUG; MULTIPROTEIN COMPLEX; SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHM; ARTICLE; CONTROLLED STUDY; DENSITY; EVALUATION STUDY; EXPERIMENTAL STUDY; GOLD STANDARD; INFORMATION RETRIEVAL; NONHUMAN; PREDICTIVE VALUE; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; YEAST; BIOLOGY; CLUSTER ANALYSIS; HUMAN; METABOLISM; PROCEDURES; PROTEIN DATABASE; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; HUMANS; MULTIPROTEIN COMPLEXES; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS;

EID: 84900018924     PISSN: 23146133     EISSN: 23146141     Source Type: Journal    
DOI: 10.1155/2014/354539     Document Type: Article

References (37)

1. Sharan R., Ulitsky I., Shamir R., Network-based prediction of protein function. Molecular Systems Biology 2007 3 1 13 2-s2.0-33947252154 10.1038/msb4100129
2. King A. D., Pržulj N., Jurisica I., Protein complex prediction via cost-based clustering. Bioinformatics 2004 20 17 3013 3020 2-s2.0-10244264813 10.1093/bioinformatics/bth351
3. von Mering C., Krause R., Snel B., Cornell M., Oliver S. G., Fields S., Bork P., Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002 417 6887 399 403 2-s2.0-0037161731
4. Wang J., Peng X., Li M., Pan Y., Construction and application of dynamic protein interaction network based on time course gene expression data. Proteomics 2013 13 2 301 312
5. 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 2-s2.0-0035836765 10.1073/pnas.061034498
6. Puig O., Caspary F., Rigaut G., Rutz B., Bouveret E., Bragado-Nilsson E., Wilm M., Séraphin B., The tandem affinity purification (TAP) method: a general procedure of protein complex purification. Methods 2001 24 3 218 229 2-s2.0-0034841844 10.1006/meth.2001.1183
7. 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., Sørensen 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 2-s2.0-0037050004 10.1038/415180a
8. Schena M., Shalon D., Davis R. W., Brown P. O., Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science 1995 270 5235 467 470 2-s2.0-0028806048
9. Ramsay G., DNA chips: state-of-the art. Nature Biotechnology 1998 16 1 40 44 2-s2.0-0031963203 10.1038/nbt0198-40
10. Krogan N. J., Cagney G., Yu H., Zhong G., Guo X., Ignatchenko A., Li J., Pu S., Datta N., Tikuisis A. P., Punna T., Peregrín-Alvarez J. M., Shales M., Zhang X., Davey M., Robinson M. D., Paccanaro A., Bray J. E., Sheung A., Beattie B., Richards D. P., Canadien V., Lalev A., Mena F., Wong P., Starostine A., Canete M. M., Vlasblom J., Wu S., Orsi C., Collins S. R., Chandran S., Haw R., Rilstone J. J., Gandi K., Thompson N. J., Musso G., St Onge P., Ghanny S., Lam M. H. Y., Butland G., Altaf-Ul A. M., Kanaya S., Shilatifard A., O'Shea E., Weissman J. S., Ingles C. J., Hughes T. R., Parkinson J., Gerstein M., Wodak S. J., Emili A., Greenblatt J. F., Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006 440 7084 637 643 2-s2.0-33645453254 10.1038/nature04670
11. Gavin A.-C., Aloy P., Grandi P., Krause R., Boesche M., Marzioch M., Rau C., Jensen L. J., Bastuck S., Dümpelfeld 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 2-s2.0-33644555054 10.1038/nature04532
12. 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 2-s2.0-0142059836 10.1073/pnas.2032324100
13. 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 2-s2.0-20444504323 10.1038/nature03607
14. Bader G. D., Hogue C. W. V., An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003 4 1 2 2-s2.0-0037566556
15. Wang J., Tan P., Yao J., Feng Q., Chen J., On the minimum link-length rectilinear spanning path problem: complexity and algorithms. IEEE Transactions on Computers 2014 10.1109/TC.2013.163
16. Wu M., Li X., Kwoh C.-K., Ng S.-K., A core-attachment based method to detect protein complexes in PPI networks. BMC Bioinformatics 2009 10 1, article 169 2-s2.0-67649518162 10.1186/1471-2105-10-169
17. Ding X., Wang W., Peng X., Wang J., Mining protein complexes from PPI networks using the minimum vertex cut. Tsinghua Science and Technology 2012 17 6 674 681
18. Zhao B., Wang J., Li M., Wu F., Pan Y., Detecting protein complex based on uncertain graph model. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2013 ieeecomputersociety.org/10.1109/TCBB.2013.2297915
19. Sprinzak E., Sattath S., Margalit H., How reliable are experimental protein-protein interaction data? Journal of Molecular Biology 2003 327 5 919 923 2-s2.0-0037432528 10.1016/S0022-2836(03)00239-0
20. Chen J., Yuan B., Detecting functional modules in the yeast protein-protein interaction network. Bioinformatics 2006 22 18 2283 2290 2-s2.0-33748701649 10.1093/bioinformatics/btl370
21. Bader G. D., Hogue C. W. V., Analyzing yeast protein-protein interaction data obtained from different sources. Nature Biotechnology 2002 20 10 991 997 2-s2.0-0036789265 10.1038/nbt1002-991
22. Batada N. N., Hurst L. D., Tyers M., Evolutionary and physiological importance of hub proteins. PLoS Computational Biology 2006 2, article e88 2-s2.0-33746631391 10.1371/journal.pcbi.0020088
23. Collins S. R., Kemmeren P., Zhao X.-C., Greenblatt J. F., Spencer F., Hoolstege F. C. P., Weissman J. S., Krogan N. J., Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Molecular and Cellular Proteomics 2007 6 3 439 450 2-s2.0-34147121646 10.1074/mcp.M600381-MCP200
24. Friedel C. C., Krumsiek J., Zimmer R., Bootstrapping the interactome: unsupervised identification of protein complexes in yeast. Journal of Computational Biology 2009 16 8 971 987 2-s2.0-70349212097 10.1089/cmb.2009.0023
25. Tang X., Feng Q., Wang J., He Y., Pan Y., Clustering based on multiple biological information: approach for predicting protein complexes. IET Systems Biology 2013 7 5 223 230
26. Wu M., Xie Z., Li X., Kwoh C. K., Zheng J., Identifying protein complexes from heterogeneous biological data. Proteins: Structure, Function, and Bioinformatics 2013 81 11 2023 2033
27. Tang X., Wang J., Zhong J., Pan Y., Predicting essential proteins based on weighted degree centrality. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2014 ieeecomputersociety.org/10.1109/TCBB.2013.2295318
28. Li M., Zheng R., Zhang H., Wang J., Pan Y., Effective identification of essential proteins based on priori knowledge, network topology and gene expressions. Methods 2014 10.1016/j.ymeth.2014.02.016
29. Kim W., Prediction of essential proteins using topological properties in GO-pruned PPI network based on machine learning methods. Tsinghua Science and Technology 2012 17 6 645 658
30. Liu G., Wong L., Chua H. N., Complex discovery from weighted PPI networks. Bioinformatics 2009 25 15 1891 1897 2-s2.0-67650735594 10.1093/bioinformatics/btp311
31. Enright A. J., van Dongen S., Ouzounis C. A., An efficient algorithm for large-scale detection of protein families. Nucleic Acids Research 2002 30 7 1575 1584 2-s2.0-0036529479
32. Nepusz T., Yu H., Paccanaro A., Detecting overlapping protein complexes in protein-protein interaction networks. Nature Methods 2012 9 5 471 472 2-s2.0-84860361165 10.1038/nmeth.1938
33. Wang J., Li M., Chen J., Pan Y., A fast hierarchical clustering algorithm for functional modules discovery in protein interaction networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2011 8 3 607 620 2-s2.0-79952841798 10.1109/TCBB.2010.75
34. Jiang P., Singh M., SPICi: a fast clustering algorithm for large biological networks. Bioinformatics 2010 26 8 1105 1111 2-s2.0-77951967208 10.1093/bioinformatics/btq078
35. Pu S., Wong J., Turner B., Cho E., Wodak S. J., Up-to-date catalogues of yeast protein complexes. Nucleic Acids Research 2009 37 3 825 831 2-s2.0-63349085550 10.1093/nar/gkn1005
36. Jansen R., Gerstein M., Analyzing protein function on a genomic scale: the importance of gold-standard positives and negatives for network prediction. Current Opinion in Microbiology 2004 7 5 535 545 2-s2.0-4644306020 10.1016/j.mib.2004.08.012
37. Jansen R., Yu H., Greenbaum D., Kluger Y., Krogan N. J., Chung S., Emili A., Snyder M., Greenblatt J. F., Gerstein M., A bayesian networks approach for predicting protein-protein interactions from genomic data. Science 2003 302 5644 449 453 2-s2.0-0142052944 10.1126/science.1087361