A Continuous-Time Quantum Walk Kernel for Unattributed Graphs

  title={A Continuous-Time Quantum Walk Kernel for Unattributed Graphs},
  author={Luca Rossi and Andrea Torsello and Edwin R. Hancock},
Kernel methods provide a way to apply a wide range of learning techniques to complex and structured data by shifting the representational problem from one of finding an embedding of the data to that of defining a positive semidefinite kernel. In this paper, we propose a novel kernel on unattributed graphs where the structure is characterized through the evolution of a continuous-time quantum walk. More precisely, given a pair of graphs, we create a derived structure whose degree of symmetry is… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Similar Papers

Loading similar papers…