Detecting protein complexes and functional modules from protein interaction networks: A graph entropy approach

Proteomics

Volumn 11, Issue 19, 2011, Pages 3835-3844

  Kenley, Edward Casey ^a   Cho, Young Rae ^a  

^a Baylor University   (United States)

Author keywords

Bioinformatics; Functional modules; Graph clustering; Protein complexes; Protein interaction networks; Protein protein interactions

Indexed keywords

BACTERIAL PROTEIN; BETA ALANINE; CARNITINE ACETYLTRANSFERASE; DNA DIRECTED RNA POLYMERASE III; DOPAMINE RECEPTOR; GLUTAMINE TRANSFER RNA LIGASE; PROTEIN; PYRIDOXAL KINASE; PYRIDOXINE; T LYMPHOCYTE RECEPTOR; THIOREDOXIN PEROXIDASE; TOLL LIKE RECEPTOR 1; TOLL LIKE RECEPTOR 2; TOLL LIKE RECEPTOR 4;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; DENSITY; ENTROPY; GRAPH ENTROPY; HUMAN; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SACCHAROMYCES CEREVISIAE; YEAST;

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

References (28)

1. Oliver, S., Guilt-by-association goes global. Nature 2000, 403, 601-603.
2. Rual, J.-F., Venkatesan, K., Hao, T., Hirozane-Kishikawa, T. et al., Towards a proteome-scale map of the human protein-protein interaction network. Nature 2005, 437, 1173-1178.
3. Shoemaker, B. A., Panchenko, A. R., Deciphering protein-protein interactions. Part 1. Experimental techniques and databases. PLoS Comput. Biol. 2007, 3, e42.
4. Yu, H., Braun, P. J., Yildirim, M. A., Lemmens, I. et al., High-quality binary protein interaction map of the yeast interactome network. Science 2008, 322, 104-110.
5. Venkatesan, K., Rual, J.-F., Vazquez, A., Stelzl, U. et al., An empirical framework for binary interactome mapping. Nat. Method 2009, 6, 83-90.
6. Li, X., Wu, M., Kwoh, C.-K., Ng, S.-K., Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genomics 2010, 11, S3.
7. Hartwell, L. H., Hopfield, J. J., Leibler, S., Murray, A. W., From molecular to modular cell biology. Nature 1999, 402, c47-c52.
8. Spirin, V., Mirny, L. A., Protein complexes and functional modules in molecular networks. Proc. Natl. Acad. Sci. USA 2003, 100, 12123-12128.
9. Adamcsek, B., Palla, G., Farkas, I. J., Derenyi, I., Vicsek, T., CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 2006, 22, 1021-1023.
10. Bader, G. D., Hogue, C. W., An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4, 2.
11. 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, 207.
12. Li, M., Chen, J., Wang, J., Hu, B., Chen, G., Modifying the DPClus algorithm for identifying protein complexes based on new topological structures. BMC Bioinformatics 2008, 9, 398.
13. Samanta, M. P., Liang, S., Predicting protein functions from redundancies in large-scale protein interaction networks. Proc. Natl. Acad. Sci. USA 2003, 100, 12579-12583.
14. Brun, C., Herrmann, C., Guenoche, A., Clustering proteins from interaction networks for the prediction of cellular functions. BMC Bioinformatics 2004, 5, 95.
15. Dunn, R., Dudbridge, F., Sanderson, C. M., The use of edge-betweenness clustering to investigate biological function in protein interaction networks. BMC Bioinformatics 2005, 6, 39.
16. King, A. D., Przulj, N., Jurisica, I., Protein complex prediction via cost-based clustering. Bioinformatics 2004, 20, 3013-3020.
17. Van Dongen, S., A cluster algorithm for graphs. Tech. Rep. INS-R0010, National Research Institute for Mathematics and Computer Science in the Netherlands 2000.
18. Barabasi, A.-L., Oltvai, Z. N., Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 2004, 5, 101-113.
19. Stark, C., Breitkreutz, B. J., Chatr-Aryamontri, A., Boucher, L. et al., The BioGRID interaction database: 2011 update. Nucleic Acids Res. 2011, 39, D698-D704.
20. Aranda, B., Achuthan, P., Alam-Faruque, Y., Armean, I. et al., The IntAct molecular interaction database in 2010. Nucleic Acids Res. 2010, 38, D525-D531.
21. Ceol, A., Chatr-aryamontri, A., Licata, L., Peluso, D. et al., MINT: the molecular interaction database: 2009 update. Nucleic Acids Res. 2010, 38, D532-D539.
22. Salwinski, L., Miller, C. S., Smith, A. J., Pettit, F. K. et al., The database of interacting proteins: 2004 update. Nucleic Acids Res. 2004, 32, D449-D451.
23. Mewes, H. W., Dietmann, S., Frishman, D., Gregory, R. et al., MIPS: analysis and annotation of genome information in 2007. Nucleic Acids Res. 2008, 36, D196-D201.
24. Jeong, H., Mason, S. P., Barabasi, A.-L., Oltvai, Z. N., Lethality and centrality in protein networks. Nature 2001, 411, 41-42.
25. Watts, D. J., Strogatz, S. H., Collective dynamics of 'small-world' networks. Nature 1998, 393, 440-442.
26. Brohee, S., van Helden, J., Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics 2006, 7, 488.
27. Vlasblom, J., Wodak, S. J., Markov clustering versus affinity propagation for the partitioning of protein interaction graphs. BMC Bioinformatics 2009, 10, 99.
28. Song, J., Singh, M., How and when should interactome-derived clusters be used to predict functional modules and protein function? Bioinformatics 2009, 25, 3143-3150.