Cargando…

How directed is a directed network?

The trophic levels of nodes in directed networks can reveal their functional properties. Moreover, the trophic coherence of a network, defined in terms of trophic levels, is related to properties such as cycle structure, stability and percolation. The standard definition of trophic levels, however,...

Descripción completa

Detalles Bibliográficos
Autores principales: MacKay, R. S., Johnson, S., Sansom, B.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: The Royal Society 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7540772/
https://www.ncbi.nlm.nih.gov/pubmed/33047061
http://dx.doi.org/10.1098/rsos.201138
_version_ 1783591272861138944
author MacKay, R. S.
Johnson, S.
Sansom, B.
author_facet MacKay, R. S.
Johnson, S.
Sansom, B.
author_sort MacKay, R. S.
collection PubMed
description The trophic levels of nodes in directed networks can reveal their functional properties. Moreover, the trophic coherence of a network, defined in terms of trophic levels, is related to properties such as cycle structure, stability and percolation. The standard definition of trophic levels, however, borrowed from ecology, suffers from drawbacks such as requiring basal nodes, which limit its applicability. Here we propose simple improved definitions of trophic levels and coherence that can be computed on any directed network. We demonstrate how the method can identify node function in examples including ecosystems, supply chain networks, gene expression and global language networks. We also explore how trophic levels and coherence relate to other topological properties, such as non-normality and cycle structure, and show that our method reveals the extent to which the edges in a directed network are aligned in a global direction.
format Online
Article
Text
id pubmed-7540772
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher The Royal Society
record_format MEDLINE/PubMed
spelling pubmed-75407722020-10-11 How directed is a directed network? MacKay, R. S. Johnson, S. Sansom, B. R Soc Open Sci Mathematics The trophic levels of nodes in directed networks can reveal their functional properties. Moreover, the trophic coherence of a network, defined in terms of trophic levels, is related to properties such as cycle structure, stability and percolation. The standard definition of trophic levels, however, borrowed from ecology, suffers from drawbacks such as requiring basal nodes, which limit its applicability. Here we propose simple improved definitions of trophic levels and coherence that can be computed on any directed network. We demonstrate how the method can identify node function in examples including ecosystems, supply chain networks, gene expression and global language networks. We also explore how trophic levels and coherence relate to other topological properties, such as non-normality and cycle structure, and show that our method reveals the extent to which the edges in a directed network are aligned in a global direction. The Royal Society 2020-09-09 /pmc/articles/PMC7540772/ /pubmed/33047061 http://dx.doi.org/10.1098/rsos.201138 Text en © 2020 The Authors. http://creativecommons.org/licenses/by/4.0/ http://creativecommons.org/licenses/by/4.0/http://creativecommons.org/licenses/by/4.0/Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/, which permits unrestricted use, provided the original author and source are credited.
spellingShingle Mathematics
MacKay, R. S.
Johnson, S.
Sansom, B.
How directed is a directed network?
title How directed is a directed network?
title_full How directed is a directed network?
title_fullStr How directed is a directed network?
title_full_unstemmed How directed is a directed network?
title_short How directed is a directed network?
title_sort how directed is a directed network?
topic Mathematics
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7540772/
https://www.ncbi.nlm.nih.gov/pubmed/33047061
http://dx.doi.org/10.1098/rsos.201138
work_keys_str_mv AT mackayrs howdirectedisadirectednetwork
AT johnsons howdirectedisadirectednetwork
AT sansomb howdirectedisadirectednetwork