Redistricting analytics for scoring ensembles of redistricting plans
Project description
rdafn
Compute Dave's Redistricting (DRA) analytics for an ensemble of redistricting plans.
Installation
I've converted this into a pip installable package:
$ pip install rdafn
As noted next, you probably also want to clone the companion rdadata repository.
Usage
There are both code and script examples of how to use this code in the sample
directory.
That directory also contains some sample results from the main scoring function analyze_plan()
.
The samples use data from the companion rdadata
repo.
Notes
With four exceptions, analyze_plan()
computes all the analytics that DRA does:
- For a variety of reasons, DRA's production TypeScript package dra-analytics does not calculate a few minor things that show up in the UI. The Python port rdapy does not either. This repo uses the latter, so those few things also aren't in the "scorecard" output.
- To keep the results simple, district-level results are suppressed. The scorecard is a simple flat dictionary of metric key/value pairs.
- To maximize throughput KIWYSI compactness is not calculated. The simple naive approach to performing
compactness calculations is to dissolve precinct shapes into district shapes, but dissolve is very
expensive operation. Analyzing a congressional plan for North Carolina take ~60 seconds. A much
faster approach is to convert precinct shapes into topologies using TopoJSON like DRA does and then
merging precincts into district shapes. That approach takes ~5 seconds, virtually all of the time
being calling TopoJSON
merge()
from Python and marshalling the result back from JavaScript. I could have chosen to implement a Python native version ofmerge()
. Instead, I chose to skip KIWYSI compactness (which requires actual district shapes) and just calculate the two main compactness metrics in DRA: Reock and Polsby-Popper. Together these only depend on district area, perimeter, and diameter, and with some pre-processing once per state (analogous to converting shapes into a topology) these values can be imputed without ever creating the district shapes. The result is that analyzing a congressional plan for North Carolina — calculating all the analytics — takes a small fraction of a second. - Finally, we've already created the precinct contiguity graphs as part of finding root map candidates in my baseline GitHub repo, and we're also already using the graph in Todd's ensembles repo to support generating spanning trees. So, by definition, the plans in our ensembles are contiguous. Hence, we don't check that.
Testing
$ pytest --disable-warnings
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
File details
Details for the file rdafn-1.2.0.tar.gz
.
File metadata
- Download URL: rdafn-1.2.0.tar.gz
- Upload date:
- Size: 10.6 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.2 CPython/3.10.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 82e54660a93ee0763ddfc3de26271027b2f8adb6b469e6b744feef43cab13d84 |
|
MD5 | b5119cc22af24bdd77831fa25d7b8b46 |
|
BLAKE2b-256 | 1a7b87fd926d872b9bc9a3633d593f64ac17f4d18509089aa8ba223b5162918f |
File details
Details for the file rdafn-1.2.0-py3-none-any.whl
.
File metadata
- Download URL: rdafn-1.2.0-py3-none-any.whl
- Upload date:
- Size: 8.4 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.2 CPython/3.10.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | b9cfc4071b5255d42e4e5de1566a1401783b1a96ddc310942343ef218b9c2655 |
|
MD5 | 6b8025f3f9556dd8423de539baf87a1a |
|
BLAKE2b-256 | 05683e67dd71a906065004f7f084716796d016364944c5490361729091de54d2 |