Inferring sparse networks for noisy transient processes

Unraveling emergent network indeterminacy in complex ecosystems: A random matrix approach

Indeterminacy of ecological networks-the unpredictability of ecosystem responses to persistent perturbations-is an emergent property of indirect effects a species has on another through interaction chains. Thus, numerous indirect pathways in large, complex ecological communities could make forecasting the long-term outcomes of environmental changes challenging. However, a comprehensive understanding of ecological structures causing indeterminacy has not yet been reached. Here, using random matrix theory (RMT), we provide mathematical criteria determining whether network indeterminacy emerges across various ecological communities. Our analytical and simulation results show that indeterminacy intricately depends on the characteristics of species interaction. Specifically, contrary to conventional wisdom, network indeterminacy is unlikely to emerge in large competitive and mutualistic communities, while it is a common feature in top-down regulated food webs. Furthermore, we found that predictable and unpredictable perturbations can coexist in the same community and that indeterminate responses to environmental changes arise more frequently in networks where predator-prey relationships predominate than competitive and mutualistic ones. These findings highlight the importance of elucidating direct species relationships and analyzing them with an RMT perspective on two fronts: It aids in 1) determining whether the network's responses to environmental changes are ultimately indeterminate and 2) identifying the types of perturbations causing less predictable outcomes in a complex ecosystem. In addition, our framework should apply to the inverse problem of network identification, i.e., determining whether observed responses to sustained perturbations can reconstruct their proximate causalities, potentially impacting other fields such as microbial and medical sciences.

Disentangling direct from indirect relationships in association networks

Networks are vital tools for understanding and modeling interactions in complex systems in science and engineering, and direct and indirect interactions are pervasive in all types of networks. However, quantitatively disentangling direct and indirect relationships in networks remains a formidable task. Here, we present a framework, called iDIRECT (Inference of Direct and Indirect Relationships with Effective Copula-based Transitivity), for quantitatively inferring direct dependencies in association networks. Using copula-based transitivity, iDIRECT eliminates/ameliorates several challenging mathematical problems, including ill-conditioning, self-looping, and interaction strength overflow. With simulation data as benchmark examples, iDIRECT showed high prediction accuracies. Application of iDIRECT to reconstruct gene regulatory networks in Escherichia coli also revealed considerably higher prediction power than the best-performing approaches in the DREAM5 (Dialogue on Reverse Engineering Assessment and Methods project, #5) Network Inference Challenge. In addition, applying iDIRECT to highly diverse grassland soil microbial communities in response to climate warming showed that the iDIRECT-processed networks were significantly different from the original networks, with considerably fewer nodes, links, and connectivity, but higher relative modularity. Further analysis revealed that the iDIRECT-processed network was more complex under warming than the control and more robust to both random and target species removal (P < 0.001). As a general approach, iDIRECT has great advantages for network inference, and it should be widely applicable to infer direct relationships in association networks across diverse disciplines in science and engineering.

Distinguishing between direct and indirect directional couplings in large oscillator networks: Partial or non-partial phase analyses?

We investigate the relative merit of phase-based methods for inferring directional couplings in complex networks of weakly interacting dynamical systems from multivariate time-series data. We compare the evolution map approach and its partialized extension to each other with respect to their ability to correctly infer the network topology in the presence of indirect directional couplings for various simulated experimental situations using coupled model systems. In addition, we investigate whether the partialized approach allows for additional or complementary indications of directional interactions in evolving epileptic brain networks using intracranial electroencephalographic recordings from an epilepsy patient. For such networks, both direct and indirect directional couplings can be expected, given the brain's connection structure and effects that may arise from limitations inherent to the recording technique. Our findings indicate that particularly in larger networks (number of nodes ≫10), the partialized approach does not provide information about directional couplings extending the information gained with the evolution map approach.