Two Types of Network Systems

The initial state of a network system consists of a network with two connections per node, an "above" connection (shown with a directed arc above the connected nodes) and a "below" connection (shown with an arc below the connected nodes in the opposite direction). Network systems then evolve based on rules that specify how the "above" and "below" connections should be rerouted. [NKS, p. 199]
This Demonstration investigates two types of network systems: simple network systems that reroute connections between the nodes while keeping the total number of nodes the same, and node-creating network systems that add up to two nodes in the "above" connection of a node. [NKS, p. 200]
The straight lines in this Demonstration are shown for alignment purposes only: for simple network systems, it helps to keep track of the nodes, and for node-creating network systems, it shows which new nodes were created from which old nodes.
There are rules for simple network systems, and rules for node-creating network systems.
For an example of how to decipher the rules, please see the "Details" section.


  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
  • [Snapshot]


Each node is denoted by a pair , where is the node reached by traveling the "above" connection and is the node reached by traveling the "below" connection. So, for instance, a cyclic network of five nodes can be denoted by the array .
The rules describe how each "above" and "below" connection should be rerouted on the next step. 1 denotes an "above" connection, and 2 denotes a "below" connection.
So the rule for the simple network system means to rewire the "above" connection of each node by first traveling the existing "above" connection and then the next "below" connection, with the resulting node reached being the new "above" connection for the next step of the evolution of the node; the "below" connection is rewired by traveling the existing "below" connection and then using the resulting node as the new "below" connection for the next step in the evolution of the node—in other words, it keeps the "below" connection the same.
For node-creating network systems, we allow the creation of up to two new nodes for every connection between old nodes. So an example of a rule for this system is , which says to create two new nodes to be placed in the "above" connection of each node, such that the "above" connections of the new nodes behave the same way at the old "above" connection (like connecting subsequent nodes, for instance), and the "below" connections for the new nodes behave the same way as the old "below" connections. The "below" connections for old nodes stay the same, according to this rule.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.

Mathematica »
The #1 tool for creating Demonstrations
and anything technical.
Wolfram|Alpha »
Explore anything with the first
computational knowledge engine.
MathWorld »
The web's most extensive
mathematics resource.
Course Assistant Apps »
An app for every course—
right in the palm of your hand.
Wolfram Blog »
Read our views on math,
science, and technology.
Computable Document Format »
The format that makes Demonstrations
(and any information) easy to share and
interact with.
STEM Initiative »
Programs & resources for
educators, schools & students.
Computerbasedmath.org »
Join the initiative for modernizing
math education.
Step-by-Step Solutions »
Walk through homework problems one step at a time, with hints to help along the way.
Wolfram Problem Generator »
Unlimited random practice problems and answers with built-in step-by-step solutions. Practice online or make a printable study sheet.
Wolfram Language »
Knowledge-based programming for everyone.
Powered by Wolfram Mathematica © 2018 Wolfram Demonstrations Project & Contributors  |  Terms of Use  |  Privacy Policy  |  RSS Give us your feedback
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to Mathematica Player 7EX
I already have Mathematica Player or Mathematica 7+