{"id":"https://openalex.org/W3158091578","doi":"https://doi.org/10.1109/tpami.2021.3078053","title":"Neural Graph Matching Network: Learning Lawler\u2019s Quadratic Assignment Problem with Extension to Hypergraph and Multiple-graph Matching","display_name":"Neural Graph Matching Network: Learning Lawler\u2019s Quadratic Assignment Problem with Extension to Hypergraph and Multiple-graph Matching","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3158091578","doi":"https://doi.org/10.1109/tpami.2021.3078053","mag":"3158091578","pmid":"https://pubmed.ncbi.nlm.nih.gov/33961550"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2021.3078053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2021.3078053","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5069477050","display_name":"Runzhong Wang","orcid":"https://orcid.org/0000-0002-9566-738X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Runzhong Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, 12474 Shanghai, Shanghai, China, 200240 (e-mail: runzhong.wang@sjtu.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, 12474 Shanghai, Shanghai, China, 200240 (e-mail: runzhong.wang@sjtu.edu.cn)","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087158377","display_name":"Junchi Yan","orcid":"https://orcid.org/0000-0001-9639-7679"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junchi Yan","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, 12474 Shanghai, Shanghai, China, 200240 (e-mail: yanesta13@163.com)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, 12474 Shanghai, Shanghai, China, 200240 (e-mail: yanesta13@163.com)","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019708391","display_name":"Xiaokang Yang","orcid":"https://orcid.org/0000-0003-4029-3322"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaokang Yang","raw_affiliation_strings":["MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, 12474 Shanghai, Shanghai, China, (e-mail: xkyang@sjtu.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, 12474 Shanghai, Shanghai, China, (e-mail: xkyang@sjtu.edu.cn)","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":7.8201,"has_fulltext":false,"cited_by_count":107,"citation_normalized_percentile":{"value":0.98220127,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"44","issue":"9","first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/hypergraph","display_name":"Hypergraph","score":0.6672609448432922},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5501320362091064},{"id":"https://openalex.org/keywords/3-dimensional-matching","display_name":"3-dimensional matching","score":0.5315765142440796},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5301987528800964},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.504843533039093},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4963269829750061},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4874124825000763},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.47991856932640076},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.415299654006958},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.41176697611808777},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3796195983886719},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3462006151676178},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32481491565704346},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.2489950954914093}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.6672609448432922},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5501320362091064},{"id":"https://openalex.org/C72545166","wikidata":"https://www.wikidata.org/wiki/Q10866593","display_name":"3-dimensional matching","level":4,"score":0.5315765142440796},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5301987528800964},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.504843533039093},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4963269829750061},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4874124825000763},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.47991856932640076},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.415299654006958},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.41176697611808777},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3796195983886719},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3462006151676178},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32481491565704346},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.2489950954914093},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2021.3078053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2021.3078053","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:33961550","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33961550","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1978429096","display_name":null,"funder_award_id":"U19B2035","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3061301141","display_name":null,"funder_award_id":"2020AAA0107600","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3359817731","display_name":null,"funder_award_id":"61972250","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"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":82,"referenced_works":["https://openalex.org/W48175873","https://openalex.org/W50270175","https://openalex.org/W1522301498","https://openalex.org/W1556382839","https://openalex.org/W1587878450","https://openalex.org/W1665115054","https://openalex.org/W1686810756","https://openalex.org/W1744214816","https://openalex.org/W1901379498","https://openalex.org/W1980190773","https://openalex.org/W1998840160","https://openalex.org/W2005720384","https://openalex.org/W2009832821","https://openalex.org/W2011039300","https://openalex.org/W2013603106","https://openalex.org/W2067417069","https://openalex.org/W2068627296","https://openalex.org/W2084512390","https://openalex.org/W2085261163","https://openalex.org/W2097784989","https://openalex.org/W2099897767","https://openalex.org/W2108598243","https://openalex.org/W2110056533","https://openalex.org/W2116341502","https://openalex.org/W2118104180","https://openalex.org/W2120091187","https://openalex.org/W2120803586","https://openalex.org/W2121225280","https://openalex.org/W2126448214","https://openalex.org/W2138910149","https://openalex.org/W2142726150","https://openalex.org/W2150760714","https://openalex.org/W2152953631","https://openalex.org/W2159537329","https://openalex.org/W2166820607","https://openalex.org/W2189538311","https://openalex.org/W2204257188","https://openalex.org/W2255320195","https://openalex.org/W2280269595","https://openalex.org/W2343970360","https://openalex.org/W2369976370","https://openalex.org/W2419507445","https://openalex.org/W2535410496","https://openalex.org/W2588249105","https://openalex.org/W2607264901","https://openalex.org/W2765375060","https://openalex.org/W2768308213","https://openalex.org/W2776160996","https://openalex.org/W2787434568","https://openalex.org/W2799132636","https://openalex.org/W2887603607","https://openalex.org/W2889037294","https://openalex.org/W2892880750","https://openalex.org/W2895478406","https://openalex.org/W2931335216","https://openalex.org/W2963079738","https://openalex.org/W2963284675","https://openalex.org/W2964015378","https://openalex.org/W2978283152","https://openalex.org/W2983178467","https://openalex.org/W2992174520","https://openalex.org/W3010257319","https://openalex.org/W3019350928","https://openalex.org/W3034659318","https://openalex.org/W3035512722","https://openalex.org/W3039701618","https://openalex.org/W3047863327","https://openalex.org/W3085990079","https://openalex.org/W3099546855","https://openalex.org/W3121235808","https://openalex.org/W4239749705","https://openalex.org/W6604254268","https://openalex.org/W6631190155","https://openalex.org/W6637106369","https://openalex.org/W6637373629","https://openalex.org/W6638936255","https://openalex.org/W6676075050","https://openalex.org/W6682136732","https://openalex.org/W6726873649","https://openalex.org/W6747885307","https://openalex.org/W6763887713","https://openalex.org/W6771371286"],"related_works":["https://openalex.org/W2567825307","https://openalex.org/W2086621764","https://openalex.org/W2371352078","https://openalex.org/W1592682627","https://openalex.org/W4295762832","https://openalex.org/W2912801075","https://openalex.org/W4382724515","https://openalex.org/W2785998768","https://openalex.org/W2945016732","https://openalex.org/W2349908314"],"abstract_inverted_index":{"Graph":[0],"matching":[1,39,122,147,183],"involves":[2],"combinatorial":[3],"optimization":[4],"based":[5,84],"on":[6,78,125,153,167],"edge-to-edge":[7],"affinity":[8,31],"matrix,":[9],"which":[10],"can":[11,175],"be":[12],"generally":[13],"formulated":[14],"as":[15,87,89],"Lawler's":[16,116],"quadratic":[17],"assignment":[18],"problem":[19,40],"(QAP).":[20],"This":[21],"paper":[22],"presents":[23],"a":[24,44,66,194],"QAP":[25,165,185],"network":[26,57,109,142],"directly":[27,111],"learning":[28,127],"with":[29,94,113,187],"the":[30,34,38,75,107,114,126],"matrix":[32],"(equivalently":[33],"association":[35,50,79],"graph)":[36],"whereby":[37],"is":[41,52,104],"translated":[42],"into":[43],"constrained":[45],"vertex":[46,59],"classification":[47],"task.":[48],"The":[49],"graph":[51,80,182],"learned":[53],"by":[54,62,81],"an":[55],"embedding":[56,76],"for":[58,69],"classification,":[60],"followed":[61],"Sinkhorn":[63,83],"normalization":[64],"and":[65,146,157,170,178,184],"cross-entropy":[67],"loss":[68],"end-to-end":[70],"learning.":[71],"We":[72,135,192],"further":[73],"improve":[74],"model":[77],"introducing":[82],"matching-aware":[85],"constraint,":[86],"well":[88],"dummy":[90],"nodes":[91],"to":[92,110,139,143],"deal":[93],"unequal":[95],"sizes":[96],"of":[97,106,128,148],"graphs.":[98,150],"To":[99],"our":[100,141,173],"best":[101],"knowledge,":[102],"this":[103],"one":[105],"first":[108],"learn":[112],"general":[115],"QAP.":[117],"In":[118],"contrast,":[119],"recent":[120],"deep":[121],"methods":[123],"focus":[124],"node/edge":[129],"features":[130],"in":[131],"two":[132],"graphs":[133,156],"respectively.":[134],"also":[136],"show":[137,160],"how":[138],"extend":[140],"hypergraph":[144],"matching,":[145],"multiple":[149],"Experimental":[151],"results":[152],"both":[154],"synthetic":[155,168],"real-world":[158],"images":[159],"its":[161],"effectiveness.":[162],"For":[163],"pure":[164],"tasks":[166],"data":[169],"QAPLIB":[171],"benchmark,":[172],"method":[174],"perform":[176],"competitively":[177],"even":[179],"surpass":[180],"state-of-the-art":[181],"solvers":[186],"notable":[188],"less":[189],"time":[190],"cost.":[191],"provide":[193],"project":[195],"homepage":[196],"at":[197],"http://thinklab.sjtu.edu.cn/project/NGM/index.html.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":26},{"year":2023,"cited_by_count":29},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}