Graph Neural Networks - a perspective from the ground up

Поділитися
Вставка
  • Опубліковано 3 чер 2024
  • What is a graph, why Graph Neural Networks (GNNs), and what is the underlying math?
    Highly recommended videos that I watched many times while making this:
    Petar Veličković's GNN video → • Intro to graph neural ...
    Michael Bronstein's Geometric Deep Learning keynote speech (beautiful!) → • ICLR 2021 Keynote - "G...
    Xavier Bresson's Graph Convolutional Networks lecture → / iiv9r6bjxh
    3Blue1Brown’s series on Neural Networks → • But what is a neural n...
    If you'd like to go further with GNNs, do get started with Petar's wonderfully compiled list of resources to continue → goo.gle/3cO7gvb
    Here's also another awesome compilation, to go further with research → github.com/GRAND-Lab/Awesome-...
    Also, the GNN literature is growing so quickly so subscribe to this Telegram channel by Sergey Ivanov to help you keep up → t.me/graphML
    Reference blog posts about GNNs:
    Michael Bronstein → towardsdatascience.com/geomet... (a must-read), towardsdatascience.com/do-we-...
    Amal Menzli → neptune.ai/blog/graph-neural-...
    Eric J. Ma → ericmjl.github.io/essays-on-d...
    Rishabh Anand → / an-illustrated-guide-t...
    (More recent) Distill → distill.pub/2021/gnn-intro/, distill.pub/2021/understandin...
    Special thanks to:
    Seb, Rish and Jet for reading drafts of this and giving such amazing feedback.
    Serene for helping enhance production decisions like design, color, animation flow, time-management for my editing and recording (hahaha), and others.
    Jay and Malcolm for being there and encouraging the decision to do this video.
    Literature References:
    Recommended survey → Wu et al. 2020
    Convolutional GNN layers → Defferard et al. 2016; Kipf & Welling 2016
    Attentional GNN layers → Monti et B 2017; Veličković et al. 2018
    General Message Passing GNN layers → Gilmer et al.2017; Battaglia et al 2018; Wang et B 2018
    Halicin → Stokes et al., Cell 2020
    -----------------
    Timeline:
    0:00 - Graph Neural Networks and Halicin - graphs are everywhere
    0:53 - Introduction example
    1:43 - What is a graph?
    2:34 - Why Graph Neural Networks?
    3:44 - Convolutional Neural Network example
    4:33 - Message passing
    6:17 - Introducing node embeddings
    7:20 - Learning and loss functions
    8:04 - Link prediction example
    9:08 - Other graph learning tasks
    9:49 - Message passing details
    12:10 - 3 'flavors' of GNN layers
    12:57 - Notation and linear algebra
    14:05 - Final words
    ------------------
    Music by Vincent Rubinetti
    Download the music on Bandcamp:
    vincerubinetti.bandcamp.com/a...
    Stream the music on Spotify:
    open.spotify.com/album/1dVyjw...
    ------------------
    Thanks for watching this, and I really hope it was helpful!
    A quick introduction - I'm Alex from Singapore, a PhD student at NUS working on machine learning, computer vision and (I guess of course) GNNs for medical imaging and healthcare applications.
    I've recently been thinking about doing explainer videos about machine learning or tech, and have always found great value in visual animations of math concepts.
    So, thanks Grant Sanderson, James Schloss and the 3b1b team for organizing SoME1 which pushed me to pick up After Effects, research, script and put this together over the past month.
    If you have questions or want to connect (please do!), you can:
    Find me on Twitter → / alexfoo_dw
    Find me on LinkedIn → / alex-foo
  • Наука та технологія

