September 2015
Beginner to intermediate
608 pages
13h 43m
English
Let's turn our attention away from the smaller graphs we've been working with towards the larger graph of followers provided by the twitter_combined.txt file. This contains over 2.4 million edges and will provide a more interesting sample to work with.
One of the simplest metrics to determine about a whole graph is its density. For directed graphs, this is defined as the number of edges |E|, over the number of vertices |V| multiplied by one less than itself.

For a connected graph (one where every vertex is connected to every other vertex by an edge), the density would be 1. By contrast, a disconnected graph (one with no edges) ...
Read now
Unlock full access