Date post: | 04-Jan-2016 |
Category: |
Documents |
Upload: | rosalind-reed |
View: | 213 times |
Download: | 0 times |
Related research interest
Luis A. N. AmaralDept. Chemical and Biological
EngineeringNorthwestern Institute on Complex
Systems
Indiana University Workshop
May 21st, 2006
2 of 36
High-throughput approach
Metabolism
3 of 36
“Systems” approach
“A protein interaction map of Drosophila melanogaster”
Giot et al (2003)
4 of 36
The power of cartography
http://maps.google.com
5 of 36
Information but no understanding
Vesconte Maggiolo, Portolan Chart (1512)
Too much information
Lack of conventions: Oriented with North on bottom
6 of 36
The metabolic network of E. coli
Guimera & Amaral, Nature 433, 895 (2005)
7 of 36
A cartographic representation
Guimera & Amaral, Nature 433, 895 (2005)
8 of 36
A cartographic representation
Guimera & Amaral, Nature 433, 895 (2005)
9 of 36
The “invisible college”
Diversity
Exp
ertis
e
Guimera, Uzzi, Spiro & Amaral,Science 308, 697 (2005)
10 of 36
Different assembly mechanisms yield different collaboration networks
Collaboration network of Econometrica authors
Collaboration network of Astronomical Journal authors
11 of 36
Most fields live close to the edge
Guimera, Uzzi, Spiro & Amaral,Science 308, 697 (2005)
12 of 36
Fraction of incumbents predicts quality of output
Impact factor - a (bad) proxy for journal quality
Guimera, Uzzi, Spiro & Amaral,Science 308, 697 (2005)
13 of 36
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)
14 of 36
Density classificationSystem with N unitsEach unit connects to k neighborsEach unit can be in state 1 or 0Units 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?
15 of 36
Majority rule
PNAS 101, 12085 (2004)
16 of 36
GKL Rule
Majority rule
PNAS 101, 12085 (2004)
17 of 36
Majority rule: Phase transition
PNAS 101, 12085 (2004)
18 of 36
Efficiency increases with size
PNAS 101, 12085 (2004)