Algebraic Model for Genome Rearrangements

• Grant number: 12/13865-7
• Support Opportunities: Scholarships in Brazil - Doctorate
• Start date: October 01, 2012
• End date: March 14, 2016
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: João Meidanis
• Grantee: João Paulo Pereira Zanetti
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Associated scholarship(s): 13/07868-6 - Algebraic model for genome rearrangements, BE.EP.DR

Abstract

The genome rearrangement problem consists in minimizing the number of evolutionary events between two given genomes. This is the basis of one of the most studied themes in bioinformatics. The Algebraic Model for Genome Rearrangements is a way to define genome rearrangement using proven tools from group theory.This doctorate aims to apply the algebraic model to the genome median problem and other related problems, searching for situations where the solutions can be computed efficiently or where efficient approximated algorithms exist.

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

PEREIRA ZANETTI, JOAO PAULO; BILLER, PRISCILA; MEIDANIS, JOAO. Median Approximations for Genomes Modeled as Matrices. Bulletin of Mathematical Biology, v. 78, n. 4, p. 786-814, APR 2016. (12/14104-0, 12/13865-7)

BILLER, PRISCILA; PEREIRA ZANETTI, JOAO PAULO; MEIDANIS, JOAO; SETUBAL, JC; SILVA, WM. Center Genome with Respect to the Rank Distance. ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, BSB 2020, v. 12558, p. 9-pg., 2020-01-01. (12/13865-7, 12/14104-0, 18/00031-7)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

ZANETTI, João Paulo Pereira. Métodos de reconstrução filogenética. 2016. Doctoral Thesis - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.