Skip to main content

2023 | OriginalPaper | Buchkapitel

Analyzing Configuration Transitions Associated with Higher-Order Link Occurrences in Networks of Cooking Ingredients

verfasst von : Koudai Fujisawa, Masahito Kumano, Masahiro Kimura

Erschienen in: Complex Networks and Their Applications XI

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Time-varying higher-order interactions among more than two units are typically modeled as a temporal higher-order network in the framework of simplicial complex. For the temporal evolution of the higher-order structure of human proximity interactions in five different social settings, previous work found the characteristics of the configuration transitions in a temporal higher-order network before and after triplet interaction events occur. Recently, food science and computing have been attracting attention due to the increasing popularity of recipe sharing services in social media. In this paper, aiming to reveal the characteristics of the temporal evolution of homemade recipes in terms of combinations of ingredients, we propose a method of analyzing the configuration transitions in a temporal higher-order network of ingredients before and after new higher-order links are formed, in the framework of temporal simplicial complex by extending the previous work from a perspective of activity degree of configuration. Using real data of a Japanese recipe sharing service, we empirically demonstrate the effectiveness of the proposed method, and apply it to analyzing the dynamical properties of higher-order networks of ingredients for Japanese homemade recipes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
2
First, we removed general-purpose ingredients for Japanese food such as soy sauce, salt, sugar, water, edible oil, and so on. Next, we extracted such ingredients that appeared in five or more recipes as a set of vertices V for each recipe stream.
 
