190 likes | 365 Views
Indiana University Workshop May 21st, 2006. Related research interest. Luis A. N. Amaral Dept. Chemical and Biological Engineering Northwestern Institute on Complex Systems. High-throughput approach. Metabolism. “Systems” approach. “A protein interaction map of Drosophila melanogaster”
E N D
Indiana University Workshop May 21st, 2006 Related research interest Luis A. N. Amaral Dept. Chemical and Biological Engineering Northwestern Institute on Complex Systems
High-throughput approach Metabolism
“Systems” approach “A protein interaction map of Drosophila melanogaster” Giot et al (2003)
The power of cartography http://maps.google.com
Information but no understanding Too much information Lack of conventions: Oriented with North on bottom Vesconte Maggiolo, Portolan Chart (1512)
The metabolic network of E. coli Guimera & Amaral, Nature 433, 895 (2005)
A cartographic representation Guimera & Amaral, Nature 433, 895 (2005)
A cartographic representation Guimera & Amaral, Nature 433, 895 (2005)
The “invisible college” Expertise Diversity Guimera, Uzzi, Spiro & Amaral, Science 308, 697 (2005)
Different assembly mechanisms yield different collaboration networks Collaboration network ofEconometrica authors Collaboration network ofAstronomical Journal authors
Most fields live close to the edge Guimera, Uzzi, Spiro & Amaral, Science 308, 697 (2005)
Fraction of incumbents predicts quality of output Impact factor - a (bad) proxy for journal quality Guimera, Uzzi, Spiro & Amaral, Science 308, 697 (2005)
Propensity to establish new collaborations with other incumbents predicts quality of output Impact factor - a (bad) proxy for journal quality Guimera, Uzzi, Spiro & Amaral, Science 308, 697 (2005)
Density classification • System with Nunits • Each unit connects to k neighbors • Each unit can be in state 1 or 0 • Units update state by processing inputs of neighbors and own state • Start with random configuration and let system evolve for 2N time steps • Do all units converge to correct classification?
Majority rule PNAS 101, 12085 (2004)
Majority rule GKL Rule PNAS 101, 12085 (2004)
Majority rule: Phase transition PNAS 101, 12085 (2004)
Efficiency increases with size PNAS 101, 12085 (2004)