Diametrical clustering for identifying anti-correlated gene clusters

Bioinformatics

Volumn 19, Issue 13, 2003, Pages 1612-1619

  Dhillon, Inderjit S ^a   Marcotte, Edward M ^b   Roshan, Usman ^a  

^a University of Texas at Austin   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; MESSENGER RNA;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; DNA MICROARRAY; DNA VECTOR; FIBROBLAST; FUNGUS MUTANT; GENE CLUSTER; GENE EXPRESSION; GENE FUNCTION; HUMAN; NONHUMAN; PREDICTION; PRIORITY JOURNAL; RIBOSOME; TRANSCRIPTION REGULATION; YEAST CELL;

FUNGI;

EID: 0141850419     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg209     Document Type: Article

References (25)

1. Bairoch,A. and Apweiler,R. (2000) The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Res., 28(1), 45-48.
2. Bradley,P.S. and Mangasarian,D.L. (2000) K-plane clustering. J. Globe Opt., 16, 23-32.
3. Brown,M.P.S., Grundy,W.N., Lin,D., Cristianini,N., Sugnet,C., Furey,T.S., Ares,M.J. and Haussler,D. (2000) Knowledge-based analysis of microarray gene expression data using support vector machines. Proc. Natl Acad. Sci., 97, 262-267.
4. DeRisi,J.L., Iyer,V.R. and Brown,P.O. (1997) Exploring the metabolic and genetic control of gene expression on a genomic scale. Science, 278, 680-686.
5. Dhillon,I.S. and Modha,D.S. (2001) Concept decompositions for large sparse text data using clustering. Mach. Learning, 42, 143-175.
6. Eisen,M.B., Spellman,P.T., Brown,P.O. and Botstein,D. (1998) Cluster analysis and display of genome-wide expression patterns. Proc. Natl Acad. Sci., 95, 14863-14868.
7. Golub,G.H. and Loan,C.F.V. (1996) Matrix computations. In Johns Hopkins Studies in the Mathematical Sciences. 3rd edn. The Johns Hopkins University Press, Baltimore, MD, USA.
8. Graybill,F.A. and Iyer,H.K. (1994) Regression Analysis: Concepts and Applications. Duxbury Press.
9. Hastie,T., Tibshirani,R., Eisen,M.B., Alizadeh,A., Levy,R., Staudt,I., Chan,W.C., Botstein,D. and Brown,P. (2000) Gene shaving as a method for identifying distinct sets of genes with similar expression patterns. Genome Biol., 1, 1-21.
10. Herrero,J., Valencia,A. and Dopazo,J. (2001) A hierarchical unsupervised growing neural network for clustering gene expression patterns. Bioinformatics, 17, 126-136.
11. Hughes,T., Marton,M., Jones,A., Roberts,C., Stoughton,R., Armour,C., Bennett,H., Coffey,E., Dai,H., He,Y., Kidd,M. et al. (2000) Functional discovery via a compendium of expression profiles. Cell, 102, 109-126.
12. Iyer,V., Eisen,M., Ross,D., Schuler,G., Moore,T., Lee,J., Trent,J., Staudt,L., Hudson,J., Boguski,M. et al. (1999) The transcriptional program in the response of human fibroblasts to serum. Science, 283, 83-87.
13. Jain,A.K. and Dubes,R.C. (1988) Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs.
14. Kanehisa,M. and Goto,S. (2000) KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res., 28, 27-30.
15. Li,L., Chen,O., Ward,D.M. and Kaplan,J. (2001) CCC1 is a transporter that mediates vacuolar iron storage in yeast. J. Biol. Chem., 276(31), 29515-29519.
16. Lukashin,A.V. and Fuchs,R. (2001) Analysis of temporal gene expression profiles: clustering by simulated annealing and determining the optimal number of clusters. Bioinformatics, 17, 405-414.
17. Marcotte,E.M., Pellegrini,M., Thompson,M.J., Yeates,T. and Eisenberg,D. (1999) A combined algorithm for genome-wide prediction of protein function. Nature, 402, 83-86.
18. Parmigiani,G., Garett,E.S., Irizarry,R.A. and Zeger,S.L. (eds.) [Feb 2003 (In press)]. The Analysis of Gene Expression Data: Methods and Software. Springer, Berlin.
19. Qian,J., Dolled-Filhart,M., Lin,J., Yu,H. and Gerstein,M. (2001) Beyond synexpression relationships: local clustering of time-shifted and inverted gene expression profiles identifies new, biologically relevant interactions. J. Mol. Biol., 314, 1053-1066.
20. Schölkopf,B., Smola,A. and Müller,K.-R. (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput., 10, 1299-1319.
21. Sharan,R., Elkon,R. and Shamir,R. (2002) Cluster analysis and its applications to gene expression data. In Ernst Schering Workshop on Bioinformatics and Genome Analysis. Springer, Berlin, pp. 83-108.
22. Sharan,R. and Shamir,R. (2000) CLICK: A clustering algorithm with applications to gene expression analysis. In Proceedings of 8th International Conference on Intelligent Systems for Molecular Biology (ISMB). AAAI Press, pp. 307-316.
23. Shatkay,H., Edwards,S., Wilbur,W.J. and Boguski,M. (2000) Genes, themes, and microarray: using information retrieval for large-scale gene analysis. In Proceedings of 8th International Conference on Intelligent Systems for Molecular Biology (ISMB). AAAI Press, pp. 317-328.
24. Tamayo,P., Slonim,D., Mesirov,J., Zhu,Q., Kitareewan,S., Dmitrovsky,E., Lander,E.S. and Golub,T. (1999) Interpreting patterns of gene expression with self organizing maps. Proc. Natl Acad. Sci.,96, 2907-2912.
25. Verjovsky Marcotte,C.J. and Marcotte,E.M. (2002) Predicting functional linkages from gene fusions with confidence. Appl. Bioinformatics, 2 (1), 93-100.