Biological cluster evaluation for gene function prediction

Journal of Computational Biology

Volumn 21, Issue 6, 2014, Pages 428-445

  Klie, Sebastian ^a   Nikoloski, Zoran ^b   Selbig, Joachim ^a,b  

^a MAX PLANCK INSTITUTE OF MOLECULAR PLANT PHYSIOLOGY   (Germany)

^b UNIVERSITY OF POTSDAM   (Germany)

Author keywords

algorithms; biochemical networks; combinatorics; computational molecular biology; databases; functional genomics; gene expression; NP completeness

Indexed keywords

ARABIDOPSIS; FUNGAL GENE; GENE EXPRESSION REGULATION; GENETICS; INFORMATION PROCESSING; PHYSIOLOGY; PLANT GENE; SACCHAROMYCES CEREVISIAE;

ARABIDOPSIS; DATASETS AS TOPIC; GENE EXPRESSION REGULATION, FUNGAL; GENE EXPRESSION REGULATION, PLANT; GENES, FUNGAL; GENES, PLANT; SACCHAROMYCES CEREVISIAE;

EID: 84901975336     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2009.0129     Document Type: Article

References (59)

1. Ashburner, M. 2000. Gene ontology: Tool for the unification of biology. Nat. Genet. 25, 25-29
2. Azuaje, F., Wang, H., and Bodenreider, O. 2005. Ontology-driven similarity approaches to supporting gene functional assessment. Proc. ISMB 2005 SIG Meeting Bio-ontol 9-10
3. Baraldi, A., and Blonda, P. 1999. A survey of fuzzy clustering algorithms for pattern recognition. IEEE Trans. Syst. Man Cybernet. B Cybernet. 29, 778-785
4. Barzily, Z., Volkovich, Z., Akteke-Otzturk, B., et al. 2008. Cluster stability using minimal spanning trees. Proc. 20th Mini-EURO Conf. Contin. Optim. Knowledge-Based Technol. 248-252
5. Bolshakova, N., Azuaje, F., and Cunningham, P. 2006. Incorporating biological domain knowledge into cluster validity assessment. Lect. Notes Comput. Sci. 3907, 13-22
6. Brandes, U., Delling, D., Gaertler, M., et al. 2007. On modularity clustering. IEEE Trans. Knowledge Data Eng. 20, 172-188
7. Carlsen, L., and Bruggemann, R. 2008. Accumulating partial order ranking. Environ. Modeling Software 23, 986-993
8. Cho, R.J., Campbell, M.J., Winzeler, E.A., et al. 1998. A genome-wide transcriptional analysis of the mitotic cell cycle. Mol. Cell 2, 65-73. (Pubitemid 128378967)
9. Datta, S., and Datta, S. 2006. Methods for evaluating clustering algorithms for gene expression data using a reference set of functional classes. BMC Bioinform. 7, 1-9
10. Davis, D.L., and Bouldin, D.W. 1979. A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. 1, 224-227
11. D'haeseleer, P. 2005. How does gene expression clustering work?. Nat. Biotechnol. 23, 1499-1501
12. Dunn, J.C. 1974. Well-separated clusters and fuzzy partitions. J. Cybernet. 4, 95-104
13. Fan, Y., Li, M., P. Zhang, et al. 2006. The effect of weight on community structure of networks. Physica A Statist. Mech. Appl. 378, 583-590
14. Futschik, M.E., and Carlisle, B. 2005. Noise-robust soft clustering of gene expression time-course data. J. Bioinform. Comput. Biol. 3, 965-988
15. Giancarlo, R., Scaturro, D., and Utro, F. 2008. Computational cluster validation for microarray data analysis: Experimental assessment of clest, consensus clustering, figure of merit, gap statistics and model explorer. BMC Bioinform. 9, 462
16. Gibbons, F.D., and Roth, F.P. 2002. Judging the quality of gene expression-based clustering methods using gene annotation. Genome Res. 12, 1574-1581. (Pubitemid 35175096)
17. Guo, X., Liu, R., Shriver, C.D., et al. 2006. Assessing semantic similarity measures for the characterization of human regulatory pathways. Bioinformatics 22, 967-973
18. Halkidi, M., Batistakis, Y., and Vazirgiannis, M. 2001. On cluster validation techniques. J. Intell. Inform. Syst. 17, 107-145
19. Handl, J., and Knowles, J. 2007. Cluster generators for large high-dimensional data sets with large numbers of clusters. Available at: Http:==dbkgroup.org=handl=generators=. Accessed November 1, 2009
20. Handl, J., Knowles, J., and Kell, D.B. 2005. Computational cluster validation in post-genomic data analysis. Bioinformatics 21, 3201-3212. (Pubitemid 41418432)
21. Hartigan, J. 1975. Clustering Algorithms. John Wiley, New York
22. Jain, A.K., and Dubes, R.C. 1988. Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, N.J.
23. Jain, A.K., Xu, X., Ho, T.K., et al. 2002. Uniformity testing using minimal spanning tree. Proc. ICPR 281-284. (Pubitemid 44850999)
24. Jiang, D., Tang, C., and Zhang, A. 2004. Cluster analysis for gene expression data: A survey. IEEE Trans. Knowledge Data Eng. 16, 1370-1386
25. Jiang, J.J., and Conrath, D.W. 1997. Semantic similarity based on corpus statistics and lexical taxonomy. Proc. 10th Int. Conf. Res. Comput. Ling. 19-33
26. Joe, H. 2006. Generating random correlation matrices based on partial correlations. J. Multivar. Anal. 97, 2177-2189
27. Kleinberg, J.M., and Tardos, E. 2002. Approximation algorithms for classification problems with pairwise relationships: Metric labelling and Markov random fields. J. ACM 49, 14-23
28. Kustra, R., and Zagdanski, A. 2006. Incorporating gene ontology in cluster gene expression data. Proc. 19th IEEE Symp. Comput. Based Med. Syst. 555-563
29. Lin, D. 1998. An information-Theoretic definition of similarity. Proc. 15th Int. Conf. Mach. Learn. 296-304
30. Lord, P.W., Stevens, R.D., Brass, A., et al. 2003. Investigating semantic similarity measures across the gene ontology: The relationship between sequence and annotation. Bioinformatics 19, 1275-1283. (Pubitemid 36850221)
31. MASC. 2007. The multinational coordinated arabidopsis thaliana functional genomics project-Annual report 2007 [Technical report]. The Multinational Arabidopsis Steering Committee
32. Milligan, G.W. 1985. An algorithm for generating artificial test clusters. Psychometrika 50, 123-127
33. Morris, E.R., and Walker, J.C. 2003. Receptor-like protein kinases: The keys to response. Curr. Opin. Plant Biol. 6, 339-342
34. Ohno, M., Segref, A., Bachi, A., et al. 2000. Phax, a mediator of u snRNA nuclear export whose activity is regulated by phosphorylation. Cell 101, 187-198. (Pubitemid 32004746)
35. Otsu, N. 1979. A threshold selection method from greylevel histograms. IEEE Trans. Syst. Man Cybernet. 9, 62-66
36. Palla, G., Derenyi, I., Farkas, I., et al. 2005. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814-818. (Pubitemid 40839731)
37. Pandey, J., Koyutrk, M., Subramaniam, S., et al. 2008. Functional coherence in domain interaction networks. Bioinformatics 24, i28-i34
38. Pavan, M., and Todeschini, R. 2004. New indices for analysing partial ranking diagrams. Anal. Chem. Acta 515, 167-181
39. Pena-Castillo, L., and Hughes, T.R 2007. Why are there still over 1000 uncharacterized yeast genes?. Genetics 176, 7-14
40. Raedt, L.D., and Ramon, J. 2009. Deriving distance metrics from generality relations. Patt. Recogn. Lett. 30, 187-191
41. Raser, J.M., and O'Shea, E.K. 2005. Noise in gene expression: Origins, consequences, and control. Science 309, 2010-2013. (Pubitemid 41362308)
42. Redman, J.C., Haas, B.J., Tanimoto, G., et al. 2004. Development and evaluation of an arabidopsis whole genome affymetrix probe array. Plant J. 38, 545-561. (Pubitemid 38601050)
43. Resnik, P. 1995. Using information content to evaluate semantic similarity in a taxonomy. Proc. 14th Int. Joint Conf. Artif. Intell. 448-453
44. Rousseeuw, P.J. 1987. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20, 53-65
45. Saito, K., Hirai, M.Y., and Yonekura-Sakakibara, K. 2008. Decoding genes with coexpression networks and metabolomics majority report by precogs. Trends Plant Sci. 13, 36-43
46. Schaeffer, E. 2007. Graph clustering. Comput. Sci. Rev. 1, 27-64
47. Schlicker, A., Huthmacher, C., Ramirez, F., et al. 2007. Functional evaluation of domain-domain interactions and human protein interaction networks. Bioinformatics 23, 859-865. (Pubitemid 47049920)
48. Sevilla, J., Segura, V., Podhorski, A., et al. 2005. Correlation between gene expression and go semantic similarity. IEEE Trans. Comput. Biol. Bioinform. 2, 330-338
49. Steuer, R., Humburg, P., and Selbig, J. 2006. Validation and functional annotation of expression-based clusters based on gene ontology. BMC Bioinform. 7, 380
50. Tavazoie, S., Hughes, J., Campbell, M., et al. 1999. Systematic determination of genetic network architecture. Nat. Genet. 22, 218-285
51. Thimm, O., Blasing, O., Gibon, Y., et al. 2004. mapman: A user-driven tool to display genomics data sets onto diagrams of metabolic pathways and other biological processes. Plant J. 37, 914-939. (Pubitemid 38370342)
52. Tian, W., Zhang, L.V., Tasan, M., et al. 2008. Combining guilt-by-Association and guilt-by-profiling to predict saccharomyces cerevisiae gene function. Genome Biol. 9, 1-S7
53. Tibshirani, R., and Walther, G. 2005. Cluster validation by prediction. J. Comput. Graph. Statist. 14, 511-528
54. Tibshirani, R., Walther, G., and Hastie, T. 2000. Estimating the number of clusters in a data set via the gap statistic. J. R. Statist. Soc. B 63, 411-423
55. Tu, Y., Stolovitzky, G., and Klein, U. 2002. Quantitative noise analysis for gene expression microarray experiments. Proc. Natl. Acade. Sci. 99, 14031-14036
56. Wishart, D. 1969. Mode analysis: A generalization of nearest neighbors which reduces chaining effects. Numer. Taxono. 282-311
57. Xu, Y., Olman, V., and Xu, D. 2002. Clustering gene expression data using a graph-Theoretic approach: An application of minimum spanning tree. Bioinformatics 19, 536-545. (Pubitemid 34521043)
58. Yeung, K.Y., Haynor, D.R., and Ruzzo, W.L. 2001. Validating clustering for gene expression data. Bioinformatics 17, 309-318. (Pubitemid 32421924)
59. Zahn, C. 1971. Graph-Theoretical methods for detecting and describing gestalt clusters. IEEE Trans. Comput. C20, 68-86