Matches in SemOpenAlex for { <https://semopenalex.org/work/W1943277080> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1943277080 endingPage "218" @default.
- W1943277080 startingPage "204" @default.
- W1943277080 abstract "AbstractOne of the most fundamental problem that we face in the graph domain is that of establishing the similarity, or alternatively the distance, between graphs. In this paper, we address the problem of measuring the similarity between attributed graphs. In particular, we propose a novel way to measure the similarity through the evolution of a continuous-time quantum walk. Given a pair of graphs, we create a derived structure whose degree of symmetry is maximum when the original graphs are isomorphic, and where a subset of the edges is labeled with the similarity between the respective nodes. With this compositional structure to hand, we compute the density operators of the quantum systems representing the evolution of two suitably defined quantum walks. We define the similarity between the two original graphs as the quantum Jensen-Shannon divergence between these two density operators, and then we show how to build a novel kernel on attributed graphs based on the proposed similarity measure. We perform an extensive experimental evaluation both on synthetic and real-world data, which shows the effectiveness the proposed approach.KeywordsGraph SimilarityGraph KernelContinuous-Time Quantum WalkQuantum Jensen-Shannon Divergence" @default.
- W1943277080 created "2016-06-24" @default.
- W1943277080 creator A5004269930 @default.
- W1943277080 creator A5011389990 @default.
- W1943277080 creator A5074364400 @default.
- W1943277080 date "2013-01-01" @default.
- W1943277080 modified "2023-10-18" @default.
- W1943277080 title "Attributed Graph Similarity from the Quantum Jensen-Shannon Divergence" @default.
- W1943277080 cites W102327146 @default.
- W1943277080 cites W1548581957 @default.
- W1943277080 cites W1556271304 @default.
- W1943277080 cites W1816257748 @default.
- W1943277080 cites W1985444360 @default.
- W1943277080 cites W2012459404 @default.
- W1943277080 cites W2034306513 @default.
- W1943277080 cites W2035143052 @default.
- W1943277080 cites W2036013481 @default.
- W1943277080 cites W2068379792 @default.
- W1943277080 cites W2150559991 @default.
- W1943277080 cites W2167869241 @default.
- W1943277080 cites W3103786587 @default.
- W1943277080 cites W3106020145 @default.
- W1943277080 cites W61202309 @default.
- W1943277080 doi "https://doi.org/10.1007/978-3-642-39140-8_14" @default.
- W1943277080 hasPublicationYear "2013" @default.
- W1943277080 type Work @default.
- W1943277080 sameAs 1943277080 @default.
- W1943277080 citedByCount "3" @default.
- W1943277080 countsByYear W19432770802015 @default.
- W1943277080 countsByYear W19432770802017 @default.
- W1943277080 crossrefType "book-chapter" @default.
- W1943277080 hasAuthorship W1943277080A5004269930 @default.
- W1943277080 hasAuthorship W1943277080A5011389990 @default.
- W1943277080 hasAuthorship W1943277080A5074364400 @default.
- W1943277080 hasBestOaLocation W19432770802 @default.
- W1943277080 hasConcept C103278499 @default.
- W1943277080 hasConcept C115961682 @default.
- W1943277080 hasConcept C118615104 @default.
- W1943277080 hasConcept C121332964 @default.
- W1943277080 hasConcept C124101348 @default.
- W1943277080 hasConcept C138885662 @default.
- W1943277080 hasConcept C154945302 @default.
- W1943277080 hasConcept C207390915 @default.
- W1943277080 hasConcept C2776517306 @default.
- W1943277080 hasConcept C2780009758 @default.
- W1943277080 hasConcept C33923547 @default.
- W1943277080 hasConcept C41008148 @default.
- W1943277080 hasConcept C41895202 @default.
- W1943277080 hasConcept C62520636 @default.
- W1943277080 hasConcept C74193536 @default.
- W1943277080 hasConcept C80444323 @default.
- W1943277080 hasConcept C84114770 @default.
- W1943277080 hasConceptScore W1943277080C103278499 @default.
- W1943277080 hasConceptScore W1943277080C115961682 @default.
- W1943277080 hasConceptScore W1943277080C118615104 @default.
- W1943277080 hasConceptScore W1943277080C121332964 @default.
- W1943277080 hasConceptScore W1943277080C124101348 @default.
- W1943277080 hasConceptScore W1943277080C138885662 @default.
- W1943277080 hasConceptScore W1943277080C154945302 @default.
- W1943277080 hasConceptScore W1943277080C207390915 @default.
- W1943277080 hasConceptScore W1943277080C2776517306 @default.
- W1943277080 hasConceptScore W1943277080C2780009758 @default.
- W1943277080 hasConceptScore W1943277080C33923547 @default.
- W1943277080 hasConceptScore W1943277080C41008148 @default.
- W1943277080 hasConceptScore W1943277080C41895202 @default.
- W1943277080 hasConceptScore W1943277080C62520636 @default.
- W1943277080 hasConceptScore W1943277080C74193536 @default.
- W1943277080 hasConceptScore W1943277080C80444323 @default.
- W1943277080 hasConceptScore W1943277080C84114770 @default.
- W1943277080 hasLocation W19432770801 @default.
- W1943277080 hasLocation W19432770802 @default.
- W1943277080 hasOpenAccess W1943277080 @default.
- W1943277080 hasPrimaryLocation W19432770801 @default.
- W1943277080 hasRelatedWork W1520123341 @default.
- W1943277080 hasRelatedWork W1574625996 @default.
- W1943277080 hasRelatedWork W185388742 @default.
- W1943277080 hasRelatedWork W1949805190 @default.
- W1943277080 hasRelatedWork W1973848216 @default.
- W1943277080 hasRelatedWork W1979856345 @default.
- W1943277080 hasRelatedWork W2037705937 @default.
- W1943277080 hasRelatedWork W2051344474 @default.
- W1943277080 hasRelatedWork W2052310027 @default.
- W1943277080 hasRelatedWork W2054036712 @default.
- W1943277080 hasRelatedWork W2142498761 @default.
- W1943277080 hasRelatedWork W2277109081 @default.
- W1943277080 hasRelatedWork W2295267275 @default.
- W1943277080 hasRelatedWork W2313481262 @default.
- W1943277080 hasRelatedWork W2519754777 @default.
- W1943277080 hasRelatedWork W2551833717 @default.
- W1943277080 hasRelatedWork W2924009715 @default.
- W1943277080 hasRelatedWork W2943430238 @default.
- W1943277080 hasRelatedWork W3202636194 @default.
- W1943277080 hasRelatedWork W45816717 @default.
- W1943277080 isParatext "false" @default.
- W1943277080 isRetracted "false" @default.
- W1943277080 magId "1943277080" @default.
- W1943277080 workType "book-chapter" @default.