A Fast Algorithm for the Finite Expression Method in Learning Dynamics on Complex Networks

TL;DR

This paper introduces a fast algorithm for the Finite Expression Method (FEX) that efficiently learns complex network dynamics, enabling accurate modeling with reduced computational costs and minimal prior knowledge.

Contribution

The paper presents a novel, scalable FEX algorithm with a stochastic optimization approach that significantly reduces computational complexity for learning dynamics on complex networks.

Findings

FEX accurately identifies diverse network dynamics.

The fast algorithm reduces complexity from O(N^2) to O(N).

FEX outperforms existing methods in various network topologies.

Abstract

Complex network data is prevalent in various real-world domains, including physical, technological, and biological systems. Despite this prevalence, predicting trends and understanding behavioral patterns in complex systems remain challenging due to poorly understood underlying mechanisms. While data-driven methods have advanced in uncovering governing equations from time series data, efforts to extract physical laws from network data are limited and often struggle with incomplete or noisy data. Additionally, they suffer from computational costs on network data, making it difficult to scale to real-world networks. To address these challenges, we introduce a novel approach called the Finite Expression Method (FEX) and its fast algorithm for learning dynamics on complex networks. FEX represents dynamics on complex networks using binary trees composed of finite mathematical operators. The nodes within these trees are trained through a combinatorial optimization process guided by reinforcement learning techniques. This unique configuration allows FEX to capture complex dynamics with minimal prior knowledge of the system and a small dictionary of mathematical operators. We also integrate a fast, stochastic algorithm into FEX, reducing the computational complexity from $O(N^2)$ to $O(N)$. Our extensive numerical experiments demonstrate that FEX excels in accurately identifying dynamics across diverse network topologies and dynamic behaviors.