English
Related papers

Related papers: The Census-Stub Graph Invariant Descriptor

200 papers

Characterizing motif (i.e., locally connected subgraph patterns) statistics is important for understanding complex networks such as online social networks and communication networks. Previous work made the strong assumption that the graph…

Social and Information Networks · Computer Science 2015-02-25 Pinghui Wang , John C. S. Lui , Don Towsley

Word spotting has become a field of strong research interest in document image analysis over the last years. Recently, AttributeSVMs were proposed which predict a binary attribute representation. At their time, this influential method…

Computer Vision and Pattern Recognition · Computer Science 2017-12-21 Sebastian Sudholt , Gernot Fink

Developing robust and interpretable vision systems is a crucial step towards trustworthy artificial intelligence. In this regard, a promising paradigm considers embedding task-required invariant structures, e.g., geometric invariance, in…

Computer Vision and Pattern Recognition · Computer Science 2024-04-12 Shuren Qi , Yushu Zhang , Chao Wang , Zhihua Xia , Xiaochun Cao , Jian Weng

Deep learning occupies an undisputed dominance in crowd counting. In this paper, we propose a novel convolutional neural network (CNN) architecture called SegCrowdNet. Despite the complex background in crowd scenes, the proposeSegCrowdNet…

Computer Vision and Pattern Recognition · Computer Science 2022-04-18 Jiwei Chen , Zengfu Wang

We study the problem of graph structure identification, i.e., of recovering the graph of dependencies among time series. We model these time series data as components of the state of linear stochastic networked dynamical systems. We assume…

Machine Learning · Computer Science 2023-06-29 Sérgio Machado , Anirudh Sridhar , Paulo Gil , Jorge Henriques , José M. F. Moura , Augusto Santos

In this paper, we propose a new, scalable approach for the task of object based image search or object recognition. Despite the very large literature existing on the scalability issues in CBIR in the sense of retrieval approaches, the…

Multimedia · Computer Science 2014-04-24 Svebor Karaman , Jenny Benois-Pineau , Rémi Mégret

Progress on graph foundation models is hindered by benchmark practices that conflate the contributions of node features and graph structure, making it hard to tell whether a model actually learns from connectivity, or whether it even needs…

Machine Learning · Computer Science 2026-05-08 Richard von Moos , Mathieu Alain , Bastian Rieck

We propose a novel architecture, the event-based GASSOM for learning and extracting invariant representations from event streams originating from neuromorphic vision sensors. The framework is inspired by feed-forward cortical models for…

Computer Vision and Pattern Recognition · Computer Science 2016-06-22 Thusitha N. Chandrapala , Bertram E. Shi

This study proposes an unsupervised anomaly detection method for distributed backend service systems, addressing practical challenges such as complex structural dependencies, diverse behavioral evolution, and the absence of labeled data.…

Machine Learning · Computer Science 2025-08-14 Yun Zi , Ming Gong , Zhihao Xue , Yujun Zou , Nia Qi , Yingnan Deng

Injecting structure into neural networks enables learning functions that satisfy invariances with respect to subsets of inputs. For instance, when learning generative models using neural networks, it is advantageous to encode the…

Machine Learning · Computer Science 2023-11-07 Asic Q. Chen , Ruian Shi , Xiang Gao , Ricardo Baptista , Rahul G. Krishnan

The classification of high-dimensional data defined on graphs is particularly difficult when the graph geometry is unknown. We introduce a Haar scattering transform on graphs, which computes invariant signal descriptors. It is implemented…

Machine Learning · Computer Science 2014-11-04 Xu Chen , Xiuyuan Cheng , Stéphane Mallat

This paper presents a new state-of-the-art for document image classification and retrieval, using features learned by deep convolutional neural networks (CNNs). In object and scene analysis, deep neural nets are capable of learning a…

Computer Vision and Pattern Recognition · Computer Science 2015-02-26 Adam W. Harley , Alex Ufkes , Konstantinos G. Derpanis

A number of recent approaches have used deep convolutional neural networks (CNNs) to build texture representations. Nevertheless, it is still unclear how these models represent texture and invariances to categorical variations. This work…

Computer Vision and Pattern Recognition · Computer Science 2016-04-13 Tsung-Yu Lin , Subhransu Maji

Using predictive models to identify patterns that can act as biomarkers for different neuropathoglogical conditions is becoming highly prevalent. In this paper, we consider the problem of Autism Spectrum Disorder (ASD) classification where…

Machine Learning · Statistics 2018-10-31 Rushil Anirudh , Jayaraman J. Thiagarajan

Graph neural networks (GNNs) demonstrate a robust capability for representation learning on graphs with complex structures, showcasing superior performance in various applications. The majority of existing GNNs employ a graph convolution…

Machine Learning · Computer Science 2025-02-19 Jinlu Wang , Jipeng Guo , Yanfeng Sun , Junbin Gao , Shaofan Wang , Yachao Yang , Baocai Yin

Graph diffusion models have emerged as state-of-the-art techniques in graph generation; yet, integrating domain knowledge into these models remains challenging. Domain knowledge is particularly important in real-world scenarios, where…

Machine Learning · Computer Science 2024-12-09 Manuel Madeira , Clement Vignac , Dorina Thanou , Pascal Frossard

In this paper we introduce a novel family of attributed graphs for the purpose of shape discrimination. Our graphs typically arise from variations on the Mapper graph construction, which is an approximation of the Reeb graph for point cloud…

Algebraic Topology · Mathematics 2023-07-03 Justin Curry , Washington Mio , Tom Needham , Osman Berat Okutan , Florian Russold

Neuromorphic vision sensing (NVS)\ devices represent visual information as sequences of asynchronous discrete events (a.k.a., ``spikes'') in response to changes in scene reflectance. Unlike conventional active pixel sensing (APS), NVS…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Yin Bi , Aaron Chadha , Alhabib Abbas , Eirina Bourtsoulatze , Yiannis Andreopoulos

Graphs are quickly emerging as a leading abstraction for the representation of data. One important application domain originates from an emerging discipline called "connectomics". Connectomics studies the brain as a graph; vertices…

When performing data classification over a stream of continuously occurring instances, a key challenge is to develop an open-world classifier that anticipates instances from an unknown class. Studies addressing this problem, typically…

Computer Vision and Pattern Recognition · Computer Science 2018-10-10 Yang Gao , Swarup Chandra , Zhuoyi Wang , Latifur Khan