skip to main content
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

Reconstruction of sparse network dynamics from data

Santos, Edmilson Roque Dos

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação 2024-01-23

Acesso online

  • Título:
    Reconstruction of sparse network dynamics from data
  • Autor: Santos, Edmilson Roque Dos
  • Orientador: Silva, Tiago Pereira da
  • Assuntos: Dinâmica De Redes; Sistemas Dinâmicos; Redes Esparsas; Métodos De Recuperação Esparsa; Teoria Ergódica; Network Dynamics; Ergodic Theory; Dynamical Systems; Sparse Networks; Sparse Recovery Methods
  • Notas: Tese (Doutorado)
  • Descrição: Complex network dynamics are prevalent in various natural systems, spanning from physics to neuroscience. These networks feature sparse interaction structures, where only a fraction of all possible connections exist. This interaction structure provides valuable insights into network dynamics. For instance, disruptions in neuronal networks often arise from issues related to connectivity. However, in experimental settings, we typically have access to multivariate time series data rather than the network itself. Our primary goal is to develop methods for predicting and anticipating potential new behaviors within the system. This thesis is dedicated to reconstructing governing equations that describe the dynamics of sparse networks from data. We merge dynamical systems theory and ergodic theory with sparse recovery methods to ensure exact and unique reconstruction. To begin, we introduce a method called Ergodic Basis Pursuit (EBP). This method minimizes the required measurement data, guaranteeing exact reconstruction while robustly identifying the interaction structure from experimental data, thereby revealing the original network structure. Subsequently, we demonstrate the applicability of this method to clustered networks. By leveraging cluster information within the network, EBP adopts a divideand- conquer reconstruction approach. The network reconstruction is divided into subproblems, each restricted to a specific cluster and solved independently. The solutions are then combined to reveal the complete network structure. Finally, we employ sparse recovery methods to reconstruct governing equations from the dynamics of bursting networks.
  • DOI: 10.11606/T.55.2024.tde-21032024-191639
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação
  • Data de criação/publicação: 2024-01-23
  • Formato: Adobe PDF
  • Idioma: Inglês

Buscando em bases de dados remotas. Favor aguardar.