Basic of Graph

I am using the “Series” feature as a flashcard for summarizing key points along my Graph Neural Network Learning journey.

From a classical point of view, we can describe a graph with 4 common properties.

  1. Degree Distribution
  2. Diameter
  3. Clustering Coefficient
  4. Connectivity (How big a connected component is)

Degree Distribution

The degree of a node is the number of nodes (neighbours) that is connected to.

Nok Chan
·
1 min
·
8 cards

Read “Basic of Graph” on a larger screen, or in the Medium app!

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store