Systems biologists use interaction graphs to model the behaviour of biological systems at the molecular level. In an iterative process, such biologists
observe the reactions of living cells under various experimental conditions,
view the results in the context of the interaction graph, and then propose
changes to the graph model. These graphs represent dynamic knowledge of
the biological system being studied and evolve as new insight is gained from
the experimental data. While numerous graph layout and drawing packages
are available, these tools did not fully meet the needs of our immunologist
collaborators. In this thesis, we describe the data display needs of these
immunologists and translate these needs into visual encoding decisions.
These decisions led us to create Cerebral, a system that uses a biologically guided graph layout and incorporates experimental data directly into
the graph display. Our graph layout algorithm uses simulated annealing with
constraints, optimized with a uniform grid to have an expected runtime of
o(E/V). Small multiple views of different experimental conditions and a
measurement-driven parallel coordinates view enable correlations between
experimental conditions to be analyzed at the same time that the measurements are viewed in the graph context. This combination of coordinated
views allows the biologist to view the data from many different perspectives
simultaneously. To illustrate the typical analysis tasks performed, we analyze two datasets using Cerebral. Based on feedback from our collaborators,
we conclude that Cerebral is a valuable tool for analyzing experimental data
in the context of an interaction graph model. / Science, Faculty of / Computer Science, Department of / Graduate
| Identifer | oai:union.ndltd.org:UBC/oai:circle.library.ubc.ca:2429/2857 |
| Date | 11 1900 |
| Creators | Barsky, Aaron |
| Publisher | University of British Columbia |
| Source Sets | University of British Columbia |
| Language | English |
| Detected Language | English |
| Type | Text, Thesis/Dissertation |
| Format | 2737426 bytes, application/pdf |
| Rights | Attribution-NonCommercial-NoDerivatives 4.0 International, http://creativecommons.org/licenses/by-nc-nd/4.0/ |
Page generated in 0.0044 seconds