Graph Theory Basics. What you need to know as graph theory

 By Medium - 2021-03-22

Description

In programming and mathematical terms, graph theory is really nothing new, but the implementation and usage of it in code has grown in advances in Machine Learning and AI. One big reason for this is…

Summary

  • Graph Theory Basics What you need to know as graph theory adoption continues to take off In programming and mathematical terms, graph theory is really nothing new, but the implementation and usage of it in code has grown in advances in Machine Learning and AI.
  • Also, graph theory has been applied to economic models to understand how the stock market behaves as well as the inner workings of blockchains are supported by graph theory.
  • A simple example of a property that an object could have is weight or a value, in more complex objects this could also include things like cost, descriptive properties (color, size, weight), power, probabilities, etc… it will all depend on how the graph network is built and what it is trying to accomplish Edges/Links — The edges are essentially the relationship between objects or the road that connects them together.
  • Shortest Path One of the most basic things you may want to know about a graph network is the distance between paths and what is the optimal or shortest path between them.

 

Topics

  1. Database (0.38)
  2. Machine_Learning (0.15)
  3. NLP (0.05)

Similar Articles

Use NEO4J To Find The Shortest Path

By Khalid Abuhakmeh’s Blog - 2020-04-28

Use the graph database, NEO4J, to find the shortest path between any two nodes. Code samples included.