Jump to content

Preferential Attachment and salton similarity in directed networks


Recommended Posts

Posted (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.

 

89qi9.png

 

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 by gucko

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 account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.