Advanced search
Start date
Betweenand

Advances in Matrix-based Genome Rearrangement Theory

Grant number: 17/02748-3
Support Opportunities:Scholarships in Brazil - Post-Doctoral
Start date: September 01, 2017
End date: July 31, 2018
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

Abstract

Genome comparison can be made in several ways. In many applications, reducing the differences between two genomes to a single real number expressing their distance is important. In recent years, a measure called DCJ distance, which combines biological appeal with computational efficiency, has been heavily used. Another measure called algebraic distance, related to the rank distance in matrices, posseses similar characteristics but has been less explored.In this project, we intend to study the behaviour of the rank distance in situations already examined under the DCJ distance, including the determination of all optimum rearrangement scenarios, assessment of the distance's performance in phylogenetic reconstruction, and addition of insetions, deletions, and duplications.To overcome the challenges we face in this project, we rely on advancing the matrix-based theory of genome rearrangements, in which we expect the rank distance will exhibit algebraic properties not shared by the DCJ distance.

News published in Agência FAPESP Newsletter about the scholarship:
More itemsLess items
Articles published in other media outlets ( ):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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; OLIVEIRA, LUCAS PERES; CHINDELEVITCH, LEONID; MEIDANIS, JOAO. Generalizations of the genomic rank distance to indels. Bioinformatics, v. 39, n. 3, p. 10-pg., . (17/02748-3, 20/00740-8, 18/00031-7)