BibSonomy :: publication :: Vertex similarity in networks

    Vertex similarity in networks

    E. A. Leicht, Petter Holme, and M. E. J. Newman. (2005)cite arxiv:physics/0510143.
    We consider methods for quantifying the similarity of vertices in networks. We propose a measure of similarity based on the concept that two vertices are similar if their immediate neighbors in the network are themselves similar. This leads to a self-consistent matrix formulation of similarity that can be evaluated iteratively using only a knowledge of the adjacency matrix of the network. We test our similarity measure on computer-generated networks for which the expected results are known, and on a number of real-world networks.
    E. A. Leicht, Petter Holme, and M. E. J. Newman. (2005)cite arxiv:physics/0510143.
    Citation format:

    publications referenced by this post

    1. . :
      .
    rating distribution
    average user rating
    ?
    The average rating is computed over all reviews. However, some of them may be invisible to you due to the visibility setting chosen by the reviewers.
    (4.0 of 5.0 based on 1 review)
    • userPicture
      This is a very interesting approach to vertex similarity in undirected networks. The main idea is to consider vertices as similar, if there is a direct neighbor of one node, which is similar to the other. This leads to a recursive formulation, considering the number of paths of all lengths relative to the expected such number in the corresponding configuration model. The authors derive their approach in theory and also give some practical examples for evaluation. The main drawback of the presented approach is, that the derived similarity score is only "expected to be approxximately correct" according to the modelled approach and that it incorporates a free constant whos value is determined experimentally. It is worth noting, that the presented approach also yields a notion of structural equivalence (i.e. considering only direct links) which measures similarity relative to a randomly connected network.
      Please log in to take part in the discussion (add own reviews or comments).