Fill This Form To Receive Instant Help
Fill This Form To Receive Instant Help
Homework answers / question archive / You want to calculate the cluster coefficient for your own email contact list
You want to calculate the cluster coefficient for your own email contact list. That is, the set of names in your email address book is the relevant social network for your calculation Compose an email that you could send to each of these individuals asking for the data you would need to complete the calculation of the cluster coefficient Your friends have no idea what you are talking about, but they trust you and will provide you the data you ask for if you are clear about what you want You are not worried about maintaining the privacy of your email contact list or theirs You want to ask for the least amount of information as possible (Not necessarily in the email). Describe why if your friends comply this is enough data to compute the cluster coefficient.
Please see file.
A.
Dear friends,
I'm writing to ask for your help in calculating the cluster coefficient for my "social network" and I need some information in this regard from you.
A social network is a set of people, each of whom is acquainted with some subset of the others. In such a network, the nodes which represent people are joined by edges demoting acquaintance or collaboration. In this case the nodes are my email contact list. And the edges of this social network are the acquaintances between these nodes. For example, I have 200 contacts in my email list so these are the nodes. As I know all of you, my node is connected to all of your nodes. Say I have Peter in my list, so I am connected to Peter. I also have Tom and Kate in my list so I am also connected to Tom and Kate. If Kate knows Tom, then they are also connected. If Tom does not know Peter then these two nodes are not connected.
I am sending you my email contact list. What I need from you is to tick the name(s) in the list who happen to be a member of your email contact list too. This will help me to create my social network and calculate the cluster coefficient.
Thank you very much for your help.
Kind regards,
Your friend
Note:
We can complicate the process further if we calculate the weighted network where the weight of the relationship is the mail exchanged between the members in the last say 3 months. In that case we need not only the information whether the person is also in their contact list or not but also the information that how many emails they sent to these people in last 3 months.
B.
Cluster Coefficient is a measure of how "cliquey" a vertex or social network graph is. It identifies the tendency of the graph to form local clusters that are highly connected. It looks at neighborhood of a vertex and sees how connected those neighbors are amongst themselves.
The maximum number of links between my friends is N*(N-1)/2, where N is the total number of friends (number in contact list plus me). The actual number of links I would know when my friends will send me the information about how many of my contact list persons they have in their email list.
The actual number of links = summation of number send by all including me/2
Note: say ticks in the list of 200, for me it is 200. We divide by 2 because if I have Peter in my list or Peter has me in his list, it is just the one relationship.
Thus, the information gathered is sufficient to calculate the cluster coefficient.
Reference:
http://en.wikipedia.org/wiki/Clustering_coefficient.
