Inclusão de contatos evolutivamente conservados em métodos para predição da estrutura 3D de polipeptídios

A predição de estrutura 3D de proteínas ainda permanece como um dos maiores desafios a ser superado pela Bioinformática Estrutural. O número de conformações 3D que uma dada sequência de aminoácidos pode assumir é praticamente infinita, classificando o problema como NP-Completo. Devido a sua alta complexidade, métodos exatos não são capazes de encontrar a solução ótima para tal problema em tempo de execução plausível. Portanto, meta-heurísticas são ótimas candidatas para resolução do problema de predição de estruturas, ainda que não sejam capazes de garantir que a melhor solução seja sempre alcançada. A utilização de informações biológicas durante o processo de otimização já foi constatada por autores na literatura como fatores que auxiliam na obtenção de soluções melhores. Por exemplo, o uso de preferências conformacionais de ângulos de torção sob estruturas secundárias específicas para geração de indivíduos que compõem a população inicial de meta-heurísticas populacionais. Assim como, a utilização de informação a cerca de acoplamento de pares de aminoácidos através de análises estatísticas inversas, as quais permitem inferir aproximação 3D de aminoácidos, os quais não precisam estar linearmente próximos na sequência de aminoácidos. Os resultados das últimas edições do The Critical Assessment of Protein Structure Prediction mostram que métodos que utilizam esta inferência de contato entre aminoácidos para predição de estrutura de proteínas tiveram um aumento de precisão de predição. O presente trabalho tem por objetivo propor uma metodologia baseada em conhecimento para geração de modelos estruturais com características estruturais próximas às estruturas experimentalmente determinadas, assim como utilizar estes modelos como integrantes da população inicial de algoritmos de otimização baseados em população. A geração de modelos utilizará dois limitantes, primeiro os ângulos de torção para cada aminoácido sob uma estrutura secundária específica, calculadas a partir do Protein Data Bank, e segundo, informações de contatos 3D entre aminoácidos preditos a partir de análises de alinhamentos múltiplos de sequência. Os resultados obtidos pela avaliação estrutural dos modelos gerados mostram que o método é capaz de gerar estruturas próximas às estruturas determinadas experimentalmente, enquanto que para o processo de otimização fica claro o aumento de precisão de predição ao utilizar candidatos iniciais de alta qualidade.The prediction of the 3D structure of proteins is one of the milestones yet to be overcome in Structural Bioinformatics. The number of 3D viable structures a single amino acid sequence can assume is humongous, classifying the problem as an NP-Complete. Due to its high complexity, exact methods could not find the optimal solution in feasible process time to the PSP problem. Hence, metaheuristics are an interesting way to approach the problem and find good solutions to it, even though they do not guarantee the finding of the best solution in the search space. The usage of biological information throughout the optimization process has already been demonstrated in the literature as a valuable addition. For example, the usage of the conformational preference of amino acid torsion angles under specific secondary structures during the assembly of the initial candidate solutions for population-based metaheuristics. In addition to this, the usage of co-evoltuion between aminoacid pairs, inferred from inverse statistical analyses, which allow to infer the 3D proximity in protein structure of residues that are not necessarily close to each other in sequence length. The results from the last editions of The Critical Assessment of Protein Structure Prediction have shown an increase of accuracy for those methods using the contact prediction information in their methodology. The present work aims to propose a knowledge-based approach to generate structural models with structural features close to the experimentally determined structure, as well as the usage of these assembled models to compose the initial solutions of optimization algorithms. The generation of structural models takes in consideration two biological constraints, first the torsion angles conformations for each amino acid residue under a specific secondary structure, retrieved from the Protein Data Bank, and second, the 3D predicted contact information retrieved from multiple sequence alignments outputs. The results obtained from the structural evaluation shows that the proposed method is able to generate individuals much like the ones experimentally determined, as for the result of the optimization process shows it is clear that the generation of high-quality initial structural models play an important role on the results