Dynamic networks are ubiquitous for modelling sequential graph-structured data, e.g., brain connectome, population flows and messages exchanges. In this work, we consider dynamic networks that are temporal sequences of graph snapshots, and aim at detecting abrupt changes in their structure. This task is often termed network change-point detection and has numerous applications, such as fraud detection or physical motion monitoring. Leveraging a graph neural network model, we design a method to perform online network change-point detection that can adapt to the specific network domain and localise changes with no delay. The main novelty of our method is to use a siamese graph neural network architecture for learning a data-driven graph similarity function, which allows to effectively compare the current graph and its recent history. Importantly, our method does not require prior knowledge on the network generative distribution and is agnostic to the type of change-points; moreover, it can be applied to a large variety of networks, that include for instance edge weights and node attributes. We show on synthetic and real data that our method enjoys a number of benefits: it is able to learn an adequate graph similarity function for performing online network change-point detection in diverse types of change-point settings, and requires a shorter data history to detect changes than most existing state-of-the-art baselines.
BS-GAT Behavior Similarity Based Graph Attention Network for Network Intrusion Detection
School of Computer and Information Engineering, Henan University(河南大学计算机与信息工程学院);Henan University(河南大学);School of Intelligent Engineering, Zhengzhou University of Aeronautics(郑州航空工业管理学院智能工程学院);School of Software, Henan University(河南大学软件学院)
有效检测假新闻最近引起了极大的关注。目前的研究在预测假新闻方面做出了重大贡献,但较少关注利用新闻文章中文本和视觉信息之间的关系(相似性)。重视这种相似性有助于识别假新闻故事,例如,试图使用不相关的图像来吸引读者的注意力。在这项工作中,我们提出了一个$\mathsf{S}$ imilarity- $\mathsf{A}$ ware $\mathsf{F}$ ak $\mathsf{E}$新闻检测方法($\mathsf{SAFE}$),调查多模态(文本和视觉)信息的新闻文章。首先,采用神经网络分别提取新闻文本和视觉特征。我们进一步研究跨模态提取的特征之间的关系。新闻文本和视觉信息的这种表示及其关系被联合学习并用于预测假新闻。提出的方法有助于识别虚假的新闻文章的基础上,他们的文字,图像,或他们的“不匹配”。“我们对大规模的真实数据进行了广泛的实验,证明了所提出的方法的有效性。
Multivariate Time-series Similarity Assessment via Unsupervised Representation Learning and Stratified Locality Sensitive Hashing: Application to Early Acute Hypotensive Episode Detection
Rochester Institute of Technology(罗切斯特理工学院);Massachusetts Institute of Technology(麻省理工学院);Philips Research North America(飞利浦北美研究院)