{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T11:42:18Z","timestamp":1768995738467,"version":"3.49.0"},"reference-count":24,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","funder":[{"DOI":"10.13039\/501100013223","name":"Chongqing Research Program of Basic Research and Frontier Technology","doi-asserted-by":"publisher","award":["cstc2019jcyj-msxmX0233"],"award-info":[{"award-number":["cstc2019jcyj-msxmX0233"]}],"id":[{"id":"10.13039\/501100013223","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100013223","name":"Chongqing Research Program of Basic Research and Frontier Technology","doi-asserted-by":"publisher","award":["cstc2021jcyj-msxmX0251"],"award-info":[{"award-number":["cstc2021jcyj-msxmX0251"]}],"id":[{"id":"10.13039\/501100013223","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Science and Technology Research Program of Chongqing Education Commission of China","award":["KJQN201901125"],"award-info":[{"award-number":["KJQN201901125"]}]},{"name":"Science and Technology Research Program of Chongqing Education Commission of China","award":["KJQN202101115"],"award-info":[{"award-number":["KJQN202101115"]}]},{"name":"Scientific Research Foundation of Chongqing University of Technology","award":["2019ZD42"],"award-info":[{"award-number":["2019ZD42"]}]},{"name":"Scientific Research Foundation of Chongqing University of Technology","award":["2019ZD63"],"award-info":[{"award-number":["2019ZD63"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2023,1,15]]},"abstract":"<jats:p> In the large-scale and ultra-dense Internet of Vehicles (IoVs), constructing the simplest backbone network is an urgent problem to be solved. In fact, constructing the simplest backbone network is an NP-hard problem, and at present, there is no effective solution. In this paper, we propose a graph-based clustering algorithm to solve this problem and construct the simplest backbone network in the large-scale and ultra-dense IoV. We establish a backbone network model for the large-scale and ultra-dense IoV and optimize the backbone network by employing a novel local search iterative algorithm. Simulation results show that with the increase in node density, the number of clusters selected by the proposed algorithm tends to be stable, while the number of optimized clusters decreases by 28.87% on an average. Thus, the proposed algorithm can effectively simplify the backbone network. <\/jats:p>","DOI":"10.1142\/s0218126623500111","type":"journal-article","created":{"date-parts":[[2022,7,9]],"date-time":"2022-07-09T02:19:40Z","timestamp":1657333180000},"source":"Crossref","is-referenced-by-count":3,"title":["A Graph-Based Clustering Algorithm for the Internet of Vehicles"],"prefix":"10.1142","volume":"32","author":[{"given":"Fan","family":"Yang","sequence":"first","affiliation":[{"name":"School of Electrical and Electronic Engineering, Chongqing University of Technology, Chongqing 400054, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3218-0491","authenticated-orcid":false,"given":"ShiLong","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Electrical and Electronic Engineering, Chongqing University of Technology, Chongqing 400054, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4826-5732","authenticated-orcid":false,"given":"Jie","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Electrical and Electronic Engineering, Chongqing University of Technology, Chongqing 400054, P. R. China"}]},{"given":"Yang","family":"Cao","sequence":"additional","affiliation":[{"name":"School of Electrical and Electronic Engineering, Chongqing University of Technology, Chongqing 400054, P. R. China"}]},{"given":"Xun","family":"Zuo","sequence":"additional","affiliation":[{"name":"School of Electrical and Electronic Engineering, Chongqing University of Technology, Chongqing 400054, P. R. China"}]},{"given":"Chuan","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Electrical and Electronic Engineering, Chongqing University of Technology, Chongqing 400054, P. R. China"}]},{"given":"Bo","family":"Zhang","sequence":"additional","affiliation":[{"name":"Chongqing Jinmei Communication Co. Ltd, Chongqing 400030, P.\u00a0R.\u00a0China"}]}],"member":"219","published-online":{"date-parts":[[2022,7,30]]},"reference":[{"key":"S0218126623500111BIB001","doi-asserted-by":"crossref","first-page":"6297","DOI":"10.1109\/TITS.2020.2991039","volume":"22","author":"Li L.","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"S0218126623500111BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2020.3027568"},{"key":"S0218126623500111BIB003","doi-asserted-by":"publisher","DOI":"10.1109\/EMR.2020.2987884"},{"key":"S0218126623500111BIB004","first-page":"1","author":"Zhang Q.","year":"2021","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"S0218126623500111BIB005","doi-asserted-by":"crossref","first-page":"4005","DOI":"10.1109\/TITS.2020.3004718","volume":"22","author":"Rathee G.","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"S0218126623500111BIB006","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.101.2001126"},{"key":"S0218126623500111BIB007","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1109\/TETC.2020.2971831","volume":"9","author":"Lin X.","year":"2021","journal-title":"IEEE Trans. Emerg. Top. Comput."},{"key":"S0218126623500111BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2021.3128954"},{"key":"S0218126623500111BIB009","doi-asserted-by":"crossref","first-page":"4231","DOI":"10.1109\/TII.2019.2948068","volume":"16","author":"Xiong J.","year":"2020","journal-title":"IEEE Trans. Ind. Inf."},{"key":"S0218126623500111BIB010","author":"Tan L.","journal-title":"IEEE Trans. Intell. Transp. Syst"},{"key":"S0218126623500111BIB011","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3071407"},{"key":"S0218126623500111BIB012","first-page":"784","volume":"7","author":"Chen J.","year":"2021","journal-title":"IEEE Trans. Big Data"},{"key":"S0218126623500111BIB013","author":"Peng Y.","journal-title":"IEEE Trans. Ind. Inf"},{"key":"S0218126623500111BIB014","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/s11277-020-07578-7","volume":"115","author":"Senouci O.","year":"2020","journal-title":"Wireless Pers. Commun."},{"key":"S0218126623500111BIB015","first-page":"1","volume":"2019","author":"Cheng X.","year":"2019","journal-title":"Wireless Commun. Mobile Comput."},{"key":"S0218126623500111BIB016","author":"Senouci O.","year":"2019","journal-title":"Arab. J. Sci. Eng."},{"key":"S0218126623500111BIB017","doi-asserted-by":"crossref","first-page":"2031","DOI":"10.1109\/TVT.2021.3134965","volume":"71","author":"Ghimire B.","year":"2022","journal-title":"IEEE Trans. Vehic. Technol."},{"issue":"1","key":"S0218126623500111BIB018","first-page":"18","volume":"2","author":"Jayakumar G.","year":"2008","journal-title":"J. Mobile Commun."},{"key":"S0218126623500111BIB020","first-page":"299","volume":"195","author":"Jarboui B.","year":"2008","journal-title":"Appl. Math. Comput."},{"key":"S0218126623500111BIB021","doi-asserted-by":"crossref","first-page":"1707","DOI":"10.3724\/SP.J.1001.2008.01707","volume":"19","author":"Zhang H.","year":"2008","journal-title":"J. Softw."},{"key":"S0218126623500111BIB022","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1109\/TITS.2013.2274274","volume":"15","author":"Zhang Z.","year":"2014","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"S0218126623500111BIB023","doi-asserted-by":"crossref","first-page":"1538","DOI":"10.1109\/JSAC.2007.071005","volume":"25","author":"Wisitpongphan N.","year":"2007","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"S0218126623500111BIB024","first-page":"135","volume":"4","author":"Vasudeva A.","year":"2012","journal-title":"Int. J. Netw. Sec. Appl."},{"key":"S0218126623500111BIB025","first-page":"256","volume-title":"2018 8th Int. Conf. Computer and Knowledge Engineering (ICCKE)","author":"Adineh M."}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126623500111","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,6]],"date-time":"2023-01-06T02:36:55Z","timestamp":1672972615000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218126623500111"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,30]]},"references-count":24,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2023,1,15]]}},"alternative-id":["10.1142\/S0218126623500111"],"URL":"https:\/\/doi.org\/10.1142\/s0218126623500111","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,30]]},"article-number":"2350011"}}