Cross-linked structure of network evolution

We study the temporal co-variation of network co-evolution via the cross-link structure of networks, for which we take advantage of the formalism of hypergraphs to map cross-link structures back to network nodes. We investigate two sets of temporal network data in detail. In a network of coupled non...

Full description

Bibliographic Details
Main Authors: Bassett, D, Wymbs, N, Porter, M, Dawkins, M
Format: Journal article
Published: AIP Publishing 2014
_version_ 1797076189588750336
author Bassett, D
Wymbs, N
Porter, M
Dawkins, M
author_facet Bassett, D
Wymbs, N
Porter, M
Dawkins, M
author_sort Bassett, D
collection OXFORD
description We study the temporal co-variation of network co-evolution via the cross-link structure of networks, for which we take advantage of the formalism of hypergraphs to map cross-link structures back to network nodes. We investigate two sets of temporal network data in detail. In a network of coupled nonlinear oscillators, hyperedges that consist of network edges with temporally co-varying weights uncover the driving co-evolution patterns of edge weight dynamics both within and between oscillator communities. In the human brain, networks that represent temporal changes in brain activity during learning exhibit early co-evolution that then settles down with practice. Subsequent decreases in hyperedge size are consistent with emergence of an autonomous subgraph whose dynamics no longer depends on other parts of the network. Our results on real and synthetic networks give a poignant demonstration of the ability of cross-link structure to uncover unexpected co-evolution attributes in both real and synthetic dynamical systems. This, in turn, illustrates the utility of analyzing cross-links for investigating the structure of temporal networks.
first_indexed 2024-03-07T00:00:36Z
format Journal article
id oxford-uuid:75ce0997-35e4-45d1-ae0e-54568f652dc8
institution University of Oxford
last_indexed 2024-03-07T00:00:36Z
publishDate 2014
publisher AIP Publishing
record_format dspace
spelling oxford-uuid:75ce0997-35e4-45d1-ae0e-54568f652dc82022-03-26T20:11:39ZCross-linked structure of network evolutionJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:75ce0997-35e4-45d1-ae0e-54568f652dc8Mathematical Institute - ePrintsAIP Publishing2014Bassett, DWymbs, NPorter, MDawkins, MWe study the temporal co-variation of network co-evolution via the cross-link structure of networks, for which we take advantage of the formalism of hypergraphs to map cross-link structures back to network nodes. We investigate two sets of temporal network data in detail. In a network of coupled nonlinear oscillators, hyperedges that consist of network edges with temporally co-varying weights uncover the driving co-evolution patterns of edge weight dynamics both within and between oscillator communities. In the human brain, networks that represent temporal changes in brain activity during learning exhibit early co-evolution that then settles down with practice. Subsequent decreases in hyperedge size are consistent with emergence of an autonomous subgraph whose dynamics no longer depends on other parts of the network. Our results on real and synthetic networks give a poignant demonstration of the ability of cross-link structure to uncover unexpected co-evolution attributes in both real and synthetic dynamical systems. This, in turn, illustrates the utility of analyzing cross-links for investigating the structure of temporal networks.
spellingShingle Bassett, D
Wymbs, N
Porter, M
Dawkins, M
Cross-linked structure of network evolution
title Cross-linked structure of network evolution
title_full Cross-linked structure of network evolution
title_fullStr Cross-linked structure of network evolution
title_full_unstemmed Cross-linked structure of network evolution
title_short Cross-linked structure of network evolution
title_sort cross linked structure of network evolution
work_keys_str_mv AT bassettd crosslinkedstructureofnetworkevolution
AT wymbsn crosslinkedstructureofnetworkevolution
AT porterm crosslinkedstructureofnetworkevolution
AT dawkinsm crosslinkedstructureofnetworkevolution