{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T19:00:53Z","timestamp":1771268453097,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,2,22]]},"DOI":"10.1145\/3773966.3779368","type":"proceedings-article","created":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T17:50:01Z","timestamp":1771264201000},"page":"1278-1282","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Vector-Based Label Propagation for Massive Low-Rank Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-6638-4381","authenticated-orcid":false,"given":"Tengkai","family":"Yu","sequence":"first","affiliation":[{"name":"University of Victoria, Victoria, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3819-3998","authenticated-orcid":false,"given":"Venkatesh","family":"Srinivasan","sequence":"additional","affiliation":[{"name":"Santa Clara University, Santa Clara, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3020-2258","authenticated-orcid":false,"given":"Alex","family":"Thomo","sequence":"additional","affiliation":[{"name":"University of Victoria, Victoria, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2026,2,21]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Chawla","author":"Blum A.","year":"2001","unstructured":"Blum, A., Chawla, S.: Learning from labeled and unlabeled data using graph mincuts (2001)"},{"key":"e_1_3_2_1_2_1","first-page":"13","volume-title":"Proceedings of the twenty-first international conference on Machine learning.","author":"Blum A.","year":"2004","unstructured":"Blum, A., Lafferty, J., Rwebangira, M.R., Reddy, R.: Semi-supervised learning using randomized mincuts. In: Proceedings of the twenty-first international conference on Machine learning. p. 13 (2004)"},{"key":"e_1_3_2_1_3_1","volume-title":"Charpentier","author":"Bonald T.","year":"2020","unstructured":"Bonald, T., de Lara, N., Lutz, Q., Charpentier, B.: Scikit-network: Graph analysis in python. Journal of Machine Learning Research textbf21(185), 1-6 (2020), http:\/\/jmlr.org\/papers\/v21\/20-412.html"},{"key":"e_1_3_2_1_4_1","first-page":"1","volume-title":"2010 IEEE international workshop on: business applications of social network analysis (BASNA).","author":"Cordasco G.","year":"2010","unstructured":"Cordasco, G., Gargano, L.: Community detection via semi-synchronous label propagation algorithms. In: 2010 IEEE international workshop on: business applications of social network analysis (BASNA). pp. 1-8. IEEE (2010)"},{"key":"e_1_3_2_1_5_1","volume-title":"Go\u0142uchowski","author":"Daniluk M.","year":"2021","unstructured":"Daniluk, M., Dabrowski, J., Rychalska, B., Go\u0142uchowski, K.: Synerise at kdd cup 2021: Node classification in massive heterogeneous graphs. KDD Cup OGB Challenge 2021 (2021)"},{"key":"e_1_3_2_1_6_1","volume-title":"ICLR Workshop on Representation Learning on Graphs and Manifolds (2019)","author":"Fey M.","unstructured":"Fey, M., Lenssen, J.E.: Fast graph representation learning with PyTorch Geometric. In: ICLR Workshop on Representation Learning on Graphs and Manifolds (2019)"},{"key":"e_1_3_2_1_7_1","volume-title":"Lenssen","author":"Fey M.","year":"1903","unstructured":"Fey, M., Lenssen, J.E.: Fast graph representation learning with pytorch geometric. arXiv preprint arXiv:1903.02428 (2019)"},{"key":"e_1_3_2_1_8_1","volume-title":"Discriminatory analysis: nonparametric discrimination, consistency properties","author":"Fix E.","year":"1985","unstructured":"Fix, E.: Discriminatory analysis: nonparametric discrimination, consistency properties, vol. 1. USAF school of Aviation Medicine (1985)"},{"key":"e_1_3_2_1_9_1","first-page":"784","volume-title":"International conference on machine learning.","author":"Fujiwara Y.","year":"2014","unstructured":"Fujiwara, Y., Irie, G.: Efficient label propagation. In: International conference on machine learning. pp. 784-792. PMLR (2014)"},{"key":"e_1_3_2_1_10_1","volume-title":"Schaeffer","author":"Garza S.E.","year":"2058","unstructured":"Garza, S.E., Schaeffer, S.E.: Community detection with the label propagation algorithm: a survey. Physica A: Statistical Mechanics and its Applications textbf534, 122058 (2019)"},{"key":"e_1_3_2_1_11_1","volume-title":"G\u00fcnnemann","author":"Gasteiger J.","year":"1810","unstructured":"Gasteiger, J., Bojchevski, A., G\u00fcnnemann, S.: Predict then propagate: Graph neural networks meet personalized pagerank. arXiv preprint arXiv:1810.05997 (2018)"},{"key":"e_1_3_2_1_12_1","unstructured":"Group A.: Taobao user behavior dataset. https:\/\/tianchi.aliyun.com\/dataset\/649 accessed: 2024-12-31"},{"key":"e_1_3_2_1_13_1","volume-title":"Benson","author":"Huang Q.","year":"2010","unstructured":"Huang, Q., He, H., Singh, A., Lim, S.N., Benson, A.R.: Combining label propagation and simple models out-performs graph neural networks. arXiv preprint arXiv:2010.13993 (2020)"},{"key":"e_1_3_2_1_14_1","first-page":"290","volume-title":"Proceedings of the 20th international conference on machine learning (ICML-03)","author":"Joachims T.","year":"2003","unstructured":"Joachims, T.: Transductive learning via spectral graph partitioning. In: Proceedings of the 20th international conference on machine learning (ICML-03). pp. 290-297 (2003)"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/978-3-642-35668-1_18","volume-title":"International Conference on Distributed Computing and Networking.","author":"Kothapalli K.","year":"2013","unstructured":"Kothapalli, K., Pemmaraju, S.V., Sardeshmukh, V.: On the analysis of a label propagation algorithm for community detection. In: International Conference on Distributed Computing and Networking. pp. 255-269. Springer (2013)"},{"key":"e_1_3_2_1_16_1","volume-title":"Crowcroft","author":"Leung I.X.","year":"2009","unstructured":"Leung, I.X., Hui, P., Lio, P., Crowcroft, J.: Towards real-time community detection in large networks. Physical Review E\u2014Statistical, Nonlinear, and Soft Matter Physics (6), 066107 (2009)"},{"key":"e_1_3_2_1_17_1","volume-title":"Kuang","author":"Li Z.","year":"2021","unstructured":"Li, Z., Petegrosso, R., Smith, S., Sterling, D., Karypis, G., Kuang, R.: Scalable label propagation for multi-relational learning on the tensor product of graphs. IEEE Transactions on Knowledge and Data Engineering textbf34(12), 5964-5978 (2021)"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/3104322.3104409"},{"key":"e_1_3_2_1_19_1","volume-title":"Duchesnay","author":"Pedregosa F.","year":"2011","unstructured":"Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., Duchesnay, E.: Scikit-learn: Machine learning in Python. Journal of Machine Learning Research textbf12, 2825-2830 (2011)"},{"key":"e_1_3_2_1_20_1","volume-title":"Kuang","author":"Petegrosso R.","year":"2017","unstructured":"Petegrosso, R., Zhang, W., Li, Z., Saad, Y., Kuang, R.: Low-rank label propagation for semi-supervised learning with 100 millions samples. arXiv preprint arXiv:1702.08884 (2017)"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1109\/NSW.2013.6609210","volume-title":"2013 IEEE 2nd Network Science Workshop (NSW).","author":"Xie J.","year":"2013","unstructured":"Xie, J., Szymanski, B.K.: Labelrank: A stabilized label propagation algorithm for community detection in networks. In: 2013 IEEE 2nd Network Science Workshop (NSW). pp. 138-143. IEEE (2013)"},{"key":"e_1_3_2_1_22_1","volume-title":"Prasanna","author":"Zeng H.","year":"1907","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":"e_1_3_2_1_23_1","volume-title":"Cui","author":"Zhang W.","year":"2032","unstructured":"Zhang, W., Yang, M., Sheng, Z., Li, Y., Ouyang, W., Tao, Y., Yang, Z., Cui, B.: Node dependent local smoothing for scalable graph learning. Advances in Neural Information Processing Systems textbf34, 20321-20332 (2021)"},{"key":"e_1_3_2_1_24_1","volume-title":"Ghahramani","author":"Zhu X.","year":"2002","unstructured":"Zhu, X., Ghahramani, Z.: Learning from labeled and unlabeled data with label propagation.(2002) (2002)"},{"key":"e_1_3_2_1_25_1","first-page":"912","volume-title":"Proceedings of the 20th International conference on Machine learning (ICML-03)","author":"Zhu X.","year":"2003","unstructured":"Zhu, X., Ghahramani, Z., Lafferty, J.D.: Semi-supervised learning using gaussian fields and harmonic functions. In: Proceedings of the 20th International conference on Machine learning (ICML-03). pp. 912-919 (2003)"}],"event":{"name":"WSDM '26:The Nineteenth ACM International Conference on Web Search and Data Mining","location":"Boise ID USA","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining"],"original-title":[],"deposited":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T18:00:59Z","timestamp":1771264859000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3773966.3779368"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,21]]},"references-count":25,"alternative-id":["10.1145\/3773966.3779368","10.1145\/3773966"],"URL":"https:\/\/doi.org\/10.1145\/3773966.3779368","relation":{},"subject":[],"published":{"date-parts":[[2026,2,21]]},"assertion":[{"value":"2026-02-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}