gucko Posted March 28, 2014 Posted March 28, 2014 (edited) Recently I'm learning about complex networks and I'm interested in similarity functions that give how similar two nodes are in a network/graph. I found couple similarity functions/indices that were described in the sense of undirected networks. However my concern is with directed networks. For example Preferential Attachment similarity between two nodes in an undirected graph is the degree of the first node multiplied by the degree of the second node. But what about directed graphs? Which degree should one use? In-degree or out-degree? Another index is Salton index which is defined as the number of common neighbors between two nodes divided by the square root of the multiplication of the degrees of the nodes. k_x and k_y are the degrees of x and y in undirected network sense .The numerator is just the number of common neighbors between the two nodes. As you can see the same issue here, which degree to use in case of directed graphs? Edited March 28, 2014 by gucko
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now