13. Algorithms for Local Structural Alignment and Structural Motif Identification

  1. Mourad Elloumi3 and
  2. Albert Y. Zomaya4
  1. Sanguthevar Rajasekaran1,
  2. Vamsi Kundeti1 and
  3. Martin Schiller2

Published Online: 23 DEC 2010

DOI: 10.1002/9780470892107.ch13

Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications

Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications

How to Cite

Rajasekaran, S., Kundeti, V. and Schiller, M. (2011) Algorithms for Local Structural Alignment and Structural Motif Identification, in Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications (eds M. Elloumi and A. Y. Zomaya), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470892107.ch13

Editor Information

  1. 3

    Unit of Technologies of Information and Communication (UTIC) and University of Tunis-El Manar, Tunisia

  2. 4

    School of Information Technologies, The University of Sydney, Australia

Author Information

  1. 1

    Department of Computer Science and Engineering, University of Connecticut, Storrs, USA

  2. 2

    School of Life Sciences, University of Nevada Las Vegas, USA

Publication History

  1. Published Online: 23 DEC 2010
  2. Published Print: 18 JAN 2011

ISBN Information

Print ISBN: 9780470505199

Online ISBN: 9780470892107

SEARCH

Keywords:

  • algorithms for local structural alignment - and structural motif identification, structural alignment problems, receiving immense attention;
  • structural alignment based on center of gravity - SACG;
  • using SACG algorithm - for new protein structure classification

Summary

This chapter contains sections titled:

  • Introduction

  • Problem Definition of Local Structural Alignment

  • Variable-Length Alignment Fragment Pair (VLAFP) Algorithm

  • Structural Alignment based on Center of Gravity: SACG

  • Searching Structural Motifs

  • Using SACG Algorithm for Classification of New Protein Structures

  • Experimental Results

  • Accuracy Results

  • Conclusion

  • Acknowledgments

  • References