Automatic reconstruction of complex dynamical networks

Abstract

Un problema principal de la ciència de xarxes és com reconstruir (inferir) la topologia d’una xarxa real a partir de senyals mesurades de les seves unitats internes. Entendre la arquitectura d’una xarxa complexa és clau, no només per comprendre el seu funcionament, sinó també per predir i controlar el seu comportament. Els mètodes actualment disponibles es centren principalment en la detecció d’enllaços de xarxes no direccio- nals i sovint requereixen suposicions fortes sobre el sistema. Tanmateix, molts d’aquests mètodes no es poden aplicar a xarxes amb connexions direccionals. Per abordar aquest problema, en aquesta tesis ens centrarem en la inferència de xarxes direccionals. Concretament, desenvolupem un mètode de reconstrucció de xarxes basat en models que combina estadístiques de correlacions de derivades amb recuit simulat. A més, desenvolupem un mètode de reconstrucció basat en dades cimentat en una mesura d’interpedendència no lineal. Aquest mètode permet inferir la topologia de xarxes direccionals d’oscil.ladors caòtics de Lorenz per un subordre de la força d’acoblament i la densitat de la xarxa. Finalment, apliquem el mètode basat en dades a gravacions electroencefalogràfiques d’un pacient amb epilèpsia. Les xarxes cerebrals funcionals obtingu- des a partir d’aquest mètode són coherents amb la informació mèdica disponible.Un problema principal de la ciencia de redes es cómo reconstruir (inferir) la topología de una red real usando la señales medidas de sus unidades internas. Entender la arquitectura de redes complejas es clave, no solo para entender su funcionamiento pero también para predecir y controlar su comportamiento. Los métodos existentes se focalizan en la detección de redes no direccionales y normalmente requieren fuertes suposicio- nes sobre el sistema. Sin embargo, muchos de estos métodos no pueden ser aplicados en redes con conexiones direccionales. Para abordar este problema, en esta tesis estudiamos la reconstrucción de redes direccio- nales. En concreto, desarrollamos un método de reconstrucción basado en modelos que combina estadísticas de correlaciones de derivadas con recocido simulado. Además, desarrollamos un método basado en datos cimentado en una medida d’interdependencia no lineal. Este método permite inferir la topología de redes direccionales de osciladores caóticos de Lorenz para un subrango de la fuerza de acoplamiento y densidad de la red. Finalmente, aplicamos el método basado en datos a grabaciones electroencefalográficas de un paciente con epilepsia. Las redes cerebra- les funcionales obtenidas usando este método son consistentes con la información médica disponible.A foremost problem in network science is how to reconstruct (infer) the topology of a real network from signals measured from its internal units. Grasping the architecture of complex networks is key, not only to understand their functioning, but also to predict and control their behaviour. Currently available methods largely focus on the detection of links of undirected networks and often require strong assumptions about the system. However, many of these methods cannot be applied to networks with directional connections. To address this problem, in this doctoral work we focus at the inference of directed networks. Specifically, we develop a model-based network reconstruction method that combines statistics of derivative-variable correlations with simulated annealing. We furthermore develop a data-driven reconstruction method based on a nonlinear interdependence measure. This method allows one to infer the topology of directed networks of chaotic Lorenz oscillators for a subrange of the coupling strength and link density. Finally, we apply the data-driven method to multichannel electroencephalographic recordings from an epilepsy patient. The functional brain networks obtained from this approach are consistent with the available medical information.Programa de doctorat en Tecnologies de la Informació i les Comunicacions