Presentation for Pycon India 2017

1. A beginner’s guide to igraph in python
Tapesh Mandal
August 21, 2017
Tapesh Mandal A beginner’s guide to igraph in python August 21, 2017 1 / 9

2. What are networks?
• Networks are a set of vertices or nodes connected by edges.
A set of examples would be :-
A interaction network between users on a social networking site.
A network of hyperlinked web pages that constitute the internet.
Structure of a protein molecule.
igraph provides you with ready made graph data structures and
various algorithms to extract meaningful information from it.
Tapesh Mandal A beginner’s guide to igraph in python August 21, 2017 2 / 9

3. First step : Realizing a graph
Tapesh Mandal A beginner’s guide to igraph in python August 21, 2017 3 / 9

4. Visualizing the graph
Tapesh Mandal A beginner’s guide to igraph in python August 21, 2017 4 / 9

5. Scale free networks and power law
• Power law
P(d) ∼ d−λ
Source: Albert-Laszlo Barabasi, Network Science The Scale-free property
Tapesh Mandal A beginner’s guide to igraph in python August 21, 2017 5 / 9

6. Experiment on dataset
• Example of a scalefree network is the co-authorship network in the field
of research.
To verify this we take a dataset from UCI Network Repository called
”netscience.gml”, which is a coauthorship network of scientists working
on network theory and experiment, as compiled by M. Newman in May
2006.
Tapesh Mandal A beginner’s guide to igraph in python August 21, 2017 6 / 9

7. Experiment code
Tapesh Mandal A beginner’s guide to igraph in python August 21, 2017 7 / 9

8. Plot obtained
Tapesh Mandal A beginner’s guide to igraph in python August 21, 2017 8 / 9

9. THANK YOU
Tapesh Mandal A beginner’s guide to igraph in python August 21, 2017 9 / 9