Social Networks

Question 1

Defn/ Clustering coefficient is equal to

Answer 1

of triangles involving v, divided by
# possible triangles involving v
(# poss. tri involving v is k(k-1)/2)

Question 2

Defn/ The avg. clustering coefficient is

Answer 2

is C = 1/p(SUM[C(v.j))

Question 3

Defn/ The avg path length is

Answer 3

is l = SUM(d(v.i,v.j)/ p(p-1)/2

Question 4

Connection model:
ring graph, connect with nearest N different neighbors