<?xml version="1.0" encoding="utf-8"?>
<feed xmlns="http://www.w3.org/2005/Atom">
  <title>kosara.net</title>
  <link rel="alternate" type="text/html" href="http://kosara.net/research.html"/>
  <link rel="self" type="application/atom+xml" href="http://kosara.net/node/14/atom/feed"/>
  <id>http://kosara.net/node/14/atom/feed</id>
  <updated>2008-08-02T23:38:14-04:00</updated>
  <entry>
    <title>Research</title>
    <link rel="alternate" type="text/html" href="http://kosara.net/research.html" />
    <id>http://kosara.net/research.html</id>
    <published>2008-04-06T21:51:11-04:00</published>
    <updated>2008-08-02T23:38:14-04:00</updated>
    <author>
      <name>Robert Kosara</name>
    </author>
    <category term="Article" />
    <category term="Research" />
    <summary type="html"><![CDATA[<p>My main research interest is&nbsp;<a href="/research/infovis.html">Information Visualization (InfoVis)</a>, specifically the visualization of large and difficult data sets. This page describes some of my work, including&nbsp;<a href="#ParallelSets">Parallel Sets</a>, <a href="#MoleculeVis">Molecule Visualization</a>, <a href="#LargeDataInfoVis">Large Data Information Visualization</a>, <a href="#UserStudies">User Studies</a>, <a href="#SDOF">Semantic Depth of Field (SDOF)</a>, and&nbsp;<a href="#AsbruView">AsbruView</a>.</p>    ]]></summary>
    <content type="html"><![CDATA[<p>My main research interest is&nbsp;<a href="/research/infovis.html">Information Visualization (InfoVis)</a>, specifically the visualization of large and difficult data sets. This page describes some of my work, including&nbsp;<a href="#ParallelSets">Parallel Sets</a>, <a href="#MoleculeVis">Molecule Visualization</a>, <a href="#LargeDataInfoVis">Large Data Information Visualization</a>, <a href="#UserStudies">User Studies</a>, <a href="#SDOF">Semantic Depth of Field (SDOF)</a>, and&nbsp;<a href="#AsbruView">AsbruView</a>.</p>
<p>For additional information about my work, see my <a href="../publications.html">list of publications</a>.</p>
<h2 id="ParallelSets">Parallel Sets</h2>
<table border="0" cellspacing="1" cellpadding="1">
<tbody>
<tr>
<td width="150px">
<p><img src="/files/images/parsets1_thumb.png" border="0" alt="Parallel Sets" width="150" height="166" /></p>
<p><img src="/files/images/parsets2_thumb.png" border="0" alt="Parallel Sets" width="150" height="199" /></p>
</td>
<td>
<p>Categorical data is data that contains attributes with only a few different values. Examples for such data are sex, ethnicity, age group, etc. In many cases, there isn't even an inherent ordering of these values, and the differences between the values are not meaningful.</p>
<p>Even though categorical data is very common in real-world data sets, it has so far been mostly neglected, and treated as a special case of continuous data. Parallel Sets take a radically different approach. Based on the parallel axis alignment of&nbsp;<a href="infovis.html">parallel coordinates</a>, the new method shows the number of values in each category, rather than the individual data points. This way, the typical problem of plotting many data values on the same point is avoided, and the display is much more useful. The image shows three dimensions of the Titanic data set: class (crew, first, second, third), sex (male, female), and survived (no, yes). By following the "ribbons" from one axis to the other, you can find out how each of the categories is subdivided, and what the survival rates were for different groups of people on the ship.</p>
<p>Parallel Sets also include a complex set of interactions, that are supported by meta data. Meta data describes the categories and the values in them, but can also contain hierarchies of the dimensions as well as the categories. This way, the user can interact with the data in the way he or she is already thinking about it, and does not have to adapt to the visualization too much. Hierarchical categories can be folded, yielding a more abstract view of the data, or unfolded, revealing more details. In addition, the user can create new dimensions for the existing ones, and thus define properties in more natural ways. Knowledge can be encoded in these definitions, and they can serve as the basis for further analysis.</p>
<p>Fabian Bendix, Robert Kosara, Helwig Hauser, <a href="http://kosara.net/papers/Bendix_InfoVis_2005.pdf">Parallel Sets: Visual Analysis of Categorical Data</a>. Proceedings of the 2005 IEEE Symposium on Information Visualization (InfoVis), pp. 133&ndash;140, 2005.</p>
<p>Robert Kosara, Fabian Bendix, Helwig Hauser,&nbsp;<em><a href="http://kosara.net/papers/Kosara_TVCG_2006.pdf">Parallel Sets: Interactive Exploration and Visual Analysis of Categorical Data</a><a href="http://kosara.net/papers/Kosara_TVCG_2006.pdf">,&nbsp;</a><em>Transactions on Visualization and Computer Graphics (TVCG)</em>, vol. 12, no. 4, pp. 558&ndash;568, July/August 2006.</em></p>
</td>
</tr>
</tbody>
</table>
<h2>Molecule Visualization</h2>
<table border="0" cellspacing="1" cellpadding="1">
<tbody>
<tr>
<td width="150px"><img src="/files/images/macromolecule_thumb.png" border="0" alt="Protein" width="150" height="113" /><img src="/files/images/ligand_thumb.png" border="0" alt="Ligand" width="150" height="115" /><img src="/files/images/pharmacophore_thumb.png" border="0" alt="Features" width="150" height="87" /></td>
<td>
<p>This work was done for&nbsp;<a href="http://www.inteligand.com/">Inte:Ligand</a>, a company that provides services and develops software for&nbsp;<em>in-silico</em>&nbsp;drug discovery.</p>
<p>The protein (or macromolecule) is shown to enable the user to pick a particular binding site. An abstracted depiction is used, reducing several thousand atoms to just the backbone of the protein, which is shown as one long, winding ribbon. Different areas of interest (alpha-helices, beta-strands) are color-coded to make identification easier. In this case, there are two ligands in the protein, which are drawn into it, and surrounded by boxes. Upon clicking one of these boxes, the view zooms in to this particular binding site.</p>
<p>After zooming into a binding site, the user is presented with a close-up view of the ligand. Several rendering styles are available, which mostly adhere to the standard ways of depicting molecules in chemistry. Here, the ligand is shown using stick mode, while its environment (those parts of the protein within less than 5 &Aring;ngstroms) is rendered as lines. The user can interact with the molecule by rotating it, changing the render style for ligand, environment or individual atoms and bonds, adding or removing a pharmacophore, and moving parts of the molecule to or from the environment.</p>
<p>The pharmacophore can be drawn in addition to the molecule. The yellow spheres describe areas of the molecule that are lipophilic, while the green pointers show hydrogen acceptors. The pharmacophore describes a blueprint of the interactions between the ligand and the protein, which serves as a basis for finding other molecules with similar effects. The image shows the use of&nbsp;<a href="#SDOF">SDOF</a>&nbsp;to align several possible ligands manually.</p>
<p>Gerhard Wolber, Robert Kosara,&nbsp;Pharmacophores from Macromolecular Complexes with LigandScout,&nbsp;in Langer, Hoffmann (eds),&nbsp;<a href="http://www.wiley.com/WileyCDA/WileyTitle/productCd-3527312501.html"><em>Pharmacophores and Pharmacophore Searches</em></a>, pp. 131&ndash;150,&nbsp;Wiley, 2006.</p>
</td>
</tr>
</tbody>
</table>
<h2>Large Data Information Visualization&nbsp;</h2>
<table border="0" cellspacing="1" cellpadding="1">
<tbody>
<tr>
<td width="128px">
<p><img src="/files/images/2d3dscatterplots.jpg" border="0" alt="3D Scatterplot" width="122" height="128" /></p>
<p><img src="/files/images/timehistograms.jpg" border="0" alt="TimeHistograms" width="128" height="73" /></p>
</td>
<td>
<p style="margin-top: 0.5em; margin-bottom: 0.9em; ">Combined 2D/3D Scatterplots provide a way to display and interact with large datasets. Depth cues such as color, point size, and occlusion/halos are combined with a high frame rate to provide a good depth impression. Three 2D views provide the means for interaction, which is difficult in 3D. When zooming into the data set, histograms of the points outside the current viewpoint are drawn to give an impression of the surrounding data space. Histograms also provide feedback when brushing.</p>
<p style="margin-top: 0.5em; margin-bottom: 0.9em; ">Harald Piringer, Robert Kosara, Helwig Hauser,&nbsp;<a href="/papers/Piringer_CMV_2004.pdf">Interactive Focus+Context Visualization with Linked 2D/3D Scatterplots</a>.&nbsp;<em>2nd International Conference on Coordinated &amp; Multiple Views in Exploratory Visualization (CMV)</em>, 2004.</p>
<p style="margin-top: 0.5em; margin-bottom: 0.9em; ">&nbsp;</p>
<p style="margin-top: 0.5em; margin-bottom: 0.9em; ">Histograms are very useful for gaining an overview over large data. The data is reduced and abstracted, which makes it easier to see the overall structure, rather than every single data point. However, standard histograms do not work very well for data with a temporal dimension, like the results of computational fluid dynamics (CFD) simulations. TimeHistograms are an extension of the traditional histogram that make it possible to examine time-dependent ("unsteady") data sets. Three different modes were implemented that provide information about the time dimension, and allow the user to choose the amount of informmation displayed.</p>
<p style="margin-top: 0.5em; margin-bottom: 0.9em; ">Robert Kosara, Fabian Bendix, Helwig Hauser,&nbsp;<a href="/papers/Kosara_VisSym_2004.pdf">TimeHistograms for Large, Time-Dependent Data</a>.&nbsp;<em>Joint Eurographics - IEEE TCVG Symposium on Visualization (VisSym 2004)</em>, pp. 45-54, 2004</p>
<p>&nbsp;</p>
</td>
</tr>
</tbody>
</table>
<h2>User Studies</h2>
<p>There is no complete model of the human perceptual system to use for proving the effectiveness of a visualization method. Yet, the perceptual and cognitive effect is the reason for doing visual analysis. Therefore, it is necessary to test visualizations in empirical studies, using methods from statistics and psychology. This also provides a great opportunity for interdisciplinary research, because the advice from an experienced psychologist is simply invaluable. User studies also do not only help assess a visualization method, but also provide many additional insights and hints, how to improve a system. The amount of work required to properly conduct an empirical study is immense, but the results certainly make it worthwile.</p>
<p>Robert Kosara, Christopher G. Healey, Victoria Interrante, David H. Laidlaw, Colin Ware, <a href="http://kosara.net/papers/Kosara_CGA_2003.pdf">Thoughts on User Studies: Why, How, and When</a>. <em>IEEE Computer Graphics &amp; Applications (CG&amp;A), Visualization Viewpoints</em>, Vol. 23, No. 4,&nbsp;pp. 20-25,&nbsp;July/August 2003</p>
<p><br /> Robert Kosara, Silvia Miksch, Helwig Hauser, Johann Schrammel, Verena Giller, Manfred Tscheligi. <a href="http://kosara.net/papers/Kosara_VisSym_2002.pdf">Useful Properties of Semantic Depth of Field for Better F+C Visualization</a>.<em>Proceedings of the Joint Eurographics - IEEE TCVG Symposium on Visualization (VisSym 2002)</em>, IEEE Computer Society Press, pp. 205-210, 2002</p>
<h2 id="SDOF">Semantic Depth of Field (SDOF)</h2>
<p><img style="float: left;" src="/files/images/SDOF_3dthreat.jpg" border="0" alt="SDOF" width="185" height="158" /> The idea behind SDOF was to extend the concept of depth of field, which is used in photography, to InfoVis. This is achieved by making it possible to blur any part of the image - no matter how far away it is from the "camera". The viewer's attention is guided to the unblurred objects in the image, but he/she can still look at the blurry parts of the display as well. This effect is especially obvious when the display moves: it is almost impossible to take one's eyes off the object that are in focus.</p>
<p>In a user study, we also showed that sharpness is a pre-attentive visual cue, which means that it can be perceived in a very short time (~200ms). We also showed SDOF to be no less effective than color, which is quite remarkable.</p>
<p>But SDOF is not only interesting from a psychological point of view, it can also be implemented efficiently on modern graphics hardware to provide interactive frame rates, even for complex scenes.</p>
<p>Robert Kosara, Silvia Miksch, Helwig Hauser, <a href="http://kosara.net/papers/Kosara_InfoVis_2001.pdf">Semantic Depth of Field</a>. <em>Proceedings of the 2001 IEEE Symposium on Information Visualization (InfoVis 2001)</em>, pp. 97-104, IEEE Computer Society Press, 2001.</p>
<p>Robert Kosara, Silvia Miksch, Helwig Hauser, <a href="http://kosara.net/papers/Kosara_CGA_2002.pdf">Focus+Context Taken Literally</a>. <em>IEEE Computer Graphics &amp; Applications</em>, Special Issue on Information Visualization, Vol. 22, No. 1, pp. 22-29, January/February 2002</p>
<p>Robert Kosara, Silvia Miksch, Helwig Hauser, Johann Schrammel, Verena Giller, Manfred Tscheligi,  <a href="http://kosara.net/papers/Kosara_VisSym_2002.pdf">Useful Properties of Semantic Depth of Field for Better F+C Visualization</a>. <em>Proceedings of the Joint Eurographics - IEEE TCVG Symposium on Visualization (VisSym 2002)</em>, IEEE Computer Society Press, pp. 205-210, 2002</p>
<h2 id="AsbruView">AsbruView</h2>
<table border="0" cellspacing="1" cellpadding="1">
<tbody>
<tr>
<td width="221px"><img src="/files/images/asbruviewmetaphor.gif" border="0" alt="AsbruView" width="221" height="127" /><img src="/files/images/taglyph_thumb.png" border="0" width="150" height="65" /><img src="/files/images/tempview_thumb.gif" border="0" alt="AsbruView" width="150" height="59" /></td>
<td>
<p>Asbru is the name of a language that is used to describe therapy plans in the&nbsp;<a href="http://www.asgaard.tuwien.ac.at/">Asgaard Project</a>. The complexity of the language and the low familiarity of physicians with computer concepts made it necessary to develop a visualization and user interface to understand the concepts of the language, as well as author treatment protocols in it. AsbruView provded a simple, metaphor-based depiction of plans and their interactions. Two different views were designed, to show different aspects of the plans. In topological view, traffic signs and lights represent the different types of conditions (preconditions, complete, abort, suspend, etc.). The plans are put on a symbolic timeline, which only represents their temporal order, but not their extent.</p>
<p>In temporal view, the time annotation glyph is used to show detailed information about the temporal extent of plans or conditions. A time annotations consists of a reference point and four time points: the earliest starting shift (ESS), latest starting shift (LSS), earliest finshing shift (EFS) and latest finishing shift (LFS). The minimum and maximum durations (MinDu and MaxDu) can be set withing certain bounds, which are also shown in the visualization.</p>
<p>Temporal view shows the complex temporal extent of plans and conditions. Simple symbols are used to indicate the type of plan, which defines the possible temporal layout. Arrows represent any-order plans, while optional plans are shown with question marks.</p>
<p>Robert Kosara, Silvia Miksch,&nbsp;<a href="http://kosara.net/papers/Kosara_AIMJ_2001.pdf">Metaphors of Movement: A Visualization and User Interface for Time-Oriented, Skeletal Plans</a>.&nbsp;<em>Artificial Intelligence in Medicine</em>, Special Issue on Information Visualization in Medicine, pp. 111-131, Volume 22, Number 2, 2001.</p>
</td>
</tr>
</tbody>
</table>
<p>&nbsp;</p>    ]]></content>
  </entry>
</feed>
