Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

On Complexity of Stability Analysis in Higher-order Ecological Networks through Tensor Decompositions (2401.02023v2)

Published 4 Jan 2024 in eess.SY, cs.NA, cs.SY, math.NA, and math.OC

Abstract: Complex ecological networks are often characterized by intricate interactions that extend beyond pairwise relationships. Understanding the stability of higher-order ecological networks is salient for species coexistence, biodiversity, and community persistence. In this article, we present complexity analyses for determining the linear stability of higher-order ecological networks through tensor decompositions. We are interested in the higher-order generalized Lotka-Volterra model, which captures high-order interactions using tensors of varying orders. To efficiently compute Jacobian matrices and thus determine stability in large ecological networks, we exploit various tensor decompositions, including higher-order singular value decomposition, Canonical Polyadic decomposition, and tensor train decomposition, accompanied by in-depth computational and memory complexity analyses. We demonstrate the effectiveness of our framework with numerical examples.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (32)
  1. Is the addition of higher-order interactions in ecological models increasing the understanding of ecological dynamics? Mathematical Biosciences, 315:108222, 2019.
  2. S. Allesina and S. Tang. Stability criteria for complex ecosystems. Nature, 483:205–208, 2012.
  3. Stefano Allesina and Si Tang. Stability criteria for complex ecosystems. Nature, 483(7388):205–208, 2012.
  4. Stefano Allesina and Si Tang. The stability–complexity relationship at age 40: a random matrix perspective. Population Ecology, 57(1):63–75, 2015.
  5. High-order species interactions shape ecosystem diversity. Nature communications, 7(1):12285, 2016.
  6. Breakdown of random-matrix universality in persistent lotka-volterra communities. Physical Review Letters, 130(13):137401, 2023.
  7. Subhash C. Bhargava. Generalized lotka-volterra equations and the mechanism of technological substitution. Technological Forecasting and Social Change, 35(4):319–326, 1989.
  8. Guy Bunin. Ecological communities with lotka-volterra dynamics. Physical Review E, 95(4):042414, 2017.
  9. Can Chen. Explicit solutions and stability properties of homogeneous polynomial dynamical systems. IEEE Transactions on Automatic Control, 68(8):4962–4969, 2023.
  10. Tensor entropy for uniform hypergraphs. IEEE Transactions on Network Science and Engineering, 7(4):2889–2900, 2020.
  11. Multilinear time invariant system theory. In 2019 Proceedings of the Conference on Control and its Applications. SIAM, 2019.
  12. Controllability of hypergraphs. IEEE Transactions on Network Science and Engineering, 8(2):1646–1657, 2021.
  13. Multilinear control systems theory. SIAM Journal on Control and Optimization, 59(1):749–776, 2021.
  14. Tensor decompositions for signal processing applications: From two-way to multiway component analysis. IEEE signal processing magazine, 32(2):145–163, 2015.
  15. A multilinear singular value decomposition. SIAM journal on Matrix Analysis and Applications, 21(4):1253–1278, 2000.
  16. Computation of extreme eigenvalues in higher dimensions using block tensor train format. Computer Physics Communications, 185(4):1207–1216, 2014.
  17. Data assimilation for sign-indefinite priors: A generalization of sinkhorn’s algorithm. arXiv preprint arXiv:2308.11791, 2023.
  18. Negative probabilities in gene regulatory networks. arXiv preprint arXiv:2307.07738, 2023.
  19. Effect of population abundances on the stability of large random ecosystems. Physical Review E, 98(2):022410, 2018.
  20. Higher-order interactions stabilize dynamics in competitive network models. Nature, 548(7666):210–213, 2017.
  21. Tensor toolbox for matlab. Technical report, Sandia National Lab, Albuquerque, NM (United States), 2017.
  22. Tensor decompositions and applications. SIAM review, 51(3):455–500, 2009.
  23. Thomas Mach. Computing inner eigenvalues of matrices in tensor train matrix format. In Numerical Mathematics and Advanced Applications 2011: Proceedings of the 9th European Conference on Numerical Mathematics and Advanced Applications, Leicester, September 2011, pages 781–788. Springer, 2012.
  24. Robert M May. Will a large complex system be stable? Nature, 238(5364):413–414, 1972.
  25. TT-toolbox. URL: http://oseledets. github. io/software, 2016.
  26. Ivan V. Oseledets. Tensor-train decomposition. SIAM Journal on Scientific Computing, 33(5):2295–2317, 2011.
  27. Tensor decomposition for signal processing and machine learning. IEEE Transactions on signal processing, 65(13):3551–3582, 2017.
  28. Higher order interactions and species coexistence. Theoretical Ecology, 14:71–83, 2021.
  29. Higher order interactions in complex networks of phase oscillators promote abrupt synchronization switching. Communications Physics, 3(1):218, 2020.
  30. Sequential alternating least squares for solving high dimensional linear hamilton-jacobi-bellman equation. In 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 3757–3764. IEEE, 2016.
  31. Hypergraph similarity measures. IEEE Transactions on Network Science and Engineering, 10(2):658–674, 2022.
  32. Tensor regression with applications in neuroimaging data analysis. Journal of the American Statistical Association, 108(502):540–552, 2013.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now