{"id":"https://openalex.org/W4378697113","doi":"https://doi.org/10.1109/tkde.2023.3280483","title":"Size-Constrained Community Search on Large Networks: An Effective and Efficient Solution","display_name":"Size-Constrained Community Search on Large Networks: An Effective and Efficient Solution","publication_year":2023,"publication_date":"2023-05-29","ids":{"openalex":"https://openalex.org/W4378697113","doi":"https://doi.org/10.1109/tkde.2023.3280483"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3280483","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3280483","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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/A5100403537","display_name":"Fan Zhang","orcid":"https://orcid.org/0000-0003-0548-0130"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Zhang","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0548-0130","affiliations":[{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102014649","display_name":"Haicheng Guo","orcid":"https://orcid.org/0009-0007-9604-6511"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haicheng Guo","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0009-0007-9604-6511","affiliations":[{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043155390","display_name":"Dian Ouyang","orcid":"https://orcid.org/0000-0002-9472-4389"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dian Ouyang","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9472-4389","affiliations":[{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101688821","display_name":"Shiyu Yang","orcid":"https://orcid.org/0000-0002-3989-7404"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiyu Yang","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-3989-7404","affiliations":[{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2396-7225","affiliations":[{"raw_affiliation_string":"Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056608045","display_name":"Zhihong Tian","orcid":"https://orcid.org/0000-0002-9409-5359"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihong Tian","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9409-5359","affiliations":[{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.122,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.87035631,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"36","issue":"1","first_page":"356","last_page":"371"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9772999882698059,"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/notation","display_name":"Notation","score":0.6441422700881958},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.5456632971763611},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5187699794769287},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4600074589252472},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4504287838935852},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42498543858528137},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4040928781032562},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3995038866996765},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3446986675262451}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6441422700881958},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.5456632971763611},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5187699794769287},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4600074589252472},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4504287838935852},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42498543858528137},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4040928781032562},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3995038866996765},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3446986675262451},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3280483","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3280483","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2551992071","display_name":null,"funder_award_id":"2023A1515012603","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G6489395970","display_name":null,"funder_award_id":"62002073","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6843473724","display_name":null,"funder_award_id":"2019B1515120048","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W776559747","https://openalex.org/W950821216","https://openalex.org/W1586552957","https://openalex.org/W1964419312","https://openalex.org/W1970871468","https://openalex.org/W1984903982","https://openalex.org/W1995561370","https://openalex.org/W2011039300","https://openalex.org/W2023536175","https://openalex.org/W2070506828","https://openalex.org/W2070593017","https://openalex.org/W2094224753","https://openalex.org/W2106650313","https://openalex.org/W2109469951","https://openalex.org/W2111787123","https://openalex.org/W2112090702","https://openalex.org/W2116007667","https://openalex.org/W2125895010","https://openalex.org/W2131717044","https://openalex.org/W2144543704","https://openalex.org/W2148178939","https://openalex.org/W2148606255","https://openalex.org/W2156020699","https://openalex.org/W2171662214","https://openalex.org/W2212315060","https://openalex.org/W2217968126","https://openalex.org/W2231297807","https://openalex.org/W2399911911","https://openalex.org/W2432087854","https://openalex.org/W2583316528","https://openalex.org/W2613582265","https://openalex.org/W2621145626","https://openalex.org/W2735638351","https://openalex.org/W2753758798","https://openalex.org/W2799896657","https://openalex.org/W2902570307","https://openalex.org/W2912590937","https://openalex.org/W2912708407","https://openalex.org/W2937419751","https://openalex.org/W2949055953","https://openalex.org/W2952007825","https://openalex.org/W2962788915","https://openalex.org/W2965557726","https://openalex.org/W2987213141","https://openalex.org/W2996937721","https://openalex.org/W3009094743","https://openalex.org/W3011712100","https://openalex.org/W3030754506","https://openalex.org/W3046268417","https://openalex.org/W3101888373","https://openalex.org/W3122176968","https://openalex.org/W3164681303","https://openalex.org/W3175921394","https://openalex.org/W4255889623"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W1987679298","https://openalex.org/W2963177394","https://openalex.org/W4313359513","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2171197263","https://openalex.org/W2374577476"],"abstract_inverted_index":{"As":[0],"a":[1,30,33,60,87,89,101,137,142],"fundamental":[2],"graph":[3],"problem,":[4],"community":[5,31,43,49,83,168],"search":[6,50,84],"is":[7,27,121,132,147,174,179],"applied":[8],"in":[9,75],"various":[10],"areas,":[11],"e.g.,":[12,56,157],"social":[13],"networks,":[14],"the":[15,57,80,95,104,118,151,167,190],"world":[16],"wide":[17],"web,":[18],"and":[19,69,92,123,144,160,176],"biology.":[20],"A":[21],"common":[22],"requirement":[23],"from":[24],"real":[25],"applications":[26],"to":[28,99,134,149,183],"return":[29],"with":[32,154,189],"bounded":[34],"size":[35,93],"while":[36],"most":[37],"existing":[38],"solutions":[39],"do":[40],"not":[41],"constrain":[42],"size.":[44],"Recent":[45],"studies":[46],"on":[47,71],"size-constrained":[48,81],"still":[51],"have":[52],"some":[53,64],"critical":[54],"issues,":[55],"existence":[58],"of":[59,186],"better":[61,175],"cohesiveness":[62],"objective,":[63],"queries":[65],"returning":[66],"empty":[67],"results,":[68],"inefficiency":[70],"partial":[72],"queries.":[73],"Thus,":[74],"this":[76],"paper,":[77],"we":[78],"study":[79],"truss":[82],"(STCS).":[85],"Given":[86],"graph$G$,":[88],"query":[90],"vertex$q$,":[91],"constraint$[l,h]$,":[94],"STCS":[96,119],"problem":[97,120],"aims":[98],"find":[100,136,150],"subgraph":[102],"containing$q$with":[103],"largest":[105],"min-support":[106],"among":[107],"all":[108],"connected":[109],"subgraphs":[110],"having":[111],"at":[112,114],"least$l$and":[113],"most$h$vertices.":[115],"We":[116],"prove":[117],"NP-hard":[122],"APX-hard":[124],"unless":[125],"P":[126],"=":[127],"NP.":[128],"An":[129],"effective":[130],"heuristic":[131],"proposed":[133],"quickly":[135],"high-quality":[138],"initial":[139],"result.":[140],"Then,":[141],"branch":[143],"bound":[145],"algorithm":[146,173,178],"introduced":[148],"exact":[152],"result,":[153],"novel":[155],"optimizations,":[156],"budget-cost-based":[158],"bounding":[159],"branching":[161],"strategies.":[162],"Extensive":[163],"experiments":[164],"verify":[165],"that":[166],"quality":[169],"returned":[170],"by":[171,181],"our":[172,177],"faster":[180],"up":[182],"5":[184],"orders":[185],"magnitude,":[187],"compared":[188],"state-of-the-art.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}