Hidden Structures: Using Graph Theory to Explore Complex System of Systems Architectures

Matt Potts, Pia Sartor, Angus Johnson, Seth Bullock

Research output: Contribution to conferenceConference Paper

47 Downloads (Pure)

Abstract

The increasing interconnectivity of complex engineered system of systems (SoS) leads to difficulties ensuring systems architectures are of sufficient quality (availability, maintainability, reliability, etc.). Typically reductionist approaches are used during systems architecting which may fail to provide the desired insights into key relationships and behaviors. New approaches are therefore needed and this work shows how tools from complexity science can be applied. Data from a NATO Architecture Framework complex SoS architecture, based on a Search and Rescue Use Case, is modelled using graph theory. The analysis includes degree distribution, density, connected components and modularity. Such analysis supports architectural decision making such as dependency allocation, boundary identification, areas of focus and selection between architectures. It is shown how the analysis from complexity science can be used to analyze complex SoS architectures, to provide an alternative view, that explores relationships and structure in a non-reductionist, general approach when considering architecture decisions.
Original languageEnglish
Number of pages13
Publication statusPublished - 12 Dec 2017
EventComplex Systems Design and Management - La Chesnaie du Roy, Bois de Vincennes, Route de la Pyramide, Paris, France
Duration: 12 Dec 201713 Dec 2017
Conference number: 8
http://www.2017.csdm.fr/

Conference

ConferenceComplex Systems Design and Management
Abbreviated titleCSDM
CountryFrance
CityParis
Period12/12/1713/12/17
Internet address

Keywords

  • System of Systems (SoS)
  • complex systems engineering
  • Complexity Science
  • Graph Theory
  • System Architecture
  • NATO Architecture Framework

Fingerprint Dive into the research topics of 'Hidden Structures: Using Graph Theory to Explore Complex System of Systems Architectures'. Together they form a unique fingerprint.

Cite this