![Page 1: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/1.jpg)
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
![Page 2: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/2.jpg)
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
![Page 3: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/3.jpg)
Mapping of these systems
• Imagery aids comprehension of the organization of complex networks
![Page 4: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/4.jpg)
Category: Internet Topology Description: Internet connectivity snapshot
using Skitter data and Walrus visualization
![Page 5: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/5.jpg)
Category: Natural NetworksDescription: Yeast protein network map, inside
cell
![Page 6: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/6.jpg)
Category: Natural NetworksDescription: Portion of food web in North Atlantic Ocean
![Page 7: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/7.jpg)
Category: Social NetworksDescription: Science co-authorship network
from the Max Planck Institute
![Page 8: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/8.jpg)
Category: Social NetworksDescription: Individuals and their professions in the network of activities during the German Revolution of
1848-1849
![Page 9: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/9.jpg)
Category: Economic Networks
Description: World Trade network, 1992
![Page 10: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/10.jpg)
HIV/AIDS
•Social Networks are Free-Scale
•HIV/AIDS spreads rapidly
•Nodes Need to be eliminated
•Ethical Issues
![Page 11: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/11.jpg)
The Facebook
![Page 12: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/12.jpg)
Coordinated Attacks
•Hackers can plan attacks
•Free-Scale susceptible
•WWW can be destroyed
•What happens then?
![Page 13: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/13.jpg)
![Page 14: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/14.jpg)
We Live in Hovels like Hobbits
Some might think that would be fun!
![Page 15: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/15.jpg)
Was Barabasi the First?
![Page 16: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/16.jpg)
Thank you for your time!
![Page 17: Scale-Free Networks Brett J. Janecek and Kate Kenehan](https://reader036.vdocument.in/reader036/viewer/2022081519/5681390d550346895da0c0a4/html5/thumbnails/17.jpg)
Sources
• Text:– “Scale-Free Networks,” Albert-Laszlo Barabasi and Eric
Bonabeau, Scientific American, May 2003
• Images:– http://www.jeffkennedyassociates.com:16080/connectio
ns/concept/image.html– Google Image Search