{"id":"https://openalex.org/W2792234394","doi":"https://doi.org/10.1145/3219819.3220025","title":"Learning Structural Node Embeddings via Diffusion Wavelets","display_name":"Learning Structural Node Embeddings via Diffusion Wavelets","publication_year":2018,"publication_date":"2018-07-19","ids":{"openalex":"https://openalex.org/W2792234394","doi":"https://doi.org/10.1145/3219819.3220025","mag":"2792234394"},"language":"en","primary_location":{"id":"doi:10.1145/3219819.3220025","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3219819.3220025","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1710.10321","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020802594","display_name":"Claire Donnat","orcid":"https://orcid.org/0000-0001-7079-8060"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Claire Donnat","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086052373","display_name":"Marinka \u017ditnik","orcid":"https://orcid.org/0000-0001-8530-7228"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marinka Zitnik","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079356706","display_name":"David Hallac","orcid":"https://orcid.org/0000-0002-2145-2597"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Hallac","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091272738","display_name":"Jure Leskovec","orcid":"https://orcid.org/0000-0002-5411-923X"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jure Leskovec","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":36.3308,"has_fulltext":false,"cited_by_count":384,"citation_normalized_percentile":{"value":0.997433,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1320","last_page":"1329"},"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.9990000128746033,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9779999852180481,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7752485275268555},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7190446257591248},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.6715570092201233},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.667321503162384},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5177775621414185},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4829365611076355},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46835556626319885},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4538009762763977},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.43357062339782715},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.43253499269485474},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4254875183105469},{"id":"https://openalex.org/keywords/feature-learning","display_name":"Feature learning","score":0.41798636317253113},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33595311641693115},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13069328665733337},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08548903465270996}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7752485275268555},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7190446257591248},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.6715570092201233},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.667321503162384},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5177775621414185},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4829365611076355},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46835556626319885},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4538009762763977},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.43357062339782715},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.43253499269485474},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4254875183105469},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.41798636317253113},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33595311641693115},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13069328665733337},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08548903465270996},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3219819.3220025","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3219819.3220025","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1710.10321","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1710.10321","pdf_url":"https://arxiv.org/pdf/1710.10321","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1710.10321","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1710.10321","pdf_url":"https://arxiv.org/pdf/1710.10321","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.800000011920929,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W155995321","https://openalex.org/W1511160855","https://openalex.org/W1976257805","https://openalex.org/W2001325956","https://openalex.org/W2004210302","https://openalex.org/W2016423476","https://openalex.org/W2021969242","https://openalex.org/W2057685268","https://openalex.org/W2059527371","https://openalex.org/W2064127653","https://openalex.org/W2091791686","https://openalex.org/W2100657858","https://openalex.org/W2101491865","https://openalex.org/W2121244641","https://openalex.org/W2127025496","https://openalex.org/W2134280081","https://openalex.org/W2138615112","https://openalex.org/W2140445565","https://openalex.org/W2154851992","https://openalex.org/W2158787690","https://openalex.org/W2171878761","https://openalex.org/W2299115575","https://openalex.org/W2313555104","https://openalex.org/W2314972033","https://openalex.org/W2558460151","https://openalex.org/W2606780347","https://openalex.org/W2607500032","https://openalex.org/W2624431344","https://openalex.org/W2764075199","https://openalex.org/W2950191616","https://openalex.org/W2950565795","https://openalex.org/W2962756421","https://openalex.org/W2963312446","https://openalex.org/W2963460103","https://openalex.org/W2964015378","https://openalex.org/W2964113829","https://openalex.org/W2964321699","https://openalex.org/W3101444938","https://openalex.org/W3104097132","https://openalex.org/W4213367101","https://openalex.org/W4245405067","https://openalex.org/W4293651439","https://openalex.org/W4294558607","https://openalex.org/W4297571622"],"related_works":["https://openalex.org/W2081900870","https://openalex.org/W2086397253","https://openalex.org/W2133122801","https://openalex.org/W2345479200","https://openalex.org/W600422426","https://openalex.org/W2183306018","https://openalex.org/W2007156430","https://openalex.org/W3081478936","https://openalex.org/W2849310602","https://openalex.org/W4285218279"],"abstract_inverted_index":{"Nodes":[0],"residing":[1],"in":[2,100,124,142,156,165],"different":[3,126,146],"parts":[4,127],"of":[5,20,29,38,46,91,128,139,145],"a":[6,36,49,72,81,143],"graph":[7],"can":[8,32],"have":[9,114],"similar":[10,110,115],"structural":[11,44,154],"roles":[12,22,155],"within":[13],"their":[14],"local":[15],"network":[16,78,111],"topology.":[17],"The":[18],"identification":[19],"such":[21],"provides":[23],"key":[24],"insight":[25],"into":[26],"the":[27,129,137],"organization":[28],"networks":[30],"and":[31,52,59,131,158],"be":[33],"used":[34],"for":[35,63,152],"variety":[37,144],"machine":[39],"learning":[40,43],"tasks.":[41],"However,":[42],"representations":[45],"nodes":[47,108,121],"is":[48],"challenging":[50],"problem,":[51],"it":[53],"has":[54],"typically":[55],"involved":[56],"manually":[57],"specifying":[58],"tailoring":[60],"topological":[61],"features":[62],"each":[64,76],"node.":[65],"In":[66],"this":[67],"paper,":[68],"we":[69],"develop":[70],"GraphWave,":[71],"method":[73,133],"that":[74,107],"represents":[75],"node's":[77],"neighborhood":[79],"via":[80],"low-dimensional":[82],"embedding":[83],"by":[84,168],"leveraging":[85],"heat":[86],"wavelet":[87],"diffusion":[88],"patterns.":[89],"Instead":[90],"training":[92],"on":[93],"hand-selected":[94],"features,":[95],"GraphWave":[96,116],"learns":[97],"these":[98,120],"embeddings":[99,117],"an":[101],"unsupervised":[102],"way.":[103],"We":[104],"mathematically":[105],"prove":[106],"with":[109,136],"neighborhoods":[112],"will":[113],"even":[118],"though":[119],"may":[122],"reside":[123],"very":[125],"network,":[130],"our":[132,159],"scales":[134],"linearly":[135],"number":[138],"edges.":[140],"Experiments":[141],"settings":[147],"demonstrate":[148],"GraphWave's":[149],"real-world":[150],"potential":[151],"capturing":[153],"networks,":[157],"approach":[160],"outperforms":[161],"existing":[162],"state-of-the-art":[163],"baselines":[164],"every":[166],"experiment,":[167],"as":[169,171],"much":[170],"137%.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":32},{"year":2024,"cited_by_count":33},{"year":2023,"cited_by_count":50},{"year":2022,"cited_by_count":48},{"year":2021,"cited_by_count":93},{"year":2020,"cited_by_count":70},{"year":2019,"cited_by_count":44},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}