Presentation is loading. Please wait.

Presentation is loading. Please wait.

Scale-Free Networks Brett J. Janecek and Kate Kenehan “How can systems as fundamentally different as the cell and the internet have the same architecture.

Similar presentations


Presentation on theme: "Scale-Free Networks Brett J. Janecek and Kate Kenehan “How can systems as fundamentally different as the cell and the internet have the same architecture."— Presentation transcript:

1 Scale-Free Networks Brett J. Janecek and Kate Kenehan “How can systems as fundamentally different as the cell and the internet have the same architecture and obey the same laws?” - ALBERT-LASZLO BARABASI AND ERIC BONABEAU

2 Networks Various Complex Systems Randomly Distributed Networks –roots in the work of two Hungarian mathematicians, Paul Erdos and Alfred Renyi –Nodes organized in a Poisson distribution with a bell shape –Resulting system democratic Scale-free Networks –Discovered during a project to map the World Wide Web by Albert-Laszlo Barabasi, Eric Bonabeau, Hawoong Jeong and Reka Albert of the University of Notre Dame –Hubs Make system surprisingly resistent to accidental errors Still vulnerable to planned and coordinated attacks

3 Mapping of these systems Imagery aids comprehension of the organization of complex networks

4 Category: Internet Topology Description: Internet connectivity snapshot using Skitter data and Walrus visualization

5 Category: Natural Networks Description: Yeast protein network map, inside cell

6 Category: Natural Networks Description: Portion of food web in North Atlantic Ocean

7 Category: Social Networks Description: Science co-authorship network from the Max Planck Institute

8 Category: Social Networks Description: Individuals and their professions in the network of activities during the German Revolution of 1848-1849

9 Category: Economic Networks Description: World Trade network, 1992

10 HIV/AIDS Social Networks are Free-Scale HIV/AIDS spreads rapidly Nodes Need to be eliminated Ethical Issues

11 The Facebook

12 Coordinated Attacks Hackers can plan attacks Free-Scale susceptible WWW can be destroyed What happens then?

13

14 We Live in Hovels like Hobbits Some might think that would be fun!

15 Was Barabasi the First?

16 Thank you for your time!

17 Sources Text: –“Scale-Free Networks,” Albert-Laszlo Barabasi and Eric Bonabeau, Scientific American, May 2003 Images: –http://www.jeffkennedyassociates.com:16080/connections/con cept/image.htmlhttp://www.jeffkennedyassociates.com:16080/connections/con cept/image.html –Google Image Search


Download ppt "Scale-Free Networks Brett J. Janecek and Kate Kenehan “How can systems as fundamentally different as the cell and the internet have the same architecture."

Similar presentations


Ads by Google