Multifunctional proteins revealed by overlapping clustering in protein interaction network

Bioinformatics

Volumn 28, Issue 1, 2012, Pages 84-90

  Becker, Emmanuelle ^a,b,d   Robisson, Benoît ^a,b   Chapple, Charles E ^a,b   Guénoche, Alain ^b,c   Brun, Christine ^a,b,c  

^a INSERM   (France)

^b AIX MARSEILLE UNIVERSITY   (France)

^c CNRS   (France)

^d UNIVERSITÉ DE RENNES 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ARTICLE; BIOLOGY; CLUSTER ANALYSIS; COMPUTER PROGRAM; HUMAN; METABOLISM; METHODOLOGY; PROTEIN PROTEIN INTERACTION;

CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; HUMANS; PROTEIN INTERACTION MAPS; PROTEINS; SOFTWARE;

EID: 84855178662     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr621     Document Type: Article

References (30)

1. Adamcsek, B. et al. (2006) CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics, 22, 1021-1023.
2. Ahn, Y.-Y. et al. (2010) Link communities reveal multiscale complexity in networks. Nature, 466, 761-764.
3. Aittokallio, T. and Schwikowski, B. (2006) Graph-based methods for analysing networks in cell biology. Brief. Bioinform., 7, 243-255.
4. Angelelli, J.B. and Reboul, L. (2008) Network modularity optimization by a fusionfission process and application to protein-protein interactions networks. In Proceedings of JOBIM 2008, University Press, Lille, pp. 105-110.
5. Ahn, J. et al. (2011) Integrative gene network construction for predicting a set of complementary prostate cancer genes. Bioinformatics, 27, 1846-1853.
6. Bandelt, H.J. and Dress, W.M. (1989) Weak hierarchies associated with dissimilarity measures; an additive clustering technique. Bull. Math. Biol., 51, 133-166.
7. Barthélemy, J.P. and Brucker, F. (2001) NP-hard approximation problems in overlapping clustering. J. Classif., 18, 159-183.
8. Brohée, S. and van Helden, J. (2006) Evaluation of clustering algorithms for proteinprotein interaction networks. BMC Bioinformatics, 7, 488.
9. Brucker, F. and Barthélemy, J.P. (2007) Eléments de classification: aspects combinatoires et algorithmiques. Hermès, Paris, 438 p.
10. Brun, C. et al. (2003) Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network. Genome Biol., 5, R6.
11. Brun, C. et al. (2004) Clustering proteins from interaction networks for the prediction of cellular functions. BMC Bioinformatics, 5, 95.
12. Diatta, J. and Fichet, B. (1998) Quasi-ultrametrics and their 2-balls hypergraph. Discrete Math., 192, 87-102.
13. Diday, E. (1986) Orders and overlapping clusters in pyramids. In de Leew, J. et al. (eds) Multidimentional Data Analysis. DSWO Press, Leiden, pp. 201-234.
14. Fichet, B. (1986) Data analysis: geometric and algebraic structures. in Prohorov, Y.A. (ed.) First World Congress of the Bernouilli Society Proceedings. VNU Science Press, Utrecht, pp. 123-132.
15. Finn, R.D. et al. (2010) The Pfam protein families database. Nucleic Acids Res., 38, D211-D222.
16. Futreal, P.A. et al. (2004) A census of human cancer genes. Nat. Rev. Cancer, 4, 177-183.
17. Goh, K.I. et al. (2007) The human disease network. Proc. Natl Acad. Sci. USA, 104, 8685-8690.
18. Herrmann, C. et al. (2009) SimCT: a generic tool to visualize ontology-based relationships for biological objects. Bioinformatics, 25, 3197-3198.
19. Hodgkin, J. (1998) Seven types of pleiotropy. Int. J. Dev. Biol., 42, 501-505.
20. Kovacs, I.A. et al. (2010) Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics. PLoS One, 5, e12528.
21. Kuchaiev, O. and Przulj, N. (2009) Learning the structure of protein-protein interaction networks. Pac. Symp. Biocomput., 39-50.
22. Kühner, S. et al. (2010) Proteomeorganization in a genome-reduced bacterium. Science, 326, 1235-1240.
23. Newman, M.E. (2004) Fast algorithm for detecting community structure in networks. Phys. Rev. E Stat. Nonlin. Soft. Matter Phys., 69, 066133.
24. Newman, M.E. (2006) Modularity and community structures in networks. Proc. Natl Acad. Sci. USA, 103, 8577-8582.
25. Palla, G. et al. (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435, 814-818.
26. Paupert, J. et al. (2007) Transport of the leaderless protein Ku on the cell surface of activated monocytes regulates their migratory abilities. EMBO Rep. 2007, 8, 583-588.
27. Prieto, C. et al. (2006) APID: Agile Protein Interaction DataAnalyzer. Nucleic Acids Res., 34, W298-W302.
28. Przulj, N. et al. (2004) Functional topology in a network of protein interactions. Bioinformatics, 20, 340-348.
29. Souiai, O. et al. (2011) Functional integrative levels in the human interactome recapitulate organ organization. Plos One, 6, e22051.
30. Sharan, R. et al. (2007) Network-based prediction of protein function. Mol. Syst. Biol., 3, 88.