The recipe similarity network: a new algorithm to extract relevant information from cookbooks.

This study integrates network science and intersection graph theory to analyse the structural properties of recipe networks in Catalan cuisine. Using three distinct cookbooks, two traditional and one haute cuisine, we construct the recipe similarity networks by linking recipes based on shared ingred...

Full description

Bibliographic Details
Authors: Bellingeri, Michele, Bidon-Chanal Badia, Axel, Vila Rigat, Marta, Alfieri, Roberto, Turchetto, Massimiliano, Cassi, Davide
Format: article
Status:Published version
Publication Date:2025
Country:España
Institution:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repository:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:2445/223523
Online Access:https://hdl.handle.net/2445/223523
Access Level:Open access
Keyword:Teoria de grafs
Computació en núvol
Cuina catalana
Gastronomia
Graph theory
Cloud computing
Catalan cooking
Gastronomy
id ES_6053bb20b4530d24f1d38aa4bf6430c9
oai_identifier_str oai:recercat.cat:2445/223523
network_acronym_str ES
network_name_str España
repository_id_str
spelling The recipe similarity network: a new algorithm to extract relevant information from cookbooks.Bellingeri, MicheleBidon-Chanal Badia, AxelVila Rigat, MartaAlfieri, RobertoTurchetto, MassimilianoCassi, DavideTeoria de grafsComputació en núvolCuina catalanaGastronomiaGraph theoryCloud computingCatalan cookingGastronomyThis study integrates network science and intersection graph theory to analyse the structural properties of recipe networks in Catalan cuisine. Using three distinct cookbooks, two traditional and one haute cuisine, we construct the recipe similarity networks by linking recipes based on shared ingredients, with link weights reflecting ingredient similarity. We introduce a new, ad hoc, similarity measure that overcomes some limitations of traditional similarity metrics. We explore how different methodological approaches, such as the substitution of recipes/ingredients with their composing ingredients and link weight normalisation, influence network structure and node centrality. Our analysis reveals that recipe similarity networks are highly interconnected but show structural differences across cuisines, particularly in haute cuisine, which features more specialised recipes. Node centrality metrics identify key recipes that define culinary traditions, such as “Allioli” in traditional Catalan cuisine and “Becada con brioche de su salmis” in haute cuisine. We also develop a community detection algorithm based on link removal and clique identification, which uncovers tightly-knit recipe groups. This study advances the field of computational gastronomy by providing a methodological foundation that can be integrated with artificial intelligence techniques to support recipe personalisation, food recommendations, and gastronomic innovation.Nature Publishing Group2025202520252025info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersion28 p.application/pdfhttps://hdl.handle.net/2445/223523Articles publicats en revistes (Nutrició, Ciències de l'Alimentació i Gastronomia)reponame:Recercat. Dipósit de la Recerca de Catalunyainstname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)InglésReproducció del document publicat a: https://doi.org/https://doi.org/10.1038/s41598-025-17189-6Scientific Reports, 2025, num.15https://doi.org/https://doi.org/10.1038/s41598-025-17189-6cc-by (c) Bellingeri, M. et al., 2025http://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:recercat.cat:2445/2235232026-05-29T05:05:01Z
dc.title.none.fl_str_mv The recipe similarity network: a new algorithm to extract relevant information from cookbooks.
title The recipe similarity network: a new algorithm to extract relevant information from cookbooks.
spellingShingle The recipe similarity network: a new algorithm to extract relevant information from cookbooks.
Bellingeri, Michele
Teoria de grafs
Computació en núvol
Cuina catalana
Gastronomia
Graph theory
Cloud computing
Catalan cooking
Gastronomy
title_short The recipe similarity network: a new algorithm to extract relevant information from cookbooks.
title_full The recipe similarity network: a new algorithm to extract relevant information from cookbooks.
title_fullStr The recipe similarity network: a new algorithm to extract relevant information from cookbooks.
title_full_unstemmed The recipe similarity network: a new algorithm to extract relevant information from cookbooks.
title_sort The recipe similarity network: a new algorithm to extract relevant information from cookbooks.
dc.creator.none.fl_str_mv Bellingeri, Michele
Bidon-Chanal Badia, Axel
Vila Rigat, Marta
Alfieri, Roberto
Turchetto, Massimiliano
Cassi, Davide
author Bellingeri, Michele
author_facet Bellingeri, Michele
Bidon-Chanal Badia, Axel
Vila Rigat, Marta
Alfieri, Roberto
Turchetto, Massimiliano
Cassi, Davide
author_role author
author2 Bidon-Chanal Badia, Axel
Vila Rigat, Marta
Alfieri, Roberto
Turchetto, Massimiliano
Cassi, Davide
author2_role author
author
author
author
author
dc.subject.none.fl_str_mv Teoria de grafs
Computació en núvol
Cuina catalana
Gastronomia
Graph theory
Cloud computing
Catalan cooking
Gastronomy
topic Teoria de grafs
Computació en núvol
Cuina catalana
Gastronomia
Graph theory
Cloud computing
Catalan cooking
Gastronomy
description This study integrates network science and intersection graph theory to analyse the structural properties of recipe networks in Catalan cuisine. Using three distinct cookbooks, two traditional and one haute cuisine, we construct the recipe similarity networks by linking recipes based on shared ingredients, with link weights reflecting ingredient similarity. We introduce a new, ad hoc, similarity measure that overcomes some limitations of traditional similarity metrics. We explore how different methodological approaches, such as the substitution of recipes/ingredients with their composing ingredients and link weight normalisation, influence network structure and node centrality. Our analysis reveals that recipe similarity networks are highly interconnected but show structural differences across cuisines, particularly in haute cuisine, which features more specialised recipes. Node centrality metrics identify key recipes that define culinary traditions, such as “Allioli” in traditional Catalan cuisine and “Becada con brioche de su salmis” in haute cuisine. We also develop a community detection algorithm based on link removal and clique identification, which uncovers tightly-knit recipe groups. This study advances the field of computational gastronomy by providing a methodological foundation that can be integrated with artificial intelligence techniques to support recipe personalisation, food recommendations, and gastronomic innovation.
publishDate 2025
dc.date.none.fl_str_mv 2025
2025
2025
2025
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/2445/223523
url https://hdl.handle.net/2445/223523
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Reproducció del document publicat a: https://doi.org/https://doi.org/10.1038/s41598-025-17189-6
Scientific Reports, 2025, num.15
https://doi.org/https://doi.org/10.1038/s41598-025-17189-6
dc.rights.none.fl_str_mv cc-by (c) Bellingeri, M. et al., 2025
http://creativecommons.org/licenses/by/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv cc-by (c) Bellingeri, M. et al., 2025
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 28 p.
application/pdf
dc.publisher.none.fl_str_mv Nature Publishing Group
publisher.none.fl_str_mv Nature Publishing Group
dc.source.none.fl_str_mv Articles publicats en revistes (Nutrició, Ciències de l'Alimentació i Gastronomia)
reponame:Recercat. Dipósit de la Recerca de Catalunya
instname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
instname_str Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
reponame_str Recercat. Dipósit de la Recerca de Catalunya
collection Recercat. Dipósit de la Recerca de Catalunya
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869409297134256128
score 15.81155

Similar Items