• DocumentCode
    2735967
  • Title

    Parallel protein secondary structure prediction based on neural networks

  • Author

    Zhong, Wei ; Altun, Gulsah ; Tian, Xinmin ; Harrison, Robert ; Tai, Phang C. ; Pan, Yi

  • Author_Institution
    Dept. of Comput. Sci., Georgia State Univ., Atlanta, GA, USA
  • Volume
    2
  • fYear
    2004
  • fDate
    1-5 Sept. 2004
  • Firstpage
    2968
  • Lastpage
    2971
  • Abstract
    Protein secondary structure prediction has a fundamental influence on today´s bioinformatics research. In this work, binary and tertiary classifiers of protein secondary structure prediction are implemented on Denoeux belief neural network (DBNN) architecture. Hydrophobicity matrix, orthogonal matrix, BLOSUM62 and PSSM (position specific scoring matrix) are experimented separately as the encoding schemes for DBNN. The experimental results contribute to the design of new encoding schemes. New binary classifier for Helix versus not Helix (∼H) for DBNN produces prediction accuracy of 87% when PSSM is used for the input profile. The performance of DBNN binary classifier is comparable to other best prediction methods. The good test results for binary classifiers open a new approach for protein structure prediction with neural networks. Due to the time consuming task of training the neural networks, Pthread and OpenMP are employed to parallelize DBNN in the hyperthreading enabled Intel architecture. Speedup for 16 Pthreads is 4.9 and speedup for 16 OpenMP threads is 4 in the 4 processors shared memory architecture. Both speedup performance of OpenMP and Pthread is superior to that of other research. With the new parallel training algorithm, thousands of amino acids can be processed in reasonable amount of time. Our research also shows that hyperthreading technology for Intel architecture is efficient for parallel biological algorithms.
  • Keywords
    belief networks; biochemistry; biology computing; learning (artificial intelligence); matrix algebra; message passing; molecular biophysics; neural nets; proteins; BLOSUM62; Denoeux belief neural network; Intel architecture; MPI; OpenMP thread; Pthread; amino acid; binary classifier; bioinformatics; hydrophobicity matrix; hyperthreading technology; message passing interface; orthogonal matrix; parallel training algorithm; position specific scoring matrix; protein secondary structure prediction; Accuracy; Amino acids; Bioinformatics; Encoding; Memory architecture; Neural networks; Prediction methods; Proteins; Testing; Yarn; BLOSUM62 Matrix; DBNN (Denoeux Belief Neural Network); Hyper-Threading; MPI (Message Passing Interface); Neural networks; OpenMP; PSSM (Position Specific Scoring Matrix); Pthread; hydrophobicity matrix; parallel architecture; protein secondary structure prediction; speedup;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Engineering in Medicine and Biology Society, 2004. IEMBS '04. 26th Annual International Conference of the IEEE
  • Conference_Location
    San Francisco, CA
  • Print_ISBN
    0-7803-8439-3
  • Type

    conf

  • DOI
    10.1109/IEMBS.2004.1403842
  • Filename
    1403842