License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-15523
URL: http://drops.dagstuhl.de/opus/volltexte/2008/1552/
Go to the corresponding Portal


Borgatti, Stephen ; Kobourov, Stephen ; Kohlbacher, Oliver ; Mutzel, Petra

08191 Executive Summary -- Graph Drawing with Applications to Bioinformatics and Social Sciences

pdf-format:
Document 1.pdf (72 KB)


Abstract

Graph drawing deals with the problem of communicating the structure of relational data through diagrams, or drawings. The ability to represent relational information in a graphical form is a powerful tool which allows to perform analysis through visual exploration to find important patterns, trends, and correlations. Real-world applications such as bioinformatics and sociology pose challenges to the relational visualization because, e.g., semantic information carried by the diagram has to be used for obtaining meaningful layouts and application-specific drawing conventions need to be fulfilled. Moreover, the underlying data often stems from huge data bases, but only a small fraction shall be displayed at a time; the user interactively selects the data to be displayed and explores the graph by expanding interesting and collapsing irrelevant parts. This requires powerful graph exploration tools with navigation capabilities that allow dynamic adaption of the graph layout in real time. In this seminar we focused on the application of graph drawing in two important application domains: bioinformatics and social sciences. We brought together theoreticians and practitioners from these areas and focused on problems concerning interaction with and navigation in large and dynamic networks arising in these application areas; During the seminar, we identified and defined open graph drawing problems that are motivated by practical applications in the targeted application areas, tackled selected open problems, formulated the findings as a first step to the solution, and defined further research directions.

BibTeX - Entry

@InProceedings{borgatti_et_al:DSP:2008:1552,
  author =	{Stephen Borgatti and Stephen Kobourov and Oliver Kohlbacher and Petra Mutzel},
  title =	{08191 Executive Summary -- Graph Drawing with Applications to Bioinformatics and Social Sciences},
  booktitle =	{Graph Drawing with Applications to Bioinformatics and Social Sciences},
  year =	{2008},
  editor =	{Stephen P. Borgatti and Stephen Kobourov and Oliver Kohlbacher and Petra Mutzel},
  number =	{08191},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2008/1552},
  annote =	{Keywords: Graph drawing, visualization, social sciences, bioinformatics}
}

Keywords: Graph drawing, visualization, social sciences, bioinformatics
Seminar: 08191 - Graph Drawing with Applications to Bioinformatics and Social Sciences
Issue Date: 2008
Date of publication: 22.07.2008


DROPS-Home | Fulltext Search | Imprint Published by LZI