GraphAcademy

Graphs

weighted graph

A graph whose relationships carry a numeric property that algorithms and queries can read as a cost or a strength.

Also written: weighted graphs

Example

Each [:ROAD] relationship carries a cost.

An algorithm given relationshipWeightProperty: 'cost' reads those numbers. One given no weight property treats every relationship alike, and the graph is then no different from an unweighted one.

Lessons that use this term

The lesson and course links below open in a new tab.

2 lessons use this term. Results are ordered by term density.

Path Finding with GDS2 mentions

  • Weighted Shortest PathsUsing the Graph Data Science libraryalgorithm supports weighted graphs with positive relationship weights2 mentions

Get started with Graph Data Science1 mention

  • Configuring projections with unweighted relationshipsWorking with algorithmslesson, you'll put this knowledge to the test with a challenge: projecting a weighted graph and analyzing it using Label Propagation, a community detection algorithm you'll explore through the GDS1 mention

Related terms

Yen's algorithm
An algorithm that finds the k cheapest routes between two nodes, rather than only the cheapest.1 shared lesson
property graph
The data model Neo4j implements, in which nodes and relationships both carry properties as well as labels and types.1 shared lesson
modularity
A score for how much more densely connected the nodes within a group are than they would be by chance.1 shared lesson
Dijkstra's algorithm
An algorithm that finds the cheapest route between two nodes.1 shared lesson
undirected relationship
A relationship with no direction. Neo4j GDS represents them as parallel relationships in opposite directions.1 shared lesson
community detection
A family of algorithms that group nodes by how they connect. Each algorithm defines a community differently.1 shared lesson
Louvain algorithm
A community detection algorithm that repeatedly merges nodes into groups for as long as merging raises modularity.1 shared lesson
bipartite graph
A graph with two kinds of node, where every relationship joins one kind to the other and never two of the same kind.1 shared lesson

All glossary terms