Professional Documents
Culture Documents
2 Networks in Economics and Finance PDF
2 Networks in Economics and Finance PDF
• Types of networks
• Properties of graphs
• Networks are also found in biological (genetic and metabolic networks) and
ecological systems (food webs).
• Graph theory ~ begins with Euler’s 1735 solution to the Koenigsberg Bridge
problem.
• More recently ~ lots of data (networks with 1000‘s of nodes) is available and
handled by computers. Statistical tools have been deployed to investigate
these networks. Now the question is “What percentage of nodes need to be
removed to substantially affect network [property]?”
• Modern theory ~ (i) statistical tools to characterize real networks, (ii) build
models of networks and make predictions.
Graph theory
• Path ~ walk between two specific nodes (i and j, for example): (i,c),(c,k),(k,j).
• Small networks are easy to visualize. But once we increase the number of
nodes, we need to resort to other descriptive summary statistics.
• Examples of such measures: (i) Average path length, (ii) Clustering, (iii)
Centrality and (iv) Degree distribution.
Diameter and average path length
• Define G(i,j) as the geodesic (shortest) path length between nodes i and j in an
undirected graph. The diameter is the largest geodesic path, i.e.,
• The average path length is the average distance between any two nodes in
the graph. !
i<j G(i, j)
average path length = N (N −1)
2
• Measure for how tightly linked nodes are by counting the number of triangles.
• Ratio of the number of triangles in the graph over the number of triples
(subgraphs of 3 nodes with either 2 or 3 edges between themselves).
3 × number of triangles in network
CI =
number of connected triples of vertices
• One can also measure the clustering of individual nodes. For an undirected
graph: !
j,k Aij Ajk Aki
CIi = d (d −1)
i i
2
• P(d) ~ frequency of different nodes having degree = d. For a given graph, P(d)
is a histogram of fraction of nodes with degree d.
• A measure for how different nodes prefer to attach themselves to each other.
• Case 1: High degree nodes typically attach themselves to other high degree
nodes. This tendency is referred to as assortativity.
• Case 2: The opposing case where High degree nodes are typically linked to
low degree nodes is referred to as dissortativity.
• Define eij as the fraction of edges connecting nodes of degree i with nodes
of degree j.
! ! !
eij = 1, eij = ai , eij = bj .
ij j i
! !
i eii! i ai bi
r= .
1 − i ai bi
Basic random graph model
• Erdos Renyi Random graph ~ N nodes; Link between two nodes occurs with
probability p.
• Degree distribution?
• Clustering coefficient?
• Diameter?
• Largest Component?
Why your friends have more friends than you
• “If people look at the number of friends their friends have, it is likely they will
feel relatively inadequate.”
• Specifically: “The mean number of friends’ friends is always greater than the
mean number of friends of an individual.”
Why your friends have more friends than you