The rapid increase of genome data brought by gene sequencing technologies poses a
massive challenge to data processing. To solve the problems caused by enormous data and …

We present here a compact overview of the data, models and methods proposed for the
analysis of biological networks based on the search for significant repetitions. In particular …

Sequential pattern analysis has become a mature topic with a lot of techniques for a variety
of sequential pattern mining-related problems. Moreover, tailored solutions for specific …

Introduction An elastic-degenerate (ED) string is a sequence of sets of strings. It can also be
seen as a directed acyclic graph whose edges are labeled by strings. The notion of ED …

Sequential pattern analysis has become a mature topic, with a lot of techniques for a variety
of sequential pattern mining-related problems. Moreover, tailored solutions for specific …

Motifs are frequent patterns used to identify biological functionality in genomic sequences,
periodicity in time series, or user trends in web logs. In contrast to a lot of existing work that …

Modern applications, including bioinformatics, time series, and web log analysis, require the
extraction of frequent patterns, called motifs, from one very long (ie, several gigabytes) …

Motivated by the goal of discovering hierarchical structures inside DNA sequences, we
address the Smallest Grammar Problem, the problem of finding a smallest context-free …

Data masking is a common technique for sanitizing sensitive data maintained in database
systems which is becoming increasingly important in various application areas, such as in …

Eliminating the possible redundancy from a set of candidate motifs occurring in an input
string is fundamental in many applications. The existing techniques proposed to extract …