{"id":"https://openalex.org/W3039701618","doi":"https://doi.org/10.1109/tpami.2020.3005590","title":"Combinatorial Learning of Robust Deep Graph Matching: An Embedding Based Approach","display_name":"Combinatorial Learning of Robust Deep Graph Matching: An Embedding Based Approach","publication_year":2020,"publication_date":"2020-06-29","ids":{"openalex":"https://openalex.org/W3039701618","doi":"https://doi.org/10.1109/tpami.2020.3005590","mag":"3039701618","pmid":"https://pubmed.ncbi.nlm.nih.gov/32750800"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2020.3005590","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpami.2020.3005590","pdf_url":"https://ieeexplore.ieee.org/ielx7/34/10120646/09128045.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/34/10120646/09128045.pdf","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, and MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-9566-738X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, and MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, P. R. China","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, and MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, P. R. China"],"raw_orcid":"https://orcid.org/0000-0001-9639-7679","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, and MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, P. R. China","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, Shanghai, P.R. China"],"raw_orcid":"https://orcid.org/0000-0003-4029-3322","affiliations":[{"raw_affiliation_string":"MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, P.R. China","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":4.4083,"has_fulltext":true,"cited_by_count":90,"citation_normalized_percentile":{"value":0.95698319,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"45","issue":"6","first_page":"6984","last_page":"7000"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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.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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.98580002784729,"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/computer-science","display_name":"Computer science","score":0.6176842451095581},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5123201608657837},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5026121139526367},{"id":"https://openalex.org/keywords/convolutional-neural-network","display_name":"Convolutional neural network","score":0.48276272416114807},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.46120399236679077},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.45616206526756287},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.445008248090744},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.41076067090034485}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6176842451095581},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5123201608657837},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5026121139526367},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.48276272416114807},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.46120399236679077},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.45616206526756287},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.445008248090744},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.41076067090034485}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2020.3005590","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpami.2020.3005590","pdf_url":"https://ieeexplore.ieee.org/ielx7/34/10120646/09128045.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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:32750800","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/32750800","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":{"id":"doi:10.1109/tpami.2020.3005590","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpami.2020.3005590","pdf_url":"https://ieeexplore.ieee.org/ielx7/34/10120646/09128045.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"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/G3359817731","display_name":null,"funder_award_id":"61972250","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4118779427","display_name":null,"funder_award_id":"2018AAA0100704","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7277996951","display_name":null,"funder_award_id":"2016YFB1001003","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8841348885","display_name":null,"funder_award_id":"2018AAA0100704","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/F4320326873","display_name":"National Laboratory of Pattern Recognition","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3039701618.pdf","grobid_xml":"https://content.openalex.org/works/W3039701618.grobid-xml"},"referenced_works_count":84,"referenced_works":["https://openalex.org/W48175873","https://openalex.org/W1556382839","https://openalex.org/W1587878450","https://openalex.org/W1614298861","https://openalex.org/W1665115054","https://openalex.org/W1686810756","https://openalex.org/W1744214816","https://openalex.org/W1866515447","https://openalex.org/W1888005072","https://openalex.org/W1901379498","https://openalex.org/W1938890191","https://openalex.org/W1990283121","https://openalex.org/W1998840160","https://openalex.org/W2005720384","https://openalex.org/W2013603106","https://openalex.org/W2031489346","https://openalex.org/W2076080556","https://openalex.org/W2084512390","https://openalex.org/W2085261163","https://openalex.org/W2097784989","https://openalex.org/W2107855892","https://openalex.org/W2108598243","https://openalex.org/W2116341502","https://openalex.org/W2118104180","https://openalex.org/W2121225280","https://openalex.org/W2126448214","https://openalex.org/W2138910149","https://openalex.org/W2142726150","https://openalex.org/W2150760714","https://openalex.org/W2151975094","https://openalex.org/W2152953631","https://openalex.org/W2154851992","https://openalex.org/W2156387975","https://openalex.org/W2158256890","https://openalex.org/W2159537329","https://openalex.org/W2166820607","https://openalex.org/W2172188317","https://openalex.org/W2189538311","https://openalex.org/W2211710464","https://openalex.org/W2222512263","https://openalex.org/W2343970360","https://openalex.org/W2369976370","https://openalex.org/W2393319904","https://openalex.org/W2419507445","https://openalex.org/W2535410496","https://openalex.org/W2765375060","https://openalex.org/W2790770538","https://openalex.org/W2799132636","https://openalex.org/W2803151174","https://openalex.org/W2887603607","https://openalex.org/W2889037294","https://openalex.org/W2894973163","https://openalex.org/W2895478406","https://openalex.org/W2919364174","https://openalex.org/W2931335216","https://openalex.org/W2962756421","https://openalex.org/W2963079738","https://openalex.org/W2963284675","https://openalex.org/W2963567251","https://openalex.org/W2964015378","https://openalex.org/W2983178467","https://openalex.org/W2989035356","https://openalex.org/W2990045899","https://openalex.org/W3104097132","https://openalex.org/W4210969688","https://openalex.org/W4230371388","https://openalex.org/W6636510571","https://openalex.org/W6637106369","https://openalex.org/W6637373629","https://openalex.org/W6638936255","https://openalex.org/W6640335112","https://openalex.org/W6669552665","https://openalex.org/W6676075050","https://openalex.org/W6682136732","https://openalex.org/W6682759379","https://openalex.org/W6682889407","https://openalex.org/W6724914078","https://openalex.org/W6726873649","https://openalex.org/W6744580074","https://openalex.org/W6748833949","https://openalex.org/W6751931148","https://openalex.org/W6755443043","https://openalex.org/W6760413303","https://openalex.org/W7015105480"],"related_works":["https://openalex.org/W4226493464","https://openalex.org/W4312417841","https://openalex.org/W3193565141","https://openalex.org/W3133861977","https://openalex.org/W3167935049","https://openalex.org/W3029198973","https://openalex.org/W3036264823","https://openalex.org/W3206528106","https://openalex.org/W2123605750","https://openalex.org/W2932872266"],"abstract_inverted_index":{"Graph":[0],"matching":[1,41,69,196],"aims":[2],"to":[3,50,54,88,114,139],"establish":[4],"node":[5,57,100],"correspondence":[6],"between":[7,125],"two":[8,126],"graphs,":[9],"which":[10],"has":[11],"been":[12],"a":[13,115],"fundamental":[14],"problem":[15],"for":[16,67,92,99,163,194],"its":[17,179],"NP-hard":[18],"nature.":[19],"One":[20],"practical":[21],"consideration":[22],"is":[23,43,76,137,148,171,192],"the":[24,28,32,38,56,64,85,104,122,134,140,145,154],"effective":[25],"modeling":[26],"of":[27,34,142,161],"affinity":[29,65,123],"function":[30],"in":[31,70,132],"presence":[33],"noise,":[35],"such":[36,152],"that":[37,102,112,133,153],"mathematically":[39],"optimal":[40],"result":[42],"also":[44],"physically":[45],"meaningful.":[46],"This":[47],"paper":[48],"resorts":[49],"deep":[51],"neural":[52,90,97],"networks":[53,91,98],"learn":[55],"and":[58,144,166,189,191],"edge":[59],"feature,":[60],"as":[61,63,119,121],"well":[62,120],"model":[66,147],"graph":[68,96],"an":[71],"end-to-end":[72],"fashion.":[73],"The":[74],"learning":[75],"supervised":[77],"by":[78],"combinatorial":[79],"permutation":[80,135],"loss":[81,136],"over":[82],"nodes.":[83],"Specifically,":[84],"parameters":[86],"belong":[87],"convolutional":[89],"image":[93],"feature":[94],"extraction,":[95],"embedding":[101,146],"convert":[103],"structural":[105],"(beyond":[106],"second-order)":[107],"information":[108],"into":[109],"node-wise":[110],"features":[111],"leads":[113],"linear":[116],"assignment":[117],"problem,":[118],"kernel":[124],"graphs.":[127],"Our":[128],"approach":[129],"enjoys":[130],"flexibility":[131],"agnostic":[138],"number":[141],"nodes,":[143],"shared":[149],"among":[150],"nodes":[151,162],"network":[155,170],"can":[156],"deal":[157],"with":[158],"varying":[159],"numbers":[160],"both":[164],"training":[165],"inference.":[167],"Moreover,":[168],"our":[169],"class-agnostic.":[172],"Experimental":[173],"results":[174],"on":[175],"extensive":[176],"benchmarks":[177],"show":[178],"state-of-the-art":[180],"performance.":[181],"It":[182],"bears":[183],"some":[184],"generalization":[185],"capability":[186],"across":[187],"categories":[188],"datasets,":[190],"capable":[193],"robust":[195],"against":[197],"outliers.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}