DOE OSTI · 949094
BioGraphE: High-performance bionetwork analysis using the Biological Graph Environment
Abstract
Graphs and networks are common analysis representations for biological systems. Many traditional graph algorithms such as k-clique, k-coloring, and subgraph matching have great potential as analysis techniques for newly available data in biology. Yet, as the amount of genomic and bionetwork information rapidly grows, scientists need advanced new computational strategies and tools for dealing with the complexities of the bionetwork analysis and the volume of the data. We introduce a computational framework for graph analysis called the Biological Graph Environment (BioGraphE), which provides a general, scalable integration platform for connecting graph problems in biology to optimized computational solvers and high-performance systems. This framework enables biology researchers and computational scientists to identify and deploy network analysis applications and to easily connect them to efficient and powerful computational software and hardware that are specifically designed and tuned to solve complex graph problems. In our particular application of BioGraphE to support network analysis in genome biology, we investigate the use of a Boolean satisfiability solver known as Survey Propagation as a core computational solver and high-performance parallel systems that utilize multi-threaded architectures. In our application of BioGraphE to conduct bionetwork analysis of homology networks, we found that BioGraphE and a custom, parallel implementation of the Survey Propagation SAT solver were capable of solving very large bionetwork problems at high rates of execution on different high-performance computing platforms.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Chin, George, Chavarría-Miranda, Daniel, Nakamura, Grant C, Sofia, Heidi J. 2008-05-28. BioGraphE: High-performance bionetwork analysis using the Biological Graph Environment. https://doi.org/10.1186/1471-2105-9-s6-s6. https://searchnasa.com/record/osti%3A949094/biographe-high-performance-bionetwork-analysis-using-the-biological-graph-environment
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.