Principles for Scalable Dynamic Visual Analytics

提案编号：0808824标题：可扩展动态视觉分析原理PI姓名：Jagadish，H。五、机构：伊利诺伊大学密歇根分校摘要：人眼往往能够识别有趣的模式和趋势，从一个良好的数据集，而计算算法可能有困难，这样的任务。然而，人类的能力是有限的，无论是对象和属性方面的数据集规模，还是随着时间的推移而发生的动态变化。本计画发展一个分析与计算架构，以支援具有网路结构的大规模动态资料的视觉分析。这个项目的智力价值是在一个家庭的运营商的发展，以减少大小方面的对象和属性的数据集被可视化;分析这个家庭的运营商的属性，使他们能够有效地使用;和算法和数据结构的发展，以支持这些运营商的有效计算。通过利用计算能力来帮助人眼看到数据中的模式和趋势，该项目有可能改变当今分析具有网络结构的大型动态数据集的方式。该项目更广泛的影响在于多个应用领域，其中网络数据无处不在。特别是，我们计划集中在两个领域，以说明拟议的框架;生物学通过蛋白质相互作用网络，和国家情报通过可疑的参与者的社交网络。此外，这个跨学科项目在统计学和计算机科学的边界上耕耘，并在这个界面上培养研究生，这是一个具有巨大未来潜力的领域。

Proposal No: 0808824 Title: Principles for Scalable Dynamic Visual AnalyticsPI name: Jagadish, H. V. Inst: University of Illinois MichiganAbstract:The human eye is often capable of identifying interesting patterns and trends from a well-presented data set, whereas computational algorithms may have difficulties with such a task. Yet, there are limits to human ability, both with the scale of the data set in terms of objects and attributes and with dynamic changes over time. This project develops an analytic and computational framework to support the visual analysis of large-scale dynamic data with network structure. The intellectual merit of this project is in the development of a family of operators with which to reduce the size both in terms of objects and attributes of the data set to be visualized; an analysis of the properties of this family of operators to enable their effective use; and the development of algorithms and data structures to support the efficient computation of these operators. By harnessing computational power to assist the human eye in seeing patterns and trends in the data, this project has the potential to transform the way in which large dynamic data sets with network structure are analyzed today. The broader impact of the project lies in the multiple application domains where network data are ubiquitous in their presence. In particular, we plan to focus on two domains to illustrate the proposed framework; biology through protein interaction networks, and national intelligence through social networks of suspect participants. In addition, this interdisciplinary project plows the ground at the boundary of statistics and computer science, and trains graduate students at this interface, an area with great future potential.