July 2016
Beginner to intermediate
462 pages
9h 14m
English
Content preview from Python Data Analysis CookbookBecome an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
Getting the clique number of a graph
A complete graph is a graph in which every pair of nodes is connected by a unique connection. A clique is a subgraph that is complete. This is equivalent to the general concept of cliques in which every person knows all the other people. The maximum clique is the clique with the most nodes. The clique number is the number of nodes in the maximum clique. Unfortunately finding the clique number takes a long time, so we will not use the complete Facebook SPAN data.
Getting ready
Install NetworkX with the instructions from the Introduction section.
How to do it...
The code is in the clique_number.py file in this book's code bundle:
- The imports are as follows:
import networkx as nx import dautil as dl
- Load the Facebook ...