Biological Inference using Flow Networks
Many bioinformatics problems are inference problems: Given partial or incomplete information about something, use that information to infer the missing or unknown data. This work addresses two inference problems in bioinformatics. The rst problem is inferring viral quasispecies sequences and their f...
Main Author: | |
---|---|
Format: | Others |
Published: |
Digital Archive @ GSU
2009
|
Subjects: | |
Online Access: | http://digitalarchive.gsu.edu/cs_diss/36 http://digitalarchive.gsu.edu/cgi/viewcontent.cgi?article=1035&context=cs_diss |
id |
ndltd-GEORGIA-oai-digitalarchive.gsu.edu-cs_diss-1035 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-GEORGIA-oai-digitalarchive.gsu.edu-cs_diss-10352013-04-23T03:25:32Z Biological Inference using Flow Networks Westbrooks, Kelly Anthony Many bioinformatics problems are inference problems: Given partial or incomplete information about something, use that information to infer the missing or unknown data. This work addresses two inference problems in bioinformatics. The rst problem is inferring viral quasispecies sequences and their frequencies from 454 pyrosequencing reads. The second problem is inferring the structure of signal transduction networks from observations of interactions between cellular components. At first glance, these problems appear to be unrelated to each other. However, this work successfully penetrates both problems using the machinery of ow networks and transitive reduction, tools from classical computer science that prove useful in a wide array of application domains. 2009-05-18 text application/pdf http://digitalarchive.gsu.edu/cs_diss/36 http://digitalarchive.gsu.edu/cgi/viewcontent.cgi?article=1035&context=cs_diss Computer Science Dissertations Digital Archive @ GSU Quasispecies Flow networks HCV Computer Sciences |
collection |
NDLTD |
format |
Others
|
sources |
NDLTD |
topic |
Quasispecies Flow networks HCV Computer Sciences |
spellingShingle |
Quasispecies Flow networks HCV Computer Sciences Westbrooks, Kelly Anthony Biological Inference using Flow Networks |
description |
Many bioinformatics problems are inference problems: Given partial or incomplete information about something, use that information to infer the missing or unknown data. This work addresses two inference problems in bioinformatics. The rst problem is inferring viral quasispecies sequences and their frequencies from 454 pyrosequencing reads. The second problem is inferring the structure of signal transduction networks from observations of interactions between cellular components. At first glance, these problems appear to be unrelated to each other. However, this work successfully penetrates both problems using the machinery of ow networks and transitive reduction, tools from classical computer science that prove useful in a wide array of application domains. |
author |
Westbrooks, Kelly Anthony |
author_facet |
Westbrooks, Kelly Anthony |
author_sort |
Westbrooks, Kelly Anthony |
title |
Biological Inference using Flow Networks |
title_short |
Biological Inference using Flow Networks |
title_full |
Biological Inference using Flow Networks |
title_fullStr |
Biological Inference using Flow Networks |
title_full_unstemmed |
Biological Inference using Flow Networks |
title_sort |
biological inference using flow networks |
publisher |
Digital Archive @ GSU |
publishDate |
2009 |
url |
http://digitalarchive.gsu.edu/cs_diss/36 http://digitalarchive.gsu.edu/cgi/viewcontent.cgi?article=1035&context=cs_diss |
work_keys_str_mv |
AT westbrookskellyanthony biologicalinferenceusingflownetworks |
_version_ |
1716584269344669696 |