10.1184/R1/8276171.v1 Matthew Lincoln Matthew Lincoln Scott B. Weingart Scott B. Weingart Emma Slayton Emma Slayton Jessica Otis Jessica Otis Bridges of Pittsburgh Carnegie Mellon University 2019 graph traversal community detection civic data network analysis pathfinding 2019-07-11 19:57:07 Dataset https://kilthub.cmu.edu/articles/dataset/Bridges_of_Pittsburgh/8276171 <p>The Bridges of Pittsburgh is a highly interdisciplinary and collaborative public-facing project that pays homage both to an innovative, field-defining mathematical problem and to one of the defining features of our city. We proposed to discover how many of Pittsburgh’s 446 bridges could be traversed without crossing the same bridge twice, in the process addressing issues in processing crowdsourced GIS data, performing graph traversal with complex constraints, and using network analysis to compare communities formed by this road network to the historically-defined neighborhoods of Pittsburgh.</p><p><br></p><p>This ZIP file contains an RStudio project, with package dependencies bundled via packrat (https://rstudio.github.io/packrat/).<br></p><p><br></p><p>- The osmar/ directory contains OSM data, our processing code, and outputs used to generate the map at https://bridgesofpittsburgh.net <br></p><p>- 2019_final_community_analysis/ contains code and derived datasets for the community analysis portion of the projectwar<br></p><p>- The legacy/ directory contains experimental datasets and code from the earliest phase of this project, which were later superseded by the main pipeline in the osmar/ directory.</p><p><br></p><p>Each directory contains further README.md files documenting their structure.<br></p>