中文
相关论文

相关论文: Laplacian Change Point Detection for Dynamic Graph…

200 篇论文

Mapping complex input data into suitable lower dimensional manifolds is a common procedure in machine learning. This step is beneficial mainly for two reasons: (1) it reduces the data dimensionality and (2) it provides a new data…

机器学习 · 计算机科学 2018-11-28 Daniele Zambon , Lorenzo Livi , Cesare Alippi

Given a dynamic graph stream, how can we detect the sudden appearance of anomalous patterns, such as link spam, follower boosting, or denial of service attacks? Additionally, can we categorize the types of anomalies that occur in practice,…

社会与信息网络 · 计算机科学 2020-11-30 Minji Yoon , Bryan Hooi , Kijung Shin , Christos Faloutsos

Anomaly detection is a significant and hence well-studied problem. However, developing effective anomaly detection methods for complex and high-dimensional data remains a challenge. As Generative Adversarial Networks (GANs) are able to…

机器学习 · 计算机科学 2018-12-07 Houssam Zenati , Manon Romain , Chuan Sheng Foo , Bruno Lecouat , Vijay Ramaseshan Chandrasekhar

Commute Time Distance (CTD) is a random walk based metric on graphs. CTD has found widespread applications in many domains including personalized search, collaborative filtering and making search engines robust against manipulation. Our…

人工智能 · 计算机科学 2011-07-28 Nguyen Lu Dang Khoa , Sanjay Chawla

While Transformers have revolutionized machine learning on various data, existing Transformers for temporal graphs face limitations in (1) restricted receptive fields, (2) overhead of subgraph extraction, and (3) suboptimal generalization…

机器学习 · 计算机科学 2024-12-03 Kay Liu , Jiahao Ding , MohamadAli Torkamani , Philip S. Yu

In recent years, graph anomaly detection has found extensive applications in various domains such as social, financial, and communication networks. However, anomalies in graph-structured data present unique challenges, including label…

机器学习 · 计算机科学 2025-06-05 Yuxuan Cao , Jiarong Xu , Chen Zhao , Jiaan Wang , Carl Yang , Chunping Wang , Yang Yang

In the regime of change-point detection, a nonparametric framework based on scan statistics utilizing graphs representing similarities among observations is gaining attention due to its flexibility and good performances for high-dimensional…

统计方法学 · 统计学 2021-09-16 Hoseung Song , Hao Chen

With the growing amount of available temporal real-world network data, an important question is how to efficiently study these data. One can simply model a temporal network as either a single aggregate static network, or as a series of…

社会与信息网络 · 计算机科学 2014-12-15 Yuriy Hulovatyy , Huili Chen , Tijana Milenkovic

This paper explores the utilization of Temporal Graph Networks (TGN) for financial anomaly detection, a pressing need in the era of fintech and digitized financial transactions. We present a comprehensive framework that leverages TGN,…

统计金融 · 定量金融 2024-04-02 Yejin Kim , Youngbin Lee , Minyoung Choe , Sungju Oh , Yongjae Lee

An important tool grid operators use to safeguard against failures, whether naturally occurring or malicious, involves detecting anomalies in the power system SCADA data. In this paper, we aim to solve a real-time anomaly detection problem.…

机器学习 · 计算机科学 2024-04-12 SangWoo Park , Amritanshu Pandey

Many tasks in graph machine learning, such as link prediction and node classification, are typically solved by using representation learning, in which each node or edge in the network is encoded via an embedding. Though there exists a lot…

Video Anomaly Detection (VAD), aiming to identify abnormalities within a specific context and timeframe, is crucial for intelligent Video Surveillance Systems. While recent deep learning-based VAD models have shown promising results by…

计算机视觉与模式识别 · 计算机科学 2024-03-29 Hao Shen , Lu Shi , Wanru Xu , Yigang Cen , Linna Zhang , Gaoyun An

Anomaly detection (AD) is a crucial machine learning task that aims to learn patterns from a set of normal training samples to identify abnormal samples in test data. Most existing AD studies assume that the training and test data are drawn…

计算机视觉与模式识别 · 计算机科学 2023-09-06 Tri Cao , Jiawen Zhu , Guansong Pang

Graph Anomaly Detection (GAD) aims to identify nodes that deviate from the majority within a graph, playing a crucial role in applications such as social networks and e-commerce. Despite the current advancements in deep learning-based GAD,…

机器学习 · 计算机科学 2025-08-20 Yunfeng Zhao , Yixin Liu , Shiyuan Li , Qingfeng Chen , Yu Zheng , Shirui Pan

Anomaly detection in dynamic graphs is a critical task with broad real-world applications, including social networks, e-commerce, and cybersecurity. Most existing methods assume that normal patterns remain stable over time; however, this…

机器学习 · 计算机科学 2025-09-23 Xiaoyang Xu , Xiaofeng Lin , Koh Takeuchi , Kyohei Atarashi , Hisashi Kashima

Graph neural networks have emerged as a powerful tool for learning spatiotemporal interactions. However, conventional approaches often rely on predefined graphs, which may obscure the precise relationships being modeled. Additionally,…

机器学习 · 计算机科学 2025-02-21 Jeehong Kim , Minchan Kim , Jaeseong Ju , Youngseok Hwang , Wonhee Lee , Hyunwoo Park

Ensuring the security of cloud environments is imperative for sustaining organizational growth and operational efficiency. As the ubiquity of cloud services continues to rise, the inevitability of cyber threats underscores the importance of…

网络与互联网体系结构 · 计算机科学 2024-09-20 Revital Marbel , Yanir Cohen , Ran Dubin , Amit Dvir , Chen Hajaj

Change point detection (CPD) and anomaly detection (AD) are essential techniques in various fields to identify abrupt changes or abnormal data instances. However, existing methods are often constrained to univariate data, face scalability…

Anomalies represent deviations from the intended system operation and can lead to decreased efficiency as well as partial or complete system failure. As the causes of anomalies are often unknown due to complex system dynamics, efficient…

机器学习 · 计算机科学 2021-08-31 Benjamin Lindemann , Benjamin Maschler , Nada Sahlab , Michael Weyrich

Real-world data is often represented through the relationships between data samples, forming a graph structure. In many applications, it is necessary to learn this graph structure from the observed data. Current graph learning research has…

机器学习 · 统计学 2025-07-15 Abdullah Karaaslanli , Bisakh Banerjee , Tapabrata Maiti , Selin Aviyente