Spectral clustering of biological sequence data

Proceedings of the National Conference on Artificial Intelligence

Volumn 2, Issue , 2005, Pages 845-850

  Pentney, William ^a   Meila, Marina ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SEQUENCE; CLUSTERING ASYMMETRIC AFFINITY DATA; HIERARCHICAL ALGORITHM; STRUCTURAL CLASSIFICATION OF PROTEINS (SCOP);

ALGORITHMS; BIOCHEMISTRY; PROTEINS;

DATA REDUCTION;

EID: 29344457665     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Altschul, S.; Madden, T.; Schaffer, A.; Zhang, J.; Anang, Z.; Miller, W.; and Lipman, D. 1997. Gapped blast and psi-blast: a new generation of protein database search programs. Nucl. Acids Res. 25:3389-3402.
2. Andreeva, A.; Howorth, D.; Brenner, S.; Hubbard, T.; Chothia, C.; and Murzin, A. 2004. Scop database in 2004: refi nements integrate structure and sequence family data. Nucleic Acids Research 32:226-229.
3. Liao, L., and Noble, W. 2002. Combining pairwise sequence similarity and support vector machines for remote protein homology detection. Proceedings of the Sixth Internationl Conference on Computational Molecular Biology 225-232.
4. Meila, M., and Shi, J. 2001. A random walks view of spectral segmentation. Al and Statistics (AISTATS).
5. Meila, M., and Verma, D. A comparison of spectral clustering algorithms. University of Washington Department of Computer Science Tecnical Report 03-05-01.
6. Meila, M., and Xu, L. 2003. Multiway cuts and spectral clustering. UWDept. of Statistics Technical Report.
7. Meila, M. 2003. Comparing clusterings. 16th Annual Conference on Learning Theory.
8. Ng, A.; Jordan, M.; and Weiss, Y. 2002. On spectral clustering: Analysis and an algorithm. NIPS.
9. Ozawa, K. 1983. Classic: A hierarchical clustering algorithm based on asymmetric similarities. Pattern Recognition 16(2):202-211.
10. Shi, J., and Malik, J. 2000. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8):888-905.
11. Smith, T., and Waterman, M. 1981. Identifi cation of common molecular subsequences. Journal of Molecular Biology 147:195-197.
12. Vempala, S.; Kannan, R.; and Vetta, A. 2000. On clusterings - good, bad and spectral. Proc. 41 st Symposium on the Foundation of Computer Science.
13. Wang, Y., and Kitsuregawa, M. 2001. Link based clustering of Web search results. Lecture Notes in Computer Science 2118:225-235.
14. Yeung, K., and Ruzzo, W. 2001. An empirical study of principal component analysis for clustering gene expression data. Bioinformatics.
15. Yeung, K.; Fraley, C.; Murua, A.; Raftery, A.; and Ruzzo, W. 2001. Model-based clustering and data transformations for gene expression data. Bioinformatics 17:10:987-997.