1 / 32

Networks A more general view

Networks A more general view. Xin Liu. Acknowledgement: Raissa D’Sousa Ref: The structure and function of complex networks, M. Newman. What is a network?. A graph model Vertices Edges. Social networks. Facebook. Viral Marketing. M. E. J. Newman. A social network. M. E. J. Newman.

tuvya
Download Presentation

Networks A more general view

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. NetworksA more general view Xin Liu Acknowledgement: Raissa D’Sousa Ref: The structure and function of complex networks, M. Newman

  2. What is a network? • A graph model • Vertices • Edges

  3. Social networks

  4. Facebook

  5. Viral Marketing M. E. J. Newman

  6. A social network M. E. J. Newman

  7. Co-authorship

  8. Information networks

  9. World wide web

  10. Paper Citation network

  11. Technological networks

  12. The Internet

  13. The airline network Continental Airlines

  14. Transportation Networks

  15. Software call graph(Uncovering design principles/robustness to mutation) Chris Myers

  16. The power grid(Mitigating failure; Distributed sources) D. Watts and S. Strogatz

  17. Biological networks

  18. Yeast protein signaling network(Control mechanisms in biology) S. Masloc and K. Sneppen; M. E. J. Newman

  19. Food web Richard Williams

  20. What is a network? • Topology (i.e., structure) • Activity (i.e., function) • Phase transitions

  21. Network properties • Q: what do you notice in all these networks? • Connectivity and hubs • Power law distribution • Six-degree of separation • Kevin Bacon number • Erdos number • Scale, small -> large • Large network: stochastic properties

  22. Community structure: Political Books USA, 2004 M. E. J. Newman

  23. Facebook

  24. Network properties • Q: what do you notice in this network? • Partition • Clustering

  25. The power grid(Mitigating failure; Distributed sources) D. Watts and S. Strogatz

  26. The Internet

  27. Network properties • Q: are these networks robust?

  28. A social network M. E. J. Newman

  29. The Internet

  30. World wide web

  31. Network Functionality • Q: How to accelerate or decelerate certain propagation/transition? • Disease • Computer virus • How to search more efficiently, crawl more effectively?

  32. Final exam • Th, 1-3pm • Office hour • Coverage • Question types

More Related