New Case Study:See how Anthropic automated 95% of dependency reviews with Socket.Learn More
Socket
Sign inDemoInstall
Socket

graphgen

Package Overview
Dependencies
Maintainers
1
Alerts
File Explorer

Advanced tools

Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

graphgen

A package to generate graphs from GPS data

  • 0.0.7
  • PyPI
  • Socket score

Maintainers
1

interact

This repository is a collection of the code I wrote while researching with the Mechanical Systems Control Lab. The goal is to generate routable graphs from collections of GPS traces from the INTERACTION dataset.

Algorithms/Results

The processing of data and graph generation algorithm was taken from the Microsoft paper by Cao and Krumm.

The raw data, when plotted, looks like:

By simulating an attractive gravitational force between traces and using a graph generation algorithm, the following map is created:

Improvements

There are still many improvements to be made:

  • Cleaning up graph where multiple roads merge or split
  • Improving upon preprocessing of data
  • Conduct lots of testing to determine optimal parameters

FAQs


Did you know?

Socket

Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.

Install

Related posts

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap
  • Changelog

Packages

npm

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc