{"id":30254,"date":"2022-06-14T10:32:46","date_gmt":"2022-06-14T08:32:46","guid":{"rendered":"https:\/\/cesam.community\/?p=30254"},"modified":"2022-06-14T10:32:46","modified_gmt":"2022-06-14T08:32:46","slug":"hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures","status":"publish","type":"post","link":"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/","title":{"rendered":"Hidden Structures: Using Graph Theory to Explore Complex System of Systems Architectures"},"content":{"rendered":"<div class=\"wpb-content-wrapper\"><section class=\"vc_row wpb_row vc_row-fluid  vc_custom_1642590799252\"><div class=\"wpb_column vc_column_container vc_col-sm-12 vc_col-md-offset-1 vc_col-md-10 col-xs-mobile-fullwidth\"><div class=\"vc_column-inner \"><div class=\"wpb_wrapper\"><div class=\"vc_row wpb_row vc_inner vc_row-fluid\"><div class=\"wpb_column vc_column_container vc_col-sm-9  col-xs-mobile-fullwidth\"><div class=\"vc_column-inner \"><div class=\"wpb_wrapper\"><div class=\"last-paragraph-no-margin\"><p style=\"text-align: justify;\"><strong>Speaker:<br \/>\nMatthew Potts \/ The University of Bristol<\/strong><\/p>\n<p style=\"text-align: justify;\"><strong>Abstract:<br \/>\n<\/strong>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.<\/p>\n<p style=\"text-align: justify;\"><strong>\u00a0<\/strong><\/p>\n<\/div><\/div><\/div><\/div><div class=\"wpb_column vc_column_container vc_col-has-fill vc_col-sm-3  col-xs-mobile-fullwidth sm-display-none xs-display-none\"><div class=\"vc_column-inner vc_custom_1643284930137\"><div class=\"wpb_wrapper\"><h2 class=\"text-medium-gray text-small margin-5px-bottom alt-font text-uppercase heading-style4  heading-1\"  style=\"font-size: 10px; font-weight: 600; color: #000000;\" data-fontsize=\"10px\">Latest articles<\/h2><div class=\"pofo-blog-list\"><div class=\"post-34737 post type-post status-publish format-standard hentry category-the-role-of-the-architect-fr category-white-paper-fr\"><div class=\"blog-post blog-post-content margin-60px-bottom padding-60px-bottom border-bottom sm-no-border-bottom border-color-extra-light-gray sm-margin-30px-bottom sm-padding-30px-bottom xs-text-center pull-left width-100 blog-style3-1\"><div class=\"blog-text col-md-12 display-table no-padding sm-width-100\"><div class=\"display-table-cell vertical-align-middle\"><div class=\"content sm-no-padding-left \"><a class=\"text-extra-dark-gray margin-5px-bottom alt-font text-extra-large font-weight-600 display-inline-block entry-title\" href=\"https:\/\/cesam.community\/fr\/2023\/07\/21\/for-a-product-line-architect-manage-the-lifecycle-maintenance-and-evolution\/\" style=\"font-size: 16px;\" data-fontsize=\"16px\">Pour un architecte de ligne de produit, g\u00e9rer le cycle de vie : Maintenance et \u00e9volution<\/a><div class=\"no-margin entry-content\">L'\u00e9volution d'une gamme de produits est dict\u00e9e par l'\u00e9volution des besoins. Ces changements de besoins...<\/div><a href=\"https:\/\/cesam.community\/fr\/2023\/07\/21\/for-a-product-line-architect-manage-the-lifecycle-maintenance-and-evolution\/\" class=\"btn btn-dark-gray margin-15px-top sm-margin-15px-top white-space-normal btn-very-small\">Continue reading<\/a><\/div><\/div><\/div><\/div><\/div><\/div><\/div><\/div><\/div><\/div><div class=\"vc_row wpb_row vc_inner vc_row-fluid  vc_custom_1648198493137\"><div class=\"wpb_column vc_column_container vc_col-sm-12  col-xs-mobile-fullwidth\"><div class=\"vc_column-inner \"><div class=\"wpb_wrapper\"><div class=\"margin last-paragraph-no-margin\"><p style=\"text-align: center;\"><span style=\"font-size: 10pt;\"><em>To scroll through the slides use the toolbar at the bottom of the presentation.<\/em><\/span><\/p>\n<\/div><div class=\"last-paragraph-no-margin\"><p style=\"text-align: center;\">[pdf-embedder url=\u00a0\u00bbhttps:\/\/cesam.community\/wp-content\/uploads\/2022\/06\/CSDM2017-Pour-publication-Matthew-Potts.pdf\u00a0\u00bb title=\u00a0\u00bbCSDM2017 Pour-publication-Matthew-Potts\u00a0\u00bb]<\/p>\n<\/div><\/div><\/div><\/div><\/div><\/div><\/div><\/div><\/section>\n<\/div>","protected":false},"excerpt":{"rendered":"<p>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&#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[195],"tags":[181],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v24.2 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Using Graph Theory to ExploreComplex System of Systems Architectures<\/title>\n<meta name=\"description\" content=\"The increasing interconnectivity of complex engineered system of systems leads to difficulties ensuring systems architectures are of sufficient quality...\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/\" \/>\n<meta property=\"og:locale\" content=\"fr_FR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Using Graph Theory to ExploreComplex System of Systems Architectures\" \/>\n<meta property=\"og:description\" content=\"The increasing interconnectivity of complex engineered system of systems leads to difficulties ensuring systems architectures are of sufficient quality...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/\" \/>\n<meta property=\"og:site_name\" content=\"Cesam Community\" \/>\n<meta property=\"article:published_time\" content=\"2022-06-14T08:32:46+00:00\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@cesamcommunity\" \/>\n<meta name=\"twitter:site\" content=\"@cesamcommunity\" \/>\n<meta name=\"twitter:label1\" content=\"\u00c9crit par\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Dur\u00e9e de lecture estim\u00e9e\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/\"},\"author\":{\"name\":\"admin\",\"@id\":\"https:\/\/cesam.community\/fr\/#\/schema\/person\/1698618e5539e0eadd3578d29281a505\"},\"headline\":\"Hidden Structures: Using Graph Theory to Explore Complex System of Systems Architectures\",\"datePublished\":\"2022-06-14T08:32:46+00:00\",\"dateModified\":\"2022-06-14T08:32:46+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/\"},\"wordCount\":377,\"publisher\":{\"@id\":\"https:\/\/cesam.community\/fr\/#organization\"},\"keywords\":[\"Presentation\"],\"articleSection\":[\"CSD&amp;M 2017 Paris\"],\"inLanguage\":\"fr-FR\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/\",\"url\":\"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/\",\"name\":\"Using Graph Theory to ExploreComplex System of Systems Architectures\",\"isPartOf\":{\"@id\":\"https:\/\/cesam.community\/fr\/#website\"},\"datePublished\":\"2022-06-14T08:32:46+00:00\",\"dateModified\":\"2022-06-14T08:32:46+00:00\",\"description\":\"The increasing interconnectivity of complex engineered system of systems leads to difficulties ensuring systems architectures are of sufficient quality...\",\"breadcrumb\":{\"@id\":\"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/#breadcrumb\"},\"inLanguage\":\"fr-FR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Accueil\",\"item\":\"https:\/\/cesam.community\/fr\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"CSD&amp;M 2017 Paris\",\"item\":\"https:\/\/cesam.community\/fr\/category\/csdm-2017-paris-2\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Hidden Structures: Using Graph Theory to Explore Complex System of Systems Architectures\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/cesam.community\/fr\/#website\",\"url\":\"https:\/\/cesam.community\/fr\/\",\"name\":\"Cesam Community\",\"description\":\"La communaut\u00e9 CESAM\",\"publisher\":{\"@id\":\"https:\/\/cesam.community\/fr\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/cesam.community\/fr\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"fr-FR\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/cesam.community\/fr\/#organization\",\"name\":\"CESAM Community\",\"url\":\"https:\/\/cesam.community\/fr\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"fr-FR\",\"@id\":\"https:\/\/cesam.community\/fr\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/cesam.community\/wp-content\/uploads\/2021\/04\/cesam_community_logo_v4.png\",\"contentUrl\":\"https:\/\/cesam.community\/wp-content\/uploads\/2021\/04\/cesam_community_logo_v4.png\",\"width\":7310,\"height\":1018,\"caption\":\"CESAM Community\"},\"image\":{\"@id\":\"https:\/\/cesam.community\/fr\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/x.com\/cesamcommunity\",\"https:\/\/www.linkedin.com\/company\/community-cesam\/about\/\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/cesam.community\/fr\/#\/schema\/person\/1698618e5539e0eadd3578d29281a505\",\"name\":\"admin\",\"sameAs\":[\"https:\/\/cesam.community\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Using Graph Theory to ExploreComplex System of Systems Architectures","description":"The increasing interconnectivity of complex engineered system of systems leads to difficulties ensuring systems architectures are of sufficient quality...","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/","og_locale":"fr_FR","og_type":"article","og_title":"Using Graph Theory to ExploreComplex System of Systems Architectures","og_description":"The increasing interconnectivity of complex engineered system of systems leads to difficulties ensuring systems architectures are of sufficient quality...","og_url":"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/","og_site_name":"Cesam Community","article_published_time":"2022-06-14T08:32:46+00:00","author":"admin","twitter_card":"summary_large_image","twitter_creator":"@cesamcommunity","twitter_site":"@cesamcommunity","twitter_misc":{"\u00c9crit par":"admin","Dur\u00e9e de lecture estim\u00e9e":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/#article","isPartOf":{"@id":"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/"},"author":{"name":"admin","@id":"https:\/\/cesam.community\/fr\/#\/schema\/person\/1698618e5539e0eadd3578d29281a505"},"headline":"Hidden Structures: Using Graph Theory to Explore Complex System of Systems Architectures","datePublished":"2022-06-14T08:32:46+00:00","dateModified":"2022-06-14T08:32:46+00:00","mainEntityOfPage":{"@id":"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/"},"wordCount":377,"publisher":{"@id":"https:\/\/cesam.community\/fr\/#organization"},"keywords":["Presentation"],"articleSection":["CSD&amp;M 2017 Paris"],"inLanguage":"fr-FR"},{"@type":"WebPage","@id":"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/","url":"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/","name":"Using Graph Theory to ExploreComplex System of Systems Architectures","isPartOf":{"@id":"https:\/\/cesam.community\/fr\/#website"},"datePublished":"2022-06-14T08:32:46+00:00","dateModified":"2022-06-14T08:32:46+00:00","description":"The increasing interconnectivity of complex engineered system of systems leads to difficulties ensuring systems architectures are of sufficient quality...","breadcrumb":{"@id":"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/#breadcrumb"},"inLanguage":"fr-FR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/cesam.community\/fr\/2022\/06\/14\/hidden-structures-using-graph-theory-to-explore-complex-system-of-systems-architectures\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Accueil","item":"https:\/\/cesam.community\/fr\/"},{"@type":"ListItem","position":2,"name":"CSD&amp;M 2017 Paris","item":"https:\/\/cesam.community\/fr\/category\/csdm-2017-paris-2\/"},{"@type":"ListItem","position":3,"name":"Hidden Structures: Using Graph Theory to Explore Complex System of Systems Architectures"}]},{"@type":"WebSite","@id":"https:\/\/cesam.community\/fr\/#website","url":"https:\/\/cesam.community\/fr\/","name":"Cesam Community","description":"La communaut\u00e9 CESAM","publisher":{"@id":"https:\/\/cesam.community\/fr\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/cesam.community\/fr\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"fr-FR"},{"@type":"Organization","@id":"https:\/\/cesam.community\/fr\/#organization","name":"CESAM Community","url":"https:\/\/cesam.community\/fr\/","logo":{"@type":"ImageObject","inLanguage":"fr-FR","@id":"https:\/\/cesam.community\/fr\/#\/schema\/logo\/image\/","url":"https:\/\/cesam.community\/wp-content\/uploads\/2021\/04\/cesam_community_logo_v4.png","contentUrl":"https:\/\/cesam.community\/wp-content\/uploads\/2021\/04\/cesam_community_logo_v4.png","width":7310,"height":1018,"caption":"CESAM Community"},"image":{"@id":"https:\/\/cesam.community\/fr\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/x.com\/cesamcommunity","https:\/\/www.linkedin.com\/company\/community-cesam\/about\/"]},{"@type":"Person","@id":"https:\/\/cesam.community\/fr\/#\/schema\/person\/1698618e5539e0eadd3578d29281a505","name":"admin","sameAs":["https:\/\/cesam.community"]}]}},"_links":{"self":[{"href":"https:\/\/cesam.community\/fr\/wp-json\/wp\/v2\/posts\/30254"}],"collection":[{"href":"https:\/\/cesam.community\/fr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/cesam.community\/fr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/cesam.community\/fr\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/cesam.community\/fr\/wp-json\/wp\/v2\/comments?post=30254"}],"version-history":[{"count":1,"href":"https:\/\/cesam.community\/fr\/wp-json\/wp\/v2\/posts\/30254\/revisions"}],"predecessor-version":[{"id":30257,"href":"https:\/\/cesam.community\/fr\/wp-json\/wp\/v2\/posts\/30254\/revisions\/30257"}],"wp:attachment":[{"href":"https:\/\/cesam.community\/fr\/wp-json\/wp\/v2\/media?parent=30254"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/cesam.community\/fr\/wp-json\/wp\/v2\/categories?post=30254"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/cesam.community\/fr\/wp-json\/wp\/v2\/tags?post=30254"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}