[ Lecture "Complex Networks" 2009 (in German) | Matthias Scholz ]

Network Science (Complex Networks)

Network science has received a major boost caused by the widespread availability of huge network data resources in the last years. One of the most surprising findings, popularized by Albert-László Barabási and his team, is that real networks behave very distinct from traditional assumptions of network theory.
Traditionally, real networks were supposed to have a majority of nodes of about the same number of connections around an average. This is typically modeled by random graphs. However, modern network research revealed that the majority of nodes of real networks is very low connected, and, by contrast, there exists some nodes of very extreme connectivity (hubs). This power-law characteristics, termed scale-free by Barabási, can be found in many complex real networks from biological to social networks.
scale-free network - node degree distribution - power law

Introduction

Books

Conferences

People

Projects

Data sets

  • data sets listed by Jure Leskovec
  • data sets listed by Mark Newman
  • data sets of the BarabásiLab
  • data sets of the Pajek webside
  • data sets of the TAGora project (web2.0 data: Del.icio.us, Flickr, Last.fm,...)
  • FLickr - Photo management and sharing web-application (web2.0, social network), API-access

Graph drawing tools


Matthias Scholz