{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T23:38:59Z","timestamp":1768865939057,"version":"3.49.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T00:00:00Z","timestamp":1759795200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T00:00:00Z","timestamp":1759795200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62306093"],"award-info":[{"award-number":["62306093"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100017610","name":"Shenzhen Science and Technology Innovation Program","doi-asserted-by":"publisher","award":["JSGGKQTD20221101115655027"],"award-info":[{"award-number":["JSGGKQTD20221101115655027"]}],"id":[{"id":"10.13039\/501100017610","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Autom Softw Eng"],"published-print":{"date-parts":[[2026,5]]},"DOI":"10.1007\/s10515-025-00554-0","type":"journal-article","created":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T04:27:53Z","timestamp":1759811273000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Toward efficient testing of graph neural networks via test input prioritization"],"prefix":"10.1007","volume":"33","author":[{"given":"Lichen","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhonghao","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daojing","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,10,7]]},"reference":[{"key":"554_CR1","doi-asserted-by":"crossref","unstructured":"Bao, S., Sha, C., Chen, B., Peng, X., Zhao, W.: In defense of simple techniques for neural network test case selection. In: International symposium on software testing and analysis, pp. 501\u2013513 (2023)","DOI":"10.1145\/3597926.3598073"},{"key":"554_CR2","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1010933404324","volume":"45","author":"L Breiman","year":"2001","unstructured":"Breiman, L.: Random forests. Mach. Learn. 45, 5\u201332 (2001)","journal-title":"Mach. Learn."},{"key":"554_CR3","doi-asserted-by":"crossref","unstructured":"Byun, T., Sharma, V., Vijayakumar, A., et\u00a0al.: Input prioritization for testing neural networks. In: International conference on artificial intelligence testing, pp. 63\u201370 (2019). https:\/\/doi.org\/10.1109\/AITest.2019.000-6","DOI":"10.1109\/AITest.2019.000-6"},{"key":"554_CR4","doi-asserted-by":"crossref","unstructured":"Chen, T., Guestrin, C.: Xgboost: A scalable tree boosting system. In: International conference on knowledge discovery & data mining, pp. 785\u2013794 (2016). https:\/\/doi.org\/10.1145\/2939672.2939785","DOI":"10.1145\/2939672.2939785"},{"key":"554_CR5","unstructured":"Chen, J., Ma, T., Xiao, C.: Fastgcn: Fast learning with graph convolutional networks via importance sampling. In: International conference on learning representations, pp. 1\u201315 (2018)"},{"key":"554_CR6","doi-asserted-by":"crossref","unstructured":"Chiang, W.L., Liu, X., Si, S., et\u00a0al.: Cluster-gcn: An efficient algorithm for training deep and large graph convolutional networks. In: International conference on knowledge discovery & data mining, pp. 257\u2013266 (2019). https:\/\/doi.org\/10.1145\/3292500.3330925","DOI":"10.1145\/3292500.3330925"},{"key":"554_CR7","unstructured":"Cohen, J.: A power primer. (2016)"},{"key":"554_CR8","doi-asserted-by":"crossref","unstructured":"Dang, X., Li, Y., Papadakis, M., et\u00a0al.: Graphprior: Mutation-based test input prioritization for graph neural networks. ACM Trans. Softw. Eng. Methodol. 33(1), 1\u201340 (2023). https:\/\/doi.org\/10.1145\/3607191","DOI":"10.1145\/3607191"},{"key":"554_CR9","doi-asserted-by":"crossref","unstructured":"Dang, X., Li, Y., Papadakis, M., et\u00a0al.: Test input prioritization for machine learning classifiers. IEEE Trans. Softw. Eng. 50(3), 413\u2013442 (2024). https:\/\/doi.org\/10.1109\/TSE.2024.3350019","DOI":"10.1109\/TSE.2024.3350019"},{"key":"554_CR10","doi-asserted-by":"crossref","unstructured":"Divina, F., Gilson, A., Gom\u00e9z-Vela, F., et\u00a0al.: Stacking ensemble learning for short-term electricity consumption forecasting. Energies. 11(4), 949 (2018). https:\/\/doi.org\/10.3390\/en11040949","DOI":"10.3390\/en11040949"},{"key":"554_CR11","unstructured":"Du, J., Zhang, S., Wu, G., Moura, J.M., Kar, S.: Topology adaptive graph convolutional networks. arXiv preprint arXiv:1710.10370. (2017)"},{"key":"554_CR12","unstructured":"Duan, K., Liu, Z., Wang, P., et\u00a0al.: A comprehensive study on large-scale graph training: benchmarking and rethinking. In: International conference on neural information processing systems, pp. 5376\u20135389 (2022)"},{"key":"554_CR13","doi-asserted-by":"crossref","unstructured":"Elbaum, S., Malishevsky, A.G., Rothermel, G.: Test case prioritization: A family of empirical studies. IEEE Trans. Softw. Eng. 28(2), 159\u2013182 (2002). https:\/\/doi.org\/10.1109\/32.988497","DOI":"10.1109\/32.988497"},{"key":"554_CR14","doi-asserted-by":"crossref","unstructured":"Feng, Y., Shi, Q., Gao, X., et\u00a0al.: Deepgini: prioritizing massive tests to enhance the robustness of deep neural networks. In: International symposium on software testing and analysis, pp. 177\u2013188 (2020). https:\/\/doi.org\/10.1145\/3395363.3397357","DOI":"10.1145\/3395363.3397357"},{"key":"554_CR15","unstructured":"Frasca, F., Rossi, E., Eynard, D., et\u00a0al.: Sign: Scalable inception graph neural networks. In: ICML 2020 Workshop on Graph Representation Learning and Beyond (2020)"},{"issue":"12","key":"554_CR16","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"554_CR17","unstructured":"Hamilton, W.L., Ying, R., Leskovec, J.: Inductive representation learning on large graphs. In: International conference on neural information processing systems, pp. 1025\u20131035 (2017)"},{"key":"554_CR18","unstructured":"Hasanzadeh, A., Hajiramezanali, E., Boluki, S., et\u00a0al.: Bayesian graph neural networks with adaptive connection sampling. In: International conference on machine learning, pp. 4094\u20134104 (2020)"},{"key":"554_CR19","unstructured":"Hu, W., Fey, M., Zitnik, M., et\u00a0al.: Open graph benchmark: datasets for machine learning on graphs. In: International conference on neural information processing systems, pp. 22118\u201322133 (2020)"},{"key":"554_CR20","unstructured":"Ke, G., Meng, Q., Finley, T., Wang, T., Chen, W., Ma, W., Ye, Q., Liu, T.-Y.: Lightgbm: a highly efficient gradient boosting decision tree. In: International conference on neural information processing systems, pp. 3149\u20133157 (2017)"},{"key":"554_CR21","doi-asserted-by":"crossref","unstructured":"Kim, J., Feldt, R., Yoo, S.: Guiding deep learning system testing using surprise adequacy. In: International conference on software engineering, pp. 1039\u20131049 (2019). https:\/\/doi.org\/10.1109\/ICSE.2019.00108","DOI":"10.1109\/ICSE.2019.00108"},{"key":"554_CR22","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: International conference on learning representations, pp. 1\u201314 (2017)"},{"key":"554_CR23","unstructured":"LI, Y., Li, M., Qiuxia, L., et\u00a0al.: Testrank: Bringing order into unlabeled test instances for deep learning tasks. In: International conference on neural information processing systems, pp. 20874\u201320886 (2021)"},{"key":"554_CR24","doi-asserted-by":"crossref","unstructured":"Li, Y., Dang, X., Pian, W., et\u00a0al.: Test input prioritization for graph neural networks. IEEE Trans. Softw. Eng. 50(6), 1396\u20131424 (2024a). https:\/\/doi.org\/10.1109\/TSE.2024.3385538","DOI":"10.1109\/TSE.2024.3385538"},{"key":"554_CR25","doi-asserted-by":"crossref","unstructured":"Li, Z., Xu, Z., Ji, R., Pan, M., Zhang, T., Wang, L., Li, X.: Distance-aware test input selection for deep neural networks. In: International symposium on software testing and analysis, pp. 248\u2013260 (2024)","DOI":"10.1145\/3650212.3652125"},{"issue":"5","key":"554_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3643676","volume":"33","author":"Y Li","year":"2024","unstructured":"Li, Y., Dang, X., Ma, L., Klein, J., Le Traon, Y., Bissyand\u00e9, T.F.: Test input prioritization for 3d point clouds. ACM Trans. Softw. Eng. Methodol. 33(5), 1\u201344 (2024)","journal-title":"ACM Trans. Softw. Eng. Methodol."},{"key":"554_CR27","doi-asserted-by":"crossref","unstructured":"Ma, L., Juefei-Xu, F., Zhang, F., et\u00a0al.: Deepgauge: Multi-granularity testing criteria for deep learning systems. In: International conference on automated software engineering, pp. 120\u2013131 (2018). https:\/\/doi.org\/10.1145\/3238147.3238202","DOI":"10.1145\/3238147.3238202"},{"key":"554_CR28","doi-asserted-by":"crossref","unstructured":"McKnight, P.E., Najab, J.: Mann-whitney u test. Corsini Encycl Psychol 1\u20131 (2010)","DOI":"10.1002\/9780470479216.corpsy0524"},{"key":"554_CR29","doi-asserted-by":"crossref","unstructured":"Mienye, I.D., Sun, Y.: A survey of ensemble learning: Concepts, algorithms, applications, and prospects. IEEE Access. 10, 99129\u201399149 (2022). https:\/\/doi.org\/10.1109\/ACCESS.2022.3207287","DOI":"10.1109\/ACCESS.2022.3207287"},{"key":"554_CR30","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? In: International conference on learning representations, pp. 1\u201315 (2023)"},{"key":"554_CR31","unstructured":"Rong, Y., Huang, W., Xu, T., et\u00a0al.: Dropedge: Towards deep graph convolutional networks on node classification. In: International conference on learning representations, pp. 1\u201317 (2019)"},{"key":"554_CR32","unstructured":"Rossi, E., Charpentier, B., Di\u00a0Giovanni, F., Frasca, F., G\u00fcnnemann, S., Bronstein, M.M.: Edge directionality improves learning on heterophilic graphs. In: Learning on graphs conference, pp. 1\u201327 (2024)"},{"issue":"18","key":"554_CR33","doi-asserted-by":"publisher","first-page":"7327","DOI":"10.1073\/pnas.0611034104","volume":"104","author":"M Rosvall","year":"2007","unstructured":"Rosvall, M., Bergstrom, C.T.: An information-theoretic framework for resolving community structure in complex networks. Proc. Natl. Acad. Sci. 104(18), 7327\u20137331 (2007)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"3","key":"554_CR34","first-page":"93","volume":"29","author":"P Sen","year":"2008","unstructured":"Sen, P., Namata, G., Bilgic, M., Getoor, L., Galligher, B., Eliassi-Rad, T.: Collective classification in network data. AI Mag. 29(3), 93\u201393 (2008)","journal-title":"AI Mag."},{"key":"554_CR35","doi-asserted-by":"crossref","unstructured":"Shu, J., Xi, B., Li, Y., et\u00a0al.: Understanding dropout for graph neural networks. In: Companion proceedings of the Web conference, pp. 1128\u20131138 (2022). https:\/\/doi.org\/10.1145\/3487553.3524725","DOI":"10.1145\/3487553.3524725"},{"issue":"1","key":"554_CR36","first-page":"1929","volume":"15","author":"N Srivastava","year":"2014","unstructured":"Srivastava, N., Hinton, G., Krizhevsky, A., et al.: Dropout: a simple way to prevent neural networks from overfitting. J. Mach. Learn. Res. 15(1), 1929\u20131958 (2014)","journal-title":"J. Mach. Learn. Res."},{"issue":"43","key":"554_CR37","doi-asserted-by":"publisher","first-page":"15545","DOI":"10.1073\/pnas.0506580102","volume":"102","author":"A Subramanian","year":"2005","unstructured":"Subramanian, A., Tamayo, P., Mootha, V.K., Mukherjee, S., Ebert, B.L., Gillette, M.A., Paulovich, A., Pomeroy, S.L., Golub, T.R., Lander, E.S., et al.: Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles. Proc. Natl. Acad. Sci. 102(43), 15545\u201315550 (2005)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"554_CR38","doi-asserted-by":"crossref","unstructured":"Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: Large-scale information network embedding. In: International conference on world wide web, pp. 1067\u20131077 (2015)","DOI":"10.1145\/2736277.2741093"},{"key":"554_CR39","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., et\u00a0al.: Graph attention networks. In: International conference on learning representations, pp. 1\u201312 (2018)"},{"key":"554_CR40","doi-asserted-by":"crossref","unstructured":"Wang, D., Shang, Y.: A new active labeling method for deep learning. In: International joint conference on neural networks, pp. 112\u2013119 (2014). https:\/\/doi.org\/10.1109\/IJCNN.2014.6889457","DOI":"10.1109\/IJCNN.2014.6889457"},{"key":"554_CR41","doi-asserted-by":"crossref","unstructured":"Wang, G., Ying, R., Huang, J., Leskovec, J.: Direct multi-hop attention based graph neural network. arXiv preprint arXiv:2009.14332, 137 (2020)","DOI":"10.24963\/ijcai.2021\/425"},{"key":"554_CR42","doi-asserted-by":"crossref","unstructured":"Wang, Z., You, H., Chen, J., et\u00a0al.: Prioritizing test inputs for deep neural networks via mutation analysis. In: International conference on software engineering, pp. 397\u2013409 (2021). https:\/\/doi.org\/10.1109\/ICSE43902.2021.00046","DOI":"10.1109\/ICSE43902.2021.00046"},{"key":"554_CR43","doi-asserted-by":"crossref","unstructured":"Weiss, M., Tonella, P.: Simple techniques work surprisingly well for neural network test prioritization and active learning (replicability study). In: International symposium on software testing and analysis, pp. 139\u2013150 (2022). https:\/\/doi.org\/10.1145\/3533767.3534375","DOI":"10.1145\/3533767.3534375"},{"key":"554_CR44","doi-asserted-by":"crossref","unstructured":"Wu, Z., Pan, S., Chen, F., et\u00a0al.: A comprehensive survey on graph neural networks. IEEE Trans. Neural. Netw. Learn. Syst. 32(1), 4\u201324 (2020). https:\/\/doi.org\/10.1109\/TNNLS.2020.2978386","DOI":"10.1109\/TNNLS.2020.2978386"},{"issue":"22","key":"554_CR45","doi-asserted-by":"publisher","first-page":"2800","DOI":"10.1093\/bioinformatics\/btl467","volume":"22","author":"J Xu","year":"2006","unstructured":"Xu, J., Li, Y.: Discovering disease-genes by topological features in human protein-protein interaction network. Bioinformatics. 22(22), 2800\u20132805 (2006)","journal-title":"Bioinformatics."},{"key":"554_CR46","unstructured":"Yang, Z., Cohen, W., Salakhudinov, R.: Revisiting semi-supervised learning with graph embeddings. In: International conference on machine learning, pp. 40\u201348 (2016)"},{"issue":"2","key":"554_CR47","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1002\/stv.430","volume":"22","author":"S Yoo","year":"2012","unstructured":"Yoo, S., Harman, M.: Regression testing minimization, selection and prioritization: a survey. Softw. Test. Verif. Rel. 22(2), 67\u2013120 (2012)","journal-title":"Softw. Test. Verif. Rel."},{"key":"554_CR48","unstructured":"Zeng, H., Zhou, H., Srivastava, A., et\u00a0al.: Graphsaint: Graph sampling based inductive learning method. In: International conference on learning representations, pp. 1\u201319 (2020)"}],"container-title":["Automated Software Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10515-025-00554-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10515-025-00554-0","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10515-025-00554-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T11:15:20Z","timestamp":1768821320000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10515-025-00554-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,7]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,5]]}},"alternative-id":["554"],"URL":"https:\/\/doi.org\/10.1007\/s10515-025-00554-0","relation":{},"ISSN":["0928-8910","1573-7535"],"issn-type":[{"value":"0928-8910","type":"print"},{"value":"1573-7535","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,7]]},"assertion":[{"value":"14 October 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 August 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 October 2025","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 have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest"}},{"value":"Our code is available at","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code availability"}}],"article-number":"14"}}