Prediction of folding type of proteins using mixed-integer linear programming

Türkay M., YÜKSEKTEPE F., Yilmaz Ö.

Computer Aided Chemical Engineering, cilt.20, sa.C, ss.523-528, 2005 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 20 Sayı: C
  • Basım Tarihi: 2005
  • Doi Numarası: 10.1016/s1570-7946(05)80209-3
  • Dergi Adı: Computer Aided Chemical Engineering
  • Derginin Tarandığı İndeksler: Scopus
  • Sayfa Sayıları: ss.523-528
  • Anahtar Kelimeler: Data Classification, Mixed-Integer Linear Programming, Protein Structure
  • İstanbul Kültür Üniversitesi Adresli: Hayır

Özet

Proteins are classified into four main structural classes by considering their amino acid compositions. Traditional approaches that use hyperplanes to partition data sets into two groups perform poorly due to the existence of four classes. Therefore, a novel method that uses mixed-integer programming is developed to overcome difficulties and inconsistencies of these traditional approaches. Mixed-integer programming (MIP) allows the use of hyper-boxes in order to define the boundaries of the sets that include all or some of the points in that class. For this reason, the efficiency and accuracy of data classification with MIP approach can be improved dramatically compared to the traditional methods. The efficiency of the proposed approach is illustrated on a training set of 120 proteins (30 from each type). The prediction results and their validation are also examined. © 2005 Elsevier B.V. All rights reserved.