1 / 17

Scale-Free Networks Brett J. Janecek and Kate Kenehan

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. Networks Various Complex Systems. Randomly Distributed Networks

honoria-merritt
Download Presentation

Scale-Free Networks Brett J. Janecek and Kate Kenehan

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Scale-Free NetworksBrett 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. NetworksVarious 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 NetworksDescription: Yeast protein network map, inside cell

  6. Category:Natural NetworksDescription: Portion of food web in North Atlantic Ocean

  7. Category:Social NetworksDescription:Science co-authorship network from the Max Planck Institute

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

  9. Category:Economic NetworksDescription: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. We Live in Hovels like Hobbits Some might think that would be fun!

  14. Was Barabasi the First?

  15. Thank you for your time!

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

More Related