{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:53:22Z","timestamp":1775638402463,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T00:00:00Z","timestamp":1635206400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Natural Science Foundation of China","award":["61876128"],"award-info":[{"award-number":["61876128"]}]},{"name":"Natural Science Foundation of China","award":["61772361"],"award-info":[{"award-number":["61772361"]}]},{"name":"HK RGC Grant","award":["22200320"],"award-info":[{"award-number":["22200320"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,10,26]]},"DOI":"10.1145\/3459637.3482324","type":"proceedings-article","created":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T15:31:16Z","timestamp":1636990276000},"page":"1754-1763","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Budget-constrained Truss Maximization over Large Graphs"],"prefix":"10.1145","author":[{"given":"Xin","family":"Sun","sequence":"first","affiliation":[{"name":"Tianjin University, Tianjin, China"}]},{"given":"Xin","family":"Huang","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University, Hong Kong, China"}]},{"given":"Zitan","family":"Sun","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University, Hong Kong, China"}]},{"given":"Di","family":"Jin","sequence":"additional","affiliation":[{"name":"Tianjin University, Tianjin, China"}]}],"member":"320","published-online":{"date-parts":[[2021,10,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24043-0_48"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/2976248.2976254"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/14097032X"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/3401960.3401971"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2014.7004264"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-90530-3_8"},{"key":"e_1_3_2_1_7_1","volume-title":"Trusses: Cohesive subgraphs for social network analysis. National security agency technical report","author":"Cohen Jonathan","year":"2008"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.3390\/a13030068"},{"key":"e_1_3_2_1_9_1","volume-title":"KTRussExPLORER: Exploring the Design Space of K-truss Decomposition Optimizations on GPUs. In IEEE High Performance Extreme Computing Conference. 1--8.","author":"Diab Safaa","year":"2020"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242635"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/3367243.3367353"},{"key":"e_1_3_2_1_12_1","unstructured":"Fatemeh Esfahani Jian Wu Venkatesh Srinivasan Alex Thomo and Kui Wu. 2019. Fast Truss Decomposition in Large-scale Probabilistic Graphs.. In EDBT. 722--725.  Fatemeh Esfahani Jian Wu Venkatesh Srinivasan Alex Thomo and Kui Wu. 2019. Fast Truss Decomposition in Large-scale Probabilistic Graphs.. In EDBT. 722--725."},{"key":"e_1_3_2_1_13_1","volume-title":"How does facebook suggest friends for me? https:\/\/www.facebook.com\/help\/1059270337766380","year":"2020"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl243"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIVC.2018.8709196"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(199410)41:6<833::AID-NAV3220410611>3.0.CO;2-Q"},{"key":"e_1_3_2_1_17_1","volume-title":"Truss-based Structural Diversity Search in Large Graphs. TKDE","author":"Huang Jinbin","year":"2021"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","volume-title":"Triangle counting and truss decomposition using fpga","author":"Huang Sitao","DOI":"10.1109\/HPEC.2018.8547536"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610495"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3099622.3099626"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/3365087"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882913"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449914"},{"key":"e_1_3_2_1_24_1","volume-title":"A survey of community detection approaches: From statistical modeling to deep learning. arXiv preprint arXiv:2101.01669","author":"Jin Di","year":"2021"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2017.00012"},{"key":"e_1_3_2_1_26_1","volume-title":"Complexity of computer computations","author":"Karp Richard M"},{"key":"e_1_3_2_1_27_1","volume-title":"Tina Eliassi-Rad, Ali Pinar, and Sucheta Soundarajan.","author":"Laishram Ricky","year":"2020"},{"key":"e_1_3_2_1_28_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data.  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_1_29_1","unstructured":"Penghang Liu and A Erdem Sariy\u00fcce. 2020. Characterizing and Utilizing the Interplay Between Core and Truss Decompositions. (2020) 957--962.  Penghang Liu and A Erdem Sariy\u00fcce. 2020. Characterizing and Utilizing the Interplay Between Core and Truss Decompositions. (2020) 957--962."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380587"},{"key":"e_1_3_2_1_31_1","volume-title":"K-core minimization: A game theoretic approach. IJCAI","author":"Medya Sourav","year":"2020"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2007.09.002"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00139635"},{"key":"e_1_3_2_1_34_1","volume-title":"Ahmed","author":"Rossi Ryan A.","year":"2015"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/14100018X"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3041021.3055139"},{"key":"e_1_3_2_1_37_1","volume-title":"Parallel local algorithms for core, truss, and nucleus decompositions. arXiv.org e-Print archive, https:\/\/arxiv.org\/abs\/1704.00386","author":"Sariy\u00fcce Ahmet Erdem","year":"2017"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741640"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.1978.9989883"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449976"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311909"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2817205"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Yixing Yang Yixiang Fang Xuemin Lin and Wenjie Zhang. 2020. Effective and efficient truss computation over large heterogeneous information networks. In ICDE. 901--912.  Yixing Yang Yixiang Fang Xuemin Lin and Wenjie Zhang. 2020. Effective and efficient truss computation over large heterogeneous information networks. In ICDE. 901--912.","DOI":"10.1109\/ICDE48307.2020.00083"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2015.08.005"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/3191835.3191850"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2880976"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055330.3055332"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00057"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300082"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535568.2448942"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/3367471.3367720"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3269254"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.5555\/3367471.3367721"}],"event":{"name":"CIKM '21: The 30th ACM International Conference on Information and Knowledge Management","location":"Virtual Event Queensland Australia","acronym":"CIKM '21","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 30th ACM International Conference on Information &amp; Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3459637.3482324","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3459637.3482324","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:13Z","timestamp":1750191133000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3459637.3482324"}},"subtitle":["A Component-based Approach"],"short-title":[],"issued":{"date-parts":[[2021,10,26]]},"references-count":53,"alternative-id":["10.1145\/3459637.3482324","10.1145\/3459637"],"URL":"https:\/\/doi.org\/10.1145\/3459637.3482324","relation":{},"subject":[],"published":{"date-parts":[[2021,10,26]]},"assertion":[{"value":"2021-10-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}