NGA wants a vendor that can support its graph analytics program

Graph analytics The National Geospatial-Intelligence Agency has issued a sources sought document in search of a contractor that can support the agency’s InnoVision Basic and Applied Research Graph Analytics Program.

The program is seeking information on how an interested contractor could develop new methods to analyze imagery objects and Geographic Information System (GIS) datasets as graphs to enhance analytical capabilities and identify relationships in data; and conduct research on multiple-objective routing that will allow users to display a choice of routes and identify trade-off costs for associated objectives within each route.

The sources sought document asks for responses to be submitted by July 2.

“The objective is to use research and development to solve problems related to analyzing and characterizing massive graph structures,” says the NGA notice, which was published on June 2. “We want to explore how to apply graph theory to spatial and temporal data sets. Specifically, we seek to improve theoretical understanding of, and develop new methods to store, query, and analyze massive spatial graph structures (e.g., street-level, countrywide transportation networks).”

Further information is available from Danyelle Wilcox, a contract specialist, at