{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T04:11:40Z","timestamp":1763007100851,"version":"3.45.0"},"publisher-location":"Singapore","reference-count":30,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819530540"},{"type":"electronic","value":"9789819530557"}],"license":[{"start":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T00:00:00Z","timestamp":1763078400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T00:00:00Z","timestamp":1763078400000},"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":[[2026]]},"DOI":"10.1007\/978-981-95-3055-7_3","type":"book-chapter","created":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T04:07:25Z","timestamp":1763006845000},"page":"25-40","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Node Centrality Approximation in\u00a0Complex Networks via\u00a0Inductive Graph Neural Networks"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-9288-8280","authenticated-orcid":false,"given":"Yiwei","family":"Zou","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0009-2105-5602","authenticated-orcid":false,"given":"Ting","family":"Li","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9161-3210","authenticated-orcid":false,"given":"Tao","family":"Zhang","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4871-4216","authenticated-orcid":false,"given":"Zong-fu","family":"Luo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,11,14]]},"reference":[{"issue":"6794","key":"3_CR1","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1038\/35019019","volume":"406","author":"R Albert","year":"2000","unstructured":"Albert, R., Jeong, H., Barab\u00e1si, A.L.: Error and attack tolerance of complex networks. Nature 406(6794), 378\u2013382 (2000)","journal-title":"Nature"},{"key":"3_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/978-3-540-77004-6_10","volume-title":"Algorithms and Models for the Web-Graph","author":"DA Bader","year":"2007","unstructured":"Bader, D.A., Kintali, S., Madduri, K., Mihail, M.: Approximating Betweenness Centrality. In: Bonato, A., Chung, F.R.K. (eds.) WAW 2007. LNCS, vol. 4863, pp. 124\u2013137. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-77004-6_10"},{"issue":"5439","key":"3_CR3","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509\u2013512 (1999)","journal-title":"Science"},{"issue":"4","key":"3_CR4","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/MC.2013.75","volume":"46","author":"P Basaras","year":"2013","unstructured":"Basaras, P., Katsaros, D., Tassiulas, L.: Detecting influential spreaders in complex, dynamic networks. Computer 46(4), 24\u201329 (2013)","journal-title":"Computer"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Bergamini, E., Meyerhenke, H., Staudt, C.: Approximating betweenness centrality in large evolving networks. In: Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments. pp. 133\u2013146. SIAM (2014)","DOI":"10.1137\/1.9781611973754.12"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Chen, Y., Zhuang, Z., Qin, W.: Learning to rank high closeness centrality nodes in a given network based on ranknet method. In: International Conference on Automation Science and Engineering. pp. 1695\u20131700 (2021)","DOI":"10.1109\/CASE49439.2021.9551459"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Crescenzi, P., Fraigniaud, P., Paz, A.: Simple and fast distributed computation of betweenness centrality. In: International Conference on Computer Communications (2020)","DOI":"10.1109\/INFOCOM41043.2020.9155354"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"2150090","DOI":"10.1142\/S012918312150090X","volume":"32","author":"C Ezeh","year":"2021","unstructured":"Ezeh, C., Tao, R., Xu, Y.J., Sun, S.X., Zhe, L.: Sub-graph degree-based bridge centrality algorithm. Int. J. Mod. Phys. C 32, 2150090 (2021)","journal-title":"Int. J. Mod. Phys. C"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Fan, C., Zeng, L., Ding, Y., Chen, M., Sun, Y., Liu, Z.: Learning to identify high betweenness centrality nodes from scratch: A novel graph neural network approach. In: International Conference on Information and Knowledge Management. pp. 559\u2013568 (2019)","DOI":"10.1145\/3357384.3357979"},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"1550107","DOI":"10.1142\/S0129183115501077","volume":"26","author":"Z Gao","year":"2015","unstructured":"Gao, Z., Shi, Y., Chen, S.: Measures of node centrality in mobile social networks. Int. J. Mod. Phys. C 26, 1550107 (2015)","journal-title":"Int. J. Mod. Phys. C"},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3237192","volume":"51","author":"F Grando","year":"2018","unstructured":"Grando, F., Granville, L.Z., Lamb, L.C.: Machine learning in network centrality measures: Tutorial and outlook. ACM Comput. Surv. 51, 1\u201332 (2018)","journal-title":"ACM Comput. Surv."},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Grando, F., Lamb, L.C.: Estimating complex networks centrality via neural networks and machine learning. In: International Joint Conference on Neural Networks. pp.\u00a01\u20138 (2015)","DOI":"10.1109\/IJCNN.2015.7280334"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Grando, F., Lamb, L.C.: On approximating networks centrality measures via neural learning algorithms. In: International Joint Conference on Neural Networks. pp. 551\u2013557 (2016)","DOI":"10.1109\/IJCNN.2016.7727248"},{"key":"3_CR14","unstructured":"Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. Advances in Neural Information Processing Systems 30 (2017)"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Hasson, S.T., Hussein, Z.: Correlation among network centrality metrics in complex networks. In: International Engineering Conference. pp. 54\u201358 (2020)","DOI":"10.1109\/IEC49899.2020.9122930"},{"issue":"2","key":"3_CR16","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1109\/TCSS.2021.3114419","volume":"9","author":"C He","year":"2021","unstructured":"He, C., Fei, X., Cheng, Q., Li, H., Hu, Z., Tang, Y.: A survey of community detection in complex networks using nonnegative matrix factorization. IEEE Transactions on Computational Social Systems 9(2), 440\u2013457 (2021)","journal-title":"IEEE Transactions on Computational Social Systems"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Hoang, L., Pontecorvi, M., Dathathri, R.: A round-efficient distributed betweenness centrality algorithm. In: Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming. pp. 272\u2013286 (2019)","DOI":"10.1145\/3293883.3295729"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"HUSSAIN, O.A., BIN\u00a0AHMAD, M., ZAIDI, F.A.: Benchmarking the influential nodes in complex networks. Advances in Complex Systems 25(07), 2250010 (2022)","DOI":"10.1142\/S0219525922500102"},{"key":"3_CR19","unstructured":"Kipf, T.N., Welling, M.: Variational graph auto-encoders. arXiv:1611.07308 (2016)"},{"key":"3_CR20","first-page":"1","volume":"35","author":"P Lu","year":"2024","unstructured":"Lu, P., Luo, Y., Zhang, T.: A critical node identification approach for complex networks combining self-attention and resnet. International Journal of Modern Physics C (IJMPC) 35, 1\u201319 (2024)","journal-title":"International Journal of Modern Physics C (IJMPC)"},{"issue":"1","key":"3_CR21","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1109\/TNSE.2018.2871726","volume":"7","author":"G Mangioni","year":"2018","unstructured":"Mangioni, G., Jurman, G., De Domenico, M.: Multilayer flows in molecular networks identify biological modules in the human proteome. IEEE Transactions on Network Science and Engineering 7(1), 411\u2013420 (2018)","journal-title":"IEEE Transactions on Network Science and Engineering"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Maurya, S.K., Liu, X., Murata, T.: Graph neural networks for fast node ranking approximation. ACM Transactions on Knowledge Discovery from Data pp. 1\u201332 (2021)","DOI":"10.1145\/3446217"},{"key":"3_CR23","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1109\/TNSE.2020.3035352","volume":"8","author":"MR Mendon\u00e7a","year":"2020","unstructured":"Mendon\u00e7a, M.R., Barreto, A.M., Ziviani, A.: Approximating network centrality measures using node embedding and machine learning. IEEE Transactions on Network Science and Engineering 8, 220\u2013230 (2020)","journal-title":"IEEE Transactions on Network Science and Engineering"},{"key":"3_CR24","first-page":"3450","volume":"10","author":"MZ Racz","year":"2022","unstructured":"Racz, M.Z., Rigobon, D.E.: Towards consensus: Reducing polarization by perturbing social networks. IEEE Transactions on Network Science and Engineering 10, 3450\u20133464 (2022)","journal-title":"IEEE Transactions on Network Science and Engineering"},{"issue":"4\u20135","key":"3_CR25","doi-asserted-by":"publisher","first-page":"2350009","DOI":"10.1142\/S0219525923500091","volume":"26","author":"T Ren","year":"2023","unstructured":"Ren, T., Xu, Y., Liu, L.: Identifying vital nodes in complex network by considering multiplex influences. Adv. Complex Syst. 26(4\u20135), 2350009 (2023)","journal-title":"Adv. Complex Syst."},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Riondato, M., Kornaropoulos, E.M.: Fast approximation of betweenness centrality through sampling. In: International Conference on Web Search and Data Mining. vol.\u00a030, pp. 413\u2013422 (2014)","DOI":"10.1145\/2556195.2556224"},{"issue":"6","key":"3_CR27","doi-asserted-by":"publisher","first-page":"896","DOI":"10.1111\/ele.12957","volume":"21","author":"JM Tylianakis","year":"2018","unstructured":"Tylianakis, J.M., Mart\u00ednez-Garc\u00eda, L.B., Richardson, S.J., Peltzer, D.A., Dickie, I.A.: Symmetric assembly and disassembly processes in an ecological network. Ecol. Lett. 21(6), 896\u2013904 (2018)","journal-title":"Ecol. Lett."},{"issue":"1\u20132","key":"3_CR28","doi-asserted-by":"publisher","first-page":"2450002","DOI":"10.1142\/S0219525924500024","volume":"27","author":"H Wang","year":"2024","unstructured":"Wang, H., Yang, Z., Liu, R.R.: Evaluating node importance by decomposing networks with a recursive percolation process. Adv. Complex Syst. 27(1\u20132), 2450002 (2024)","journal-title":"Adv. Complex Syst."},{"issue":"6684","key":"3_CR29","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(6684), 440\u2013442 (1998)","journal-title":"Nature"},{"issue":"2","key":"3_CR30","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1109\/TNSE.2018.2856280","volume":"7","author":"D Yang","year":"2018","unstructured":"Yang, D., Liu, M., Zhang, Y., Lin, D., Fan, Z., Chen, G.: Henneberg growth of social networks: Modeling the facebook. IEEE Transactions on Network Science and Engineering 7(2), 701\u2013712 (2018)","journal-title":"IEEE Transactions on Network Science and Engineering"}],"container-title":["Lecture Notes in Computer Science","Knowledge Science, Engineering and Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-3055-7_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T04:07:28Z","timestamp":1763006848000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-3055-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,14]]},"ISBN":["9789819530540","9789819530557"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-3055-7_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,11,14]]},"assertion":[{"value":"14 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"KSEM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Knowledge Science, Engineering and Management","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Macao","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 August 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 August 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ksem2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ksem2025.scimeeting.cn\/en\/web\/index\/27434","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}