{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T16:12:19Z","timestamp":1774627939176,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":55,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T00:00:00Z","timestamp":1715558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645509","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"2945-2954","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Accelerating the Decentralized Federated Learning via Manipulating Edges"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5996-3395","authenticated-orcid":false,"given":"Mingyang","family":"Zhou","sequence":"first","affiliation":[{"name":"Shenzhen University, Shenzhen, Guangdong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3141-5466","authenticated-orcid":false,"given":"Gang","family":"Liu","sequence":"additional","affiliation":[{"name":"Shenzhen University, Shenzhen, Guangdong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4617-2882","authenticated-orcid":false,"given":"KeZhong","family":"Lu","sequence":"additional","affiliation":[{"name":"Shenzhen University, Shenzhen, Guangdong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3645-5520","authenticated-orcid":false,"given":"Rui","family":"Mao","sequence":"additional","affiliation":[{"name":"Shenzhen University, Shenzhen, Guangdong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1223-6996","authenticated-orcid":false,"given":"Hao","family":"Liao","sequence":"additional","affiliation":[{"name":"Shenzhen University, Shenzhen, Guangdong, China"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2022.3178378"},{"key":"e_1_3_2_2_2_1","volume-title":"Decentralized federated learning: A survey and perspective. arXiv preprint arXiv:2306.01603","author":"Yuan Liangqi","year":"2023","unstructured":"Liangqi Yuan, Lichao Sun, Philip S Yu, and Ziran Wang. Decentralized federated learning: A survey and perspective. arXiv preprint arXiv:2306.01603, 2023."},{"key":"e_1_3_2_2_3_1","volume-title":"PMLR","author":"McMahan Brendan","year":"2017","unstructured":"Brendan McMahan, Eider Moore, Daniel Ramage, Seth Hampson, and Blaise Aguera y Arcas. Communication-efficient learning of deep networks from decentralized data. In Artificial intelligence and statistics, pages 1273--1282. PMLR, 2017."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2817461"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2022.3212536"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2021.3074816"},{"key":"e_1_3_2_2_7_1","volume-title":"Social-aware clustered federated learning with customized privacy preservation. arXiv preprint arXiv: 2212.13992","author":"Wang Yuntao","year":"2022","unstructured":"Yuntao Wang, Zhou Su, Yanghe Pan, Tom H Luan, Ruidong Li, and Shui Yu. Social-aware clustered federated learning with customized privacy preservation. arXiv preprint arXiv: 2212.13992, 2022."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2016.2566615"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001"},{"key":"e_1_3_2_2_10_1","volume-title":"Central server free federated learning over single-sided trust social networks. arXiv preprint arXiv:1910.04956","author":"He Chaoyang","year":"2019","unstructured":"Chaoyang He, Conghui Tan, Hanlin Tang, Shuang Qiu, and Ji Liu. Central server free federated learning over single-sided trust social networks. arXiv preprint arXiv:1910.04956, 2019."},{"key":"e_1_3_2_2_11_1","volume-title":"Eigen-optimization on large graphs by edge manipulation. ACM Transactions on Knowledge Discovery from Data (TKDD), 10(4):1--30","author":"Chen Chen","year":"2016","unstructured":"Chen Chen, Hanghang Tong, B Aditya Prakash, Tina Eliassi-Rad, Michalis Faloutsos, and Christos Faloutsos. Eigen-optimization on large graphs by edge manipulation. ACM Transactions on Knowledge Discovery from Data (TKDD), 10(4):1--30, 2016."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2022.3156028"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-022-33407-5"},{"key":"e_1_3_2_2_14_1","volume-title":"Tara Javidi, and Farinaz Koushanfar. Peerto- peer federated learning on graphs. arXiv preprint arXiv:1901.11173","author":"Lalitha Anusha","year":"2019","unstructured":"Anusha Lalitha, Osman Cihan Kilinc, Tara Javidi, and Farinaz Koushanfar. Peerto- peer federated learning on graphs. arXiv preprint arXiv:1901.11173, 2019."},{"key":"e_1_3_2_2_15_1","volume-title":"Spreadgnn: Serverless multi-task federated learning for graph neural networks. arXiv preprint arXiv:2106.02743","author":"He Chaoyang","year":"2021","unstructured":"Chaoyang He, Emir Ceyani, Keshav Balasubramanian, Murali Annavaram, and Salman Avestimehr. Spreadgnn: Serverless multi-task federated learning for graph neural networks. arXiv preprint arXiv:2106.02743, 2021."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2021.3118400"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-021-03583-3"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2016247"},{"key":"e_1_3_2_2_19_1","first-page":"473","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"Bellet Aur\u00e9lien","year":"2018","unstructured":"Aur\u00e9lien Bellet, Rachid Guerraoui, Mahsa Taziki, and Marc Tommasi. Personalized and private peer-to-peer machine learning. In International Conference on Artificial Intelligence and Statistics, pages 473--481. PMLR, 2018."},{"key":"e_1_3_2_2_20_1","unstructured":"John N Tsitsiklis. Problems in decentralized decision making and computation. PhD thesis Massachusetts Institute of Technology 1984."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2003.812781"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1076629"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2004.02.022"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2008.2009515"},{"issue":"3","key":"e_1_3_2_2_25_1","first-page":"601","article-title":"Distributed optimization over time-varying directed graphs","volume":"60","author":"Alex Olshevsky Angelia","year":"2014","unstructured":"Angelia Nedi? and Alex Olshevsky. Distributed optimization over time-varying directed graphs. IEEE Transactions on Automatic Control, 60(3):601--615, 2014.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2010.511669"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238221"},{"key":"e_1_3_2_2_28_1","first-page":"1753","volume-title":"Weighted gossip: Distributed averaging using non-doubly stochastic matrices. In 2010 ieee international symposium on information theory","author":"B\u00e9n\u00e9zit Florence","year":"2010","unstructured":"Florence B\u00e9n\u00e9zit, Vincent Blondel, Patrick Thiran, John Tsitsiklis, and Martin Vetterli. Weighted gossip: Distributed averaging using non-doubly stochastic matrices. In 2010 ieee international symposium on information theory, pages 1753--1757. IEEE, 2010."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2011.6160462"},{"key":"e_1_3_2_2_30_1","volume-title":"Distributed stochastic subgradient projection algorithms for convex optimization. Journal of optimization theory and applications, 147:516--545","author":"Ram S Sundhar","year":"2010","unstructured":"S Sundhar Ram, Angelia Nedi?, and Venugopal V Veeravalli. Distributed stochastic subgradient projection algorithms for convex optimization. Journal of optimization theory and applications, 147:516--545, 2010."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2017.2650563"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2016.2620440"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC47138.2019.9123209"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00040"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS47774.2020.00153"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2008.09.002"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781107297111"},{"key":"e_1_3_2_2_38_1","volume-title":"Master stability functions for synchronized coupled systems. Physical review letters, 80(10):2109","author":"Carroll Pecora","year":"1998","unstructured":"LouisMPecora and Thomas L Carroll. Master stability functions for synchronized coupled systems. Physical review letters, 80(10):2109, 1998."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.50.1874"},{"issue":"6","key":"e_1_3_2_2_40_1","first-page":"5915","article-title":"Graph vulnerability and robustness: A survey","volume":"35","author":"Freitas Scott","year":"2022","unstructured":"Scott Freitas, Diyi Yang, Srijan Kumar, Hanghang Tong, and Duen Horng Chau. Graph vulnerability and robustness: A survey. IEEE Transactions on Knowledge and Data Engineering, 35(6):5915--5934, 2022.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482274"},{"key":"e_1_3_2_2_42_1","volume-title":"Rewiring networks for synchronization. Chaos: An interdisciplinary journal of nonlinear science, 18(3)","author":"Hagberg Aric","year":"2008","unstructured":"Aric Hagberg and Daniel A Schult. Rewiring networks for synchronization. Chaos: An interdisciplinary journal of nonlinear science, 18(3), 2008."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2010.03.031"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cogsys.2019.02.004"},{"issue":"6","key":"e_1_3_2_2_45_1","first-page":"690","article-title":"Enhancing pinning controllability of complex networks through link rewiring","volume":"64","author":"Jalili Mahdi","year":"2017","unstructured":"Mahdi Jalili and Xinghuo Yu. Enhancing pinning controllability of complex networks through link rewiring. IEEE Transactions on Circuits and Systems II: Express Briefs, 64(6):690--694, 2017.","journal-title":"IEEE Transactions on Circuits and Systems II: Express Briefs"},{"key":"e_1_3_2_2_46_1","volume-title":"Cooperative sgd: A unified framework for the design and analysis of local-update sgd algorithms. J. Mach. Learn. Res., 22(1), jan","author":"Wang Jianyu","year":"2021","unstructured":"Jianyu Wang and Gauri Joshi. Cooperative sgd: A unified framework for the design and analysis of local-update sgd algorithms. J. Mach. Learn. Res., 22(1), jan 2021."},{"key":"e_1_3_2_2_47_1","first-page":"1","volume-title":"Advances in Neural Information Processing Systems","author":"Lian Xiangru","year":"2017","unstructured":"Xiangru Lian, Ce Zhang, Huan Zhang, Cho-Jui Hsieh,Wei Zhang, and Ji Liu. Can decentralized algorithms outperform centralized algorithms? a case study for decentralized parallel stochastic gradient descent. In I. Guyon, U. Von Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett, editors, Advances in Neural Information Processing Systems, volume 30, pages 1--11. Curran Associates, Inc., 2017."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220019"},{"key":"e_1_3_2_2_49_1","volume-title":"Matrix perturbation theory","author":"Stewart Gilbert W","year":"1990","unstructured":"Gilbert W Stewart. Matrix perturbation theory. 1990."},{"key":"e_1_3_2_2_50_1","volume-title":"Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment","author":"Blondel Vincent D","year":"2008","unstructured":"Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre. Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment, 2008(10):P10008, 2008."},{"key":"e_1_3_2_2_51_1","volume-title":"Fast algorithm for detecting community structure in networks. Physical review E, 69(6):066133","author":"Newman Mark EJ","year":"2004","unstructured":"Mark EJ Newman. Fast algorithm for detecting community structure in networks. Physical review E, 69(6):066133, 2004."},{"key":"e_1_3_2_2_52_1","volume-title":"Learning multiple layers of features from tiny images. Handbook of Systemic Autoimmune Diseases, 1(4)","author":"Krizhevsky A.","year":"2009","unstructured":"A. Krizhevsky and G. Hinton. Learning multiple layers of features from tiny images. Handbook of Systemic Autoimmune Diseases, 1(4), 2009."},{"key":"e_1_3_2_2_53_1","volume-title":"Smote: synthetic minority over-sampling technique. Journal of artificial intelligence research, 16:321--357","author":"Chawla Nitesh V","year":"2002","unstructured":"Nitesh V Chawla, Kevin W Bowyer, Lawrence O Hall, and W Philip Kegelmeyer. Smote: synthetic minority over-sampling technique. Journal of artificial intelligence research, 16:321--357, 2002."},{"key":"e_1_3_2_2_54_1","volume-title":"CINIC-10 is not imagenet or CIFAR-10. CoRR, abs\/1810.03505","author":"Darlow Luke Nicholas","year":"2018","unstructured":"Luke Nicholas Darlow, Elliot J. Crowley, Antreas Antoniou, and Amos J. Storkey. CINIC-10 is not imagenet or CIFAR-10. CoRR, abs\/1810.03505, 2018."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.24432\/C5X01N"}],"event":{"name":"WWW '24: The ACM Web Conference 2024","location":"Singapore Singapore","acronym":"WWW '24","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2024"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645509","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645509","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:34:52Z","timestamp":1755822892000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645509"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":55,"alternative-id":["10.1145\/3589334.3645509","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645509","relation":{},"subject":[],"published":{"date-parts":[[2024,5,13]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}