{"id":"https://openalex.org/W3187483004","doi":"https://doi.org/10.24963/ijcai.2021/381","title":"Graph Entropy Guided Node Embedding Dimension Selection for Graph Neural Networks","display_name":"Graph Entropy Guided Node Embedding Dimension Selection for Graph Neural Networks","publication_year":2021,"publication_date":"2021-08-01","ids":{"openalex":"https://openalex.org/W3187483004","doi":"https://doi.org/10.24963/ijcai.2021/381","mag":"3187483004"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2021/381","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/381","pdf_url":"https://www.ijcai.org/proceedings/2021/0381.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2021/0381.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012997528","display_name":"Gongxu Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gongxu Luo","raw_affiliation_strings":["Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, China","School of Computer Science and Engineering, Beihang University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380463","display_name":"Jianxin Li","orcid":"https://orcid.org/0000-0001-5152-0055"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxin Li","raw_affiliation_strings":["Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, China","School of Computer Science and Engineering, Beihang University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100740618","display_name":"Hao Peng","orcid":"https://orcid.org/0000-0001-7422-630X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Peng","raw_affiliation_strings":["Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006897094","display_name":"Carl Yang","orcid":"https://orcid.org/0000-0001-9145-4531"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carl Yang","raw_affiliation_strings":["Department of Computer Science, Emory University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Emory University, USA","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015105117","display_name":"Lichao Sun","orcid":"https://orcid.org/0000-0003-1539-7939"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lichao Sun","raw_affiliation_strings":["Department of Computer Science and Engineering, Lehigh University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Lehigh University, USA","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036357902","display_name":"Philip S. Yu","orcid":"https://orcid.org/0000-0002-3491-5968"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip S. Yu","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Chicago, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Chicago, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071709543","display_name":"Lifang He","orcid":"https://orcid.org/0000-0001-7810-9071"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lifang He","raw_affiliation_strings":["Department of Computer Science and Engineering, Lehigh University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Lehigh University, USA","institution_ids":["https://openalex.org/I186143895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2767","last_page":"2774"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":1.0,"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":1.0,"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.9944000244140625,"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.9739000201225281,"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.5496828556060791},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5456016063690186},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.5292914509773254},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4870014786720276},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.46747517585754395},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3949844539165497},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3336107134819031},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3169037103652954}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5496828556060791},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5456016063690186},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.5292914509773254},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4870014786720276},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.46747517585754395},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3949844539165497},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3336107134819031},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3169037103652954},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2021/381","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/381","pdf_url":"https://www.ijcai.org/proceedings/2021/0381.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2021/381","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/381","pdf_url":"https://www.ijcai.org/proceedings/2021/0381.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"No poverty","score":0.5,"id":"https://metadata.un.org/sdg/1"}],"awards":[{"id":"https://openalex.org/G1849341056","display_name":null,"funder_award_id":"III-1763325, III-1909323, and SaTC-1930941","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2142201510","display_name":"III: Small: Exploiting the Massive User Generated Utterances for Intent Mining under Scarce Annotations","funder_award_id":"1909323","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3118254216","display_name":"III: Medium: Collaborative Research: An Extensible Heterogeneous Network Embedding Framework with Application Specific Adaptation","funder_award_id":"1763325","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4682916240","display_name":null,"funder_award_id":"U20B2053","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G486159857","display_name":null,"funder_award_id":"62002007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5827000574","display_name":null,"funder_award_id":"N00014-18-1-2009","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G649362005","display_name":null,"funder_award_id":"SKLSDE-2020ZX-12","funder_id":"https://openalex.org/F4320326978","funder_display_name":"State Key Laboratory of Software Development Environment"},{"id":"https://openalex.org/G7633400475","display_name":null,"funder_award_id":"III-1763325","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7817793019","display_name":null,"funder_award_id":"III-1909323","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G883900857","display_name":null,"funder_award_id":"SaTC-1930941","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G979281235","display_name":"SaTC: CORE: Small: Collaborative: Learning Dynamic and Robust Defenses Against Co-Adaptive Spammers","funder_award_id":"1930941","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326978","display_name":"State Key Laboratory of Software Development Environment","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3187483004.pdf","grobid_xml":"https://content.openalex.org/works/W3187483004.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W655485535","https://openalex.org/W2054439077","https://openalex.org/W2059033281","https://openalex.org/W2084011934","https://openalex.org/W2125317383","https://openalex.org/W2126174118","https://openalex.org/W2153959628","https://openalex.org/W2154971872","https://openalex.org/W2158863573","https://openalex.org/W2741977558","https://openalex.org/W2808471747","https://openalex.org/W2904759072","https://openalex.org/W2964015378","https://openalex.org/W2970666910","https://openalex.org/W2971815001","https://openalex.org/W2982490267","https://openalex.org/W2993383518","https://openalex.org/W2995837271","https://openalex.org/W3024581418","https://openalex.org/W3034492151","https://openalex.org/W3035625743","https://openalex.org/W3036388822","https://openalex.org/W3100495106","https://openalex.org/W3105816068","https://openalex.org/W3153673236","https://openalex.org/W3190680029","https://openalex.org/W4210257598","https://openalex.org/W4297733535"],"related_works":["https://openalex.org/W3036264823","https://openalex.org/W3206528106","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","https://openalex.org/W2932872266"],"abstract_inverted_index":{"Graph":[0,78,176],"representation":[1],"learning":[2],"has":[3],"achieved":[4],"great":[5],"success":[6],"in":[7,112],"many":[8],"areas,":[9],"including":[10],"e-commerce,":[11],"chemistry,":[12],"biology,":[13],"etc.":[14],"However,":[15],"the":[16,21,66,106,109,119,140,149,163,184],"fundamental":[17],"problem":[18],"of":[19,24,68,108,121,152,188],"choosing":[20],"appropriate":[22],"dimension":[23,167],"node":[25,129,165],"embedding":[26,166],"for":[27,38,82,168],"a":[28,75],"given":[29],"graph":[30,85],"still":[31],"remains":[32],"unsolved.":[33],"The":[34,114,136],"commonly":[35],"used":[36],"strategies":[37],"Node":[39],"Embedding":[40],"Dimension":[41],"Selection":[42],"(NEDS)":[43],"based":[44],"on":[45,98,134,155,180],"grid":[46],"search":[47],"or":[48],"empirical":[49],"knowledge":[50],"suffer":[51],"from":[52,65],"heavy":[53],"computation":[54],"and":[55,95,131,186],"poor":[56],"model":[57],"performance.":[58],"In":[59],"this":[60],"paper,":[61],"we":[62,73,157],"revisit":[63],"NEDS":[64,83],"perspective":[67],"minimum":[69],"entropy":[70,94,97,138],"principle.":[71],"Subsequently,":[72],"propose":[74],"novel":[76],"Minimum":[77],"Entropy":[79],"(MinGE)":[80],"algorithm":[81],"with":[84,174],"data.":[86],"To":[87],"be":[88,125],"specific,":[89],"MinGE":[90,159],"considers":[91],"both":[92],"feature":[93,115],"structure":[96,137,151],"graphs,":[99],"which":[100,117],"are":[101],"carefully":[102],"designed":[103],"according":[104],"to":[105,124,146,160],"characteristics":[107],"rich":[110],"information":[111],"them.":[113],"entropy,":[116],"assumes":[118],"embeddings":[120],"adjacent":[122],"nodes":[123],"more":[126],"similar,":[127],"connects":[128],"features":[130],"link":[132],"topology":[133],"graphs.":[135,153],"takes":[139],"normalized":[141],"degree":[142],"as":[143],"basic":[144],"unit":[145],"further":[147],"measure":[148],"higher-order":[150],"Based":[154],"them,":[156],"design":[158],"directly":[161],"calculate":[162],"ideal":[164],"any":[169],"graph.":[170],"Finally,":[171],"comprehensive":[172],"experiments":[173],"popular":[175],"Neural":[177],"Networks":[178],"(GNNs)":[179],"benchmark":[181],"datasets":[182],"demonstrate":[183],"effectiveness":[185],"generalizability":[187],"our":[189],"proposed":[190],"MinGE.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
