Complex Networks Applications


Some interesting applications of complex networks arise from traffic patterns. Road or human traffic can be modelled as a network of microscopic agents, and the emergent collective patterns and behaviours can be studied either as individual cases or as statistical basins of attraction.

Some applications include:


Interesting congested road traffic patterns arise at regular junctions or roundabouts.

Models can be studied "in the small" as shown here, or "in the large" as networks with emergent statistical properties.

See:

  • Technical Note CSTN-021 - Node Importance Ranking and Scaling Properties of some Complex Road Networks.

Road Junction Roundabout

Human traffic can be studied in particular network settings such as this graph model showing a medium sized lecture theatre. Microscopic agent simulation models can be run in various scenarios to identify particular properties such as bottlenecks for resource planning or emergency response behaviour prediction.

Other systems such as the overlay networks that are formed from computational grids of online services can also be modelled in this way.

See:

  • Technical Note CSTN-028 - Simulating a Computational Grid with Networked Animat Agents.

lecture room graph

[ Ken's Homepage | Massey University | IIMS ]