{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T16:31:50Z","timestamp":1754152310576,"version":"3.41.2"},"reference-count":21,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11971447"],"award-info":[{"award-number":["11971447"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11871442"],"award-info":[{"award-number":["11871442"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["202161054"],"award-info":[{"award-number":["202161054"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2025,8]]},"abstract":"<jats:p> The [Formula: see text]-truss was proposed by Jonathan Cohen in 2008, and it is a widely used as index in graph analysis for cohesive subgraph mining. There are two basic problems in this area. One is the truss decomposition problem, which is to compute the truss number of every edge; the other is the truss maintenance problem, which is to update the truss numbers of the affected edges in a dynamic graph while avoiding the truss number recomputation of all edges. However, few results are known on edge-weighted graphs. In this paper, we focus on the truss maintenance problem on edge-weighted graphs. Firstly, we propose a basic algorithm for the truss decomposition problem on edge-weighted graphs. Then we propose two indices, weighted growth potential support (WGPS) and weighted remaining potential support (WRPS), to help find the edges with potential changes on their truss numbers. Finally, we propose algorithms for the truss maintenance problem on edge-weighted graphs. <\/jats:p>","DOI":"10.1142\/s0129054123460036","type":"journal-article","created":{"date-parts":[[2023,7,31]],"date-time":"2023-07-31T09:47:30Z","timestamp":1690796850000},"page":"781-800","source":"Crossref","is-referenced-by-count":0,"title":["Algorithms for the Truss Maintenance Problem on Edge-Weighted Graphs"],"prefix":"10.1142","volume":"36","author":[{"given":"Bin","family":"Liu","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, China"}]},{"given":"Zhenming","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1803-5909","authenticated-orcid":false,"given":"Feiteng","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Ocean University of China, Qingdao 266100, China"}]}],"member":"219","published-online":{"date-parts":[[2023,8,1]]},"reference":[{"key":"S0129054123460036BIB001","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137640"},{"key":"S0129054123460036BIB002","first-page":"1311","volume-title":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","author":"Cheng H.","year":"2014"},{"key":"S0129054123460036BIB003","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339724"},{"key":"S0129054123460036BIB004","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767911"},{"key":"S0129054123460036BIB005","first-page":"471","volume-title":"2014 IEEE International Conference on Big Data Big Data","author":"Chou C.-K.","year":"2014"},{"issue":"3","key":"S0129054123460036BIB006","volume":"16","author":"Cohen J.","year":"2008","journal-title":"National Security Agency Technical Report"},{"key":"S0129054123460036BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00540-5"},{"key":"S0129054123460036BIB008","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.1978.9989883"},{"key":"S0129054123460036BIB009","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2018.2835441"},{"key":"S0129054123460036BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2017.00012"},{"key":"S0129054123460036BIB011","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2985327"},{"key":"S0129054123460036BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-93176-6_37"},{"key":"S0129054123460036BIB014","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3016214"},{"key":"S0129054123460036BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/BF00139635"},{"key":"S0129054123460036BIB016","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.124"},{"key":"S0129054123460036BIB017","first-page":"39","volume-title":"Proceedings of the 2012 ACM Conference on CoNEXT Student Workshop","author":"Perkins C. S.","year":"2012"},{"key":"S0129054123460036BIB018","doi-asserted-by":"publisher","DOI":"10.14778\/2536336.2536344"},{"key":"S0129054123460036BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0423-8"},{"key":"S0129054123460036BIB020","first-page":"104","volume-title":"International Conference on Parallel and Distributed Computing\u200a: Applications and Technologies","author":"Yu D.","year":"2020"},{"key":"S0129054123460036BIB021","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2020.3026574"},{"key":"S0129054123460036BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/s11634-010-0079-y"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054123460036","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T03:44:48Z","timestamp":1753155888000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0129054123460036"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,1]]},"references-count":21,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2025,8]]}},"alternative-id":["10.1142\/S0129054123460036"],"URL":"https:\/\/doi.org\/10.1142\/s0129054123460036","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2023,8,1]]}}}