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
来源
PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS 2003, VOLS 1-4 | 2003年
关键词
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 条
  • [11] Clustering of multi-domain protein sequences
    Mehrotra, Prachi
    Ami, Vimla Kany G.
    Srinivasan, Narayanaswamy
    PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2018, 86 (07) : 759 - 776
  • [12] Large scale hierarchical clustering of protein sequences
    Krause, A
    Stoye, J
    Vingron, M
    BMC BIOINFORMATICS, 2005, 6 (1)
  • [13] Clustering protein-protein interaction data with spectral clustering and fuzzy random walk
    Krisna, E.
    Bustamam, A.
    Sugeng, K. A.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [14] Improved Spectral Clustering for Protein Complex Detection
    Janani, S.
    Ramyachitra, D.
    2017 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2017,
  • [15] Protein Function Prediction by Spectral Clustering of Protein Interaction Network
    Trivodaliev, Kire
    Cingovska, Ivana
    Kalajdziski, Slobodan
    DATABASE THEORY AND APPLICATION, BIO-SCIENCE AND BIO-TECHNOLOGY, 2011, 258 : 108 - 117
  • [16] Aligning and Clustering Patterns to Reveal the Protein Functionality of Sequences
    Wong, Andrew K. C.
    Lee, En-Shiun Annie
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2014, 11 (03) : 548 - 560
  • [17] Vector Quantized Spectral Clustering Applied to Whole Genome Sequences of Plants
    Shastri, Aditya A.
    Ahuja, Kapil
    Ratnaparkhe, Milind B.
    Shah, Aditya
    Gagrani, Aishwary
    Lal, Anant
    EVOLUTIONARY BIOINFORMATICS, 2019, 15
  • [18] Simpler Protein Domain Identification Using Spectral Clustering
    Cazals, Frederic
    Herrmann, Jules
    Sarti, Edoardo
    PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2025,
  • [19] Spectral Clustering for Detecting Protein Complexes in PPI Networks
    Qin, Guimin
    Gao, Lin
    2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS, 2009, : 175 - 182
  • [20] A graph-based clustering method applied to protein sequences
    Mishra, Pooja
    Pandey, Paras Nath
    BIOINFORMATION, 2011, 6 (10) : 372 - 374