Advanced search
Start date
Betweenand

Genome Rearrangement Problems viewed through permutations, matrices and other algebraic concepts

Grant number: 12/14104-0
Support type:Scholarships in Brazil - Doctorate
Effective date (Start): January 01, 2013
Effective date (End): August 31, 2016
Field of knowledge:Physical Sciences and Mathematics - Computer Science
Principal Investigator:João Meidanis
Grantee:Priscila Do Nascimento Biller
Home Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
Associated scholarship(s):13/25084-2 - Ancestral artificial genomes, BE.EP.DR

Abstract

Rearrangements are evolutionary events that modify in different ways the order of large segments in genomes. To explain the evolutionary history of a set of species with rearrangements can be seen as an computational optimization problem, called Genome Rearrangement Problem. This problem consists in finding a tree which relates the set of genomes received, minimizing the sum of edge weights, where the weight of an edge is the number of rearrangements that explains the evolution between the genomes of incident vertices. The quality of the inference and the complexity of the problem depend on the rearrangement model used, which formally defines how the genomes can be modified. In this project we will investigate rearrangement problems with the algebraic model, introduced by Meidanis and Dias and extended by Feijão and Meidanis. It is not yet known the efficiency of the algebraic model in rearrangement problems with three or more genomes, in connection with the algebraic model. In this project we intend to investigate these complexities and seeking new forms, more efficient, to solve genome rearrangement problems.

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. Web of Science Citations: 3.
Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
BILLER, Priscila Do Nascimento. Análise estatística da evolução por rearranjo de genomas. 2016. Doctoral Thesis - Universidade Estadual de Campinas, Instituto de Computação.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.