Two ways to implement Graph Convolutional Networks

This is part four in a series on graph theory and graph convolutional networks. The preceding articles are listed below.

Photo by Nicolas Picard on Unsplash

If you’ve been reading this whole series, you’ve been with me on this entire journey — through discussing what graph theory is and why it matters, what a graph convolutional network even is and how they work, and now we’re here, to the fun part — building our own GCN.

If you’re new to this series, that’s totally fine, too! In either case, let’s get coding!

For this tutorial, we’re going to be walking through two implementations of GCNs to…

A breakdown of the mathematical intuition behind GCNs.

This is the third part of a series on graphs and graph theory in machine learning.

By now, if you’ve been following this series, you may have learned a bit about graph theory, why we care about graph structured data in data science, and what the heck a “Graph Convolutional Network” is. Now, I’d like to briefly introduce you to what makes these things work.

For my friends in the field who may know a bit about this subject, I’ll be talking about the intuition behind Kipf & Welling’s 2017 paper on graph convolutions for semi-supervised learning (Thomas Kipf wrote…

Overview of GCN actions, courtesy of source

In my last article on graph theory, I briefly introduced my latest topic of interest: Graph Convolutional Networks. It’s entirely possible that that phrase feels a bit heavy to you — and that’s okay. In this article, we’re going to break this topic down, step by step.

Part I: What’s This Graph Thing?

If that heading really resonated with you, I’m sorry, but you have some homework to do. Before we can dive deeper into this topic, you should check out my last article briefly introducing graph theory (and why we care about it here).

Alright, now that you’re back…

Tackling the impossible, step by step.

Photo by Chris Liverani on Unsplash

A colleague of mine, when I told him about an ongoing project, said: “Oh, you’re really building a money printer!” To predict the stock market accurately would be a game changer —this hopefully goes without saying. But, when massive financial firms with seemingly endless resources are looking to tackle the same problem, what space is there for anyone else? Besides, can one even begin to attack this in a different way, to provide even somewhat meaningful results?

Starting from… Not-Quite-Scratch

Kaggle is full of notebooks with toy examples of sentiment analysis for stock market prediction: notebooks which evaluate, based on general news headlines…

Graph Theory in Machine Learning, and How it’s Changed the Game

What are Graphs?

Talk to a scientist in just about any discipline, and ask them the question — based on their discipline — “how that stuff works”. You’ll likely find that there are systems and networks that you have to consider before you can really understand how any given thing works: whether that’s the human body, a food chain in an ecosystem, a chemical reaction, or a society as a whole. …

To the others like me, who don’t belong in tech. Others, who, like me, never saw a future for themselves — let alone one like this. Others who never saw themselves as seeking a career, an office job. Others like me who never thought they could change the world or build something new. Others like me who reminisce too often about childhood friends that will never have the chance to “turn things around”, who live with the weight of the privilege of walking away from a life that tried too hard to claim theirs.

Some of us are members of…

On getting into data science as a beginner, imposter syndrome, and constantly feeling like I don’t know what I’m doing.

I recently asked someone on Twitter to expand on a comment they made about the disintegration of academia and was told, in not the kindest way, to go read six different authors and theorists and “study Critical Race Theory for a few years”. This comment, while unrelated to data science, deep learning, or AI, feels almost exactly like how it has felt to try to get into data science as a beginner.

I began programming in March, and have essentially made it my life since day one. What this means is that for the last several months I have lived…

Palm Trees in a neighborhood I stayed in in LA

It’s fair to say that I have not always been the most humorous person. Growing up, I was teased quite a bit for being a bit too studious, wearing glasses, and knowing all the answers. As time went on, I got contact lenses, stopped raising my hand in class, stopped trying to be too friendly, and exited the traditional school environment as quickly as I could. Living in some interesting environments at the time, I straddled a strange line between being very young and professionally accomplished, and simultaneously needing (for a multitude of reasons) to stay close to peers engaging…

I love your take on French versus American humor. Your anecdote about Le Pére Noël est une Ordure reminds me of reading Martin McDonagh for a literature class. While I loved the fact that all his characters were deeply flawed and terrible, most of my classmates were a bit confused by this. We Americans are very groomed to seek out a protagonist, and quite honestly, in life things are rarely that simple. The realism adds to the comedy, if you're prepared to see the satirical humor in it. Thank you so much for sharing this perspective!

You’ve heard the stereotypes and seen the movies, Italians are loud, we wave our hands a lot, and we all have an uncle Tony (and a cousin Gino or Gina). In all honestly, apart from the American obsession with the Italian Mafia, the stereotypes are… pretty close to spot on if you’re talking about my family. There is no shame in saying that, New York Italian immigrants really get things done. At Christmas, you might hear us all shouting over one another, but we’re also all doing something to help: cleaning up, setting a table, greeting guests while the younger…

Sid Arcidiacono

Back End Developer & Machine Learning Engineer dedicated to creating innovative solutions. Currently attending Make School San Francisco class of 2022.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store