ATD: Collaborative Research: Real-Time Network Pattern Change Detection

互联网上迅速增长的社交网络数据为理解人类行为提供了大量信息。首先，网络数据包含稀疏的通信频率和一些密集的簇，并且簇随着时间的推移而变化，因此特征的生成和选择是必不可少的。这项研究项目解决了在检测网络中的突然类别变化方面的统计挑战。这对于量化人类动态和准确识别异常事件并预测这些事件所表明的未来威胁非常重要。研究生将参与项目的某些方面。本项目旨在开发1)静态情况：我们将使用零膨胀或栅栏模型来表征班级连接概率。2)对于动态情况：班级交流概率是一个时间变量，我们用一个自激发过程来建模。3)我们考虑了冷启动问题，其中预测网络与训练网络相差很大，以至于没有足够的样本来训练分类模型。相反，我们将开发矩阵变量聚类和分类模型。该项目包括几个重要的主题，以改进网络用户类别的建模，并有效地实时识别突然的网络模式变化，以及减少离群值的影响。这些方法适用于各种类型的网络数据，如社会网络、生物信号、基因组序列等。私人投资促进局将提供一个可供公众使用的软件包，以实施拟议的方法。此外，相应的统计理论和计算技术还可以扩展，以推进进一步的研究，并可应用于其他领域。该项目的主题面向在中央佛罗里达大学新的大数据分析项目中实际学习的学生。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

The rapidly booming amounts of social networks data from the Internet offers a lot of information to understand human behaviors. First, the networks data contains sparse communication frequencies and some dense clusters, and the clusters change over time, so that feature generation and selection are essential. This research project addresses the statistical challenges for detecting abrupt categories changes in networks. This is important for quantifying human dynamics and accurately identifying unusual events and forecast future threats indicated by those events. Graduate students will be involved in some aspects of the project.This project aims to develop 1) for the static case: we will use zero-inflated or hurdle models to characterize the class link probability. 2) for the dynamic case: the class communication probability is a variable of time, we model the probability by a self-exciting process. 3) we consider the cold-start problem in which the predicted networks vary a lot from the training network, so that there are no enough samples to train classification models. Instead, we will develop matrix-variate clustering and classification models. This project includes several important topics to improve modeling of the network users' categories and identifying efficiently abrupt network pattern changes in real time as well as reducing the influence of outliers. These methods are applicable to various types of networks data such as social networks, biology signals, genome sequences, and so on. The PIs will provide a publicly-available software packages to implement the proposed methods. Additionally, corresponding statistical theories and computational techniques can be extended to advance further research and can be applied to other fields. This project topics cater to the students with hands-on studies in new Big-Data analysis program at the University of Central Florida.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.