PARALLEL CALCULATION OF SUBGRAPH CENSUS IN BIOLOGICAL NETWORKS

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2010

Autores

Ribeiro, P (Autor) Outra; Silva, F (Autor) FCUP; Lopes, L (Autor) FCUP

Ata de Conferência Internacional

Título: BIOINFORMATICS 2010 - Proceedings of the 1st International Conference on Bioinformatics

Páginas: 56-65

1st International Conference on Bioinformatics, BIOINFORMATICS 2010

Valencia, 20 January 2010 through 23 January 2010

Indexação

ISI Web of Knowledge - 5 Citações

Scopus - 8 Citações

Outras Informações

ID Authenticus: P-007-VDF

Abstract (EN): Mining meaningful data from complex biological networks is a critical task in many areas of research. One important example is calculating the frequency of all subgraphs of a certain size, also known as the sub graph census problem. This can provide a very comprehensive structural characterization of a network and is also used as an intermediate step in the computation of network motifs, an important basic building block of networks, that try to bridge the gap between structure and function. The subgraph census problem is com-putationally hard and here we present several parallel strategies to solve this problem. Our initial strategies were refined towards achieving an efficient and scalable adaptive parallel algorithm. This algorithm achieves almost linear speedups up to 128 cores when applied to a representative set of biological networks from different domains and makes the calculation of census for larger subgraph sizes feasible.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 10