Message Boards Message Boards

Evolution of the Hypergraphs

Posted 4 years ago

When evolving the rules graphs from t to t+1 - do all nodes in the graph at cycle t need to be rewritten before any nodes on t+1, t+2,.... are evolved. All of the examples in the working session have had that property.

I understand the order of which nodes are processed at time t is not specified, and that some events at time t can result in a multi-way branch.

Another way of asking - is the graph evolution always breadth first (with random order across the breadth).

POSTED BY: Barry Silverman
Posted 4 years ago

That's our default, but it does not have to be that way. The order of updates essentially defines the reference frame, and it's interesting to consider different ones. In WolframModel, there is a way to control it with "EventOrderingFunction" option.

For example, DFS would correspond to something like {"NewestEdge", "RuleOrdering", "RuleIndex"} (the last two are needed to resolve ambiguities).

POSTED BY: Max Piskunov
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract