English
Related papers

Related papers: Motif Detection Inspired by Immune Memory (JORS)

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

Dynamic networks, a.k.a. graph streams, consist of a set of vertices and a collection of timestamped interaction events (i.e., temporal edges) between vertices. Temporal motifs are defined as classes of (small) isomorphic induced subgraphs…

Methodology · Statistics 2022-02-23 Xiaojing Zhu , Eric D. Kolaczyk

In the context of spiking neural networks, temporal coding of signals is increasingly preferred over the rate coding hypothesis due to its advantages in processing speed and energy efficiency. In temporal coding, synaptic delays are crucial…

Neurons and Cognition · Quantitative Biology 2025-11-20 Thomas Kronland-Martinet , Stéphane Viollet , Laurent U Perrinet

The detection of very similar patterns in a time series, commonly called motifs, has received continuous and increasing attention from diverse scientific communities. In particular, recent approaches for discovering similar motifs of…

Machine Learning · Computer Science 2016-05-18 Joan Serrà , Isabel Serra , Álvaro Corral , Josep Lluis Arcos

Motif finding is an important step for the detection of rare events occurring in a set of DNA or protein sequences. Extraction of information about these rare events can lead to new biological discoveries. Motifs are some important patterns…

Data Structures and Algorithms · Computer Science 2024-03-04 Saurav Dhar , Amlan Saha , Dhiman Goswami , Md. Abul Kashem Mia

Pattern counting in graphs is fundamental to network science tasks, and there are many scalable methods for approximating counts of small patterns, often called motifs, in large graphs. However, modern graph datasets now contain richer…

Social and Information Networks · Computer Science 2018-10-03 Paul Liu , Austin Benson , Moses Charikar

Exploring rich environments and evaluating one's actions without prior knowledge is immensely challenging. In this paper, we propose Motif, a general method to interface such prior knowledge from a Large Language Model (LLM) with an agent.…

Artificial Intelligence · Computer Science 2023-10-03 Martin Klissarov , Pierluca D'Oro , Shagun Sodhani , Roberta Raileanu , Pierre-Luc Bacon , Pascal Vincent , Amy Zhang , Mikael Henaff

Time series play a fundamental role in many domains, capturing a plethora of information about the underlying data-generating processes. When a process generates multiple synchronized signals we are faced with multidimensional time series.…

Data Structures and Algorithms · Computer Science 2026-03-20 Matteo Ceccarello , Francesco Pio Monaco , Francesco Silvestri

The identification and counting of small graph patterns, called network motifs, is a fundamental primitive in the analysis of networks, with application in various domains, from social networks to neuroscience. Several techniques have been…

Social and Information Networks · Computer Science 2021-01-19 Ilie Sarpe , Fabio Vandin

Time series motifs play an important role in the time series analysis. The motif-based time series clustering is used for the discovery of higher-order patterns or structures in time series data. Inspired by the convolutional neural network…

Machine Learning · Computer Science 2020-01-22 Yadong Zhang , Xin Chen

Network Intrusion Detection Systems (NIDS) are computer systems which monitor a network with the aim of discerning malicious from benign activity on that network. While a wide range of approaches have met varying levels of success, most…

Artificial Intelligence · Computer Science 2010-07-05 Gianni Tedesco , Uwe Aickelin

Time Series Motif Discovery (TSMD), which aims at finding recurring patterns in time series, is an important task in numerous application domains, and many methods for this task exist. These methods are usually evaluated qualitatively. A…

Machine Learning · Computer Science 2024-12-13 Daan Van Wesenbeeck , Aras Yurtman , Wannes Meert , Hendrik Blockeel

Neuron models of associative memory provide a new and prospective technology for reliable date storage and patterns recognition. However, even when the patterns are uncorrelated, the efficiency of most known models of associative memory is…

Disordered Systems and Neural Networks · Physics 2007-05-23 B. V. Kryzhanovsky , L. B. Litinskii , A. Fonarev

Driving behaviour has a great impact on road safety. A popular way of analysing driving behaviour is to move the focus to the manoeuvres as they give useful information about the driver who is performing them. In this paper, we investigate…

Machine Learning · Statistics 2020-02-18 Maria Inês Silva , Roberto Henriques

Over the last decade, time series motif discovery has emerged as a useful primitive for many downstream analytical tasks, including clustering, classification, rule discovery, segmentation, and summarization. In parallel, there has been an…

Machine Learning · Computer Science 2020-09-18 Sara Alaee , Kaveh Kamgar , Eamonn Keogh

We propose an online tracking algorithm that performs the object detection and data association under a common framework, capable of linking objects after a long time span. This is realized by preserving a large spatio-temporal memory to…

Computer Vision and Pattern Recognition · Computer Science 2022-04-01 Jiarui Cai , Mingze Xu , Wei Li , Yuanjun Xiong , Wei Xia , Zhuowen Tu , Stefano Soatto

Template-matching methods for visual tracking have gained popularity recently due to their comparable performance and fast speed. However, they lack effective ways to adapt to changes in the target object's appearance, making their tracking…

Computer Vision and Pattern Recognition · Computer Science 2018-09-05 Tianyu Yang , Antoni B. Chan

The extraction of sequence patterns from a collection of functionally linked unlabeled DNA sequences is known as DNA motif discovery, and it is a key task in computational biology. Several deep learning-based techniques have recently been…

Machine Learning · Computer Science 2022-10-03 Wen Wang , Jianzong Wang , Shijing Si , Zhangcheng Huang , Jing Xiao

In multi-object tracking, the tracker maintains in its memory the appearance and motion information for each object in the scene. This memory is utilized for finding matches between tracks and detections and is updated based on the matching…

Computer Vision and Pattern Recognition · Computer Science 2021-01-29 Chanho Kim , Li Fuxin , Mazen Alotaibi , James M. Rehg

Detecting anomalies and the corresponding root causes in multivariate time series plays an important role in monitoring the behaviors of various real-world systems, e.g., IT system operations or manufacturing industry. Previous anomaly…

Machine Learning · Computer Science 2022-09-30 Wenzhuo Yang , Kun Zhang , Steven C. H. Hoi