Graphs Glossary

Browse 8 graphs terms defined in plain English, from the cultural dictionary of computing.

8 Graphs Terms

Connected Component
In graph theory, a subset of nodes where each node is reachable from every other node in the same subset. Connected components are useful in clustering,...
CPT
Conditional probability table, the table of probabilities attached to a node in a Bayesian network. It influences how models are trained, evaluated, or served,...
Graph Convolutional Network
A neural network that aggregates neighborhood information to learn representations over graph-structured data. It influences how models are trained, evaluated,...
Graph Neural Network
A neural model family designed to learn from nodes, edges, and neighborhoods in graph data. It influences how models are trained, evaluated, or served, and it...
Graph Transformer
A transformer-style architecture adapted to graphs so relational structure can guide attention and message passing. It influences how models are trained,...
Knowledge Graph
A graph of entities and relationships used to represent structured knowledge for retrieval or reasoning. It influences how models are trained, evaluated, or...
Package Tree
The dependency tree showing which packages depend on which others directly and transitively. In package-management culture, the package tree is where hidden...
Pathfinding
The computational problem of finding the shortest or most optimal route between two points in a graph or grid, commonly solved with algorithms like A*,...

Related Topics