Chapter 5. Social Network Analysis

Social Network Analysis, usually referred to as SNA, models and studies the relationships in a group of social entities, which exist in the form of a network. An entity can be a person, a computer, or a web page, and a relation can be a like, link, or friendship (that is, a connection between 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 the ...

Get Python Data Science Essentials - Second Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.