An undirected graph is a graph whose relationships do not have a direction.
An undirected graph represents entities as nodes and reciprocal relationships as edges. A Facebook friendship fits this model because neither person is a friend without reciprocation; following on Twitter is directed instead. section 6.4.6
Connecting similar sentences
Sentence embeddings turn each sentence into a vector. Pairwise similarity becomes graph edges, with edges above 0.95 retained; similar concepts then gather into clusters in a force-directed layout. section 6.4.6
How Natural Language Processing in Action, Second Edition covers it
How deep it goes
Defines nodes, edges, and reciprocity, then demonstrates thresholded weighted construction and force-directed plotting.
Graph Algorithms for Data ScienceAn undirected network is a network whose relationships have no traversal direction and therefore connect node pairs symmetrically.
Graph Neural Networks in ActionAn undirected graph is a graph whose edges have no direction, so a connection from one node to another also connects the reverse pair.
Grokking Data StructuresAn undirected graph is a graph whose edges represent symmetric relationships without an orientation from one vertex to another.
graphkind of · A graph is a mathematical structure consisting of vertices connected by edges that represent relationships or connections.
directed graphcontrasts with · A directed graph is a graph whose edges have an orientation from a source vertex to a destination vertex.
bidirectional relationshipequivalent to · A bidirectional relationship is an association between entities that supports navigation or traversal in both directions.
edgecontrasts with · An edge is a graph connection between two vertices that represents a relationship and may be directed, labeled, or weighted.
GDS librarycontrasts with · The Neo4j Graph Data Science library is a software library providing graph algorithms, projections, and analytical workflows for graph data.
This explainer was generated by Manning's knowledge graph from the text of Natural Language Processing in Action, Second Edition. The section links point to the parts of the book it draws on.
