BibTex format

author = {Clough, JR and Evans, TS},
doi = {10.1371/journal.pone.0187301},
journal = {PLOS ONE},
title = {Embedding graphs in Lorentzian spacetime},
url = {},
volume = {12},
year = {2017}

RIS format (EndNote, RefMan)

AB - Geometric approaches to network analysis combine simply defined models with great descriptive power. In this work we provide a method for embedding directed acyclic graphs (DAG) into Minkowski spacetime using Multidimensional scaling (MDS). First we generalise the classical MDS algorithm, defined only for metrics with a Riemannian signature, to manifolds of any metric signature. We then use this general method to develop an algorithm which exploits the causal structure of a DAG to assign space and time coordinates in a Minkowski spacetime to each vertex. As in the causal set approach to quantum gravity, causal connections in the discrete graph correspond to timelike separation in the continuous spacetime. The method is demonstrated by calculating embeddings for simple models of causal sets and random DAGs, as well as real citation networks. We find that the citation networks we test yield significantly more accurate embeddings that random DAGs of the same size. Finally we suggest a number of applications in citation analysis such as paper recommendation, identifying missing citations and fitting citation models to data using this geometric approach.
AU - Clough,JR
AU - Evans,TS
DO - 10.1371/journal.pone.0187301
PY - 2017///
SN - 1932-6203
TI - Embedding graphs in Lorentzian spacetime
UR -
UR -
UR -
VL - 12
ER -

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.