| Texto completo | |
| Autor(es): |
Meira, Luis A. A.
[1]
;
Maximo, Vinicius R.
[2]
;
Fazenda, Alvaro L.
[2]
;
da Conceicao, Arlindo F.
[2]
Número total de Autores: 4
|
| Afiliação do(s) autor(es): | [1] Univ Estadual Campinas, UNICAMP, Sch Technol, Campinas, SP - Brazil
[2] Fed Univ Sao Paulo UNIFESP, Inst Sci & Technol, Sao Jose Dos Campos - Brazil
Número total de Afiliações: 2
|
| Tipo de documento: | Artigo Científico |
| Fonte: | IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS; v. 11, n. 5, p. 853-862, SEP-OCT 2014. |
| Citações Web of Science: | 11 |
| Resumo | |
Network motif algorithms have been a topic of research mainly after the 2002-seminal paper from Milo et al. {[}1], which provided motifs as a way to uncover the basic building blocks of most networks. Motifs have been mainly applied in Bioinformatics, regarding gene regulation networks. Motif detection is based on induced subgraph counting. This paper proposes an algorithm to count subgraphs of size k + 2 based on the set of induced subgraphs of size k. The general technique was applied to detect 3, 4 and 5-sized motifs in directed graphs. Such algorithms have time complexity O(a(G)m), O(m(2)) and O(nm(2)), respectively, where a(G) is the arboricity of G(V, E). The computational experiments in public data sets show that the proposed technique was one order of magnitude faster than Kavosh and FANMOD. When compared to NetMODE, acc-Motif had a slightly improved performance. (AU) | |
| Processo FAPESP: | 13/00836-1 - Algoritmos para detecção de Network Motifs |
| Beneficiário: | Luis Augusto Angelotti Meira |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |