The Open UniversitySkip to content
 

Embracing n-ary Relations in Network Science

Johnson, Jeffrey H. (2016). Embracing n-ary Relations in Network Science. In: Wierzbicki, Adam; Brandes, Ulrik; Schweitzer, Frank and Pedreschi, Dino eds. Advances in Network Science: 12th International Conference and School, NetSci-X 2016, Wroclaw, Poland, January 11-13, 2016, Proceedings. Lecture Notes in Computer Science (9564). Switzerland: Springer, pp. 147–160.

Full text available as:
[img]
Preview
PDF (Accepted Manuscript) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (730kB) | Preview
DOI (Digital Object Identifier) Link: https://doi.org/10.1007/978-3-319-28361-6_12
Google Scholar: Look up in Google Scholar

Abstract

Most network scientists restrict their attention to relations between pairs of things, even though most complex systems have structures and dynamics determined by n-ary relation where n is greater than two. Various examples are given to illustrate this. The basic mathematical structures allowing more than two vertices have existed for more than half a century, including hypergraphs and simplicial complexes. To these can be added hypernetworks which, like multiplex networks, allow many relations to be defined on the vertices. Furthermore, hypersimplices provide an essential formalism for representing multilevel part-whole and taxonomic structures for integrating the dynamics of systems between levels. Graphs, hypergraphs, networks, simplicial complex, multiplex network and hypernetworks form a coherent whole from which, for any particular application, the scientist can select the most suitable.

Item Type: Book Section
Copyright Holders: 2016 Springer International Publishing
ISBN: 3-319-28360-X, 978-3-319-28360-9
Keywords: n-ary relation; graph; hypergraph; network; simplicial complex; multiplex network; hypernetwork
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Engineering and Innovation
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Interdisciplinary Research Centre: Centre for Policing Research and Learning (CPRL)
Design and Innovation
Related URLs:
Item ID: 44898
Depositing User: Jeffrey Johnson
Date Deposited: 22 Dec 2015 11:07
Last Modified: 17 May 2017 05:37
URI: http://oro.open.ac.uk/id/eprint/44898
Share this page:

Altmetrics

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk