4

In social network (an unweighted indirect network), is there some measure of importance of a person A on another person B, denote as I(A,B), so that (approximately):

  1. The smaller the shortest distance between A, B in the the network, the higher the I(A,B) (closeness)
  2. If A_1 is 1 of the 100 friends of B_1, A_2 is 1 of the 2 friends of B_2, then I(A_1,B_1) < I(A_2,B_2) (the more friends I have, the less importance of each one)
  3. Some other reasonable properties that resemble the importance of a friend to another friend in real society.
yliueagle
  • 93
  • 5

1 Answers1

3

yes, social networks have a simple (graph) connectivity property in many or most cases/ situations/ contexts (such as "friend" connections on a social network like Facebook etc), but also a weighted property of the graph in various other situations. a common aspect of this now measured is widely/ generally referred to as the influence of the "friendship". two users may be connected, but influence measures other aspects.

one aspect of high interest to marketers and driving a lot of research is how much "friends" influence each others purchasing decisions ie if person A buys x, does that influence friend B to buy x also, or a y similar to x. here are a few papers/ refs on this subject. there are different ways to attempt to measure influence and in some cases it may be derived/ estimated that some users have more friends and are more thus influential on those friends, in other ways it can be determined from additional data such as looking at buying patterns of A, B if A, B are connected etc.

buying influence is just one of the major/ dominating areas of weighting under study, but there are various others. another key aspect coming up in 2016 in the US is voting influence that is under some study also, ie tendency of connected users to vote in similar ways.

vzn
  • 11,162
  • 1
  • 28
  • 52