{"id":"https://openalex.org/W4393148149","doi":"https://doi.org/10.1609/aaai.v38i8.28797","title":"An Efficient Subgraph-Inferring Framework for Large-Scale Heterogeneous Graphs","display_name":"An Efficient Subgraph-Inferring Framework for Large-Scale Heterogeneous Graphs","publication_year":2024,"publication_date":"2024-03-24","ids":{"openalex":"https://openalex.org/W4393148149","doi":"https://doi.org/10.1609/aaai.v38i8.28797"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v38i8.28797","doi":"https://doi.org/10.1609/aaai.v38i8.28797","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v38i8.28797","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28797/29526","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,"listed_in":["jufo-2","norway-1"],"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"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28797/29526","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101568953","display_name":"Wei Zhou","orcid":"https://orcid.org/0000-0002-5863-962X","observed_orcids":["https://orcid.org/0000-0002-5863-962X"]},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Zhou","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System\nServices Computing Technology and System Lab\nCluster and Grid Computing Lab\nSchool of Computer Science and Technology\nHuazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System\nServices Computing Technology and System Lab\nCluster and Grid Computing Lab\nSchool of Computer Science and Technology\nHuazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032599155","display_name":"Hong Huang","orcid":"https://orcid.org/0000-0002-5282-551X","observed_orcids":["https://orcid.org/0000-0002-5282-551X"]},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Huang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System\nServices Computing Technology and System Lab\nCluster and Grid Computing Lab\nSchool of Computer Science and Technology\nHuazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System\nServices Computing Technology and System Lab\nCluster and Grid Computing Lab\nSchool of Computer Science and Technology\nHuazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079010200","display_name":"Ruize Shi","orcid":"https://orcid.org/0009-0004-0327-8793","observed_orcids":["https://orcid.org/0009-0004-0327-8793"]},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruize Shi","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System\nServices Computing Technology and System Lab\nCluster and Grid Computing Lab\nSchool of Computer Science and Technology\nHuazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System\nServices Computing Technology and System Lab\nCluster and Grid Computing Lab\nSchool of Computer Science and Technology\nHuazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108941677","display_name":"Kehan Yin","orcid":"https://orcid.org/0009-0004-9471-6161","observed_orcids":["https://orcid.org/0009-0004-9471-6161"]},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kehan Yin","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System\nServices Computing Technology and System Lab\nCluster and Grid Computing Lab\nSchool of Computer Science and Technology\nHuazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System\nServices Computing Technology and System Lab\nCluster and Grid Computing Lab\nSchool of Computer Science and Technology\nHuazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605","observed_orcids":["https://orcid.org/0000-0002-3934-7605"]},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System\nServices Computing Technology and System Lab\nCluster and Grid Computing Lab\nSchool of Computer Science and Technology\nHuazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System\nServices Computing Technology and System Lab\nCluster and Grid Computing Lab\nSchool of Computer Science and Technology\nHuazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.9472,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78477683,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"38","issue":"8","first_page":"9431","last_page":"9439"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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.9994999766349792,"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.0003000000142492354,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/heterogeneous-graph-neural-networks","display_name":"heterogeneous graph neural networks","score":0.9559999704360962},{"id":"https://openalex.org/keywords/graph-partitioning","display_name":"graph partitioning","score":0.9539999961853027},{"id":"https://openalex.org/keywords/distributed-training","display_name":"distributed training","score":0.9259999990463257},{"id":"https://openalex.org/keywords/training-and-inference-efficiency","display_name":"training and inference efficiency","score":0.7310000061988831},{"id":"https://openalex.org/keywords/memory-overhead-reduction","display_name":"memory cost reduction","score":0.6320000290870667},{"id":"https://openalex.org/keywords/graph-representation-learning","display_name":"graph representation learning","score":0.8399999737739563}],"concepts":[{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.7416067123413086},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5323275327682495},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.520352303981781},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.4550219476222992},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30521661043167114},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.16632786393165588},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11166098713874817},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.07452234625816345},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v38i8.28797","doi":"https://doi.org/10.1609/aaai.v38i8.28797","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v38i8.28797","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28797/29526","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,"listed_in":["jufo-2","norway-1"],"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/28797","doi":null,"is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/28797","pdf_url":null,"source":{"id":"https://openalex.org/S4306400155","display_name":"AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801652627","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/I2801652627"],"host_organization_lineage_names":[],"type":"repository"},"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.v38i8.28797","doi":"https://doi.org/10.1609/aaai.v38i8.28797","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v38i8.28797","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28797/29526","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,"listed_in":["jufo-2","norway-1"],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2864195559","display_name":null,"funder_award_id":"62172174","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4223126646","display_name":"\u5e94\u7528\u9a71\u52a8\u7684\u5927\u56fe\u6570\u636e\u5efa\u6a21\u7406\u8bba\u4e0e\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61932004","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4393148149.pdf","grobid_xml":"https://content.openalex.org/works/W4393148149.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W3104121894","https://openalex.org/W3215909567","https://openalex.org/W4404646215"],"related_works":["https://openalex.org/W4400645966","https://openalex.org/W4413349910","https://openalex.org/W4400910442","https://openalex.org/W4401726150","https://openalex.org/W3166423611","https://openalex.org/W3104121894","https://openalex.org/W4407736934","https://openalex.org/W4382202833","https://openalex.org/W4413968430","https://openalex.org/W7131811124"],"abstract_inverted_index":{"Heterogeneous":[0],"Graph":[1],"Neural":[2],"Networks":[3],"(HGNNs)":[4],"play":[5],"a":[6,86],"vital":[7],"role":[8],"in":[9,29,81],"advancing":[10],"the":[11,19,44,51,55,58,62,100,118,131,135,142,152,161,169,185],"field":[12],"of":[13,46,57,99,138,144,172],"graph":[14,120],"representation":[15],"learning":[16],"by":[17,68],"addressing":[18],"complexities":[20],"arising":[21],"from":[22,121],"diverse":[23],"data":[24],"types":[25],"and":[26,64,94,141,147,150,187,201],"interconnected":[27],"relationships":[28],"real-world":[30],"scenarios.":[31],"However,":[32],"traditional":[33,194],"HGNNs":[34],"face":[35],"challenges":[36],"when":[37],"applied":[38],"to":[39,43,124,133,158,168,193],"large-scale":[40,106],"graphs":[41,60],"due":[42],"necessity":[45],"training":[47,93,140,149,186],"or":[48],"inferring":[49,95,151],"on":[50,96,155,176],"entire":[52,101],"graph.":[53],"As":[54],"size":[56],"heterogeneous":[59,107,119],"increases,":[61],"time":[63,162,200],"memory":[65,202],"overhead":[66],"required":[67],"these":[69],"models":[70,196],"escalates":[71],"rapidly,":[72],"even":[73],"reaching":[74],"unacceptable":[75],"levels.":[76],"To":[77],"address":[78],"this":[79,82],"issue,":[80],"paper,":[83],"we":[84],"present":[85],"novel":[87],"framework":[88,111,165],"named":[89],"(SubInfer),":[90],"which":[91],"conducts":[92],"subgraphs":[97,132],"instead":[98],"graphs,":[102],"hence":[103],"efficiently":[104],"handling":[105],"graphs.":[108],"The":[109,164],"proposed":[110],"comprises":[112],"three":[113],"main":[114],"steps:":[115],"1)":[116],"partitioning":[117],"multiple":[122],"perspectives":[123],"preserve":[125],"various":[126],"semantic":[127],"information,":[128],"2)":[129],"completing":[130],"improve":[134],"convergence":[136],"speed":[137],"subgraph":[139,145],"performance":[143,192],"inference,":[146],"3)":[148],"HGNN":[153,173,195],"model":[154],"distributed":[156],"clusters":[157],"further":[159],"reduce":[160],"overhead.":[163,203],"is":[166],"applicable":[167],"vast":[170],"majority":[171],"models.":[174],"Experiments":[175],"five":[177],"benchmark":[178],"datasets":[179],"demonstrate":[180],"that":[181],"SubInfer":[182],"effectively":[183],"optimizes":[184],"inference":[188],"phase,":[189],"delivering":[190],"comparable":[191],"while":[197],"significantly":[198],"reducing":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2024-03-26T00:00:00"}