Graph hierarchy: a novel framework to analyse hierarchical structures in complex networks

Simple item page
dc.contributor.authorMoutsinas, Giannis
dc.contributor.authorShuaib, Choudhry
dc.contributor.authorGuo, Weisi
dc.contributor.authorJarvis, Stephen
dc.date.accessioned2021-07-12T11:12:27Z
dc.date.available2021-07-12T11:12:27Z
dc.date.issued2021-07-06
dc.description.abstractTrophic coherence, a measure of a graph’s hierarchical organisation, has been shown to be linked to a graph’s structural and dynamical aspects such as cyclicity, stability and normality. Trophic levels of vertices can reveal their functional properties, partition and rank the vertices accordingly. Trophic levels and hence trophic coherence can only be defined on graphs with basal vertices, i.e. vertices with zero in-degree. Consequently, trophic analysis of graphs had been restricted until now. In this paper we introduce a hierarchical framework which can be defined on any simple graph. Within this general framework, we develop several metrics: hierarchical levels, a generalisation of the notion of trophic levels, influence centrality, a measure of a vertex’s ability to influence dynamics, and democracy coefficient, a measure of overall feedback in the system. We discuss how our generalisation relates to previous attempts and what new insights are illuminated on the topological and dynamical aspects of graphs. Finally, we show how the hierarchical structure of a network relates to the incidence rate in a SIS epidemic model and the economic insights we can gain through it.en_UK
dc.identifier.citationMoutsinas G, Shuaib C, Guo W, Jarvis S. (2021) Graph hierarchy: a novel framework to analyse hierarchical structures in complex networks. Scientific Reports, Volume 11, 2021, Article number 13943en_UK
dc.identifier.issn2045-2322
dc.identifier.uri10.1038/s41598-021-93161-4
dc.identifier.urihttps://dspace.lib.cranfield.ac.uk/handle/1826/16870
dc.language.isoenen_UK
dc.publisherNature Publishing Groupen_UK
dc.rightsAttribution 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/*
dc.subjectComplex networksen_UK
dc.subjectTrophic coherenceen_UK
dc.titleGraph hierarchy: a novel framework to analyse hierarchical structures in complex networksen_UK
dc.typeArticleen_UK

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Novel_framework_analyse_hierarchical_structures_complex_networks-2021.pdf
Size:
1.97 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.63 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Staff publications (SATM)