Parallel-SymD: A Parallel Approach to Detect Internal Symmetry in Protein Domains

Internally symmetric proteins are proteins that have a symmetrical structure in their monomeric single-chain form. Around 10–15% of the protein domains can be regarded as having some sort of internal symmetry. In this regard, we previously published SymD (symmetry detection), an algorithm that determines whether a given protein structure has internal symmetry by attempting to align the protein to its own copy after the copy is circularly permuted by all possible numbers of residues. SymD has proven to be a useful algorithm to detect symmetry. In this paper, we present a new parallelized algorithm called Parallel-SymD for detecting symmetry of proteins on clusters of computers. The achieved speedup of the new Parallel-SymD algorithm scales well with the number of computing processors. Scaling is better for proteins with a larger number of residues. For a protein of 509 residues, a speedup of 63 was achieved on a parallel system with 100 processors.

• Publication year

  2016

• Venue

  BioMed Research International

• Publication date

  2016-09-26

• Fields of study

  Biology, Medicine, Computer Science

• Identifiers
  DOI 10.1155/2016/4628592PMID 27747230PMCID 5056246
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• SymD webserver: a platform for detecting internally symmetric protein structures

  2014cited by this paper
• Parallel‐ProBiS: Fast parallel algorithm for local structural comparison of protein structures and binding sites

  2012cited by this paper
• The distributed diagonal force decomposition method for parallelizing molecular dynamics simulations

  2011cited by this paper
• Detecting internally symmetric protein structures

  2010influential reference
• SE: an algorithm for deriving sequence alignment from a pair of superimposed structures

  2009cited by this paper
• Symmetric Structures in the Universe of Protein Folds

  2009cited by this paper
• Alternative to homo-oligomerisation: the creation of local symmetry in proteins by internal amplification.

  2009cited by this paper
• Iterative refinement of structure-based sequence alignments by Seed Extension

  2009cited by this paper
• Swelfe: a detector of internal repeats in sequences and structures

  2008cited by this paper
• Protein structure comparison using iterated double dynamic programming

  2008cited by this paper
• Tuning IBM System X Servers for Performance

  2007cited by this paper
• Toward the detection and validation of repeats in protein structure

  2004cited by this paper
• Alternative alignments from comparison of protein structures

  2004cited by this paper
• The ASTRAL Compendium in 2004

  2003cited by this paper
• A Fourier analysis of symmetry in protein structure.

  2002cited by this paper
• Wavelet transforms for the characterization and detection of repeating motifs.

  2002cited by this paper
• Diversity of functions of proteins with internal symmetry in spatial arrangement of secondary structural elements

  1999cited by this paper
• Parallel Computation: Models And Methods

  1998influential reference
• A unified statistical framework for sequence comparison and structure comparison.

  1998cited by this paper
• Comprehensive assessment of automatic structural alignment against a manual standard, the scop classification of proteins

  1998cited by this paper
• MPI: The Complete Reference

  1996cited by this paper
• A discussion of the solution for the best rotation to relate two sets of vectors

  1978cited by this paper
• A solution for the best rotation to relate two sets of vectors

  1976cited by this paper

• FiRES: A computational method for the de novo identification of internal structure similarity in proteins.

  2020cites this paper