{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/a-functional-representation-for-graph","title":"A Functional Representation for Graph Matching","arxiv_id":"1901.05179","date":"2019-01-16","proceeding":null,"authors":["Fu-Dong Wang","Gui-Song Xia","Nan Xue","Yi-Peng Zhang","Marcello Pelillo"],"abstract":"Graph matching is an important and persistent problem in computer vision and\npattern recognition for finding node-to-node correspondence between\ngraph-structured data. However, as widely used, graph matching that\nincorporates pairwise constraints can be formulated as a quadratic assignment\nproblem (QAP), which is NP-complete and results in intrinsic computational\ndifficulties. In this paper, we present a functional representation for graph\nmatching (FRGM) that aims to provide more geometric insights on the problem and\nreduce the space and time complexities of corresponding algorithms. To achieve\nthese goals, we represent a graph endowed with edge attributes by a linear\nfunction space equipped with a functional such as inner product or metric, that\nhas an explicit geometric meaning. Consequently, the correspondence between\ngraphs can be represented as a linear representation map of that functional.\nSpecifically, we reformulate the linear functional representation map as a new\nparameterization for Euclidean graph matching, which is associative with\ngeometric parameters for graphs under rigid or nonrigid deformations. This\nallows us to estimate the correspondence and geometric deformations\nsimultaneously. The use of the representation of edge attributes rather than\nthe affinity matrix enables us to reduce the space complexity by two orders of\nmagnitudes. Furthermore, we propose an efficient optimization strategy with low\ntime complexity to optimize the objective function. The experimental results on\nboth synthetic and real-world datasets demonstrate that the proposed FRGM can\nachieve state-of-the-art performance.","url_abs":"http://arxiv.org/abs/1901.05179v1","url_pdf":"http://arxiv.org/pdf/1901.05179v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"a-functional-representation-for-graph","repo_url":"https://github.com/wangfudong/FRGM","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"GPL-3.0"}}],"tasks":[{"task_slug":"graph-matching","task_name":"Graph Matching"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/1901.05179","atlas_url":"https://app.syntology.ai/?focus=1901.05179","mcp":null,"developers":"https://syntology.ai/developers","held":true,"reason":"arxiv_id_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"agent_calls":[{"tool":"get_citation_path","arguments":{"paper_1":"1901.05179"},"arguments_in":{"paper_2":"another paper's arXiv id or title"},"call":"get_citation_path(paper_1=\"1901.05179\", paper_2=\"…\")"},{"tool":"get_concepts_for_paper","arguments":{"arxiv_id":"1901.05179"},"call":"get_concepts_for_paper(arxiv_id=\"1901.05179\")"}],"by_repo":[{"repo":"wangfudong/FRGM","kind":"listed","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"c8c09da7489b192f4ae9ddfe216be70f3bac2f277213c11bfe6efccd1b0f525e","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}