What Is a Graph Neural Network?

Graph Neural Network Explainer

A graph neural network, or GNN, is designed for data represented as nodes and edges. Nodes might be people, molecules, documents, accounts, or locations; edges describe relationships such as communication, bonds, citations, transactions, or routes.

Many GNNs use message passing. Each node gathers transformed information from its neighbors, combines it with its current features, and updates its representation. Repeating this process lets information travel farther through the graph. Edge features and direction can also influence the update.

GNNs can predict properties of nodes, edges, or entire graphs. Applications include molecular property estimation, recommendation, fraud analysis, traffic forecasting, and knowledge-graph completion. Their advantage is that the model can use both attributes and relational structure.

Results depend on whether the graph accurately represents the problem. Missing, noisy, or socially biased connections can shape predictions. Too many message-passing layers may blur node distinctions, and large graphs create computational challenges. Evaluation should prevent connected records from leaking across splits and should test performance under changing graph structure.

A graph neural network learns representations by combining information from connected nodes and edges.

Key terms include graph, node, edge, neighborhood, message passing, aggregation, node embedding, graph-level prediction and oversmoothing.

A layer collects information from adjacent nodes, applies learned transformations, and combines the result into each node's new representation.

After several layers, a node can reflect a wider neighborhood, although distance and aggregation may cause useful distinctions to fade.

An edge says that two entities are related under a chosen definition; that relationship may be incomplete, uncertain, outdated, or sensitive.

Good practice evaluates how graph construction, sampling, missing links, and protected attributes affect the model's behavior.

Explore more "Explainers"

Discover additional explainers across politics, science, business, technology, and other fields. Each explainer breaks down a complex idea into clear, everyday language—helping you better understand how major concepts, systems, and debates shape the world around us.