{"id":"https://openalex.org/W3112372431","doi":"https://doi.org/10.1145/3418684","title":"Accelerating Large-Scale Heterogeneous Interaction Graph Embedding Learning via Importance Sampling","display_name":"Accelerating Large-Scale Heterogeneous Interaction Graph Embedding Learning via Importance Sampling","publication_year":2020,"publication_date":"2020-12-07","ids":{"openalex":"https://openalex.org/W3112372431","doi":"https://doi.org/10.1145/3418684","mag":"3112372431"},"language":"en","primary_location":{"id":"doi:10.1145/3418684","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3418684","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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":"ACM Transactions on Knowledge Discovery from 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/A5074614306","display_name":"Yugang Ji","orcid":"https://orcid.org/0009-0002-4824-9684"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yugang Ji","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029179948","display_name":"Mingyang Yin","orcid":"https://orcid.org/0000-0002-8785-2788"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingyang Yin","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082599714","display_name":"Hongxia Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongxia Yang","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057864403","display_name":"Jingren Zhou","orcid":"https://orcid.org/0000-0002-4220-2634"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingren Zhou","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065995973","display_name":"Vincent W. Zheng","orcid":"https://orcid.org/0000-0002-0904-3184"},"institutions":[{"id":"https://openalex.org/I4210108443","display_name":"Advanced Digital Sciences Center","ror":"https://ror.org/01xaqx887","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4210108443"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Vincent W. Zheng","raw_affiliation_strings":["Advanced Digital Sciences Center, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center, Singapore, Singapore","institution_ids":["https://openalex.org/I4210108443"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100705849","display_name":"Chuan Shi","orcid":"https://orcid.org/0000-0002-3734-0266"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuan Shi","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055103025","display_name":"Yuan Fang","orcid":"https://orcid.org/0000-0002-4265-5289"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yuan Fang","raw_affiliation_strings":["Singapore Management University, Victoria Street, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore Management University, Victoria Street, Singapore, Singapore","institution_ids":["https://openalex.org/I79891267"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.431,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.86243766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"15","issue":"1","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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.9912999868392944,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9907000064849854,"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/computer-science","display_name":"Computer science","score":0.769372284412384},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6471710801124573},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5382954478263855},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49854564666748047},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4948875308036804},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.493010014295578},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.43531912565231323},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39594775438308716},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.380519300699234},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11876064538955688}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.769372284412384},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6471710801124573},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5382954478263855},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49854564666748047},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4948875308036804},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.493010014295578},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.43531912565231323},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39594775438308716},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.380519300699234},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11876064538955688},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3418684","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3418684","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-6890","is_oa":false,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/5879","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1145/3418684","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.5899999737739563,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G7713420233","display_name":null,"funder_award_id":"61772082, 61806020, 61702296","funder_id":"https://openalex.org/F4320327720","funder_display_name":"Foundation for Innovative Research Groups of the National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320327720","display_name":"Foundation for Innovative Research Groups of the National Natural Science Foundation of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W103340358","https://openalex.org/W1501856433","https://openalex.org/W1674392119","https://openalex.org/W1888005072","https://openalex.org/W2030319410","https://openalex.org/W2100288455","https://openalex.org/W2116341502","https://openalex.org/W2154851992","https://openalex.org/W2271361270","https://openalex.org/W2337000559","https://openalex.org/W2354939339","https://openalex.org/W2441800701","https://openalex.org/W2519887557","https://openalex.org/W2546547051","https://openalex.org/W2565131523","https://openalex.org/W2602856279","https://openalex.org/W2604165577","https://openalex.org/W2624431344","https://openalex.org/W2724532147","https://openalex.org/W2743104969","https://openalex.org/W2767774008","https://openalex.org/W2786915849","https://openalex.org/W2807021761","https://openalex.org/W2890703109","https://openalex.org/W2895654512","https://openalex.org/W2906790032","https://openalex.org/W2911286998","https://openalex.org/W2945266622","https://openalex.org/W2962756421","https://openalex.org/W2962997783","https://openalex.org/W2963224980","https://openalex.org/W2963416007","https://openalex.org/W2963589953","https://openalex.org/W2963707260","https://openalex.org/W2963858333","https://openalex.org/W2963919031","https://openalex.org/W2964321699","https://openalex.org/W2965857891","https://openalex.org/W2983466427","https://openalex.org/W2987119394","https://openalex.org/W3003757034","https://openalex.org/W3041537557","https://openalex.org/W3100848837","https://openalex.org/W3104097132","https://openalex.org/W3105327062","https://openalex.org/W3105705953","https://openalex.org/W3105842177","https://openalex.org/W4294620201","https://openalex.org/W6692608732"],"related_works":["https://openalex.org/W3134175397","https://openalex.org/W3206528106","https://openalex.org/W3036264823","https://openalex.org/W2912814903","https://openalex.org/W2123605750","https://openalex.org/W2088740331","https://openalex.org/W3038102983","https://openalex.org/W2950907416","https://openalex.org/W1559483280","https://openalex.org/W2082479932"],"abstract_inverted_index":{"In":[0,84],"real-world":[1,209],"problems,":[2],"heterogeneous":[3,102,131,176],"entities":[4],"are":[5],"often":[6,63],"related":[7],"to":[8,23,89,127,162,185,229,239,246,254],"each":[9,149],"other":[10,223],"through":[11],"multiple":[12],"interactions,":[13],"forming":[14],"a":[15,105],"Heterogeneous":[16],"Interaction":[17],"Graph":[18],"(HIG).":[19],"While":[20],"modeling":[21],"HIGs":[22,95],"deal":[24],"with":[25,64,111],"fundamental":[26],"tasks,":[27],"graph":[28],"neural":[29],"networks":[30],"present":[31],"an":[32],"attractive":[33],"opportunity":[34],"that":[35,216],"can":[36],"make":[37],"full":[38],"use":[39],"of":[40,55,68,101,123,148,158,189,198,233],"the":[41,98,129,143,152,164,167,170,179,182,187,196,231,241,249],"heterogeneity":[42],"and":[43,49,71,80,125,139,151,169,181,204,226,248],"rich":[44,130],"semantic":[45,121],"information":[46,51],"by":[47,96,237,244,252],"aggregating":[48],"propagating":[50],"from":[52,76,116,156],"different":[53],"types":[54,122],"neighborhoods.":[56],"However,":[57],"learning":[58,92],"on":[59,93,207],"such":[60],"complex":[61],"graphs,":[62],"millions":[65],"or":[66],"billions":[67],"nodes,":[69],"edges,":[70,126],"various":[72],"attributes,":[73],"could":[74],"suffer":[75],"expensive":[77],"time":[78,250],"cost":[79,243,251],"high":[81],"memory":[82,242],"consumption.":[83],"this":[85],"article,":[86],"we":[87,135,173,194],"attempt":[88],"accelerate":[90],"representation":[91],"large-scale":[94],"adopting":[97],"importance":[99],"sampling":[100,191],"neighborhoods":[103,147],"in":[104,235],"batch-wise":[106],"manner,":[107],"which":[108],"naturally":[109],"fits":[110],"most":[112],"batch-based":[113],"optimizations.":[114],"Distinct":[115],"traditional":[117],"homogeneous":[118],"strategies":[119],"neglecting":[120],"nodes":[124],"handle":[128],"semantics":[132],"within":[133],"HIGs,":[134],"devise":[136],"both":[137],"type-dependent":[138],"type-fusion":[140],"samplers":[141],"where":[142],"former":[144],"respectively":[145,174],"samples":[146,155],"type":[150],"latter":[153],"jointly":[154],"candidates":[157],"all":[159],"types.":[160],"Furthermore,":[161],"overcome":[163],"imbalance":[165],"between":[166],"down-sampled":[168],"original":[171],"information,":[172],"propose":[175],"estimators":[177,184],"including":[178],"self-normalized":[180],"adaptive":[183],"improve":[186],"robustness":[188],"our":[190,199,217],"strategies.":[192],"Finally,":[193],"evaluate":[195],"performance":[197],"models":[200],"for":[201],"node":[202],"classification":[203],"link":[205],"prediction":[206],"five":[208],"datasets,":[210],"respectively.":[211],"The":[212],"empirical":[213],"results":[214],"demonstrate":[215],"approach":[218],"performs":[219],"significantly":[220],"better":[221],"than":[222],"state-of-the-art":[224],"alternatives,":[225],"is":[227],"able":[228],"reduce":[230],"number":[232],"edges":[234],"computation":[236],"up":[238,245,253],"93%,":[240],"92%":[247],"86%.":[255]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}