title: A similarity matrix-based hybrid algorithm for the contact map overlaps problem.
abstract: This paper proposes a similarity matrix-based hybrid algorithm for the contact map overlap (CMO) problem in protein structure alignment. In this algorithm, Genetic Algorithm (GA) is used as a framework, in which the initial solutions are constructed with similarity matrix heuristic, and Extremal Optimization (EO) is embedded as a mutated operator. In this process, EO quickly approaches near-optimal solutions and GA generates improved global approximations. Five similarity measurements including ratio, inner product, cosine function, Jaccard index and Dice coefficient have been exploited to compute the similarity matrix between two contact maps. The simulations demonstrate that our algorithm is significantly faster and gets better results for most of the test sets.
authors: The Department of Automation, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai 200240, China. luhy@sjtu.edu.cn
authors: Hengyun
authors: H
authors: Lu
authors: Genke
authors: G
authors: Yang
authors: Lam Fat
authors: LF
authors: Yeung
mesh_terms: D000465:Algorithms; D000818:Animals; D002417:Cattle; D002645:Chickens; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D017815:Elapidae; D006801:Humans; D008957:Models, Genetic; D008962:Models, Theoretical; D009154:Mutation; D011336:Probability; D011487:Protein Conformation; D011506:Proteins / Q000737:chemistry*; D016415:Sequence Alignment; D012984:Software
chemical_list: D011506:Proteins