10. Introduction to Social Networks

In this section we present a very brief introduction to the emerging field of social networks, to some Python tools for networks, and discuss one area in which Python is not the best option, the visualization of large social networks like the Bill Cheswick’s picture of the Internet from the internet mapping project, shown below.

Source: Bill Cheswick http://www.cheswick.com/ches/map/gallery/index.html

Contents

• 10.1. Social Networks
  • 10.1.1. Why study networks?
  • 10.1.2. What are networks?
  • 10.1.3. Random graphs
  • 10.1.4. Looking ahead
  • 10.1.5. Community discovery: Political blogs
  • 10.1.6. Centrality and graph-partitioning: Zachary’s karate club
  • 10.1.7. Centrality
  • 10.1.8. Graph-partition algorithms
  • 10.1.9. Weak ties
    • 10.1.9.1. Milgram’s experiment: small worlds
    • 10.1.9.2. Power Law Networks
    • 10.1.9.3. Summary
    • 10.1.9.4. Further Reading
    • 10.1.9.5. Appendix: Formulae
• 10.2. Introduction to Networkx
  • 10.2.1. Basics
  • 10.2.2. Graph generators in networkx1
  • 10.2.3. A simple example
  • 10.2.4. Graph analysis
  • 10.2.5. Implementing Girvan-Newman
  • 10.2.6. Using weighted links
  • 10.2.7. Coloring factions
  • 10.2.8. Notes on color
  • 10.2.9. Using the graphviz interface
• 10.3. Using gephi
• 10.4. Anna Karenina Network Assignment