Network Analysis using iGraph Python Library

akrati.saxena


36

Votes

Description:

In this workshop, we will focus on iGraph python library to mine complex network datasets. It is an open source efficient tool to analyze graphs.

Following points will be covered in the session:

  1. Generate a graph using raw data,

  2. A short overview of basic operations on the graph,

  3. Understand Structural properties of the graph using iGraph inbuilt functions,

  4. Community detection and its intricacies,

  5. Visualization of the Graph

Motivation:

In this workshop, we will give a hands on experience of iGraph library. It will help attendees to better understand real network operations. We will also focus on the implementation of inbuilt as well as generic functions of iGraph. We will also cover few basics of network science that can be extended with respect of time and audience.

We will provide real world datasets and sample codes to analyze these datasets. This session will be very helpful to understand the dynamics of complex networks such as, Social Networks, Coauthorship Networks, Citation Networks etc. This workshop will focus on realising the structure of networks, generative models to create synthetic networks, network properties, spreading models like, SI, SIS, SIR, independent cascade model, and so on.

Prerequisites:

  1. Basic Python Programming Skills

  2. Introductory knowledge of Network Science

Technical Requirement:

  1. Install Python

  2. install iGraph Library

  3. Install Pickle Library

  4. Install Matplotlib Library

  5. Install Pyplot

Content URLs:

Slides: https://docs.google.com/presentation/d/1P08KrEekXRtEMFs7Ss4KPur4V0lYgABQWda-R_OM8Cs/edit#slide=id.gc6f73a04f_0_0

Workshop Proposal: https://docs.google.com/document/d/17jw3DJAnTYqH5-4jKMFS7E175Uwqs3gv9CoyXQ1ZwHA/edit

Speaker Info:

Akrati Saxena is a research scholar (PhD) in CSE dept at IIT Ropar. She is working in network science (Social Networks and Complex Networks) from the past two and a half years. She has published papers in many International conferences based on Network Science. She has also worked as a software developer in Newgen Software Tech. Ltd. Delhi for two years. After that She joined State Bank Group as an IT Officer where She developed various softwares that are used in processing financial data.

Pushpendra Tiwari is a graduate student in the Department of Computer Science & Engineering at SRM University. His professional experience includes working as a Software Intern and a Full Stack developer. He has also done projects and research work in various fields including complex networks, web designing, data analytics in eminent organizations, and institutions such as Malgudi Lab @ IIT Ropar, Future Focus Infotech. His current research fellowship focuses on the study of complex networks in network science domain. Apart from this, He like sketching and own a profile at FineArtAmerica which he uses as a public platform to display his artwork.

Speaker Links:

Akrati Saxena:

Homepage: https://sites.google.com/a/iitrpr.ac.in/akrati/home

Google Scholar Profile: https://scholar.google.co.in/citations?user=HXHLTIgAAAAJ&hl=en

Resume: https://docs.google.com/document/d/1Qhz4Sr9idlIrsaeaRptXoVvpJySGhqNabBjLNYvhdSk/edit

Pushpendra Tiwari: https://www.linkedin.com/in/pushpendrakrtiwari

https://github.com/Sterilistic Developed a data analysis tool,

http://gmailextractor.infoassistants.net/

Currently doing research in Malgudi Lab, IIT Ropar in network science domain.

Section: Others
Type: Workshops
Target Audience: Intermediate
Last Updated:

Thank you for your submission. While the proposal, and your slides look fine as they stand, I have two questions/suggestions: Your slides cover basic graph theory. How about adding: - Some example usages of graph networks in real life in order to motivate your audience - Some advanced examples of real-life problems that are more tractable to solutions through graph networks; maybe contrasting graph networks to more commonly used relational databases Why a workshop? Is there enough material that cannot be covered in 40min., and needs 2-3 hours?

Gora (~gora+pycon@mimirtech.com)

Thank you sir for your humble suggestion. We will be adding some real life implementation of network sciences in further slides. we are still preparing the slides. There are many real time examples to discuss and brainstorm that will motivate the audience with great curiosity. we will update the slides by today. Yes, we thought of giving some hands on experience to audience in network analysis but if it is not feasible we can shift it as a talk session. We are also planning to add some code snippets that will help attendees to understand the domain at better extent.

Pushpendra Tiwari (~pushpendra2)

Login to add a new comment.