{"id":"https://openalex.org/W4417072950","doi":"https://doi.org/10.1145/3769768","title":"Budgeted Strong Community Search in Heterogeneous Graphs","display_name":"Budgeted Strong Community Search in Heterogeneous Graphs","publication_year":2025,"publication_date":"2025-12-04","ids":{"openalex":"https://openalex.org/W4417072950","doi":"https://doi.org/10.1145/3769768"},"language":"en","primary_location":{"id":"doi:10.1145/3769768","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769768","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","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/A5032111104","display_name":"Wentong Zhang","orcid":"https://orcid.org/0009-0002-6671-894X"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wentong Zhang","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0002-6671-894X","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022562323","display_name":"Kaiyu Feng","orcid":"https://orcid.org/0000-0002-4196-9366"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaiyu Feng","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4196-9366","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013213053","display_name":"Lanting Fang","orcid":"https://orcid.org/0000-0002-1374-395X"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lanting Fang","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1374-395X","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043541925","display_name":"Junghoon Kim","orcid":"https://orcid.org/0000-0002-4905-2704"},"institutions":[{"id":"https://openalex.org/I48566637","display_name":"Ulsan National Institute of Science and Technology","ror":"https://ror.org/017cjz748","country_code":"KR","type":"education","lineage":["https://openalex.org/I48566637"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Junghoon Kim","raw_affiliation_strings":["Ulsan National Institute of Science & Technology, Ulsan, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-4905-2704","affiliations":[{"raw_affiliation_string":"Ulsan National Institute of Science & Technology, Ulsan, Republic of Korea","institution_ids":["https://openalex.org/I48566637"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033139341","display_name":"Kaibo Zhang","orcid":"https://orcid.org/0009-0005-2832-268X"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaibo Zhang","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-2832-268X","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008828435","display_name":"Dahee Kim","orcid":"https://orcid.org/0009-0001-9239-7396"},"institutions":[{"id":"https://openalex.org/I48566637","display_name":"Ulsan National Institute of Science and Technology","ror":"https://ror.org/017cjz748","country_code":"KR","type":"education","lineage":["https://openalex.org/I48566637"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dahee Kim","raw_affiliation_strings":["Ulsan National Institute of Science & Technology, Ulsan, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0001-9239-7396","affiliations":[{"raw_affiliation_string":"Ulsan National Institute of Science & Technology, Ulsan, Republic of Korea","institution_ids":["https://openalex.org/I48566637"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000423121","display_name":"Shuliang Wang","orcid":"https://orcid.org/0000-0001-5326-7209"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuliang Wang","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5326-7209","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014346487","display_name":"Ye Yuan","orcid":"https://orcid.org/0000-0002-0247-9866"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Yuan","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0247-9866","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054991337","display_name":"Guoren Wang","orcid":"https://orcid.org/0000-0002-0181-8379"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoren Wang","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0181-8379","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"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.19573627,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"6","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.44530001282691956,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.44530001282691956,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.2207999974489212,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.16539999842643738,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/leverage","display_name":"Leverage (statistics)","score":0.7544999718666077},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4772999882698059},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4458000063896179},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.38519999384880066},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.37860000133514404},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.33390000462532043}],"concepts":[{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7544999718666077},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6240000128746033},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4772999882698059},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4458000063896179},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4180999994277954},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.38519999384880066},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.37860000133514404},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37549999356269836},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.33390000462532043},{"id":"https://openalex.org/C158207573","wikidata":"https://www.wikidata.org/wiki/Q5747224","display_name":"Heterogeneous network","level":4,"score":0.32589998841285706},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.29760000109672546},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29589998722076416},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C187077762","wikidata":"https://www.wikidata.org/wiki/Q5036976","display_name":"Capture effect","level":4,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3769768","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769768","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2292783085","display_name":null,"funder_award_id":"RS-2025-00523578","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G8213465119","display_name":null,"funder_award_id":"62394333","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W103340358","https://openalex.org/W248604449","https://openalex.org/W1596627253","https://openalex.org/W1975573070","https://openalex.org/W2022615159","https://openalex.org/W2075010670","https://openalex.org/W2086730149","https://openalex.org/W2150636758","https://openalex.org/W2547646153","https://openalex.org/W2587915394","https://openalex.org/W2594188495","https://openalex.org/W2621145626","https://openalex.org/W2735638351","https://openalex.org/W2743104969","https://openalex.org/W2766381993","https://openalex.org/W2794564092","https://openalex.org/W2794775679","https://openalex.org/W2795336911","https://openalex.org/W2902570307","https://openalex.org/W2912590937","https://openalex.org/W2951248129","https://openalex.org/W2953206216","https://openalex.org/W2962788915","https://openalex.org/W2963707260","https://openalex.org/W2996937721","https://openalex.org/W3011712100","https://openalex.org/W3028610512","https://openalex.org/W3031513812","https://openalex.org/W3046268417","https://openalex.org/W3108953181","https://openalex.org/W3146639990","https://openalex.org/W3164338400","https://openalex.org/W3164681303","https://openalex.org/W3175921394","https://openalex.org/W3215333970","https://openalex.org/W4285231908","https://openalex.org/W4290725181","https://openalex.org/W4294904103","https://openalex.org/W4312471676","https://openalex.org/W4319324173","https://openalex.org/W4378697113","https://openalex.org/W4381621928","https://openalex.org/W4385752971","https://openalex.org/W4385814074","https://openalex.org/W4390838857","https://openalex.org/W4396509181","https://openalex.org/W4396893083","https://openalex.org/W4399175419","https://openalex.org/W4400909495","https://openalex.org/W4400910010","https://openalex.org/W4402042827","https://openalex.org/W4403582602","https://openalex.org/W4405429544"],"related_works":[],"abstract_inverted_index":{"Community":[0,85,112],"search":[1],"in":[2,34,62,78,133],"heterogeneous":[3,35,79],"graphs":[4],"is":[5,129],"fundamental":[6],"to":[7,30,54,150,183,193],"applications":[8],"such":[9],"as":[10],"expert":[11],"team":[12],"formation":[13],"and":[14,27,51,131,144,166,181,205],"scholarly":[15],"collaboration.":[16],"Many":[17],"existing":[18],"studies":[19],"leverage":[20],"meta-paths,":[21],"which":[22,88],"are":[23,201],"sequences":[24],"of":[25,39,45,76,98,168,186],"node":[26],"edge":[28],"types,":[29],"capture":[31,55,73],"semantic":[32],"relationships":[33,77],"graphs.":[36],"However,":[37],"most":[38],"them":[40],"only":[41],"consider":[42],"the":[43,74,83,90,96,109,126,164,198],"existence":[44],"meta-path":[46,100],"instances,":[47],"overlooking":[48],"their":[49],"frequency":[50],"thus":[52],"failing":[53],"relationship":[56],"strength.":[57],"This":[58],"limitation":[59],"can":[60],"result":[61],"communities":[63,200],"that":[64,125,197],"include":[65],"nodes":[66],"with":[67,146],"numerous":[68],"but":[69],"weak":[70],"relations.":[71],"To":[72,135],"strength":[75,91],"graphs,":[80],"we":[81,106,139],"define":[82],"Strong":[84,111],"(StrCom)":[86],"model,":[87,105],"evaluates":[89],"between":[92],"users":[93],"based":[94],"on":[95,155],"number":[97],"connecting":[99],"instances.":[101],"Building":[102],"upon":[103],"this":[104,137],"further":[107],"propose":[108],"Budgeted":[110],"(BSC)":[113],"problem":[114,128],"by":[115],"incorporating":[116],"a":[117],"size":[118],"constraint.":[119],"We":[120],"provide":[121],"theoretical":[122],"analyses":[123],"showing":[124],"BSC":[127,191],"NP-hard":[130],"not":[132],"APX.":[134],"address":[136],"problem,":[138],"design":[140],"three":[141],"strategies-Shrink,":[142],"Expand,":[143],"Hybrid-along":[145],"several":[147],"optimization":[148],"techniques":[149],"improve":[151],"efficiency.":[152],"Extensive":[153],"experiments":[154],"large":[156],"real-world":[157],"datasets":[158],"(e.g.,":[159],"DBLP,":[160],"YAGO,":[161],"DBpedia)":[162],"demonstrate":[163],"effectiveness":[165],"efficiency":[167],"our":[169,172],"approach.":[170],"Specifically,":[171],"method":[173],"achieves":[174],"3.49-107.09\u00d7":[175],"higher":[176,188],"PathSim":[177],"scores":[178,189],"for":[179,190],"StrCom":[180],"two":[182],"five":[184],"orders":[185],"magnitude":[187],"compared":[192],"state-of-the-art":[194],"baselines,":[195],"demonstrating":[196],"identified":[199],"both":[202],"semantically":[203],"coherent":[204],"structurally":[206],"compact.":[207]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-12-06T00:00:00"}