From the course: Learning Graph Neural Networks
Join today to access over 24,400 courses taught by industry experts.
Undirected and directed graphs
From the course: Learning Graph Neural Networks
Undirected and directed graphs
- [Instructor] Before we get to graph machine learning and graph neural networks, let's talk about the different kinds of graphs that you'll encounter in the real world, starting with directed and undirected graphs. Now, there are two basic components of any graph. Graphs consist of vertices, which represent entities. And edges that represent relationships between entities. We've seen the graph is thus a set of vertices and edges. Vertices are often represented using uppercase V or the uppercase N for nodes, and edges are represented using the uppercase E. Directed graphs have to do with the direction of the edges between graphs and the direction of the relationship that those edges represent. Now, if you say something like, "Nora drives her car", the relationship goes just one way. On the other hand, if you're trying to model the relationship, "Peter and Paul play tennis", this relationship goes both ways. There is no specific directionality to this relationship. So, relationships…
Practice while you learn with exercise files
Download the files the instructor uses to teach the course. Follow along and learn by watching, listening and practicing.
Download courses and learn on the go
Watch courses on your mobile device without an internet connection. Download courses using your iOS or Android LinkedIn Learning app.
