CAREER: Model-based Analysis of Dynamic Networks using Continuous-time Network Models

职业：使用连续时间网络模型对动态网络进行基于模型的分析

• 批准号: 2318751
• 负责人: Kevin Xu
• 金额: $ 55万
• 依托单位: Case Western Reserve University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2022
• 资助国家: 美国
• 起止时间: 2022-10-01 至 2026-06-30
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2318751&HistoricalAwards=false
• 关键词: CAREER; Model; based; Analysis; Dynamic

Networks are all around us in many forms, ranging from online social networks to public transportation networks to gene networks in biology. Most networks change over time and are often called temporal or dynamic networks. In this project, a framework for modeling and analyzing dynamic networks that change continuously over time will be developed, even though the networks may only be periodically observed. This framework advances the interdisciplinary field of network science along with the computer and information sciences by developing models to separate the underlying dynamics of the networks from the times at which the networks are observed. The framework can be applied to analyze dynamic network data in many scientific disciplines and in public health applications, including networks of face-to-face interactions between people, which can help scientists better understand the spread of infectious diseases such as COVID-19. This project advances education in network science by creating a curriculum for instruction of dynamic networks at the undergraduate and graduate levels. The project also trains new graduate and undergraduate students, including female students from the University of Toledo's ACM-W chapter, in interdisciplinary data science research. Finally, the project develops and integrates methods for analyzing dynamic networks into the open-source DyNetworkX Python package to reach others who could use them in impactful ways.Temporal dynamics in networks are known to provide crucial information about the underlying complex systems being modeled by the networks. While significant advances have been made towards understanding the structure of static networks, dynamics are usually incorporated in an ad-hoc manner by creating discrete time snapshots aggregated over some arbitrary time period, primarily for convenience of analysis. The goal of this project is to develop a unified framework for model-based analysis of dynamic networks using continuous-time models that can be applied to both discrete- and continuous-time dynamic network data. Towards this goal, the research team will target five specific aims: 1) learning continuous-time network models from aggregated counts of relational events over time, 2) creating Hawkes process-based generative models for timestamped events with durations, 3) developing kernel smoothing approaches for analyzing dynamic networks, 4) modeling different types of measurement error in dynamic network data, and 5) creating time- and memory-efficient dynamic graph data structures to enable analysis of large dynamic networks with high temporal resolution. Dynamics of networks are given minimal coverage in current network science curricula and textbooks. The model-based analysis techniques to be developed in this project build upon fundamental network theory and empirical observations about real networks and are thus ideal for integration into a typical graduate or undergraduate network science course. The investigator will develop a publicly-available curriculum for instruction on dynamic network representations, models, and analysis methods. The results of this project will provide a glimpse of the possibilities enabled by continuous-time network models and guide future research and education efforts on dynamic networks.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.

网络以多种形式存在于我们周围，从在线社交网络到公共交通网络，再到生物学中的基因网络。大多数网络会随着时间的推移而变化，通常被称为时间网络或动态网络。在这个项目中，将开发一个用于建模和分析随时间不断变化的动态网络的框架，即使网络可能只能定期观察。该框架通过开发模型将网络的潜在动态与观察网络的时间分开，从而沿着计算机和信息科学，推进了网络科学的跨学科领域。该框架可用于分析许多科学学科和公共卫生应用中的动态网络数据，包括人与人之间面对面互动的网络，这可以帮助科学家更好地了解COVID-19等传染病的传播。该项目通过在本科和研究生阶段创建动态网络教学课程来推进网络科学教育。该项目还培训新的研究生和本科生，包括托莱多大学ACM-W分会的女学生，进行跨学科数据科学研究。最后，该项目开发并将分析动态网络的方法集成到开源的DyNetworkX Python包中，以达到其他可以以有效方式使用它们的人。众所周知，网络中的时间动态可以提供有关网络建模的底层复杂系统的关键信息。虽然在理解静态网络的结构方面已经取得了重大进展，但动态通常通过创建在任意时间段内聚合的离散时间快照以特别的方式并入，主要是为了便于分析。该项目的目标是开发一个统一的框架，用于使用连续时间模型对动态网络进行基于模型的分析，该模型可应用于离散和连续时间动态网络数据。为了实现这一目标，研究小组将针对五个具体目标：1）从随时间的关系事件的聚集计数学习连续时间网络模型，2）为具有持续时间的时间戳事件创建基于Hawkes过程的生成模型，3）开发用于分析动态网络的核平滑方法，4）对动态网络数据中的不同类型的测量误差建模，以及5）创建时间和存储器高效的动态图数据结构，以使得能够以高时间分辨率分析大型动态网络。在当前的网络科学课程和教科书中，网络动力学的覆盖面很小。基于模型的分析技术将在这个项目中开发的基础网络理论和经验观察真实的网络，因此是理想的集成到一个典型的研究生或本科生网络科学课程。研究人员将开发一个公开的课程，用于动态网络表示，模型和分析方法的教学。该项目的结果将提供一个由连续时间网络模型所实现的可能性的一瞥，并指导未来的研究和教育工作的动态networks.This奖项反映了NSF的法定使命，并已被认为是值得的支持，通过评估使用基金会的知识价值和更广泛的影响审查标准。

项目成果

A Mutually Exciting Latent Space Hawkes Process Model for Continuous-time Networks

• DOI: 10.48550/arxiv.2205.09263
• 发表时间: 2022-05
• 期刊: ArXiv
• 作者: Zhipeng Huang;Hadeel Soliman;Subhadeep Paul;Kevin S. Xu

Counteracting filter bubbles with homophily-aware link recommendations

通过同质感知链接推荐来消除过滤气泡

• DOI: 10.1007/978-3-031-17114-7_15
• 发表时间: 2022
• 期刊: Lecture notes in computer science
• 作者: Warton, Robert;Volny, Chris;Xu, Kevin S.
• 通讯作者: Xu, Kevin S.

A hybrid adjacency and time-based data structure for analysis of temporal networks

• DOI: 10.1007/s41109-022-00489-5
• 发表时间: 2022-06
• 期刊: Applied Network Science
• 影响因子: 2.2
• 作者: Tanner Hilsabeck;Makan Arastuie;Kevin S. Xu

The Multivariate Community Hawkes model for dependent relational events in continuous-time networks

连续时间网络中依赖关系事件的多元社区霍克斯模型

• 发表时间: 2022
• 期刊: Proceedings of Machine Learning Research
• 作者: Soliman, Hadeel;Zhao, Lingfei;Huang, Zhipeng;Paul, Subhadeep;Xu, Kevin S.
• 通讯作者: Xu, Kevin S.