O'Reilly logo

Python Data Science Essentials - Second Edition by Luca Massaron, Alberto Boschetti

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required