Jerarca: Efficient analysis of complex networks using hierarchical clustering

PLoS ONE

Volumn 5, Issue 7, 2010, Pages

  Aldecoa, Rodrigo ^a   Marín, Ignacio ^a  

^a INSTITUTO DE BIOMEDICINA DE VALENCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; AUTOMATION; BIOINFORMATICS; CLUSTER ANALYSIS; COMMUNITY STRUCTURE; COMPUTER NETWORK; COMPUTER PROGRAM; GENETIC ALGORITHM; PHYLOGENETIC TREE; PROTEIN PROTEIN INTERACTION; STATISTICAL ANALYSIS; ALGORITHM; BIOLOGY; METHODOLOGY; PHYSIOLOGY; SIGNAL TRANSDUCTION;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; SIGNAL TRANSDUCTION; SOFTWARE;

EID: 77955358462     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0011585     Document Type: Article

References (28)

1. Barabási AL, Oltvai ZN (2004) Network biology: understanding the cell's functional organization. Nat Rev Genet 5: 101-114.
2. Aittokallio T, Schwikowski B (2006) Graph-based methods for analysing networks in cell biology. Brief Bioinform 7: 243-255.
3. Sharan R, Ulitsky I, Shamir R (2007) Network-based prediction of protein function. Mol Syst Biol 3: 88.
4. Spirin V, Mirny LA (2003) Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci U S A 100: 12123-12128.
5. Bader GD, Hogue CWV (2003) An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4: 2.
6. Brun C, Herrmann C, Guénoche A (2004) Clustering proteins from interaction networks for the prediction of cellular functions. BMC Bioinformatics 5: 95.
7. Pereira-Leal JB, Enright AJ, Ouzounis CA (2004) Detection of functional modules from protein interaction networks. Proteins 54: 49-57.
8. Pržulj N, Wigle DA, Jurisica I (2004) Functional topology in a network of protein interactions. Bioinformatics 20: 340-348.
9. Altaf-Ul-Amin M, Shinbo Y, Mihara K, Kurokawa K, Kanaya S (2006) Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics 7: 207.
10. Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69: 026113.
11. King AD, Pržulj N, Jurisica I (2004) Protein complex prediction via cost-based clustering. Bioinformatics 20: 3013-3020.
12. Arnau V, Mars S, Marín I (2005) Iterative cluster analysis of protein interaction data. Bioinformatics 21: 364-378.
13. Rives AW, Galitski T (2003) Modular organization of cellular networks. Proc Natl Acad Sci U S A 100: 1128-1133.
14. Lu H, Zhu X, Liu H, Skogerbø G, Zhang J, et al. (2004) The interactome as a tree - an attempt to visualize the protein-protein interaction network in yeast. Nucl Acids Res 32: 4804-4811.
15. Yip AM, Horvath S (2007) Gene network interconnectedness and the generalized topological overlap measure. BMC Bioinformatics 8: 22.
16. Lucas JI, Arnau V, Marín I (2006) Comparative genomics and protein domain graph analyses link ubiquitination and RNA metabolism. J Mol Biol 357: 9-17.
17. Marco A, Marín I (2007) A general strategy to determine the congruence between a hierarchical and a non-hierarchical classification. BMC Bioinformatics 8: 442.
18. Marco A, Marín I (2009) Interactome and Gene Ontology provide congruent yet subtly different views of a eukaryotic cell. BMC Syst Biol 3: 69.
19. Sokal RR, Michenner CD (1958) A statistical method for evaluating systematic relationships. Univ Kansas Sci Bull 38: 1409-1438.
20. Saitou N, Nei M (1987) The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 4: 406-425.
21. Nei M, Kumar S (2000) Molecular evolution and phylogenetics. Oxford University Press.
22. Farris JS (1972) Estimating phylogenetics trees from distance matrices. Am Nat 106: 645-668.
23. Clauset A, Newman MEJ, Moore C (2005) Finding local community structure in networks. Phys Rev E 72: 026132.
24. Tamura K, Dudley J, Nei M, Kumar S (2007) MEGA4: Molecular Evolutionary Genetics Analysis (MEGA) software version 4.0. Mol Biol Evol 24: 1596-1599.
25. Cline MS, Smoot M, Cerami E, Kuchinsky A, Landys N, et al. (2007) Integration of biological networks and gene expression data using Cytoscape. Nature Protocols 2: 2366-2382.
26. Watts DJ (1999) Small worlds. The dynamics of networks between order and randomness. Princeton University Press.
27. Pu SY, Wong J, Turner B, Cho E, Wodak SJ (2009) Up-to-date catalogues of yeast protein complexes. Nucl Acids Res 37: 825-831.
28. Breitkreutz BJ, Stark C, Reguly T, Boucher L, Breitkreutz A, et al. (2008) The BioGRID interaction database: 2008 update. Nucl Acids Res 36: D637-D640.