Literatur
1.
Zurück zum Zitat Ahn, Y.Y., Ahnert, S.E., Bagrow, J.P., Barabási, A.L.: Flavor network and the principles of food pairing. Sci. Rep. 1, 196:1–196:7 (2011) Ahn, Y.Y., Ahnert, S.E., Bagrow, J.P., Barabási, A.L.: Flavor network and the principles of food pairing. Sci. Rep. 1, 196:1–196:7 (2011)
2.
Zurück zum Zitat Barabási, A.L.: Network Science. Cambridge University Press (2016) Barabási, A.L.: Network Science. Cambridge University Press (2016)
3.
Zurück zum Zitat Benson, A.R., Abebe, R., Schaub, M.T., Jadbabaie, A., Kleinberg, J.: Simplicial closure and higher-order link prediction. PNAS 115(48), E11221–E11230 (2019) Benson, A.R., Abebe, R., Schaub, M.T., Jadbabaie, A., Kleinberg, J.: Simplicial closure and higher-order link prediction. PNAS 115(48), E11221–E11230 (2019)
4.
Zurück zum Zitat Bishop, C.M.: Neural Networks for Pattern Recognition. Oxford University Press (1995) Bishop, C.M.: Neural Networks for Pattern Recognition. Oxford University Press (1995)
5.
Zurück zum Zitat Cencetti, G., Battiston, F., Lepri, B., Karsai, M.: Temporal properties of higher-order interactions in social networks. Sci. Rep. 11, 7028:1–7028:10 (2021) Cencetti, G., Battiston, F., Lepri, B., Karsai, M.: Temporal properties of higher-order interactions in social networks. Sci. Rep. 11, 7028:1–7028:10 (2021)
6.
Zurück zum Zitat Croom, F.H.: Basic Concepts of Algebraic Topology. Springer (2007) Croom, F.H.: Basic Concepts of Algebraic Topology. Springer (2007)
7.
Zurück zum Zitat Estrada, E., Ross, G.J.: Centralities in simplicial complexes. Applications to protein interaction networks. J. Theor. Biol. 438, 46–60 (2018) Estrada, E., Ross, G.J.: Centralities in simplicial complexes. Applications to protein interaction networks. J. Theor. Biol. 438, 46–60 (2018)
8.
Zurück zum Zitat Iacopini, I., Petri, G., Barrat, A., Latora, V.: Simplicial models of social contagion. Nat. Commun. 9, 2485:1–1399:9 (2019) Iacopini, I., Petri, G., Barrat, A., Latora, V.: Simplicial models of social contagion. Nat. Commun. 9, 2485:1–1399:9 (2019)
9.
Zurück zum Zitat Jain, A., N K, R., Bagler, G.: Analysis of food pairing in regional cuisines of India. PLoS One 10(10), 1–17 (2015) Jain, A., N K, R., Bagler, G.: Analysis of food pairing in regional cuisines of India. PLoS One 10(10), 1–17 (2015)
10.
Zurück zum Zitat Jiang, Y., Skufca, J.D., Sun, J.: Bifold visualization of bipartite datasets. EPJ Data Sci. 6, 2:1–2:19 (2017) Jiang, Y., Skufca, J.D., Sun, J.: Bifold visualization of bipartite datasets. EPJ Data Sci. 6, 2:1–2:19 (2017)
11.
Zurück zum Zitat Lü, L., Zhou, T.: Link prediction in complex networks: a survey. Phys. A Stat. Mech. Appl. 390(6), 1150–1170 (2011)CrossRef Lü, L., Zhou, T.: Link prediction in complex networks: a survey. Phys. A Stat. Mech. Appl. 390(6), 1150–1170 (2011)CrossRef
12.
Zurück zum Zitat Min, W., Jiang, S., Liu, L.: A survey on food computing. ACM Comput. Surv. 52(5), 92:1–92:36 (2019) Min, W., Jiang, S., Liu, L.: A survey on food computing. ACM Comput. Surv. 52(5), 92:1–92:36 (2019)
13.
Zurück zum Zitat Preti, G., Moralest, G.D.F., Bonchi, F.: Strud: Truss decomposition of simplicial complexes. In: Proceedings of WWW’21, pp. 3408–3418 (2021) Preti, G., Moralest, G.D.F., Bonchi, F.: Strud: Truss decomposition of simplicial complexes. In: Proceedings of WWW’21, pp. 3408–3418 (2021)
14.
Zurück zum Zitat Saggar, M., Sporns, O., Gonzalez-Castillo, J., Bandettini, P.A., Carlsson, G., Glover, G., Reiss, A.L.: Towards a new approach to reveal dynamical organization of the brain using topological data analysis. Nat. Commun. 9, 1399:1–1399:14 (2018) Saggar, M., Sporns, O., Gonzalez-Castillo, J., Bandettini, P.A., Carlsson, G., Glover, G., Reiss, A.L.: Towards a new approach to reveal dynamical organization of the brain using topological data analysis. Nat. Commun. 9, 1399:1–1399:14 (2018)
15.
Zurück zum Zitat Sajadmanesh, S., Jafarzadeh, S., Ossia, S.A., Rabiee, H.R., Haddadiy, H., Mejovaz, Y., Musolesi, M., Cristofaro, E.D., Stringhini, G.: Kissing cuisines: exploring worldwide culinary habits on the web. In: Proceedings of WWW’17 Companion, pp. 1013–1021 (2017) Sajadmanesh, S., Jafarzadeh, S., Ossia, S.A., Rabiee, H.R., Haddadiy, H., Mejovaz, Y., Musolesi, M., Cristofaro, E.D., Stringhini, G.: Kissing cuisines: exploring worldwide culinary habits on the web. In: Proceedings of WWW’17 Companion, pp. 1013–1021 (2017)
16.
Zurück zum Zitat Teng, C.Y., Lin, Y.R., Adamic, L.A.: Recipe recommendation using ingredient networks. In: Proceedings of WebSci’12, pp. 298–307 (2012) Teng, C.Y., Lin, Y.R., Adamic, L.A.: Recipe recommendation using ingredient networks. In: Proceedings of WebSci’12, pp. 298–307 (2012)
17.
Zurück zum Zitat Trattner, C., Elsweiler, D.: Implications for meal planning and recommender systems. In: Proceedings of WWW’17, pp. 489–498 (2017) Trattner, C., Elsweiler, D.: Implications for meal planning and recommender systems. In: Proceedings of WWW’17, pp. 489–498 (2017)
18.
Zurück zum Zitat West, R., White, R.W., Horvitz, E.: From cookies to cooks: insights on dietary patterns via analysis of web usage logs. In: Proceedings of WWW’13, pp. 1399–1410 (2013) West, R., White, R.W., Horvitz, E.: From cookies to cooks: insights on dietary patterns via analysis of web usage logs. In: Proceedings of WWW’13, pp. 1399–1410 (2013)
19.
Zurück zum Zitat Xu, Y., Rockmore, D., Kleinbaum, A.M.: Hyperlink prediction in hypernetworks using latent social features. In: Proceedings of DS’13, pp. 324–339 (2013) Xu, Y., Rockmore, D., Kleinbaum, A.M.: Hyperlink prediction in hypernetworks using latent social features. In: Proceedings of DS’13, pp. 324–339 (2013)
20.
Zurück zum Zitat Zhang, M., Cui, Z., Jiang, S., Chen, Y.: Beyond link prediction: predicting hyperlinks in adjacency space. In: Proceedings of AAAI’18, pp. 4430–4437 (2018) Zhang, M., Cui, Z., Jiang, S., Chen, Y.: Beyond link prediction: predicting hyperlinks in adjacency space. In: Proceedings of AAAI’18, pp. 4430–4437 (2018)
Metadaten
Titel
Analyzing Configuration Transitions Associated with Higher-Order Link Occurrences in Networks of Cooking Ingredients
verfasst von
Koudai Fujisawa
Masahito Kumano
Masahiro Kimura
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-21131-7_48

Premium Partner