Embedding graphs in Lorentzian spacetime

@article{Clough2017EmbeddingGI,
  title={Embedding graphs in Lorentzian spacetime},
  author={J. Clough and T. Evans},
  journal={PLoS ONE},
  year={2017},
  volume={12}
}
  • J. Clough, T. Evans
  • Published 2017
  • Computer Science, Mathematics, Physics, Medicine
  • PLoS ONE
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… Expand
18 Citations
Navigability of the Universe
  • PDF
Coarse geometry of evolving networks
  • 18
  • PDF
Hyperbolic Disk Embeddings for Directed Acyclic Graphs
  • 11
  • PDF
Probabilistic Word Embeddings in Kinematic Space
Convexity in complex networks
  • 4
  • PDF
HEAT: Hyperbolic Embedding of Attributed Networks
  • 3
  • PDF
High Performance Algorithms for Quantum Gravity and Cosmology
  • 5
  • PDF
Inference of boundaries in causal sets
  • 4
  • PDF
...
1
2
...

References

SHOWING 1-10 OF 68 REFERENCES
Hyperbolic Geometry of Complex Networks
  • 621
  • PDF
Clustering means geometry in networks
  • 3
  • PDF
Fitting a geometric graph to a protein-protein interaction network
  • 104
  • Highly Influential
  • PDF
Ollivier’s Ricci Curvature, Local Clustering and Curvature-Dimension Inequalities on Graphs
  • J. Jost, S. Liu
  • Mathematics, Computer Science
  • Discret. Comput. Geom.
  • 2014
  • 124
  • PDF
What is the dimension of citation space?
  • 27
  • PDF
Scale-invariant geometric random graphs.
  • 11
  • PDF
Emergent Complex Network Geometry
  • 86
  • PDF
Transitive Reduction of Citation Networks
  • 45
  • PDF
Uncovering space-independent communities in spatial networks
  • 279
  • PDF
Manifold dimension of a causal set: Tests in conformally flat spacetimes
  • 37
  • PDF
...
1
2
3
4
5
...