Publications

Citation

BibTex format

@article{Vasiliauskaite:2022:10.1016/j.physa.2022.127097,
author = {Vasiliauskaite, V and Evans, TS and Expert, P},
doi = {10.1016/j.physa.2022.127097},
journal = {Physica A: Statistical Mechanics and its Applications},
pages = {1--22},
title = {Cycle analysis of directed acyclic graphs},
url = {http://dx.doi.org/10.1016/j.physa.2022.127097},
volume = {596},
year = {2022}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - In this paper, we employ the decomposition of a directed network as an undirected graph plus its associated node meta-data to characterise the cyclic structure found in directed networks by finding a Minimal Cycle Basis of the undirected graph and augmenting its components with direction information. We show that only four classes of directed cycles exist, and that they can be fully distinguished by the organisation and number of source–sink node pairs and their antichain structure. We are particularly interested in Directed Acyclic Graphs and introduce a set of metrics that characterise the Minimal Cycle Basis using the Directed Acyclic Graphs meta-data information. In particular, we numerically show that transitive reduction stabilises the properties of Minimal Cycle Bases measured by the metrics we introduced while retaining key properties of the Directed Acyclic Graph. This makes the metrics a consistent characterisation of Directed Acyclic Graphs and the systems they represent. We measure the characteristics of the Minimal Cycle Bases of four models of transitively reduced Directed Acyclic Graphs and show that the metrics introduced are able to distinguish the models and are sensitive to their generating mechanisms.
AU  - Vasiliauskaite,V
AU  - Evans,TS
AU  - Expert,P
DO  - 10.1016/j.physa.2022.127097
EP  - 22
PY  - 2022///
SN  - 0378-4371
SP  - 1
TI  - Cycle analysis of directed acyclic graphs
T2  - Physica A: Statistical Mechanics and its Applications
UR  - http://dx.doi.org/10.1016/j.physa.2022.127097
UR  - https://www.sciencedirect.com/science/article/pii/S0378437122001340?via%3Dihub
UR  - http://hdl.handle.net/10044/1/97886
VL  - 596
ER  -
Download

Note to staff:  Adding new publications to a research group

  1. Log in to Symplectic.
  2. Click on Menu > Create Links
  3. Choose what you want to create links between – in this case ‘Publications’ and ‘Organisational structures’.
  4. Choose the organisational structure (research group) into which you want to link the publications and check the box next to it.
  5. Now check the box of any publication you want to add to that group. You can use the filters to find what you want and select multiple publications if necessary. 
  6. Scroll to the bottom and click the blue ‘Create new link’ button to link them.
  7. The publications will be added to the group, and will be displayed on the group publications feed within 24 hours (it is not immediate).

Any problems, talk to Tim Evans or the Faculty Web Team.