Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Graphs of Functions

Graphs of Functions

Graphs of functions provide a visual representation of how output values change in response to varying inputs. Each point on the graph corresponds to an ordered pair, where the x-coordinate (independent variable) determines the horizontal position and the y-coordinate (dependent variable) determines the vertical position. Linear functions like y = x give a straight line, indicating a constant rate of change.Nonlinear functions display more complex behaviors. Even power functions generate...

Graphs of Two-Variable Functions

Graphs of Two-Variable Functions

A weather map provides a practical example of a function of two variables. Across a wide region such as the United States, temperatures vary from one location to another. Each location can be identified by two geographic coordinates: longitude and latitude. Since a single temperature value is assigned to each coordinate pair, the situation can be represented mathematically as a function with two inputs and one output.In mathematical notation, longitude and latitude can be labeled as x and y,...

Graphs of Equations in Two Variables

Graphs of Equations in Two Variables

An equation with two variables, typically written in the form y = f(x) or Ax + By = C, describes a relationship between quantities represented by x and y. Each solution to such an equation is an ordered pair (x, y) that satisfies the equation when substituted. These pairs can be represented graphically to understand the variables' relationship visually.A common technique for constructing the graph of a two-variable equation is to create a value table. Begin by choosing several values for the...

Vector Algebra: Graphical Method

Vector Algebra: Graphical Method

Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...

Neural Circuits

Neural Circuits

Neural circuits and neuronal pools are two of the main structures found in the nervous system. Neural circuits are networks of neurons that work together to carry out a specific task or process. They consist of interconnected neurons and glial cells, which provide structural and metabolic support.
Neuronal pools are collections of nerve cells with similar functions and interact through chemical and electrical signals. These pools include both interneurons (the central neural circuit nodes that...

Graphical Representation of Inequalities

Graphical Representation of Inequalities

The graph of the equation where y equals x squared forms a curve known as a parabola. This curve acts as a boundary in the coordinate plane, dividing it into distinct regions based on the relative position of points.When the equality sign in the equation is replaced with an inequality—such as greater than, less than, greater than or equal to, or less than or equal to—the graphical representation changes from a single curve into a broader shaded area that signifies the set of all points...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Leveraging molecular graphs for natural product classification.

Computational and structural biotechnology journal·2026

Same author

Artificial intelligence in medicine: a position paper by the Italian Society of Internal Medicine.

Internal and emergency medicine·2025

Same author

A systematic literature review of spatio-temporal graph neural network models for time series forecasting and classification.

Neural networks : the official journal of the International Neural Network Society·2025

Same author

Point cloud dosimetry framework for preclinical microbeam radiation therapy.

Physica medica : PM : an international journal devoted to the applications of physics to medicine and biology : official journal of the Italian Association of Biomedical Physics (AIFB)·2025

Same author

Interoperable Traceability in Agrifood Supply Chains: Enhancing Transport Systems Through IoT Sensor Data, Blockchain, and DataSpace.

Sensors (Basel, Switzerland)·2025

Same author

State-space modeling in long sequence processing: a survey on recurrence in the transformer era.

Neural networks : the official journal of the International Neural Network Society·2025

Search research articles

Related Experiment Videos

Computational capabilities of graph neural networks.

Franco Scarselli¹, Marco Gori, Ah Chung Tsoi

¹Faculty of Information Engineering, University of Siena, Siena 53100, Italy. franco@dii.unisi.it

IEEE Transactions on Neural Networks

|January 9, 2009

Summary

Graph neural networks (GNNs) can approximate many graph functions, extending universal approximation properties. This study characterizes GNN approximation capabilities, finding they preserve unfolding equivalence for most practical graph functions.

Related Experiment Videos

Area of Science:

Artificial Intelligence
Machine Learning
Graph Theory

Background:

Graph neural networks (GNNs) are a recent model for processing structured data like graphs.
Classic feedforward neural networks (FNNs) have established universal approximation properties.

Purpose of the Study:

To analyze the approximation capabilities of GNNs for various graph structures.
To characterize the set of functions that GNNs can approximate.
To extend the universal approximation property to GNNs.

Main Methods:

Mathematical characterization of GNN approximation properties.
Analysis of the 'preservation of unfolding equivalence' property.
Experimental validation of GNN computational capabilities.

Main Results:

GNNs can approximate functions on graphs to any precision, provided they satisfy unfolding equivalence.
This property holds for most practical graph functions, with exceptions for graphs with specific symmetries.
The findings extend the universal approximation concept to GNNs.

Conclusions:

GNNs possess significant approximation power for graph-based functions.
The study provides theoretical grounding for GNN applicability in diverse graph processing tasks.
Experimental results demonstrate the practical utility of GNNs.