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.1.1.tar.gz (10.6 kB view details)

Uploaded Source

Built Distribution

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

Uploaded Python 3

File details

Details for the file rdafn-1.1.1.tar.gz.

File metadata

  • Download URL: rdafn-1.1.1.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.1.1.tar.gz
Algorithm Hash digest
SHA256 ac5b67260b8eb1b231539ff9ab04ef816698c9ec9707aae298a3cf2e89bf6a64
MD5 7c60f27e4f93357ff0b6dc5e70e11647
BLAKE2b-256 160a5498e980d25a65a0745d411e2c0e24a6567ea9efa155162199e28e830100

See more details on using hashes here.

File details

Details for the file rdafn-1.1.1-py3-none-any.whl.

File metadata

  • Download URL: rdafn-1.1.1-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.1.1-py3-none-any.whl
Algorithm Hash digest
SHA256 0c0e9792226c496ff2e90ac34e2fe08cf364aff4e95ac4366824a43d8447f07f
MD5 42f23e391bfb9be18dc93d26474210ad
BLAKE2b-256 c8c9eb8837bb011bcbc193599acd690bf6a852edded80a996af0aef92122f327

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