1: \begin{abstract}

2: The problem of measuring similarity of graphs and their nodes

3: is important in a range of practical problems.

4: There is a number of proposed measures, some of them being based on iterative

5: calculation of similarity between two graphs and the principle

6: that two nodes are as similar as their neighbors are. In our work,

7: we propose one novel method of that sort, with a refined concept

8: of similarity of two nodes that involves matching of their neighbors.

9: We prove convergence of the proposed method and show that it has some

10: additional desirable properties that, to our knowledge, the existing methods lack.

11: We illustrate the method on two specific problems and empirically compare

12: it to other methods.

13: \end{abstract}

14: