Multiple alignment of structures using center of proteins

Abstract

Protein structure comparison has long been under investigation by computational biologists in hopes for finding a better but not necessarily faster alternative to the more familiar multiple sequence alignment problem. The multiple alignment problem is more challenging than pairwise alignment even for sequences, and we resort to heuristics to find as best an approximation as possible, in polynomial time. Since officially, as of 2014, there are more protein structures in the Protein Data Bank[3] than seconds in a day, there is a constant need for both speed and precision when aligning more than two proteins.