Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: graph generation

Sortuj według:

Ogranicz wyniki do:

Stochastyczne metody generacji IE-grafów

Kotulski L., Sędziwy A.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2008

T. 12, z. 3

853-861

W artykule omówiono metody probabilistycznej generacji struktur grafowych, tzw. IE-grafów, stanowiących formalizm dla opisu szerokiego spektrum problemów, w szczególności w dziedzinie rozpoznawania obrazów. W pracy przedstawione zostały metody opisu (za pomocą tzw. deskryptorów) oraz własności otrzymanych IE-grafów. Prezentowane metody generacji pozwalają na tworzenie struktur o zadanych właściwościach.

In the article the probabilistic methods of graph structures generation are discussed. That class of graphs known also as IE graphs allows to formalize a variety of problems including pattern recognition area. In the paper we also present the methods of description of the obtained IE graphs (by using so called descriptors) and their properties. Generation methods being presented here allow to create the graphs having the desired properties.

Multiset-Based Self-Assembly of Graphs

Bernardini F., Brijder R., Rozenberg G., Zandron C.

Fundamenta Informaticae

2007

Vol. 75, nr 1-4

49-75

We present a model for self-assembly of graphs based on multisets and the formalism of membrane systems. The model deals with aggregates of cells which are defined as undirected graphs where a multiset over a fixed alphabet is assigned to each vertex. The evolution of these aggregates is determined by an application of multiset-based aggregation rules to enlarge the current structure as well as an application of membrane-systems-based communication rules to enable cells to exchange objects alongside the edges of the graph. We compare the generative power of self-assembly membrane systems with and without communication rules, and we characterise properties of the sets of graphs generated by these systems. We also introduce two notions of stability for self-assembly processes that capture the idea of having produced a stable structure. Finally, we investigate self-assembly membrane systems where the alphabet is a singleton.