Skip to main content

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 of merge(). 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

rdafn-1.2.0.tar.gz (10.6 kB view details)

Uploaded Source

Built Distribution

rdafn-1.2.0-py3-none-any.whl (8.4 kB view details)

Uploaded Python 3

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

Hashes for rdafn-1.2.0.tar.gz
Algorithm Hash digest
SHA256 82e54660a93ee0763ddfc3de26271027b2f8adb6b469e6b744feef43cab13d84
MD5 b5119cc22af24bdd77831fa25d7b8b46
BLAKE2b-256 1a7b87fd926d872b9bc9a3633d593f64ac17f4d18509089aa8ba223b5162918f

See more details on using hashes here.

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

Hashes for rdafn-1.2.0-py3-none-any.whl
Algorithm Hash digest
SHA256 b9cfc4071b5255d42e4e5de1566a1401783b1a96ddc310942343ef218b9c2655
MD5 6b8025f3f9556dd8423de539baf87a1a
BLAKE2b-256 05683e67dd71a906065004f7f084716796d016364944c5490361729091de54d2

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page