{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T08:20:09Z","timestamp":1743063609851,"version":"3.40.3"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031781827"},{"type":"electronic","value":"9783031781834"}],"license":[{"start":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T00:00:00Z","timestamp":1733270400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T00:00:00Z","timestamp":1733270400000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-78183-4_5","type":"book-chapter","created":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T12:01:52Z","timestamp":1733227312000},"page":"69-84","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["SimDrop: Towards Deep Graph Convolutional Networks"],"prefix":"10.1007","author":[{"given":"Gongjunjian","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Lu","family":"Bai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,12,4]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Bhagat, S., Cormode, G., Muthukrishnan, S.: Node classification in social networks. Soc. Netw. Data Anal. 115\u2013148 (2011)","DOI":"10.1007\/978-1-4419-8462-3_5"},{"key":"5_CR2","unstructured":"Bruna, J., Zaremba, W., Szlam, A., LeCun, Y.: Spectral networks and locally connected networks on graphs. arXiv preprint arXiv:1312.6203 (2013)"},{"key":"5_CR3","unstructured":"Eliasof, M., Haber, E., Treister, E.: pathgcn: Learning general graph spatial operators from paths. In: International Conference on Machine Learning, pp. 5878\u20135891. PMLR (2022)"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Fang, T., Xiao, Z., Wang, C., Xu, J., Yang, X., Yang, Y.: Dropmessage: unifying random dropping for graph neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a037, pp. 4267\u20134275 (2023)","DOI":"10.1609\/aaai.v37i4.25545"},{"issue":"2","key":"5_CR5","doi-asserted-by":"publisher","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M Fiedler","year":"1973","unstructured":"Fiedler, M.: Algebraic connectivity of graphs. Czechoslov. Math. J. 23(2), 298\u2013305 (1973)","journal-title":"Czechoslov. Math. J."},{"key":"5_CR6","unstructured":"Gasteiger, J., Bojchevski, A., G\u00fcnnemann, S.: Predict then propagate: graph neural networks meet personalized pagerank. arXiv preprint arXiv:1810.05997 (2018)"},{"key":"5_CR7","unstructured":"Gilmer, J., Schoenholz, S.S., Riley, P.F., Vinyals, O., Dahl, G.E.: Neural message passing for quantum chemistry. In: International Conference on Machine Learning, pp. 1263\u20131272. PMLR (2017)"},{"key":"5_CR8","unstructured":"Gravina, A., Bacciu, D., Gallicchio, C.: Anti-symmetric dgn: a stable architecture for deep graph networks. arXiv preprint arXiv:2210.09789 (2022)"},{"issue":"2","key":"5_CR9","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1137\/0611016","volume":"11","author":"R Grone","year":"1990","unstructured":"Grone, R., Merris, R., Sunder, V.S.: The laplacian spectrum of a graph. SIAM J. Matrix Anal. Appl. 11(2), 218\u2013238 (1990)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"5_CR10","unstructured":"Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. Adv. Neural Inf. Process. Syst. 30 (2017)"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Hao, Z., et al.: Asgn: an active semi-supervised graph neural network for molecular property prediction. In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 731\u2013752 (2020)","DOI":"10.1145\/3394486.3403117"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 770\u2013778 (2016)","DOI":"10.1109\/CVPR.2016.90"},{"key":"5_CR13","first-page":"22118","volume":"33","author":"W Hu","year":"2020","unstructured":"Hu, W., et al.: Open graph benchmark: datasets for machine learning on graphs. Adv. Neural. Inf. Process. Syst. 33, 22118\u201322133 (2020)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Huang, G., Liu, Z., Van Der\u00a0Maaten, L., Weinberger, K.Q.: Densely connected convolutional networks. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 4700\u20134708 (2017)","DOI":"10.1109\/CVPR.2017.243"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Jin, W., Derr, T., Wang, Y., Ma, Y., Liu, Z., Tang, J.: Node similarity preserving graph convolutional networks. In: Proceedings of the 14th ACM International Conference on Web Search and Data Mining, pp. 148\u2013156 (2021)","DOI":"10.1145\/3437963.3441735"},{"key":"5_CR16","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Li, G., Muller, M., Thabet, A., Ghanem, B.: Deepgcns: Can gcns go as deep as cnns? In: Proceedings of the IEEE\/CVF International Conference on Computer Vision, pp. 9267\u20139276 (2019)","DOI":"10.1109\/ICCV.2019.00936"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: Proceedings of the Twelfth International Conference on Information and Knowledge Management, pp. 556\u2013559 (2003)","DOI":"10.1145\/956863.956972"},{"key":"5_CR19","unstructured":"Liu, Z., et al.: Dspar: an embarrassingly simple strategy for efficient gnn training and inference via degree-based sparsification. Trans. Mach. Learn. Res. (2023)"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Long, J., Shelhamer, E., Darrell, T.: Fully convolutional networks for semantic segmentation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 3431\u20133440 (2015)","DOI":"10.1109\/CVPR.2015.7298965"},{"issue":"1\u201346","key":"5_CR21","first-page":"4","volume":"2","author":"L Lov\u00e1sz","year":"1993","unstructured":"Lov\u00e1sz, L.: Random walks on graphs. Combinatorics, Paul erdos is eighty 2(1\u201346), 4 (1993)","journal-title":"Combinatorics, Paul erdos is eighty"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Luo, D., et al.: Learning to drop: robust graph neural network via topological denoising. In: Proceedings of the 14th ACM International Conference on Web Search and Data Mining, pp. 779\u2013787 (2021)","DOI":"10.1145\/3437963.3441734"},{"key":"5_CR23","unstructured":"Oono, K., Suzuki, T.: Graph neural networks exponentially lose expressive power for node classification. arXiv preprint arXiv:1905.10947 (2019)"},{"key":"5_CR24","unstructured":"Rong, Y., Huang, W., Xu, T., Huang, J.: Dropedge: towards deep graph convolutional networks on node classification. arXiv preprint arXiv:1907.10903 (2019)"},{"issue":"3","key":"5_CR25","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":"5_CR26","doi-asserted-by":"crossref","unstructured":"Szegedy, C., Vanhoucke, V., Ioffe, S., Shlens, J., Wojna, Z.: Rethinking the inception architecture for computer vision. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2818\u20132826 (2016)","DOI":"10.1109\/CVPR.2016.308"},{"key":"5_CR27","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. arXiv preprint arXiv:1710.10903 (2017)"},{"key":"5_CR28","unstructured":"Wang, H., Van\u00a0Mieghem, P.: Algebraic connectivity optimization via link addition. In: 3d International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems (2010)"},{"key":"5_CR29","unstructured":"Wu, F., Souza, A., Zhang, T., Fifty, C., Yu, T., Weinberger, K.: Simplifying graph convolutional networks. In: International Conference on Machine Learning, pp. 6861\u20136871. PMLR (2019)"},{"issue":"1","key":"5_CR30","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TNNLS.2020.2978386","volume":"32","author":"Z Wu","year":"2020","unstructured":"Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., Philip, S.Y.: A comprehensive survey on graph neural networks. IEEE Trans. Neural Netw. Learn. Syst. 32(1), 4\u201324 (2020)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"5_CR31","unstructured":"Xu, K., Li, C., Tian, Y., Sonobe, T., Kawarabayashi, K.I., Jegelka, S.: Representation learning on graphs with jumping knowledge networks. In: International Conference on Machine Learning, pp. 5453\u20135462. PMLR (2018)"},{"key":"5_CR32","unstructured":"Yu, F., Koltun, V.: Multi-scale context aggregation by dilated convolutions. arXiv preprint arXiv:1511.07122 (2015)"},{"key":"5_CR33","unstructured":"Zeng, H., Zhou, H., Srivastava, A., Kannan, R., Prasanna, V.: Graphsaint: graph sampling based inductive learning method. arXiv preprint arXiv:1907.04931 (2019)"},{"key":"5_CR34","doi-asserted-by":"crossref","unstructured":"Zhang, L., Yan, X., He, J., Li, R., Chu, W.: Drgcn: dynamic evolving initial residual for deep graph convolutional networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a037, pp. 11254\u201311261 (2023)","DOI":"10.1609\/aaai.v37i9.26332"},{"key":"5_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, M., Cui, Z., Neumann, M., Chen, Y.: An end-to-end deep learning architecture for graph classification. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a032 (2018)","DOI":"10.1609\/aaai.v32i1.11782"},{"key":"5_CR36","unstructured":"Zhao, L., Jin, W., Akoglu, L., Shah, N.: From stars to subgraphs: uplifting any gnn with local structure awareness. arXiv preprint arXiv:2110.03753 (2021)"},{"key":"5_CR37","unstructured":"Zheng, C., et al.: Robust graph representation learning via neural sparsification. In: International Conference on Machine Learning, pp. 11458\u201311468. PMLR (2020)"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-78183-4_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T12:10:53Z","timestamp":1733227853000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78183-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,4]]},"ISBN":["9783031781827","9783031781834"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78183-4_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,12,4]]},"assertion":[{"value":"4 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icpr2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icpr2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}