2,506 research outputs found
Reconstructing dynamical networks via feature ranking
Empirical data on real complex systems are becoming increasingly available.
Parallel to this is the need for new methods of reconstructing (inferring) the
topology of networks from time-resolved observations of their node-dynamics.
The methods based on physical insights often rely on strong assumptions about
the properties and dynamics of the scrutinized network. Here, we use the
insights from machine learning to design a new method of network reconstruction
that essentially makes no such assumptions. Specifically, we interpret the
available trajectories (data) as features, and use two independent feature
ranking approaches -- Random forest and RReliefF -- to rank the importance of
each node for predicting the value of each other node, which yields the
reconstructed adjacency matrix. We show that our method is fairly robust to
coupling strength, system size, trajectory length and noise. We also find that
the reconstruction quality strongly depends on the dynamical regime
How to understand the cell by breaking it: network analysis of gene perturbation screens
Modern high-throughput gene perturbation screens are key technologies at the
forefront of genetic research. Combined with rich phenotypic descriptors they
enable researchers to observe detailed cellular reactions to experimental
perturbations on a genome-wide scale. This review surveys the current
state-of-the-art in analyzing perturbation screens from a network point of
view. We describe approaches to make the step from the parts list to the wiring
diagram by using phenotypes for network inference and integrating them with
complementary data sources. The first part of the review describes methods to
analyze one- or low-dimensional phenotypes like viability or reporter activity;
the second part concentrates on high-dimensional phenotypes showing global
changes in cell morphology, transcriptome or proteome.Comment: Review based on ISMB 2009 tutorial; after two rounds of revisio
A symbolic network-based nonlinear theory for dynamical systems observability
EBM and MSB acknowledge the Engineering and Physical Sciences Research Council (EPSRC), grant Ref. EP/I032608/1. ISN acknowledges partial support from the Ministerio de Economía y Competitividad of Spain under project FIS2013-41057-P and from the Group of Research Excelence URJC-Banco de Santander.Peer reviewedPublisher PD
A dynamical approach to identify vertices centrality in complex networks
In this paper, we proposed a dynamical approach to assess vertices centrality according to the synchronization process of the Kuramoto model. In our approach, the vertices dynamical centrality is calculated based on the Difference of vertices Synchronization Abilities (DSA), which are different from traditional centrality measurements that are related to the topological properties. Through applying our approach to complex networks with a clear community structure, we have calculated all vertices' dynamical centrality and found that vertices at the end of weak links have higher dynamical centrality. Meanwhile, we analyzed the robustness and efficiency of our dynamical approach through testing the probabilities that some known vital vertices were recognized. Finally, we applied our dynamical approach to identify community due to its satisfactory performance in assessing overlapping vertices. Our present work provides a new perspective and tools to understand the crucial role of heterogeneity in revealing the interplay between the dynamics and structure of complex networks
The complex dynamics of products and its asymptotic properties
We analyse global export data within the Economic Complexity framework. We
couple the new economic dimension Complexity, which captures how sophisticated
products are, with an index called logPRODY, a measure of the income of the
respective exporters. Products' aggregate motion is treated as a 2-dimensional
dynamical system in the Complexity-logPRODY plane. We find that this motion can
be explained by a quantitative model involving the competition on the markets,
that can be mapped as a scalar field on the Complexity-logPRODY plane and acts
in a way akin to a potential. This explains the movement of products towards
areas of the plane in which the competition is higher. We analyse market
composition in more detail, finding that for most products it tends, over time,
to a characteristic configuration, which depends on the Complexity of the
products. This market configuration, which we called asymptotic, is
characterized by higher levels of competition.Comment: 20 pages, 5 figures, supporting information. This paper was published
on PLOS One on May 17, 201
DREAM4: Combining Genetic and Dynamic Information to Identify Biological Networks and Dynamical Models
Current technologies have lead to the availability of multiple genomic data types in sufficient quantity and quality to serve as a basis for automatic global network inference. Accordingly, there are currently a large variety of network inference methods that learn regulatory networks to varying degrees of detail. These methods have different strengths and weaknesses and thus can be complementary. However, combining different methods in a mutually reinforcing manner remains a challenge.We investigate how three scalable methods can be combined into a useful network inference pipeline. The first is a novel t-test-based method that relies on a comprehensive steady-state knock-out dataset to rank regulatory interactions. The remaining two are previously published mutual information and ordinary differential equation based methods (tlCLR and Inferelator 1.0, respectively) that use both time-series and steady-state data to rank regulatory interactions; the latter has the added advantage of also inferring dynamic models of gene regulation which can be used to predict the system's response to new perturbations.Our t-test based method proved powerful at ranking regulatory interactions, tying for first out of methods in the DREAM4 100-gene in-silico network inference challenge. We demonstrate complementarity between this method and the two methods that take advantage of time-series data by combining the three into a pipeline whose ability to rank regulatory interactions is markedly improved compared to either method alone. Moreover, the pipeline is able to accurately predict the response of the system to new conditions (in this case new double knock-out genetic perturbations). Our evaluation of the performance of multiple methods for network inference suggests avenues for future methods development and provides simple considerations for genomic experimental design. Our code is publicly available at http://err.bio.nyu.edu/inferelator/
Kernel-based Inference of Functions over Graphs
The study of networks has witnessed an explosive growth over the past decades
with several ground-breaking methods introduced. A particularly interesting --
and prevalent in several fields of study -- problem is that of inferring a
function defined over the nodes of a network. This work presents a versatile
kernel-based framework for tackling this inference problem that naturally
subsumes and generalizes the reconstruction approaches put forth recently by
the signal processing on graphs community. Both the static and the dynamic
settings are considered along with effective modeling approaches for addressing
real-world problems. The herein analytical discussion is complemented by a set
of numerical examples, which showcase the effectiveness of the presented
techniques, as well as their merits related to state-of-the-art methods.Comment: To be published as a chapter in `Adaptive Learning Methods for
Nonlinear System Modeling', Elsevier Publishing, Eds. D. Comminiello and J.C.
Principe (2018). This chapter surveys recent work on kernel-based inference
of functions over graphs including arXiv:1612.03615 and arXiv:1605.07174 and
arXiv:1711.0930
- …