{"id":"https://openalex.org/W4389961087","doi":"https://doi.org/10.1109/tcss.2023.3332091","title":"Maximizing $(k,L)$-Core With Edge Augmentation in Multilayer Graphs","display_name":"Maximizing $(k,L)$-Core With Edge Augmentation in Multilayer Graphs","publication_year":2023,"publication_date":"2023-12-19","ids":{"openalex":"https://openalex.org/W4389961087","doi":"https://doi.org/10.1109/tcss.2023.3332091"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2023.3332091","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2023.3332091","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Social Systems","raw_type":"journal-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/A5101829942","display_name":"Chih-Chieh Chang","orcid":"https://orcid.org/0000-0003-0102-447X"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Chieh Chang","raw_affiliation_strings":["Management Undergraduate Program, National Taiwan University of Science and Technology, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-0102-447X","affiliations":[{"raw_affiliation_string":"Management Undergraduate Program, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102318487","display_name":"Chia-Hsun Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Hsun Lu","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104216854","display_name":"Shun-Jen Teng","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shun-Jen Teng","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015367567","display_name":"Ming\u2010Yi Chang","orcid":"https://orcid.org/0000-0001-6422-0246"},"institutions":[{"id":"https://openalex.org/I114150738","display_name":"Fu Jen Catholic University","ror":"https://ror.org/04je98850","country_code":"TW","type":"education","lineage":["https://openalex.org/I114150738"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ming-Yi Chang","raw_affiliation_strings":["Department of Sociology, Fu Jen Catholic University, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-6422-0246","affiliations":[{"raw_affiliation_string":"Department of Sociology, Fu Jen Catholic University, Taipei, Taiwan","institution_ids":["https://openalex.org/I114150738"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010149086","display_name":"Ya\u2010Chi Ho","orcid":"https://orcid.org/0000-0002-7046-0147"},"institutions":[{"id":"https://openalex.org/I4210148468","display_name":"Industrial Technology Research Institute","ror":"https://ror.org/05szzwt63","country_code":"TW","type":"nonprofit","lineage":["https://openalex.org/I4210148468"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ya-Chi Ho","raw_affiliation_strings":["Industrial Technology Research Institute (ITRI), Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial Technology Research Institute (ITRI), Hsinchu, Taiwan","institution_ids":["https://openalex.org/I4210148468"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012064471","display_name":"Chih-Ya Shen","orcid":"https://orcid.org/0000-0002-0377-7945"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Ya Shen","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-0377-7945","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24858456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"3","first_page":"3931","last_page":"3943"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.4822450578212738},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4341728687286377},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34769436717033386},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29391565918922424}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4822450578212738},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4341728687286377},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34769436717033386},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29391565918922424}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcss.2023.3332091","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2023.3332091","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Social Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W42376291","https://openalex.org/W248604449","https://openalex.org/W885128376","https://openalex.org/W1154358131","https://openalex.org/W1560267311","https://openalex.org/W1567268701","https://openalex.org/W1676999057","https://openalex.org/W2052733588","https://openalex.org/W2055518297","https://openalex.org/W2071864549","https://openalex.org/W2082603400","https://openalex.org/W2148606255","https://openalex.org/W2218562164","https://openalex.org/W2291620117","https://openalex.org/W2373263324","https://openalex.org/W2426056643","https://openalex.org/W2584910459","https://openalex.org/W2592340121","https://openalex.org/W2604873699","https://openalex.org/W2620706275","https://openalex.org/W2767552592","https://openalex.org/W2795336911","https://openalex.org/W2802741730","https://openalex.org/W2889180382","https://openalex.org/W2895785599","https://openalex.org/W2950140341","https://openalex.org/W2950303488","https://openalex.org/W2963054764","https://openalex.org/W2963104673","https://openalex.org/W2963227696","https://openalex.org/W2964314664","https://openalex.org/W2966737735","https://openalex.org/W2976859544","https://openalex.org/W2982069085","https://openalex.org/W3010188086","https://openalex.org/W3012044667","https://openalex.org/W3012939175","https://openalex.org/W3032557024","https://openalex.org/W3084225541","https://openalex.org/W3094504436","https://openalex.org/W3099460852","https://openalex.org/W3127301637","https://openalex.org/W3137198243","https://openalex.org/W4250489347","https://openalex.org/W4290877352","https://openalex.org/W4372046852","https://openalex.org/W6637459119","https://openalex.org/W6677859933","https://openalex.org/W6681707426","https://openalex.org/W6683180375","https://openalex.org/W6697195335","https://openalex.org/W6728885722","https://openalex.org/W6735738288","https://openalex.org/W6779910380"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"While":[0],"most":[1,99],"previous":[2],"work":[3],"pays":[4],"attention":[5],"on":[6,188],"<italic":[7,14,60,64,85,89,100,114,118,132],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[8,15,61,65,86,90,101,115,119,133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">extracting</i>":[9],"dense":[10,29,46,71],"subgraphs,":[11],"such":[12],"as":[13],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[16,62,87,116,134],"-cores,":[17],"we":[18,43,54],"argue":[19],"that":[20,202],"augmenting":[21],"the":[22,26,45,56,70,105,110,124,127,144,176,182,185,196,208],"graph":[23],"to":[24,68,108,142,174],"maximize":[25,109],"size":[27,111],"of":[28,58,112,126,151,184,212],"subgraphs":[30,72],"is":[31],"also":[32],"very":[33],"important":[34],"and":[35,76,137,166,192,215],"finds":[36],"many":[37],"applications.":[38],"Therefore,":[39],"in":[40,50,73,104,210],"this":[41],"article,":[42],"study":[44],"subgraph":[47],"augmentation":[48,93],"problem":[49,130],"multilayer":[51,74,106],"graphs.":[52],"Specifically,":[53],"propose":[55,77],"notion":[57],"(":[59,84,113],",":[63,88,117],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">L</i>":[66,91,120],")-core":[67,92],"model":[69],"graphs":[75,107],"a":[78,139,148],"new":[79],"research":[80],"problem,":[81,95],"budgeted":[82],"maximal":[83],"(BMA)":[94],"which":[96],"adds":[97],"at":[98],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">b</i>":[102],"edges":[103],")-core.":[121],"We":[122,156,180],"prove":[123],"NP-hardness":[125],"general":[128,177],"BMA":[129,178],"when":[131],"\u2265":[135],"2":[136],"devise":[138,158],"polynomial-time":[140],"algorithm":[141],"find":[143],"optimal":[145],"solution":[146,213],"for":[147,164],"special":[149],"case":[150],"BMA,":[152],"i.e.,":[153],"(2,":[154],"1)-BMA.":[155],"then":[157],"an":[159],"effective":[160],"algorithm,":[161],"named":[162],"search":[163],"optimum":[165],"reorder":[167],"adaptively":[168],"(SORA),":[169],"with":[170,195],"various":[171],"performance-improving":[172],"strategies":[173],"tackle":[175],"problem.":[179],"evaluate":[181],"performance":[183],"proposed":[186,204],"approaches":[187,205],"multiple":[189],"large-scale":[190],"datasets":[191],"compare":[193],"them":[194],"state-of-the-art":[197],"baselines.":[198],"Experimental":[199],"results":[200],"indicate":[201],"our":[203],"significantly":[206],"outperform":[207],"baselines":[209],"terms":[211],"quality":[214],"efficiency.":[216]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}