Graph Computer Science Fundamentals
Part of speech: noun
Definition 1: A discrete structure consisting of a set of nodes or vertices and a set of edges that represent relations between them [Bakanach 2023/2024].
Example in context: “We graphically represent the DRF as a graph where nodes correspond to statements and relations to arcs.” [Ganzer et al. 2023]
Definition 2: In computer science, a computational or dataflow structure in which operations are represented as nodes and tensors or data dependencies as edges [Britannica].
Example in context: “In this e-graph, e-nodes correspond to tensors (e.g. weights, inputs) and tensor operations (e.g. ReLU, convolutions), e-classes represent equivalent tensors / tensor operations, and the parent-child relationships between e-nodes and e-classes correspond to the flow of tensors.” [Schmidt et al. 2024]
Definition 3: A visual representation of data, typically in the form of a plotted line, curve, or diagram showing values and their relations [Merriam-Webster].
Example in context: “In the line graph visualization, all data were drawn as lines, and the name of each location was displayed below the line graph.” [Endo et al. 2024]
Related terms: node, edge, vertex, directed graph, weighted graph, computational graph, dataflow graph, plot, chart