{"id":"https://openalex.org/W4400909743","doi":"https://doi.org/10.1109/icde60146.2024.00253","title":"Adaptive Truss Maximization on Large Graphs: A Minimum Cut Approach","display_name":"Adaptive Truss Maximization on Large Graphs: A Minimum Cut Approach","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4400909743","doi":"https://doi.org/10.1109/icde60146.2024.00253"},"language":"en","primary_location":{"id":"doi:10.1109/icde60146.2024.00253","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde60146.2024.00253","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 40th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024102274","display_name":"Zitan Sun","orcid":"https://orcid.org/0000-0002-1615-6558"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Zitan Sun","raw_affiliation_strings":["Hong Kong Baptist University,Hong Kong,China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University,Hong Kong,China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100620045","display_name":"Xin Huang","orcid":"https://orcid.org/0000-0001-9788-5383"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xin Huang","raw_affiliation_strings":["Nanyang Technological University,Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University,Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104987377","display_name":"Chengzhi Piao","orcid":null},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chengzhi Piao","raw_affiliation_strings":["Hong Kong Baptist University,Hong Kong,China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University,Hong Kong,China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044528555","display_name":"Cheng Long","orcid":"https://orcid.org/0000-0001-6806-8405"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Cheng Long","raw_affiliation_strings":["Nanyang Technological University,Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University,Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008564713","display_name":"Jianliang Xu","orcid":"https://orcid.org/0000-0001-9404-5848"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jianliang Xu","raw_affiliation_strings":["Hong Kong Baptist University,Hong Kong,China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University,Hong Kong,China","institution_ids":["https://openalex.org/I141568987"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5024102274"],"corresponding_institution_ids":["https://openalex.org/I141568987"],"apc_list":null,"apc_paid":null,"fwci":0.4449,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6194156,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"3270","last_page":"3282"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9577999711036682,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9577999711036682,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9275000095367432,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/truss","display_name":"Truss","score":0.8316805362701416},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6692274212837219},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5940240025520325},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5437296032905579},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30521923303604126},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11485382914543152},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.10418152809143066}],"concepts":[{"id":"https://openalex.org/C173534245","wikidata":"https://www.wikidata.org/wiki/Q1328068","display_name":"Truss","level":2,"score":0.8316805362701416},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6692274212837219},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5940240025520325},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5437296032905579},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30521923303604126},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11485382914543152},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.10418152809143066}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde60146.2024.00253","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde60146.2024.00253","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 40th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Climate action","id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W183656749","https://openalex.org/W1154358131","https://openalex.org/W2023536175","https://openalex.org/W2067332908","https://openalex.org/W2071864549","https://openalex.org/W2100020153","https://openalex.org/W2125895010","https://openalex.org/W2294347342","https://openalex.org/W2297833300","https://openalex.org/W2314247963","https://openalex.org/W2432087854","https://openalex.org/W2621145626","https://openalex.org/W2735638351","https://openalex.org/W2753758798","https://openalex.org/W2755088640","https://openalex.org/W2794889595","https://openalex.org/W2802741730","https://openalex.org/W2884596205","https://openalex.org/W2902418993","https://openalex.org/W2962676535","https://openalex.org/W2963054764","https://openalex.org/W2964154671","https://openalex.org/W2964875755","https://openalex.org/W2966737735","https://openalex.org/W3011672761","https://openalex.org/W3028817169","https://openalex.org/W3029269981","https://openalex.org/W3030754506","https://openalex.org/W3092130890","https://openalex.org/W3094442031","https://openalex.org/W3094592001","https://openalex.org/W3125311948","https://openalex.org/W3131210534","https://openalex.org/W3154661944","https://openalex.org/W3154953186","https://openalex.org/W3193304059","https://openalex.org/W3209446021","https://openalex.org/W3210793653","https://openalex.org/W4200198173","https://openalex.org/W4206047166","https://openalex.org/W4226307014","https://openalex.org/W4283320139","https://openalex.org/W4381328755","https://openalex.org/W4388341279","https://openalex.org/W4388348918","https://openalex.org/W6760509147","https://openalex.org/W6763850620","https://openalex.org/W6802367164","https://openalex.org/W6948329678"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2955404263","https://openalex.org/W2055188469","https://openalex.org/W2365888646","https://openalex.org/W4238655142","https://openalex.org/W2914493398","https://openalex.org/W2741416590","https://openalex.org/W2729632630","https://openalex.org/W2741963359"],"abstract_inverted_index":{"A":[0],"cohesive":[1],"subgraph":[2,240],"of":[3,20,31,67,118,145,173,198,215,221,241,257,312,328,348],"k-truss":[4,82,88,132,263],"requires":[5],"that":[6,71],"each":[7,153,159,163],"edge":[8,86,216],"has":[9,17,34],"at":[10],"least":[11],"<tex":[12,41,47,55,77,139,164,188,200,223,242,288,317,329,333,337],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[13,42,48,56,78,140,165,189,201,224,243,289,318,330,334,338],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(k-2)$</tex>":[14],"triangles,":[15],"which":[16,37,237],"wide":[18],"applications":[19],"modeling":[21],"social":[22],"communities":[23],"and":[24,124,193,218,253,301,320],"complex":[25],"network":[26],"visualization.":[27],"Recently,":[28],"the":[29,75,116,149,195,267,281,286,303,310,326,346,352],"study":[30],"truss":[32,69,119],"maximization":[33,60,120],"gained":[35],"attention,":[36],"aims":[38],"to":[39,81,87,104,158,180,210,261,279,284,291,324],"enlarge":[40],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>-truss":[43,202,225,335],"most":[44],"by":[45,128],"inserting":[46],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$b$</tex>":[49,190,290,319],"new":[50,131,191,199,233,275],"edges":[51,192,252],"into":[52,142,246,332],"a":[53,64,99,143,183,211,232,239,247,255,262,274,313],"graph":[54,249],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$G$</tex>.":[57],"However,":[58],"existing":[59],"methods":[61],"suffer":[62],"from":[63],"stiff":[65],"strategy":[66,103],"complete":[68],"conversion,":[70],"is":[72,156,179,207],"either":[73],"converting":[74,84],"whole":[76],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(k-1)$</tex>-truss":[79,141,166,244],"component":[80,245],"or":[83],"no":[85,185],"without":[89],"using":[90],"any":[91],"budget.":[92],"To":[93,227],"tackle":[94],"this":[95,122,205],"bottleneck,":[96],"we":[97,114,135,168,230,272,308],"develop":[98,273],"novel":[100],"partial":[101,111,174],"conversion":[102,112,155,264,327],"explore":[105,169,309],"more":[106,130,186],"insertion":[107,171],"plans.":[108],"Based":[109],"on":[110],"strategy,":[113],"revisit":[115],"problem":[117],"in":[121],"paper":[123],"propose":[125,231],"adaptive":[126],"solutions":[127],"achieving":[129],"edges.":[133,203],"Specifically,":[134],"first":[136],"decompose":[137],"all":[138,292],"series":[144],"disjoint":[146],"components":[147],"via":[148],"triangle":[150],"connectivity,":[151],"where":[152],"component's":[154],"independent":[157],"other.":[160],"Then,":[161],"for":[162,336],"component,":[167],"possible":[170],"plans":[172],"conversions.":[175],"An":[176],"intuitive":[177],"method":[178,206],"randomly":[181],"insert":[182],"budget":[184,269,287,316],"than":[187],"check":[194],"expected":[196],"profit":[197],"Obviously,":[204],"inefficient":[208],"due":[209],"large":[212,314],"search":[213],"space":[214],"insertions":[217],"many":[219],"times":[220],"expensive":[222],"verification.":[226],"improve":[228],"it,":[229],"minimum-cut":[234],"based":[235],"approach,":[236],"converts":[238],"flow":[248],"with":[250,266],"weighted":[251],"finds":[254],"key":[256],"maximum-flow":[258],"answer":[259],"corresponding":[260],"plan":[265],"minimum":[268],"consumption.":[270],"Next,":[271],"dynamic":[276,298],"programming":[277,299],"framework":[278],"find":[280],"best":[282],"way":[283],"allocate":[285],"components.":[293],"We":[294],"design":[295],"two":[296],"fast":[297],"algorithms":[300,350],"analyze":[302],"complexities":[304],"theoretically.":[305],"In":[306],"addition,":[307],"case":[311],"given":[315],"extend":[321],"our":[322,349],"techniques":[323],"handle":[325],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(k-h)$</tex>-truss":[331],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$2\\leq":[339],"h\\leq":[340],"k-2$</tex>.":[341],"Extensive":[342],"experiment":[343],"results":[344],"demonstrate":[345],"superiority":[347],"against":[351],"state-of-the-art":[353],"methods.":[354]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}