English
Related papers

Related papers: Hypergraph Change Point Detection using Adapted Ca…

200 papers

Graph generative modelling has become an essential task due to the wide range of applications in chemistry, biology, social networks, and knowledge representation. In this work, we propose a novel framework for generating graphs by adapting…

Machine Learning · Statistics 2026-02-04 Anthony Stephenson , Ian Gallagher , Christopher Nemeth

Most existing re-identification methods focus on learning robust and discriminative features with deep convolution networks. However, many of them consider content similarity separately and fail to utilize the context information of the…

Computer Vision and Pattern Recognition · Computer Science 2021-03-18 Deyi Ji , Haoran Wang , Hanzhe Hu , Weihao Gan , Wei Wu , Junjie Yan

Anomaly detection on the attributed network has recently received increasing attention in many research fields, such as cybernetic anomaly detection and financial fraud detection. With the wide application of deep learning on graph…

Social and Information Networks · Computer Science 2022-09-13 Yuanjun Shi

In complex systems (e.g., communication, transportation, and biological networks), high robustness ensures sustained functionality and stability even when resisting attacks. However, the inherent structure complexity and the…

Physics and Society · Physics 2025-06-13 Xilong Qu , Wenbin Pei , Haifang Li , Qiang Zhang , Bing Xue , Mengjie Zhang

The upcoming landscape of Earth Observation missions will defined by networked heterogeneous nanosatellite constellations required to meet strict mission requirements, such as revisit times and spatial resolution. However, scheduling…

Signal Processing · Electrical Eng. & Systems 2024-03-05 Guillem Casadesus-Vila , Joan-Adria Ruiz-de-Azua , Eduard Alarcon

Graph Convolutional Networks (GCNs) have proven to be successful tools for semi-supervised classification on graph-based datasets. We propose a new GCN variant whose three-part filter space is targeted at dense graphs. Examples include…

Machine Learning · Computer Science 2021-01-29 Dominik Alfke , Martin Stoll

Unsupervised graph representation learning is critical to a wide range of applications where labels may be scarce or expensive to procure. Contrastive learning (CL) is an increasingly popular paradigm for such settings and the…

Machine Learning · Computer Science 2022-03-15 Puja Trivedi , Ekdeep Singh Lubana , Yujun Yan , Yaoqing Yang , Danai Koutra

Anomaly detection on dynamic graphs refers to detecting entities whose behaviors obviously deviate from the norms observed within graphs and their temporal information. This field has drawn increasing attention due to its application in…

Machine Learning · Computer Science 2023-10-26 Shiqi Lou , Qingyue Zhang , Shujie Yang , Yuyang Tian , Zhaoxuan Tan , Minnan Luo

Graphs are fundamental tools for modeling pairwise interactions in complex systems. However, many real-world systems involve multi-way interactions that cannot be fully captured by standard graphs. Hypergraphs, which generalize graphs by…

Metric Geometry · Mathematics 2024-12-04 Tom Needham , Ethan Semrad

This article proposes a novel methodology to learn a stable robot control law driven by dynamical systems. The methodology requires a single demonstration and can deduce a stable dynamics in arbitrary high dimensions. The method relies on…

Robotics · Computer Science 2022-07-19 Sthithpragya Gupta , Aradhana Nayak , Aude Billard

Contrastive learning has emerged as a premier method for learning representations with or without supervision. Recent studies have shown its utility in graph representation learning for pre-training. Despite successes, the understanding of…

Machine Learning · Computer Science 2023-02-07 Amur Ghose , Yingxue Zhang , Jianye Hao , Mark Coates

The purpose of this paper is to infer a global (collective) model of time-varying responses of a set of nodes as a dynamic graph, where the individual time series are respectively observed at each of the nodes. The motivation of this work…

Signal Processing · Electrical Eng. & Systems 2020-02-18 Bo Jiang , Ashkan Panahi , Hamid Krim , Yiyi Yu , Spencer L. Smith

Learning a causal directed acyclic graph from data is a challenging task that involves solving a combinatorial problem for which the solution is not always identifiable. A new line of work reformulates this problem as a continuous…

Machine Learning · Computer Science 2020-11-05 Philippe Brouillard , Sébastien Lachapelle , Alexandre Lacoste , Simon Lacoste-Julien , Alexandre Drouin

We consider the testing and estimation of change-points -- locations where the distribution abruptly changes -- in a data sequence. A new approach, based on scan statistics utilizing graphs representing the similarity between observations,…

Methodology · Statistics 2015-02-18 Hao Chen , Nancy Zhang

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…

Machine Learning · Computer Science 2018-11-28 Daniele Zambon , Lorenzo Livi , Cesare Alippi

Segmentation is an essential operation of image processing. The convolution operation suffers from a limited receptive field, while global modelling is fundamental to segmentation tasks. In this paper, we apply graph convolution into the…

Computer Vision and Pattern Recognition · Computer Science 2021-11-02 Yanda Meng , Hongrun Zhang , Dongxu Gao , Yitian Zhao , Xiaoyun Yang , Xuesheng Qian , Xiaowei Huang , Yalin Zheng

This paper proposes an adaptive graph-based approach for multi-label image classification. Graph-based methods have been largely exploited in the field of multi-label classification, given their ability to model label correlations.…

Computer Vision and Pattern Recognition · Computer Science 2024-07-23 Indel Pal Singh , Enjie Ghorbel , Oyebade Oyedotun , Djamila Aouada

This paper presents HyperGraphOS, a significant innovation in the domain of operating systems, specifically designed to address the needs of scientific and engineering domains. This platform aims to combine model-based engineering, graph…

Software Engineering · Computer Science 2024-12-18 Antonello Ceravola , Frank Joublin

In data science, hypergraphs are natural models for data exhibiting multi-way relations, whereas graphs only capture pairwise. Nonetheless, many proposed hypergraph neural networks effectively reduce hypergraphs to undirected graphs via…

Machine Learning · Computer Science 2025-04-18 Tatyana Benko , Martin Buck , Ilya Amburg , Stephen J. Young , Sinan G. Aksoy

Modeling functions that are sequentially observed as functional time series is becoming increasingly common. In such models, it is often crucial to ensure data homogeneity. We investigate the sensitivity of graph-based change point…

Methodology · Statistics 2025-03-25 Jeremy VanderDoes , Shojaeddin Chenouri