SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5...
Transcript of SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5...
![Page 1: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/1.jpg)
1SPM 9550 – Diversity and Self-Similarity
![Page 2: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/2.jpg)
12-03-10
Challenge the future
DelftUniversity ofTechnology
spm 9550: Diversity and Self-Similarity
Dr. ir. Igor Nikolic
![Page 3: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/3.jpg)
3SPM 9550 – Diversity and Self-Similarity
Lecture goals
• Understand how the diversity of Agents' (elements) influences the systems emergent properties
• States• Behavior• Interfaces / interactions
• Understand the notion of Self-similarity across system levels• Understand the notions of
• Scale invariance• Power laws
![Page 4: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/4.jpg)
4SPM 9550 – Diversity and Self-Similarity
Diversity
![Page 5: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/5.jpg)
5SPM 9550 – Diversity and Self-Similarity
Individual Diversity
• Complex systems exhibit a high degree of diversity in their subsystems.
• Ecosystems consists of different species and Society consists of many types of people.
![Page 6: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/6.jpg)
6SPM 9550 – Diversity and Self-Similarity
Diversity of States
• Within a population of similar agents there is diversity• People and their wallets• Birds in flocks are all different, have different speeds, see different
things• Think of the genetic diversity of all the people alive today
• Recent research shows that sufficiently diverse groups are superior at solving problems (http://www.cscs.umich.edu/~spage/thedifference.html)
![Page 7: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/7.jpg)
7SPM 9550 – Diversity and Self-Similarity
Diversity of Behavior / Interaction
• Just as states, behavior can be diverse.• In markets, different (groups of) strategies lead to different system
outcomes
• While interfaces must be similar if elements are to interact, their diversity increases the potential for interaction
• The permutation space of interactions• Unix pipes• Electricity• Language
![Page 8: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/8.jpg)
8SPM 9550 – Diversity and Self-Similarity
Self-similarity
![Page 9: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/9.jpg)
9SPM 9550 – Diversity and Self-Similarity
Fractals
• a rough or fragmented geometric shape that can be split into parts, each of which is (at least approximately) a reduced-size copy of the whole
• Fractal• has a fine structure at arbitrarily small scales.• is too irregular to be easily described in traditional Euclidean
geometric language.• is self-similar • has a Hausdorff dimension which is greater than its topological
dimension • has a simple and recursive definition.
http://en.wikipedia.org/wiki/Fractal
![Page 10: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/10.jpg)
10SPM 9550 – Diversity and Self-Similarity
Unit = 200 km, length = 2400 km (approx.) Unit = 100 km, length = 2800 km Unit = 50 km, length = 3400 km
How Long Is the Coast of Britain?
http://en.wikipedia.org/wiki/How_Long_Is_the_Coast_of_Britain%3F_Statistical_Self-Similarity_and_Fractional_Dimension
![Page 11: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/11.jpg)
11SPM 9550 – Diversity and Self-Similarity
Self-similarity across levels
![Page 12: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/12.jpg)
12SPM 9550 – Diversity and Self-Similarity
Scale invariance
• Systems that are scale-invariant display behaviour that is self-similar across may time and spatial scales
• This is especially apparent at phase transitions
![Page 13: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/13.jpg)
13SPM 9550 – Diversity and Self-Similarity
Examples of scale invariance
• Avalanches in piles of sand. The likelihood of an avalanche is in power-law proportion to the size of the avalanche, and avalanches are seen to occur at all size scales.
• The frequency of network outages on the Internet, as a function of size and duration.
• The frequency of citations of journal articles, considered in the network of all citations amongst all papers, as a function of the number of citations in a given paper.
• The formation and propagation of cracks and tears in materials ranging from steel to rock to paper. The variations of the direction of the tear, or the roughness of a fractured surface, are in power-law proportion to the size scale.
![Page 14: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/14.jpg)
14SPM 9550 – Diversity and Self-Similarity
Scale invariance in biological and social systems
• stockmarket fluctuations• social network activity• inflating a degassed lung is characterized by a cascade of
avalanches, as the airways successively open, and that distribution functions characterizing this cascade are scale invariant. the sequence of interbeat intervals is characterized by scale-invariant correlations in health, but not in disease.the foraging behaviour of the wandering albatross is governed by a scale-invariant Levy distributionso are on urban growth patterns and trading networks
![Page 15: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/15.jpg)
15SPM 9550 – Diversity and Self-Similarity
Power laws
• Power law functions are a commonly observed scale-invariance•• Also known as
• the 80/20 rule• Long/fat tail
![Page 16: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/16.jpg)
16SPM 9550 – Diversity and Self-Similarity
In social systems – wiki edits
http://wiki.tudelft.nl/bin/view/Research/UsersReadAndWriteFrequencyBot
![Page 17: SPM 9550 – Diversity and Self-Similarity · SPM 9550 – Diversity and Self-Similarity 5 Individual Diversity • Complex systems exhibit a high degree of diversity in their subsystems.](https://reader034.fdocuments.in/reader034/viewer/2022050314/5f765fed5ace2019d5599ef4/html5/thumbnails/17.jpg)
17SPM 9550 – Diversity and Self-Similarity
Income distribution
Conley, D. (2008) You may ask yourself: An introduction to thinking like a sociologist. New York: W.W. Norton and Company. p.392.