Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287865802> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4287865802 abstract "This work considers the distributed computation of the one-to-one vertex correspondences between two undirected and connected graphs, which is called textit{graph matching}, over multi-agent networks. Given two textit{isomorphic} and textit{asymmetric} graphs, there is a unique permutation matrix that maps the vertices in one graph to the vertices in the other. Based on a convex relaxation of graph matching in Aflalo et al. (2015), we propose a distributed computation of graph matching as a distributed convex optimization problem subject to equality constraints and a global set constraint, using a network of multiple agents whose interaction graph is connected. Each agent in the network only knows one column of each of the adjacency matrices of the two graphs, and all agents collaboratively learn the graph matching by exchanging information with their neighbors. The proposed algorithm employs a projected primal-dual gradient method to handle equality constraints and a set constraint. Under the proposed algorithm, the agents' estimates of the permutation matrix converge to the optimal permutation globally and exponentially fast. Finally, simulation results are given to illustrate the effectiveness of the method." @default.
- W4287865802 created "2022-07-26" @default.
- W4287865802 creator A5003982643 @default.
- W4287865802 creator A5023048878 @default.
- W4287865802 creator A5083074279 @default.
- W4287865802 creator A5088547338 @default.
- W4287865802 date "2020-02-20" @default.
- W4287865802 modified "2023-09-23" @default.
- W4287865802 title "Distributed Computation of Graph Matching in Multi-Agent Networks" @default.
- W4287865802 doi "https://doi.org/10.48550/arxiv.2002.08586" @default.
- W4287865802 hasPublicationYear "2020" @default.
- W4287865802 type Work @default.
- W4287865802 citedByCount "0" @default.
- W4287865802 crossrefType "posted-content" @default.
- W4287865802 hasAuthorship W4287865802A5003982643 @default.
- W4287865802 hasAuthorship W4287865802A5023048878 @default.
- W4287865802 hasAuthorship W4287865802A5083074279 @default.
- W4287865802 hasAuthorship W4287865802A5088547338 @default.
- W4287865802 hasBestOaLocation W42878658021 @default.
- W4287865802 hasConcept C105795698 @default.
- W4287865802 hasConcept C11413529 @default.
- W4287865802 hasConcept C114614502 @default.
- W4287865802 hasConcept C118615104 @default.
- W4287865802 hasConcept C132525143 @default.
- W4287865802 hasConcept C165064840 @default.
- W4287865802 hasConcept C180356752 @default.
- W4287865802 hasConcept C33923547 @default.
- W4287865802 hasConcept C41008148 @default.
- W4287865802 hasConcept C45374587 @default.
- W4287865802 hasConcept C80899671 @default.
- W4287865802 hasConceptScore W4287865802C105795698 @default.
- W4287865802 hasConceptScore W4287865802C11413529 @default.
- W4287865802 hasConceptScore W4287865802C114614502 @default.
- W4287865802 hasConceptScore W4287865802C118615104 @default.
- W4287865802 hasConceptScore W4287865802C132525143 @default.
- W4287865802 hasConceptScore W4287865802C165064840 @default.
- W4287865802 hasConceptScore W4287865802C180356752 @default.
- W4287865802 hasConceptScore W4287865802C33923547 @default.
- W4287865802 hasConceptScore W4287865802C41008148 @default.
- W4287865802 hasConceptScore W4287865802C45374587 @default.
- W4287865802 hasConceptScore W4287865802C80899671 @default.
- W4287865802 hasLocation W42878658021 @default.
- W4287865802 hasOpenAccess W4287865802 @default.
- W4287865802 hasPrimaryLocation W42878658021 @default.
- W4287865802 hasRelatedWork W10328135 @default.
- W4287865802 hasRelatedWork W1839843 @default.
- W4287865802 hasRelatedWork W2123346 @default.
- W4287865802 hasRelatedWork W4805079 @default.
- W4287865802 hasRelatedWork W4933013 @default.
- W4287865802 hasRelatedWork W6207231 @default.
- W4287865802 hasRelatedWork W6502245 @default.
- W4287865802 hasRelatedWork W8866102 @default.
- W4287865802 hasRelatedWork W9203110 @default.
- W4287865802 hasRelatedWork W5774801 @default.
- W4287865802 isParatext "false" @default.
- W4287865802 isRetracted "false" @default.
- W4287865802 workType "article" @default.