{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:36:14Z","timestamp":1772120174908,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,8,1]],"date-time":"2023-08-01T00:00:00Z","timestamp":1690848000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,8,1]],"date-time":"2023-08-01T00:00:00Z","timestamp":1690848000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"JSPS KAKENHI","award":["JP21K12152"],"award-info":[{"award-number":["JP21K12152"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    Aiming at knowledge discovery for temporal sequences of cooking recipes published in social media platforms from the viewpoint of network science, we consider an analysis of temporal higher-order networks of ingredients derived from such recipe streams by focusing on the framework of simplicial complex. Previous work found interesting properties of temporal simplicial complexes for the human proximity interactions in five different social settings by examining the configuration transitions before and after triplet interaction events corresponding to 2-simplices. In this paper, as an effective extension of the previous work to the case of higher dimensional\n                    <jats:italic>n<\/jats:italic>\n                    -simplices corresponding to newly published recipes, we propose a novel method of configuration transition analysis by incorporating the following two features. First, to focus on changes in the topological structure of temporal simplicial complex, we incorporate analyzing the transitions of boundary-based configurations. Next, to focus on the temporal heterogeneity in usage activities of ingredients, we incorporate analyzing the transitions of active configurations by introducing the activity degree of configuration. Using real data of a Japanese recipe sharing site, we empirically evaluate the effectiveness of the proposed method, and reveal some characteristics of the temporal evolution of Japanese homemade recipes published in social media from the perspective of ingredient co-occurrences.\n                  <\/jats:p>","DOI":"10.1007\/s41109-023-00577-0","type":"journal-article","created":{"date-parts":[[2023,8,1]],"date-time":"2023-08-01T10:01:56Z","timestamp":1690884116000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Transition analysis of boundary-based active configurations in temporal simplicial complexes for ingredient co-occurrences in recipe streams"],"prefix":"10.1007","volume":"8","author":[{"given":"Koudai","family":"Fujisawa","sequence":"first","affiliation":[]},{"given":"Masahito","family":"Kumano","sequence":"additional","affiliation":[]},{"given":"Masahiro","family":"Kimura","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,8,1]]},"reference":[{"key":"577_CR1","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1038\/srep00196","volume":"1","author":"Y-Y Ahn","year":"2011","unstructured":"Ahn Y-Y, Ahnert S-E, Bagrow J-P, Barab\u00e1si A-L (2011) Flavor network and the principles of food pairing. Sci Rep 1:196\u201311967","journal-title":"Sci Rep"},{"key":"577_CR2","volume-title":"Network science","author":"A-L Barab\u00e1si","year":"2016","unstructured":"Barab\u00e1si A-L (2016) Network science. Cambridge University Press, Cambridge"},{"issue":"48","key":"577_CR3","first-page":"11221","volume":"115","author":"A-R Benson","year":"2019","unstructured":"Benson A-R, Abebe R, Schaub M-T, Jadbabaie A, Kleinberg J (2019) Simplicial closure and higher-order link prediction. PNAS 115(48):11221\u201311230","journal-title":"PNAS"},{"key":"577_CR4","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198538493.001.0001","volume-title":"Neural networks for pattern recognition","author":"CM Bishop","year":"1995","unstructured":"Bishop CM (1995) Neural networks for pattern recognition. Oxford University Press, Oxford"},{"key":"577_CR5","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/978-3-030-91374-8_2","volume-title":"Higher-Order systems","author":"O Bobrowski","year":"2022","unstructured":"Bobrowski O, Krioukov D (2022) Random simplicial complexes: models and phenomena. In: Battiston F, Petri G (eds) Higher-Order systems. Springer, Cham, pp 59\u201396"},{"key":"577_CR6","doi-asserted-by":"publisher","first-page":"7028","DOI":"10.1038\/s41598-021-86469-8","volume":"11","author":"G Cencetti","year":"2021","unstructured":"Cencetti G, Battiston F, Lepri B, Karsai M (2021) Temporal properties of higher-order interactions in social networks. Sci Rep 11:7028\u20131702810","journal-title":"Sci Rep"},{"key":"577_CR7","volume-title":"Basic concepts of algebraic topology","author":"F-H Croom","year":"2007","unstructured":"Croom F-H (2007) Basic concepts of algebraic topology. Springer, New York"},{"key":"577_CR8","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.jtbi.2017.11.003","volume":"438","author":"E Estrada","year":"2018","unstructured":"Estrada E, Ross G-J (2018) Centralities in simplicial complexes. applications to protein interaction networks. J Theor Biol 438:46\u201360","journal-title":"J Theor Biol"},{"key":"577_CR9","doi-asserted-by":"crossref","unstructured":"Fujisawa K, Kumano M, Kimura M (2023) Analyzing configuration transitions associated with higher-order link occurrences in networks of cooking ingredients. In: Proceedings of the 11th international conference on complex networks and their applications, pp 623\u2013635","DOI":"10.1007\/978-3-031-21131-7_48"},{"key":"577_CR10","doi-asserted-by":"publisher","first-page":"2485","DOI":"10.1038\/s41467-019-10431-6","volume":"9","author":"I Iacopini","year":"2019","unstructured":"Iacopini I, Petri G, Barrat A, Latora V (2019) Simplicial models of social contagion. Nat Commun 9:2485","journal-title":"Nat Commun"},{"issue":"10","key":"577_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0139539","volume":"10","author":"A Jain","year":"2015","unstructured":"Jain A, Nk R, Bagler G (2015) Analysis of food pairing in regional cuisines of India. PLoS ONE 10(10):1\u201317","journal-title":"PLoS ONE"},{"key":"577_CR12","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1140\/epjds\/s13688-017-0098-4","volume":"6","author":"Y Jiang","year":"2017","unstructured":"Jiang Y, Skufca J-D, Sun J (2017) Bifold visualization of bipartite datasets. EPJ Data Sci 6:2","journal-title":"EPJ Data Sci"},{"key":"577_CR13","doi-asserted-by":"crossref","unstructured":"Leskovec J, Huttenlocher D, Kleinberg J (2010) Predicting positive and negative links in online social networks. In: Proceedings of WWW\u201910, pp 641\u2013650","DOI":"10.1145\/1772690.1772756"},{"issue":"7","key":"577_CR14","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"58","author":"D Liben-Nowell","year":"2007","unstructured":"Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58(7):1019\u20131031","journal-title":"J Am Soc Inf Sci Technol"},{"issue":"6","key":"577_CR15","doi-asserted-by":"publisher","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","volume":"390","author":"L L\u00fc","year":"2011","unstructured":"L\u00fc L, Zhou T (2011) Link prediction in complex networks: a survey. Phys A Stat Mech Appl 390(6):1150\u20131170","journal-title":"Phys A Stat Mech Appl"},{"key":"577_CR16","doi-asserted-by":"publisher","first-page":"1038","DOI":"10.1016\/j.crfs.2022.05.015","volume":"5","author":"L Makinei","year":"2022","unstructured":"Makinei L, Hazarika M (2022) Flavour network-based analysis of food pairing: Application to the recipes of the sub-cuisines from northeast India. Curr Res Food Sci 5:1038\u20131046","journal-title":"Curr Res Food Sci"},{"issue":"4","key":"577_CR17","doi-asserted-by":"publisher","first-page":"950","DOI":"10.1109\/TMM.2017.2759499","volume":"20","author":"W Min","year":"2018","unstructured":"Min W, Bao B-K, Mei S, Zhu Y, Rui Y, Jiang S (2018) You are what you eat: exploring rich recipe information for cross-region food analysis. IEEE Trans Multim 20(4):950\u2013964","journal-title":"IEEE Trans Multim"},{"issue":"5","key":"577_CR18","first-page":"92","volume":"52","author":"W Min","year":"2019","unstructured":"Min W, Jiang S, Liu L (2019) A survey on food computing. ACM Comput Surv 52(5):92\u201319236","journal-title":"ACM Comput Surv"},{"issue":"1","key":"577_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41598-020-79139-8","volume":"11","author":"D Park","year":"2021","unstructured":"Park D, Kim K, Kim S, Spranger M, Kang J (2021) Flavorgraph: a large-scale food-chemical graph for generating food representations and recommending food pairings. Sci Rep 11(1):1\u201313","journal-title":"Sci Rep"},{"key":"577_CR20","doi-asserted-by":"crossref","unstructured":"Preti G, Moralest G-D-F, Bonchi F (2021) Strud: truss decomposition of simplicial ccomplexes. In: Proceedings of WWW\u201921, pp 3408\u20133418","DOI":"10.1145\/3442381.3450073"},{"key":"577_CR21","doi-asserted-by":"publisher","first-page":"1399","DOI":"10.1038\/s41467-018-03664-4","volume":"9","author":"M Saggar","year":"2018","unstructured":"Saggar M, Sporns O, Gonzalez-Castillo J, Bandettini P-A, Carlsson G, Glover G, Reiss A-L (2018) Towards a new approach to reveal dynamical organization of the brain using topological data analysis. Nat Commun 9:1399\u20131139914","journal-title":"Nat Commun"},{"key":"577_CR22","doi-asserted-by":"crossref","unstructured":"Sajadmanesh S, Jafarzadeh S, Ossia S-A, Rabiee H-R, Haddadiy H, Mejovaz Y, Musolesi M, Cristofaro E-D, Stringhini G (2017) Kissing cuisines: exploring worldwide culinary habits on the web. In: Proceedings of WWW\u201917 companion, pp 1013\u20131021","DOI":"10.1145\/3041021.3055137"},{"key":"577_CR23","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1137\/18M1201019","volume":"62","author":"MT Schaub","year":"2020","unstructured":"Schaub MT, Benson AR, Horn P, Lippner G, Jadbabaie A (2020) Random walks on simplicial complexes and the normalized Hodge I-Laplacian. SIAM Rev 62:353\u2013391","journal-title":"SIAM Rev"},{"key":"577_CR24","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1145\/2380718.2380757","volume":"12","author":"C-Y Teng","year":"2012","unstructured":"Teng C-Y, Lin Y-R, Adamic L-A (2012) Recipe recommendation using ingredient networks. Proc WebSci 12:298\u2013307","journal-title":"Proc WebSci"},{"key":"577_CR25","doi-asserted-by":"crossref","unstructured":"Trattner C, Elsweiler D (2017) Implications for meal planning and recommender systems. In: Proceedings of WWW\u201917, pp 489\u2013498","DOI":"10.1145\/3038912.3052573"},{"key":"577_CR26","doi-asserted-by":"crossref","unstructured":"West R, White R-W, Horvitz E (2013) From cookies to cooks: insights on dietary patterns via analysis of web usage logs. In: Proceedings of WWW\u201913, pp 1399\u20131410","DOI":"10.1145\/2488388.2488510"},{"key":"577_CR27","doi-asserted-by":"crossref","unstructured":"Xu Y, Rockmore D, Kleinbaum A-M (2013) Hyperlink prediction in hypernetworks using latent social features. In: Proceedings of the 16th international conference on discovery science, pp 324\u2013339","DOI":"10.1007\/978-3-642-40897-7_22"},{"key":"577_CR28","doi-asserted-by":"crossref","unstructured":"Zhang M, Cui Z, Jiang S, Chen Y (2018) Beyond link prediction: Predicting hyperlinks in adjacency space. In: Proceedings of AAAI\u201918, pp 4430\u20134437","DOI":"10.1609\/aaai.v32i1.11780"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-023-00577-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41109-023-00577-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-023-00577-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,18]],"date-time":"2023-12-18T02:32:57Z","timestamp":1702866777000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-023-00577-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,1]]},"references-count":28,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["577"],"URL":"https:\/\/doi.org\/10.1007\/s41109-023-00577-0","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-2636182\/v1","asserted-by":"object"}]},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,1]]},"assertion":[{"value":"28 February 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 July 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 August 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"48"}}