Beware greedy algorithms

J Anim Ecol. 2019 May;88(5):804-807. doi: 10.1111/1365-2656.12963. Epub 2019 Mar 15.

Abstract

To fairly compare the nestedness of ecological networks, a network's observed nestedness can be divided by its maximum nestedness. The authors show that a greedy algorithm does not find networks' maximum nestedness values. Simulated annealing achieved much better results, laying the foundation for future development of even more sophisticated algorithms.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Animals
  • Ecology*