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

Uploaded Source

Built Distribution

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

Uploaded Python 3

File details

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

File metadata

  • Download URL: rdafn-1.1.2.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.2.tar.gz
Algorithm Hash digest
SHA256 da4f95463cfc97a4b97bc421aece0a0129504be9eef621aa1b01a352fa479e6a
MD5 42369be27d9b040251914c1bedf9334c
BLAKE2b-256 52393e04e7e12ed1d133721b9208ada136d7e3dae752bef3f81fee908274fa68

See more details on using hashes here.

File details

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

File metadata

  • Download URL: rdafn-1.1.2-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.2-py3-none-any.whl
Algorithm Hash digest
SHA256 886ac1419bf91b3f4712f741453a006177307318cbb763aa2d6a25f94dfcb20d
MD5 5f78d87f74d0431f14ab1e69e1f198b8
BLAKE2b-256 5798f86b348c2093d1856197e1662beaaf58e2060cb193363da9d39339410a49

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