Optimization criteria and biological process enrichment in homologous multiprotein modules

Proceedings of the National Academy of Sciences of the United States of America

Volumn 110, Issue 26, 2013, Pages 10872-10877

  Hodgkinson, Luqman ^a   Karp, Richard M ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPROTEIN COMPLEX;

ALGORITHM; ARTICLE; BIOLOGICAL PHENOMENA AND FUNCTIONS CONCERNING THE ENTIRE ORGANISM; CORRELATION ANALYSIS; PRIORITY JOURNAL; PROCESS OPTIMIZATION; PROTEIN INTERACTION; PROTEIN STRUCTURE; SEQUENCE HOMOLOGY;

ALGORITHMS; ANIMALS; BIOLOGICAL PROCESSES; DATABASES, PROTEIN; DROSOPHILA MELANOGASTER; DROSOPHILA PROTEINS; HUMANS; MULTIPROTEIN COMPLEXES; PROTEIN INTERACTION MAPS; STRUCTURAL HOMOLOGY, PROTEIN; SYSTEMS BIOLOGY;

EID: 84879520199     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1308621110     Document Type: Article

References (43)

1. Kelley BP, et al. (2003) Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc Natl Acad Sci USA 100(20):11394-11399.
2. Sharan R, et al. (2005) Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci USA 102(6):1974-1979.
3. Koyutürk M, et al. (2006) Pairwise alignment of protein interaction networks. J Comput Biol 13(2):182-199.
4. Narayanan M, Karp RM (2007) Comparing protein interaction networks via a graph match-and-split algorithm. J Comput Biol 14(7):892-907.
5. Hodgkinson L, Karp RM (2012) Algorithms to detect multiprotein modularity conserved during evolution. IEEE/ACM Trans Comput Biol Bioinform 9(4):1046-1058.
6. Gene Ontology Consortium (2012) The Gene Ontology: Enhancements for 2011. Nucleic Acids Res 40(Database issue):D559-D564.
7. Boyle EI, et al. (2004) GO:TermFinder - Open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics 20(18):3710-3715.
8. Grossmann S, Bauer S, Robinson PN, Vingron M (2007) Improved detection of overrepresentation of Gene-Ontology annotations with parent child analysis. Bioinformatics 23(22):3024-3031.
9. Bauer S, Grossmann S, Vingron M, Robinson PN (2008) Ontologizer 2.0 - A multifunctional tool for GOtermenrichment analysis and data exploration. Bioinformatics 24(14):1650-1651.
10. Koh GCKW, Porras P, Aranda B, Hermjakob H, Orchard SE (2012) Analyzing proteinprotein interaction networks. J Proteome Res 11(4):2014-2031.
11. Jerrum M, Sinclair A (1988) Conductance and the rapid mixing property for Markov chains: The approximation of permanent resolved. Proceedings of the twentieth annual ACM symposium on Theory of computing (ACM, New York), pp 235-244.
12. Voevodski K, Teng SH, Xia Y (2009) Finding local communities in protein networks. BMC Bioinformatics 10:297.
13. Newman ME, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E Stat Nonlin Soft Matter Phys 69(2 Pt 2):026113.
14. Wang C, Ding C, Yang Q, Holbrook SR (2007) Consistent dissection of the protein interaction network by combining global and local metrics. Genome Biol 8(12):R271.
15. Sun S, Dong X, Fu Y, Tian W (2012) An iterative network partition algorithm for accurate identification of dense network modules. Nucleic Acids Res 40(3):e18.
16. Melancon G (2006) Just how dense are dense graphs in the real world?: A methodological note. Proceedings of the 2006 AVI workshop on BEyond time and errors: novel evaluation methods for information visualization (ACM, New York), pp 1-7.
17. Zinman GE, Zhong S, Bar-Joseph Z (2011) Biological interaction networks are conserved at the module level. BMC Syst Biol 5:134.
18. Beltrao P, Serrano L (2007) Specificity and evolvability in eukaryotic protein interaction networks. PLOS Comput Biol 3(2):e25.
19. Gandhi TKB, et al. (2006) Analysis of the human protein interactome and comparison with yeast, worm and fly interaction datasets. Nat Genet 38(3):285-293.
20. Matthews LR, et al. (2001) Identification of potential interaction networks using sequence- based searches for conserved protein-protein interactions or "interologs" Genome Res 11(12):2120-2126.
21. Song J, Singh M (2009) How and when should interactome-derived clusters be used to predict functional modules and protein function? Bioinformatics 25(23):3143-3150.
22. Peng P (2012) The small community phenomenon in networks: Models, algorithms and applications. Proceedings of the ninth annual conference on Theory and Applications of Models of Computation. Lecture Notes in Computer Science 7827, pp 40-49.
23. Razick S, Magklaras G, Donaldson IM (2008) iRefIndex: A consolidated protein interaction database with provenance. BMC Bioinformatics 9:405.
24. Aranda B, et al. (2011) PSICQUIC and PSISCORE: Accessing and scoring molecular interactions. Nat Methods 8(7):528-529.
25. Kerrien S, et al. (2012) The IntAct molecular interaction database in 2012. Nucleic Acids Res 40(Database issue):D841-D846.
26. Stark C, et al. (2011) The BioGRID interaction database: 2011 update. Nucleic Acids Res 39(Database issue):D698-D704.
27. Salwinski L, et al. (2004) The database of interacting proteins: 2004 update. Nucleic Acids Res 32(Database issue):D449-D451.
28. Keshava Prasad TS, et al. (2009) Human Protein Reference Database - 2009 update. Nucleic Acids Res 37(Database issue):D767-D772.
29. Isserlin R, El-Badrawi RA, Bader GD (2011) The Biomolecular Interaction Network Database in PSI-MI 2.5. Database (Oxford) 2011:baq037.
30. Licata L, et al. (2012) MINT, the molecular interaction database: 2012 update. Nucleic Acids Res 40(Database issue):D857-D861.
31. Mewes HW, et al. (2011) MIPS: Curated databases and comprehensive secondary data resources in 2010. Nucleic Acids Res 39(Database issue):D220-D224.
32. Lynn DJ, et al. (2008) InnateDB: Facilitating systems-level analyses of the mammalian innate immune response. Mol Syst Biol 4:218.
33. Chautard E, Fatoux-Ardore M, Ballut L, Thierry-Mieg N, Ricard-Blum S (2011) MatrixDB, the extracellular matrix interaction database. Nucleic Acids Res 39(Database issue):D235-D240.
34. UniProt Consortium (2012) Reorganizing the protein space at the Universal Protein Resource (UniProt). Nucleic Acids Res 40(Database issue):D71-D75.
35. Sayers EW, et al. (2012) Database resources of the National Center for Biotechnology Information. Nucleic Acids Res 40(Database issue):D13-D25.
36. Cartwright P, Collins A (2007) Fossils and phylogenies: Integrating multiple lines of evidence to investigate the origin of early major metazoan lineages. Integr Comp Biol 47(5): 744-751.
37. Pray LA (2008) Eukaryotic genome complexity. Nature Education. Available online at http://www.nature.com/scitable/topicpage/eukaryotic-genome-complexity- 437.
38. Hodgkinson L, Rosa J, Brewer EA (2012) Parallel software architecture for experimental workflows in computational biology on clouds. Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II, eds Wyrzykowski R, Dongarra J, Karczewski K, Wa-sniewski J, Part II (Springer, Berlin), pp 281-291.
39. R Development Core Team (2012) R: A Language and Environment for Statistical Computing (R Foundation for Statistical Computing, Vienna).
40. Breiman L, Friedman JH, Olshen RA, Stone CJ (1984) Classification and Regression Trees (Chapman & Hall/CRC, Boca Raton, FL).
41. Groemping U (2006) Relative importance for linear regression in R: The package relaimpo. J Stat Softw 17(1):17.
42. Groemping U (2007) Estimators of relative importance in linear regression based on variance decomposition. Am Stat 61(2):139-147.
43. Thomas DR, Hughes E, Zumbo BD (1998) On variable importance in linear regression. Soc Indic Res 45(1-3):253-275.