Chapter 5. Social Network Analysis

Social Network Analysis, usually referred to as SNA, models and studies the relationships of a group of social entities, which exist in the form of a network. An entity can be a person, a computer, or a webpage, and a relation can be a like, link, or a friendship (that is, a connection between the entities).

In this chapter, you'll learn about the following:

  • Graphs, since social networks are usually represented in this form
  • Important algorithms that are used to gain insights from a graph
  • How to load, dump, and sample large graphs

Introduction to graph theory

Basically, a graph is a data structure that's able to represent relations in a collection of objects. Under this paradigm, the objects are the graph's nodes and ...

Get Python Data Science Essentials now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.