Spectral clustering of protein sequences

被引:0
|
作者
Paccanaro, A [1 ]
Chennubhotla, C [1 ]
Casbon, JA [1 ]
Saqi, MAS [1 ]
机构
[1] Univ London Queen Mary & Westfield Coll, Dept Med Microbiol, Bioinformat Unit, London E1 4NS, England
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A major challenge in bioinformatics is the grouping together of protein sequences into functionally similar families. Large scale clustering of protein sequences may help to identify novel relationships and may also be of use in structural genomics. This paper explores the use of graph-theoretic spectral methods for clustering protein sequences. Using the leading eigenvectors of a matrix derived from similarity information between protein sequences we were able to obtain meaningful clusters on quite diverse sets of proteins. The results presented here show how this method is often able to identify correctly the superfamilies to which the sequences belong.
引用
收藏
页码:3083 / 3088
页数:6
相关论文
共 50 条
  • [1] Spectral clustering of protein sequences
    Paccanaro, A
    Casbon, JA
    Saqi, MAS
    NUCLEIC ACIDS RESEARCH, 2006, 34 (05) : 1571 - 1580
  • [2] Spectral Representation of Protein Sequences
    Zhang, Zhujin
    Liu, Lin
    Li, Jiuyong
    Zhang, Zheng
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2011, 8 (07) : 1335 - 1339
  • [3] Spectral analysis of protein sequences
    Pham, Tuan D.
    ADVANCES IN MACHINE LEARNING AND CYBERNETICS, 2006, 3930 : 595 - 604
  • [4] Spectral density ratio based clustering methods for the binary segmentation of protein sequences: A comparative study
    Ioannou, Alexis
    Fokianos, Konstantinos
    Promponas, Vasilis J.
    BIOSYSTEMS, 2010, 100 (02) : 132 - 143
  • [5] Super paramagnetic clustering of protein sequences
    Tetko, IV
    Facius, A
    Ruepp, A
    Mewes, HW
    BMC BIOINFORMATICS, 2005, 6 (1)
  • [6] New Clustering Approach for Protein Sequences
    Mhamdi, Faouzi
    Ouerfelli, Achref
    2015 26TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS (DEXA), 2015, : 43 - 47
  • [7] Super paramagnetic clustering of protein sequences
    Igor V Tetko
    Axel Facius
    Andreas Ruepp
    Hans-Werner Mewes
    BMC Bioinformatics, 6
  • [8] Towards automatic clustering of protein sequences
    Yang, J
    Wang, W
    CSB2002: IEEE COMPUTER SOCIETY BIOINFORMATICS CONFERENCE, 2002, : 175 - 186
  • [9] A Comparative Study of Clustering Algorithms for Protein Sequences
    Tang, DongMing
    Zhu, QingXin
    Yang, Fan
    2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS, 2009, : 120 - 124
  • [10] Large scale hierarchical clustering of protein sequences
    Antje Krause
    Jens Stoye
    Martin Vingron
    BMC Bioinformatics, 6