Matches in SemOpenAlex for { <https://semopenalex.org/work/W2924009715> ?p ?o ?g. }
- W2924009715 endingPage "328" @default.
- W2924009715 startingPage "328" @default.
- W2924009715 abstract "We consider the problem of measuring the similarity between two graphs using continuous-time quantum walks and comparing their time-evolution by means of the quantum Jensen-Shannon divergence. Contrary to previous works that focused solely on undirected graphs, here we consider the case of both directed and undirected graphs. We also consider the use of alternative Hamiltonians as well as the possibility of integrating additional node-level topological information into the proposed framework. We set up a graph classification task and we provide empirical evidence that: (1) our similarity measure can effectively incorporate the edge directionality information, leading to a significant improvement in classification accuracy; (2) the choice of the quantum walk Hamiltonian does not have a significant effect on the classification accuracy; (3) the addition of node-level topological information improves the classification accuracy in some but not all cases. We also theoretically prove that under certain constraints, the proposed similarity measure is positive definite and thus a valid kernel measure. Finally, we describe a fully quantum procedure to compute the kernel." @default.
- W2924009715 created "2019-04-01" @default.
- W2924009715 creator A5004269930 @default.
- W2924009715 creator A5011389990 @default.
- W2924009715 creator A5075480357 @default.
- W2924009715 date "2019-03-26" @default.
- W2924009715 modified "2023-09-25" @default.
- W2924009715 title "Can a Quantum Walk Tell Which Is Which?A Study of Quantum Walk-Based Graph Similarity" @default.
- W2924009715 cites W1816257748 @default.
- W2924009715 cites W1973848216 @default.
- W2924009715 cites W1979856345 @default.
- W2924009715 cites W1983624953 @default.
- W2924009715 cites W1985444360 @default.
- W2924009715 cites W1994917526 @default.
- W2924009715 cites W1995876521 @default.
- W2924009715 cites W2014687456 @default.
- W2924009715 cites W2020750044 @default.
- W2924009715 cites W2030339748 @default.
- W2924009715 cites W2030729450 @default.
- W2924009715 cites W2034306513 @default.
- W2924009715 cites W2051998685 @default.
- W2924009715 cites W2056562706 @default.
- W2924009715 cites W2069992656 @default.
- W2924009715 cites W2081301924 @default.
- W2924009715 cites W2082700778 @default.
- W2924009715 cites W2100657858 @default.
- W2924009715 cites W2101940264 @default.
- W2924009715 cites W2113613985 @default.
- W2924009715 cites W2117762142 @default.
- W2924009715 cites W2117941808 @default.
- W2924009715 cites W2130470622 @default.
- W2924009715 cites W2146950091 @default.
- W2924009715 cites W2153635508 @default.
- W2924009715 cites W2166941307 @default.
- W2924009715 cites W2312228315 @default.
- W2924009715 cites W2313481262 @default.
- W2924009715 cites W2783787498 @default.
- W2924009715 cites W2894843783 @default.
- W2924009715 cites W2963180298 @default.
- W2924009715 cites W3106020145 @default.
- W2924009715 doi "https://doi.org/10.3390/e21030328" @default.
- W2924009715 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7514811" @default.
- W2924009715 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/33267042" @default.
- W2924009715 hasPublicationYear "2019" @default.
- W2924009715 type Work @default.
- W2924009715 sameAs 2924009715 @default.
- W2924009715 citedByCount "10" @default.
- W2924009715 countsByYear W29240097152020 @default.
- W2924009715 countsByYear W29240097152021 @default.
- W2924009715 countsByYear W29240097152022 @default.
- W2924009715 crossrefType "journal-article" @default.
- W2924009715 hasAuthorship W2924009715A5004269930 @default.
- W2924009715 hasAuthorship W2924009715A5011389990 @default.
- W2924009715 hasAuthorship W2924009715A5075480357 @default.
- W2924009715 hasBestOaLocation W29240097151 @default.
- W2924009715 hasConcept C103278499 @default.
- W2924009715 hasConcept C115961682 @default.
- W2924009715 hasConcept C121332964 @default.
- W2924009715 hasConcept C124101348 @default.
- W2924009715 hasConcept C132525143 @default.
- W2924009715 hasConcept C137019171 @default.
- W2924009715 hasConcept C140058369 @default.
- W2924009715 hasConcept C154945302 @default.
- W2924009715 hasConcept C2776517306 @default.
- W2924009715 hasConcept C2780009758 @default.
- W2924009715 hasConcept C33923547 @default.
- W2924009715 hasConcept C41008148 @default.
- W2924009715 hasConcept C62520636 @default.
- W2924009715 hasConcept C80444323 @default.
- W2924009715 hasConcept C84114770 @default.
- W2924009715 hasConceptScore W2924009715C103278499 @default.
- W2924009715 hasConceptScore W2924009715C115961682 @default.
- W2924009715 hasConceptScore W2924009715C121332964 @default.
- W2924009715 hasConceptScore W2924009715C124101348 @default.
- W2924009715 hasConceptScore W2924009715C132525143 @default.
- W2924009715 hasConceptScore W2924009715C137019171 @default.
- W2924009715 hasConceptScore W2924009715C140058369 @default.
- W2924009715 hasConceptScore W2924009715C154945302 @default.
- W2924009715 hasConceptScore W2924009715C2776517306 @default.
- W2924009715 hasConceptScore W2924009715C2780009758 @default.
- W2924009715 hasConceptScore W2924009715C33923547 @default.
- W2924009715 hasConceptScore W2924009715C41008148 @default.
- W2924009715 hasConceptScore W2924009715C62520636 @default.
- W2924009715 hasConceptScore W2924009715C80444323 @default.
- W2924009715 hasConceptScore W2924009715C84114770 @default.
- W2924009715 hasIssue "3" @default.
- W2924009715 hasLocation W29240097151 @default.
- W2924009715 hasLocation W29240097152 @default.
- W2924009715 hasLocation W29240097153 @default.
- W2924009715 hasLocation W29240097154 @default.
- W2924009715 hasLocation W29240097155 @default.
- W2924009715 hasOpenAccess W2924009715 @default.
- W2924009715 hasPrimaryLocation W29240097151 @default.
- W2924009715 hasRelatedWork W121350374 @default.
- W2924009715 hasRelatedWork W1992371859 @default.
- W2924009715 hasRelatedWork W2040407180 @default.
- W2924009715 hasRelatedWork W2111173507 @default.
- W2924009715 hasRelatedWork W2135077600 @default.