Grondbeginselen van de zelforganisatie: netwerken Eric Postma TiCC Universiteit van Tilburg.

Presentatie over: "Grondbeginselen van de zelforganisatie: netwerken Eric Postma TiCC Universiteit van Tilburg."— Transcript van de presentatie:

1 Grondbeginselen van de zelforganisatie: netwerken Eric Postma TiCC Universiteit van Tilburg

2 Overzicht Natuurlijke netwerken en modellen van netwerken Scale-Free Networks Small-World Networks Zelforganisatie van netwerken

3 Natuurlijke netwerken Sociale netwerken Internet Semantische netwerken Biologische netwerken – Neurale netwerken – Proteïne netwerken

4 Modellen van netwerken Abstractie: reduceer de elementen in het netwerk tot “knopen” of “knooppunten” en de relaties tot “verbindingen”

5 Scale-Free Networks

6 Random versus scale free

7 Random (□) and scale free (○) Lineare assenLogarithmische assen

8 Aantal partners…

9 Knoop: email adres Connectie: verzonden email

10 Small-World Networks (semantisch netwerk model)

11 Semantisch netwerk (3 jaar)

12 Semantisch netwerk (4 jaar)

13 Semantisch netwerk (5 jaar)

14 Clustering Coefficient & Characteristic Path Length Clustering Coefficient (C) – Proportie geassocieerde concepten Characteristic Path Length (L) – Het gemiddeld aantal associaties tussen twee concepten

15 Voorbeeld appel sinaasappel peer citroen Newton Einstein zwaartekracht

16 Vier typen van netwerken a c b d

17 Karakterisering Type netwerkkCL N-1GrootKlein <<NKlein <<NGroot <<NGrootKlein

18 Voorbeeld van een semantisch netwerk APPLE PIE(20) PEAR(17) ORANGE(13) TREE( 8) CORE( 7) FRUIT( 4) NEWTON APPLE(22) ISAAC(15) LAW( 8) ABBOT( 6) PHYSICS( 4) SCIENCE( 3)

19 Small-worldliness (Walsh, 1999) Small-wordliness =

20 Small-wordliness 0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 Semantic Network Cerebral Cortex Caenorhabditis Elegans Small-Worldliness

21 Waarom is het semantisch netwerk een small-world netwerk? TOP 40 van concepten Gerangschikt van grote naar kleine k (aantal associaties)

22 Semantic top 40

23 Zelforganisatie van netwerken

24 Groei van een scale-free network “The rich get richter”

25 Kennis van netwerken Marketing – verspreiding van reclame Economie – afhankelijkheden van bedrijven Sociale systemen – efficiënte sociale structuren (simulaties)

26 Conclusies Zelforganiserende netwerken komen veel voor Small-world networks en scale-free networks zijn de belangrijkste typen van netwerken Een belangrijk zelforganiserend principe is “the rich get richer” Kennis van de structuur en het gedrag van netwerken is van belang in vele domeinen Modellen van zelforganisatie hebben de toekomst

27 ALBERT-LÁSZLÓ BARABÁSI AND ERIC BONABEAU SCALE-FREE NETWORKS SCIENTIFIC AMERICAN, MAY 2003