Professional Documents
Culture Documents
Intro
Intro
Introduction
What is Network Analysis?
(See “
The Number of Members in Determining the Sociologic
al Form of the Group
”)
Early History
Four legislators—whether
A B C D
they serve on at least one
committee together.
A 1 0 1
This is an undirected matrix
B 1 1 0 —if legislator A serves with
legislator B on a committee,
then legislator B serves with
C 0 1 0 legislator A on a committee.
D 1 0 0
A Very Simple Example
A B C D
The possible number of
connections in this
matrix is 6.
A 1 0 1
B 1 1 0 K=4 legislators.
C 0 1 0 ½ * k * (k-1) = ½ * 4 * 3
=6
D 1 0 0
A Very Simple Example
A B C D
The average of those
four clustering
coefficients is .5.
A 1 0 1
The graph diameter is the “longest shortest path” between any two
vertices or nodes.
The graphs above have diameters of 3, 4, 5, and 7, respectively.
The graph on the right has a relatively large diameter, because it takes
(at most) 7 edges to travel between one node to another. (the two
nodes at the very bottom of the network are not very closely
connected)
It’s a Small World, After All
This is essentially the “six degrees of separation” idea—that the
number of “steps” or “links” needed to connect any one
arbitrarily chosen individual to any other is low (that is,
networks have lower diameters than one would expect.)