BIROn - Birkbeck Institutional Research Online

    A class of evolution-based kernels for protein homology analysis: a generalization of the PAM model

    Sulimova, V. and Mottl, V. and Mirkin, Boris and Muchnik, I. and Kulikowski, C. (2009) A class of evolution-based kernels for protein homology analysis: a generalization of the PAM model. In: Măndoiu, I. and Narasimhan, G. and Zhang, Y. (eds.) Bioinformatics Research and Applications. Lecture Notes in Computer Science 5542. Berlin, Germany: Springer Verlag, pp. 284-296. ISBN 9783642015502.

    Full text not available from this repository.


    There are two desirable properties that a pair-wise similarity measure between amino acid sequences should possess in order to produce good performance in protein homology analysis. First, it is the presence of kernel properties that allow using popular and well-performing computational tools designed for linear spaces, like SVM and k-means. Second, it is very important to take into account common evolutionary descent of homologous proteins. However, none of the existing similarity measures possesses both of these properties at once. In this paper, we propose a simple probabilistic evolution model of amino acid sequences that is built as a straightforward generalization of the PAM evolution model of single amino acids. This model produces a class of kernel functions each of which is computed as the likelihood of the hypothesis that both sequences are results of two independent evolutionary transformations of a hidden common ancestor under some specific assumptions on the evolution mechanism. The proposed class of kernels is rather wide and contains as particular subclasses not only the family of J.-P Vert’s local alignment kernels, whose algebraic structure was introduced without any evolutionary motivation, but also some other families of local and global kernels. We demonstrate, via k-means clustering of a set of amino acid sequences from the VIDA database, that the global kernel can be useful in bringing together otherwise very different protein families.


    Item Type: Book Section
    Keyword(s) / Subject(s): protein homology analysis, evolution modeling, amino acid, sequence alignment, evolutionary kernel function, kernel-derived clusters
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Research Centres and Institutes: Structural Molecular Biology, Institute of (ISMB)
    Depositing User: Sarah Hall
    Date Deposited: 26 Jul 2013 09:02
    Last Modified: 09 Aug 2023 12:33


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item