Protein Sequence Classification Using Natural Vector and Convex Hull Method

被引:5
|
作者
Wang, Yi [1 ]
Tian, Kun [1 ]
Yau, Stephen S. -T. [1 ]
机构
[1] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
phylogenetic analysis; protein classification; protein kinase C; sequence comparison; BRYOSTATIN-1;
D O I
10.1089/cmb.2018.0216
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Protein kinase C (PKC) is a superfamily of enzymes, which regulate numerous cellular responses. The specific function of PKC protein family is mainly governed by its individual protein domains. However, existing protein sequence classification methods based on sequence alignment and sequence analysis models focused little on the domain analysis. In this study, we introduce a novel protein kinase classification method that considers both domain sequence similarity and whole sequence similarity to quantify the evolutionary distance from a specific protein to a protein family. Using the natural vector method, we establish a 60-dimensional space, where each protein is uniquely represented by a vector. We also define a convex hull, consisting of the natural vectors corresponding to all members of a protein family. The sequence similarity between a protein and a protein family, therefore, can be quantified as the distance between the protein vector and the protein family convex hull. We have applied this method in a PKC sample library and the results showed a higher accuracy of classification compared with other alignment-free methods.
引用
收藏
页码:315 / 321
页数:7
相关论文
共 50 条
  • [41] CHARACTERIZATION OF CLOSED CONVEX HULL OF RANGE OF A VECTOR-VALUED MEASURE
    KLUVANEK, I
    JOURNAL OF FUNCTIONAL ANALYSIS, 1976, 21 (03) : 316 - 329
  • [42] An Incremental Convex Hull Algorithm Based Online Support Vector Regression
    Zhou, Xujun
    Zhang, Xianxia
    Zhang, Bingfei
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 8220 - 8225
  • [43] Detecting textured objects using convex hull
    Kefei Lu
    Theo Pavlidis
    Machine Vision and Applications, 2007, 18 : 123 - 133
  • [44] Detecting textured objects using convex hull
    Lu, Kefei
    Pavlidis, Theo
    MACHINE VISION AND APPLICATIONS, 2007, 18 (02) : 123 - 133
  • [45] The vector lattice structure on the Isbell-convex hull of an asymmetrically normed real vector space
    Conradie, Julie
    Kunzi, Hans-Peter A.
    Otafudu, Olivier Olela
    TOPOLOGY AND ITS APPLICATIONS, 2017, 231 : 92 - 112
  • [46] A new method of minimum convex hull in computer applications
    Liu, Bo
    Ruan, Jian
    International Journal of Computer Applications in Technology, 2014, 50 (03) : 206 - 209
  • [47] Revisiting the method of characteristics via a convex hull algorithm
    LeFloch, Philippe G.
    Mercier, Jean-Marc
    JOURNAL OF COMPUTATIONAL PHYSICS, 2015, 298 : 95 - 112
  • [48] A new method of minimum convex hull in computer applications
    Liu, Bo
    Ruan, Jian
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2014, 50 (3-4) : 206 - 209
  • [49] Preselecting support vectors by convex hull vertex method
    Li, Ren-Bing
    Li, Ai-Hua
    Wang, Sheng-Cai
    Bai, Xiang-Feng
    Kongzhi yu Juece/Control and Decision, 2010, 25 (12): : 1848 - 1852
  • [50] AN EFFICIENT COMPUTATIONAL METHOD FOR BOUNDS OF EIGENVALUES OF AN INTERVAL SYSTEM USING A CONVEX HULL ALGORITHM
    Hussein, Mohammed Tawfik
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2010, 35 (1B) : 249 - 263