skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Cross-linked structure of network evolution

Abstract

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.

Authors:
;  [1];  [2];  [3]
  1. Department of Psychology and UCSB Brain Imaging Center, University of California, Santa Barbara, California 93106 (United States)
  2. Oxford Centre for Industrial and Applied Mathematics, Mathematical Institute, University of Oxford, Oxford OX2 6GG (United Kingdom)
  3. Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, North Carolina 27599 (United States)
Publication Date:
OSTI Identifier:
22251599
Resource Type:
Journal Article
Journal Name:
Chaos (Woodbury, N. Y.)
Additional Journal Information:
Journal Volume: 24; Journal Issue: 1; Other Information: (c) 2014 AIP Publishing LLC; Country of input: International Atomic Energy Agency (IAEA); Journal ID: ISSN 1054-1500
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; BRAIN; EVOLUTION; LEARNING; MAPS; NONLINEAR PROBLEMS; OSCILLATORS; VARIATIONS

Citation Formats

Bassett, Danielle S., E-mail: dsb@seas.upenn.edu, Department of Physics, University of California, Santa Barbara, California 93106, Sage Center for the Study of the Mind, University of California, Santa Barbara, California 93106, Wymbs, Nicholas F., Grafton, Scott T., Porter, Mason A., CABDyN Complexity Centre, University of Oxford, Oxford, OX1 1HP, Mucha, Peter J., and Department of Applied Physical Sciences, University of North Carolina, Chapel Hill, North Carolina 27599. Cross-linked structure of network evolution. United States: N. p., 2014. Web. doi:10.1063/1.4858457.
Bassett, Danielle S., E-mail: dsb@seas.upenn.edu, Department of Physics, University of California, Santa Barbara, California 93106, Sage Center for the Study of the Mind, University of California, Santa Barbara, California 93106, Wymbs, Nicholas F., Grafton, Scott T., Porter, Mason A., CABDyN Complexity Centre, University of Oxford, Oxford, OX1 1HP, Mucha, Peter J., & Department of Applied Physical Sciences, University of North Carolina, Chapel Hill, North Carolina 27599. Cross-linked structure of network evolution. United States. https://doi.org/10.1063/1.4858457
Bassett, Danielle S., E-mail: dsb@seas.upenn.edu, Department of Physics, University of California, Santa Barbara, California 93106, Sage Center for the Study of the Mind, University of California, Santa Barbara, California 93106, Wymbs, Nicholas F., Grafton, Scott T., Porter, Mason A., CABDyN Complexity Centre, University of Oxford, Oxford, OX1 1HP, Mucha, Peter J., and Department of Applied Physical Sciences, University of North Carolina, Chapel Hill, North Carolina 27599. 2014. "Cross-linked structure of network evolution". United States. https://doi.org/10.1063/1.4858457.
@article{osti_22251599,
title = {Cross-linked structure of network evolution},
author = {Bassett, Danielle S., E-mail: dsb@seas.upenn.edu and Department of Physics, University of California, Santa Barbara, California 93106 and Sage Center for the Study of the Mind, University of California, Santa Barbara, California 93106 and Wymbs, Nicholas F. and Grafton, Scott T. and Porter, Mason A. and CABDyN Complexity Centre, University of Oxford, Oxford, OX1 1HP and Mucha, Peter J. and Department of Applied Physical Sciences, University of North Carolina, Chapel Hill, North Carolina 27599},
abstractNote = {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.},
doi = {10.1063/1.4858457},
url = {https://www.osti.gov/biblio/22251599}, journal = {Chaos (Woodbury, N. Y.)},
issn = {1054-1500},
number = 1,
volume = 24,
place = {United States},
year = {Sat Mar 15 00:00:00 EDT 2014},
month = {Sat Mar 15 00:00:00 EDT 2014}
}