Computing with cellular automata and their temporal or spatial compositions
| Grant number: | 19/22845-9 |
| Support type: | Regular Research Grants |
| Duration: | March 01, 2020 - February 28, 2022 |
| Field of knowledge: | Physical Sciences and Mathematics - Computer Science - Computational Mathematics |
| Cooperation agreement: | INRIA |
| Mobility Program: | SPRINT - Projetos de pesquisa - Mobilidade |
| Principal Investigator: | André Fujita |
| Grantee: | André Fujita |
| Principal investigator abroad: | Marie-France Sagot |
| Institution abroad: | Institut National de Recherche en Informatique et en Automatique, France |
| Home Institution: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil |
| Assoc. researchers: | Ariel Mariano Silber ; Carlos Alberto Moreira Filho ; Carlos Eduardo Ferreira ; Cristina Gomes Fernandes |
| Associated research grant: | 18/21934-5 - Network statistics: theory, methods, and applications, AP.TEM |
Abstract
The CAPOEIRA project will cover theoretical computer science (essentially graph theory), mathematics (combinatorics, statistics, and probability), and the development of algorithms to address various biological questions, in particular, the intra and cross-species interactions, which have implications in all aspects of life sciences, including health, ecology, and environment. Two main general topics will be addressed, namely evolution/co-evolution, and biological network (graph/hypergraph) analysis and comparison. Both have already been explored by the partners (see Section 11.1 on the Joint publications of the partners). Some of the specific questions to be treated within each problem will thus represent a continuation of previous works. Each problem however also contains entirely new questions. Furthermore, the interaction with biologists within the project at both the modelling and validation steps is entirely new in the context of the past collaboration between the two partners. The first topic concerns better understanding and characterising the moment of speciation leading to new species on one hand, and on the other, how one set of species may influence the evolution of another. The second topic concerns metabolism on one hand, and (post-)transcriptional regulation on the other, with the post-transcriptional level involving also inference "from scratch" of the main actors, namely the non-coding RNAs and their targets, and the regulatory network they form. In the first two cases (of metabolism and transcriptional regulation), we will assume that the networks are already inferred albeit with possibly numerous missing and incorrect data. Finally, in the case of regulation, we will also consider the problem of inferring variants, notably related to alternative splicing, from a set of RNA-seq data using a de Bruijn graph approach.Overseeing these two main topics are the issues of knowledge representation and model revision that will also be addressed. These are crucial in the life sciences, and notably in the context of post-transcriptional regulation by non-coding RNAs, for which the different actors, features, and overall mechanisms are constantly being questioned and revised. (AU)