Skip to main content
U.S. flag

An official website of the United States government

lcp_centrality: Defining least-cost paths and graph theory centrality measures

August 1, 2022

We present software that creates least-cost path spanning trees, a least-cost path minimum spanning tree, and graph theory centrality measures. The software was developed to support identification of population structures--specifically, greater sage-grouse (Centrocercus urophasianus), but also support other species or graph theory applications where least-cost paths are desired. We used habitat patches (i.e., points or areas of habitat patches or some other feature representing nodes), and a user defined resistance surface defining the cost to move across the landscape. With the resulting graphs, the software applies centrality indices for additional interpretation of the graphs.

Citation Information

Publication Year 2022
Title lcp_centrality: Defining least-cost paths and graph theory centrality measures
DOI 10.5066/P9QQ39WG
Authors O'Donnell Michael , Edmunds David R, Aldridge Cameron , Heinrichs Julie A, Monroe Adrian P, Coates Peter S, Prochazka Brian G, Hanser Steve , Wiechman Lief A
Product Type Software Release
Record Source USGS Digital Object Identifier Catalog
USGS Organization Fort Collins Science Center