Understanding complex systems: from networks to optimal higher-order models
To better understand the structure and function of complex systems, researchers often represent direct interactions between components in complex systems with networks, assuming that indirect influence between distant components can be modelled by paths. Such network models assume that actual paths...
Main Authors: | , , |
---|---|
Format: | Working paper |
Published: |
2018
|
_version_ | 1797098793307471872 |
---|---|
author | Lambiotte, R Rosvall, M Scholtes, I |
author_facet | Lambiotte, R Rosvall, M Scholtes, I |
author_sort | Lambiotte, R |
collection | OXFORD |
description | To better understand the structure and function of complex systems, researchers often represent direct interactions between components in complex systems with networks, assuming that indirect influence between distant components can be modelled by paths. Such network models assume that actual paths are memoryless. That is, the way a path continues as it passes through a node does not depend on where it came from. Recent studies of data on actual paths in complex systems question this assumption and instead indicate that memory in paths does have considerable impact on central methods in network science. A growing research community working with so-called higher-order network models addresses this issue, seeking to take advantage of information that conventional network representations disregard. Here we summarise the progress in this area and outline remaining challenges calling for more research. |
first_indexed | 2024-03-07T05:14:44Z |
format | Working paper |
id | oxford-uuid:dccc2a59-71b5-4815-9ee6-ba6e572bb846 |
institution | University of Oxford |
last_indexed | 2024-03-07T05:14:44Z |
publishDate | 2018 |
record_format | dspace |
spelling | oxford-uuid:dccc2a59-71b5-4815-9ee6-ba6e572bb8462022-03-27T09:20:08ZUnderstanding complex systems: from networks to optimal higher-order modelsWorking paperhttp://purl.org/coar/resource_type/c_8042uuid:dccc2a59-71b5-4815-9ee6-ba6e572bb846Symplectic Elements at Oxford2018Lambiotte, RRosvall, MScholtes, ITo better understand the structure and function of complex systems, researchers often represent direct interactions between components in complex systems with networks, assuming that indirect influence between distant components can be modelled by paths. Such network models assume that actual paths are memoryless. That is, the way a path continues as it passes through a node does not depend on where it came from. Recent studies of data on actual paths in complex systems question this assumption and instead indicate that memory in paths does have considerable impact on central methods in network science. A growing research community working with so-called higher-order network models addresses this issue, seeking to take advantage of information that conventional network representations disregard. Here we summarise the progress in this area and outline remaining challenges calling for more research. |
spellingShingle | Lambiotte, R Rosvall, M Scholtes, I Understanding complex systems: from networks to optimal higher-order models |
title | Understanding complex systems:
from networks to optimal higher-order models |
title_full | Understanding complex systems:
from networks to optimal higher-order models |
title_fullStr | Understanding complex systems:
from networks to optimal higher-order models |
title_full_unstemmed | Understanding complex systems:
from networks to optimal higher-order models |
title_short | Understanding complex systems:
from networks to optimal higher-order models |
title_sort | understanding complex systems from networks to optimal higher order models |
work_keys_str_mv | AT lambiotter understandingcomplexsystemsfromnetworkstooptimalhigherordermodels AT rosvallm understandingcomplexsystemsfromnetworkstooptimalhigherordermodels AT scholtesi understandingcomplexsystemsfromnetworkstooptimalhigherordermodels |