The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation,...
-
Upload
hailey-cooper -
Category
Documents
-
view
216 -
download
1
Transcript of The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation,...
![Page 1: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/1.jpg)
The dynamics of correlated novelties
Vittorio LoretoSapienza University of Rome
ISI Foundation, Turin
with V. ServedioS. Strogatz
F. Tria
![Page 2: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/2.jpg)
Bio-techno-social systems
community level
user levelcognitive,
behavioural,biologic
social, interactive
infrastructure level
ICT, networks,physical-digital
![Page 3: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/3.jpg)
A new platform for web-gaming and social computation
http://www.xtribe.eu/
![Page 4: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/4.jpg)
Biology
Social systems
Technology
Arts, Science, Architecture, Urbanism, ....
![Page 5: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/5.jpg)
Diffusion
Ahead of time
Serendipity
Tinkering
Exaptation
Success
Trial and Error
MultiplesMutation / Fixation
![Page 6: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/6.jpg)
Our lives are spiced with little novelties...
a new songa new book
a new persona new word
a new web page...
... and often one thing leads to anotherone innovation sets the stage for another
![Page 7: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/7.jpg)
Adjacent possible Consists of all those things (depending on the context, these could be ideas, molecules, genomes, technological products, etc.) that are one step away from what actually exists, and hence can arise from incremental modifications and recombinations of existing material.
S. A. Kauffman, Investigations (Oxford University Press, New York/Oxford, 2000).
The strange and beautiful truth about the adjacent possible is that its boundaries grow as you explore those boundaries.
![Page 8: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/8.jpg)
A mathematical framework for the adjacent possible
![Page 9: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/9.jpg)
Can we model it ?
Is the adjacent possible for real ?
Can we find its signature in reality ?
![Page 10: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/10.jpg)
natural texts
![Page 11: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/11.jpg)
natural texts
Let us imagine a language ...The language is meant to serve for communication between a builder A and an assistant B. A is building with building-stones; there are blocks, pillars, slabs and beams. B has to pass the stones, and that in the order in which A needs them. For this purpose they use a language consisting of the words 'block', 'pillar', 'slab', 'beam'. A calls them out; --B brings the stone which he has learnt to bring at such-and-such a call. -- Conceive of this as a complete primitive language.
(L. Wittgenstein)
Let us imagine a language ...The language is meant to serve for communication between a builder A and an assistant B. A is building with building-stones; there are blocks, pillars, slabs and beams. B has to pass the stones, and that in the order in which A needs them. For this purpose they use a language consisting of the words 'block', 'pillar', 'slab', 'beam'. A calls them out; --B brings the stone which he has learnt to bring at such-and-such a call. -- Conceive of this as a complete primitive language.
(L. Wittgenstein)
frequency of words
rank
![Page 12: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/12.jpg)
Zipf’s law (frequency rank plot)
Zipf's law in city populations
Zipf's law in Web Access Statistics and Internet Traffic
Zipf's law in bibliometrics, informetrics, scientometrics, and library science Zipf's law in finance and business
Zipf's law in ecological systems
Zipf's law in earthquake?
http://www.nslij-genetics.org/wli/zipf/
![Page 13: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/13.jpg)
Zipf’s law
Zipf’s law in texts
Gutenberg Project ebook collectiondocument
s wordsdistinct words
![Page 14: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/14.jpg)
innovation in natural texts
Let us imagine a language ...The language is meant to serve for communication between a builder A and an assistant B. A is building with building-stones; there are blocks, pillars, slabs and beams. B has to pass the stones, and that in the order in which A needs them. For this purpose they use a language consisting of the words 'block', 'pillar', 'slab', 'beam'. A calls them out; --B brings the stone which he has learnt to bring at such-and-such a call. -- Conceive of this as a complete primitive language.
(L. Wittgenstein)
Let us imagine a language ...The language is meant to serve for communication between a builder A and an assistant B. A is building with building-stones; there are blocks, pillars, slabs and beams. B has to pass the stones, and that in the order in which A needs them. For this purpose they use a language consisting of the words 'block', 'pillar', 'slab', 'beam'. A calls them out; --B brings the stone which he has learnt to bring at such-and-such a call. -- Conceive of this as a complete primitive language.
(L. Wittgenstein)
number of distinct words
number of words
![Page 15: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/15.jpg)
Heaps’ law in texts
Gutenberg Project ebook collectiondocument
s wordsdistinct words
![Page 16: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/16.jpg)
# of new words
frequency of words
![Page 17: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/17.jpg)
social annotation
![Page 19: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/19.jpg)
Zipf’s law
high rank
Heaps’ law
![Page 20: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/20.jpg)
English WikipediaEnglish Wikipedia
20 TB (downloaded on March the 7th 2012)
![Page 21: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/21.jpg)
Red LinkMother page
Mother page
Wikipedia dump 20 TBbytes (3/2012)
![Page 22: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/22.jpg)
# of new edits
frequency of edits
![Page 23: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/23.jpg)
Last.fm
1000 users; listened tracks user, time stamp, artist, track-id and track name
![Page 24: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/24.jpg)
![Page 25: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/25.jpg)
Modeling the adjacent possible
Everything Should Be Made as Simple as Possible, But Not Simpler.
A. Einstein
![Page 26: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/26.jpg)
t t+1
Adjacent possiblet t+1
Reinforcement
Polya Urn model with triggering
Actual history
![Page 27: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/27.jpg)
like Yule-Simon model
Zipf’s law
Generalized Zipf’s law + Heaps’
Urn model with triggering (results)
![Page 28: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/28.jpg)
Adjacent possible
Reinforcement
+
Zipf’s AND Heaps’laws
First conclusion:
![Page 29: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/29.jpg)
Grounding the notion of “one thing leads to
another”
![Page 30: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/30.jpg)
Semantics
Artists
Mother page
Words
![Page 31: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/31.jpg)
Quantifying triggering effects
number of occurrences of the label A in
number of occurrences of the label A inthe interval i
Distribution of time intervals between two successive appearances of events belonging to the same semantic group
![Page 32: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/32.jpg)
Results
Wikipedia Last.fm Model
![Page 33: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/33.jpg)
Conclusions
Reinforcement and adjacent possible help explaining how one innovation sets the stage for another.
Human activities feature strong correlations in their innovation processes
![Page 34: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/34.jpg)
Challenges
early adoption vs. large-scale spreading
multiples and competition of several innovations
innovations too far ahead of their time
Relevant fieldsbiology (pangenome, influenza, etc.)social sciences (opinions, languages, norms, cultural traits,
policy making, marketing, etc.)technology
best environments and strategies
individual vs. collective behaviors
![Page 35: The dynamics of correlated novelties Vittorio Loreto Sapienza University of Rome ISI Foundation, Turin with V. Servedio S. Strogatz F. Tria.](https://reader035.fdocuments.in/reader035/viewer/2022062511/5514a26b550346b2598b5b77/html5/thumbnails/35.jpg)
C. Cattuto, VL and L. Pietronero, Semiotic Dynamics and Collaborative Tagging,Proc. Natl. Acad. Sci. USA (PNAS), 104, 1461-1464 (2007).
C. Cattuto, A. Barrat, A. Baldassarri, G. Schehr and VL, Collective dynamics of social annotation, Proc. Natl. Acad. Sci. USA (PNAS), 106, 10511-10515 (2009).
C. Castellano, S. Fortunato and VL,Statistical physics of social dynamicsRev. Mod. Phys., 81, 591-645 (2009).
F. Tria, V.D.P. Servedio, S. Strogatz and VLThe dynamics of correlated noveltiessubmitted (2013).
Recent publications
http://samarcanda.phys.uniroma1.it/vittorioloreto/
Vito D.P. Servedio
Steven Strogatz
Francesca Tria
Thankyou
http://www.everyaware.eu/
http://www.xtribe.eu/