On the 26th October, as part of the monthly Geospatial Engineering meeting, I\u00a0presented an update on some of my research thus far, since\u00a0beginning my PhD last September. The presentation focused on some of the more recent research I have been doing, associated with identifying a hierarchical\u00a0structure\u00a0in networks. Below is a summary of the work and a note on future presentations.<\/p>\n
It is\u00a0acknowledged\u00a0in infrastructure literature that some infrastructures have a hierarchical structure, different from the traditional theoretic network\u00a0structures. These\u00a0include common models like the random model, scale-free and small-world\u00a0structures. \u00a0The main difference between graph\u00a0structures\u00a0is the distribution of node degree, the proportion of nodes which are connected to a certain number of edges. A\u00a0hierarchical\u00a0structure (looks like a tree) would be expected to have some sort extra organization in it, leading to an underlying hierarchical structure, such as a tree. If it can be shown that this is true and hierarchical networks can be identified, it may be shown that the structure of these are significant and thus may allow for the improvement of the\u00a0resilience\u00a0of such networks.<\/p>\n
The research\u00a0utilised\u00a0the networkx<\/a> python library, a complex network package. This allowed for the creation of the common network structures mentioned earlier, as well as for the analysis of these through an extensive collection of analysis algorithms. To create a better representation of\u00a0hierarchical\u00a0networks, two in-house algorithms were developed to\u00a0soften\u00a0he transition between random networks and the balanced tree network, an explicit hierarchical network.<\/p>\n The first set of analysis was performed using common graph metrics such as degree (the number of edges connected to a node) and the average shortest path across a network. A suite of graphs were created for this\u00a0analysis\u00a0which covered a range of sizes and complexities for all graph types.\u00a0This led to the\u00a0identification\u00a0of a pair of metrics, which in combination, allowed hierarchical networks to be\u00a0separated\u00a0from the other graph structures in the analysis. (The metrics which were identified are the assortativity\u00a0coefficient and the \u00a0max betweenness centrality value).<\/p>\n The accuracy of this was confirmed through a series of statistical test, for all pair wise combinations, including chi-squared tests as well as transformed divergence tests to compare the distribution patterns of the metrics of all graph types. In the majority of cases it was shown that the distributions for the graph types did not match in many cases, and there was a significant difference between the rest and the hierarchical structures.<\/p>\n This shows that there is a significant difference between the structure\u00a0types\u00a0 and thus further investigation into the\u00a0significance\u00a0of this, as planned, is worth while completing as there could be future implications on the resilience and design of infrastructure networks. This work will involve resilience analysis of the range of network\u00a0structures\u00a0so the results can be compared and the significance quantified. In the longer term this work will be\u00a0applied\u00a0onto real-world networks.<\/p>\n A similar presentation with recently completed work will be presented at the ITRC Early Career Researchers Conference at the end of November.<\/p>\n <\/p>\n","protected":false},"excerpt":{"rendered":" On the 26th October, as part of the monthly Geospatial Engineering meeting, I\u00a0presented an update on some of my research thus far, since\u00a0beginning my PhD last September. The presentation focused on some of the more recent research I have been doing, associated with identifying a hierarchical\u00a0structure\u00a0in networks. Below is a summary of the work and … Continue reading “Identifying the hierarchical structure of networks – Presentation summary”<\/span><\/a><\/p>\n","protected":false},"author":4921,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5,7],"tags":[],"class_list":["post-39","post","type-post","status-publish","format-standard","hentry","category-events","category-research"],"_links":{"self":[{"href":"https:\/\/blogs.ncl.ac.uk\/geospatialengineering\/wp-json\/wp\/v2\/posts\/39","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ncl.ac.uk\/geospatialengineering\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ncl.ac.uk\/geospatialengineering\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ncl.ac.uk\/geospatialengineering\/wp-json\/wp\/v2\/users\/4921"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ncl.ac.uk\/geospatialengineering\/wp-json\/wp\/v2\/comments?post=39"}],"version-history":[{"count":11,"href":"https:\/\/blogs.ncl.ac.uk\/geospatialengineering\/wp-json\/wp\/v2\/posts\/39\/revisions"}],"predecessor-version":[{"id":94,"href":"https:\/\/blogs.ncl.ac.uk\/geospatialengineering\/wp-json\/wp\/v2\/posts\/39\/revisions\/94"}],"wp:attachment":[{"href":"https:\/\/blogs.ncl.ac.uk\/geospatialengineering\/wp-json\/wp\/v2\/media?parent=39"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ncl.ac.uk\/geospatialengineering\/wp-json\/wp\/v2\/categories?post=39"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ncl.ac.uk\/geospatialengineering\/wp-json\/wp\/v2\/tags?post=39"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}