{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T03:39:25Z","timestamp":1771645165722,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":66,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T00:00:00Z","timestamp":1691107200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,8,6]]},"DOI":"10.1145\/3580305.3599265","type":"proceedings-article","created":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T14:10:58Z","timestamp":1691158258000},"page":"1213-1222","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Boosting Multitask Learning on Graphs through Higher-Order Task Affinities"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-6187-5367","authenticated-orcid":false,"given":"Dongyue","family":"Li","sequence":"first","affiliation":[{"name":"Northeastern University, Boston, MA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-3842-3656","authenticated-orcid":false,"given":"Haotian","family":"Ju","sequence":"additional","affiliation":[{"name":"Northeastern University, Boston, MA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-5252-7376","authenticated-orcid":false,"given":"Aneesh","family":"Sharma","sequence":"additional","affiliation":[{"name":"Google, Mountain View, CA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-9118-8516","authenticated-orcid":false,"given":"Hongyang R.","family":"Zhang","sequence":"additional","affiliation":[{"name":"Northeastern University, Boston, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,8,4]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"recent developments","author":"Abbe E.","year":"2017","unstructured":"E. Abbe. \"Community detection and stochastic block models: recent developments\". In: Journal of Machine Learning Research (2017)."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411513"},{"key":"e_1_3_2_2_3_1","volume-title":"World Wide Web.","author":"Andersen R.","year":"2006","unstructured":"R. Andersen and K. J. Lang. \"Communities from seed sets\". In: World Wide Web. 2006."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539442"},{"key":"e_1_3_2_2_5_1","volume-title":"Machine learning","author":"Ben-David S.","year":"2010","unstructured":"S. Ben-David, J. Blitzer, K. Crammer, A. Kulesza, F. Pereira, and J. W. Vaughan. \"A theory of learning from different domains\". In: Machine learning (2010)."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775111"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45167-9_41"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.aad9029"},{"key":"e_1_3_2_2_9_1","volume-title":"Spectral clustering with graph neural networks for graph pooling","author":"Bianchi F. M.","year":"2020","unstructured":"F. M. Bianchi, D. Grattarola, and C. Alippi. \"Spectral clustering with graph neural networks for graph pooling\". In: ICML. PMLR. 2020."},{"key":"e_1_3_2_2_10_1","author":"Blondel V. D.","year":"2008","unstructured":"V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre. \"Fast unfolding of communities in large networks\". In: Journal of statistical mechanics: theory and experiment (2008).","journal-title":"Journal of statistical mechanics: theory and experiment ("},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403296"},{"key":"e_1_3_2_2_12_1","volume-title":"Synthesis Lectures on Data Mining and Knowledge Discovery","author":"Bonchi F.","year":"2022","unstructured":"F. Bonchi, D. Garcia-Soriano, and F. Gullo. \"Correlation clustering\". In: Synthesis Lectures on Data Mining and Knowledge Discovery (2022)."},{"key":"e_1_3_2_2_13_1","volume-title":"Machine Learning","author":"Breiman L.","year":"2001","unstructured":"L. Breiman. \"Random forests\". In: Machine Learning (2001)."},{"key":"e_1_3_2_2_14_1","volume-title":"Machine learning","author":"Caruana R.","year":"1997","unstructured":"R. Caruana. \"Multitask learning\". In: Machine learning (1997)."},{"key":"e_1_3_2_2_15_1","volume-title":"NeurIPS","author":"Chen M.","year":"2020","unstructured":"M. Chen, Z. Wei, B. Ding, Y. Li, Y. Yuan, X. Du, and J.-R. Wen. \"Scalable graph neural networks via bidirectional propagation\". In: NeurIPS (2020)."},{"key":"e_1_3_2_2_16_1","volume-title":"Supervised community detection with line graph neural networks","author":"Chen Z.","year":"2019","unstructured":"Z. Chen, X. Li, and J. Bruna. \"Supervised community detection with line graph neural networks\". In: ICLR (2019)."},{"key":"e_1_3_2_2_17_1","author":"Crammer K.","year":"2008","unstructured":"K. Crammer, M. Kearns, and J. Wortman. \"Learning from Multiple Sources.\" In: Journal of Machine Learning Research (2008).","journal-title":"Journal of Machine Learning Research ("},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.05.008"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014067"},{"key":"e_1_3_2_2_20_1","volume-title":"Efficiently identifying task groupings for multi-task learning","author":"Fifty C.","year":"2021","unstructured":"C. Fifty, E. Amid, Z. Zhao, T. Yu, R. Anil, and C. Finn. \"Efficiently identifying task groupings for multi-task learning\". In: NeurIPS (2021)."},{"key":"e_1_3_2_2_21_1","volume-title":"Physics Reports","author":"Fortunato S.","year":"2010","unstructured":"S. Fortunato. \"Community detection in graphs\". In: Physics Reports (2010)."},{"key":"e_1_3_2_2_22_1","volume-title":"Sign: Scalable inception graph neural networks\". In: arXiv preprint arXiv:2004.11198","author":"Frasca F.","year":"2020","unstructured":"F. Frasca, E. Rossi, D. Eynard, B. Chamberlain, M. Bronstein, and F. Monti. \"Sign: Scalable inception graph neural networks\". In: arXiv preprint arXiv:2004.11198 (2020)."},{"key":"e_1_3_2_2_23_1","volume-title":"Connectivity in random forests and credit networks","author":"Goel A.","year":"2014","unstructured":"A. Goel, S. Khanna, S. Raghvendra, and H. Zhang. \"Connectivity in random forests and credit networks\". In: SODA. 2014."},{"key":"e_1_3_2_2_24_1","volume-title":"Graphonomy: Universal human parsing via graph transfer learning","author":"Gong K.","year":"2019","unstructured":"K. Gong, Y. Gao, X. Liang, X. Shen, M. Wang, and L. Lin. \"Graphonomy: Universal human parsing via graph transfer learning\". In: CVPR. 2019."},{"key":"e_1_3_2_2_25_1","volume-title":"Graph transfer learning","author":"Gritsenko A.","year":"2022","unstructured":"A. Gritsenko, K. Shayestehfard, Y. Guo, A. Moharrer, J. Dy, and S. Ioannidis. \"Graph transfer learning\". In: Knowledge and Information Systems (2022)."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_2_27_1","volume-title":"Open graph benchmark: Datasets for machine learning on graphs","author":"Hu W.","year":"2020","unstructured":"W. Hu, M. Fey, M. Zitnik, Y. Dong, H. Ren, B. Liu, M. Catasta, and J. Leskovec. \"Open graph benchmark: Datasets for machine learning on graphs\". In: NeurIPS (2020)."},{"key":"e_1_3_2_2_28_1","volume-title":"Strategies for pre-training graph neural networks","author":"Hu W.","year":"2020","unstructured":"W. Hu, B. Liu, J. Gomes, M. Zitnik, P. Liang, V. Pande, and J. Leskovec. \"Strategies for pre-training graph neural networks\". In: ICLR (2020)."},{"key":"e_1_3_2_2_29_1","volume-title":"Datamodels: Predicting predictions from training data","author":"Ilyas A.","year":"2022","unstructured":"A. Ilyas, S. M. Park, L. Engstrom, G. Leclerc, and A. Madry. \"Datamodels: Predicting predictions from training data\". In: ICML (2022)."},{"key":"e_1_3_2_2_30_1","volume-title":"Generalization in Graph Neural Networks: Improved PAC-Bayesian Bounds on Graph Diffusion","author":"Ju H.","year":"2023","unstructured":"H. Ju, D. Li, A. Sharma, and H. R. Zhang. \"Generalization in Graph Neural Networks: Improved PAC-Bayesian Bounds on Graph Diffusion\". In: AISTATS. 2023."},{"key":"e_1_3_2_2_31_1","volume-title":"Robust fine-tuning of deep neural networks with hessian-based generalization guarantees","author":"Ju H.","year":"2022","unstructured":"H. Ju, D. Li, and H. R. Zhang. \"Robust fine-tuning of deep neural networks with hessian-based generalization guarantees\". In: ICML. 2022."},{"key":"e_1_3_2_2_32_1","volume-title":"Predict then propagate: Graph neural networks meet personalized pagerank","author":"Klicpera J.","year":"2019","unstructured":"J. Klicpera, A. Bojchevski, and S. G\u00fcnnemann. \"Predict then propagate: Graph neural networks meet personalized pagerank\". In: ICLR (2019)."},{"key":"e_1_3_2_2_33_1","volume-title":"ICML","author":"Kumar A.","year":"2012","unstructured":"A. Kumar and H. Daume III. \"Learning task grouping and overlap in multi-task learning\". In: ICML (2012)."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v31i1.10904"},{"key":"e_1_3_2_2_35_1","volume-title":"Task Modeling: Approximating Multitask Predictions for Cross-Task Transfer","author":"Li D.","year":"2022","unstructured":"D. Li, H. Nguyen, and H. R. Zhang. \"Task Modeling: Approximating Multitask Predictions for Cross-Task Transfer\". In: NeurIPS 2022Workshop on Distribution Shifts: Connecting Methods and Applications. 2022."},{"key":"e_1_3_2_2_36_1","volume-title":"Trans. Mach. Learn. Res.","author":"Li D.","year":"2023","unstructured":"D. Li, H. L. Nguyen, and H. R. Zhang. \"Identification of Negative Transfers in Multitask Learning Using Surrogate Models\". In: Trans. Mach. Learn. Res. (2023)."},{"key":"e_1_3_2_2_37_1","volume-title":"Improved regularization and robustness for fine-tuning in neural networks","author":"Li D.","year":"2021","unstructured":"D. Li and H. R. Zhang. \"Improved regularization and robustness for fine-tuning in neural networks\". In: NeurIPS (2021)."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220007"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-86520-7_31"},{"key":"e_1_3_2_2_40_1","volume-title":"ICML GRL workshop","author":"Morris C.","year":"2020","unstructured":"C. Morris, N. M. Kriege, F. Bause, K. Kersting, P. Mutzel, and M. Neumann. \"Tudataset: A collection of benchmark datasets for learning with graphs\". In: ICML GRL workshop (2020)."},{"key":"e_1_3_2_2_41_1","volume-title":"Advances in neural information processing systems 14","author":"Ng A.","year":"2001","unstructured":"A. Ng, M. Jordan, and Y. Weiss. \"On spectral clustering: Analysis and an algorithm\". In: Advances in neural information processing systems 14 (2001)."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219951"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2009.191"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403168"},{"key":"e_1_3_2_2_45_1","author":"Shi J.","year":"2000","unstructured":"J. Shi and J. Malik. \"Normalized cuts and image segmentation\". In: IEEE Transactions on pattern analysis and machine intelligence (2000).","journal-title":"IEEE Transactions on pattern analysis and machine intelligence ("},{"key":"e_1_3_2_2_46_1","volume-title":"Which tasks should be learned together in multi-task learning?\" In: ICML","author":"Standley T.","year":"2020","unstructured":"T. Standley, A. Zamir, D. Chen, L. Guibas, J. Malik, and S. Savarese. \"Which tasks should be learned together in multi-task learning?\" In: ICML. 2020."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186120"},{"key":"e_1_3_2_2_48_1","volume-title":"Graph Clustering with Graph Neural Networks","author":"Tsitsulin A.","year":"2023","unstructured":"A. Tsitsulin, J. Palowitch, B. Perozzi, and E. M\u00fcller. \"Graph Clustering with Graph Neural Networks\". In: JMLR (2023)."},{"key":"e_1_3_2_2_49_1","volume-title":"The CLRS algorithmic reasoning benchmark","author":"P.","year":"2022","unstructured":"P. Veli\"kovi\", A. P. Badia, D. Budden, R. Pascanu, A. Banino, M. Dashevskiy, R. Hadsell, and C. Blundell. \"The CLRS algorithmic reasoning benchmark\". In: ICML. 2022."},{"key":"e_1_3_2_2_50_1","volume-title":"arXiv preprint arXiv:1909.10086","author":"Verma S.","year":"2019","unstructured":"S. Verma and Z.-L. Zhang. \"Learning universal graph neural network embeddings with aid of transfer learning\". In: arXiv preprint arXiv:1909.10086 (2019)."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.emnlp-main.635"},{"key":"e_1_3_2_2_52_1","volume-title":"World Wide Web.","author":"Wang H.","year":"2019","unstructured":"H. Wang, F. Zhang, M. Zhao, W. Li, X. Xie, and M. Guo. \"Multi-task feature learning for knowledge graph enhanced recommendation\". In: World Wide Web. 2019."},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467326"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505535"},{"key":"e_1_3_2_2_55_1","volume-title":"On the generalization effects of linear transformations in data augmentation","author":"Wu S.","year":"2020","unstructured":"S. Wu, H. Zhang, G. Valiant, and C. R\u00e9. \"On the generalization effects of linear transformations in data augmentation\". In: ICML. 2020."},{"key":"e_1_3_2_2_56_1","volume-title":"Understanding and improving information transfer in multi-task learning","author":"Wu S.","year":"2020","unstructured":"S. Wu, H. R. Zhang, and C. R\u00e9. \"Understanding and improving information transfer in multi-task learning\". In: ICLR (2020)."},{"key":"e_1_3_2_2_57_1","volume-title":"Analysis of information transfer from heterogeneous sources via precise high-dimensional asymptotics\". In: arXiv preprint arXiv:2010.11750","author":"Yang F.","year":"2021","unstructured":"F. Yang, H. R. Zhang, S.Wu,W. J. Su, and C. R\u00e9. \"Analysis of information transfer from heterogeneous sources via precise high-dimensional asymptotics\". In: arXiv preprint arXiv:2010.11750 (2021)."},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2350190.2350193"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433471"},{"key":"e_1_3_2_2_60_1","volume-title":"Deep multi-task representation learning: A tensor factorisation approach","author":"Yang Y.","year":"2017","unstructured":"Y. Yang and T. Hospedales. \"Deep multi-task representation learning: A tensor factorisation approach\". In: ICLR (2017)."},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098069"},{"key":"e_1_3_2_2_62_1","volume-title":"Gradient surgery for multi-task learning","author":"Yu T.","year":"2020","unstructured":"T. Yu, S. Kumar, A. Gupta, S. Levine, K. Hausman, and C. Finn. \"Gradient surgery for multi-task learning\". In: NeurIPS (2020)."},{"key":"e_1_3_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313708"},{"key":"e_1_3_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539121"},{"key":"e_1_3_2_2_65_1","author":"Zhang Y.","year":"2021","unstructured":"Y. Zhang and Q. Yang. \"A survey on multi-task learning\". In: IEEE Transactions on Knowledge and Data Engineering (2021).","journal-title":"IEEE Transactions on Knowledge and Data Engineering ("},{"key":"e_1_3_2_2_66_1","volume-title":"Transfer learning of graph neural networks with ego-graph information maximization","author":"Zhu Q.","year":"2021","unstructured":"Q. Zhu, C. Yang, Y. Xu, H. Wang, C. Zhang, and J. Han. \"Transfer learning of graph neural networks with ego-graph information maximization\". In: NeurIPS (2021)."}],"event":{"name":"KDD '23: The 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Long Beach CA USA","acronym":"KDD '23","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599265","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580305.3599265","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,26]],"date-time":"2025-07-26T14:12:17Z","timestamp":1753539137000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599265"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,4]]},"references-count":66,"alternative-id":["10.1145\/3580305.3599265","10.1145\/3580305"],"URL":"https:\/\/doi.org\/10.1145\/3580305.3599265","relation":{},"subject":[],"published":{"date-parts":[[2023,8,4]]},"assertion":[{"value":"2023-08-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}