Self replicability of Graphs through Graph Reproduction System
Loading...
Date
item.page.authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
John Von Neumann invented a method called self-replication that makes a duplicate
newlineof itself. Numerous scientists are researching at the self-replication issue in various
newlineways, which was initiated by John Von Neumann. We investigate the self-replication
newlineprocess using a novel method called graph reproduction.
newlineReal-world networks undergo continuous evolution. This is a result of new users joining
newlineor departing the network, as well as new or broken links. Richard Southwell and
newlineChris Cannings introduced several basic models where graphs evolve deterministically
newlinedue to the reproduction of vertices of the graph. In particular, at every time step, every
newlinevertex simultaneously has offspring whose connectivity depends upon its parent s
newlinereproduction strategy. They considered eight different models of reproduction where
newlineoffsprings are connected with other vertices in different ways such as: Offsprings were
newlinenot connected to one another, nor were they connected to their respective parents, offsprings
newlinewere being connected to their respective parent s neighbours, offsprings were
newlineconnected to respective parents, offsprings were connected to their respective parents
newlineand their respective parent s neighbours, offsprings were connected to offsprings of
newlinetheir respective parent s neighbours, offsprings were connected to respective parent s
newlineneighbours and to the respective parent s neighbours offsprings, offsprings were connected
newlineto respective parents and the offspring of respective parent s neighbours, offsprings
newlinewere being connected to respective parents, respective parent s neighbours and
newlinerespective parent s neighbours offsprings.
newlineThese models can produce diverse dynamics including self-replicating structures. As
newlinein the evolution of games, simple initial graphs grow and break into vast ecosystems
newlineof structures that dynamically change and reproduce.
newline