Theory of complex networks

Michael Zaiser [M.Zaiser at ed.ac.uk]

From:
To:
Date:
Message:

Why / when does this e-mail protocol work?

  1. If this message is for you, read it. Stop.
  2. If you know the recipient, give him this card. Stop.
  3. If you don't know the recipient, give this card to someone else. Stop.

Such protocols work for communication within networks of a certain structure. What is this structure?

Some Definitions on Networks

Examples

How to characterize a Network?

Degree Distributions

  1. Scale-free
    (WWW, In-degree)
  2. Classical
    (US power grid)

What is exciting about scale-free networks?

Other properties in real social SON:

Conditions

Obstacles

Issues/Theses