Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Solving Graph problems using
Network X
So What’s our Agenda ?
1. Getting to know Graphs
2. Looking at some cool Graphs
3. Playing around with Network X
The Wonderful Story of Graphs
(TL;DR version)
In the beginning someone said …
Let there be nodes.
Nodes remained in isolation for a long time
until a mysterious force said.
Let there be edges. 
- Nodes became Happy at being connected to other Nodes
through edges.
- They wanted to give a name to this Union of nodes ...
Need More Info?
Wikipedia says “A graph is an ordered pair G = (V, E)
comprising a set V of vertices or nodes together wit...
V = {1, 2, 3, 4, 5, 6}
E = {{1, 2}, {1, 5}, {2, 3}, {2, 5}, {3, 4}, {4, 5}, {4, 6}}
Some Interesting Graphs
Where else can we see applications of Graphs ?
& More
NetworkX : A friendly Python library
How to Create miserable lonely Nodes ?
That’s how you add Edges!
You Can Multitask , Multi add edges
Just some housekeeping
Generating Graphs are Super Easy !!
Now good luck trying to draw that with hand
This is my favourite . So don’t ask me anything about it 
We can add more details to Node and Edges.
Reading Graphs in other Formats
Matplotlib is not the right tool always
Alternatives for Better Visualization
Let’s try something ambitious now.
A) Read 1 Crore lines of edge information from a dataset
B) And find the node with the ...
Solving graph problems using networkX
Solving graph problems using networkX
Solving graph problems using networkX
Upcoming SlideShare
Loading in …5
×

Solving graph problems using networkX

1,531 views

Published on

December Meetup Chennai Python user group.

Published in: Technology
  • Be the first to comment

Solving graph problems using networkX

  1. 1. Solving Graph problems using Network X
  2. 2. So What’s our Agenda ? 1. Getting to know Graphs 2. Looking at some cool Graphs 3. Playing around with Network X
  3. 3. The Wonderful Story of Graphs (TL;DR version)
  4. 4. In the beginning someone said … Let there be nodes.
  5. 5. Nodes remained in isolation for a long time until a mysterious force said. Let there be edges. 
  6. 6. - Nodes became Happy at being connected to other Nodes through edges. - They wanted to give a name to this Union of nodes and edges, some mysterious person suggested ‘Graph’ is a cool name. So the Nodes and Edges lived happily ever after THE END
  7. 7. Need More Info? Wikipedia says “A graph is an ordered pair G = (V, E) comprising a set V of vertices or nodes together with a set E of edges. “
  8. 8. V = {1, 2, 3, 4, 5, 6} E = {{1, 2}, {1, 5}, {2, 3}, {2, 5}, {3, 4}, {4, 5}, {4, 6}}
  9. 9. Some Interesting Graphs
  10. 10. Where else can we see applications of Graphs ?
  11. 11. & More
  12. 12. NetworkX : A friendly Python library
  13. 13. How to Create miserable lonely Nodes ?
  14. 14. That’s how you add Edges!
  15. 15. You Can Multitask , Multi add edges
  16. 16. Just some housekeeping
  17. 17. Generating Graphs are Super Easy !!
  18. 18. Now good luck trying to draw that with hand
  19. 19. This is my favourite . So don’t ask me anything about it 
  20. 20. We can add more details to Node and Edges.
  21. 21. Reading Graphs in other Formats
  22. 22. Matplotlib is not the right tool always
  23. 23. Alternatives for Better Visualization
  24. 24. Let’s try something ambitious now. A) Read 1 Crore lines of edge information from a dataset B) And find the node with the highest degree. C) Calculate how much time it took for loading the graph

×