Complexity profiles – Networks with ring-lattice and small-world relationships

PDF

Authors
  1. Pieris, G.R.
  2. Fusina, G.
Corporate Authors
Defence R&D Canada - Ottawa, Ottawa ONT (CAN)
Abstract
With the recognition of an increasing number of natural and man made systems as complex systems, there is a greater need for characterizing their complexity. One way to describe the complexity of a system is as a measure of the variety of different options it can execute. The complexity profile is a method for characterizing the complexity of a system at each scale or each size of subsets of entities of the system. Thus it shows the variety of effects the system can produce, where these effects require the coordination of different sizes of subsets of entities. This document investigates the complexity profiles for an abstract system consisting of entities with Gaussian state distribution whose relationship to each other is characterized by with ring-lattice and small-world structures. Small-world relationships have been found to be a characteristic of many complex systems. Understanding the relationship of network structure to their complexity profiles can contribute towards methods for engineering complex systems that have desired complexity profiles.

Il y a un résumé en français ici.

Report Number
DRDC-OTTAWA-TM-2008-330 — Technical Memorandum
Date of publication
01 Mar 2009
Number of Pages
38
DSTKIM No
CA032310
CANDIS No
531497
Format(s):
CD ROM

Permanent link

Document 1 of 1

Date modified: