Analyzing the Difficulty and Similarity of Cooking in the Recipe Network

레시피 연결망에서 요리 난이도 및 유사성 분석

  • 김수도 (부산대학교 사회급변현상연구소) ;
  • 이윤정 (부산대학교 사회급변현상연구소) ;
  • 윤성민 (부산대학교 경제학부) ;
  • 조환규 (부산대학교 정보컴퓨터공학부)
  • Received : 2016.03.29
  • Accepted : 2016.05.18
  • Published : 2016.08.28


The classification and evaluation of cooking that is being published on the internet are presented without scientific criteria based on individual subjective factors. In this paper, we objectified the degree of cooking difficulty based on the information entropy. And we measured the similarity by calculating the common entropy between recipes and constructed a social network based on the recipe similarity. As a result of measuring the cooking difficulty, 'Dongtae Haemul-jjim' (Korean) and 'Vegetarian Lasagna' (Italy) are the most difficult recipes and 'Gochu-jang' (Korean) and 'Tofu steak' (Italy) are the easiest recipes. Through the recipe network, the similarity between Korean and Asian cooking is higher than Western cuisine. We showed a similar recipe to a particular cooking, the group of similar recipes, and reasonable schedule when preparing the menu from the viewpoint of ease of cooking.


Recipe;Ingredient;Cooking Verb;Entropy;Recipe Difficulty;Recipe Network


Supported by : 한국연구재단


  1. J. Freyne and S. Berkovsky, "Intelligent food planning: Personalized recipe recommendation," Proc. of Intelligent User Interfaces, pp.221-324, 2010.
  2. G. Geleijnse, P. Nachtigall, P. V. Kaam, and L. Wijgergangs, "A personalized recipe advice system to promote healthful choices," Proc. of 16th Intelligent User Interfaces, pp.437-438, 2011.
  3. F. Kuo, C. Li, M. Shan, and S. Lee, "Intelligent menu planning: Recommending set of recipes by ingredients," Proc. of the ACM Multimedia Workshop on Multimedia for Cooking and Eating Activities, pp.1-6, 2012.
  4. S. E. Ahnert, "Generalized power graph compression reveals dominant relationship patterns in complex networks," Scientific Reports 4, No.4385, pp.1-6, 2014.
  5. C. A. Bliss, Morgan R. Frank, Christopher M. Danforth, and Peter S. Dodds, "An evolutionary algorithm approach to link prediction in dynamic social networks," Journal of Computational Science, Vol.5, pp.750-764, 2014.
  6. A. Papadimitriou, P. Symeonidis, and Y. Manolopoulos, "Fast and accurate link prediction in social networking systems," The Journal of Systems and Software, Vol.85, pp.2119-2132, 2012.
  7. L. Wang, Q. Li, N. Li, G. Dong, and Y. Yang, "Substructure similarity measurement in Chinese recipes," Proc. of World Wide Web, pp.979-988, 2008.
  8. C. Teng, Y. Lin, and L. Adamic, "Recipe recommendation using ingredient networks," Proc. of 4th Annual ACM Web Science Conference, pp.298-307, 2012.
  9. S. D. Kim, Y. J. Lee, S. H. Kang, H. G. Cho, and S. M. Yoon, "Constructing cookery network based on ingredient entropy measure," Indian Journal of Science and Tchnology, Vol.8, No.23, pp.1-9, 2015.
  10. Y. Shidochi, T. Takahashi, I. Ide, and H. Murase, "Finding replaceable materials in cooking recipe texts considering characteristic cooking actions," Proc. of 9th ACM Multimedia Workshop on Multimedia for Cooking and Eating activities, pp.9-14, 2009.
  11. Y. Yeol Ahn, S. E. Ahnert, James P. Bagrow, and Albert-L. Barabasi, "Flavor network and the principles of food pairing," Nature Scientific Reports, pp.1-21, 2011.
  12. M. Ueda, S. Asanuma, Y. Miyawaki, and S. Nakajima, "Recipe recommendation method by considering the user's rreference and ingredient quantity of target recipe," Proc. of the International Multi-Conference of Engineers and Computer Scientists, Vol.1, pp.12-14, 2014.