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

Page updated

Google Sites

Report abuse