{"id":"https://openalex.org/W2387462954","doi":"https://doi.org/10.1145/2939672.2939751","title":"Asymmetric Transitivity Preserving Graph Embedding","display_name":"Asymmetric Transitivity Preserving Graph Embedding","publication_year":2016,"publication_date":"2016-08-08","ids":{"openalex":"https://openalex.org/W2387462954","doi":"https://doi.org/10.1145/2939672.2939751","mag":"2387462954"},"language":"en","primary_location":{"id":"doi:10.1145/2939672.2939751","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2939672.2939751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-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/A5007900661","display_name":"Mingdong Ou","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingdong Ou","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009228005","display_name":"Peng Cui","orcid":"https://orcid.org/0000-0003-2957-8511"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Cui","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062247330","display_name":"Jian Pei","orcid":"https://orcid.org/0000-0002-2200-8711"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jian Pei","raw_affiliation_strings":["Simon Fraser University, Vancouver, Canada"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Vancouver, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100442619","display_name":"Ziwei Zhang","orcid":"https://orcid.org/0000-0003-2451-843X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziwei Zhang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100339293","display_name":"Wenwu Zhu","orcid":"https://orcid.org/0000-0003-2236-9290"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenwu Zhu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5007900661"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":149.4524,"has_fulltext":false,"cited_by_count":1283,"citation_normalized_percentile":{"value":0.99967395,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1105","last_page":"1114"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9995999932289124,"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.9995999932289124,"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.9900000095367432,"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/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9562000036239624,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/transitive-relation","display_name":"Transitive relation","score":0.7689327001571655},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7248525619506836},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5852844715118408},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.517022967338562},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5003950595855713},{"id":"https://openalex.org/keywords/transitive-reduction","display_name":"Transitive reduction","score":0.4977159798145294},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.4653385877609253},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.4644619822502136},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4441835582256317},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.43354111909866333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4176989197731018},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3850225806236267},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34150615334510803},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23386061191558838},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.16167256236076355},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.14370501041412354}],"concepts":[{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.7689327001571655},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7248525619506836},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5852844715118408},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.517022967338562},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5003950595855713},{"id":"https://openalex.org/C129691609","wikidata":"https://www.wikidata.org/wiki/Q3088151","display_name":"Transitive reduction","level":5,"score":0.4977159798145294},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.4653385877609253},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.4644619822502136},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4441835582256317},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.43354111909866333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4176989197731018},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3850225806236267},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34150615334510803},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23386061191558838},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.16167256236076355},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.14370501041412354},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2939672.2939751","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2939672.2939751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.550000011920929,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1732650269","display_name":null,"funder_award_id":"No. 61370022, No. 61531006, No. 61472444 and No. 61210008","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":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W49973572","https://openalex.org/W1497435662","https://openalex.org/W1888005072","https://openalex.org/W1979584682","https://openalex.org/W1980347317","https://openalex.org/W1985852691","https://openalex.org/W1995237685","https://openalex.org/W1996919757","https://openalex.org/W2001141328","https://openalex.org/W2001619934","https://openalex.org/W2026417691","https://openalex.org/W2052530028","https://openalex.org/W2053186076","https://openalex.org/W2066459332","https://openalex.org/W2076736556","https://openalex.org/W2090891622","https://openalex.org/W2096091969","https://openalex.org/W2097163624","https://openalex.org/W2097366995","https://openalex.org/W2111708605","https://openalex.org/W2117553576","https://openalex.org/W2117831564","https://openalex.org/W2125031621","https://openalex.org/W2130789338","https://openalex.org/W2136040699","https://openalex.org/W2136676173","https://openalex.org/W2152772875","https://openalex.org/W2154851992","https://openalex.org/W2156718197","https://openalex.org/W2158535911","https://openalex.org/W2158796406","https://openalex.org/W2250539671","https://openalex.org/W2304387544","https://openalex.org/W2397108013","https://openalex.org/W2559655401","https://openalex.org/W2597289420","https://openalex.org/W2604272474","https://openalex.org/W2612972698","https://openalex.org/W2950133940","https://openalex.org/W3099514962","https://openalex.org/W3104097132","https://openalex.org/W3105705953","https://openalex.org/W3148981562"],"related_works":["https://openalex.org/W1553139688","https://openalex.org/W2383282217","https://openalex.org/W2362009423","https://openalex.org/W2061331082","https://openalex.org/W2371151875","https://openalex.org/W77010254","https://openalex.org/W2136009070","https://openalex.org/W1996983051","https://openalex.org/W2123134119","https://openalex.org/W4297795770"],"abstract_inverted_index":{"Graph":[0],"embedding":[1,25,116,162],"algorithms":[2,216,221],"embed":[3],"a":[4,7,35,54,65,113,148,160,178,196],"graph":[5,19,24,115],"into":[6],"vector":[8],"space":[9],"where":[10],"the":[11,14,18,29,44,93,140,166,183,190,208,214,219],"structure":[12],"and":[13,81,136,199,217,228],"inherent":[15],"properties":[16],"of":[17,38,79,95,132,138,189,224],"are":[20,104],"preserved.":[21],"The":[22],"existing":[23],"methods":[26],"cannot":[27],"preserve":[28,129],"asymmetric":[30,97,107,141],"transitivity":[31,42,73,98],"well,":[32],"which":[33,103,125],"is":[34,53,63,126],"critical":[36],"property":[37],"directed":[39,47,55,66],"graphs.":[40,86],"Asymmetric":[41,72],"depicts":[43],"correlation":[45],"among":[46],"edges,":[48],"that":[49,151,204],"is,":[50],"if":[51],"there":[52,62],"path":[56],"from":[57,68,83],"u":[58,69],"to":[59,70,128,164],"v,":[60],"then":[61,158],"likely":[64],"edge":[67],"v.":[71],"can":[74,206],"help":[75],"in":[76,222],"capturing":[77,139],"structures":[78],"graphs":[80,135],"recovering":[82],"partially":[84],"observed":[85],"To":[87],"tackle":[88],"this":[89],"challenge,":[90],"we":[91,111,145,176],"propose":[92,159],"idea":[94],"preserving":[96],"by":[99],"approximating":[100],"high-order":[101,130,155,167,209],"proximity":[102,156,168],"based":[105,170],"on":[106,171,182,195],"transitivity.":[108,142],"In":[109],"particular,":[110],"develop":[112],"novel":[114],"algorithm,":[117],"High-Order":[118],"Proximity":[119],"preserved":[120],"Embedding":[121],"(HOPE":[122],"for":[123],"short),":[124],"scalable":[127,161],"proximities":[131,210],"large":[133],"scale":[134],"capable":[137],"More":[143],"specifically,":[144],"first":[146],"derive":[147],"general":[149,173],"formulation":[150],"cover":[152],"multiple":[153],"popular":[154],"measurements,":[157],"algorithm":[163],"approximate":[165,207],"measurements":[169],"their":[172],"formulation.":[174],"Moreover,":[175],"provide":[177],"theoretical":[179],"upper":[180],"bound":[181],"RMSE":[184],"(Root":[185],"Mean":[186],"Squared":[187],"Error)":[188],"approximation.":[191],"Our":[192],"empirical":[193],"experiments":[194],"synthetic":[197],"dataset":[198],"three":[200],"real-world":[201],"datasets":[202],"demonstrate":[203],"HOPE":[205],"significantly":[211],"better":[212],"than":[213],"state-of-art":[215,220],"outperform":[218],"tasks":[223],"reconstruction,":[225],"link":[226],"prediction":[227],"vertex":[229],"recommendation.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":72},{"year":2024,"cited_by_count":100},{"year":2023,"cited_by_count":122},{"year":2022,"cited_by_count":152},{"year":2021,"cited_by_count":251},{"year":2020,"cited_by_count":245},{"year":2019,"cited_by_count":198},{"year":2018,"cited_by_count":103},{"year":2017,"cited_by_count":32},{"year":2016,"cited_by_count":2}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}