Similarity searches in genome-wide numerical data sets

Biology Direct

Volumn 1, Issue , 2006, Pages

  Glazko, Galina ^a,b   Coleman, Michael ^a   Mushegian, Arcady ^a,c  

^a STOWERS INSTITUTE FOR MEDICAL RESEARCH   (United States)

^b UNIVERSITY OF ROCHESTER MEDICAL CENTER   (United States)

^c UNIVERSITY OF KANSAS SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34248355617     PISSN: None     EISSN: 17456150     Source Type: Journal    
DOI: 10.1186/1745-6150-1-13     Document Type: Review

References (57)

1. Tavazoie S Hughes JD Campbell MJ Cho RJ Church GM Systematic determination of genetic network architecture Nat Genet 1999 22 281-285 10.1038/10343 10391217
2. Eisen MB Spellman PT Brown PO Botstein D Cluster analysis and display of genome-wide expression patterns Proc Natl Acad Sci USA 1998 95 14863-14868 24541 9843981 10.1073/pnas.95.25.14863
3. Ben-Dor A Shamir R Yakhini Z Clustering gene expression patterns J Comput Biol 1999 6 281-297 10.1089/106652799318274 10582567
4. Toronen P Kolehmainen M Wong G Castren E Analysis of gene expression data using self-organizing maps FEBS Lett 1999 451 142-146 10.1016/ S0014-5793(99)00524-4 10371154
5. Varma S Simon R Iterative class discovery and feature selection using Minimal Spanning Trees BMC Bioinformatics 2004 5 126 520744 15355552 10.1186/1471-2105-5-126
6. Milo R Shen-Orr S Itzkovitz S Kashtan N Chklovskii D Alon U Network motifs: Simple building blocks of complex networks Science 2002 298 824-827 10.1126/science.298.5594.824 12399590
7. Milo R Itzkovitz S Kashtan N Levitt R Shen-Orr S Ayzenshtat I Sheffer M Alon U Superfamilies of evolved and designed networks Science 2004 303 1538-1542 10.1126/science.1089167 15001784
8. Bader GD Hogue CW An automated method for finding molecular complexes in large protein interaction networks BMC Bioinformatics 2003 4 2 149346 12525261 10.1186/1471-2105-4-2
9. King AD Przulj N Jurisica I Protein complex prediction via cost-based clustering Bioinformatics 2004
10. Ramani AK Bunescu RC Mooney RJ Marcotte EM Consolidating the set of known human protein-protein interactions in preparation for large-scale mapping of the human interactome Genome Biol 2005 6 R40 1175952 15892868 10.1186/gb-2005-6-5-r40
11. Bergmann S Ihmels J Barkai N Similarities and differences in genome-wide expression data of six organisms PLoS Biol 2004 2 E9 300882 14737187 10.1371/journal.pbio.0020009
12. Lee HK Hsu AK Sajdak J Qin J Pavlidis P Coexpression analysis of human genes across many microarray data Genome Res 2004 14 1085-1094 419787 15173114 10.1101/gr.1910904
13. Brun C Herrmann C Guenoche A Clustering proteins from interaction networks for the prediction of cellular functions BMC Bioinformatics 2004 5 95 487898 15251039 10.1186/1471-2105-5-95
14. Stuart JM Segal E Koller D Kim SK A gene-coexpression network for global discovery of conserved genetic modules Science 2003 302 249-255 10.1126/ science.1087447 12934013
15. DeRisi JL Iyer VR Brown PO Exploring the metabolic and genetic control of gene expression on a genomic scale Science 1997 278 680-686 10.1126/ science.278.5338.680 9381177
16. Bader GD Hogue CW Analyzing yeast protein-protein interaction data obtained from different sources Nat Biotechnol 2002 20 991-997 10.1038/ nbt1002-991 12355115
17. Krause R von Mering C Bork P A comprehensive set of protein complexes in yeast: Mining large scale protein-protein interaction screens Bioinformatics 2003 19 1901-1908 10.1093/bioinformatics/btg344 14555622
18. Pellegrini M Marcotte EM Thompson MJ Eisenberg D Yeates TO Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles Proc Natl Acad Sci USA 1999 96 4285 4288 16324 10200254 10.1073/ pnas.96.8.4285
19. Altschul SF Gish W Miller W Myers EW Lipman DJ Basic local alignment search tool J Mol Biol 1990 215 403-410 10.1006/jmbi.1990.9999 2231712
20. Altschul SF Madden TL Schaffer AA Zhang J Zhang Z Miller W Lipman DJ Gapped BLAST and PSI-BLAST: A new generation of protein database search programs Nucleic Acids Res 1997 25 3389-3402 146917 9254694 10.1093/nar/ 25.17.3389
21. Tatusov RL Koonin EV Lipman DJ A genomic perspective on protein families Science 1997 278 631-637 10.1126/science.278.5338.631 9381173
22. Tatusov RL Fedorova ND Jackson JJ Jacobs AR Kiryutin B Koonin EV Krylov DM Mazumder R Mekhedov SL Nikolskaya AN Rao BS Smirnov S Sorokin AV Sverdlov AV Vasudevan S Wolf YI Yin JJ Natale DA Koonin EV The COG database: An updated version includes eukaryotes BMC Bioinformatics 2003 4 41 222959 12969510 10.1186/1471-2105-4-41
23. Gribskov M McLachlan AD Eisenberg D Profile analysis: Detection of distantly related proteins Proc Natl Acad Sci USA 1987 84 4355-4358 305087 3474607 10.1073/pnas.84.13.4355
24. Altschul SF Amino acid substitution matrices from an information theoretic perspective J Mol Biol 1991 219 555-565 10.1016/ 0022-2836(91)90193-A 2051488
25. Bowers PM Cokus SJ Eisenberg D Yeates TO Use of logic relationships to decipher protein network organization Science 2004 306 2246-2249 10.1126/ science.1103330 15618515
26. Glazko GV Mushegian AR Detection of evolutionarily stable fragments of cellular pathways by hierarchical clustering of phyletic patterns Genome Biol 2004 5 R32 416468 15128446 10.1186/gb-2004-5-5-r32
27. Young GM Schmiel DH Miller VL A new pathway for the secretion of virulence factors by bacteria: The flagellar export apparatus functions as a protein-secretion system Proc Natl Acad Sci USA 1999 96 6456-6461 26903 10339609 10.1073/pnas.96.11.6456
28. Parkhill J Wren BW Thomson NR Titball RW Holden MT Prentice MB Sebaihia M James KD Churcher C Mungall KL Baker S Basham D Bentley SD Brooks K Cerdeno-Tarraga AM Chillingworth T Cronin A Davies RM Davis P Dougan G Feltwell T Hamlin N Holroyd S Jagels K Karlyshev AV Leather S Moule S Oyston PC Quail M Rutherford K Simmonds M Skelton J Stevens K Whitehead S Barrell BG Genome sequence of Yersinia pestis, the causative agent of plague Nature 2001 413 523-527 10.1038/35097083 11586360
29. Levesque M Shasha D Kim W Surette MG Benfey PN Trait-to-gene: A computational method for predicting the function of uncharacterized genes Curr Biol 2003 13 129-133 10.1016/S0960-9822(03)00009-5 12546786
30. Jim K Parmar K Singh M Tavazoie S A cross-genomic approach for systematic mapping of phenotypic traits to genes Genome Res 2004 14 109-115 314287 14707173 10.1101/gr.1586704
31. Motaleb MA Corum L Bono JL Elias AF Rosa P Samuels DS Charon NW Borrelia burgdorferi periplasmic flagella have both skeletal and motility functions Proc Natl Acad Sci USA 2000 97 10899-10904 27121 10995478 10.1073/pnas.200221797
32. Macnab RM Type III flagellar protein export and flagellar assembly Biochim Biophys Acta 2004 1694 207-217 10.1016/j.bbamcr.2004.04.005 15546667
33. Karplus K Evaluating regularizers for estimating distributions of amino acids Proc Int Conf Intell Syst Mol Biol 1995 3 188-196 7584436
34. Sjolander K Karplus K Brown M Hughey R Krogh A Mian IS Haussler D Dirichlet mixtures: A method for improved detection of weak but significant protein sequence homology Comput Appl Biosci 1996 12 4 327-345 8902360
35. Eskin E Noble WS Singer Y Using substitution matrices to estimate probability distributions for biological sequences J Comput Biol 2002 9 6 775-791 10.1089/10665270260518263 12614546
36. Henikoff JG Henikoff S Using substitution probabilities to improve position-specific scoring matrices Comput Appl Biosci 1996 12 2 135-143 8744776
37. Schaffer AA Aravind L Madden TL Shavirin S Spouge JL Wolf YI Koonin EV Altschul SF Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements Nucleic Acids Res 2001 29 14 2994-3005 55814 11452024 10.1093/nar/29.14.2994
38. Good MF Kaslow DC Miller LH Pathways and strategies for developing a malaria blood-stage vaccine Annu Rev Immunol 1998 16 57-87 10.1146/ annurev.immunol.16.1.57 9597124
39. Good MF Towards a blood-stage vaccine for malaria: Are we following all the leads? Nat Rev Immunol 2001 1 117-125 10.1038/35100540 11905819
40. Bozdech Z Llinas M Pulliam BL Wong ED Zhu J DeRisi JL The transcriptome of the intraerythrocytic developmental cycle of Plasmodium falciparum PLoS Biol 2003 1 E5 176545 12929205 10.1371/journal.pbio.0000005
41. Florens L Liu X Wang Y Yang S Schwartz O Peglar M Carucci DJ Yates JR 3rd Wub Y Proteomics approach reveals novel proteins on the surface of malaria-infected erythrocytes Mol Biochem Parasitol 2004 135 1-11 10.1016/j.molbiopara.2003.12.007 15287581
42. Brossier F Jewett TJ Sibley LD Urban S A spatially localized rhomboid protease cleaves cell surface adhesins essential for invasion by Toxoplasma Proc Natl Acad Sci USA 2005 102 4146-4151 554800 15753289 10.1073/pnas.0407918102
43. Alberts B The cell as a collection of protein machines: Preparing the next generation of molecular biologists Cell 1998 92 291-294 10.1016/ S0092-8674(00)80922-8 9476889
44. Uetz P Giot L Cagney G Mansfield TA Judson RS Knight JR Lockshon D Narayan V Srinivasan M Pochart P A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae Nature 2000 403 623-627 10.1038/35001009 10688190
45. Gavin AC Bosche M Krause R Grandi P Marzioch M Bauer A Schultz J Rick JM Michon AM Cruciat CM Remor M Hofert C Schelder M Brajenovic M Ruffner H Merino A Klein K Hudak M Dickson D Rudi T Gnau V Bauch A Bastuck S Huhse B Leutwein C Heurtier MA Copley RR Edelmann A Querfurth E Rybin V Drewes G Raida M Bouwmeester T Bork P Seraphin B Kuster B Neubauer G Superti-Furga G Functional organization of the yeast proteome by systematic analysis of protein complexes Nature 2002 415 141-147 10.1038/ 415141a 11805826
46. Proudfoot N O'Sullivan J Polyadenylation: A tail of two complexes Curr Biol 2002 12 R855-857 10.1016/S0960-9822(02)01353-2 12498707
47. Mangus DA Smith MM McSweeney JM Jacobson A Identification of factors regulating poly(A) tail synthesis and maturation Mol Cell Biol 2004 24 4196-4206 400472 15121841 10.1128/MCB.24.10.4196-4206.2004
48. Beggs JD Tollervey D Crosstalk between RNA metabolic pathways: An RNOMICS approach Nat Rev Mol Cell Biol 2005 6 423-429 10.1038/nrm1648 15956981
49. Hunter L Taylor RC Leach SM Simon R GEST: A gene expression search tool based on a novel Bayesian similarity metric Bioinformatics 2001 17 Suppl 1 S115-122 11473000
50. Qian J Dolled-Filhart M Lin J Yu H Gerstein M Beyond synexpression relationships: Local clustering of time-shifted and inverted gene expression profiles identifies new, biologically relevant interactions J Mol Biol 2001 314 1053-1066 10.1006/jmbi.2000.5219 11743722
51. Zhou X Kao MC Wong WH Transitive functional annotation by shortest-path analysis of gene expression data Proc Natl Acad Sci USA 2002 99 12783-12788 130537 12196633 10.1073/pnas.192159399
52. Glazko G Gordon A Mushegian A The choice of optimal distance measure in genome-wide data Bioniformatics 2005 21 Suppl. 3 iii3-iiil 10.1093/ bioinformatics/bti1201
53. Shmulevich I Zhang W Binary analysis and optimization-based normalization of gene expression data Bioinformatics 2002 18 555-565 10.1093/bioinformatics/18.4.555 12016053
54. Bowers PM O'Connor BD Cokus SJ Sprinzak E Yeates TO Eisenberg D Utilizing logical relationships in genomic data to decipher cellular processes Febs J 2005 272 5110-5118 10.1111/j.1742-4658.2005.04946.x 16218945
55. Pfahringer B Compression-based discretization of continuous attributes Proceedings of the 12th International Conference on Machine Learning: 1995 1995 456-463
56. Catlett J On changing continuous attributes into ordered discrete attributes Proceedings of the European working session on learning on Machine learning: 1991 1991 164-178
57. Dougherty J Kohavi R Sahami M Supervized and unsupervized discretization of continuous features Proceedings of the Twelfth International Conference on Machine Learning: 1995 San Francisco, CA: Morgan Kaufmann 1995 94-202