What is a good measure of strength of a link and influence of a node?

Posted by Legend on Stack Overflow See other posts from Stack Overflow or by Legend
Published on 2010-05-11T23:49:44Z Indexed on 2010/05/11 23:54 UTC
Read the original article Hit count: 174

In the context of social networks, what is a good measure of strength of a link between two nodes? I am currently thinking that the following should give me what I want:

For two nodes A and B:
Strength(A,B) = (neighbors(A) intersection neighbors(B))/neighbors(A)

where neighbors(X) gives the total number of nodes directly connected to X and the intersection operation above gives the number of nodes that are connected to both A and B.

Of course, Strength(A,B) != Strength(B,A).

Now knowing this, is there a good way to determine the influence of a node? I was initially using the Degree Centrality of a node to determine its "influence" but I somehow think its not a good idea because just because a node has a lot of outgoing links does not mean anything. Those links should be powerful as well. In that case, maybe using an aggregate of the strengths of each node connected to this node is a good idea to estimate its influence? I'm a little confused. Does anyone have any suggestions?

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about algorithm-design