Skip to Content
View all events

Graphs for Data Science

Published by Pearson

Intermediate content levelIntermediate

Using Graph and Network Algorithms to Understand Real-World Datasets

  • Real-world datasets to show how graphs really work
  • Intuitive explanations of algorithms
  • Practical application of algorithms to large datasets

Graphs are deceptively simple concepts: a set of individual Nodes (components) connected by Edges (relationships). In this very simplicity lies their power. They can describe the structure of our friendships, connections between airports, the spread of diseases from person to person, the relation of one concept to another, how species interact in an ecosystem, or how computers communicate to form the World Wide Web.

Networks are the fundamental language of our increasingly complex world and the key to successfully understanding it. By exploring in detail the way graphs can be used to explore, describe, analyze, and understand empirical datasets, we will put you at the forefront of this growing field.

In this tutorial, we will use Python's NetworkX to build our understanding of network representations and algorithms by exploring real-world network datasets such as the BTS airline transportation network, the BitCoin transaction network, the road network of OpenStreetMap, etc. Through this practical approach, attendees will better understand the fundamental ideas and concepts that lie at the base of our increasingly complex world and take the first steps toward being at the forefront of this growing field.

What you’ll learn and how you can apply it

  • Graphs and Network properties
  • Graph algorithms
  • Application of graph algorithms to real-world datasets

And you’ll be able to:

  • Understand basic graph concepts
  • Identify datasets that can be represented as a graph
  • Apply graph algorithms to empirical datasets
  • Translate business questions into graph problems

This live event is for you because...

The typical participant will be a data scientist who wants to be able to take advantage of state-of-the-art graph approaches to describe, analyze, and explore the structure of large, real-world datasets. Data scientists interested in applications to social media, internet, transportation, or cryptocurrency data will benefit the most, but anyone working on large-scale datasets will gain from the approaches presented.

Prerequisites

  • Basic Python
  • Numpy
  • Matplotlib
  • Jupyter

Course Set-up

  • Python
  • Pandas
  • NetworkX
  • maplotlib

Course Github link

Recommended Preparation

Attend: Graphs and Network Algorithms for Everyone by Bruno Gonçalves

Attend: Why and What If – Causal Analysis for Everyone by Bruno Gonçalves

Read: Recent Advancements in Graph Theory by Shrimali and Shah

Schedule

The time frames are only estimates and may vary according to how the class is progressing.

Segment 1 - Airline Transportation Network – Weighted directed graphs Duration: 40 minutes

  • Degrees and Weights
  • Directed and Undirected Graphs
  • Weight and Degree correlations

Q&A: 5 minutes

Break: 5 minutes

Segment 2 – OpenStreetMap – Navigating graphs Duration: 40 minutes

  • Breadth First Search
  • Depth First Search
  • Dijkstra's Algorithm

Q&A: 5 minutes

Break: 5 minutes

Segment 3 - BitCoin Transactions – Patterns and Structure in graphs Duration: 40 minutes

  • Weakly Connected Graphs
  • Strongly Connected Graphs
  • Graph Motifs

Q&A: 5 minutes

Break: 5 minutes

Segment 4 - Twitter – Social Structure Duration: 40 minutes

  • Clustering
  • Network Diameter
  • Small World Effect
  • Community Structure

Q&A: 5 minutes

Break: 5 minutes

Segment 5 - MovieLens Dataset – Recommendations and Link prediction Duration: 35 minutes

  • Bipartite Networks
  • Network Decomposition
  • Node Similarity
  • Recommendations

Q&A: 5 minutes

Your Instructor

  • Bruno Gonçalves

    Bruno Gonçalves is an author, public speaker, corporate trainer, and consultant specializing in Generative AI, Blockchain Analytics, and Machine Learning. He has a diverse background that spans academia and industry, having previously served as a Data Science fellow at NYU's Center for Data Science while on leave from his tenured faculty position at Aix-Marseille Université. Bruno earned his PhD in the Physics of Complex Systems in 2008. He later focused his research on applying Data Science and Machine Learning to the large-scale analysis of online human behavior.

    linkedinXlinksearch

Skill covered

Data Science