Difference between revisions of "Clustering coefficient C"
From Cohen Courses
Jump to navigationJump to search| Line 1: | Line 1: | ||
clustering coefficient C is the average fraction of pairs of a person’s collaborators who have also collaborated with one another for a collaboration graph. | clustering coefficient C is the average fraction of pairs of a person’s collaborators who have also collaborated with one another for a collaboration graph. | ||
Mathematically, <math>C = \frac {3\times number\ of\ triangles\ on\ the\ graph}{number\ of\ connected\ triples\ of\ vertices}</math>. | Mathematically, <math>C = \frac {3\times number\ of\ triangles\ on\ the\ graph}{number\ of\ connected\ triples\ of\ vertices}</math>. | ||
| + | |||
Here a ‘‘triangle’’ is a trio of authors, each of whom is connected to both of the others, and a ‘‘connected triple’’ is a single author connected to two others. C = 1 for a fully connected graph and for a random graph, tends to zero as 1/N as the graph becomes large. | Here a ‘‘triangle’’ is a trio of authors, each of whom is connected to both of the others, and a ‘‘connected triple’’ is a single author connected to two others. C = 1 for a fully connected graph and for a random graph, tends to zero as 1/N as the graph becomes large. | ||
Latest revision as of 05:24, 4 February 2011
clustering coefficient C is the average fraction of pairs of a person’s collaborators who have also collaborated with one another for a collaboration graph. Mathematically, .
Here a ‘‘triangle’’ is a trio of authors, each of whom is connected to both of the others, and a ‘‘connected triple’’ is a single author connected to two others. C = 1 for a fully connected graph and for a random graph, tends to zero as 1/N as the graph becomes large.
