University of Birmingham
Using hierarchy and directionality to study the structure and dynamics of Directed Complex Networks
Abstract
dc:description.abstractA 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 × 2Rights
- Language dc:language.dcterms_iso639_2
- eng
Identifiers
dc:identifier.*- Dc Identifier Grantnumber
- EPSRC Centre for Doctoral Training in Topological Design EP/S02297X/1