Algorithms to Network Motifs detection

• Grant number: 13/00836-1
• Support Opportunities: Regular Research Grants
• Start date: May 01, 2013
• End date: April 30, 2015
• Field of knowledge: Physical Sciences and Mathematics - Computer Science
• Principal Investigator: Luis Augusto Angelotti Meira
• Grantee: Luis Augusto Angelotti Meira
• Host Institution: Faculdade de Tecnologia (FT). Universidade Estadual de Campinas (UNICAMP). Limeira , SP, Brazil

Abstract

Network Motifs, or simply motifs, correspond to small patterns that recurrently appear in a complex network. They can be considered as the basic building blocks of complex networks and their understanding may be of interest in several areas, such as Bioinformatics, Communication, and Software Engineering. Researchers from different areas use motifs as an analysis tool, in particular to characterize regulatory sequences within a genetic chain. The main objective of this research is to perform research in motifs from the perspective of Computer Science. I intend to develop fast algorithms that detect motifs. The results of this project also includes a tool for detection of motifs that will be made available to researchers in complex networks. (AU)

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)

MEIRA, LUIS A. A.; MAXIMO, VINICIUS R.; FAZENDA, ALVARO L.; DA CONCEICAO, ARLINDO F.. acc-Motif: Accelerated Network Motif Detection. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, v. 11, n. 5, p. 853-862, SEP-OCT 2014. (13/00836-1)