{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T04:44:24Z","timestamp":1782967464196,"version":"3.54.5"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T00:00:00Z","timestamp":1774396800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T00:00:00Z","timestamp":1778630400000},"content-version":"vor","delay-in-days":49,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"funder":[{"name":"Juan de la Cierva postdoctoral fellowship","award":["JDC2023- 004889-C"],"award-info":[{"award-number":["JDC2023- 004889-C"]}]},{"name":"European Research Council","award":["Consolidator Grant [770827]"],"award-info":[{"award-number":["Consolidator Grant [770827]"]}]},{"name":"Mohamed bin Zayed University of Artificial Intelligence"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Sci Rep"],"DOI":"10.1038\/s41598-026-44410-x","type":"journal-article","created":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T04:54:53Z","timestamp":1774414493000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Combining graphlets and random walks for capturing complex network topology"],"prefix":"10.1038","volume":"16","author":[{"given":"Sam F. L.","family":"Windels","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"No\u00ebl","family":"Malod-Dognin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nata\u0161a","family":"Pr\u017eulj","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,3,25]]},"reference":[{"key":"44410_CR1","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin, S. & Page, L. The anatomy of a large-scale hypertextual web search engine. Computer Netw. ISDN Syst. 30, 107\u2013117 (1998).","journal-title":"Computer Netw. ISDN Syst."},{"key":"44410_CR2","doi-asserted-by":"crossref","unstructured":"Wang, X., He, X., Wang, M., Feng, F. & Chua, T.-S. Neural graph collaborative filtering. In Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, 165\u2013174 (2019).","DOI":"10.1145\/3331184.3331267"},{"key":"44410_CR3","unstructured":"Meil\u0103, M. & Shi, J. A random walks view of spectral segmentation. In International Workshop on Artificial Intelligence and Statistics, 203\u2013208 (PMLR, 2001)."},{"key":"44410_CR4","doi-asserted-by":"publisher","first-page":"116366","DOI":"10.1109\/ACCESS.2023.3324985","volume":"11","author":"TX Hui","year":"2023","unstructured":"Hui, T. X. et al. A review of random walk-based method for the identification of disease genes and disease modules. IEEE Access 11, 116366\u2013116383 (2023).","journal-title":"IEEE Access"},{"key":"44410_CR5","unstructured":"Choi, J., Kim, H., An, M. & Whang, J.\u00a0J. Spot-mamba: Learning long-range dependency on spatio-temporal graphs with selective state spaces. arXiv preprint arXiv:2406.11244 (2024)."},{"key":"44410_CR6","unstructured":"Chen, D., Krimmel, M. & Borgwardt, K. Flatten graphs as sequences: Transformers are scalable graph generators. arXiv:2502.02216 (2025)."},{"key":"44410_CR7","first-page":"16211","volume":"33","author":"G Nikolentzos","year":"2020","unstructured":"Nikolentzos, G. & Vazirgiannis, M. Random walk graph neural networks. Adv. Neural. Inf. Process. Syst. 33, 16211\u201316222 (2020).","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"44410_CR8","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1109\/TETCI.2019.2952908","volume":"4","author":"F Xia","year":"2019","unstructured":"Xia, F. et al. Random walks: A review of algorithms and applications. IEEE Trans. Emerg. Top. Comput. Intell. 4, 95\u2013107 (2019).","journal-title":"IEEE Trans. Emerg. Top. Comput. Intell."},{"key":"44410_CR9","doi-asserted-by":"publisher","first-page":"20240422","DOI":"10.1098\/rsif.2024.0422","volume":"22","author":"MJ Plank","year":"2025","unstructured":"Plank, M. J., Simpson, M. J. & Baker, R. E. Random walk models in the life sciences: including births, deaths and local interactions. J. R. Soc. Interface 22, 20240422 (2025).","journal-title":"J. R. Soc. Interface"},{"key":"44410_CR10","doi-asserted-by":"publisher","unstructured":"Nelson, W. et al. To embed or not: Network embedding as a paradigm in computational biology. Frontiers in Genetics10, https:\/\/doi.org\/10.3389\/fgene.2019.00381 (2019).","DOI":"10.3389\/fgene.2019.00381"},{"key":"44410_CR11","doi-asserted-by":"crossref","unstructured":"Tang, J. et al. Line: Large-scale information network embedding. In Proceedings of the 24th International Conference on World Wide Web, 1067\u20131077 (2015).","DOI":"10.1145\/2736277.2741093"},{"key":"44410_CR12","doi-asserted-by":"crossref","unstructured":"Qiu, J. et al. Network embedding as matrix factorization: Unifying deepwalk, line, pte, and node2vec. In Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, 459\u2013467 (2018).","DOI":"10.1145\/3159652.3159706"},{"key":"44410_CR13","doi-asserted-by":"crossref","unstructured":"Perozzi, B., Al-Rfou, R. & Skiena, S. Deepwalk: Online learning of social representations. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 701\u2013710 (2014).","DOI":"10.1145\/2623330.2623732"},{"key":"44410_CR14","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1146\/annurev.soc.27.1.415","volume":"27","author":"M McPherson","year":"2001","unstructured":"McPherson, M., Smith-Lovin, L. & Cook, J. M. Birds of a feather: Homophily in social networks. Ann. Rev. Sociol. 27, 415\u2013444 (2001).","journal-title":"Ann. Rev. Sociol."},{"key":"44410_CR15","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J. & Malik, J. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 888\u2013905 (2000).","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"44410_CR16","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2003","unstructured":"Belkin, M. & Niyogi, P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15, 1373\u20131396. https:\/\/doi.org\/10.1162\/089976603321780317 (2003).","journal-title":"Neural Comput."},{"key":"44410_CR17","doi-asserted-by":"publisher","unstructured":"Malod-Dognin, N. et al. Towards a data-integrated cell. Nature Communications10, https:\/\/doi.org\/10.1038\/s41467-019-08797-8 (2019).","DOI":"10.1038\/s41467-019-08797-8"},{"key":"44410_CR18","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0261676","volume":"17","author":"SFL Windels","year":"2022","unstructured":"Windels, S. F. L., Malod-Dognin, N. & Pr\u017eulj, N. Graphlet eigencentralities capture novel central roles of genes in pathways. PLoS ONE 17, e0261676. https:\/\/doi.org\/10.1371\/journal.pone.0261676 (2022).","journal-title":"PLoS ONE"},{"key":"44410_CR19","doi-asserted-by":"publisher","first-page":"14833","DOI":"10.1109\/TNNLS.2023.3281716","volume":"35","author":"X Chen","year":"2024","unstructured":"Chen, X. et al. Motif graph neural network. IEEE Trans. Neural Netw. Learn. Syst. 35, 14833\u201314847. https:\/\/doi.org\/10.1109\/TNNLS.2023.3281716 (2024).","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"44410_CR20","unstructured":"Xenos, A., Dognin, N.-M. & Przulj, N. Simplifying complex machine learning by linearly separable network embedding spaces. arXiv preprint arXiv:2410.01865 (2024)."},{"key":"44410_CR21","doi-asserted-by":"publisher","first-page":"3508","DOI":"10.1093\/bioinformatics\/bth436","volume":"20","author":"N Pr\u017eulj","year":"2004","unstructured":"Pr\u017eulj, N., Corneil, D. G. & Jurisica, I. Modeling interactome: scale-free or geometric?. Bioinformatics 20, 3508\u20133515. https:\/\/doi.org\/10.1093\/bioinformatics\/bth436 (2004).","journal-title":"Bioinformatics"},{"key":"44410_CR22","doi-asserted-by":"publisher","first-page":"i804","DOI":"10.1093\/bioinformatics\/btaa812","volume":"36","author":"S Doria-Belenguer","year":"2020","unstructured":"Doria-Belenguer, S., Youssef, M. K., B\u00f6ttcher, R., Malod-Dognin, N. & Pr\u017eulj, N. Probabilistic graphlets capture biological function in probabilistic molecular networks. Bioinformatics 36, i804\u2013i812. https:\/\/doi.org\/10.1093\/bioinformatics\/btaa812 (2020).","journal-title":"Bioinformatics"},{"key":"44410_CR23","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2020.106618","volume":"212","author":"Z Li","year":"2021","unstructured":"Li, Z., Wang, X., Li, J. & Zhang, Q. Deep attributed network representation learning of complex coupling and interaction. Knowl.-Based Syst. 212, 106618 (2021).","journal-title":"Knowl.-Based Syst."},{"key":"44410_CR24","doi-asserted-by":"publisher","first-page":"e177","DOI":"10.1093\/bioinformatics\/btl301","volume":"23","author":"N Pr\u017eulj","year":"2007","unstructured":"Pr\u017eulj, N. Biological network comparison using graphlet degree distribution. Bioinformatics 23, e177\u2013e183 (2007).","journal-title":"Bioinformatics"},{"key":"44410_CR25","doi-asserted-by":"publisher","unstructured":"\u00d6mer Nebil Yavero\u011flu et al. Revealing the hidden language of complex networks. Scientific Reports4, https:\/\/doi.org\/10.1038\/srep04547 (2014).","DOI":"10.1038\/srep04547"},{"key":"44410_CR26","doi-asserted-by":"publisher","first-page":"5226","DOI":"10.1093\/bioinformatics\/btz455","volume":"35","author":"SFL Windels","year":"2019","unstructured":"Windels, S. F. L., Malod-Dognin, N. & Pr\u017eulj, N. Graphlet laplacians for topology-function and topology-disease relationships. Bioinformatics 35, 5226\u20135234. https:\/\/doi.org\/10.1093\/bioinformatics\/btz455 (2019).","journal-title":"Bioinformatics"},{"key":"44410_CR27","doi-asserted-by":"crossref","unstructured":"He, Y.-J., Xu, X.-K. & Xiao, J. Predicting higher order links in social interaction networks. IEEE Transactions on Computational Social Systems (2023).","DOI":"10.1109\/TCSS.2023.3293075"},{"key":"44410_CR28","doi-asserted-by":"publisher","first-page":"241","DOI":"10.3233\/IDA-216169","volume":"27","author":"Z Wu","year":"2023","unstructured":"Wu, Z., Chen, H., Zhang, J., Pei, Y. & Huang, Z. Temporal motif-based attentional graph convolutional network for dynamic link prediction. Intell. Data Anal. 27, 241\u2013268 (2023).","journal-title":"Intell. Data Anal."},{"key":"44410_CR29","doi-asserted-by":"publisher","first-page":"vbad140","DOI":"10.1093\/bioadv\/vbad140","volume":"3","author":"P Singh","year":"2023","unstructured":"Singh, P., Kuder, H. & Ritz, A. Identification of disease modules using higher-order network structure. Bioinform. Adv. 3, vbad140 (2023).","journal-title":"Bioinform. Adv."},{"key":"44410_CR30","doi-asserted-by":"crossref","unstructured":"Zhang, D. & Kabuka, M.\u00a0R. Marml: Motif-aware deep representation learning in multilayer networks. IEEE Transactions on Neural Networks and Learning Systems (2023).","DOI":"10.1109\/TNNLS.2023.3341347"},{"key":"44410_CR31","doi-asserted-by":"publisher","first-page":"i480","DOI":"10.1093\/bioinformatics\/bts376","volume":"28","author":"RW Solava","year":"2012","unstructured":"Solava, R. W., Michaels, R. P. & Milenkovi\u0107, T. Graphlet-based edge clustering reveals pathogen-interacting proteins. Bioinformatics 28, i480\u2013i486. https:\/\/doi.org\/10.1093\/bioinformatics\/bts376 (2012).","journal-title":"Bioinformatics"},{"key":"44410_CR32","doi-asserted-by":"publisher","unstructured":"Rossi, R.\u00a0A. et al. A structural graph representation learning framework. In Proceedings of the 13th International Conference on Web Search and Data Mining, WSDM \u201920, https:\/\/doi.org\/10.1145\/3336191.3371843 (ACM, 2020).","DOI":"10.1145\/3336191.3371843"},{"key":"44410_CR33","doi-asserted-by":"crossref","unstructured":"Cao, S., Lu, W. & Xu, Q. Grarep: Learning graph representations with global structural information. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, 891\u2013900 (2015).","DOI":"10.1145\/2806416.2806512"},{"key":"44410_CR34","doi-asserted-by":"publisher","first-page":"19735","DOI":"10.1073\/pnas.0708838104","volume":"104","author":"F Chung","year":"2007","unstructured":"Chung, F. The heat kernel as the pagerank of a graph. Proc. Natl. Acad. Sci. 104, 19735\u201319740 (2007).","journal-title":"Proc. Natl. Acad. Sci."},{"key":"44410_CR35","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D. J. & Strogatz, S. H. Collective dynamics of \u2018small-world\u2019 networks. Nature 393, 440\u2013442. https:\/\/doi.org\/10.1038\/30918 (1998).","journal-title":"Nature"},{"key":"44410_CR36","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J. & Faloutsos, C. Graphs over time: densification laws, shrinking diameters and possible explanations. In Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, 177\u2013187 (2005).","DOI":"10.1145\/1081870.1081893"},{"key":"44410_CR37","first-page":"1","volume":"54","author":"P Ribeiro","year":"2021","unstructured":"Ribeiro, P., Paredes, P., Silva, M. E., Aparicio, D. & Silva, F. A survey on subgraph counting: concepts, algorithms, and applications to network motifs and graphlets. ACM Computing Surveys (CSUR) 54, 1\u201336 (2021).","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"44410_CR38","unstructured":"Mikolov, T., Chen, K., Corrado, G. & Dean, J. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)."},{"key":"44410_CR39","unstructured":"Levy, O. & Goldberg, Y. Neural word embedding as implicit matrix factorization. In Proceedings of the 27th International Conference on Neural Information Processing Systems - Volume 2, NIPS\u201914, 2177\u20132185 (MIT Press, Cambridge, MA, USA, 2014)."},{"key":"44410_CR40","first-page":"22","volume":"16","author":"K Church","year":"1990","unstructured":"Church, K. & Hanks, P. Word association norms, mutual information, and lexicography. Comput. Linguist. 16, 22\u201329 (1990).","journal-title":"Comput. Linguist."},{"key":"44410_CR41","unstructured":"Pei, H., Wei, B., Chang, K. C.-C., Lei, Y. & Yang, B. Geom-gcn: Geometric graph convolutional networks. arXiv preprint arXiv:2002.05287 (2020)."},{"key":"44410_CR42","doi-asserted-by":"crossref","unstructured":"Ribeiro, L.\u00a0F., Saverese, P.\u00a0H. & Figueiredo, D.\u00a0R. struc2vec: Learning node representations from structural identity. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 385\u2013394 (2017).","DOI":"10.1145\/3097983.3098061"},{"key":"44410_CR43","doi-asserted-by":"publisher","first-page":"37","DOI":"10.14778\/3421424.3421430","volume":"14","author":"R Yang","year":"2020","unstructured":"Yang, R. et al. Scaling attributed network embedding to massive graphs. Proc. VLDB Endowment 14, 37\u201349 (2020).","journal-title":"Proc. VLDB Endowment"},{"key":"44410_CR44","unstructured":"Bojchevski, A. & G\u00fcnnemann, S. Deep gaussian embedding of graphs: Unsupervised inductive learning via ranking. arXiv preprint arXiv:1707.03815 (2017)."},{"key":"44410_CR45","doi-asserted-by":"publisher","first-page":"D55","DOI":"10.1093\/nar\/gky1155","volume":"47","author":"T Obayashi","year":"2019","unstructured":"Obayashi, T., Kagaya, Y., Aoki, Y., Tadaka, S. & Kinoshita, K. COXPRESdb v7: a gene coexpression database for 11 animal species supported by 23 coexpression platforms for technical evaluation and evolutionary inference. Nucleic Acids Res. 47, D55\u2013D62. https:\/\/doi.org\/10.1093\/nar\/gky1155 (2019).","journal-title":"Nucleic Acids Res."},{"key":"44410_CR46","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"M Ashburner","year":"2000","unstructured":"Ashburner, M. et al. Gene ontology: tool for the unification of biology. Nat. Genet. 25, 25\u201329 (2000).","journal-title":"Nat. Genet."},{"key":"44410_CR47","doi-asserted-by":"publisher","first-page":"iyad031","DOI":"10.1093\/genetics\/iyad031","volume":"224","author":"SA Aleksander","year":"2023","unstructured":"Aleksander, S. A. et al. The gene ontology knowledgebase in 2023. Genetics 224, iyad031 (2023).","journal-title":"Genetics"},{"key":"44410_CR48","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1002\/pro.3978","volume":"30","author":"R Oughtred","year":"2021","unstructured":"Oughtred, R. et al. The biogrid database: A comprehensive biomedical resource of curated protein, genetic, and chemical interactions. Protein Sci. 30, 187\u2013200 (2021).","journal-title":"Protein Sci."},{"key":"44410_CR49","doi-asserted-by":"publisher","first-page":"1081","DOI":"10.1038\/nmeth.2642","volume":"10","author":"A Gonzalez-Perez","year":"2013","unstructured":"Gonzalez-Perez, A. et al. Intogen-mutations identifies cancer drivers across tumor types. Nat. Methods 10, 1081\u20131082 (2013).","journal-title":"Nat. Methods"},{"key":"44410_CR50","unstructured":"Platonov, O., Kuznedelev, D., Diskin, M., Babenko, A. & Prokhorenkova, L. A critical look at the evaluation of gnns under heterophily: Are we really making progress? arXiv preprint arXiv:2302.11640 (2023)."},{"key":"44410_CR51","first-page":"20887","volume":"34","author":"D Lim","year":"2021","unstructured":"Lim, D. et al. Large scale learning on non-homophilous graphs: New benchmarks and strong simple methods. Adv. Neural. Inf. Process. Syst. 34, 20887\u201320902 (2021).","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"44410_CR52","unstructured":"Yang, Z., Cohen, W. & Salakhudinov, R. Revisiting semi-supervised learning with graph embeddings. In International Conference on Machine Learning, 40\u201348 (PMLR, 2016)."},{"key":"44410_CR53","doi-asserted-by":"publisher","first-page":"cnab014","DOI":"10.1093\/comnet\/cnab014","volume":"9","author":"B Rozemberczki","year":"2021","unstructured":"Rozemberczki, B., Allen, C. & Sarkar, R. Multi-scale attributed node embedding. J. Complex Netw. 9, cnab014 (2021).","journal-title":"J. Complex Netw."},{"key":"44410_CR54","unstructured":"Paszke, A. et al. Pytorch: An imperative style, high-performance deep learning library. Advances in Neural Information Processing Systems32 (2019)."}],"container-title":["Scientific Reports"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s41598-026-44410-x","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-026-44410-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-026-44410-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T15:03:28Z","timestamp":1778684608000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41598-026-44410-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,25]]},"references-count":54,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2026,12]]}},"alternative-id":["44410"],"URL":"https:\/\/doi.org\/10.1038\/s41598-026-44410-x","relation":{},"ISSN":["2045-2322"],"issn-type":[{"value":"2045-2322","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,25]]},"assertion":[{"value":"14 November 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 March 2026","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 no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"14902"}}