{"id":"https://openalex.org/W2963224980","doi":"https://doi.org/10.1109/tkde.2018.2807452","title":"A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications","display_name":"A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications","publication_year":2018,"publication_date":"2018-02-19","ids":{"openalex":"https://openalex.org/W2963224980","doi":"https://doi.org/10.1109/tkde.2018.2807452","mag":"2963224980"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2018.2807452","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2807452","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5101912243","display_name":"Hongyun Cai","orcid":"https://orcid.org/0000-0001-5853-2841"},"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":"Hongyun Cai","raw_affiliation_strings":["Advanced Digital Sciences Center, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-5853-2841","affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center, Singapore, Singapore","institution_ids":["https://openalex.org/I4210108443"]}]},{"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/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vincent W. Zheng","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Champaign, IL"],"raw_orcid":"https://orcid.org/0000-0002-0904-3184","affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Champaign, IL","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101880377","display_name":"Kevin Chen\u2013Chuan Chang","orcid":"https://orcid.org/0000-0003-0997-6803"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Chen-Chuan Chang","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Urbana-Champaign, Champaign, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Urbana-Champaign, Champaign, IL","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":190.2458,"has_fulltext":false,"cited_by_count":2069,"citation_normalized_percentile":{"value":0.99985064,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"30","issue":"9","first_page":"1616","last_page":"1637"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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.9997000098228455,"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.9987000226974487,"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/T11478","display_name":"Caching and Content Delivery","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.7488752603530884},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.6991829872131348},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5973583459854126},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5677814483642578},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5569425225257874},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.556875467300415},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.44605377316474915},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4276980459690094},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.2686362862586975},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2403683066368103},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15211006999015808},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.13225504755973816}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7488752603530884},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.6991829872131348},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5973583459854126},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5677814483642578},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5569425225257874},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.556875467300415},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.44605377316474915},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4276980459690094},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.2686362862586975},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2403683066368103},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15211006999015808},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.13225504755973816}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2018.2807452","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2807452","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":240,"referenced_works":["https://openalex.org/W68132019","https://openalex.org/W205829674","https://openalex.org/W637153065","https://openalex.org/W1448681276","https://openalex.org/W1521224934","https://openalex.org/W1552347772","https://openalex.org/W1576213419","https://openalex.org/W1614298861","https://openalex.org/W1615991656","https://openalex.org/W1662382123","https://openalex.org/W1888005072","https://openalex.org/W1894439495","https://openalex.org/W1922773239","https://openalex.org/W1970167598","https://openalex.org/W1992009922","https://openalex.org/W1999418377","https://openalex.org/W2008857988","https://openalex.org/W2009233867","https://openalex.org/W2010835048","https://openalex.org/W2013698884","https://openalex.org/W2017588182","https://openalex.org/W2022166150","https://openalex.org/W2053186076","https://openalex.org/W2062140606","https://openalex.org/W2062797058","https://openalex.org/W2064675550","https://openalex.org/W2067767939","https://openalex.org/W2070473734","https://openalex.org/W2078841894","https://openalex.org/W2084809122","https://openalex.org/W2090891622","https://openalex.org/W2093402979","https://openalex.org/W2094651715","https://openalex.org/W2094728533","https://openalex.org/W2096544401","https://openalex.org/W2109195186","https://openalex.org/W2110873104","https://openalex.org/W2116341502","https://openalex.org/W2127426251","https://openalex.org/W2127795553","https://openalex.org/W2142498761","https://openalex.org/W2142535891","https://openalex.org/W2145544171","https://openalex.org/W2145658888","https://openalex.org/W2147274519","https://openalex.org/W2147286743","https://openalex.org/W2151373442","https://openalex.org/W2153225416","https://openalex.org/W2153579005","https://openalex.org/W2154851992","https://openalex.org/W2154872931","https://openalex.org/W2159156271","https://openalex.org/W2161638904","https://openalex.org/W2163922914","https://openalex.org/W2184957013","https://openalex.org/W2188408756","https://openalex.org/W2192886564","https://openalex.org/W2198626657","https://openalex.org/W2210549170","https://openalex.org/W2217869562","https://openalex.org/W2242161203","https://openalex.org/W2247119764","https://openalex.org/W2250342289","https://openalex.org/W2250376704","https://openalex.org/W2251363251","https://openalex.org/W2262946425","https://openalex.org/W2280186906","https://openalex.org/W2283140239","https://openalex.org/W2283196293","https://openalex.org/W2294478261","https://openalex.org/W2299115575","https://openalex.org/W2336384382","https://openalex.org/W2343431530","https://openalex.org/W2387462954","https://openalex.org/W2393319904","https://openalex.org/W2405933695","https://openalex.org/W2415243320","https://openalex.org/W2432356473","https://openalex.org/W2433281745","https://openalex.org/W2466124480","https://openalex.org/W2467185810","https://openalex.org/W2479069429","https://openalex.org/W2499696929","https://openalex.org/W2509893387","https://openalex.org/W2509903396","https://openalex.org/W2511871973","https://openalex.org/W2514852614","https://openalex.org/W2520241474","https://openalex.org/W2525136786","https://openalex.org/W2546529582","https://openalex.org/W2547704334","https://openalex.org/W2549895984","https://openalex.org/W2550455676","https://openalex.org/W2551361256","https://openalex.org/W2551441958","https://openalex.org/W2553035864","https://openalex.org/W2556343638","https://openalex.org/W2558460151","https://openalex.org/W2558748708","https://openalex.org/W2560356046","https://openalex.org/W2561827022","https://openalex.org/W2564843855","https://openalex.org/W2571692900","https://openalex.org/W2571811098","https://openalex.org/W2572179331","https://openalex.org/W2572926828","https://openalex.org/W2574817444","https://openalex.org/W2577076988","https://openalex.org/W2578606145","https://openalex.org/W2579372251","https://openalex.org/W2579641452","https://openalex.org/W2579831760","https://openalex.org/W2584848220","https://openalex.org/W2585247128","https://openalex.org/W2585980799","https://openalex.org/W2593658258","https://openalex.org/W2604165577","https://openalex.org/W2604230684","https://openalex.org/W2604366058","https://openalex.org/W2604491498","https://openalex.org/W2604791493","https://openalex.org/W2604795503","https://openalex.org/W2604940557","https://openalex.org/W2604942799","https://openalex.org/W2604983939","https://openalex.org/W2605174772","https://openalex.org/W2605234117","https://openalex.org/W2607500032","https://openalex.org/W2612872092","https://openalex.org/W2612900438","https://openalex.org/W2739747431","https://openalex.org/W2739946816","https://openalex.org/W2740866457","https://openalex.org/W2743104969","https://openalex.org/W2747270378","https://openalex.org/W2759136286","https://openalex.org/W2767849480","https://openalex.org/W2788585226","https://openalex.org/W2789220419","https://openalex.org/W2907378409","https://openalex.org/W2911738047","https://openalex.org/W2912522929","https://openalex.org/W2949972983","https://openalex.org/W2950898568","https://openalex.org/W2951774052","https://openalex.org/W2962756421","https://openalex.org/W2962767366","https://openalex.org/W2963312446","https://openalex.org/W2963432357","https://openalex.org/W2963493749","https://openalex.org/W2963503534","https://openalex.org/W2963534707","https://openalex.org/W2963688791","https://openalex.org/W2963756313","https://openalex.org/W2964007976","https://openalex.org/W2964015378","https://openalex.org/W2964113829","https://openalex.org/W2964145825","https://openalex.org/W2964174089","https://openalex.org/W2964199361","https://openalex.org/W2964311892","https://openalex.org/W2964321699","https://openalex.org/W3099472489","https://openalex.org/W3104097132","https://openalex.org/W3104717349","https://openalex.org/W3105705953","https://openalex.org/W3148981562","https://openalex.org/W4231510805","https://openalex.org/W4294170691","https://openalex.org/W4294558607","https://openalex.org/W6608344535","https://openalex.org/W6620673361","https://openalex.org/W6628546715","https://openalex.org/W6631052596","https://openalex.org/W6633264939","https://openalex.org/W6634338208","https://openalex.org/W6636510571","https://openalex.org/W6637178625","https://openalex.org/W6639619044","https://openalex.org/W6640183791","https://openalex.org/W6678830454","https://openalex.org/W6678846912","https://openalex.org/W6681029592","https://openalex.org/W6681270447","https://openalex.org/W6682644385","https://openalex.org/W6682691769","https://openalex.org/W6683461794","https://openalex.org/W6684128514","https://openalex.org/W6685350579","https://openalex.org/W6686133869","https://openalex.org/W6687684126","https://openalex.org/W6690230747","https://openalex.org/W6690815549","https://openalex.org/W6693832603","https://openalex.org/W6695312751","https://openalex.org/W6695596964","https://openalex.org/W6697280517","https://openalex.org/W6697376210","https://openalex.org/W6697873463","https://openalex.org/W6699364125","https://openalex.org/W6703471893","https://openalex.org/W6704465381","https://openalex.org/W6713582119","https://openalex.org/W6713590816","https://openalex.org/W6716303938","https://openalex.org/W6718112784","https://openalex.org/W6718437798","https://openalex.org/W6720006811","https://openalex.org/W6724366048","https://openalex.org/W6726873649","https://openalex.org/W6730368328","https://openalex.org/W6730664267","https://openalex.org/W6730954720","https://openalex.org/W6731523727","https://openalex.org/W6731581786","https://openalex.org/W6731785350","https://openalex.org/W6731817843","https://openalex.org/W6731893219","https://openalex.org/W6731976766","https://openalex.org/W6732271930","https://openalex.org/W6732313702","https://openalex.org/W6732461846","https://openalex.org/W6732517699","https://openalex.org/W6732571480","https://openalex.org/W6734490199","https://openalex.org/W6735723690","https://openalex.org/W6735873222","https://openalex.org/W6736075447","https://openalex.org/W6736162812","https://openalex.org/W6736218809","https://openalex.org/W6736262870","https://openalex.org/W6736641260","https://openalex.org/W6736646997","https://openalex.org/W6737547214","https://openalex.org/W6737923298","https://openalex.org/W6738964360","https://openalex.org/W6748407775","https://openalex.org/W6757736100","https://openalex.org/W6758327135","https://openalex.org/W7065437122"],"related_works":["https://openalex.org/W3036264823","https://openalex.org/W3206528106","https://openalex.org/W2123605750","https://openalex.org/W2912814903","https://openalex.org/W2088740331","https://openalex.org/W2950907416","https://openalex.org/W3038102983","https://openalex.org/W2082479932","https://openalex.org/W2932872266","https://openalex.org/W4281484020"],"abstract_inverted_index":{"Graph":[0,59],"is":[1,25,61],"an":[2,62],"important":[3],"data":[4,77],"representation":[5],"which":[6,84,133],"appears":[7],"in":[8,83,106,139,153,172],"a":[9,20,33,79,100],"wide":[10],"diversity":[11],"of":[12,23,35,103,115,130,174],"real-world":[13],"scenarios.":[14,182],"Effective":[15],"graph":[16,49,70,76,86,90,107,116,131,141,162],"analytics":[17,50,71],"provides":[18],"users":[19],"deeper":[21],"understanding":[22],"what":[24,136],"behind":[26],"the":[27,53,69,75,85,104,112,121,147,159],"data,":[28],"and":[29,56,89,145,165,180],"thus":[30],"can":[31],"benefit":[32],"lot":[34],"useful":[36],"applications":[37,160],"such":[38],"as":[39,118,120],"node":[40,42],"classification,":[41],"recommendation,":[43],"link":[44],"prediction,":[45],"etc.":[46],"However,":[47],"most":[48],"methods":[51],"suffer":[52],"high":[54],"computation":[55,175],"space":[57,82],"cost.":[58],"embedding":[60,117,132,142,163],"effective":[63],"yet":[64],"efficient":[65],"way":[66],"to":[67,135],"solve":[68],"problem.":[72],"It":[73],"converts":[74],"into":[78],"low":[80],"dimensional":[81],"structural":[87],"information":[88],"properties":[91],"are":[92],"maximumly":[93],"preserved.":[94],"In":[95],"this":[96],"survey,":[97],"we":[98,126,157],"conduct":[99],"comprehensive":[101],"review":[102],"literature":[105],"embedding.":[108],"We":[109],"first":[110],"introduce":[111],"formal":[113],"definition":[114],"well":[119],"related":[122],"concepts.":[123],"After":[124],"that,":[125],"propose":[127],"two":[128],"taxonomies":[129],"correspond":[134],"challenges":[137,152],"exist":[138],"different":[140],"problem":[143,177],"settings":[144],"how":[146],"existing":[148],"work":[149],"addresses":[150],"these":[151],"their":[154],"solutions.":[155],"Finally,":[156],"summarize":[158],"that":[161],"enables":[164],"suggest":[166],"four":[167],"promising":[168],"future":[169],"research":[170],"directions":[171],"terms":[173],"efficiency,":[176],"settings,":[178],"techniques,":[179],"application":[181]},"counts_by_year":[{"year":2026,"cited_by_count":49},{"year":2025,"cited_by_count":175},{"year":2024,"cited_by_count":225},{"year":2023,"cited_by_count":284},{"year":2022,"cited_by_count":303},{"year":2021,"cited_by_count":381},{"year":2020,"cited_by_count":333},{"year":2019,"cited_by_count":235},{"year":2018,"cited_by_count":80},{"year":2017,"cited_by_count":3}],"updated_date":"2026-08-03T07:22:36.454288","created_date":"2025-10-10T00:00:00"}