scale_cut
- graph_scale_cut(graph, scale_cut_length, num_nodes)
Will remove all edges in the graph below the
scale_cut_length
.- Parameters:
graph (csr_matrix) – A sparse matrix of the edges in a graph and corresponding node indexes.
scale_cut_length (float) – A minimum length scale.
num_nodes (int) – Number of nodes.
- Returns:
Returns a tuple of the following:
graph_cut (csr_matrix) – The original graph with distances below the scale_cut_length removed.
index1, index2 (array) – The node indexes of each end of the edges in the graph.
num_removed_edges (int) – Number of removed edges.
- k_nearest_neighbour_scale_cut(x, y, scale_cut_length, k_neighbours[, z=None])
Iteratively removes edges below the scale_cut_length of a k_nearest_neighbour graph.
- Parameters:
x (array) – Cartesian coordinates.
y (array) – Cartesian coordinates.
z (array) – Cartesian coordinates.
scale_cut_length (float) – A minimum length scale.
k_neighbours (int) – The number of nearest neighbours to consider when creating the k-nearest neighbour graph.
- Returns:
Returns a tuple of the following:
x, y(, z) (array) – The 2D (3D) coordinates of the positions of the nodes.
knn (csr_matrix) – A sparse scale cut k_nearest_neighbour_graph.