Volume 11 Number 8 (Aug. 2016)
Home > Archive > 2016 > Volume 11 Number 8 (Aug. 2016) >
JSW 2016 Vol.11(8): 756-767 ISSN: 1796-217X
doi: 10.17706/jsw.11.8.756-767

Protein Fold Recognition Using Genetic Algorithm Optimized Voting Scheme and Profile Bigram

Harsh Saini1*, Gaurav Raicar1, Sunil Lal1, Abdollah Dehzangi2, Seiya Imoto3, Alok Sharma1,2

1The University of the South Pacific, Fiji.
2Griffith University, Brisbane, Australia.
3University of Tokyo, Japan.

Abstract—In biology, identifying the tertiary structure of a protein helps determine its functions. A step towards tertiary structure identification is predicting a protein’s fold. Computational methods have been applied to determine a protein’s fold by assembling information from its structural, physicochemical and/or evolutionary properties. It has been shown that evolutionary information helps improve prediction accuracy. In this study, a scheme is proposed that uses the genetic algorithm (GA) to optimize a weighted voting scheme to improve protein fold recognition. This scheme incorporates k-separated bigram transition probabilities for feature extraction, which are based on the Position Specific Scoring Matrix (PSSM). A set of SVM classifiers are used for initial classification, whereupon their predictions are consolidated using the optimized weighted voting scheme. This scheme has been demonstrated on the Ding and Dubchak (DD), Extended Ding and Dubchak (EDD) and Taguchi and Gromhia (TG) datasets benchmarked data sets.

Index Terms—K-separated bigrams, protein fold recognition, SCOP, PSSM, genetic algorithm, support vector machines.


Cite: Harsh Saini, Gaurav Raicar, Sunil Lal, Abdollah Dehzangi, Seiya Imoto, Alok Sharma, "Protein Fold Recognition Using Genetic Algorithm Optimized Voting Scheme and Profile Bigram," Journal of Software vol. 11, no. 8, pp. 756-767, 2016.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]