Beware greedy algorithms.
Benno I SimmonsChristoph HoeppkeWilliam J SutherlandPublished in: The Journal of animal ecology (2019)
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.