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