{"id":"https://openalex.org/W4403863515","doi":"https://doi.org/10.1109/tcss.2024.3462934","title":"Efficient Detection of $k$-Plex Structures in Large Graphs Through Constraint Learning","display_name":"Efficient Detection of $k$-Plex Structures in Large Graphs Through Constraint Learning","publication_year":2024,"publication_date":"2024-10-29","ids":{"openalex":"https://openalex.org/W4403863515","doi":"https://doi.org/10.1109/tcss.2024.3462934"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2024.3462934","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2024.3462934","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/A5086037426","display_name":"Hui-Ju Hung","orcid":"https://orcid.org/0000-0003-2277-6021"},"institutions":[{"id":"https://openalex.org/I22265921","display_name":"National Central University","ror":"https://ror.org/00944ve71","country_code":"TW","type":"education","lineage":["https://openalex.org/I22265921"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hui-Ju Hung","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Central University, Taoyuan, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-2277-6021","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Central University, Taoyuan, Taiwan","institution_ids":["https://openalex.org/I22265921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028318411","display_name":"Chia-Hsun Lu","orcid":"https://orcid.org/0009-0007-5966-8987"},"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":"https://orcid.org/0009-0007-5966-8987","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/A5029747297","display_name":"Yun-Ya Huang","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":"Yun-Ya Huang","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/A5069284794","display_name":"Ya-Chi Ho","orcid":null},"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":"https://orcid.org/0009-0001-0560-9857","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.3057,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54608087,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"12","issue":"4","first_page":"1584","last_page":"1597"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9794999957084656,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9786999821662903,"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/constraint","display_name":"Constraint (computer-aided design)","score":0.532943844795227},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4895068407058716},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4325106739997864},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28794220089912415}],"concepts":[{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.532943844795227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4895068407058716},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4325106739997864},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28794220089912415},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcss.2024.3462934","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2024.3462934","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":63,"referenced_works":["https://openalex.org/W885128376","https://openalex.org/W1974939910","https://openalex.org/W2052733588","https://openalex.org/W2068015060","https://openalex.org/W2078129907","https://openalex.org/W2106111489","https://openalex.org/W2108614537","https://openalex.org/W2124637492","https://openalex.org/W2137091430","https://openalex.org/W2143927862","https://openalex.org/W2153535241","https://openalex.org/W2169088933","https://openalex.org/W2294347342","https://openalex.org/W2519860248","https://openalex.org/W2590041095","https://openalex.org/W2607264901","https://openalex.org/W2613359133","https://openalex.org/W2742477721","https://openalex.org/W2774988204","https://openalex.org/W2788857209","https://openalex.org/W2800792697","https://openalex.org/W2808243688","https://openalex.org/W2890158617","https://openalex.org/W2896315416","https://openalex.org/W2900496089","https://openalex.org/W2982069085","https://openalex.org/W2998327136","https://openalex.org/W3010188086","https://openalex.org/W3012044667","https://openalex.org/W3012428206","https://openalex.org/W3012939175","https://openalex.org/W3093631941","https://openalex.org/W3127301637","https://openalex.org/W3151867486","https://openalex.org/W3173319990","https://openalex.org/W3174460405","https://openalex.org/W3191016838","https://openalex.org/W3193394022","https://openalex.org/W3203468434","https://openalex.org/W4205865158","https://openalex.org/W4226078332","https://openalex.org/W4236060394","https://openalex.org/W4283817086","https://openalex.org/W4290877352","https://openalex.org/W4312258136","https://openalex.org/W4321448371","https://openalex.org/W4365790188","https://openalex.org/W4382239835","https://openalex.org/W4385768098","https://openalex.org/W4391097063","https://openalex.org/W4393147746","https://openalex.org/W4393212296","https://openalex.org/W4394582169","https://openalex.org/W4394828332","https://openalex.org/W4395066851","https://openalex.org/W6749569130","https://openalex.org/W6754582438","https://openalex.org/W6779641175","https://openalex.org/W6780140887","https://openalex.org/W6810621211","https://openalex.org/W6847388455","https://openalex.org/W6851025183","https://openalex.org/W6852916274"],"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":{"The":[0,127],"<inline-formula":[1,26,33,52,66,140,217],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[2,27,34,53,67,86,97,141,218],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[3,28,35,54,68,142,219],"notation=\"LaTeX\">$k$</tex-math></inline-formula>-plex":[4,143],"is":[5,40],"a":[6,41,61,108,116,120],"popular":[7],"definition":[8],"of":[9,50,103,138,201],"communities":[10],"in":[11,37,123,129],"networks,":[12],"offering":[13],"more":[14],"flexibility":[15],"than":[16,156],"cliques":[17],"by":[18,165],"allowing":[19],"each":[20],"node":[21],"to":[22,25,46,80,106,118,134,194],"miss":[23],"up":[24],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[29],"connections.":[30],"However,":[31],"finding":[32],"notation=\"LaTeX\">$k$</tex-math></inline-formula>-plexes":[36,69,220],"large":[38,48],"graphs":[39,193],"theoretically":[42],"challenging":[43],"task":[44],"due":[45],"the":[47,84,101,124,130,135,139,152,158,162,175,180,196,199],"number":[49],"possible":[51],"notation=\"LaTeX\">$k$</tex-math></inline-formula>-plexes.":[55],"In":[56,205],"this":[57],"article,":[58],"we":[59,148,187],"propose":[60],"novel":[62],"approach":[63,168,208],"for":[64,215],"detecting":[65,216],"under":[70,221],"various":[71,191,222],"sizes":[72],"and":[73,89,178,198,212],"time":[74],"constraints":[75],"using":[76],"an":[77,210],"automated":[78],"strategy":[79,122,154,163],"learn":[81,119],"bounds,":[82],"called":[83],"<italic":[85],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">constraint":[87],"learning":[88,105,151,157],"bounding":[90,121,153],"(<monospace>CLB</monospace>)</i>":[91],"method.":[92],"Specifically,":[93],"our":[94,166,185,202,207],"proposed":[95,167,203],"<monospace":[96],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">CLB</monospace>":[98],"approach,":[99,186],"leverages":[100],"concept":[102],"constraint":[104],"develop":[107],"mixed":[109],"integer":[110],"linear":[111],"programming":[112],"(MILP)":[113],"instance":[114],"as":[115],"model":[117],"branch-and-bound":[125,176],"process.":[126],"variables":[128],"MILP":[131],"instances":[132],"correspond":[133],"natural":[136],"properties":[137],"problem.":[144],"Unlike":[145],"previous":[146],"works,":[147],"focus":[149],"on":[150,190],"rather":[155],"branching":[159],"strategy.":[160],"Thus,":[161],"learned":[164],"avoids":[169],"visiting":[170],"infeasible":[171],"solutions,":[172],"which":[173],"accelerates":[174],"algorithm":[177],"reduces":[179],"computational":[181],"load.":[182],"To":[183],"evaluate":[184],"conduct":[188],"experiments":[189],"real":[192],"validate":[195],"superiority":[197],"generality":[200],"approach.":[204],"summary,":[206],"offers":[209],"effective":[211],"efficient":[213],"solution":[214],"conditions.":[223]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2024-10-30T00:00:00"}