liveBook · Manning

Edge

As explained in Sutskever's List

An edge is a graph element representing a relationship between two nodes and optionally carrying attributes.

In a molecular graph, atoms are nodes and bonds are edges. Edges carry spatial-distance information, while three-dimensional orientation is encoded through pairwise relationships. Message-passing neural networks use edges to pass learned messages between connected atoms. section 7.3.2

Physical and virtual edges

A bond links atoms that are connected in the molecule. To help information travel farther in fewer message-passing rounds, a model can add virtual edges between originally unconnected atoms. Distinct labels or weights mark these added connections as different from physical bonds. section 7.3.2

How Sutskever's List covers it

How deep it goes
Defines molecular edges and explains virtual connections for message propagation without detailing their implementation.
Examples
Uses molecular bonds as physical edges and added virtual edges between unconnected atoms.
What you can do after
Understand how physical and virtual edges support message passing in molecular graphs.
How it connects
Connects edges to graphs, nodes, message passing, and virtual edges.

Also explained in

Compare how 18 books explain edge →

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Sutskever's List. The section links point to the parts of the book it draws on.