copy-mutate processes for growth of bipartite networks: an application to cultural evolution osame...
TRANSCRIPT
![Page 1: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/1.jpg)
Copy-mutate processes for growth of bipartite networks: an application to
cultural evolution
Osame Kinouchi, Antônio Carlos Roque
Adriano de Jesus Holanda (FFCLRP-USP)
Rosa Wanda Diez Garcia (FMRP)
Pedro Zambianchi (Faculdade Bandeirantes)
![Page 2: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/2.jpg)
Why culinary?
• Physicists like to explain and model interesting statistical patterns (power laws)
• New application of complex networks ideas
• Database relatively easy to construct
• Analogy to biological evolution: growth network algorithm
• Similar to other humans, physicists like to eat
![Page 3: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/3.jpg)
Why cookbooks?
• Recipes = cultural replicators (memes)
• Recipes in standard algorithmic form
• Cookbooks provide judicious (non-random) selection of recipes
![Page 4: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/4.jpg)
Ingredients and RecipesBipartite network
Recipes
Ingredients
![Page 5: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/5.jpg)
Cultural invariance
![Page 6: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/6.jpg)
Temporal invariance
![Page 7: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/7.jpg)
Complementary Cumulative
Distribution
72.1)(:pdf kkp
![Page 8: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/8.jpg)
Recipe degree distribution
![Page 9: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/9.jpg)
Copy-mutate model
![Page 10: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/10.jpg)
Fitness selection
fi
fj
Substitute if fj > fi
Fitness fi interval [0,1]
Ingredient pool
Recipe with K ingredients
![Page 11: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/11.jpg)
Model results
)/exp()( 0rrrA
CrF
![Page 12: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/12.jpg)
Founder Effect
![Page 13: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/13.jpg)
Founder Effect (II)
![Page 14: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/14.jpg)
Fitness functions
fitnessculinary )(
1)(
fitness recipe1
fitness ingredient
)(
1
1
tR
k
k
K
i
ki
k
i
FtR
tF
fK
F
f
![Page 15: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/15.jpg)
Slow dynamics
1F(t) = c t-
![Page 16: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/16.jpg)
Conclusions
• Bipartite network of ingredients and recipes is scale free with non-trivial exponent 1.7 (out of range of generalized Yule process)
• Rank-frequency plot can be fitted by Darwinian copy-mutate process with ingredient fitness
• Model suggests presence of “founder effect” and slow (glassy) dynamics in cultural evolution
![Page 17: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/17.jpg)
Acknowledgments: CNPq
![Page 18: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/18.jpg)
Rank Entropy
)(ln)( rfrfSr
![Page 19: Copy-mutate processes for growth of bipartite networks: an application to cultural evolution Osame Kinouchi, Antônio Carlos Roque Adriano de Jesus Holanda](https://reader035.vdocuments.us/reader035/viewer/2022062511/5515dc8c550346cf6f8b4b0a/html5/thumbnails/19.jpg)
Rank Entropy