Aegis-GPU7.4 Representing data as graphs
Nodes and edges, and building a cuGraph graph from an edge list.
Key points
A graph is a structure for modeling relationships. Graph analytics studies pairwise relationships and the structure of the whole network.
What NVIDIA says (1)
“A graph consists of nodes or vertices (representing the entities in the system) that are connected by edges (representing relationships between those entities).”
An edge list is a table with one row per edge. cuGraph builds a GPU graph object directly from it. CSV means comma-separated values.
What NVIDIA says (2)
“This cudf.DataFrame contains columns storing edge source vertices, destination (or target following NetworkX’s terminology) vertices”
“A GPU Graph Object (Base class of other graph types)”
Key terms
Try it
Sample question
In graph analytics, what do nodes and edges represent?
Show the answer
Answer: Nodes are entities; edges are relationships between them
A graph is a structure for modeling relationships. Graph analytics studies pairwise relationships and the structure of the whole network.
What NVIDIA says (1)
“A graph consists of nodes or vertices (representing the entities in the system) that are connected by edges (representing relationships between those entities).”
Practice 7.4 (2 questions) Full Advance Data Structures guide
← 7.3 CPU versus GPU for temporal analytics · 7.5 Node importance and network visualization →