CRII: III: Generative Models for Robust Real-Time Analysis of Complex Dynamic Networks

CRII：III：复杂动态网络鲁棒实时分析的生成模型

• 批准号: 1755824
• 负责人: Kevin Xu
• 金额: $ 17.46万
• 依托单位: University of Toledo
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2018
• 资助国家: 美国
• 起止时间: 2018-07-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1755824&HistoricalAwards=false
• 关键词: CRII; III; Generative; Models; Robust

Many complex systems in the computer, information, biological, and social sciences can be represented as networks with nodes denoting objects and edges denoting relationships between the objects. Such complex network structures often change continuously over time through the observation of events at irregular times, such as networks of social interactions between people via messages, networks of transactions between organizations, and networks of face-to-face interactions between people. This project formulates a range of models of varying complexity for continuously evolving networks to enable robust real-time analysis of these networks in a variety of application settings. Such dynamic network models could be used in many scientific disciplines and in public health applications, including modeling the spread of airborne viruses between people. The project trains new graduate and undergraduate students, including female students from the University of Toledo's ACM-W chapter, in practical data science research involving a variety of data types and sources. The project also results in the development of an open-source Python software package, DyNetworkX, for analyzing dynamic networks along with educational materials on dynamic networks through a series of lectures and hands-on tutorials using the DyNetworkX package.This project aims to create a range of probabilistic generative models for continuous-time event-based networks that are flexible enough to account for the types of complex structures seen in real network data, including node popularity, community structure, reciprocity, and transitivity. The project also seeks to develop efficient incremental inference algorithms and discrete-time approximations that allow for real-time analysis of extremely large social networks that are rapidly changing over time, such as those seen in online social network data. The proposed range of models allows an analyst to trade off flexibility and scalability depending on the needs of a particular application. Two main applications are targeted: prediction of the spread of infectious disease over networks of physical proximity and real-time summarization and prediction of online social network activity. Deliverable assets of the project include new probabilistic models and inference algorithms, the DyNetworkX open-source software package, and educational materials on dynamic networks. These are intended to benefit researchers and educators in the computer and information sciences as well as researchers in other fields such as the social and economic sciences, software engineers, and hobbyists who work with dynamic network data.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.

计算机、信息、生物和社会科学中的许多复杂系统可以表示为网络，其中节点表示对象，边表示对象之间的关系。通过不定期地观察事件，这种复杂的网络结构经常随着时间的推移而不断变化，例如人与人之间通过消息的社会交互网络、组织之间的交易网络以及人与人之间的面对面交互网络。该项目为不断发展的网络制定了一系列复杂程度不同的模型，以便在各种应用环境中对这些网络进行可靠的实时分析。这种动态网络模型可以用于许多科学学科和公共卫生应用，包括对空气传播病毒在人与人之间的传播进行建模。该项目培训新的研究生和本科生，包括托莱多大学ACM-W分会的女学生，从事涉及各种数据类型和来源的实用数据科学研究。该项目还开发了一个开源的Python软件包DyNetworkX，用于分析动态网络以及关于动态网络的教育材料，通过使用DyNetworkX软件包的一系列讲座和实践教程。该项目旨在为基于事件的连续时间网络创建一系列概率生成模型，这些模型足够灵活，可以考虑真实网络数据中看到的复杂结构类型，包括节点流行度、社区结构、互易性和传递性。该项目还寻求开发高效的增量推理算法和离散时间近似，以允许对随时间快速变化的超大型社交网络进行实时分析，例如在线社交网络数据中看到的那些。建议的模型范围允许分析师根据特定应用程序的需求在灵活性和可伸缩性之间进行权衡。有两个主要应用是有针对性的：预测传染病在物理上邻近的网络上的传播，以及实时总结和预测在线社交网络活动。该项目可交付的资产包括新的概率模型和推理算法、DyNetworkX开源软件包以及关于动态网络的教育材料。这些奖项旨在使计算机和信息科学的研究人员和教育工作者以及其他领域的研究人员，如社会和经济科学、软件工程师和从事动态网络数据工作的爱好者受益。该奖项反映了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

Analyzing escalations in militarized interstate disputes using motifs in temporal networks

使用时间网络中的主题分析军事化国家间争端的升级

• DOI: 10.1007/978-3-030-93409-5_44
• 发表时间: 2022
• 期刊: Proceedings of the 10th International Conference on Complex Networks and Their Applications
• 作者: Do, Hung N.;Xu, Kevin S.
• 通讯作者: Xu, Kevin S.

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.

Personalized Degrees: Effects on Link Formation in Dynamic Networks from an Egocentric Perspective

• DOI: 10.1145/3308560.3316699
• 发表时间: 2017-12
• 期刊: Companion Proceedings of The 2019 World Wide Web Conference
• 作者: Makan Arastuie;Kevin S. Xu

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

用于分析时态网络的混合邻接和基于时间的数据结构

• DOI: 10.1007/978-3-030-93409-5_49
• 发表时间: 2022
• 期刊: Proceedings of the 10th International Conference on Complex Networks and Their Applications
• 作者: Hilsabeck, Tanner;Arastuie, Makan;Xu, Kevin S.
• 通讯作者: Xu, Kevin S.