@inproceedings{8ec93ddc2aef4bc692cc07f28d18c86b,
title = "Approximate axial symmetries from continuous time quantum walks",
abstract = "The analysis of complex networks is usually based on key properties such as small-worldness and vertex degree distribution. The presence of symmetric motifs on the other hand has been related to redundancy and thus robustness of the networks. In this paper we propose a method for detecting approximate axial symmetries in networks. For each pair of nodes, we define a continuous-time quantum walk which is evolved through time. By measuring the probability that the quantum walker to visits each node of the network in this time frame, we are able to determine whether the two vertices are symmetrical with respect to any axis of the graph. Moreover, we show that we are able to successfully detect approximate axial symmetries too. We show the efficacy of our approach by analysing both synthetic and real-world data.",
keywords = "Complex Network, Quantum Walk, Symmetry",
author = "Luca Rossi and Andrea Torsello and Hancock, {Edwin R.}",
year = "2012",
month = nov,
doi = "10.1007/978-3-642-34166-3_16",
language = "English",
isbn = "9783642341656",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "144--152",
booktitle = "Structural, Syntactic, and Statistical Pattern Recognition - Joint IAPR International Workshop, SSPR and SPR 2012, Proceedings",
note = "Joint IAPR International Workshops on Structural and Syntactic PatternRecognition, SSPR 2012 and Statistical Techniques in Pattern Recognition,SPR 2012 ; Conference date: 07-11-2012 Through 09-11-2012",
}