Professional Documents
Culture Documents
Lec 29
Lec 29
Time Evolution
MA 653: Network Science
Instructor: Ashok Singh Sairam
ashok@iitg.ac.in
Time evolution of the network
• Do older nodes have higher degree, as they have more time to
acquire links?
• Yes
• Does it twice old means twice the number of edges?
• Greater than that
• Oldest nodes in the network end up receiving the lion’s share of the
edges.
• This behaviour is known as the first mover effect.
q=1 𝜏 = 0.9
Nodes of given degree are
concentrated around an era. Distribution of the in-
q=2 degree for different 𝜏.
As degree increases era
gets earlier It has a peak and falls off
q=5 sharply as q becomes
𝜏 = 0.01 large.
q=10
t=200
t=400
t=1000
t=2000
t=4000