hypernetworks in the science of complex systems

84
Hypernetworks in the Science of Complex Systems Part III Examples 1 st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Upload: others

Post on 18-Jun-2022

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Hypernetworks in the Science of Complex Systems

Hypernetworks

in the

Science of Complex Systems

Part III

Examples

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 2: Hypernetworks in the Science of Complex Systems

Type I Dynamics and Type II Dynamics

Type I dynamics

• relatively fast

• relatively low investment – ‘normal’ business

includes movement and activity of agents

Type II dynamics

• relatively slow

• relatively expensive – infrastructure change1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 3: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 4: Hypernetworks in the Science of Complex Systems

Incomplete and inconsistent

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 5: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 6: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 7: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 8: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 9: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 10: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 11: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 12: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 13: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 14: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

[5] Conclusions

The questionnaire used to collect the date had typical imperfections and the data collected were messy and imperfect.

Despite this the analysis suggests that the students at the school are highly connected in terms of the things they like, and this is consistent with them being selected to attend the school.

… what if ?

Page 15: Hypernetworks in the Science of Complex Systems

Example: robot soccer

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 16: Hypernetworks in the Science of Complex Systems

Example: robot soccer

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 17: Hypernetworks in the Science of Complex Systems

Example: robot soccer

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 18: Hypernetworks in the Science of Complex Systems

Example: robot soccer

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 19: Hypernetworks in the Science of Complex Systems

‘scoring a goal’

Example: robot soccer

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 20: Hypernetworks in the Science of Complex Systems

‘the old 1-2 move’

‘scoring a goal’

Example: robot soccer

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 21: Hypernetworks in the Science of Complex Systems

‘The old 1-2’ as a trajectory in multidimensional space

Example: robot soccer

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 22: Hypernetworks in the Science of Complex Systems

‘The old 1-2’ as a trajectory in multidimensional space

Example: robot soccer

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 23: Hypernetworks in the Science of Complex Systems

‘The old 1-2’ as a trajectory in multidimensional space

Example: robot soccer

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 24: Hypernetworks in the Science of Complex Systems

‘The old 1-2’ as a trajectory in multidimensional space

Example: robot soccer

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 25: Hypernetworks in the Science of Complex Systems

‘The old 1-2’ as a polyhedral trajectoryin multidimensional space

Example: robot soccer

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 26: Hypernetworks in the Science of Complex Systems

formation of a polyhedron is a structural event

Passing ball event

Goal scoring event

Example: robot soccer

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 27: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 28: Hypernetworks in the Science of Complex Systems

Example: design

Page 29: Hypernetworks in the Science of Complex Systems

Example: designing the future - policy

Page 30: Hypernetworks in the Science of Complex Systems

Example: The Wisdom of Crowds

The relation between 45 students and their answers to 20 maths questions

Page 31: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 32: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 33: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 34: Hypernetworks in the Science of Complex Systems

Example: Recognising cells in noisy images

Page 35: Hypernetworks in the Science of Complex Systems

Example: Recognising cells in noisy images

Page 36: Hypernetworks in the Science of Complex Systems

Example: Recognising cells in noisy images

Page 37: Hypernetworks in the Science of Complex Systems

ExampleMultilevel dynamics of greenhouse gas reduction.UK carbon emission to cuts - 26% by 2020 80% by 2050

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 38: Hypernetworks in the Science of Complex Systems

ExampleMultilevel dynamics of greenhouse gas reduction.UK carbon emission to cuts - 26% by 2020 80% by 2050

2020 2050

Emis

sion

s

Huge change in a short time

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 39: Hypernetworks in the Science of Complex Systems

ExampleMultilevel dynamics of greenhouse gas reduction.UK carbon emission to cuts - 26% by 2020 80% by 2050

2020 2050

Emis

sion

s

Tipping point

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 40: Hypernetworks in the Science of Complex Systems

ExampleMultilevel dynamics of greenhouse gas reduction.UK carbon emission to cuts - 26% by 2020 80% by 2050

2020 2050

Emis

sion

s

Tipping point -

huge change in

how people live

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 41: Hypernetworks in the Science of Complex Systems

ExampleMultilevel dynamics of greenhouse gas reduction.UK carbon emission to cuts - 26% by 2020 80% by 2050

2020 2050

Emis

sion

s

Tipping point

huge change in

how people live

Huge change for individual human agent’s values & beliefs1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 42: Hypernetworks in the Science of Complex Systems

2020 2050

Emis

sion

s

major changes in beliefs, values, aspiration and behaviour

Huge change for individual human agent’s values & beliefs

major changes in emissions time series

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 43: Hypernetworks in the Science of Complex Systems

2020 2050

Emis

sion

s

major changes in beliefs, values, aspiration and behaviour

Huge change for individual human agent’s values & beliefs

major changes in emissions time series

How can we model the intermediate levels ?

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 44: Hypernetworks in the Science of Complex Systems

Agents, Climate Change & Systems of Systems of Systems

This is a system of systems of systems

Greenhouse gas emissions system

Land-use transportation subsystemBuilding heating subsystem

