pith. sign in

arxiv: 0909.4314 · v1 · submitted 2009-09-23 · 💻 cs.NI · cs.DM

Higher-dimensional models of networks

classification 💻 cs.NI cs.DM
keywords graphsnetworkssimplicialcategoriescomplexesentitiesframeworkhypergraphs
0
0 comments X
read the original abstract

Networks are often studied as graphs, where the vertices stand for entities in the world and the edges stand for connections between them. While relatively easy to study, graphs are often inadequate for modeling real-world situations, especially those that include contexts of more than two entities. For these situations, one typically uses hypergraphs or simplicial complexes. In this paper, we provide a precise framework in which graphs, hypergraphs, simplicial complexes, and many other categories, all of which model higher graphs, can be studied side-by-side. We show how to transform a hypergraph into its nearest simplicial analogue, for example. Our framework includes many new categories as well, such as one that models broadcasting networks. We give several examples and applications of these ideas.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Hausdorff and Wasserstein metrics on graphs and other structured data

    math.OC 2019-06 unverdicted novelty 7.0

    Defines Hausdorff-style and Wasserstein-style metrics on C-sets, proving the latter are convex relaxations of the former and computable as linear programs.