{"id":"https://openalex.org/W2742503211","doi":"https://doi.org/10.1145/3097983.3097996","title":"Weisfeiler-Lehman Neural Machine for Link Prediction","display_name":"Weisfeiler-Lehman Neural Machine for Link Prediction","publication_year":2017,"publication_date":"2017-08-04","ids":{"openalex":"https://openalex.org/W2742503211","doi":"https://doi.org/10.1145/3097983.3097996","mag":"2742503211"},"language":"en","primary_location":{"id":"doi:10.1145/3097983.3097996","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3097983.3097996","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","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/A5071515223","display_name":"Muhan Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Muhan Zhang","raw_affiliation_strings":["Washington University in St. Louis, St. Louis, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, St. Louis, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100393445","display_name":"Yixin Chen","orcid":"https://orcid.org/0000-0002-3704-4432"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yixin Chen","raw_affiliation_strings":["Washington University in St. Louis, St. Louis, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, St. Louis, USA","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204465549"],"apc_list":null,"apc_paid":null,"fwci":23.5425,"has_fulltext":false,"cited_by_count":224,"citation_normalized_percentile":{"value":0.99796126,"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":"575","last_page":"583"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9961000084877014,"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.9527000188827515,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.7149809002876282},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.7098471522331238},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7055284976959229},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5227479934692383},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.49700358510017395},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46440812945365906},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.46227747201919556},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.46104878187179565},{"id":"https://openalex.org/keywords/novelty","display_name":"Novelty","score":0.42893102765083313},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4071199893951416},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3821655511856079}],"concepts":[{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.7149809002876282},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.7098471522331238},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7055284976959229},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5227479934692383},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49700358510017395},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46440812945365906},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.46227747201919556},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.46104878187179565},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.42893102765083313},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4071199893951416},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3821655511856079},{"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3097983.3097996","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3097983.3097996","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6623766469","display_name":null,"funder_award_id":"DBI-1356669 , SCH-1343896 , III-1526012, SCH-1622678","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W657868561","https://openalex.org/W753012316","https://openalex.org/W1979104937","https://openalex.org/W1990600049","https://openalex.org/W2007444087","https://openalex.org/W2008620264","https://openalex.org/W2015953751","https://openalex.org/W2026417691","https://openalex.org/W2036120890","https://openalex.org/W2037933327","https://openalex.org/W2043997271","https://openalex.org/W2051748083","https://openalex.org/W2054141820","https://openalex.org/W2085040216","https://openalex.org/W2094286023","https://openalex.org/W2107107106","https://openalex.org/W2111565546","https://openalex.org/W2112090702","https://openalex.org/W2113654464","https://openalex.org/W2117831564","https://openalex.org/W2124021496","https://openalex.org/W2140310134","https://openalex.org/W2142498761","https://openalex.org/W2148662748","https://openalex.org/W2154454189","https://openalex.org/W2158535911","https://openalex.org/W2293163859","https://openalex.org/W2296073425","https://openalex.org/W2406128552","https://openalex.org/W2542024830","https://openalex.org/W2543373437","https://openalex.org/W2597289420","https://openalex.org/W2616240124","https://openalex.org/W2911738047","https://openalex.org/W2913754224","https://openalex.org/W2963655167","https://openalex.org/W3101685104","https://openalex.org/W4232932184","https://openalex.org/W4247782380","https://openalex.org/W6681029592","https://openalex.org/W6758327135"],"related_works":["https://openalex.org/W2381242807","https://openalex.org/W3126131230","https://openalex.org/W2347541121","https://openalex.org/W2080951048","https://openalex.org/W4288804799","https://openalex.org/W3032237421","https://openalex.org/W2390346111","https://openalex.org/W3011883280","https://openalex.org/W2369082698","https://openalex.org/W4383602045"],"abstract_inverted_index":{"In":[0],"this":[1,134],"paper,":[2],"we":[3],"propose":[4],"a":[5,73,99,110,123,151],"next-generation":[6],"link":[7,56,116,125,156],"prediction":[8,117,157],"method,":[9],"Weisfeiler-Lehman":[10,76],"Neural":[11],"Machine":[12],"(WLNM),":[13],"which":[14],"learns":[15,133],"topological":[16],"features":[17],"in":[18,88],"the":[19,26,59,69,81,89,93,137],"form":[20],"of":[21,28,46,53,68,154],"graph":[22,138],"patterns":[23],"that":[24,79,146],"promote":[25],"formation":[27,126],"links.":[29],"WLNM":[30,48,119,147],"has":[31],"unmatched":[32],"advantages":[33],"including":[34],"higher":[35],"performance":[36],"than":[37],"state-of-the-art":[38,155],"methods":[39],"and":[40,57],"universal":[41],"applicability":[42],"over":[43],"various":[44],"kinds":[45],"networks.":[47],"extracts":[49],"an":[50,62],"enclosing":[51],"subgraph":[52,60,90],"each":[54],"target":[55],"encodes":[58],"as":[61,129],"adjacency":[63,106],"matrix.":[64],"The":[65],"key":[66],"novelty":[67],"encoding":[70],"comes":[71],"from":[72,136],"fast":[74],"hashing-based":[75],"(WL)":[77],"algorithm":[78],"labels":[80],"vertices":[82],"according":[83],"to":[84,108,144],"their":[85],"structural":[86],"roles":[87],"while":[91],"preserving":[92],"subgraph's":[94],"intrinsic":[95],"directionality.":[96],"After":[97],"that,":[98],"neural":[100],"network":[101],"is":[102],"trained":[103],"on":[104],"these":[105],"matrices":[107],"learn":[109],"predictive":[111],"model.":[112],"Compared":[113],"with":[114,166],"traditional":[115],"methods,":[118,158],"does":[120],"not":[121,148],"assume":[122],"particular":[124],"mechanism":[127,135],"(such":[128],"common":[130],"neighbors),":[131],"but":[132,159],"itself.":[139],"We":[140],"conduct":[141],"comprehensive":[142],"experiments":[143],"show":[145],"only":[149],"outperforms":[150],"great":[152],"number":[153],"also":[160],"consistently":[161],"performs":[162],"well":[163],"across":[164],"networks":[165],"different":[167],"characteristics.":[168]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":30},{"year":2023,"cited_by_count":26},{"year":2022,"cited_by_count":29},{"year":2021,"cited_by_count":35},{"year":2020,"cited_by_count":42},{"year":2019,"cited_by_count":20},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}