Personal belief subsystemPersonal norm and values subsystemsPersonal aspirations subsystemPersonal action subsystem

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 45: Hypernetworks in the Science of Complex Systems

Agents, Climate Change & Systems of Systems of Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 46: Hypernetworks in the Science of Complex Systems

Agents, Climate Change & Systems of Systems of Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 47: Hypernetworks in the Science of Complex Systems

Agents, Climate Change & Systems of Systems of Systems

Government Policy

?

?

Agents

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 48: Hypernetworks in the Science of Complex Systems

Agents, Climate Change & Systems of Systems of Systems

Must apply bottom-up agent based models

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 49: Hypernetworks in the Science of Complex Systems

Agents, Climate Change & Systems of Systems of Systems

Must apply bottom-up agent based models

Create a synthetic micropopulaton

- used for TRANSIMS transportation model

- agents choose where they live & their travel

Add data on beliefs, values, aspirations

- can model how people change behaviour

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 50: Hypernetworks in the Science of Complex Systems

Agents, Climate Change & Systems of Systems of Systems

Model agent interactions on the hypernetworks

How people change their

beliefsvaluesaspirations

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 51: Hypernetworks in the Science of Complex Systems

Agents, Climate Change & Systems of Systems of Systems

Model agent interactions on the hypernetworks

How people change their

beliefsvaluesaspirations

How people change their behaviour

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 52: Hypernetworks in the Science of Complex Systems

Agents, Climate Change & Systems of Systems of Systems

Model agent interactions on the hypernetworks

How people change their

beliefsvaluesaspirations

How people change their behaviour

Expect rapid changes –tipping points ?

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 53: Hypernetworks in the Science of Complex Systems

Agents, Climate Change & Systems of Systems of Systems

Government Policy

Agents

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 54: Hypernetworks in the Science of Complex Systems

Grand Challenge: Automating Ontology Formation

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Can a machine abstract appropriate intermediate word within changing environments?

Appropriate = ‘useful’ = survival

Work with Valerie Rose

Page 55: Hypernetworks in the Science of Complex Systems

Grand Challenge: Automating Ontology Formation

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 56: Hypernetworks in the Science of Complex Systems

Grand Challenge: Automating Ontology Formation

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Learn to recognise things like this please

OK – you’re the boss (my environment)

Page 57: Hypernetworks in the Science of Complex Systems

Grand Challenge: Automating Ontology Formation

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

I want the system to discriminate smiley and frownie face

Page 58: Hypernetworks in the Science of Complex Systems

Grand Challenge: Automating Ontology Formation

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

I want the system to discriminate smiley and frownie face

Level N+3

Level N+2

Level N+1

Level N

Shapes

Polygons

Runs

Pixels

Page 59: Hypernetworks in the Science of Complex Systems

Grand Challenge: Automating Ontology Formation

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

I want the system to discriminate smiley and frownie face

Level N+3

Level N+2

Level N+1

Level N

Shapes

Polygons

Runs

Pixels

? ? ? ?

Page 60: Hypernetworks in the Science of Complex Systems

Grand Challenge: Automating Ontology Formation

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

I want the system to discriminate smiley and frownie face

Level N+3

Level N+2

Level N+1

Level N

Shapes

Polygons

Runs

Pixels

? ? ? ?

Q-analysis – emergent classes of polyhedra

Page 61: Hypernetworks in the Science of Complex Systems

Grand Challenge: Automating Ontology Formation

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

I want the system to discriminate smiley and frownie face

Level N+3

Level N+2

Level N+1

Level N

Shapes

Polygons

Runs

Pixels

? ? ? ?

Q-analysis – emergent classes of polyhedra

? ? ? ?

Page 62: Hypernetworks in the Science of Complex Systems

Grand Challenge: Automating Ontology Formation

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

I want the system to discriminate smiley and frownie face

Level N+3

Level N+2

Level N+1

Level N

Shapes

Polygons

Runs

Pixels

Q-analysis – emergent classes of polyhedra

☺ =/= ☺ =

Page 63: Hypernetworks in the Science of Complex Systems

Grand Challenge: Automating Ontology Formation

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

I want the system to discriminate round and square faces

Page 64: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 65: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 66: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 67: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 68: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 69: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 70: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 71: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

The skyscraper diagram for the interval descriptor data.

Page 72: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 73: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 74: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 75: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

The skyscraper diagram for the interval descriptor data.

Page 76: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

The skyscraper diagram for the interval descriptor data.

Page 77: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 78: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 79: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 80: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 81: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 82: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 83: Hypernetworks in the Science of Complex Systems

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece

Page 84: Hypernetworks in the Science of Complex Systems

Conclusions

Robust methods for incomplete and inconsistent data

If you have n-ary relations you have hypernetworks

Hypernetwork connectivity constrains dynamics

Hypernetwork connectivity has its own dynamics

Hypernetworks can model many kinds of systems

The Grand Challenge of systems that develop their own vocabulary may be solved by Hypernetwork Q-analysis ?

1st PhD School on “Mathematical Modelling of Complex Systems”. 18-29 July 2011, Patras, Greece