Osame Kinouchi, Antônio Carlos Roque

Slides:

Advertisements

Similar presentations

Measuring the Semantic Web Rosa Gil Iranzo GRIHO, Universitat de Lleida, Spain Roberto García González rhizomik.net.

Advertisements

Statistical Mechanics and Evolutionary Theory

Topologies of Complex Networks Functions vs. Structures Lun Li Advisor: John C. Doyle Co-advisor: Steven H. Low Collaborators: David Alderson (NPS) Walter.

Complex Networks for Representation and Characterization of Images For CS790g Project Bingdong Li 9/23/2009.

Network biology Wang Jie Shanghai Institutes of Biological Sciences.

Emergence of Scaling in Random Networks Albert-Laszlo Barabsi & Reka Albert.

Modeling Blog Dynamics Speaker: Michaela Götz Joint work with: Jure Leskovec, Mary McGlohon, Christos Faloutsos Cornell University Carnegie Mellon University.

Power Laws By Cameron Megaw 3/11/2013. What is a Power Law?

Week 5 - Models of Complex Networks I Dr. Anthony Bonato Ryerson University AM8002 Fall 2014.

The controlled assessment is worth 25% of the GCSE The project has three stages; 1. Planning 2. Collecting, processing and representing data 3. Interpreting.

Dynamics of epicenters in the Olami-Feder-Christensen Model Carmen P. C. Prado Universidade de São Paulo Workshop on Transport and Self Organization in.

Directional triadic closure and edge deletion mechanism induce asymmetry in directed edge properties.

Ch 6 Introduction to Formal Statistical Inference.

Dynamics of epicenters in the Olami-Feder-Christensen Model Carmen P. C. Prado Universidade de São Paulo

Sonority as a Basis for Rhythmic Class Discrimination Antonio Galves, USP. Jesus Garcia, USP. Denise Duarte, USP and UFGo. Charlotte Galves, UNICAMP.

Raw Scores. Un-Grouped Frequency Distribution Grouped Frequency Distribution.

Universal Patterns in Food Webs? Benjamin Good. What is the evidence? Paper by Camacho et al. claims to demonstrate some traits common to all food web.

Web as Graph – Empirical Studies The Structure and Dynamics of Networks.

CS Lecture 6 Generative Graph Models Part II.

Sampling from Large Graphs. Motivation Our purpose is to analyze and model social networks –An online social network graph is composed of millions of.

Independence of H and L  problem of L distributions treated in 2 dimensions  specific 2-d simulation  physical mechanisms responsible for avalanche.

Analysis of the Internet Topology Michalis Faloutsos, U.C. Riverside (PI) Christos Faloutsos, CMU (sub- contract, co-PI) DARPA NMS, no

