Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950094865> ?p ?o ?g. }
- W2950094865 abstract "We propose a fast approximate algorithm for large graph matching. A new projected fixed-point method is defined and a new doubly stochastic projection is adopted to derive the algorithm. Previous graph matching algorithms suffer from high computational complexity and therefore do not have good scalability with respect to graph size. For matching two weighted graphs of $n$ nodes, our algorithm has time complexity only $O(n^3)$ per iteration and space complexity $O(n^2)$. In addition to its scalability, our algorithm is easy to implement, robust, and able to match undirected weighted attributed graphs of different sizes. While the convergence rate of previous iterative graph matching algorithms is unknown, our algorithm is theoretically guaranteed to converge at a linear rate. Extensive experiments on large synthetic and real graphs (more than 1,000 nodes) were conducted to evaluate the performance of various algorithms. Results show that in most cases our proposed algorithm achieves better performance than previous state-of-the-art algorithms in terms of both speed and accuracy in large graph matching. In particular, with high accuracy, our algorithm takes only a few seconds (in a PC) to match two graphs of 1,000 nodes." @default.
- W2950094865 created "2019-06-27" @default.
- W2950094865 creator A5026022035 @default.
- W2950094865 creator A5056296476 @default.
- W2950094865 creator A5085394314 @default.
- W2950094865 date "2012-07-03" @default.
- W2950094865 modified "2023-10-16" @default.
- W2950094865 title "A Fast Projected Fixed-Point Algorithm for Large Graph Matching" @default.
- W2950094865 cites W1587878450 @default.
- W2950094865 cites W1744214816 @default.
- W2950094865 cites W1852055750 @default.
- W2950094865 cites W1880501900 @default.
- W2950094865 cites W1977866540 @default.
- W2950094865 cites W1979622972 @default.
- W2950094865 cites W1990283121 @default.
- W2950094865 cites W1997356360 @default.
- W2950094865 cites W2035143052 @default.
- W2950094865 cites W2045798786 @default.
- W2950094865 cites W2051933044 @default.
- W2950094865 cites W2057175746 @default.
- W2950094865 cites W2067276448 @default.
- W2950094865 cites W2083216665 @default.
- W2950094865 cites W2106441870 @default.
- W2950094865 cites W2107629766 @default.
- W2950094865 cites W2107792892 @default.
- W2950094865 cites W2108182844 @default.
- W2950094865 cites W2109294083 @default.
- W2950094865 cites W2111638162 @default.
- W2950094865 cites W2116801532 @default.
- W2950094865 cites W2120954940 @default.
- W2950094865 cites W2126359798 @default.
- W2950094865 cites W2136761100 @default.
- W2950094865 cites W2137913010 @default.
- W2950094865 cites W2138910149 @default.
- W2950094865 cites W2147405597 @default.
- W2950094865 cites W2151103935 @default.
- W2950094865 cites W2158256890 @default.
- W2950094865 cites W2159537329 @default.
- W2950094865 cites W2161444532 @default.
- W2950094865 cites W2161997479 @default.
- W2950094865 cites W2166524953 @default.
- W2950094865 cites W2166820607 @default.
- W2950094865 cites W2168002178 @default.
- W2950094865 cites W2222512263 @default.
- W2950094865 doi "https://doi.org/10.48550/arxiv.1207.1114" @default.
- W2950094865 hasPublicationYear "2012" @default.
- W2950094865 type Work @default.
- W2950094865 sameAs 2950094865 @default.
- W2950094865 citedByCount "1" @default.
- W2950094865 countsByYear W29500948652021 @default.
- W2950094865 crossrefType "posted-content" @default.
- W2950094865 hasAuthorship W2950094865A5026022035 @default.
- W2950094865 hasAuthorship W2950094865A5056296476 @default.
- W2950094865 hasAuthorship W2950094865A5085394314 @default.
- W2950094865 hasBestOaLocation W29500948651 @default.
- W2950094865 hasConcept C105795698 @default.
- W2950094865 hasConcept C11413529 @default.
- W2950094865 hasConcept C127162648 @default.
- W2950094865 hasConcept C132525143 @default.
- W2950094865 hasConcept C165064840 @default.
- W2950094865 hasConcept C179799912 @default.
- W2950094865 hasConcept C311688 @default.
- W2950094865 hasConcept C31258907 @default.
- W2950094865 hasConcept C33923547 @default.
- W2950094865 hasConcept C41008148 @default.
- W2950094865 hasConcept C48044578 @default.
- W2950094865 hasConcept C57869625 @default.
- W2950094865 hasConcept C61455927 @default.
- W2950094865 hasConcept C77088390 @default.
- W2950094865 hasConcept C80444323 @default.
- W2950094865 hasConceptScore W2950094865C105795698 @default.
- W2950094865 hasConceptScore W2950094865C11413529 @default.
- W2950094865 hasConceptScore W2950094865C127162648 @default.
- W2950094865 hasConceptScore W2950094865C132525143 @default.
- W2950094865 hasConceptScore W2950094865C165064840 @default.
- W2950094865 hasConceptScore W2950094865C179799912 @default.
- W2950094865 hasConceptScore W2950094865C311688 @default.
- W2950094865 hasConceptScore W2950094865C31258907 @default.
- W2950094865 hasConceptScore W2950094865C33923547 @default.
- W2950094865 hasConceptScore W2950094865C41008148 @default.
- W2950094865 hasConceptScore W2950094865C48044578 @default.
- W2950094865 hasConceptScore W2950094865C57869625 @default.
- W2950094865 hasConceptScore W2950094865C61455927 @default.
- W2950094865 hasConceptScore W2950094865C77088390 @default.
- W2950094865 hasConceptScore W2950094865C80444323 @default.
- W2950094865 hasLocation W29500948651 @default.
- W2950094865 hasLocation W29500948652 @default.
- W2950094865 hasOpenAccess W2950094865 @default.
- W2950094865 hasPrimaryLocation W29500948651 @default.
- W2950094865 hasRelatedWork W1563865706 @default.
- W2950094865 hasRelatedWork W2055074121 @default.
- W2950094865 hasRelatedWork W2151879826 @default.
- W2950094865 hasRelatedWork W2353954046 @default.
- W2950094865 hasRelatedWork W2376271475 @default.
- W2950094865 hasRelatedWork W2600862193 @default.
- W2950094865 hasRelatedWork W2811310371 @default.
- W2950094865 hasRelatedWork W2972912676 @default.
- W2950094865 hasRelatedWork W3010357930 @default.
- W2950094865 hasRelatedWork W3057030336 @default.
- W2950094865 isParatext "false" @default.