ATD: Inductive Spatiotemporal Graph Encoding for Interpretable and Transferable Deep Learning with Application in Human Dynamics

ATD：用于可解释和可迁移深度学习的归纳时空图编码及其在人体动力学中的应用

• 批准号: 2124535
• 负责人: Xin Xing
• 金额: $ 34.25万
• 依托单位: Virginia Polytechnic Institute and State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2021
• 资助国家: 美国
• 起止时间: 2021-08-15 至 2025-07-31
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2124535&HistoricalAwards=false
• 关键词: ATD; Inductive; Spatiotemporal; Graph; Encoding

This project aims to develop novel statistical and computational methods to address the emerging issues in human dynamics, including detecting anomalies in human mobility, predicting potential disastrous damage, and monitoring disease outbreak in our society. At present, the proliferation of digital mobility data, such as phone records, GPS traces, and social media posts, combined with the outstanding predictive power of statistical learning, triggered the applications of deep learning by using the mobility of individuals as a proxy to study human dynamics. This project will provide interpretable and transferable methods for discovering unusual events in any super-large spatiotemporal data set, inspire a new line of research in big data analytics, and offer a unique opportunity for students to participate in cutting-edge and interdisciplinary big data research. This project will support one graduate student per year at each university for each of the three years of the project. This project uses a proxy such as mobile phone dynamic graphs to develop human dynamics models that can be used for threat detection and infectious disease prediction. Mobility data is naturally represented as a dynamic graph, where any individual node represents a location or a group of people, and its connections correspond to measures of mobility between the nodes. The anomaly node or connection can be used for detecting threats or disasters. One concrete application is predicting the super-spreaders and the number of infections of COVID-19 using the SafeGraph data that consists of the trajectory of millions of mobile phone users, which is clinically essential to harness the virus spreading. Questions to be explored in this research project include: (1) How to encode the dynamic graphs evolving spatiotemporal information at node (or subgraph) level into low-dimensional embedding vectors that can be used as feature inputs for further downstream prediction and inference (2) How to quantify the importance of nodes and connections in the dynamic graph for virus transmission (3) How to transfer knowledge from mobility data and multi-source data of the source locations to predict the epidemic trends for new locations with fewer observations. This project will address these questions and develop a general framework for inductive spatial encoding in large dynamic graphs, which enables interpretable, and transferable learning for different locations or tasks. The fast, transferable computing principles developed in dynamic graph modeling are fundamental and indispensable tools for “big data” computation and autonomous systems. The principles will be widely applicable to diverse fields of sciences, engineering, and humanities.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

该项目旨在开发新的统计和计算方法，以解决人类动力学中出现的问题，包括检测人类流动性异常，预测潜在的灾难性损害，以及监测我们社会中的疾病爆发。 目前，电话记录、GPS跟踪和社交媒体帖子等数字移动数据的激增，加上统计学习的出色预测能力，引发了深度学习的应用，将个人的移动性作为研究人类动态的代理。 该项目将提供可解释和可转移的方法，用于发现任何超大时空数据集中的异常事件，激发大数据分析的新研究路线，并为学生提供参与尖端和跨学科大数据研究的独特机会。该项目将在项目的三年中每年资助每所大学的一名研究生。该项目使用代理，如移动的手机动态图，开发可用于威胁检测和传染病预测的人体动力学模型。移动性数据自然表示为动态图，其中任何单个节点表示位置或一组人，其连接对应于节点之间的移动性度量。 异常节点或连接可以用于检测威胁或灾难。一个具体的应用是使用SafeGraph数据预测COVID-19的超级传播者和感染人数，该数据由数百万移动的手机用户的轨迹组成，这对控制病毒传播至关重要。本研究项目中要探讨的问题包括：（1）如何对节点处演化时空信息的动态图进行编码（或子图）级别转化为低维嵌入向量，可作为特征输入，用于进一步的下游预测和推理（2）如何量化动态图中节点和连接对病毒传播的重要性（3）如何从源地点的移动数据和多源数据中转移知识，以较少的观测值预测新地点的流行趋势。该项目将解决这些问题，并开发一个通用框架，用于在大型动态图中进行归纳空间编码，从而为不同的位置或任务提供可解释和可转移的学习。在动态图建模中开发的快速、可转移的计算原理是“大数据”计算和自治系统的基本和不可或缺的工具。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。