{"id":"https://openalex.org/W7138289416","doi":"https://doi.org/10.1609/aaai.v40i17.38485","title":"Scalable Semi-supervised Community Search via Graph Transformer on Attributed Heterogeneous Information Networks","display_name":"Scalable Semi-supervised Community Search via Graph Transformer on Attributed Heterogeneous Information Networks","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7138289416","doi":"https://doi.org/10.1609/aaai.v40i17.38485"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v40i17.38485","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i17.38485","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v40i17.38485","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129749788","display_name":"Linlin Ding","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Linlin Ding","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120836593","display_name":"Zhaosong Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhaosong Zhao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129703196","display_name":"Mo Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mo Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125533481","display_name":"Yishan Pan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yishan Pan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129730964","display_name":"Xin Eric Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5129675969","display_name":"Renata Borovica-Gajic","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Renata Borovica-Gajic","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20727263,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"17","first_page":"14666","last_page":"14674"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9717000126838684,"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.9717000126838684,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.006200000178068876,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.004900000058114529,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7871000170707703},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.6845999956130981},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5034000277519226},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47290000319480896},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4255000054836273},{"id":"https://openalex.org/keywords/transformer","display_name":"Transformer","score":0.4027999937534332}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8259000182151794},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7871000170707703},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.6845999956130981},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5034000277519226},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47290000319480896},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4255000054836273},{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.4027999937534332},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3513999879360199},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3449000120162964},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3375999927520752},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33340001106262207},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.33169999718666077},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30230000615119934},{"id":"https://openalex.org/C158207573","wikidata":"https://www.wikidata.org/wiki/Q5747224","display_name":"Heterogeneous network","level":4,"score":0.29820001125335693},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2921000123023987},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2556000053882599}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v40i17.38485","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i17.38485","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/38485","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/38485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i17.38485","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i17.38485","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.6486485004425049}],"awards":[{"id":"https://openalex.org/G1269532641","display_name":null,"funder_award_id":"JYTQN2023189","funder_id":"https://openalex.org/F4320323086","funder_display_name":"Natural Science Foundation of Liaoning Province"},{"id":"https://openalex.org/G3970499589","display_name":null,"funder_award_id":"52574191","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4477924339","display_name":null,"funder_award_id":"62072220","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4801487954","display_name":null,"funder_award_id":"LDZDJC2402","funder_id":"https://openalex.org/F4320323086","funder_display_name":"Natural Science Foundation of Liaoning Province"},{"id":"https://openalex.org/G5533612593","display_name":null,"funder_award_id":"XLYC2203003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5539713583","display_name":null,"funder_award_id":"62072220","funder_id":"https://openalex.org/F4320323086","funder_display_name":"Natural Science Foundation of Liaoning Province"},{"id":"https://openalex.org/G6574450084","display_name":null,"funder_award_id":"XLYC2203003","funder_id":"https://openalex.org/F4320323086","funder_display_name":"Natural Science Foundation of Liaoning Province"},{"id":"https://openalex.org/G7482657928","display_name":null,"funder_award_id":"62472311","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7627306223","display_name":null,"funder_award_id":"2022-KF-13-06","funder_id":"https://openalex.org/F4320323086","funder_display_name":"Natural Science Foundation of Liaoning Province"},{"id":"https://openalex.org/G8765269694","display_name":null,"funder_award_id":"2025-MSLH-","funder_id":"https://openalex.org/F4320323086","funder_display_name":"Natural Science Foundation of Liaoning Province"},{"id":"https://openalex.org/G8922512284","display_name":null,"funder_award_id":"2022-KF-13-06","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/F4320323086","display_name":"Natural Science Foundation of Liaoning Province","ror":null},{"id":"https://openalex.org/F4320324560","display_name":"Department of Education of Liaoning Province","ror":"https://ror.org/0022v2454"},{"id":"https://openalex.org/F4320324783","display_name":"Liaoning University","ror":"https://ror.org/03xpwj629"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Attributed":[0],"heterogeneous":[1],"information":[2],"networks":[3],"(AHINs)":[4],"encode":[5,126],"rich":[6],"semantics":[7],"through":[8],"diverse":[9],"node":[10,91],"and":[11,43,46,78,132,140,145,178],"edge":[12],"types.":[13],"Recent":[14],"learning-based":[15],"community":[16],"search":[17],"methods":[18],"on":[19,49,73,164],"AHINs":[20,74],"have":[21],"shown":[22],"promising":[23],"performance":[24,177],"but":[25],"face":[26],"two":[27],"major":[28],"limitations:":[29],"i)":[30],"difficulty":[31],"scaling":[32],"to":[33,37,59,98,124,155],"large":[34],"graphs":[35],"due":[36],"memory-intensive":[38],"neighbor-based":[39],"propagation":[40,113],"(e.g.,":[41],"GNNs":[42],"node-level":[44],"attention),":[45],"ii)":[47],"reliance":[48],"explicit":[50],"community-level":[51,85,160],"labels,":[52],"which":[53],"are":[54],"often":[55],"unavailable":[56],"or":[57],"costly":[58],"obtain.":[60],"To":[61],"address":[62],"these":[63],"issues,":[64],"we":[65,95,149],"propose":[66],"a":[67,118,151],"scalable":[68],"Semi-supervised":[69],"Community":[70],"Search":[71],"framework":[72],"(SCSAH),":[75],"enabling":[76],"scalability":[77],"efficiency,":[79,144],"while":[80],"eliminating":[81],"the":[82],"need":[83],"for":[84],"labels":[86],"by":[87,128],"leveraging":[88],"readily":[89],"available":[90],"classification":[92],"labels.":[93],"Specifically,":[94],"devise":[96],"MvSF2Token":[97,139],"extract":[99],"Multi-view":[100],"Semantic":[101,120],"Features":[102],"(MvSFs)":[103],"as":[104],"compact":[105],"subgraph-level":[106],"tokens":[107],"before":[108],"training,":[109],"significantly":[110],"reducing":[111],"model":[112],"complexity.":[114],"We":[115],"then":[116],"design":[117,150],"View-Aware":[119,152],"Graph":[121],"Transformer":[122],"(VASGhormer)":[123],"effectively":[125],"MvSFs":[127],"capturing":[129],"cross-view":[130],"dependencies":[131],"fusing":[133],"semantic":[134],"features.":[135],"The":[136],"combination":[137],"of":[138],"VASGhormer":[141,157],"ensures":[142],"scalability,":[143],"robust":[146],"performance.":[147],"Furthermore,":[148],"Contrastive":[153],"Learner":[154],"train":[156],"without":[158],"requiring":[159],"supervision.":[161],"Extensive":[162],"experiments":[163],"five":[165],"real-world":[166],"datasets":[167],"show":[168],"that":[169],"SCSAH":[170],"outperforms":[171],"state-of-the-art":[172],"methods,":[173],"achieving":[174],"18.06%":[175],"higher":[176],"10.43":[179],"times":[180],"faster":[181],"training.":[182]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-03-18T00:00:00"}