• Post Reply Bookmark Topic Watch Topic
  • New Topic
programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other Pie Elite all forums
this forum made possible by our volunteer staff, including ...
Marshals:
  • Campbell Ritchie
  • Tim Cooke
  • paul wheaton
  • Jeanne Boyarsky
  • Ron McLeod
Sheriffs:
  • Paul Clapham
  • Liutauras Vilda
  • Devaka Cooray
Saloon Keepers:
  • Tim Holloway
  • Roland Mueller
Bartenders:

Graph Theory Book questions

 
Ranch Hand
Posts: 196
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
As always, I will be excited to learn about the Graph Theory for AI. But since there is a lot of hype then reality in most of the publications and books so I have few questions if someone can answer.


1-I personally thing Graph Theory is mostly related to Deep learning. The question is do we really need to learn Graph theory to understand neural networks ?

2-A part from deep learning, is there any other area in Artificial Intelligence where we can leverage Graph Theory. If yes where ?

3-Does this book has some hands on exercises ?


Thanks
Awais Bajwa
 
Author
Posts: 13
1
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
Hi Awais,

Our focus in this book is on using graph algorithms for analysis and feature engineering for machine learning. (More classical graph theory uses.) We do not include any content on neural networks.  However, our team is extremely interested in Graph Native Learning as outlined in the Google DeepMind paper: https://blog.acolyer.org/2018/09/19/relational-inductive-biases-deep-learning-and-graph-networks/.  We believe that in the future people will be running ML/DL inside graphs but this is going to take time to emerge.

1 - I don't believe you must learn graph theory to understand NN but as I mentioned above, I believe they point to some promising directions. And Graph Theory itself is just plain fun.
2- Graphs help with AI in 2 big ways today:
  • For graph feature engineering because relationships are often the strongest predictors of behavior. This is the focus on chapter 8 of the book.
  • By using Knowledge Graphs to help AI systems make better heuristic decisions by adding context.

  • 3 - Yes!  There are many many examples with sample data and code on github you can play with.

     
    Awais Bajwa
    Ranch Hand
    Posts: 196
    • Mark post as helpful
    • send pies
      Number of slices to send:
      Optional 'thank-you' note:
    • Quote
    • Report post to moderator
    Thanks Amy for the reply.


    Does your book ask helps readers understanding the graph databases as well?
     
    Amy Hodler
    Author
    Posts: 13
    1
    • Mark post as helpful
    • send pies
      Number of slices to send:
      Optional 'thank-you' note:
    • Quote
    • Report post to moderator
    We did not include information about graph databases because it was well covered in another O'Reilly book. If you're interested in the Neo4j Graph Database, there is a book with that focus: https://neo4j.com/lp/book-graph-databases


     
    Saloon Keeper
    Posts: 28486
    210
    Android Eclipse IDE Tomcat Server Redhat Java Linux
    • Mark post as helpful
    • send pies
      Number of slices to send:
      Optional 'thank-you' note:
    • Quote
    • Report post to moderator
    A neural network is a graph. The very name "network" indicates that.

    As to whether you need to know graph theory to understand neural nets? I don't think it's actually necessary, but it can't hurt. Everyone should know a little graph theory. You never know when it might come in handy.
     
    Amy Hodler
    Author
    Posts: 13
    1
    • Mark post as helpful
    • send pies
      Number of slices to send:
      Optional 'thank-you' note:
    • Quote
    • Report post to moderator
    Very True Tim!

    I'm often thinking about graphs from the analsys perspective (i.e. Graph Theory stuff) which of course is just one area.  

    (graphs)-[ARE]->(everywhere)  

    :-)  

     
    Evacuate the building! Here, take this tiny ad with you:
    New web page for Paul's Rocket Mass Heaters movies
    https://coderanch.com/t/785239/web-page-Paul-Rocket-Mass
    reply
      Bookmark Topic Watch Topic
    • New Topic