Algorithms For Dummies

 Exploring the World of Graphs

code in the 

A4D; 10; Social Networks.ipynb

 file on the Dummies site as part of 

the downloadable code; see the Introduction for details.)

import networkx as nx

import matplotlib.pyplot as plt

%matplotlib inline

graph = nx.karate_club_graph()

pos=nx.spring_layout(graph)

nx.draw(graph, pos, with_labels=True)

plt.show()

To display the graphic onscreen, you also need to provide a layout that determines 

how to position the nodes onscreen. This example uses the Fruchterman- Reingold 

force-directed  algorithm  (the  call  to 

nx.spring_layout

).  However,  you  can 

choose one of the other layouts described in the Graph Layout section at 

https://

networkx.github.io/documentation/networkx-1.9/reference/drawing.

html

.  Figure  10-1  shows  the  output  from  the  example.  (Your  output  may  look 

slightly different.)

The  Fruchterman-Reingold  force-directed  algorithm  for  generating  automatic 

layouts of graphs creates understandable layouts with separated nodes and edges 

that tend not to cross by mimicking what happens in physics between electrically 

charged  particles  or  magnets  bearing  the  same  sign.  In  looking  at  the  graph 

FIGURE 10-1: 

A graph showing 

the network 

clusters of 

relationships 

between friends.

---

CHAPTER 10