Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963782023> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2963782023 endingPage "611" @default.
- W2963782023 startingPage "596" @default.
- W2963782023 abstract "Many algorithms formulate graph matching as an optimization of an objective function of pairwise quantification of nodes and edges of two graphs to be matched. Pairwise measurements usually consider local attributes but disregard contextual information involved in graph structures. We address this issue by proposing contextual similarities between pairs of nodes. This is done by considering the tensor product graph (TPG) of two graphs to be matched, where each node is an ordered pair of nodes of the operand graphs. Contextual similarities between a pair of nodes are computed by accumulating weighted walks (normalized pairwise similarities) terminating at the corresponding paired node in TPG. Once the contextual similarities are obtained, we formulate subgraph matching as a node and edge selection problem in TPG. We use contextual similarities to construct an objective function and optimize it with a linear programming approach. Since random walk formulation through TPG takes into account higher order information, it is not a surprise that we obtain more reliable similarities and better discrimination among the nodes and edges. Experimental results shown on synthetic as well as real benchmarks illustrate that higher order contextual similarities increase discriminating power and allow one to find approximate solutions to the subgraph matching problem." @default.
- W2963782023 created "2019-07-30" @default.
- W2963782023 creator A5008386240 @default.
- W2963782023 creator A5049873589 @default.
- W2963782023 creator A5065907624 @default.
- W2963782023 creator A5068803496 @default.
- W2963782023 date "2018-04-01" @default.
- W2963782023 modified "2023-09-29" @default.
- W2963782023 title "Product graph-based higher order contextual similarities for inexact subgraph matching" @default.
- W2963782023 cites W1966241362 @default.
- W2963782023 cites W1981385563 @default.
- W2963782023 cites W1984705346 @default.
- W2963782023 cites W1997356360 @default.
- W2963782023 cites W2028703127 @default.
- W2963782023 cites W2050615998 @default.
- W2963782023 cites W2053841470 @default.
- W2963782023 cites W2068627296 @default.
- W2963782023 cites W2083086091 @default.
- W2963782023 cites W2108182844 @default.
- W2963782023 cites W2115139257 @default.
- W2963782023 cites W2117983893 @default.
- W2963782023 cites W2118782734 @default.
- W2963782023 cites W2121225280 @default.
- W2963782023 cites W2122306963 @default.
- W2963782023 cites W2126080861 @default.
- W2963782023 cites W2126359798 @default.
- W2963782023 cites W2147405597 @default.
- W2963782023 cites W2150760714 @default.
- W2963782023 cites W2152953631 @default.
- W2963782023 cites W2159537329 @default.
- W2963782023 cites W2161444532 @default.
- W2963782023 cites W2162551958 @default.
- W2963782023 cites W2166524953 @default.
- W2963782023 cites W2343970360 @default.
- W2963782023 cites W4245948893 @default.
- W2963782023 doi "https://doi.org/10.1016/j.patcog.2017.12.003" @default.
- W2963782023 hasPublicationYear "2018" @default.
- W2963782023 type Work @default.
- W2963782023 sameAs 2963782023 @default.
- W2963782023 citedByCount "17" @default.
- W2963782023 countsByYear W29637820232019 @default.
- W2963782023 countsByYear W29637820232020 @default.
- W2963782023 countsByYear W29637820232021 @default.
- W2963782023 countsByYear W29637820232022 @default.
- W2963782023 countsByYear W29637820232023 @default.
- W2963782023 crossrefType "journal-article" @default.
- W2963782023 hasAuthorship W2963782023A5008386240 @default.
- W2963782023 hasAuthorship W2963782023A5049873589 @default.
- W2963782023 hasAuthorship W2963782023A5065907624 @default.
- W2963782023 hasAuthorship W2963782023A5068803496 @default.
- W2963782023 hasBestOaLocation W29637820232 @default.
- W2963782023 hasConcept C105795698 @default.
- W2963782023 hasConcept C114614502 @default.
- W2963782023 hasConcept C131992880 @default.
- W2963782023 hasConcept C132525143 @default.
- W2963782023 hasConcept C154945302 @default.
- W2963782023 hasConcept C165064840 @default.
- W2963782023 hasConcept C184898388 @default.
- W2963782023 hasConcept C191241153 @default.
- W2963782023 hasConcept C203776342 @default.
- W2963782023 hasConcept C22149727 @default.
- W2963782023 hasConcept C33923547 @default.
- W2963782023 hasConcept C41008148 @default.
- W2963782023 hasConcept C80444323 @default.
- W2963782023 hasConceptScore W2963782023C105795698 @default.
- W2963782023 hasConceptScore W2963782023C114614502 @default.
- W2963782023 hasConceptScore W2963782023C131992880 @default.
- W2963782023 hasConceptScore W2963782023C132525143 @default.
- W2963782023 hasConceptScore W2963782023C154945302 @default.
- W2963782023 hasConceptScore W2963782023C165064840 @default.
- W2963782023 hasConceptScore W2963782023C184898388 @default.
- W2963782023 hasConceptScore W2963782023C191241153 @default.
- W2963782023 hasConceptScore W2963782023C203776342 @default.
- W2963782023 hasConceptScore W2963782023C22149727 @default.
- W2963782023 hasConceptScore W2963782023C33923547 @default.
- W2963782023 hasConceptScore W2963782023C41008148 @default.
- W2963782023 hasConceptScore W2963782023C80444323 @default.
- W2963782023 hasFunder F4320335254 @default.
- W2963782023 hasLocation W29637820231 @default.
- W2963782023 hasLocation W29637820232 @default.
- W2963782023 hasLocation W29637820233 @default.
- W2963782023 hasOpenAccess W2963782023 @default.
- W2963782023 hasPrimaryLocation W29637820231 @default.
- W2963782023 hasRelatedWork W1544562508 @default.
- W2963782023 hasRelatedWork W2014323465 @default.
- W2963782023 hasRelatedWork W2307034528 @default.
- W2963782023 hasRelatedWork W2372487980 @default.
- W2963782023 hasRelatedWork W2562627112 @default.
- W2963782023 hasRelatedWork W2963588823 @default.
- W2963782023 hasRelatedWork W3114496010 @default.
- W2963782023 hasRelatedWork W4300575715 @default.
- W2963782023 hasRelatedWork W4301701546 @default.
- W2963782023 hasRelatedWork W4312225615 @default.
- W2963782023 hasVolume "76" @default.
- W2963782023 isParatext "false" @default.
- W2963782023 isRetracted "false" @default.
- W2963782023 magId "2963782023" @default.
- W2963782023 workType "article" @default.