{"id":"https://openalex.org/W2951892471","doi":"https://doi.org/10.48550/arxiv.0806.2890","title":"Learning Graph Matching","display_name":"Learning Graph Matching","publication_year":2008,"publication_date":"2008-06-17","ids":{"openalex":"https://openalex.org/W2951892471","doi":"https://doi.org/10.48550/arxiv.0806.2890","mag":"2951892471"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:0806.2890","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/0806.2890","pdf_url":"https://arxiv.org/pdf/0806.2890","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0806.2890","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030482411","display_name":"Tib\u00e9rio S. Caetano","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"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":["AU","US"],"is_corresponding":false,"raw_author_name":"Caetano, Tiberio S.","raw_affiliation_strings":["Department of Computer Science , Stanford University","Statistical Machine Learning Program at NICTA , and the Research School of Information Sciences and Engineering , Australian National University. Quoc Le is with the","Stat. Machine Learning Group, NICTA, Canberra, ACT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science , Stanford University","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Statistical Machine Learning Program at NICTA , and the Research School of Information Sciences and Engineering , Australian National University. Quoc Le is with the","institution_ids":["https://openalex.org/I118347636","https://openalex.org/I42894916"]},{"raw_affiliation_string":"Stat. Machine Learning Group, NICTA, Canberra, ACT","institution_ids":["https://openalex.org/I42894916"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021827617","display_name":"Julian McAuley","orcid":"https://orcid.org/0000-0003-0955-7588","observed_orcids":["https://orcid.org/0000-0003-0955-7588"]},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"McAuley, Julian J.","raw_affiliation_strings":["Statistical Machine Learning Program at NICTA , and the Research School of Information Sciences and Engineering , Australian National University. Quoc Le is with the","Stat. Machine Learning Group, NICTA, Canberra, ACT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Statistical Machine Learning Program at NICTA , and the Research School of Information Sciences and Engineering , Australian National University. Quoc Le is with the","institution_ids":["https://openalex.org/I118347636","https://openalex.org/I42894916"]},{"raw_affiliation_string":"Stat. Machine Learning Group, NICTA, Canberra, ACT","institution_ids":["https://openalex.org/I42894916"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100753413","display_name":"Li Cheng","orcid":"https://orcid.org/0000-0003-3261-3533","observed_orcids":["https://orcid.org/0000-0003-3261-3533","https://orcid.org/0000-0002-4615-1133"]},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]},{"id":"https://openalex.org/I160992636","display_name":"Toyota Technological Institute at Chicago","ror":"https://ror.org/02sn5gb64","country_code":"US","type":"education","lineage":["https://openalex.org/I160992636"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU","US"],"is_corresponding":false,"raw_author_name":"Cheng, Li","raw_affiliation_strings":["Statistical Machine Learning Program at NICTA , and the Research School of Information Sciences and Engineering , Australian National University. Quoc Le is with the","TTI-Chicago, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Statistical Machine Learning Program at NICTA , and the Research School of Information Sciences and Engineering , Australian National University. Quoc Le is with the","institution_ids":["https://openalex.org/I118347636","https://openalex.org/I42894916"]},{"raw_affiliation_string":"TTI-Chicago, Chicago, IL","institution_ids":["https://openalex.org/I160992636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088551093","display_name":"Quoc Viet Le","orcid":"https://orcid.org/0000-0002-1087-2844","observed_orcids":["https://orcid.org/0000-0002-1087-2844"]},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"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":["AU","US"],"is_corresponding":false,"raw_author_name":"Le, Quoc V.","raw_affiliation_strings":["Statistical Machine Learning Program at NICTA , and the Research School of Information Sciences and Engineering , Australian National University. Quoc Le is with the","Department of Computer Science, Stanford University, Stanford, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Statistical Machine Learning Program at NICTA , and the Research School of Information Sciences and Engineering , Australian National University. Quoc Le is with the","institution_ids":["https://openalex.org/I118347636","https://openalex.org/I42894916"]},{"raw_affiliation_string":"Department of Computer Science, Stanford University, Stanford, CA#TAB#","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090351022","display_name":"Alex J. Smola","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]},{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU","US"],"is_corresponding":false,"raw_author_name":"Smola, Alex J.","raw_affiliation_strings":["Statistical Machine Learning Program at NICTA , and the Research School of Information Sciences and Engineering , Australian National University. Quoc Le is with the","Yahoo! Research, Santa-Clara, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Statistical Machine Learning Program at NICTA , and the Research School of Information Sciences and Engineering , Australian National University. Quoc Le is with the","institution_ids":["https://openalex.org/I118347636","https://openalex.org/I42894916"]},{"raw_affiliation_string":"Yahoo! Research, Santa-Clara, CA#TAB#","institution_ids":["https://openalex.org/I4210134091"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9984999895095825,"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.9984999895095825,"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.0003000000142492354,"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":9.999999747378752e-05,"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/graph-matching","display_name":"graph matching","score":0.9760000109672546},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"quadratic assignment problem","score":0.9430000185966492},{"id":"https://openalex.org/keywords/linear-assignment","display_name":"linear assignment","score":0.8709999918937683},{"id":"https://openalex.org/keywords/np-hard-optimization-problems","display_name":"NP-hard optimization","score":0.5400000214576721},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"pattern recognition","score":0.47099998593330383}],"concepts":[{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.6661556363105774},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5551252961158752},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.539158821105957},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.5082365870475769},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4641163945198059},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4636458158493042},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.4581976532936096},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42469507455825806},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41074660420417786},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36250847578048706},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3381870687007904},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33394068479537964},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31210416555404663},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":"pmh:oai:arXiv.org:0806.2890","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/0806.2890","pdf_url":"https://arxiv.org/pdf/0806.2890","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},{"id":"doi:10.48550/arxiv.0806.2890","doi":"https://doi.org/10.48550/arxiv.0806.2890","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.0806.2890","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0806.2890","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/0806.2890","pdf_url":"https://arxiv.org/pdf/0806.2890","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2951892471.pdf","grobid_xml":"https://content.openalex.org/works/W2951892471.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W34399546","https://openalex.org/W1490870867","https://openalex.org/W1793943890","https://openalex.org/W1809477701","https://openalex.org/W1972278541","https://openalex.org/W1990283121","https://openalex.org/W2005688170","https://openalex.org/W2053913299","https://openalex.org/W2057175746","https://openalex.org/W2067276448","https://openalex.org/W2092463494","https://openalex.org/W2098109165","https://openalex.org/W2099833772","https://openalex.org/W2105636360","https://openalex.org/W2105644991","https://openalex.org/W2105842272","https://openalex.org/W2113894747","https://openalex.org/W2115139257","https://openalex.org/W2122929441","https://openalex.org/W2129245324","https://openalex.org/W2136761100","https://openalex.org/W2139688603","https://openalex.org/W2147975091","https://openalex.org/W2150138094","https://openalex.org/W2158256890","https://openalex.org/W2159537329","https://openalex.org/W2166820607","https://openalex.org/W2195973039","https://openalex.org/W2911796152"],"related_works":["https://openalex.org/W3091931714","https://openalex.org/W2793371964","https://openalex.org/W1560792291","https://openalex.org/W2020990755","https://openalex.org/W3036464408","https://openalex.org/W2377851227","https://openalex.org/W4293088966","https://openalex.org/W2937059810","https://openalex.org/W2366868484","https://openalex.org/W2068671103"],"abstract_inverted_index":{"As":[0],"a":[1,12,36,55,60,71,108,132,139,185,194],"fundamental":[2],"problem":[3,48,125],"in":[4,11,52,63,81],"pattern":[5,31],"recognition,":[6],"graph":[7,23,123,143,172],"matching":[8,124,173],"has":[9],"applications":[10],"variety":[13],"of":[14,41,46,120,150,170],"fields,":[15],"from":[16],"computer":[17],"vision":[18],"to":[19,34,107,112],"computational":[20],"biology.":[21],"In":[22,100,175],"matching,":[24],"patterns":[25],"are":[26,148,155],"modeled":[27],"as":[28,54],"graphs":[29,151],"and":[30,70,152],"recognition":[32],"amounts":[33],"finding":[35],"correspondence":[37],"between":[38,157],"the":[39,64,92,118,121,128,145,153,168],"nodes":[40],"different":[42,109],"graphs.":[43],"Many":[44],"formulations":[45],"this":[47,82,101],"can":[49,165],"be":[50],"cast":[51],"general":[53],"quadratic":[56,72,93,196],"assignment":[57,94,182,197],"problem,":[58,95],"where":[59],"linear":[61,181],"term":[62,73],"objective":[65],"function":[66],"encodes":[67,74],"node":[68],"compatibility":[69,114],"edge":[75],"compatibility.":[76],"The":[77],"main":[78],"research":[79],"focus":[80],"theme":[83],"is":[84,98],"about":[85],"designing":[86],"efficient":[87],"algorithms":[88],"for":[89,141],"approximately":[90],"solving":[91],"since":[96],"it":[97],"NP-hard.":[99],"paper":[102],"we":[103,177],"turn":[104],"our":[105],"attention":[106],"question:":[110],"how":[111],"estimate":[113],"functions":[115],"such":[116,184],"that":[117,131,163,179],"solution":[119,130],"resulting":[122],"best":[126],"matches":[127,156],"expected":[129],"human":[133],"would":[134],"manually":[135],"provide.":[136],"We":[137],"present":[138],"method":[140],"learning":[142,164,186],"matching:":[144],"training":[146],"examples":[147],"pairs":[149],"`labels'":[154],"them.":[158],"Our":[159],"experimental":[160],"results":[161],"reveal":[162],"substantially":[166],"improve":[167],"performance":[169],"standard":[171],"algorithms.":[174],"particular,":[176],"find":[178],"simple":[180],"with":[183,191],"scheme":[187],"outperforms":[188],"Graduated":[189],"Assignment":[190],"bistochastic":[192],"normalisation,":[193],"state-of-the-art":[195],"relaxation":[198],"algorithm.":[199]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-10-10T09:11:00.788812","created_date":"2025-10-10T00:00:00"}