Research output per year
Research output per year
Lu Bai, Edwin R. Hancock, Andrea Torsello, Luca Rossi
Research output: Chapter in Book/Published conference output › Conference publication
In this paper, we use the quantum Jensen-Shannon divergence as a means to establish the similarity between a pair of graphs and to develop a novel graph kernel. In quantum theory, the quantum Jensen-Shannon divergence is defined as a distance measure between quantum states. In order to compute the quantum Jensen-Shannon divergence between a pair of graphs, we first need to associate a density operator with each of them. Hence, we decide to simulate the evolution of a continuous-time quantum walk on each graph and we propose a way to associate a suitable quantum state with it. With the density operator of this quantum state to hand, the graph kernel is defined as a function of the quantum Jensen-Shannon divergence between the graph density operators. We evaluate the performance of our kernel on several standard graph datasets from bioinformatics. We use the Principle Component Analysis (PCA) on the kernel matrix to embed the graphs into a feature space for classification. The experimental results demonstrate the effectiveness of the proposed approach.
Original language | English |
---|---|
Title of host publication | Graph-Based Representations in Pattern Recognition |
Subtitle of host publication | 9th IAPR-TC-15 international workshop, GbRPR 2013, Vienna, Austria, May 15-17, 2013. Proceedings |
Editors | Walter G. Kropatsch, Nicole M. Artner, Yll Haxhimusa, Xiaoyi Jiang |
Place of Publication | Berlin (DE) |
Publisher | Springer |
Pages | 121-131 |
Number of pages | 11 |
ISBN (Electronic) | 978-3-642-38221-5 |
ISBN (Print) | 978-3-642-38220-8 |
DOIs | |
Publication status | Published - 2013 |
Event | 9th IAPR-TC15 workshop on Graph-based Representations in pattern recognition - Wien, Austria Duration: 15 May 2013 → 17 May 2013 |
Name | Lecture notes in computer science |
---|---|
Publisher | Springer |
Volume | 7877 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Workshop | 9th IAPR-TC15 workshop on Graph-based Representations in pattern recognition |
---|---|
Abbreviated title | GbR 2013 |
Country | Austria |
City | Wien |
Period | 15/05/13 → 17/05/13 |
Research output: Chapter in Book/Published conference output › Conference publication