{"id":"https://openalex.org/W7160310042","doi":"https://doi.org/10.1145/3779211.3793171","title":"HeteroMILE: a Multi-Level Graph Representation Learning framework for Heterogeneous Graphs","display_name":"HeteroMILE: a Multi-Level Graph Representation Learning framework for Heterogeneous Graphs","publication_year":2026,"publication_date":"2026-02-22","ids":{"openalex":"https://openalex.org/W7160310042","doi":"https://doi.org/10.1145/3779211.3793171"},"language":null,"primary_location":{"id":"doi:10.1145/3779211.3793171","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779211.3793171","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3779211.3793171","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135402250","display_name":"Yue Zhang","orcid":"https://orcid.org/0009-0004-9337-6839"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yue Zhang","raw_affiliation_strings":["The Ohio State University, Columbus, USA"],"raw_orcid":"https://orcid.org/0009-0004-9337-6839","affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041926149","display_name":"Yuntian He","orcid":"https://orcid.org/0000-0002-1365-1772"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuntian He","raw_affiliation_strings":["The Ohio State University, Columbus, USA"],"raw_orcid":"https://orcid.org/0000-0002-1365-1772","affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080762850","display_name":"Saket Gurukar","orcid":"https://orcid.org/0000-0002-1699-5714"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saket Gurukar","raw_affiliation_strings":["The Ohio State University, Columbus, USA"],"raw_orcid":"https://orcid.org/0000-0002-1699-5714","affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5135399862","display_name":"Srinivasan Parthasarathy","orcid":"https://orcid.org/0000-0002-6062-6449"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinivasan Parthasarathy","raw_affiliation_strings":["The Ohio State University, Columbus, USA"],"raw_orcid":"https://orcid.org/0000-0002-6062-6449","affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"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.69195375,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"72"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9876999855041504,"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.9876999855041504,"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.0034000000450760126,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6740999817848206},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.6032999753952026},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5127999782562256},{"id":"https://openalex.org/keywords/clique-width","display_name":"Clique-width","score":0.4361000061035156},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.3668000102043152},{"id":"https://openalex.org/keywords/heterogeneous-network","display_name":"Heterogeneous network","score":0.3497999906539917},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.3427000045776367}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6740999817848206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6632000207901001},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.6032999753952026},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5741000175476074},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5127999782562256},{"id":"https://openalex.org/C5737132","wikidata":"https://www.wikidata.org/wiki/Q1101814","display_name":"Clique-width","level":5,"score":0.4361000061035156},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3668000102043152},{"id":"https://openalex.org/C158207573","wikidata":"https://www.wikidata.org/wiki/Q5747224","display_name":"Heterogeneous network","level":4,"score":0.3497999906539917},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.3427000045776367},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2863999903202057},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.2827000021934509},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.26759999990463257},{"id":"https://openalex.org/C198414033","wikidata":"https://www.wikidata.org/wiki/Q5155607","display_name":"Comparability graph","level":5,"score":0.2632000148296356},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2630000114440918},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.25949999690055847},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3779211.3793171","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779211.3793171","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3779211.3793171","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779211.3793171","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W2145658888","https://openalex.org/W2154851992","https://openalex.org/W2700550412","https://openalex.org/W2743104969","https://openalex.org/W2770250693","https://openalex.org/W2792485195","https://openalex.org/W2809645418","https://openalex.org/W2911286998","https://openalex.org/W2912516411","https://openalex.org/W2945266622","https://openalex.org/W2962756421","https://openalex.org/W2965857891","https://openalex.org/W3012871709","https://openalex.org/W3030145375"],"related_works":[],"abstract_inverted_index":{"Heterogeneous":[0],"graphs":[1,23,44],"are":[2],"ubiquitous":[3],"in":[4,21,28],"real-world":[5],"applications":[6],"because":[7],"they":[8],"can":[9,146],"represent":[10],"various":[11],"relationships":[12],"between":[13],"different":[14],"types":[15],"of":[16,97,158],"entities.":[17],"Therefore,":[18],"learning":[19],"embeddings":[20],"such":[22],"is":[24],"a":[25,57,63,68,89,124],"critical":[26],"problem":[27,37],"graph":[29,65,74,87,99,122,126,138],"machine":[30],"learning.":[31],"However,":[32],"existing":[33],"solutions":[34],"for":[35,161],"this":[36,53],"fail":[38],"to":[39,41,46,77,79,119],"scale":[40,78],"large":[42,80],"heterogeneous":[43,64,125,137],"due":[45],"their":[47],"high":[48],"computational":[49,106,149],"complexity.":[50],"To":[51],"address":[52],"issue,":[54],"we":[55],"propose":[56],"generalizable":[58],"multi-level":[59],"embedding":[60,75,101,118,157],"framework":[61],"on":[62],"(HeteroMILE)":[66],"-":[67],"generic":[69],"methodology":[70],"that":[71,144],"allows":[72],"contemporary":[73],"methods":[76],"graphs.":[81],"HeteroMILE":[82,145],"repeatedly":[83],"coarsens":[84],"the":[85,94,98,105,116,120],"large-sized":[86],"into":[88],"smaller":[90],"size":[91],"while":[92],"preserving":[93],"backbone":[95],"structure":[96],"before":[100],"it,":[102],"effectively":[103],"reducing":[104],"cost":[107],"by":[108],"avoiding":[109],"time-consuming":[110],"processing":[111],"operations.":[112],"It":[113],"then":[114],"refines":[115],"coarsened":[117],"original":[121],"using":[123,134],"convolutional":[127],"neural":[128],"network.":[129],"We":[130],"evaluate":[131],"our":[132],"approach":[133],"several":[135],"popular":[136],"datasets.":[139],"The":[140],"experimental":[141],"results":[142],"show":[143],"substantially":[147],"reduce":[148],"time":[150],"(approximately":[151],"20x":[152],"speedup)":[153],"and":[154,164],"generate":[155],"an":[156],"better":[159],"quality":[160],"link":[162],"prediction":[163],"node":[165],"classification.":[166]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-06T00:00:00"}