{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T18:25:43Z","timestamp":1783103143237,"version":"3.54.6"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032304902","type":"print"},{"value":"9783032304919","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T00:00:00Z","timestamp":1783123200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T00:00:00Z","timestamp":1783123200000},"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":[],"published-print":{"date-parts":[[2027]]},"DOI":"10.1007\/978-3-032-30491-9_2","type":"book-chapter","created":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T18:05:57Z","timestamp":1783101957000},"page":"18-34","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Algorithmic Complexity Underpins When Path Information Improves Graph Neural Networks Performance on\u00a0Molecular Graphs"],"prefix":"10.1007","author":[{"given":"Abdulrahman","family":"Ibraheem","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Narsis","family":"Kiani","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jesper","family":"Tegner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,4]]},"reference":[{"issue":"1","key":"2_CR1","doi-asserted-by":"publisher","first-page":"4760","DOI":"10.1038\/s41598-025-88993-3","volume":"15","author":"J Shen","year":"2025","unstructured":"Shen, J., Ain, Q.T., Liu, Y., Liang, B., Qiang, X., Kou, Z.: GTAT: empowering graph neural networks with cross attention. Sci. Rep. 15(1), 4760 (2025)","journal-title":"Sci. Rep."},{"issue":"1","key":"2_CR2","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/s42235-024-00610-7","volume":"22","author":"J Wang","year":"2025","unstructured":"Wang, J., Hou, K., Chen, H., Fang, J., Li, H.: Dual self-attention fusion message neural network for virtual screening in drug discovery by molecular property prediction. J. Bionic Eng. 22(1), 354\u2013369 (2025)","journal-title":"J. Bionic Eng."},{"key":"2_CR3","unstructured":"Yu, Z., Huang, W., Liu, Y.: Rigid protein-protein docking via equivariant elliptic-paraboloid interface prediction. arXiv preprint arXiv:2401.08986 (2024)"},{"key":"2_CR4","unstructured":"Kipf, T.: and Welling. M. Semi-supervised classification with graphconvolutional networks. ICLR (2017)"},{"key":"2_CR5","unstructured":"Ying, C., et al.: Do Transformers really perform bad for graph representation? In: Advances in Neural Information Processing Systems, pp. 28877\u201328888 (2021)"},{"key":"2_CR6","unstructured":"Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems, pp. 5998\u20136008 (2017)"},{"key":"2_CR7","unstructured":"Abu-El-Haija, S., et al.: Higher-order graph convolutional architectures via sparsified neighborhood mixing. ICML, MixHop (2019)"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Zenil, H., Kiani, N.A., Tegn\u00e9r, J.: Algorithmic Information Dynamics: A Computational Approach to Causality with Applications to Living Systems. Cambridge University Press (2023)","DOI":"10.1017\/9781108596619"},{"issue":"8","key":"2_CR9","doi-asserted-by":"publisher","first-page":"551","DOI":"10.3390\/e20080551","volume":"20","author":"H Zenil","year":"2018","unstructured":"Zenil, H., Kiani, N.A., Tegn\u00e9r, J.: A review of graph and network complexity from an algorithmic information perspective. Entropy 20(8), 551 (2018)","journal-title":"Entropy"},{"issue":"8","key":"2_CR10","doi-asserted-by":"publisher","first-page":"605","DOI":"10.3390\/e20080605","volume":"20","author":"H Zenil","year":"2018","unstructured":"Zenil, H., Hern\u00e1ndez-Orozco, S., Kiani, N.A., Soler-Toscano, F., Rueda-Toicen, A., Tegn\u00e9r, J.: A decomposition method for global evaluation of shannon entropy and local estimations of algorithmic complexity. Entropy 20(8), 605 (2018)","journal-title":"Entropy"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1039\/C7SC02664A","volume":"9","author":"Z Wu","year":"2018","unstructured":"Wu, Z., et al.: MoleculeNet: a benchmark for molecular machine learning. Chem. Sci. 9, 513\u2013530 (2018)","journal-title":"Chem. Sci."},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Gori, M., Monfardini, G., Scarselli, F.: A new model for learning in graph domains. In: Proceedings. IEEE International Joint Conference on Neural Networks, vol. 2, pp. 729\u2013734 (2005)","DOI":"10.1109\/IJCNN.2005.1555942"},{"key":"2_CR13","unstructured":"Gilmer, J., Schoenholz, S., Riley, P., Vinyals, O., Dahl, G.: Neural message passing for quantum chemistry. arXiv preprint arXiv:1704.01212 (2017)"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Yang, K., Swanson, K., J.W.: Analyzing learned molecular representations for property prediction. J. Chem. Inf. Model. 59, 3370\u20133388 (2019)","DOI":"10.1021\/acs.jcim.9b00237"},{"key":"2_CR15","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Li\u00f2, P., Bengio, Y.: Graph attention networks. In: International Conference on Learning Representations (2018)"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Li, Q., Wu, X., Liu, H., Zhang, X., Guan, Z.: Label efficient semi-supervised learning via graph filtering. In: CVPR, pp. 9582\u20139591 (2019)","DOI":"10.1109\/CVPR.2019.00981"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Jin, M., Chang, H., Zhu, W., Sojoudi, S.: Power up! robust graph convolutional network via graph powering. In: AAAI (2021)","DOI":"10.1609\/aaai.v35i9.16976"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Kong, L., Chen, Y., Zhang, M.: Geodesic graph neural network for efficient graph representation learning. arXiv preprint arXiv:2210.02636 (2022)","DOI":"10.52202\/068431-0427"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Sun, Y., et al.: Beyond homophily: structure-aware path aggregation graph neural network. In: Proceedings of the 31st International Joint Conference on Artificial Intelligence, pp. 2233\u20132240 (2022)","DOI":"10.24963\/ijcai.2022\/310"},{"key":"2_CR20","unstructured":"Michel, G., Nikolentzos, G., Lutzeyer, J., Vazirgiannis, M.: Path neural networks: expressive and accurate graph neural networks. In: Proceedings of the ICML (2023)"},{"key":"2_CR21","unstructured":"Zhu, Z., Zhang, Z., Xhonneux, L.P., Tang, J.: Neural bellman-ford networks: a general graph neural network framework for link prediction. In: Advances in Neural Information Processing Systems, vol. 34 (2021)"},{"issue":"1","key":"2_CR22","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1090\/qam\/102435","volume":"16","author":"R Bellman","year":"1958","unstructured":"Bellman, R.: On a routing problem. Q. Appl. Math. 16(1), 87\u201390 (1958)","journal-title":"Q. Appl. Math."},{"issue":"1","key":"2_CR23","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BF02289026","volume":"18","author":"L Katz","year":"1953","unstructured":"Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18(1), 39\u201343 (1953)","journal-title":"Psychometrika"},{"issue":"7","key":"2_CR24","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.: The link-prediction problem for social networks. J. Am. Soc. Inform. Sci. Technol. 58(7), 1019\u20131031 (2007)","journal-title":"J. Am. Soc. Inform. Sci. Technol."},{"key":"2_CR25","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web. Technical report, Stanford InfoLab (1999)"},{"key":"2_CR26","unstructured":"Morris, C., Kriege, N.M., Bause, F., Kersting, K., Mutzel, P., Neumann, M.: TUDataset: a collection of benchmark datasets for learning with graphs. In: Graph Representation Learning and Beyond Workshop (2020)"},{"key":"2_CR27","unstructured":"Cong, W., et al.: Do we really need complicated model architectures for temporal networks? In: ICLR (2023)"},{"key":"2_CR28","doi-asserted-by":"crossref","unstructured":"Xian, Y., Lampert, C., Schiele, B., Akata, Z.: Zero-shot learning-a comprehensive evaluation of the good, the bad and the ugly. IEEE Trans. Pattern Anal. Mach. Intell. (2018)","DOI":"10.1109\/CVPR.2017.328"},{"key":"2_CR29","doi-asserted-by":"crossref","unstructured":"Li, M., et al.: DGL-LifeSci: an open-source toolkit for deep learning on graphs in life science. ACS Omega (2021)","DOI":"10.1021\/acsomega.1c04017"},{"key":"2_CR30","unstructured":"Wang, M., et al.: Deep graph library: a graph-centric, highly-performant package for graph neural networks. arXiv preprint arXiv:1909.01315 (2019)"},{"key":"2_CR31","doi-asserted-by":"crossref","unstructured":"Weininger, D.: Smiles, a chemical language and information system. 1. introduction to methodology and encoding rules. J. Chem. Inf. Comput. Sci. 28(1), 31\u201336 (1988)","DOI":"10.1021\/ci00057a005"},{"key":"2_CR32","doi-asserted-by":"crossref","unstructured":"Akiba, T., Sano, S., Yanase, T., Ohta, T., Koyama, M.: Optuna: a next-generation hyperparameter optimization framework. In: KDD \u201919: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 2623\u20132631 (2019)","DOI":"10.1145\/3292500.3330701"},{"key":"2_CR33","unstructured":"Liaw, R., Liang, E., Nishihara, R., Moritz, P., Gonzalez, J.E., Stoica, I.: Tune: a research platform for distributed model selection and training. arXiv preprint arXiv:1807.05118"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2026"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-30491-9_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T18:06:28Z","timestamp":1783101988000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-30491-9_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,4]]},"ISBN":["9783032304902","9783032304919"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-30491-9_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7,4]]},"assertion":[{"value":"4 July 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCSA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Science and Its Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Braga","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 June 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 July 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccsa2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iccsa.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}