Abstract:Homology modeling is a method for building protein 3D structures using protein primary sequence and utilizing prior knowledge gained from structural similarities with other proteins. The homology modeling process is done in sequential steps where sequence/structure alignment is optimized, then a backbone is built and later, side-chains are added. Once the low-homology loops are modeled, the whole 3D structure is optimized and validated. In the past three decades, a few collective and collaborative initiatives allowed for continuous progress in both homology and ab initio modeling. Critical Assessment of protein Structure Prediction (CASP) is a worldwide community experiment that has historically recorded the progress in this field. and are examples of crowd-sourcing initiatives where the community is sharing computational resources, whereas RosettaCommons is an example of an initiative where a community is sharing a codebase for the development of computational algorithms. Foldit is another initiative where participants compete with each other in a protein folding video game to predict 3D structure. In the past few years, contact maps deep machine learning was introduced to the 3D structure prediction process, adding more information and increasing the accuracy of models significantly. In this review, we will take the reader in a journey of exploration from the beginnings to the most recent turnabouts, which have revolutionized the field of homology modeling. Moreover, we discuss the new trends emerging in this rapidly growing field.

Survey on Index Based Homology Search Algorithms

A seriate coverage filtration approach for homology search.

Approaches for 3D Protein Structure Similarity Comparison-a Survey

Detailed Assessment of Homology Detection Using Different Substitution Matrices

Research on Algorithms Analyzing Hyperlinks:A Survey

A survey of simplicial, relative, and chain complex homology theories for hypergraphs

Local homology of abstract simplicial complexes

A survey on the algorithm and development of multiple sequence alignment

A Survey on Evolutionary Algorithm Based Hybrid Intelligence in Bioinformatics

Ant colony optimization theory: A survey

A Survey on Map-Matching Algorithms

Persistent-Homology-based Machine Learning and its Applications -- A Survey

Adaptive and distributed homology computation with application to large scale sensor networks

A survey on network node ranking algorithms: Representative methods, extensions, and applications

A Survey on Biomimetic and Intelligent Algorithms with Applications

An Experimental Evaluation of SimRank-based Similarity Search Algorithms

Homology modeling in the time of collective and artificial intelligence

Survey on the research of focused crawling technique

A comprehensive survey and experimental comparison of graph-based approximate nearest neighbor search

Single-cell RNA-seq Data Clustering: A Survey with Performance Comparison Study

An interdisciplinary survey of network similarity methods