Pattern detection methods discover recurring solutions in a system’s implementation, for example design patterns in object-oriented source code. Usually this is done with a pattern library. This has the disadvantage that the precise implementation of the patterns must be known in advance. The method used in our case study does not have this disadvantage. It uses a mathematical technique called ...

Complex systems are usually represented as an intricate set of relations between their components forming a complex graph or network. The understanding of their functioning and emergent properties are strongly related to their structural properties. The finding of structural patterns is of utmost importance to reduce the problem of understanding the structure–function relationships. Here we pro...

The analysis of nested structures in sets of species assemblages across different sites or in networks of interspecific interactions has become common practice in ecological studies. Although new analyses and metrics have been proposed, few studies have scrutinized the concepts that subtend nestedness analysis. We note two important conceptual problems that can lead to terminological inconsiste...

Symmetrical and circular structural elements (SE) play a central role in mathematical morphology in the continuous plane, since they provide an isotropic treatment of the image. On the other hand, for digital images, circular SE are rarely used because there is no simple and efficient implementation of the dilation by such a SE on a discrete lattice. Indeed, a direct application of the definiti...

One of the central issues for information extraction (IE) systems is the cost of customization from one scenario to another. Research on the automated acquisition of patterns is important for portability and scalability. This paper explores the automatic extraction of patterns in Japanese from unannotated text. We introduce two modules of our system, the pattern extraction module and the inform...

Time series classification is an important problem that has received a great amount of attention by researchers and practitioners in the past two decades. In this work, we propose a novel algorithm for time series classification based on the discovery of class-specific representative patterns. We define representative patterns of a class as a set of subsequences that has the greatest discrimina...

Value exchange models can be used to reason about possible networked business constellations. Such inter-organizational business settings are determined in most cases solely from a financial point of view, i.e. by assessing the economic sustainability of the constellation. In this paper we discuss also other criteria that are relevant and should additionally be considered, namely the structural...

A cardinal prerequisite for the proper and efficient management of a network, especially an ISP network, is to understand the traffic that it carries. Traffic profiling is a means to obtain knowledge of the traffic behavior. Previous work has been focusing on traffic profiling at the link level or the host level. However, network prefix-level traffic behaviors have not yet been investigated. In...

In this paper we describe the SSI algorithm, a structural pattern matching algorithm for WSD. The algorithm has been applied to the gloss disambiguation task of Senseval-3.

An approach for the detection of structural patterns based on UML class diagrams is presented. By using a fuzzy-like evaluation mechanism the introduced approach is able to recognize not only entire patterns but also incomplete instances. Referring to structural patterns in general the knowledge about used patterns assists a developer not only while maintaining or reverse engineering existing s...