skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · colloquia · 2004-2005 · 

Colloquium - Racunas


CAD Tools for Biological Knowledge
Stephen A. Racunas
The Huck Institutes of Life Sciences, Pennsylvania State University

Advances in genomics and proteomics have led to a wealth of new experimental data, and biological databases and knowledge bases are proliferating rapidly. These developments offer biologists new opportunities to understand how organisms function, but also require new analysis techniques. Existing methods encounter problems fusing multiple data types, so we develop and present an event-based representation that helps overcome these difficulties while representing biological systems in a way that is compatible with notation used by experimental biologists.

We define and characterize the space of possible regulatory hypotheses that can be made about a particular biological system given an ontology for that system. We develop a biologically-motivated structure for this hypothesis space and show how to form classes of hypothesis variants generated from a starting hypothesis by, for instance, tweaking its parameters, borrowing analogous portions from other biological systems, or proposing extensions to the explanation offered by the initial hypothesis. We also introduce an event-based control theory specifically designed for biological systems, and introduce and characterize the notion of discoverability for regulatory events.

To demonstrate these concepts, we implemented a prototype hypothesis proofreading system and deployed this prototype for galactose metabolism in yeast. This software uses a contradiction-based approach that is more capable of handling large data sets than existing modeling approaches. As evidence of scalability, we expand our demonstration to include the set of all of the hypothesized metabolic reactions for humans, and show how to use the techniques we have developed to proofread the knowledge base containing the proposed "human reactome."

The Department holds colloquia throughout the Fall and Spring semesters. These colloquia, open to the public, are typically held on Thursday afternoons, but sometimes occur at other times as well. If you would like to receive email notification of upcoming colloquia, subscribe to our Colloquia Mailing List. If you would like to schedule a colloquium, see Colloquium Scheduling.

Sign language interpreters are available upon request. Please contact Stephanie Morris at least five days prior to the colloquium.

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:29)