Internet: Structure, Statistical Analysis and Dynamic Evolution - Course Material
- The igraph library for complex network research (slides_igraph.pdf).
- Gnuplot (slides_gnuplot.pdf).
- AS-level BGP Internet topologies from January 2007 to January 2011 (jan_BGP_topologies.tar.gz).
- AS degree density functions of AS-level BGP Internet topologies from January 2007 to January 2011 (jan_BGP_topologies_degree_df.tar.gz).
- Exercises (exercises.txt).
- A possible C solution to the exercises (exercises.c).
- A python implementation of the Barabasi-Albert preferential attachment
def barabasi(n, m):
edges = []
bag=[0]
for i in xrange(1, n):
for j in xrange(0,m):
to = random.choice(bag)
edges.extend(zip([i],[to]))
bag.extend([i])
bag.extend([e[h] for e in edges[-m:] for h in range(2)])
return edges