Complex Networks in the Health System Marián Boguñá Departament de Física Fonamental Universitat de Barcelona Funding
A chess puzzle: swap the positions of black and white knights Hint Shortest solu
A simple network solution 1 3 4 5 6 7 5 9 8 9 11 8 3 4 1 6 7 11
A simple network solution 1 3 4 5 6 7 5 9 8 9 11 8 3 4 1 6 7 11
A simple network solution 1 3 4 5 6 7 5 9 8 9 11 8 3 4 1 6 7 11
A simple network solution 1 3 4 5 6 7 5 9 8 9 11 8 3 4 1 6 7 11
A simple network solution 1 3 4 5 6 7 5 9 8 9 11 8 3 4 1 6 7 11
A simple network solution 1 3 4 5 6 7 5 9 8 9 11 8 3 4 1 6 7 11
A simple network solution 1 3 4 5 6 7 5 9 8 9 11 8 3 4 1 6 7 11
A simple network solution 1 3 4 5 6 7 5 9 8 9 11 8 3 4 1 6 7 11
A simple network solution 1 3 4 5 6 7 5 9 8 9 11 8 3 4 1 6 7 11
A simple network solution 1 3 4 5 6 7 5 9 8 9 11 8 3 4 1 6 7 11
A simple network solution 1 3 4 5 6 7 5 9 8 9 11 8 3 4 1 6 7 11
A simple network solution 1 3 4 5 6 7 5 9 8 9 11 8 3 4 1 6 7 11
Social networks
Neural network
The Internet
The Internet Can we get useful information out of this mess?
The Internet Can we get useful information out of this mess? Yes if we can build a map of the system
A Google Map to navigate the Internet Lithuania Norway Ukraine Sweden Denmark 150º Macedonia Finland Serbia Romania Bulgaria Hungary Azerbaijan Czech Republic º Slovakia Turkey Malta Italy Bosnia and Herzegovina Spain Ireland Switzerland 90º Slovenia Austria Germany France Moldova Belgium UK Luxembourg 60º Israel Portugal Iran Iceland Nigeria The Netherlands Kenya Mongolia Bangladesh India South Africa Colombia 30º Ecuador Argentina Panamá Nepal Saudi Arabia Kazakhstan Estonia Cyprus Armenia Georgia Russia 180º Interoute TDC Cogent Telianet Telefónica MFNX GBLX NTT ANC Egypt Pakistan 0º Malaysia Indonesia Hong Kong Vietnam Guatemala China Japan Philippines Singapore Chile Thailand South Korea Venezuela Latvia TPNET XO Level 3 AT&T SprintSavvis MCI TaiwanNew Zealand Australia Greece Poland º 330º México Canada Brazil 40º 300º 70º US Puerto Rico
A Google Map to navigate the Internet Lithuania Norway Ukraine Sweden Denmark 150º Macedonia Finland Serbia Romania Bulgaria Hungary Azerbaijan Czech Republic º Slovakia Turkey Malta Italy Bosnia and Herzegovina Spain Ireland Switzerland 90º Slovenia Austria Germany France Moldova Belgium UK Luxembourg 60º Israel Portugal Iran Iceland Nigeria The Netherlands Kenya Mongolia Bangladesh India South Africa Colombia 30º Ecuador Argentina Panamá Nepal Saudi Arabia Kazakhstan Estonia Cyprus Armenia Georgia Russia 180º Interoute TDC Cogent Telianet Telefónica MFNX GBLX NTT ANC Egypt Pakistan 0º Malaysia Indonesia Hong Kong Vietnam Guatemala China Japan Philippines Singapore Chile Thailand South Korea Venezuela Latvia TPNET XO Level 3 AT&T SprintSavvis MCI TaiwanNew Zealand Australia Greece Poland º 330º México Canada 40º Sustaining the Internet with hyperbolic mapping M. Boguñá, F. Papadopoulos, and D. Krioukov. Nature Communications 1, 6 (011) 70º US 300º Puerto Rico Brazil
The typical cell metabolism
E. Coli metabolic network UMP UDP D-Glucose D-Alanine Ammonium Pyruvate L-Glutamate CO CoA Acetyl-CoA O FAD CTP CMP L-Serine Glycerol 3-phosphate Glycerophosphoglycerol Acyl carrier Malonyl-Acyl carrier Uncovering the hidden geometry behind metabolic networks M. A. Serrano, M. Boguñá, and F. Sagués, Molecular BioSystems 8, 843-850 (01)
E. Coli metabolic network UMP UDP D-Glucose D-Alanine Ammonium Pyruvate L-Glutamate CO CoA Acetyl-CoA O FAD CTP CMP L-Serine Glycerol 3-phosphate Glycerophosphoglycerol Acyl carrier Malonyl-Acyl carrier Uncovering the hidden geometry behind metabolic networks M. A. Serrano, M. Boguñá, and F. Sagués, Molecular BioSystems 8, 843-850 (01)
Pieter Bruegel (the elder) "Triumph of Death"
The US airport network Extracting the multiscale backbone of complex weighted networks M. A. Serrano, M. Boguñá, and A. Vespignani. PNAS 6, 6483 (009)
Epidemic outbreak starting in Atlanta Susceptible-Infected-Recovered model
Epidemic outbreak starting in Atlanta Susceptible-Infected-Recovered model
The hidden geometry of complex, network driven contagion phenomena D. Brockmann and D. Helbing, Science34, 1337 (013)
The hidden geometry of complex, network driven contagion phenomena D. Brockmann and D. Helbing, Science34, 1337 (013)
Hospital transfer network nationwide transfer patters from the US in Medicare, 005 data contains transfers of admitted patients through 3306 hospitals Limiting the spread of highly resistant hospital-acquired microorganisms via critical care transfers: a simulation study. U. H. Karkada, L. A. Adamic, J. M. Kahn, T. J. Iwashyna. Intensive Care Med (011) 37:1633 1640
Comorbidity disease network A Dynamic Network Approach for the Study of Human Phenotypes C. A. Hidalgo, N. Blumm, A.-L. Barabasi, N. A. Christakis. PLoS Computational Biology 5, e00353 (009)
collaborators M. Ángeles Serrano Universitat de Barcelona, Spain Dmitri Krioukov University of California San Diego, USA Pol Colomer de Simón Universitat de Barcelona, Spain Fragkiskos Papadopoulos Cyrpus University of Technology, Cyprus Kaj Kolja Kleineberg Universitat de Barcelona, Spain
Thank you very much for your attention