# Reconstructing dynamical networks via feature ranking

**Authors:** Marc G. Leguia, Zoran Levnajic, Ljupco Todorovski, Bernard, Zenko

arXiv: 1902.03896 · 2019-09-16

## TL;DR

This paper introduces a machine learning-based method for reconstructing complex network topologies from time-series data, leveraging feature ranking techniques without relying on strong physical assumptions.

## Contribution

It presents a novel network reconstruction approach using feature importance ranking methods like Random Forest and RReliefF, which are robust and assumption-free.

## Key findings

- Method is robust to coupling strength, system size, noise, and trajectory length.
- Reconstruction quality varies significantly with the dynamical regime.
- The approach outperforms traditional methods in certain scenarios.

## Abstract

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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1902.03896/full.md

## Figures

9 figures with captions in the complete paper: https://tomesphere.com/paper/1902.03896/full.md

## References

86 references — full list in the complete paper: https://tomesphere.com/paper/1902.03896/full.md

---
Source: https://tomesphere.com/paper/1902.03896