Optimize City Infrastructure

This project is part of the Hands-on Graph Data Science with LynxKite bundle.
prerequisites
basic LynxKite • tables and their representation as CSV file • basic data science and machine learning
skills learned
represent a network infrastructure problem as a graph optimization problem • the prize-collecting Steiner-tree problem • convert your business input data into the parameters of an abstract mathematical problem
Andras Nemeth
1 week · 6-8 hours per week · BEGINNER
filed under

placing your order...

Don't refresh or navigate away from the page.
liveProject This project is part of the Hands-on Graph Data Science with LynxKite bundle. liveProjects give you the opportunity to learn new skills by completing real-world challenges in your local development environment. Solve practical problems, write working code, and analyze real data—with liveProject, you learn by doing. These self-paced projects also come with full liveBook access to select books for 90 days plus permanent access to other select Manning products. $19.99 $29.99 you save: $10 (33%)
Optimize City Infrastructure (liveProject) added to cart
continue shopping
go to cart

Look inside
In this liveProject, you’ll use graph data optimization to determine improvements that could be made to the water infrastructure of Bruges. You’ll incorporate business data into your visualized Bruges street graph, and translate your graph into a prize collecting Steiner tree problem. You’ll then use the PCST solver in LynxKite to get an exact answer to your business problem.
This project is designed for learning purposes and is not a complete, production-ready application or solution.

project author

Andras Nemeth
András Németh is the CTO of Lynx Analytics, with significant experience (as the top technology executive on client projects) in using graphs in real world consultancy projects. He also led the development of LynxKite, a Graph Data Science Platform in the past six years. He has an MsC in Software Engineering and an MsC in Mathematics. Before Lynx Analytics, he worked for Google where he was the tech lead on a project aiming to annotate web pages with entities from Google's Knowledge Graph.

prerequisites

This liveProject is for data scientists interested in the basic techniques of graph data science. This project is suitable for all levels of expertise, from beginners to experienced practitioners. To begin this liveProject, you will need to be familiar with:

  • Basic LynxKite
  • Tables and their representation as CSV file
  • Basic data science and machine learning

you will learn

In this liveProject, you’ll learn the basics of graph data structures and how to define relationships between data.

  • Represent a network infrastructure problem as a graph optimization problem
  • The prize-collecting Steiner-tree problem
  • Convert your business input data into the parameters of an abstract mathematical problem
  • Solve graph optimization problems with LynxKite
  • Handle incremental optimization

features

Self-paced
You choose the schedule and decide how much time to invest as you build your project.
Project roadmap
Each project is divided into several achievable steps.
Get Help
While within the liveProject platform, get help from other participants and our expert mentors.
Compare with others
For each step, compare your deliverable to the solutions by the author and other participants.
book resources
Get full access to select books for 90 days. Permanent access to excerpts from Manning products are also included, as well as references to other resources.
RECENTLY VIEWED