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

08191 Executive Summary - Graph Drawing with Applications to Bioinformatics and Social Sciences
复制标题

08191 执行摘要 - 图形绘制及其在生物信息学和社会科学中的应用

DOI：
--
复制
发表时间：
2008
期刊：
Graph Drawing with Applications to Bioinformatics and Social Sciences
影响因子：
--
通讯作者：
Petra Mutzel
Petra Mutzel
中科院分区：
--
文献类型：
--
作者：
S. Borgatti;S. Kobourov;O. Kohlbacher;Petra Mutzel

文献摘要

被引文献

相似文献

图形绘制处理交流结构的问题 通过图表或绘图来获取关系数据。代表能力 图形形式的关系信息是一个强大的工具，它允许 通过视觉探索进行分析以找到重要的模式， 趋势和相关性。现实世界的应用，例如生物信息学和 社会学对关系可视化提出了挑战，因为，例如，语义 图表所携带的信息必须用于获得有意义的布局和 需要满足特定于应用程序的绘图约定。此外， 底层数据通常源自庞大的数据库，但只占一小部分 应一次显示；用户交互地选择要保存的数据 通过展开有趣和折叠来显示和探索图表 不相关的部分。这需要强大的图形探索工具 导航功能允许实时动态调整图形布局 时间。在本次研讨会中，我们重点讨论了图形绘制在两个方面的应用 重要应用领域：生物信息学和社会科学。 我们汇集了来自这些领域的理论家和实践者 并重点关注与大范围交互和导航相关的问题 以及这些应用领域中出现的动态网络； 在研讨会期间，我们识别并定义了开放图绘制问题 受到目标应用领域的实际应用的启发， 解决选定的开放性问题，将调查结果作为第一步 并明确了进一步的研究方向。
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.