Child pages
  • Extract Top Edges
Skip to end of metadata
Go to start of metadata

You are viewing an old version of this page. View the current version.

Compare with Current View Page History

Version 1 Next »

Description

Given a graph with a numeric attribute on its edges, sort the edges of the graph by the provided numeric attribute, and return the graph with only the top N edges.

Parameters

Extract N top edges

Determines how many of the top edges we want to keep.
Ascending?

If Ascending is selected (which it is by default), we sort the edges such that the greater values are at the top. If ascending is not selected, we sort the edges such that the least values are on top. Essentially, if ascending is de-selected, we take the bottom N edges instead of the top N edges.
Numeric Attribute

Determines which numeric edge attribute is used to sort the edges. If no numeric attributes are present on the graph's edges, the algorithm cannot be run.
Applications

Can be used for a variety of purposes, for instance if one wanted to only keep the top 100 strongest friendships in a larger graph of people who were friends with each other.

Links

  • No labels