Strategic Communications and Marketing News Bureau

Congressional redistricting less contentious when resolved using computer algorithm

CHAMPAIGN, Ill. — Concerns that the process of U.S. congressional redistricting may be politically biased have fueled many debates, but a team of University of Illinois computer scientists and engineers has developed a new computer algorithm that may make the task easier for state legislatures and fairer for their constituents.

“United States congressional district maps are redrawn every 10 years in response to national census data, and this process empowers every state legislature to decide how they will carve up each of their congressional districts,” said Illinois professor of computer science Sheldon H. Jacobson. “One of the problems is that this can lead to oddly shaped and dispersed districts that favor one political agenda over another.”

The researchers’ study, performed in collaboration with Douglas M. King, a lecturer of industrial and enterprise systems engineering, proposes a new, geographically based and data-driven algorithm that allows a user to specify the goal that guides the creation of the districts, then creates the districts computationally while enforcing other requirements, such as each district being a contiguous area. Their algorithm speeds up computations by gleaning insight from the geography of the state.

“As data scientists who study and analyze algorithms, we bring a nonpartisan approach to this problem,” Jacobson said. “It’s just data. It happens to have significant political ramifications, but it is still just data.”

Presented in the journal Computational Optimization and Applications, the study uses publicly available data from the U.S. Census Bureau and other public sources in a program developed by King.

“One thing we are very keen on is making sure that we are using publicly available data so that everything we are doing is very transparent, with the same data that would be available to other districting stakeholders,” King said.

“We are not political scientists, we are data scientists, and we view the data, the census blocks, as pixels,” Jacobson said. “We have to group these pixels in a manner such that you define districts, each of which will meet a particular property, such as roughly equivalent populations.” 

Jacobson and King examine two specific districting objectives – population and political affiliation balance – to demonstrate computational results of their algorithm. They found that their algorithm can successfully generate contiguous district shapes far more efficiently than other computational algorithms.

“The algorithm can be tailored to emphasize the goals or needs of whoever wants to use the tool,” King said. “Ultimately, what we are offering is a process to explore redistricting options in an efficient, computational manner.”

“The use of our algorithmic framework is just one step in the direction of transparency when it comes to congressional redistricting,” Jacobson said. “I think any legislator who is truly committed to their citizens must consider algorithmic redistricting as an available, and viable, option during the next redistricting period that will take place after the U.S. census in 2020.”

The National Science Foundation and the Air Force Office of Scientific Research supported this study.

To reach Sheldon H. Jacobson, call 217-244-7275; shj@illinois.edu.

To reach Douglas M. King, call 217-244-8813; dmking@illinois.edu.

The paper “The Geo-Graph in practice: Creating United States congressional districts from census blocks” is available online and from the U. of I. News Bureau. DOI: 10.1007/s10589-017-9936-3

Read Next

Life sciences Portrait of the research team posing together.

Minecraft players can now explore whole cells and their contents

CHAMPAIGN, Ill. — Scientists have translated nanoscale experimental and computational data into precise 3D representations of bacteria, yeast and human epithelial, breast and breast cancer cells in Minecraft, a video game that allows players to explore, build and manipulate structures in three dimensions. The innovation will allow researchers and students of all ages to navigate […]

Arts Photo of seven dancers onstage wearing blue tops and orange or yellow flowing skirts. The backdrop is a Persian design.

February Dance includes works experimenting with live music, technology and a ‘sneaker ballet’

CHAMPAIGN, Ill. — The dance department at the University of Illinois Urbana-Champaign will present February Dance 2025: Fast Forward this week at Krannert Center for the Performing Arts. February Dance will be one of the first performances in the newly renovated Colwell Playhouse Theatre since its reopening. The performances are Jan. 30-Feb. 1. Dance professor […]

Honors portraits of four Illinois researchers

Four Illinois researchers receive Presidential Early Career Award

CHAMPAIGN, Ill. — Four researchers at the University of Illinois Urbana-Champaign were named recipients of the Presidential Early Career Award for Scientists and Engineers, the highest honor bestowed by the U.S. government on young professionals at the outset of their independent research careers. The winners this year are health and kinesiology professor Marni Boppart, physics professor Barry Bradlyn, chemical and biomolecular engineering professor Ying […]

Strategic Communications and Marketing News Bureau

507 E. Green St
MC-426
Champaign, IL 61820

Email: stratcom@illinois.edu

Phone (217) 333-5010