Evolutionary Algorithms Simon M. Lucas. The basic idea Initialise a random population of individuals repeat { evaluate select vary (e.g. mutate or crossover)

Introduction to Simulation. What is simulation? A simulation is the imitation of the operation of a real-world system over time. It involves the generation.

Entropy, Order Parameters, and Complexity Incorporating the last 50 years into the statistical mechanics curriculum James P. Sethna, Cornell University,

HEADS UP ON ENTROPY Statistics Project By Charles Cox and Maxcy Dimmick.

Computer Science 1 Web as a graph Anna Karpovsky.

Sequence Analysis Alignments dot-plots scoring scheme Substitution matrices Search algorithms (BLAST)

Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.

Information Networks Power Laws and Network Models Lecture 3.

Demetris Kennes. Contents Aims Method(The Model) Genetic Component Cellular Component Evolution Test and results Conclusion Questions?

What Darwin Never Knew How Genetics influences Evolutionary Thought.

Cascading Failure and Self-Organized Criticality in Electric Power System Blackouts Ian Dobson ECE, Univ. of Wisconsin David Newman Physics, Univ. of Alaska.

Models and Algorithms for Complex Networks Power laws and generative processes.

Evolution of Populations Chapter 16. Gene Pool The combine genetic information of a particular population Contains 2 or more Alleles for each inheritable.

Topology and Evolution of the Open Source Software Community Advisors: Dr. Vincent W. Freeh Dr. Kevin Bowyer Supported in part by the National Science.

Genetic Algorithms Genetic Algorithms – What are they? And how they are inspired from evolution. Operators and Definitions in Genetic Algorithms paradigm.

Emergence of Scaling and Assortative Mixing by Altruism Li Ping The Hong Kong PolyU

Coevolution in mutualistic communities Plants Animals Network structure for a plant-frugivore community in southeastern Spain. Bascompte and Jordano, 2007.

Intel Confidential – Internal Only Co-clustering of biological networks and gene expression data Hanisch et al. This paper appears in: bioinformatics 2002.

FAT TAILS REFERENCES CONCLUSIONS SHANNON ENTROPY AND ADJUSTMENT OF PARAMETERS AN ADAPTIVE STOCHASTIC MODEL FOR RETURNS An adaptive stochastic model is.

Yongqin Gao, Greg Madey Computer Science & Engineering Department University of Notre Dame © Copyright 2002~2003 by Serendip Gao, all rights reserved.

Janine Bolliger 1, Julien C. Sprott 2, David J. Mladenoff 1 1 Department of Forest Ecology & Management, University of Wisconsin-Madison 2 Department of.

Initial evidence for self-organized criticality in blackouts Ben Carreras & Bruce Poole Oak Ridge National Lab David Newman Physics, U. of Alaska Ian Dobson.

Janine Bolliger Swiss Federal Research Institute WSL/FNP,

Post-Darwinian Facts I. Physics II. Geology/Paleontology III. Genetics.

Step 1: Find the Cumulative Frequency for each class. < 99.5 <

Evolution of Populations Chapter : Genes and Variation Population: group of individuals in the same species that interbreed; share a common gene.

The intimate relationship between networks' structure and dynamics

FREQUENCY DISTRIBUTION

WIS/COLLNET’2016 Nancy, France

Structures of Networks

Bioinformatics 3 V6 – Biological Networks are Scale- free, aren't they? Fri, Nov 2, 2012.

A tale of many cities: universal patterns in human urban mobility

Evolution of Populations and Species

Evolution as genetic change

Self-organized criticality of landscape patterning

AP BIOLOGY EVOLUTION.

Test for Normal Distribution

Organizing and Displaying Data

Conclusions of Hardy-Weinberg Law

Department of Computer Science University of York

Type Topic in here! Created by Educational Technology Network

Evidence. Evidence Embryonic Development.

Genetic Equilibrium Population genetics looks at evolution at the genetic level Types of Evolution: Convergent Evolution Different species evolve similar.

Wednesday After Lunch: Add randomness to the Flowers Model

Population Genetics: The Hardy-Weinberg Law

Scaling behavior of Human dynamics in financial market

Bayesian Estimation of Toluene and Trichloroethylene Biodegradation Kinetic Parameters Feng Yu and Breda Munoz RTI International.

Presentation transcript:

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)

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

Why cookbooks? Recipes = cultural replicators (memes) Recipes in standard algorithmic form Cookbooks provide judicious (non-random) selection of recipes

Ingredients and Recipes Bipartite network

Cultural invariance

Temporal invariance

Complementary Cumulative Distribution

Recipe degree distribution

Copy-mutate model

Fitness selection Fitness fi interval [0,1] Substitute if fj > fi Recipe with K ingredients fi Fitness fi interval [0,1] Substitute if fj > fi fj Ingredient pool

Model results

Founder Effect

Founder Effect (II)

Fitness functions

Slow dynamics 1-F(t) = c t-g

Conclusions Bipartite network of ingredients and recipes is scale free with non-trivial exponent a  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

Acknowledgments: CNPq

Rank Entropy

Rank Entropy