{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:10:40Z","timestamp":1750219840964,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,6]],"date-time":"2023-11-06T00:00:00Z","timestamp":1699228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["2112471"],"award-info":[{"award-number":["2112471"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/100000105","name":"Office of Advanced Cyberinfrastructure","doi-asserted-by":"publisher","award":["2018627"],"award-info":[{"award-number":["2018627"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/100000105","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Computing and Communication Foundations","award":["2028944"],"award-info":[{"award-number":["2028944"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,11,6]]},"DOI":"10.1145\/3625007.3627499","type":"proceedings-article","created":{"date-parts":[[2024,3,15]],"date-time":"2024-03-15T15:12:42Z","timestamp":1710515562000},"page":"245-252","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["PolicyClusterGCN: Identifying Efficient Clusters for Training Graph Convolutional Networks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1699-5714","authenticated-orcid":false,"given":"Saket","family":"Gurukar","sequence":"first","affiliation":[{"name":"The Ohio State University, Columbus, Ohio, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7355-634X","authenticated-orcid":false,"given":"Shaileshh Bojja","family":"Venkatakrishnan","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, Ohio, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5364-7639","authenticated-orcid":false,"given":"Balaraman","family":"Ravindran","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Madras, Chennai, Tamil Nadu, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6062-6449","authenticated-orcid":false,"given":"Srinivasan","family":"Parthasarathy","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, Ohio, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,3,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_1_2_1","volume-title":"Variational graph auto-encoders,\" arXiv preprint arXiv:1611.07308","author":"Kipf T. N.","year":"2016","unstructured":"T. N. Kipf and M. Welling, \"Variational graph auto-encoders,\" arXiv preprint arXiv:1611.07308, 2016."},{"key":"e_1_3_2_1_3_1","first-page":"974","article-title":"Graph convolutional neural networks for web-scale recommender systems","author":"Ying R.","year":"2018","unstructured":"R. Ying, R. He, K. Chen, P. Eksombatchai, W. L. Hamilton, and J. Leskovec, \"Graph convolutional neural networks for web-scale recommender systems,\" in KDD, 2018, pp. 974--983.","journal-title":"KDD"},{"key":"e_1_3_2_1_4_1","first-page":"257","article-title":"Cluster-gcn: An efficient algorithm for training deep and large graph convolutional networks","author":"Chiang W.-L.","year":"2019","unstructured":"W.-L. Chiang, X. Liu, S. Si, Y. Li, S. Bengio, and C.-J. Hsieh, \"Cluster-gcn: An efficient algorithm for training deep and large graph convolutional networks,\" in KDD, 2019, pp. 257--266.","journal-title":"KDD"},{"issue":"2","key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1109\/JAS.2021.1004311","article-title":"Sampling methods for efficient training of graph convolutional networks: A survey","volume":"9","author":"Liu X.","year":"2021","unstructured":"X. Liu, M. Yan, L. Deng, G. Li, X. Ye, and D. Fan, \"Sampling methods for efficient training of graph convolutional networks: A survey,\" IEEE\/CAA Journal of Automatica Sinica, vol. 9, no. 2, pp. 205--234, 2021.","journal-title":"IEEE\/CAA Journal of Automatica Sinica"},{"key":"e_1_3_2_1_6_1","volume-title":"Graphsaint: Graph sampling based inductive learning method,\" arXiv preprint arXiv:1907.04931","author":"Zeng H.","year":"2019","unstructured":"H. Zeng, H. Zhou, A. Srivastava, R. Kannan, and V. Prasanna, \"Graphsaint: Graph sampling based inductive learning method,\" arXiv preprint arXiv:1907.04931, 2019."},{"key":"e_1_3_2_1_7_1","first-page":"36","volume-title":"IEEE","author":"Zheng D.","year":"2020","unstructured":"D. Zheng, C. Ma, M. Wang, J. Zhou, Q. Su, X. Song, Q. Gan, Z. Zhang, and G. Karypis, \"Distdgl: distributed graph neural network training for billion-scale graphs,\" in 2020 IEEE\/ACM 10th Workshop on Irregular Applications: Architectures and Algorithms (IA3). IEEE, 2020, pp. 36--44."},{"key":"e_1_3_2_1_8_1","volume-title":"Metis: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices","author":"Karypis G.","year":"1997","unstructured":"G. Karypis and V. Kumar, \"Metis: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices,\" 1997."},{"key":"e_1_3_2_1_9_1","volume-title":"Aligraph: a comprehensive graph neural network platform,\" arXiv preprint arXiv:1902.08730","author":"Zhu R.","year":"2019","unstructured":"R. Zhu, K. Zhao, H. Yang, W. Lin, C. Zhou, B. Ai, Y. Li, and J. Zhou, \"Aligraph: a comprehensive graph neural network platform,\" arXiv preprint arXiv:1902.08730, 2019."},{"key":"e_1_3_2_1_10_1","volume-title":"Semi-supervised classification with graph convolutional networks,\" arXiv preprint arXiv:1609.02907","author":"Kipf T. N.","year":"2016","unstructured":"T. N. Kipf and M. Welling, \"Semi-supervised classification with graph convolutional networks,\" arXiv preprint arXiv:1609.02907, 2016."},{"key":"e_1_3_2_1_11_1","first-page":"855","volume-title":"node2vec: Scalable feature learning for networks,\" in Proceedings of the 22nd ACM SIGKDD international conference on Knowledge discovery and data mining","author":"Grover A.","year":"2016","unstructured":"A. Grover and J. Leskovec, \"node2vec: Scalable feature learning for networks,\" in Proceedings of the 22nd ACM SIGKDD international conference on Knowledge discovery and data mining, 2016, pp. 855--864."},{"key":"e_1_3_2_1_12_1","volume-title":"How powerful are graph neural networks?\" arXiv preprint arXiv:1810.00826","author":"Xu K.","year":"2018","unstructured":"K. Xu, W. Hu, J. Leskovec, and S. Jegelka, \"How powerful are graph neural networks?\" arXiv preprint arXiv:1810.00826, 2018."},{"volume-title":"Weighted graph cuts without eigenvectors a multilevel approach,\" IEEE transactions on pattern analysis and machine intelligence","author":"Dhillon I. S.","key":"e_1_3_2_1_13_1","unstructured":"I. S. Dhillon, Y. Guan, and B. Kulis, \"Weighted graph cuts without eigenvectors a multilevel approach,\" IEEE transactions on pattern analysis and machine intelligence, vol. 29, no. 11, pp. 1944--1957, 2007."},{"key":"e_1_3_2_1_14_1","first-page":"737","volume-title":"Scalable graph clustering using stochastic flows: applications to community discovery,\" in Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining","author":"Satuluri V.","year":"2009","unstructured":"V. Satuluri and S. Parthasarathy, \"Scalable graph clustering using stochastic flows: applications to community discovery,\" in Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, 2009, pp. 737--746."},{"key":"e_1_3_2_1_15_1","volume-title":"Actor-critic algorithms,\" Advances in neural information processing systems","author":"Konda V.","year":"1999","unstructured":"V. Konda and J. Tsitsiklis, \"Actor-critic algorithms,\" Advances in neural information processing systems, vol. 12, 1999."},{"key":"e_1_3_2_1_16_1","first-page":"65","volume-title":"Gemsec: Graph embedding with self clustering,\" in Proceedings of the 2019 IEEE\/ACM international conference on advances in social networks analysis and mining","author":"Rozemberczki B.","year":"2019","unstructured":"B. Rozemberczki, R. Davies, R. Sarkar, and C. Sutton, \"Gemsec: Graph embedding with self clustering,\" in Proceedings of the 2019 IEEE\/ACM international conference on advances in social networks analysis and mining, 2019, pp. 65--72."},{"key":"e_1_3_2_1_17_1","first-page":"1237","volume-title":"IEEE","author":"Cukierski W.","year":"2011","unstructured":"W. Cukierski et al., \"Graph-based features for supervised link prediction,\" in The 2011 International joint conference on neural networks. IEEE, 2011, pp. 1237--1244."},{"key":"e_1_3_2_1_18_1","volume-title":"Inductive representation learning on large graphs,\" Advances in neural information processing systems","author":"Hamilton W.","year":"2017","unstructured":"W. Hamilton, Z. Ying, and J. Leskovec, \"Inductive representation learning on large graphs,\" Advances in neural information processing systems, vol. 30, 2017."},{"key":"e_1_3_2_1_19_1","first-page":"941","article-title":"Stochastic training of graph convolutional networks with variance reduction","author":"Chen J.","year":"2018","unstructured":"J. Chen, J. Zhu, and L. Song, \"Stochastic training of graph convolutional networks with variance reduction,\" in International Conference on Machine Learning, 2018, pp. 941--949.","journal-title":"International Conference on Machine Learning"},{"key":"e_1_3_2_1_20_1","volume-title":"Fastgcn: fast learning with graph convolutional networks via importance sampling,\" arXiv preprint arXiv:1801.10247","author":"Chen J.","year":"2018","unstructured":"J. Chen, T. Ma, and C. Xiao, \"Fastgcn: fast learning with graph convolutional networks via importance sampling,\" arXiv preprint arXiv:1801.10247, 2018."},{"key":"e_1_3_2_1_21_1","volume-title":"Layer-dependent importance sampling for training deep and large graph convolutional networks,\" Advances in neural information processing systems","author":"Zou D.","year":"2019","unstructured":"D. Zou, Z. Hu, Y. Wang, S. Jiang, Y. Sun, and Q. Gu, \"Layer-dependent importance sampling for training deep and large graph convolutional networks,\" Advances in neural information processing systems, vol. 32, 2019."},{"key":"e_1_3_2_1_22_1","first-page":"1","volume-title":"IEEE","author":"Bai J.","year":"2021","unstructured":"J. Bai, Y. Ren, and J. Zhang, \"Ripple walk training: A subgraph-based training framework for large and deep graph neural network,\" in 2021 International Joint Conference on Neural Networks (IJCNN). IEEE, 2021, pp. 1--8."},{"key":"e_1_3_2_1_23_1","first-page":"21","volume-title":"PMLR","author":"S.","year":"2019","unstructured":"S. Abu-El-Haija and et al., \"Mixhop: Higher-order graph convolutional architectures via sparsified neighborhood mixing,\" in ICML. PMLR, 2019, pp. 21--29."},{"key":"e_1_3_2_1_24_1","volume-title":"Inductive and unsupervised representation learning on graph structured objects,\" in International conference on learning representations","author":"Wang L.","year":"2019","unstructured":"L. Wang, B. Zong, Q. Ma, W. Cheng, J. Ni, W. Yu, Y. Liu, D. Song, H. Chen, and Y. Fu, \"Inductive and unsupervised representation learning on graph structured objects,\" in International conference on learning representations, 2019."},{"key":"e_1_3_2_1_25_1","first-page":"3133","article-title":"Little ball of fur: a python library for graph sampling","author":"Rozemberczki B.","year":"2020","unstructured":"B. Rozemberczki, O. Kiss, and R. Sarkar, \"Little ball of fur: a python library for graph sampling,\" in CIKM, 2020, pp. 3133--3140.","journal-title":"CIKM"},{"key":"e_1_3_2_1_26_1","first-page":"1","article-title":"Boosting hidden graph node classification for large social networks","author":"Yang H.","year":"2021","unstructured":"H. Yang, Q. Kong, W. Mao, and L. Wang, \"Boosting hidden graph node classification for large social networks,\" in ISI. IEEE, 2021, pp. 1--6.","journal-title":"ISI. IEEE"},{"issue":"1","key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","first-page":"L012014","DOI":"10.1103\/PhysRevResearch.3.L012014","article-title":"Message-passing approach to epidemic tracing and mitigation with apps","volume":"3","author":"Bianconi G.","year":"2021","unstructured":"G. Bianconi, H. Sun, G. Rapisardi, and A. Arenas, \"Message-passing approach to epidemic tracing and mitigation with apps,\" Physical Review Research, vol. 3, no. 1, p. L012014, 2021.","journal-title":"Physical Review Research"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1088\/1674-1056\/ac4484"},{"key":"e_1_3_2_1_29_1","first-page":"1207","volume-title":"Maximizing the spread of an opinion when tertium datur est,\" in Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems","author":"Auletta V.","year":"2019","unstructured":"V. Auletta, D. Ferraioli, V. Fionda, and G. Greco, \"Maximizing the spread of an opinion when tertium datur est,\" in Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019, pp. 1207--1215."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2021.126841"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2018.2791951"},{"key":"e_1_3_2_1_32_1","first-page":"401","volume-title":"IEEE","author":"He T.","year":"2018","unstructured":"T. He, K. C. Chan, and L. Yang, \"Clustering in networks with multimodality attributes,\" in 2018 IEEE\/WIC\/ACM International Conference on Web Intelligence (WI). IEEE, 2018, pp. 401--406."},{"key":"e_1_3_2_1_33_1","first-page":"307","article-title":"Fuzzy community detection with multi-view correlated topics","author":"Yao L.","year":"2021","unstructured":"L. Yao and T. He, \"Fuzzy community detection with multi-view correlated topics,\" in IEEE\/WIC\/ACM International Conference on Web Intelligence and Intelligent Agent Technology, 2021, pp. 307--313.","journal-title":"IEEE\/WIC\/ACM International Conference on Web Intelligence and Intelligent Agent Technology"},{"key":"e_1_3_2_1_34_1","first-page":"2051","volume-title":"IEEE","author":"Hu L.","year":"2021","unstructured":"L. Hu, X. Pan, and X. Luo, \"Incorporating generalized momentum method to accelerate clustering analysis of complex networks,\" in 2021 IEEE 17th International Conference on Automation Science and Engineering (CASE). IEEE, 2021, pp. 2051--2056."},{"key":"e_1_3_2_1_35_1","first-page":"315","volume-title":"IEEE","author":"Tang Z.","year":"2022","unstructured":"Z. Tang, L. Hu, and X. Pan, \"Detection of link communities in attributed graphs via an approximate bayesian generative model,\" in 2022 5th International Conference on Artificial Intelligence and Big Data (ICAIBD). IEEE, 2022, pp. 315--320."},{"key":"e_1_3_2_1_36_1","first-page":"732","volume-title":"Graph recurrent networks with attributed random walks,\" in Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","author":"Huang X.","year":"2019","unstructured":"X. Huang, Q. Song, Y. Li, and X. Hu, \"Graph recurrent networks with attributed random walks,\" in Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2019, pp. 732--740."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1145\/3159652.3159655","article-title":"Exploring expert cognition for attributed network embedding","author":"Huang X.","year":"2018","unstructured":"X. Huang, Q. Song, J. Li, and X. Hu, \"Exploring expert cognition for attributed network embedding,\" in Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, 2018, pp. 270--278.","journal-title":"Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining"},{"key":"e_1_3_2_1_38_1","first-page":"633","volume-title":"SIAM","author":"Huang X.","year":"2017","unstructured":"X. Huang, J. Li, and X. Hu, \"Accelerated attributed network embedding,\" in Proceedings of the 2017 SIAM international conference on data mining. SIAM, 2017, pp. 633--641."},{"key":"e_1_3_2_1_39_1","first-page":"731","volume-title":"e. a. Huang, \"Label informed attributed network embedding,\" in Proceedings of the tenth ACM international conference on web search and data mining","author":"X.","year":"2017","unstructured":"X. e. a. Huang, \"Label informed attributed network embedding,\" in Proceedings of the tenth ACM international conference on web search and data mining, 2017, pp. 731--739."},{"key":"e_1_3_2_1_40_1","first-page":"009","article-title":"Design space for graph neural networks","volume":"33","author":"You J.","year":"2020","unstructured":"J. You, Z. Ying, and J. Leskovec, \"Design space for graph neural networks,\" Advances in Neural Information Processing Systems, vol. 33, pp. 17 009--17 021, 2020.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_41_1","volume-title":"Community preserving network embedding,\" in AAAI","author":"Wang X.","year":"2017","unstructured":"X. Wang, P. Cui, J. Wang, J. Pei, W. Zhu, and S. Yang, \"Community preserving network embedding,\" in AAAI, 2017."},{"key":"e_1_3_2_1_42_1","first-page":"459","volume-title":"Network embedding as matrix factorization: Unifying deepwalk, line, pte, and node2vec,\" in Proceedings of the eleventh ACM international conference on web search and data mining","author":"Qiu J.","year":"2018","unstructured":"J. Qiu, Y. Dong, H. Ma, J. Li, K. Wang, and J. Tang, \"Network embedding as matrix factorization: Unifying deepwalk, line, pte, and node2vec,\" in Proceedings of the eleventh ACM international conference on web search and data mining, 2018, pp. 459--467."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00992696"},{"key":"e_1_3_2_1_44_1","volume-title":"Reinforcement learning: An introduction","author":"Sutton R. S.","year":"2018","unstructured":"R. S. Sutton and A. G. Barto, Reinforcement learning: An introduction. MIT press, 2018."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.046110"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-019-0165-9"},{"key":"e_1_3_2_1_47_1","volume-title":"Placeto: Learning generalizable device placement algorithms for distributed machine learning,\" arXiv preprint arXiv:1906.08879","author":"Addanki R.","year":"2019","unstructured":"R. Addanki, S. B. Venkatakrishnan, S. Gupta, H. Mao, and M. Alizadeh, \"Placeto: Learning generalizable device placement algorithms for distributed machine learning,\" arXiv preprint arXiv:1906.08879, 2019."},{"key":"e_1_3_2_1_48_1","volume-title":"Graphzoom: A multi-level spectral approach for accurate and scalable graph embedding,\" arXiv preprint arXiv:1910.02370","author":"Deng C.","year":"2019","unstructured":"C. Deng, Z. Zhao, Y. Wang, Z. Zhang, and Z. Feng, \"Graphzoom: A multi-level spectral approach for accurate and scalable graph embedding,\" arXiv preprint arXiv:1910.02370, 2019."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1609\/icwsm.v15i1.18067","article-title":"Mile: A multi-level framework for scalable graph embedding","volume":"15","author":"Liang J.","year":"2021","unstructured":"J. Liang et al., \"Mile: A multi-level framework for scalable graph embedding,\" in Proceedings of the International AAAI Conference on Web and Social Media, vol. 15, 2021, pp. 361--372.","journal-title":"Proceedings of the International AAAI Conference on Web and Social Media"}],"event":{"name":"ASONAM '23: International Conference on Advances in Social Networks Analysis and Mining","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","IEEE CS"],"location":"Kusadasi Turkiye","acronym":"ASONAM '23"},"container-title":["Proceedings of the International Conference on Advances in Social Networks Analysis and Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3625007.3627499","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3625007.3627499","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:49Z","timestamp":1750178809000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3625007.3627499"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,6]]},"references-count":49,"alternative-id":["10.1145\/3625007.3627499","10.1145\/3625007"],"URL":"https:\/\/doi.org\/10.1145\/3625007.3627499","relation":{},"subject":[],"published":{"date-parts":[[2023,11,6]]},"assertion":[{"value":"2024-03-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}