CS224W: Machine Learning with Graphs | 2021 | Lecture 12.3 - Finding Frequent Subgraphs

Uploaded By: Myvideo

Published on

20 May 2021

2 views

0

0 votes

0

About Share Download Add to

Jure Leskovec Computer Science, PhD In this lecture, we discuss the techniques to mine frequent subgraphs. We will first give you an idea on the computational difficulty of the subgraph mining problems, as well as the standard problem setup for such problems. Then, we introduce SPMiner, a neural model to identify frequent motifs. The algorithm of SPMiner consists of the step of randomly selecting starting nodes, and growing the set to larger subgraphs. You'll see how SPMiner heuristically picks nodes in subsequent iterations, and the inspiring experimental results from it. To follow along with the course schedule and syllabus, visit: To get the latest news on Stanford’s upcoming professional programs in Artificial Intelligence, visit: To view all online courses and programs offered by Stanford, visit:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/U0RCM1lFVWFVdGIvR0szSyt6QmYzZXJRN2p2Y0FCbzdHVjdGQ2t3RDFWaz0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Stanford CS224W: Machine Learning with Graphs | 2021 | Lecture 1.1 - Why Graphs

1 year ago

00:11:55

Stanford CS224W: Machine Learning with Graphs | 2021 | Lecture 1.1 - Why Graphs

3 81%

CS224W: Machine Learning with Graphs | 2021 | Lecture 3.1 - Node Embeddings

1 year ago

00:14:44

CS224W: Machine Learning with Graphs | 2021 | Lecture 3.1 - Node Embeddings

1 58%

CS224W: Machine Learning with Graphs | 2021 | Lecture Walk Approaches for Node Embeddings

1 year ago

00:27:07

CS224W: Machine Learning with Graphs | 2021 | Lecture Walk Approaches for Node Embeddings

1 19%

CS224W: Machine Learning with Graphs | 2021 | Lecture 2.1 - Traditional Feature-based Methods: Node

1 year ago

00:27:30

CS224W: Machine Learning with Graphs | 2021 | Lecture 2.1 - Traditional Feature-based Methods: Node

1 74%

Stanford CS224W: Machine Learning with Graphs | 2021 | Lecture 1.2 - Applications of Graph ML

1 year ago

00:20:27

Stanford CS224W: Machine Learning with Graphs | 2021 | Lecture 1.2 - Applications of Graph ML

2 36%

Stanford CS224W: Machine Learning with Graphs | 2021 | Lecture 1.3 - Choice of Graph Representation

1 year ago

00:20:27

Stanford CS224W: Machine Learning with Graphs | 2021 | Lecture 1.3 - Choice of Graph Representation

1 45%

CS224W: Machine Learning with Graphs | 2021 | Lecture 3.3 - Embedding Entire Graphs

1 year ago

00:18:04

CS224W: Machine Learning with Graphs | 2021 | Lecture 3.3 - Embedding Entire Graphs

1 72%

CS224W: Machine Learning with Graphs | 2021 | Lecture 2.2 - Traditional Feature-based Methods: Link

1 year ago

00:16:47

CS224W: Machine Learning with Graphs | 2021 | Lecture 2.2 - Traditional Feature-based Methods: Link

1 17%

CS224W: Machine Learning with Graphs | 2021 | Lecture 2.3 - Traditional Feature-based Methods: Graph

1 year ago

00:20:10

CS224W: Machine Learning with Graphs | 2021 | Lecture 2.3 - Traditional Feature-based Methods: Graph

1 30%

CS224W: Machine Learning with Graphs | 2021 | Lecture 4.1 - PageRank

1 year ago

00:27:10

CS224W: Machine Learning with Graphs | 2021 | Lecture 4.1 - PageRank

1 80%

Graph Neural Networks: A gentle introduction

2 years ago

00:29:15

Graph Neural Networks: A gentle introduction

6 93%

Geometric Deep Learning: GNNs Beyond Permutation Equivariance

3 years ago

01:25:12

Geometric Deep Learning: GNNs Beyond Permutation Equivariance

5 45%

MLC: GraphRL Interest Group Meeting #4

3 years ago

00:52:25

MLC: GraphRL Interest Group Meeting #4

8 37%

MLC: GraphRL Interest Group Meeting #3

3 years ago

00:58:10

MLC: GraphRL Interest Group Meeting #3

1 88%

MLC: GraphRL Interest Group Meeting #2

3 years ago

00:57:25

MLC: GraphRL Interest Group Meeting #2

1 8%

MLC: GraphRL Interest Group Meeting #1

3 years ago

00:59:27

MLC: GraphRL Interest Group Meeting #1

6 26%

CS224W: Machine Learning with Graphs | 2021 | Lecture 19.1 - Pre Training Graph Neural Networks

3 years ago

00:20:07

CS224W: Machine Learning with Graphs | 2021 | Lecture 19.1 - Pre Training Graph Neural Networks

1 52%

CS224W: Machine Learning with Graphs | 2021 | Lecture 19.2 - Hyperbolic Graph Embeddings

3 years ago

00:31:47

CS224W: Machine Learning with Graphs | 2021 | Lecture 19.2 - Hyperbolic Graph Embeddings

1 58%

CS224W: Machine Learning with Graphs | 2021 | Lecture 18 - GNNs in Computational Biology

3 years ago

01:21:19

CS224W: Machine Learning with Graphs | 2021 | Lecture 18 - GNNs in Computational Biology

3 79%

CS224W: Machine Learning with Graphs | 2021 | Lecture 17.2 - GraphSAGE Neighbor Sampling

3 years ago

00:16:50

CS224W: Machine Learning with Graphs | 2021 | Lecture 17.2 - GraphSAGE Neighbor Sampling

1 56%

CS224W: Machine Learning with Graphs | 2021 | Lecture 17.3 - Cluster GCN Scaling up GNNs

3 years ago

00:19:18

CS224W: Machine Learning with Graphs | 2021 | Lecture 17.3 - Cluster GCN Scaling up GNNs

2 49%

CS224W: Machine Learning with Graphs | 2021 | Lecture 15.3 - Scaling Up & Evaluating Graph Gen

3 years ago

00:15:29

CS224W: Machine Learning with Graphs | 2021 | Lecture 15.3 - Scaling Up & Evaluating Graph Gen

1 71%

CS224W: Machine Learning with Graphs | 2021 | Lecture 12.3 - Finding Frequent Subgraphs

3 years ago

00:25:54

CS224W: Machine Learning with Graphs | 2021 | Lecture 12.3 - Finding Frequent Subgraphs

2 34%

CS224W: Machine Learning with Graphs | 2021 | Lecture 7.3 - Stacking layers of a GNN

3 years ago

00:18:11

CS224W: Machine Learning with Graphs | 2021 | Lecture 7.3 - Stacking layers of a GNN

7 22%

0 Comments

Guest