{"id":"https://openalex.org/W4327663842","doi":"https://doi.org/10.1109/tpami.2023.3257830","title":"Unsupervised Learning of Graph Matching With Mixture of Modes via Discrepancy Minimization","display_name":"Unsupervised Learning of Graph Matching With Mixture of Modes via Discrepancy Minimization","publication_year":2023,"publication_date":"2023-03-16","ids":{"openalex":"https://openalex.org/W4327663842","doi":"https://doi.org/10.1109/tpami.2023.3257830","pmid":"https://pubmed.ncbi.nlm.nih.gov/37030721"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2023.3257830","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2023.3257830","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"]},{"id":"https://openalex.org/I4391012619","display_name":"Shanghai Artificial Intelligence Laboratory","ror":"https://ror.org/03wkvpx79","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391012619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Runzhong Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China","Department of Computer Science and Engineering, and MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China","Shanghai AI Laboratory, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9566-738X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, and MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai AI Laboratory, Shanghai, China","institution_ids":["https://openalex.org/I4391012619"]}]},{"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"]},{"id":"https://openalex.org/I4391012619","display_name":"Shanghai Artificial Intelligence Laboratory","ror":"https://ror.org/03wkvpx79","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391012619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junchi Yan","raw_affiliation_strings":["Department of Computer Science and Engineering, MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China","Shanghai AI Laboratory, Shanghai, China","Department of Computer Science and Engineering, and MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-9639-7679","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai AI Laboratory, Shanghai, China","institution_ids":["https://openalex.org/I4391012619"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, and MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, 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":["Department of Computer Science and Engineering, MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China","Department of Computer Science and Engineering, and MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-4029-3322","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, and MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4891,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.84210668,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"45","issue":"8","first_page":"10500","last_page":"10518"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9990000128746033,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6460167169570923},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5942707657814026},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"Unsupervised learning","score":0.5892801880836487},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5365431904792786},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5181235671043396},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.46881842613220215},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4136899411678314},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3305632174015045},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21935304999351501}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6460167169570923},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5942707657814026},{"id":"https://openalex.org/C8038995","wikidata":"https://www.wikidata.org/wiki/Q1152135","display_name":"Unsupervised learning","level":2,"score":0.5892801880836487},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5365431904792786},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5181235671043396},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.46881842613220215},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4136899411678314},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3305632174015045},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21935304999351501},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000069558","descriptor_name":"Unsupervised Machine Learning","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000069558","descriptor_name":"Unsupervised Machine Learning","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000069558","descriptor_name":"Unsupervised Machine Learning","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2023.3257830","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2023.3257830","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:37030721","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37030721","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":[],"awards":[{"id":"https://openalex.org/G187169856","display_name":null,"funder_award_id":"62222607","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"}],"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":98,"referenced_works":["https://openalex.org/W48175873","https://openalex.org/W1576445103","https://openalex.org/W1587878450","https://openalex.org/W1785295261","https://openalex.org/W1797268635","https://openalex.org/W1988283437","https://openalex.org/W1990283121","https://openalex.org/W2003309277","https://openalex.org/W2005720384","https://openalex.org/W2013603106","https://openalex.org/W2031489346","https://openalex.org/W2067276448","https://openalex.org/W2067417069","https://openalex.org/W2085261163","https://openalex.org/W2108598243","https://openalex.org/W2111308925","https://openalex.org/W2120091187","https://openalex.org/W2124386111","https://openalex.org/W2126080861","https://openalex.org/W2130103520","https://openalex.org/W2142726150","https://openalex.org/W2150760714","https://openalex.org/W2152953631","https://openalex.org/W2158256890","https://openalex.org/W2159537329","https://openalex.org/W2166820607","https://openalex.org/W2189538311","https://openalex.org/W2194775991","https://openalex.org/W2222512263","https://openalex.org/W2369976370","https://openalex.org/W2419507445","https://openalex.org/W2471962767","https://openalex.org/W2474531669","https://openalex.org/W2519683295","https://openalex.org/W2535410496","https://openalex.org/W2614890511","https://openalex.org/W2768308213","https://openalex.org/W2778481949","https://openalex.org/W2799132636","https://openalex.org/W2883725317","https://openalex.org/W2931335216","https://openalex.org/W2962793481","https://openalex.org/W2963079738","https://openalex.org/W2963150697","https://openalex.org/W2964418074","https://openalex.org/W2964700958","https://openalex.org/W2966459188","https://openalex.org/W2978283152","https://openalex.org/W2983178467","https://openalex.org/W2992174520","https://openalex.org/W3004902629","https://openalex.org/W3009931536","https://openalex.org/W3010242131","https://openalex.org/W3010257319","https://openalex.org/W3015751240","https://openalex.org/W3019350928","https://openalex.org/W3034275286","https://openalex.org/W3034659318","https://openalex.org/W3034693603","https://openalex.org/W3035512722","https://openalex.org/W3036446966","https://openalex.org/W3039701618","https://openalex.org/W3043075211","https://openalex.org/W3047057232","https://openalex.org/W3080997787","https://openalex.org/W3092233714","https://openalex.org/W3099152386","https://openalex.org/W3099546855","https://openalex.org/W3121235808","https://openalex.org/W3143092915","https://openalex.org/W3158091578","https://openalex.org/W3166285241","https://openalex.org/W3166855724","https://openalex.org/W3171007011","https://openalex.org/W3172793249","https://openalex.org/W3196866993","https://openalex.org/W4213009331","https://openalex.org/W4244030505","https://openalex.org/W4297733535","https://openalex.org/W4312377253","https://openalex.org/W6628852983","https://openalex.org/W6634343353","https://openalex.org/W6637373629","https://openalex.org/W6638319203","https://openalex.org/W6638936255","https://openalex.org/W6668990524","https://openalex.org/W6676075050","https://openalex.org/W6682136732","https://openalex.org/W6682962330","https://openalex.org/W6726873649","https://openalex.org/W6745537798","https://openalex.org/W6755012042","https://openalex.org/W6771371286","https://openalex.org/W6771376659","https://openalex.org/W6772452955","https://openalex.org/W6779119530","https://openalex.org/W6785742234","https://openalex.org/W6796028163"],"related_works":["https://openalex.org/W3196155444","https://openalex.org/W328659180","https://openalex.org/W4321844043","https://openalex.org/W3210156800","https://openalex.org/W4390062853","https://openalex.org/W4297883248","https://openalex.org/W3209574120","https://openalex.org/W4255830763","https://openalex.org/W1583266947","https://openalex.org/W4286799911"],"abstract_inverted_index":{"Graph":[0],"matching":[1,49,90,133,185],"(GM)":[2],"has":[3],"been":[4],"a":[5,44,62,76,81,113,139],"long-standing":[6],"combinatorial":[7],"problem":[8],"due":[9],"to":[10,52,172],"its":[11],"NP-hard":[12],"nature.":[13],"Recently":[14],"(deep)":[15],"learning-based":[16],"approaches":[17],"have":[18],"shown":[19],"their":[20],"superiority":[21],"over":[22],"the":[23,27,73,96,127,174],"traditional":[24],"solvers":[25],"while":[26],"methods":[28],"are":[29,152],"almost":[30],"based":[31,197],"on":[32,179],"supervised":[33,198],"learning":[34,65,109],"which":[35,117],"can":[36],"be":[37],"expensive":[38],"or":[39],"even":[40,193],"impractical.":[41],"We":[42],"develop":[43,124],"unified":[45],"unsupervised":[46,64,108,188],"framework":[47,66,105],"from":[48,112,138],"two":[50,87,93,155],"graphs":[51,111,137],"multiple":[53],"graphs,":[54],"without":[55],"correspondence":[56],"ground":[57],"truth":[58],"for":[59,89,100,132,161],"training.":[60],"Specifically,":[61,122],"Siamese-style":[63],"is":[67,118,170],"devised":[68],"and":[69,80,125,136,146,163,192],"trained":[70],"by":[71,154],"minimizing":[72],"discrepancy":[74],"of":[75,115,141],"second-order":[77],"classic":[78],"solver":[79],"first-order":[82],"(differentiable)":[83],"Sinkhorn":[84],"net":[85],"as":[86],"branches":[88,94],"prediction.":[91],"The":[92],"share":[95],"same":[97],"CNN":[98],"backbone":[99],"visual":[101],"graph":[102],"matching.":[103],"Our":[104],"further":[106],"allows":[107],"with":[110],"mixture":[114,140,150],"modes":[116],"ubiquitous":[119],"in":[120],"reality.":[121],"we":[123],"unify":[126],"graduated":[128],"assignment":[129],"(GA)":[130],"strategy":[131],"two-graph,":[134],"multi-graph,":[135],"modes,":[142],"whereby":[143],"two-way":[144],"constraint":[145],"clustering":[147],"confidence":[148],"(for":[149],"case)":[151],"modulated":[153],"separate":[156],"annealing":[157],"parameters,":[158],"respectively.":[159],"Moreover,":[160],"partial":[162],"outlier":[164],"matching,":[165],"an":[166],"adaptive":[167],"reweighting":[168],"technique":[169],"developed":[171],"suppress":[173],"overmatching":[175],"issue.":[176],"Experimental":[177],"results":[178],"real-world":[180],"benchmarks":[181],"including":[182],"natural":[183],"image":[184],"show":[186],"our":[187],"method":[189],"performs":[190],"comparatively":[191],"better":[194],"against":[195],"two-graph":[196],"approaches.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}