caa a22 4500 445842415 CHVBK 20180317145348.0 cr unu---uuuuu 170323e20110301xx s 000 0 eng 10.1007/s11047-010-9183-3 doi (NATIONALLICENCE)springer-10.1007/s11047-010-9183-3 On aggregation in multiset-based self-assembly of graphs [Elektronische Daten] [Francesco Bernardini, Robert Brijder, Matteo Cavaliere, Giuditta Franco, Hendrik Hoogeboom, Grzegorz Rozenberg] We continue the formal study of multiset-based self-assembly. The process of self-assembly of graphs, where iteratively new nodes are attached to a given graph, is guided by rules operating on nodes labelled by multisets. In this way, the multisets and rules model connection points (such as "sticky ends”) and complementarity/affinity between connection points, respectively. We identify three natural ways (individual, free, and collective) to attach (aggregate) new nodes to the graph, and study the generative power of the corresponding self-assembly systems. For example, it turns out that individual aggregation can be simulated by free or collective aggregation. However, we demonstrate that, for a fixed set of connection points, collective aggregation is rather restrictive. We also give a number of results that are independent of the way that aggregation is performed. Springer Science+Business Media B.V., 2010 Self-assembly nationallicence Multiset guided graph transformations nationallicence Cell aggregation nationallicence Bernardini Francesco Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands aut Brijder Robert Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands aut Cavaliere Matteo The Microsoft Research-University of Trento, Centre for Computational and Systems Biology (CoSBi), Trento, Italy aut Franco Giuditta Department of Computer Science, University of Verona, Strada Le Grazie 15, 37134, Verona, Italy aut Hoogeboom Hendrik Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands aut Rozenberg Grzegorz Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands aut Natural Computing Springer Netherlands 10/1(2011-03-01), 17-38 1567-7818 10:1<17 2011 10 11047 https://doi.org/10.1007/s11047-010-9183-3 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11047-010-9183-3 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Bernardini Francesco Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands aut NATIONALLICENCE 700 1- Brijder Robert Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands aut NATIONALLICENCE 700 1- Cavaliere Matteo The Microsoft Research-University of Trento, Centre for Computational and Systems Biology (CoSBi), Trento, Italy aut NATIONALLICENCE 700 1- Franco Giuditta Department of Computer Science, University of Verona, Strada Le Grazie 15, 37134, Verona, Italy aut NATIONALLICENCE 700 1- Hoogeboom Hendrik Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands aut NATIONALLICENCE 700 1- Rozenberg Grzegorz Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands aut NATIONALLICENCE 773 0- Natural Computing Springer Netherlands 10/1(2011-03-01), 17-38 1567-7818 10:1<17 2011 10 11047 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer