Beware greedy algorithms

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Simmons, Benno I., Hoeppke, Christoph, Sutherland, William J.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: John Wiley and Sons Inc. 2019
Materias:
Forum
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6850377/
https://www.ncbi.nlm.nih.gov/pubmed/30874298
http://dx.doi.org/10.1111/1365-2656.12963
_version_ 1783469412013047808
author Simmons, Benno I.
Hoeppke, Christoph
Sutherland, William J.
author_facet Simmons, Benno I.
Hoeppke, Christoph
Sutherland, William J.
author_sort Simmons, Benno I.
collection PubMed
description 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.[Image: see text]
format Online
Article
Text
id pubmed-6850377
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher John Wiley and Sons Inc.
record_format MEDLINE/PubMed
spelling pubmed-68503772019-11-18 Beware greedy algorithms Simmons, Benno I. Hoeppke, Christoph Sutherland, William J. J Anim Ecol Forum 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.[Image: see text] John Wiley and Sons Inc. 2019-03-15 2019-05 /pmc/articles/PMC6850377/ /pubmed/30874298 http://dx.doi.org/10.1111/1365-2656.12963 Text en © 2019 The Authors. Journal of Animal Ecology published by John Wiley & Sons Ltd on behalf of British Ecological Society. This is an open access article under the terms of the http://creativecommons.org/licenses/by/4.0/ License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.
spellingShingle Forum
Simmons, Benno I.
Hoeppke, Christoph
Sutherland, William J.
Beware greedy algorithms
title Beware greedy algorithms
title_full Beware greedy algorithms
title_fullStr Beware greedy algorithms
title_full_unstemmed Beware greedy algorithms
title_short Beware greedy algorithms
title_sort beware greedy algorithms
topic Forum
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6850377/
https://www.ncbi.nlm.nih.gov/pubmed/30874298
http://dx.doi.org/10.1111/1365-2656.12963
work_keys_str_mv AT simmonsbennoi bewaregreedyalgorithms
AT hoeppkechristoph bewaregreedyalgorithms
AT sutherlandwilliamj bewaregreedyalgorithms

Ejemplares similares