КОМЕНТАРІ • 238

  • @alexfoo_dw
    @alexfoo_dw  2 роки тому +31

    OUTLINE:
    0:00 - Graph Neural Networks and Halicin - graphs are everywhere
    0:53 - Introduction example
    1:43 - What is a graph?
    2:34 - Why Graph Neural Networks?
    3:44 - Convolutional Neural Network example
    4:33 - Message passing
    6:17 - Introducing node embeddings
    7:20 - Learning and loss functions
    8:04 - Link prediction example
    9:08 - Other graph learning tasks
    9:49 - Message passing details
    12:10 - 3 'flavors' of GNN layers
    12:57 - Notation and linear algebra
    14:05 - Final words

  • @al8-.W
    @al8-.W 9 місяців тому +21

    Only one video on this chanel? Come on. This is top quality content. I would definitely watch anything that gets published there.

  • @psic-protosysintegratedcyb2422
    @psic-protosysintegratedcyb2422 2 роки тому +123

    This is by far the best introduction to GNNs in UA-cam today. I habe seen many of them. Congratulations and thank you!

    • @psic-protosysintegratedcyb2422
      @psic-protosysintegratedcyb2422 2 роки тому +6

      From the correct level of mathematical precision, to the pedagogy of the content and up to the voice of the speaker. It all fits like a charm. Chapeau!

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому +1

      Too kind! Thanks so much :)

    • @endunry
      @endunry Рік тому +3

      7 Months later i can just agree to every point of that. Wonderful

    • @zlatkominev7626
      @zlatkominev7626 Рік тому

      Really great job and great animations. What tools do you use to make all these animations? Must be very time consuming

    • @CalvinnNg
      @CalvinnNg Рік тому

      Yes this is the best video on graph neural network BY FAR!!

  • @mirjunaid26
    @mirjunaid26 2 роки тому +32

    Today, I understood Message Passing very well. Amazing interactive explanation. People like you make life easier. Thank you, Alex.

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому +4

      Thanks for the kind words! Glad this helped you :)

  • @nazmultakbir6816
    @nazmultakbir6816 2 роки тому +4

    Amazing how you managed to include so much information in a relatively short video without compromising the depth of explanation. Subscribed and hoping for more content in future.

  • @Commonsenseisrare
    @Commonsenseisrare 8 місяців тому +1

    Best introduction tutorial on GNNs. Many tutorials throw statistics around as an explanation but very few provide the intuition behind it. Well done.

  • @shazajmal9695
    @shazajmal9695 2 місяці тому

    Such a lovely content man! I was having trouble understanding GNNs from other sources, but only your animation made it crystal clear in one go. Cant be thankful enough. Hope you keep making such wonderful explanatory videos on other topics in ML.

  • @tillfricke6659
    @tillfricke6659 2 роки тому +23

    Amazing introduction to GNN's, summarizing all the important basics in a beginner-friendly fashion while providing very helpful visuals

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому +2

      Thanks for the kind review! Glad you found this useful :)

  • @adityasankhla1433
    @adityasankhla1433 5 місяців тому +1

    Crazy amounts of work has been put into this video. The simplicity was the cherry on the top. Thanks a ton. Gained a new sub.

  • @thepresistence5935
    @thepresistence5935 2 роки тому +6

    Bro, you nailed it! This type of explanation is what we need. You are a legend

  • @sruthisrinivasan3622
    @sruthisrinivasan3622 2 роки тому +1

    Such a great explanation for GNN. The examples are easier to understand so that I could clearly get the concept right!! Thanks for the wonderful video!!

  • @saleemun8842
    @saleemun8842 5 місяців тому +1

    Cleverly explained, beautifully animated! Great job!

  • @user-bl8hi7je1z
    @user-bl8hi7je1z 2 роки тому +39

    What an amazing explanation, wondering if you are going to add further on this line .if so ,looking forward for this moment.big thanks

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому +3

      Thanks so much! Glad you found it helpful :) yes I intend to try different topics and different video lengths soon!

  • @WolfAtlas
    @WolfAtlas 2 роки тому +5

    I'm writing a master thesis where I'm going to use graph neural networks to calculate traffic flow, so grateful for this thanks Alex!!

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому +1

      Sound awesome! Glad this was helpful, Richard!

  • @tapanbasak1832
    @tapanbasak1832 6 місяців тому

    dude, the effort you put into this is amazing! Thank you

  • @petercourt
    @petercourt 2 роки тому +1

    The best high level explanation I've found, thanks!

  • @lucaszampar4757
    @lucaszampar4757 2 роки тому +2

    Your video is amazing. Well explained with beautiful visualizations. Thanks a lot.

  • @ananyabhattacharjee4575
    @ananyabhattacharjee4575 2 роки тому +1

    Amazing content...probably the best one which I have watched till now for GNN

  • @bishalthapaliya4069
    @bishalthapaliya4069 Рік тому

    Appreciable introduction to make concept totally clear. Keep up the good work !!

  • @safraz.rampersaud
    @safraz.rampersaud Рік тому

    Very clear explanation of the high level concepts with a remarkably understandable example!

  • @sairgoetz6647
    @sairgoetz6647 Рік тому

    Alex! Until I watched this video I felt like I was scrambling my brain trying to understand GNNs. Thank you for the gorgeous and clear explanation.

  • @OtRatsaphong
    @OtRatsaphong Рік тому

    Thank you for the great explanation, Alex. I’ve only just heard of GNNs in recent days and you have clarified things for me. They appear to be very efficient. 👍🙏

  • @Funzelwicht
    @Funzelwicht Рік тому

    Beautifully made and explained, MORE!!

  • @techlover2000
    @techlover2000 Рік тому

    This is fabulously done; the low-level explanation of the CNN analogy and layer's function expression and then abstracting that to a generalised function expression as seen in research papers. Thank you so much!

  • @tohyangqi4234
    @tohyangqi4234 2 роки тому +3

    great introduction & the animation helps a lot! thanks Alex!

  • @ehsanmon
    @ehsanmon Рік тому

    You have a gift Alex. Thanks for this beautiful explanation. I hope you continue your amazing work.

  • @fndpires
    @fndpires 2 роки тому +1

    Amazing way of explaining it, the animations helped a lot, GREAT JOB! Thanks a loooooooooot.

  • @eduardosartoretto545
    @eduardosartoretto545 2 роки тому +1

    Magnificent, spectacular presentation, helped a lot in all aspects of my studies.

  • @projectwolowitz
    @projectwolowitz 3 місяці тому

    This is amazing, I can't tell you how much I needed this to see exactly where my models are messing up. Thank you😭!

  • @hussainmujtaba638
    @hussainmujtaba638 Рік тому

    amazing explanation, we would love a series on graph neural networks from you.

  • @BrNikita
    @BrNikita 2 місяці тому

    Very clear explanation. Perfect work!

  • @PunjabiboliAbroad
    @PunjabiboliAbroad 2 роки тому +5

    Your video deserves millions of views. SEO your video properly and you will get that. best of luck.

    • @mhadnanali
      @mhadnanali 2 роки тому +1

      indeed

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому +1

      Thanks for your kind words! Happy this was helpful :) any tips for SEO would be appreciated!

  • @leidopascas1851
    @leidopascas1851 Місяць тому

    That is the best video explain the GNN and the more intuitive i have seen, thank you a lot.

  • @adelAKAdude
    @adelAKAdude 7 місяців тому +1

    That's a very impressive way to explain graph nn ... Well done!

  • @minhazbinfarukee4853
    @minhazbinfarukee4853 Рік тому

    Thank you ,sir. This has been the most helpful GNN video for me.

  • @__rahul__brahma__
    @__rahul__brahma__ Рік тому

    very good explanations. cleared all the doubts, thanks

  • @yusun5722
    @yusun5722 Рік тому

    Great explanation and illustration.

  • @NoNTr1v1aL
    @NoNTr1v1aL Рік тому

    Absolutely amazing video! Subscribed.

  • @miguelvb
    @miguelvb Рік тому

    really great and detailed explanation. Amazing graphics and text. Please do more !

  • @MathPhysicsFunwithGus
    @MathPhysicsFunwithGus 3 місяці тому

    Amazing and well done video! Thank you for sharing!

  • @iot3136
    @iot3136 2 роки тому

    Thanks Alex. I'm not a Maths person, yet I enjoyed your video. Looking forward to learn from basics from you 🙏

  • @vishwajeetvishwakarma6763
    @vishwajeetvishwakarma6763 10 місяців тому

    bro this is the best introduction of gnn I have ever watch.

  • @AbarajithanGnaneswaran
    @AbarajithanGnaneswaran Рік тому

    Wow. This is one of the best videos I've seen. Thank you for putting the effort into the helpful animations too.

    • @AbarajithanGnaneswaran
      @AbarajithanGnaneswaran Рік тому

      Just noticed that this is your first video. you have a gift! please keep making more

  • @njomnjom
    @njomnjom 2 місяці тому

    one of the best intros to GNN i found on youtube 👍👍

  • @pifibbi
    @pifibbi 2 роки тому +1

    This is amazing!! I sincerely hope you make more!

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому

      Thank you! Glad you found this helpful :)

  • @JiahaoC
    @JiahaoC 2 роки тому +3

    Nicely done! Well illustrated that keeps the learning interesting 👍

  • @rafiakhan8721
    @rafiakhan8721 Рік тому

    this is the most fun and informative video about GNN

  • @speucey
    @speucey Рік тому

    This is the best GNN explainer I've seen. Thank you so much for this! Just one question: What did you use for the animations?

  • @jordanfarr3157
    @jordanfarr3157 Рік тому

    Spectacular work!

  • @ashishhowal3949
    @ashishhowal3949 Рік тому

    Great Video, Simple and easy to understand! appreciate the efforts taken!

  • @shivamsuchak5807
    @shivamsuchak5807 Рік тому

    We need more videos like this!

  • @nikolaychechulin3494
    @nikolaychechulin3494 2 роки тому +1

    I spent like a week reading all the papers and now I stumble upon this video. God I wish I watched this before

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому

      Glad this was helpful! The paper reading will definitely pay off haha

  • @sereneting355
    @sereneting355 2 роки тому +3

    Really helpful visual stimulations! ✨

  • @darjeeling7169
    @darjeeling7169 6 місяців тому

    Thanks for the simple explaination of GNN

  • @leonardvanduuren8708
    @leonardvanduuren8708 2 роки тому +1

    Best explanation I've found sofar on this topic. We need more videos from you!

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому

      Thanks for the kind words!

  • @SriNiVi
    @SriNiVi 2 роки тому +1

    Keep them coming Alex. An amazing explainer. Hats off.

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому

      Thank you for your kind words!

  • @arnabsadhucs
    @arnabsadhucs 2 роки тому

    What a lucid explanation to a complex topic. Take a bow..

  • @ajaisingh9129
    @ajaisingh9129 Рік тому +1

    You did an amazing job. I was wondering why did you stop making such videos . If possible please continue doing so

  • @hissaanali5860
    @hissaanali5860 Рік тому

    best video so far on the topic of graph neural networks.

  • @polarbear986
    @polarbear986 Рік тому

    Wow, very good explanation. Thank you!

  • @jeanpeuplu3862
    @jeanpeuplu3862 10 місяців тому

    Wow what a nice work! Must have put much effort in this! Thanks for sharing
    I still struggle a bit to understand, but I will rewatch it

  • @halilibrahimhatun7114
    @halilibrahimhatun7114 9 місяців тому

    That was my best presentation video that ı've ever watched. Thanks for everything.

  • @radwas.khattab5754
    @radwas.khattab5754 Рік тому

    That is a perfect introduction. And what a fascinating topic. Thanks :)

  • @JorgeMedina-kx8dq
    @JorgeMedina-kx8dq Рік тому

    So good! so well done, and clearly explained!

  • @harisjaved1379
    @harisjaved1379 2 роки тому +1

    Wonderful! I use perceptrons / multipreceptrons and finally getting into GNN. You have a wonderful explanation! Thank you so much. I am very interested in GNN classification and anomaly detection

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому

      Thank you! Glad you found this helpful :) ah yes anomaly detection is very appropriate for GNNs, do pursue it further!

  • @Lookherebicboi
    @Lookherebicboi 2 роки тому +1

    Great job w the animation! It makes the topic easier to understand 💯

  • @seriousbusiness2293
    @seriousbusiness2293 Рік тому

    Easy explained but still has good depth. Pinnacle of good edu videos.

  • @hangchen
    @hangchen 3 місяці тому

    Best GNN video out there!

  • @lizapiya5525
    @lizapiya5525 Рік тому

    Alex! Thank you for this video!!!

  • @ValeRDNYC
    @ValeRDNYC Рік тому

    very good video. please do more on GNNs. thank you!

  • @5-742
    @5-742 Рік тому

    This is the best gnn video i've seen

  • @dnscookie1493
    @dnscookie1493 4 місяці тому

    thank you so much for this video! helped me a lot to understand GNNs for my report

  • @adelhalawa974
    @adelhalawa974 Рік тому

    This video is very well done thank you!

  • @navatagames
    @navatagames 2 роки тому +1

    Really helpful, Good clean explanation👌. Thanks

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому

      Thank you! So glad you found this helpful :)

  • @jrthedonald
    @jrthedonald 2 роки тому +1

    This video was incredibly helpful. Thank you.

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому

      Glad you found this helpful! Thanks for the positive feedback :)

  • @bowenwu4966
    @bowenwu4966 2 роки тому +1

    The best explanation on UA-cam!!!

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому

      Thank you! Glad you found it useful :)

  • @kenchang3456
    @kenchang3456 Рік тому

    This was a terrific video, thanks. I hope it gets more views.

  • @anikettayade6000
    @anikettayade6000 2 роки тому +3

    Hey your way of explaining it is very simple and beautiful 🤩.. Please make more videos like this 🙏🏻 you are too good 🔥

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому

      You’re too kind, glad you enjoyed it!

  • @warriorx86
    @warriorx86 Рік тому

    This is best video on GNN for beginners

  • @IoannisNousias
    @IoannisNousias 2 роки тому +1

    A new star is born 🌟 good job Alex, with thanks.

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому

      Hahaha too kind, thank you! Glad this was helpful to you :)

  • @ThinAirElon
    @ThinAirElon 6 місяців тому +2

    Man where are you.... we need videos from you

  • @namanjain1164
    @namanjain1164 Рік тому

    Really great explanation. GNNs seemed hard 15 min back...Thanks a lot!

  • @Flash_345
    @Flash_345 7 місяців тому

    It's a shame you didn't make more videos, this is like the 3Blue1Brown of NN. Best video on GNN i have ever seen.

  • @gagandeepsingh9400
    @gagandeepsingh9400 Рік тому

    best expaination for GNN, Thanks for the video 👌

  • @firasjolha1282
    @firasjolha1282 10 місяців тому

    Amazing, simply...

  • @koustubhavachat
    @koustubhavachat 2 роки тому +1

    Amazing explanation. We have lots of hope from Alex. All the best.

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому

      Thanks so much for the kind words! :) Glad you found this helpful

  • @kosukenishio9670
    @kosukenishio9670 2 роки тому +1

    Great video! I hope to see more :)

  • @longnguyenhoang764
    @longnguyenhoang764 2 роки тому +2

    Great video! You saved my life, thousands tons of love from Vietnam

  • @metanick1837
    @metanick1837 9 місяців тому

    Great analysis

  • @MachineLearningStreetTalk
    @MachineLearningStreetTalk 2 роки тому +1

    Great video! Keep up the good work!

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому +1

      What an honor! Thanks so much, you guys are an inspiration! :)

  • @ravikumarpawar2406
    @ravikumarpawar2406 2 роки тому +1

    It's amazing explanation with visualization, really worth like share and subscribe, thanks for sharing such explanation and appreciated your efforts

  • @victorcallejasfuentes
    @victorcallejasfuentes 2 роки тому +1

    Wow!! Keep this great work going!! ❤🚀

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому +1

      Thank you! Glad you found this helpful

  • @jakob3267
    @jakob3267 2 роки тому

    This an extremely nice video. Thanks you

  • @Billy69271
    @Billy69271 2 роки тому

    Hey, this video is amazing! I hope to see more videos from you :)

  • @cyborgx1156
    @cyborgx1156 2 роки тому +6

    Cool infographics man!! And nice explanation.
    What do you use to create such animations

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому +1

      Thank you!! Glad you enjoyed this. I used After Effects for all the animations :)

  • @shelviaw9473
    @shelviaw9473 2 роки тому +8

    Really great video and very clear explanation! If you don't mind me asking, may I know what software do you use to create the animation? Thanks!

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому +4

      Thank you! Glad you found it clear :) I used After Effects for all the animations, and Illustrator for the objects

  • @humnashafqat9719
    @humnashafqat9719 2 роки тому +3

    really good explaination. keep making the videos like this your work is good.

    • @alexfoo_dw
      @alexfoo_dw  2 роки тому

      Thanks so much! Glad that this was helpful

  • @AshishKumar-ye7dw
    @AshishKumar-ye7dw Місяць тому

    Best introduction to GNN

  • @souravdey1227
    @souravdey1227 6 місяців тому

    Please continue. Don't let us hang dry after this addictive introduction.

  • @pietheijn-vo1gt
    @pietheijn-vo1gt Рік тому

    I studied Forney style graphs and Bayesian message passing in uni. This seems extremely similar, but also cool