{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T15:12:31Z","timestamp":1780413151113,"version":"3.54.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T00:00:00Z","timestamp":1776211200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T00:00:00Z","timestamp":1776211200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach. Intell. Res."],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1007\/s11633-025-1579-8","type":"journal-article","created":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T06:44:24Z","timestamp":1776235464000},"page":"647-661","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A New Meta-path Monte Carlo Tree Search Algorithm for Heterogeneous Graph Neural Networks"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6743-7392","authenticated-orcid":false,"given":"Bin","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhipeng","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7879-7051","authenticated-orcid":false,"given":"Chenglong","family":"Du","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhengganzhe","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chaoyang","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weihua","family":"Gui","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,4,15]]},"reference":[{"key":"1579_CR1","volume-title":"Proceedings of the 5th International Conference on Learning Representations","author":"T N Kipf","year":"2017","unstructured":"T. N. Kipf, M. Welling. Semi-supervised classification with graph convolutional networks. In Proceedings of the 5th International Conference on Learning Representations, Toulon, France, 2017."},{"key":"1579_CR2","volume-title":"Proceedings of the 6th International Conference on Learning Representations","author":"P Velickovic","year":"2018","unstructured":"P. Velickovic, G. Cucurull, A. Casanova, A. Romero, P. Li\u00f2, Y. Bengio. Graph attention networks. In Proceedings of the 6th International Conference on Learning Representations, Vancouver, Canada, 2018."},{"key":"1579_CR3","doi-asserted-by":"publisher","first-page":"976","DOI":"10.1145\/3394486.3403140","volume-title":"Proceedings of the 26th International Conference on Knowledge Discovery & Data Mining","author":"G Cui","year":"2020","unstructured":"G. Cui, J. Zhou, C. Yang, Z. Liu. Adaptive graph encoder for attributed graph embedding. In Proceedings of the 26th International Conference on Knowledge Discovery & Data Mining, New York, USA, pp. 976\u2013985, 2020. DOI: https:\/\/doi.org\/10.1145\/3394486.3403140."},{"issue":"1","key":"1579_CR4","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/s11633-024-1519-z","volume":"22","author":"Z Guo","year":"2025","unstructured":"Z. Guo, Z. Wu, T. Xiao, C. Aggarwal, H. Liu, S. Wang. Counterfactual learning on graphs: A survey. Machine Intelligence Research, vol. 22, no. 1, pp. 17\u201359, 2025. DOI: https:\/\/doi.org\/10.1007\/s11633-024-1519-z.","journal-title":"Machine Intelligence Research"},{"key":"1579_CR5","doi-asserted-by":"publisher","unstructured":"Z. Chen, B. Zhang, C. Du, W. Meng, A. Meng. A novel dynamic spatio-temporal graph convolutional network for wind speed interval prediction. Energy, vol. 294, Article number 130930, 2024. DOI: https:\/\/doi.org\/10.1016\/j.energy.2024.130930.","DOI":"10.1016\/j.energy.2024.130930"},{"issue":"1","key":"1579_CR6","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/TKDE.2016.2598561","volume":"29","author":"C Shi","year":"2017","unstructured":"C. Shi, Y. Li, J. Zhang, Y. Sun, P. S. Yu. A survey of heterogeneous information network analysis. IEEE Transactions on Knowledge and Data Engineering, vol. 29, no. 1, pp. 17\u201337, 2017. DOI: https:\/\/doi.org\/10.1109\/TKDE.2016.2598561.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"1579_CR7","doi-asserted-by":"publisher","first-page":"2022","DOI":"10.1145\/3308558.3313562","volume-title":"Proceedings of World Wide Web Conference","author":"X Wang","year":"2019","unstructured":"X. Wang, H. Ji, C. Shi, B. Wang, Y. Ye, P. Cui, P. S. Yu. Heterogeneous graph attention network. In Proceedings of World Wide Web Conference, San Francisco, USA, pp. 2022\u20132032, 2019. DOI: https:\/\/doi.org\/10.1145\/3308558.3313562."},{"key":"1579_CR8","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1145\/3543507.3583493","volume-title":"Proceedings of Web Conference","author":"Q Mao","year":"2023","unstructured":"Q. Mao, Z. Liu, C. Liu, J. Sun. HINormer: Representation learning on heterogeneous information networks with graph transformer. In Proceedings of Web Conference, Austin, USA, pp. 599\u2013610, 2023. DOI: https:\/\/doi.org\/10.1145\/3543507.3583493."},{"issue":"1","key":"1579_CR9","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1109\/TKDE.2021.3079239","volume":"35","author":"H Ji","year":"2023","unstructured":"H. Ji, X. Wang, C. Shi, B. Wang, P. S. Yu. Heterogeneous graph propagation network. IEEE Transactions on Knowledge and Data Engineering, vol. 35, no. 1, pp. 521\u2013532, 2023. DOI: https:\/\/doi.org\/10.1109\/TKDE.2021.3079239.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"1579_CR10","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1109\/TBDATA.2022.3177455","volume":"9","author":"X Wang","year":"2023","unstructured":"X. Wang, D. Bo, C. Shi, S. Fan, Y. Ye, P. S. Yu. A survey on heterogeneous graph embedding: Methods, techniques, applications and sources. IEEE Transactions on Big Data, vol. 9, no. 2, pp. 415\u2013436, 2023. DOI: https:\/\/doi.org\/10.1109\/TBDATA.2022.3177455.","journal-title":"IEEE Transactions on Big Data"},{"issue":"11","key":"1579_CR11","doi-asserted-by":"publisher","first-page":"992","DOI":"10.14778\/3402707.3402736","volume":"4","author":"Y Sun","year":"2011","unstructured":"Y. Sun, J. Han, X. Yan, P. S. Yu, T. Wu. PathSim: Meta path-based top-K similarity search in heterogeneous information networks. Proceedings of the VLDB Endowment, vol. 4, no. 11, pp. 992\u20131003, 2011. DOI: https:\/\/doi.org\/10.14778\/3402707.3402736.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"1579_CR12","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1007\/978-3-319-93417-4_38","volume-title":"Proceedings of the 15th International Conference on the Semantic Web","author":"M Schlichtkrull","year":"2018","unstructured":"M. Schlichtkrull, T. N. Kipf, P. Bloem, R. van den Berg, I. Titov, M. Welling. Modeling relational data with graph convolutional networks. In Proceedings of the 15th International Conference on the Semantic Web, Heraklion, Greece, pp. 593\u2013607, 2018. DOI: https:\/\/doi.org\/10.1007\/978-3-319-93417-4_38."},{"key":"1579_CR13","doi-asserted-by":"publisher","first-page":"4132","DOI":"10.1609\/AAAI.V34I04.5833","volume-title":"Proceedings of the 34th AAAI Conference on Artificial Intelligence","author":"H Hong","year":"2020","unstructured":"H. Hong, H. Guo, Y. Lin, X. Yang, Z. Li, J. Ye. An attention-based graph neural network for heterogeneous structural learning. In Proceedings of the 34th AAAI Conference on Artificial Intelligence, New York, USA, pp. 4132\u20134139, 2020. DOI: https:\/\/doi.org\/10.1609\/AAAI.V34I04.5833."},{"key":"1579_CR14","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1016\/j.neunet.2022.10.014","volume":"157","author":"T Wei","year":"2023","unstructured":"T. Wei, T. W. S. Chow, J. Ma, M. Zhao. ExpGCN: Review-aware graph convolution network for explainable recommendation. Neural Networks, vol. 157, pp. 202\u2013215, 2023. DOI: https:\/\/doi.org\/10.1016\/J.NEUNET.2022.10.014.","journal-title":"Neural Networks"},{"issue":"6","key":"1579_CR15","doi-asserted-by":"publisher","first-page":"5935","DOI":"10.1109\/TKDE.2022.3160208","volume":"35","author":"L Yu","year":"2023","unstructured":"L. Yu, L. Sun, B. Du, C. Liu, W. Lv, H. Xiong. Heterogeneous graph representation learning with relation awareness. IEEE Transactions on Knowledge and Data Engineering, vol. 35, no. 6, pp. 5935\u20135947, 2023. DOI: https:\/\/doi.org\/10.1109\/TKDE.2022.3160208.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"1579_CR16","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1145\/3292500.3330961","volume-title":"Proceedings of the 25th International Conference on Knowledge Discovery & Data Mining","author":"C Zhang","year":"2019","unstructured":"C. Zhang, D. Song, C. Huang, A. Swami, N. V. Chawla. Heterogeneous graph neural network. In Proceedings of the 25th International Conference on Knowledge Discovery & Data Mining, Anchorage, USA, pp. 793\u2013803, 2019. DOI: https:\/\/doi.org\/10.1145\/3292500.3330961."},{"key":"1579_CR17","doi-asserted-by":"publisher","first-page":"10816","DOI":"10.1609\/AAAI.V37I9.26283","volume-title":"Proceedings of the 37th AAAI Conference on Artificial Intelligence","author":"X Yang","year":"2023","unstructured":"X. Yang, M. Yan, S. Pan, X. Ye, D. Fan. Simple and efficient heterogeneous graph neural network. In Proceedings of the 37th AAAI Conference on Artificial Intelligence, Washington DC, USA, pp. 10816\u201310824, 2023. DOI: https:\/\/doi.org\/10.1609\/AAAI.V37I9.26283."},{"key":"1579_CR18","doi-asserted-by":"publisher","first-page":"1563","DOI":"10.1145\/3511808.3557244","volume-title":"Proceedings of the 31st International Conference on Information & Knowledge Management","author":"W Ning","year":"2022","unstructured":"W. Ning, R. Cheng, J. Shen, N. A. H. Haldar, B. Kao, X. Yan, N. Huo, W. K. Lam, T. Li, B. Tang. Automatic meta-path discovery for effective graph-based recommendation. In Proceedings of the 31st International Conference on Information & Knowledge Management, Atlanta, USA, pp. 1563\u20131572, 2022. DOI: https:\/\/doi.org\/10.1145\/3511808.3557244."},{"issue":"1","key":"1579_CR19","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","volume":"20","author":"F Scarselli","year":"2009","unstructured":"F. Scarselli, M. Gori, A. C. Tsoi, M. Hagenbuchner, G. Monfardini. The graph neural network model. IEEE Transactions on Neural Networks, vol. 20, no. 1, pp. 61\u201380, 2009. DOI: https:\/\/doi.org\/10.1109\/TNN.2008.2005605.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"1579_CR20","first-page":"1024","volume-title":"Proceedings of the 31st International Conference on Neural Information Processing Systems","author":"W L Hamilton","year":"2017","unstructured":"W. L. Hamilton, Z. Ying, J. Leskovec. Inductive representation learning on large graphs. In Proceedings of the 31st International Conference on Neural Information Processing Systems, Long Beach, USA, pp. 1024\u20131034, 2017."},{"key":"1579_CR21","doi-asserted-by":"publisher","unstructured":"D. Lv, Z. Xu, J. Zhang, Y. Wang, F. Dong. Imbalanced node classification with Graph Neural Networks: A unified approach leveraging homophily and label information. Applied Soft Computing, vol. 149, Article number 110985, 2023. DOI: https:\/\/doi.org\/10.1016\/j.asoc.2023.110985.","DOI":"10.1016\/j.asoc.2023.110985"},{"key":"1579_CR22","doi-asserted-by":"publisher","unstructured":"Y. Xiong, Z. Hu, C. Su, S. M. Cai, T. Zhou. Vital node identification in complex networks based on autoencoder and graph neural network. Applied Soft Computing, vol. 163, Article number 111895, 2024. DOI: https:\/\/doi.org\/10.1016\/j.asoc.2024.111895.","DOI":"10.1016\/j.asoc.2024.111895"},{"key":"1579_CR23","volume-title":"Proceedings of the 38th International Conference on Neural Information Processing Systems","author":"C Li","year":"2024","unstructured":"C. Li, Z. Guo, Q. He, K. He. Long-range meta-path search on large-scale heterogeneous graphs. In Proceedings of the 38th International Conference on Neural Information Processing Systems, Vancouver, Canada, Article number 1404, 2024."},{"key":"1579_CR24","doi-asserted-by":"publisher","unstructured":"S. Ma, J. W. Liu, X. Zuo. Self-supervised learning for heterogeneous graph via structure information based on Meta-path. Applied Soft Computing, vol. 143, Article number 110388, 2023. DOI: https:\/\/doi.org\/10.1016\/j.asoc.2023.110388.","DOI":"10.1016\/j.asoc.2023.110388"},{"key":"1579_CR25","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1109\/ICDMW.2014.25","volume-title":"Proceedings of IEEE International Conference on Data Mining Workshop","author":"B Shi","year":"2014","unstructured":"B. Shi, T. Weninger. Mining interesting meta-paths from complex heterogeneous information networks. In Proceedings of IEEE International Conference on Data Mining Workshop, Shenzhen, China, pp. 488\u2013495, 2014. DOI: https:\/\/doi.org\/10.1109\/ICDMW.2014.25."},{"key":"1579_CR26","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1145\/2736277.2741123","volume-title":"Proceedings of the 24th International Conference on World Wide Web","author":"C Meng","year":"2015","unstructured":"C. Meng, R. Cheng, S. Maniu, P. Senellart, W. Zhang. Discovering meta-paths in large heterogeneous information networks. In Proceedings of the 24th International Conference on World Wide Web, Florence, Italy, pp. 754\u2013764, 2015. DOI: https:\/\/doi.org\/10.1145\/2736277.2741123."},{"key":"1579_CR27","doi-asserted-by":"publisher","first-page":"6094","DOI":"10.1609\/AAAI.V34I04.6073","volume-title":"Proceedings of the 34th AAAI Conference on Artificial Intelligence","author":"G Wan","year":"2020","unstructured":"G. Wan, B. Du, S. Pan, G. Haffari. Reinforcement learning based meta-path discovery in large-scale heterogeneous information networks. In Proceedings of the 34th AAAI Conference on Artificial Intelligence, New York, USA, pp. 6094\u20136101, 2020. DOI: https:\/\/doi.org\/10.1609\/AAAI.V34I04.6073."},{"key":"1579_CR28","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1145\/3340531.3412015","volume-title":"Proceedings of the 29th International Conference on Information & Knowledge Management","author":"Z Han","year":"2020","unstructured":"Z. Han, F. Xu, J. Shi, Y. Shang, H. Ma, P. Hui, Y. Li. Genetic meta-structure search for recommendation on heterogeneous information network. In Proceedings of the 29th International Conference on Information & Knowledge Management, pp. 455\u2013464, 2020. DOI: https:\/\/doi.org\/10.1145\/3340531.3412015."},{"issue":"2","key":"1579_CR29","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1145\/2481244.2481248","volume":"14","author":"Y Sun","year":"2012","unstructured":"Y. Sun, J. Han. Mining heterogeneous information networks: A structural analysis approach. ACM SIGKDD Explorations Newsletter, vol. 14, no. 2, pp. 20\u201328, 2012. DOI: https:\/\/doi.org\/10.1145\/2481244.2481248.","journal-title":"ACM SIGKDD Explorations Newsletter"},{"issue":"11","key":"1579_CR30","doi-asserted-by":"publisher","first-page":"2391","DOI":"10.1016\/j.cpc.2013.05.008","volume":"184","author":"J Kuipers","year":"2013","unstructured":"J. Kuipers, A. Plaat, J. A. M. Vermaseren, H. J. van den Herik. Improving multivariate Horner schemes with Monte Carlo tree search. Computer Physics Communications, vol. 184, no. 11, pp. 2391\u20132395, 2013. DOI: https:\/\/doi.org\/10.1016\/J.CPC.2013.05.008.","journal-title":"Computer Physics Communications"},{"key":"1579_CR31","first-page":"5998","volume-title":"Proceedings of the 31st International Conference on Neural Information Processing Systems","author":"A Vaswani","year":"2017","unstructured":"A. Vaswani, N. Shazeer, N. Parmar, J. Uszkoreit, L. Jones, A. N. Gomez, L. Kaiser, L. Polosukhin. Attention is all you need. In Proceedings of the 31st International Conference on Neural Information Processing Systems, Long Beach, USA, pp. 5998\u20136008, 2017."},{"key":"1579_CR32","doi-asserted-by":"publisher","first-page":"1150","DOI":"10.1145\/3447548.3467350","volume-title":"Proceedings of the 27th Conference on Knowledge Discovery & Data Mining","author":"Q Lv","year":"2021","unstructured":"Q. Lv, M. Ding, Q. Liu, Y. Chen, W. Feng, S. He, C. Zhou, J. Jiang, Y. Dong, J. Tang. Are we really making much progress?: Revisiting, benchmarking and refining heterogeneous graph neural networks. In Proceedings of the 27th Conference on Knowledge Discovery & Data Mining, Singapore, pp. 1150\u20131160, 2021. DOI: https:\/\/doi.org\/10.1145\/3447548.3467350."},{"issue":"1","key":"1579_CR33","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1109\/TKDE.2021.3074654","volume":"35","author":"J Li","year":"2023","unstructured":"J. Li, H. Peng, Y. Cao, Y. Dou, H. Zhang, P. S. Yu, L. He. Higher-order attribute-enhancing heterogeneous graph neural networks. IEEE Transactions on Knowledge and Data Engineering, vol. 35, no. 1, pp. 560\u2013574, 2023. DOI: https:\/\/doi.org\/10.1109\/TKDE.2021.3074654.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"1579_CR34","doi-asserted-by":"publisher","unstructured":"M. Guan, X. Cai, J. Shang, F. Hao, D. Liu, X. Jiao, W. Ni. HMSG: Heterogeneous graph neural network based on Meta-path SubGraph learning. Knowledge-Based Systems, vol. 279, Article number 110930, 2023. DOI: https:\/\/doi.org\/10.1016\/J.KNOSYS.2023.110930.","DOI":"10.1016\/J.KNOSYS.2023.110930"},{"key":"1579_CR35","volume-title":"Proceedings of the 3rd International Conference on Learning Representations","author":"D P Kingma","year":"2015","unstructured":"D. P. Kingma, J. Ba. Adam: A method for stochastic optimization. In Proceedings of the 3rd International Conference on Learning Representations, San Diego, USA, 2015."}],"container-title":["Machine Intelligence Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11633-025-1579-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11633-025-1579-8","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11633-025-1579-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T14:29:21Z","timestamp":1780410561000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11633-025-1579-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,15]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["1579"],"URL":"https:\/\/doi.org\/10.1007\/s11633-025-1579-8","relation":{},"ISSN":["2731-538X","2731-5398"],"issn-type":[{"value":"2731-538X","type":"print"},{"value":"2731-5398","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,15]]},"assertion":[{"value":"25 January 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 July 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 April 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declared that they have no conflicts of interest to this work.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations of conflict of interest"}}]}}