Abstract:Protein contact maps represent spatial pairwise inter-residue interactions, providing a protein's translationally and rotationally invariant topological representation. Accurate contact map prediction has been a critical driving force for improving protein structure determination. Contact maps can also be used as a stand-alone tool for varied applications such as prediction of protein-protein interactions, structure-aware thermal stability or physicochemical properties. We develop a novel hybrid contact map prediction model, CGAN-Cmap, that uses a generative adversarial neural network embedded with a series of modified squeeze and excitation residual networks. To exploit features of different dimensions, we introduce two parallel modules. This architecture improves the prediction by increasing receptive fields, surpassing redundant features and encouraging more meaningful ones from 1D and 2D inputs. We also introduce a new custom dynamic binary cross-entropy loss function to address the input imbalance problem for highly sparse long-range contacts in proteins with insufficient homologs. We evaluate the model's performance on CASP 11, 12, 13, 14, and CAMEO test sets. CGAN-Cmap outperforms state-of-the-art models, improving precision of medium and long-range contacts by at least 3.5%. As a direct assessment between our model and AlphaFold2, the leading available protein structure prediction model, we compare extracted contact maps from AlphaFold2 and predicted contact maps from CGAN-Cmap. The results show that CGAN-Cmap has a mean precision higher by 1% compared to AlphaFold2 for most ranges of contacts. These results demonstrate an efficient approach for highly accurate contact map prediction toward accurate characterization of protein structure, properties and functions from sequence.

A Similarity Matrix-Based Hybrid Algorithm for the Contact Map Overlaps Problem

Multiobjective Bio-Inspired Algorithm Based on Membrane Computing

DNA double helix based hybrid genetic algorithm for the gasoline blending recipe optimization problem

A Similarity Computing Algorithm for Proteins

An efficient parallel algorithm for multiple sequence similarities calculation using a low complexity method.

HGA-COFFEE : Aligning Multiple Sequences by Hybrid Genetic Algorithm

MM-align: a quick algorithm for aligning multiple-chain protein complex structures using iterative dynamic programming

A Novel Optimization of Profile HMM by a Hybrid Genetic Algorithm

A modified contract mapping genetic algorithm

The Application Of Genetic Algorithm For Lattice Matching Of Composite Structure

Dept. for Speech, Music and Hearing Quarterly Progress and Status Report Data-driven Formant Synthesis Data-driven Formant Synthesis

A Mixed Evolutionary Algorithm to Solve the O-D Matrix Estimation Problem

Improved inter-residue contact prediction via a hybrid generative model and dynamic loss function

Improvement and application of hybrid real-coded genetic algorithm

Multiple sequence alignment by ant colony optimization and divide-and-conquer

Aligning Multiple Sequences By Genetic Algorithm

An Enhanced Comparative Molecular Field Analysis Method Using Genetic Algorithm

Alignment of multiple protein sequences without using amino acid frequencies.

A multiobjective memetic algorithm for PPI network alignment

Joint Optimization for Consistent Multiple Graph Matching

ENT3C: an entropy-based similarity measure for Hi-C and micro-C derived contact matrices