Back to search

University of Birmingham

Using hierarchy and directionality to study the structure and dynamics of Directed Complex Networks

Abstract

dc:description.abstract

A huge range of vitally important systems from social to biological and from economic to technological can be represented as complex networks hence it is crucial to understand the dynamics and structure of these networks. Many real-world interactions are also intrinsically directed and hence best represented by directed networks. Directed networks admit unique features such as the fact that the edges may align with a global direction. We use the recent methodology of Trophic Analysis to show how the directional hierarchy in directed networks affects the structure and dynamics on these networks. In this work, we review the range of techniques used to quantify hierarchy in directed networks. We show how hierarchy relates to the emergence of strongly connected components in real networks. We relate hierarchical structure to the performance of directed Hopfield-like networks and the ability of a network to be influenced by a small number of nodes. We further analyse how hierarchy can arise in networks by studying a fitness-based generative model and how the properties of the generative model relate to the structures measured via Trophic Analysis. This thesis furthers our understanding of how the behaviour of directed networks relates to their hierarchical organisation and global directionality.

Degree

thesis:*
Name dc:type.qualificationname
other
Level dc:type.qualificationlevel
other
Grantor dc:publisher.institution
University of Birmingham
Year dc:date.issued
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Rodgers, Niall
ORCID person:identifier.orcid

Subjects

dc:subject × 2

Rights

Language dc:language.dcterms_iso639_2
eng

Identifiers

dc:identifier.*
Dc Identifier Grantnumber
EPSRC Centre for Doctoral Training in Topological Design EP/S02297X/1

Chain of custody

source
Harvested from
University of Birmingham
Base URL
etheses.bham.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Rodgers, Niall. Using hierarchy and directionality to study the structure and dynamics of Directed Complex Networks. other thesis, University of Birmingham, 2024.