{"id":"https://openalex.org/W4404306215","doi":"https://doi.org/10.48550/arxiv.2410.16718","title":"Learning Partial Graph Matching via Optimal Partial Transport","display_name":"Learning Partial Graph Matching via Optimal Partial Transport","publication_year":2024,"publication_date":"2024-10-22","ids":{"openalex":"https://openalex.org/W4404306215","doi":"https://doi.org/10.48550/arxiv.2410.16718"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2410.16718","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.16718","pdf_url":"https://arxiv.org/pdf/2410.16718","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2410.16718","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083391255","display_name":"Gathika Ratnayaka","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ratnayaka, Gathika","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022606690","display_name":"James Nichols","orcid":"https://orcid.org/0000-0001-9486-3648"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nichols, James","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100434864","display_name":"Qing Wang","orcid":"https://orcid.org/0000-0002-8534-4077"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Qing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"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.9904000163078308,"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.9904000163078308,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9781000018119812,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9470999836921692,"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/graph","display_name":"Graph","score":0.5207728743553162},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.47624778747558594},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.437456876039505},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3628631830215454},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3120603561401367},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12308946251869202}],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5207728743553162},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.47624778747558594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.437456876039505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3628631830215454},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3120603561401367},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12308946251869202}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2410.16718","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.16718","pdf_url":"https://arxiv.org/pdf/2410.16718","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2410.16718","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2410.16718","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2410.16718","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.16718","pdf_url":"https://arxiv.org/pdf/2410.16718","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320315885","display_name":"Australian Government","ror":"https://ror.org/0314h5y94"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404306215.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"Partial":[0],"graph":[1,5,51,85,155,170,188],"matching":[2,6,103,156,171,177,189],"extends":[3],"traditional":[4],"by":[7,88],"allowing":[8],"some":[9],"nodes":[10,31],"to":[11,32,113],"remain":[12],"unmatched,":[13],"enabling":[14,71,162],"applications":[15],"in":[16],"more":[17],"complex":[18],"scenarios.":[19],"However,":[20],"this":[21,75],"flexibility":[22],"introduces":[23],"additional":[24],"complexity,":[25],"as":[26,109],"both":[27],"the":[28,35,57,66,110,192,195],"subset":[29],"of":[30,59,194],"match":[33],"and":[34,145,157],"optimal":[36,89,115],"mapping":[37],"must":[38],"be":[39],"determined.":[40],"While":[41],"recent":[42],"studies":[43],"have":[44],"explored":[45],"deep":[46,169],"learning":[47],"techniques":[48],"for":[49,83],"partial":[50,84,90,99,116,154,176],"matching,":[52,86],"a":[53,79,138,151,168,174],"significant":[54],"limitation":[55],"remains:":[56],"absence":[58],"an":[60,95,180],"optimization":[61,81,140],"objective":[62,96,141],"that":[63,97,142],"fully":[64],"captures":[65],"problem's":[67],"intrinsic":[68],"nature":[69],"while":[70,101],"efficient":[72,163],"solutions.":[73],"In":[74],"paper,":[76],"we":[77,136,149,166],"propose":[78,167],"novel":[80,139,175],"framework":[82],"inspired":[87],"transport.":[91],"Our":[92,118,131],"approach":[93],"formulates":[94],"enables":[98],"assignments":[100],"incorporating":[102],"biases,":[104],"using":[105],"weighted":[106],"total":[107],"variation":[108],"divergence":[111],"function":[112],"guarantee":[114],"assignments.":[117],"method":[119],"can":[120],"achieve":[121],"efficient,":[122],"exact":[123],"solutions":[124],"within":[125],"cubic":[126],"worst":[127],"case":[128],"time":[129],"complexity.":[130],"contributions":[132],"are":[133],"threefold:":[134],"(i)":[135],"introduce":[137],"balances":[143],"matched":[144],"unmatched":[146],"nodes;":[147],"(ii)":[148],"establish":[150],"connection":[152],"between":[153],"linear":[158],"sum":[159],"assignment":[160],"problem,":[161],"solutions;":[164],"(iii)":[165],"architecture":[172],"with":[173],"loss,":[178],"providing":[179],"end-to-end":[181],"solution.":[182],"The":[183],"empirical":[184],"evaluations":[185],"on":[186],"standard":[187],"benchmarks":[190],"demonstrate":[191],"efficacy":[193],"proposed":[196],"approach.":[197]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2024-11-13T00:00:00"}