Robustness of complex networks (project)

From Santa Fe Institute Events Wiki

Fig. 1. Zoo of complex networks (an example). Taken from Sol´e and Valverde, 2001.

Problem statement

Complex networks have various properties which can be measured in real networks (WWW, social networks, biological networks), e.g. degree distribution, modularity, hierarchy, assortativity etc. Robustness of complex networks is a big question, however only some progress have been done in this direction. For example, it was shown that the scale-free networks are much more topologically robust to random attacks than random networks. Many people claim that various characteristics of complex networks will influence the robustness interdependently. The question I am interested in is how?


The idea is to generate continuous topology space of various complex networks (networks with different modularity, degree distribution, hierarchy etc) and use it to measure their robustness (see Fig. 1). There are many approaches to measure the robustness of complex networks. For example we can remove edges of vertices of a complex network graph and look at the size of a giant cluster. We can discuss other possibilities.

If you are interested you can contact me directly or via my E-mail: or via my discussion page in CSSS 2012 wiki.

Relevant literature

  • Add a relevant paper...

Learning Python


  1. Oleksandr Ivanov -
  2. Ian Wood -
  3. Xin Lu -
  4. Duenas-Esterling Marco-Antonio -
  5. Katrien Beuls -
  6. Cameron Ray Smith -
  7. Abigail Horn -
  8. Nona Karalashvili -

Source Control

I've set up a github repository for any python source we write here. To figure out how to use Git look here. Chapters 1,2,3, and 5 are particularly relevant, but I can run through the basics with anyone. It's useful to have a source control for both project coordination and backup, and git is very simple once you get the hang of it.

There is a shared folder on skype, please either sign your email in the participant list or drop a email to Xin Lu to access the generated network data. Dropbox link [1]

BA algorithm in Python

BA network + modularity