@inproceedings{65e04af827bd4475aa52c544c2a379cf,
title = "Divide-and-conquer approach to the parallel computation of elementary flux modes in metabolic networks",
abstract = "Elementary flux modes are an important class of metabolic pathways used to characterize the functioning and behavior of metabolic networks of biochemical reactions in a biological cell. The computation of the elementary flux modes is accomplished by using the so-called Nullspace Algorithm whose high computational cost and memory requirements still limit the computation to relatively small metabolic networks. We combine a {"}combinatorial{"} parallelization with a novel divide-and-conquer paradigm into a new implementation of the Nullspace Algorithm with lower memory requirements. We discuss the disadvantages of the combinatorial parallelization and divide-and-conquer ideas and explain why their combination attains more computational power. The improved parallel Nullspace Algorithm is used to compute up to nearly 50 million elementary flux modes for a metabolic network for yeast, a task which was previously not possible using either of the two approaches individually.",
keywords = "Computational biology, Divide-and-conquer, Metabolic network pathways, Parallel algorithms",
author = "Dimitrije Jevremovic and Boley, {Daniel L} and Sosa, {Carlos P.}",
year = "2011",
month = dec,
day = "20",
doi = "10.1109/IPDPS.2011.188",
language = "English (US)",
isbn = "9780769543857",
series = "IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum",
pages = "502--511",
booktitle = "2011 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2011",
note = "25th IEEE International Parallel and Distributed Processing Symposium, Workshops and Phd Forum, IPDPSW 2011 ; Conference date: 16-05-2011 Through 20-05-2011",
}