{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T13:43:39Z","timestamp":1782999819002,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,5]],"date-time":"2026-07-05T00:00:00Z","timestamp":1783209600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["2104078"],"award-info":[{"award-number":["2104078"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["2609072"],"award-info":[{"award-number":["2609072"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["2319995"],"award-info":[{"award-number":["2319995"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"PNNL Lab Directed Research Development (LDRD)","award":["PN22087\/3532"],"award-info":[{"award-number":["PN22087\/3532"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,6]]},"DOI":"10.1145\/3797905.3807875","type":"proceedings-article","created":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T11:50:37Z","timestamp":1782993037000},"page":"740-751","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["DynLP: Parallel Dynamic Batch Update for Label Propagation in Graph-based Semi-Supervised Learning"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2100-0643","authenticated-orcid":false,"given":"S M","family":"Shovan","sequence":"first","affiliation":[{"name":"Computer Science, Missouri University of Science and Technology, Rolla, MO, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3364-8914","authenticated-orcid":false,"given":"Arindam","family":"Khanda","sequence":"additional","affiliation":[{"name":"Computer Science, Missouri University of Science and Technology, Rolla, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5078-0031","authenticated-orcid":false,"given":"S M","family":"Ferdous","sequence":"additional","affiliation":[{"name":"Pacific Northwest National Lab, Richland, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9471-0868","authenticated-orcid":false,"given":"Sajal K.","family":"Das","sequence":"additional","affiliation":[{"name":"Computer Science, Missouri University of Science and Technology, Rolla, MO, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2323-4753","authenticated-orcid":false,"given":"Mahantesh","family":"Halappanavar","sequence":"additional","affiliation":[{"name":"Pacific Northwest National Laboratory, Richland, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,5]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242591"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"crossref","unstructured":"Dominik B\u00fcnger Miriam Gondos Lucile Peroche and Martin Stoll. 2022. An empirical study of graph-based approaches for semi-supervised time series classification. Frontiers in Applied Mathematics and Statistics 7 (2022) 784855.","DOI":"10.3389\/fams.2021.784855"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Olivier Chapelle Bernhard Sch\u00f6lkopf Alexander Zien et\u00a0al. 2006. Semi-supervised learning vol. 2. Cambridge: MIT Press. Cortes C. & Mohri M.(2014). Domain adaptation and sample bias correction theory and algorithm for regression. Theoretical Computer Science 519 (2006) 103126.","DOI":"10.1016\/j.tcs.2013.09.027"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","unstructured":"Yanwen Chong Yun Ding Qing Yan and Shaoming Pan. 2020. Graph-based semi-supervised learning: A review. Neurocomputing 408 (2020) 216\u2013230. 10.1016\/j.neucom.2019.12.130","DOI":"10.1016\/j.neucom.2019.12.130"},{"key":"e_1_3_3_1_6_2","unstructured":"Michele Covell. 2013. Efficient and accurate label propagation on large graphs and label sets. (2013)."},{"key":"e_1_3_3_1_7_2","first-page":"96","volume-title":"International Workshop on Artificial Intelligence and Statistics","author":"Delalleau Olivier","year":"2005","unstructured":"Olivier Delalleau, Yoshua Bengio, and Nicolas Le\u00a0Roux. 2005. Efficient non-parametric function induction in semi-supervised learning. In International Workshop on Artificial Intelligence and Statistics. PMLR, 96\u2013103."},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"e_1_3_3_1_9_2","first-page":"156","volume-title":"NeurIPS 2020 competition and demonstration track","author":"Desmond Michael","year":"2021","unstructured":"Michael Desmond, Evelyn Duesterwald, Kristina Brimijoin, Michelle Brachman, and Qian Pan. 2021. Semi-automated data labeling. In NeurIPS 2020 competition and demonstration track. PMLR, 156\u2013169."},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"crossref","unstructured":"Salah\u00a0Ud Din Junming Shao Jay Kumar Waqar Ali Jiaming Liu and Yu Ye. 2020. Online reliable semi-supervised learning on evolving data streams. Information Sciences 525 (2020) 153\u2013171.","DOI":"10.1016\/j.ins.2020.03.052"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"crossref","unstructured":"Salah\u00a0Ud Din Aman Ullah Cobbinah\u00a0B Mawuli Qinli Yang and Junming Shao. 2024. A reliable adaptive prototype-based learning for evolving data streams with limited labels. Information Processing & Management 61 1 (2024) 103532.","DOI":"10.1016\/j.ipm.2023.103532"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"crossref","unstructured":"Iain\u00a0S Duff Albert\u00a0M Erisman C\u00a0William Gear and John\u00a0K Reid. 1988. Sparsity structure and Gaussian elimination. ACM Signum newsletter 23 2 (1988) 2\u20138.","DOI":"10.1145\/47917.47918"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"crossref","unstructured":"Mohsen Fazaeli and Saeedeh Momtazi. 2022. GuidedWalk: Graph embedding with semi-supervised random walk. World Wide Web 25 6 (2022) 2323\u20132345.","DOI":"10.1007\/s11280-021-00999-9"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.90"},{"key":"e_1_3_3_1_15_2","unstructured":"Yupeng Hou Jiacheng Li Zhankui He An Yan Xiusi Chen and Julian McAuley. 2024. Bridging Language and Items for Retrieval and Recommendation. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2403.03952 (2024)."},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"crossref","unstructured":"Zhiwen Hua and Youlong Yang. 2022. Robust and sparse label propagation for graph-based semi-supervised classification. Applied Intelligence 52 3 (2022) 3337\u20133351.","DOI":"10.1007\/s10489-021-02360-z"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"crossref","unstructured":"Lei Huang Xianglong Liu Binqiang Ma and Bo Lang. 2015. Online semi-supervised annotation via proxy-based local consistency propagation. Neurocomputing 149 (2015) 1573\u20131586.","DOI":"10.1016\/j.neucom.2014.08.035"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC56025.2022.00027"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3624062.3625134"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Arindam Khanda Sriram Srinivasan Sanjukta Bhowmick Boyana Norris and Sajal\u00a0K Das. 2021. A parallel algorithm template for updating single-source shortest paths in large-scale dynamic networks. IEEE Transactions on Parallel and Distributed Systems 33 4 (2021) 929\u2013940.","DOI":"10.1109\/TPDS.2021.3084096"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"crossref","unstructured":"Yanchao Li Yongli Wang Qi Liu Cheng Bi Xiaohui Jiang and Shurong Sun. 2019. Incremental semi-supervised learning on streaming data. Pattern Recognition 88 (2019) 383\u2013396.","DOI":"10.1016\/j.patcog.2018.11.006"},{"key":"e_1_3_3_1_22_2","first-page":"1725","volume-title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","author":"Li Yu-Feng","year":"2016","unstructured":"Yu-Feng Li, Shao-Bo Wang, and Zhi-Hua Zhou. 2016. Graph quality judgement: A large margin expedition. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. 1725\u20131731."},{"key":"e_1_3_3_1_23_2","unstructured":"Vijay Lingam Arun Iyer and Rahul Ragesh. 2021. Glam: Graph learning by modeling affinity to labeled nodes for graph neural networks. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2102.10403 (2021)."},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.5555\/2002472.2002491"},{"key":"e_1_3_3_1_25_2","unstructured":"mhamine. n. d.. Yelp Review Dataset. https:\/\/www.kaggle.com\/datasets\/mhamine\/yelp-review-dataset. Kaggle dataset. Accessed: 2026-02-05."},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"crossref","unstructured":"Gabriel Ponte Marcia Fampa Jon Lee and Luze Xu. 2024. On computing sparse generalized inverses. Operations Research Letters 52 (2024) 107058.","DOI":"10.1016\/j.orl.2023.107058"},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"crossref","unstructured":"Usha\u00a0Nandini Raghavan R\u00e9ka Albert and Soundar Kumara. 2007. Near linear time algorithm to detect community structures in large-scale networks. Physical Review E\u2014Statistical Nonlinear and Soft Matter Physics 76 3 (2007) 036106.","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/SMARTCOMP65954.2025.00063"},{"key":"e_1_3_3_1_29_2","first-page":"519","volume-title":"Artificial intelligence and statistics","author":"Ravi Sujith","year":"2016","unstructured":"Sujith Ravi and Qiming Diao. 2016. Large scale distributed semi-supervised learning using streaming approximation. In Artificial intelligence and statistics. PMLR, 519\u2013528."},{"key":"e_1_3_3_1_30_2","unstructured":"SM Shovan Arindam Khanda Sanjukta Bhowmick and Sajal\u00a0K Das. 2025. ESCHER: Efficient and Scalable Hypergraph Evolution Representation with Application to Triad Counting. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2512.21009 (2025)."},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"crossref","unstructured":"SM Shovan Arindam Khanda and Sajal\u00a0K Das. 2025. Parallel multi objective shortest path update algorithm in large dynamic networks. IEEE Transactions on Parallel and Distributed Systems 36 5 (2025) 932\u2013944.","DOI":"10.1109\/TPDS.2025.3536357"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102455"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"crossref","unstructured":"Wen Song Yi Liu Zhiguang Cao Yaoxin Wu and Qiqiang Li. 2023. Instance-specific algorithm configuration via unsupervised deep graph clustering. Engineering Applications of Artificial Intelligence 125 (2023) 106740.","DOI":"10.1016\/j.engappai.2023.106740"},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"crossref","unstructured":"Zixing Song Xiangli Yang Zenglin Xu and Irwin King. 2022. Graph-based semi-supervised learning: A comprehensive review. IEEE Transactions on Neural Networks and Learning Systems 34 11 (2022) 8174\u20138194.","DOI":"10.1109\/TNNLS.2022.3155478"},{"key":"e_1_3_3_1_35_2","doi-asserted-by":"crossref","unstructured":"Karen Sparck\u00a0Jones. 1972. A statistical interpretation of term specificity and its application in retrieval. Journal of documentation 28 1 (1972) 11\u201321.","DOI":"10.1108\/eb026526"},{"key":"e_1_3_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/SBAC-PAD59825.2023.00020"},{"key":"e_1_3_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.5555\/2765801"},{"key":"e_1_3_3_1_38_2","doi-asserted-by":"crossref","unstructured":"Robert Tibshirani. 1996. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society Series B: Statistical Methodology 58 1 (1996) 267\u2013288.","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"e_1_3_3_1_39_2","unstructured":"Michal Valko Branislav Kveton Ling Huang and Daniel Ting. 2012. Online semi-supervised learning on quantized graphs. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1203.3522 (2012)."},{"key":"e_1_3_3_1_40_2","doi-asserted-by":"crossref","unstructured":"Jesper\u00a0E Van\u00a0Engelen and Holger\u00a0H Hoos. 2020. A survey on semi-supervised learning. Machine learning 109 2 (2020) 373\u2013440.","DOI":"10.1007\/s10994-019-05855-6"},{"key":"e_1_3_3_1_41_2","doi-asserted-by":"crossref","unstructured":"Y\u00a0Shiloachand\u00a0U Vishkin and Y Shiloach. 1982. An O (log n) parallel connectivity algorithm. J. algorithms 3 (1982) 57\u201367.","DOI":"10.1016\/0196-6774(82)90008-6"},{"key":"e_1_3_3_1_42_2","first-page":"5095","volume-title":"International Conference on Machine Learning","author":"Wagner Tal","year":"2018","unstructured":"Tal Wagner, Sudipto Guha, Shiva Kasiviswanathan, and Nina Mishra. 2018. Semi-supervised learning on data streams via temporal label propagation. In International Conference on Machine Learning. PMLR, 5095\u20135104."},{"key":"e_1_3_3_1_43_2","doi-asserted-by":"crossref","unstructured":"Hongwei Wang and Jure Leskovec. 2021. Combining graph convolutional neural networks and label propagation. ACM Transactions on Information Systems (TOIS) 40 4 (2021) 1\u201327.","DOI":"10.1145\/3490478"},{"key":"e_1_3_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i4.25596"},{"key":"e_1_3_3_1_45_2","unstructured":"Hang Yu Jiahao Wen Yiping Sun Xiao Wei and Jie Lu. 2024. CA-GNN: A competence-aware graph neural network for semi-supervised learning on streaming data. IEEE Transactions on Cybernetics (2024)."},{"key":"e_1_3_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58548-8_45"},{"key":"e_1_3_3_1_47_2","first-page":"321","volume-title":"Advances in neural information processing systems","author":"Zhou Dengyong","year":"2004","unstructured":"Dengyong Zhou, Olivier Bousquet, Thomas\u00a0N Lal, Jason Weston, and Bernhard Sch\u00f6lkopf. 2004. Learning with local and global consistency. In Advances in neural information processing systems. 321\u2013328."},{"key":"e_1_3_3_1_48_2","first-page":"912","volume-title":"Proceedings of the 20th International conference on Machine learning (ICML-03)","author":"Zhu Xiaojin","year":"2003","unstructured":"Xiaojin Zhu, Zoubin Ghahramani, and John\u00a0D Lafferty. 2003. Semi-supervised learning using gaussian fields and harmonic functions. In Proceedings of the 20th International conference on Machine learning (ICML-03). 912\u2013919."},{"key":"e_1_3_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.5555\/1698924.1699293"},{"key":"e_1_3_3_1_50_2","volume-title":"Semi-supervised learning: From Gaussian fields to Gaussian processes","author":"Zhu Xiaojin","year":"2003","unstructured":"Xiaojin Zhu, John Lafferty, and Zoubin Ghahramani. 2003. Semi-supervised learning: From Gaussian fields to Gaussian processes. School of Computer Science, Carnegie Mellon University."},{"key":"e_1_3_3_1_51_2","unstructured":"Yanqiao Zhu Yichen Xu Feng Yu Shu Wu and Liang Wang. 2020. CAGNN: Cluster-aware graph neural networks for unsupervised graph representation learning. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2009.01674 (2020)."},{"key":"e_1_3_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.6186"}],"event":{"name":"ICS '26: 2026 International Conference on Supercomputing","location":"Belfast United Kingdom","acronym":"ICS '26","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 40th ACM International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3797905.3807875","content-type":"text\/html","content-version":"vor","intended-application":"syndication"}],"deposited":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T12:48:57Z","timestamp":1782996537000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3797905.3807875"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,5]]},"references-count":51,"alternative-id":["10.1145\/3797905.3807875","10.1145\/3797905"],"URL":"https:\/\/doi.org\/10.1145\/3797905.3807875","relation":{},"subject":[],"published":{"date-parts":[[2026,7,5]]},"assertion":[{"value":"2026-07-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}