💻 computer science

Partitioning Israeli Municipalities into Politically Homogeneous Cantons: A Constrained Spatial Clustering Approach

Este artigo propõe uma abordagem algorítmica baseada em dados para particionar os municípios israelenses em cantões politicamente homogêneos e geograficamente contíguos, demonstrando que, apesar da volatilidade eleitoral recente, a geografia política do país mantém uma estrutura estável que pode ser mapeada em regiões coerentes através de técnicas de agrupamento espacial.

Autores originais: Adir Elmakais, Oren Glickman

Publicado 2026-03-13

📖 4 min de leitura☕ Leitura rápida

CC BY 4.0

Autores originais: Adir Elmakais, Oren Glickman

Artigo original sob licença CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Esta é uma explicação gerada por IA do artigo abaixo. Não foi escrita nem endossada pelos autores. Para precisão técnica, consulte o artigo original. Ler aviso legal completo

Imagine que Israel é uma grande sala de estar cheia de pessoas conversando. Nos últimos anos, essa sala ficou muito barulhenta e dividida. As pessoas se separam em grupos: uns falam mais alto, outros têm opiniões muito diferentes, e alguns até se recusam a conversar com certos vizinhos. O público tem brincado com uma ideia: "E se dividíssemos essa sala em pequenos quartos, onde cada um tivesse apenas pessoas que pensam exatamente igual?"

Este artigo é como um arquiteto de dados que decidiu testar essa ideia, não com tijolos e cimento, mas com computadores e estatísticas.

Aqui está a explicação do que eles fizeram, usando analogias simples:

1. O Problema: A Sala Barulhenta

Israel teve 5 eleições em apenas 4 anos (entre 2019 e 2022). Isso mostra que a sociedade está muito polarizada. As pessoas perguntam: "Se dividíssemos o país em regiões baseadas apenas em como as pessoas votam, como ficariam essas regiões?"

2. A Ferramenta: O "Algoritmo de Divisão"

Os autores criaram um programa de computador que age como um organizador de festa super rigoroso.

O Objetivo: Pegar 229 cidades (municípios) e agrupá-las em "cantões" (pequenas regiões).
As Regras:
1. Vizinhança: As cidades de um mesmo grupo precisam ser vizinhas geográficas (não pode pular de um lado para o outro do país).
2. Sintonia Fina: As cidades dentro de um grupo precisam votar de forma muito parecida (serem "politicamente homogêneas").
3. Equilíbrio: Tente não fazer um grupo gigante e outro minúsculo.

3. O Experimento: Testando Receitas Diferentes

Eles não tentaram apenas uma vez. Eles fizeram um teste massivo, como se estivessem testando 264 receitas diferentes de bolo para ver qual ficava mais saborosa.

Ingredientes (Dados): Usaram diferentes formas de medir a opinião política (agrupando partidos, usando matemática avançada para simplificar os dados, etc.).
Métodos (Algoritmos): Usaram 4 técnicas diferentes de agrupamento:
- Simulated Annealing: Como um ferreiro esfriando metal lentamente para encontrar a forma perfeita.
- Agglomerative: Começa com cada cidade sozinha e vai juntando as mais parecidas, como formar uma bola de neve rolando.
- Louvain: Um método que deixa a própria rede de conexões revelar os grupos naturais.
- K-Means: Um método básico que ignora a geografia (usado apenas para comparação).

4. A Descoberta Principal: O Mapa de 5 Regiões

Depois de testar tudo, eles encontraram uma divisão que faz muito sentido e é estável (não muda de uma eleição para a outra). O país se divide naturalmente em 5 grandes "cantões":

O Centro Secular (Tel Aviv e arredores): Uma região liberal, moderna e centrada na vida urbana. É como o "coração" da sala de estar.
O Arco da Direita (Sul): Uma faixa que vai de Jerusalém até o deserto do Negev. São cidades mais conservadoras e religiosas.
O Norte Misto (Haifa e Galileia): Uma região do norte que mistura comunidades judaicas com uma presença significativa de árabes, mas com uma tendência de direita.
Os Cantões Árabes (Galileia e Periferia): O computador separou as cidades árabes em dois grupos distintos:
- Um grupo no norte (Galileia), que tende a votar em listas unificadas.
- Outro grupo no sul (cidades beduínas), que tem padrões de voto diferentes.
- Analogia: É como se o algoritmo dissesse: "Eles são vizinhos, mas dentro da comunidade árabe, há dois grupos que preferem ficar em cantos diferentes da sala."

5. O Que Isso Significa?

A Geografia Política é Real: Mesmo com eleições agitadas e mudanças de governo, a "geografia" das opiniões das pessoas não muda. As pessoas que moram perto umas das outras tendem a pensar de forma muito parecida.
Não é sobre Fronteiras Oficiais: As fronteiras administrativas do governo (distritos) não coincidem com essas divisões políticas. O computador desenhou um mapa baseado em ideias, não em papelada oficial.
Estabilidade: Se você rodar esse algoritmo com os dados de 2019, 2020 ou 2022, o mapa sai quase idêntico. Isso prova que a divisão é estrutural, não passageira.

6. A Conclusão (Sem Julgamentos)

Os autores deixam claro: isso não é uma proposta política. Eles não estão dizendo que Israel deve ser dividido assim. Eles apenas usaram a matemática para mostrar como a sociedade já está dividida.

É como usar um raio-X: o raio-X não cria o osso quebrado, ele apenas revela onde ele está. Este estudo revela que, apesar de todo o barulho na sala de estar, as pessoas já estão sentadas em grupos muito definidos, e a geografia ajuda a entender por que.

Eles até criaram um site interativo onde você pode brincar com esses dados e ver o mapa mudar conforme você ajusta os parâmetros, como se estivesse movendo as peças de um quebra-cabeça político.

Resumo Técnico: Agrupamento Espacial Constrained para Cantões Políticos em Israel

1. Problema e Motivação

O artigo aborda a crescente polarização política na sociedade israelense, evidenciada por cinco eleições para a Knesset realizadas em um período de quatro anos (2019–2022). O discurso público frequentemente especula sobre a divisão do país em "cantões" politicamente homogêneos. O objetivo computacional deste trabalho é responder rigorosamente a uma questão hipotética: se Israel fosse dividido em regiões politicamente coerentes baseadas puramente nos padrões de votação, como seriam essas regiões e quão estáveis seriam ao longo do tempo?

O problema é definido como uma variante do problema de regionalização: particionar 229 municípios israelenses em $K$ cantões que maximizem a homogeneidade política interna, garantam a contiguidade geográfica (cada cantão deve formar um subgrafo conectado) e busquem um equilíbrio populacional.

2. Metodologia

Os autores desenvolveram uma abordagem baseada em dados, combinando algoritmos de agrupamento espacial com restrições de conectividade.

Dados: Resultados eleitorais municipais de cinco eleições consecutivas (Knesset 21 a 25) e dados de limites geográficos do Escritório Central de Estatísticas de Israel (CBS).
Representações de Recursos (Features): Foram testadas quatro representações dos perfis políticos dos municípios:
1. BlocShares: Média e desvio padrão das cotas de votos de 5 blocos políticos (Direita, Haredi, Centro, Esquerda, Árabe) + média de eleitores.
2. RawParty: Vetor completo de cotas de votos por partido (alta dimensionalidade).
3. PCA_5: 5 componentes principais extraídos via Análise de Componentes Principais.
4. NMF_5: 5 componentes via Fatoração de Matriz Não Negativa (NMF), interpretados como "arquétipos políticos".
Métricas de Distância: Euclidiana, Cosseno e Divergência Jensen-Shannon.
Algoritmos de Agrupamento:
1. Simulated Annealing (SA): Otimização heurística de uma função de custo multi-objetivo (homogeneidade + equilíbrio populacional + compactação), respeitando restrições de contiguidade.
2. Agrupamento Aglomerativo (Agglomerative Clustering): Com restrições de contiguidade (fusão apenas de clusters adjacentes).
3. Detecção de Comunidade Louvain: Maximização de modularidade em um grafo ponderado pela similaridade política.
4. K-Means: Linha de base sem restrições geográficas.
Configuração Experimental: Uma busca em grade sistemática de 264 configurações (4 representações × 3 métricas × 4 algoritmos × 6 valores de $K$ ), variando $K$ de 3 a 20.

3. Contribuições Principais

Aplicação Inovadora: Primeira aplicação de agrupamento espacial com restrições à geografia política israelense, combinando restrições de grafos com otimização de espaço de características.
Framework Experimental Abrangente: Avaliação sistemática de 264 configurações, fornecendo um benchmark para métodos de regionalização política.
Análise de Estabilidade Temporal: Uso do Índice Rand Ajustado (ARI) e Informação Mútua Normalizada (NMI) para verificar a consistência das fronteiras dos cantões através de cinco eleições.
Ferramentas Abertas: Desenvolvimento de um aplicativo web interativo e um código Python de código aberto para reprodutibilidade e exploração dos dados.

4. Resultados Chave

Qualidade do Agrupamento:
- A combinação BlocShares + Distância Euclidiana + Agrupamento Aglomerativo obteve a maior pontuação de silhueta (0.905) para $K=3$ . No entanto, essa configuração produziu desequilíbrios populacionais severos.
- A configuração NMF_5 + Distância de Cosseno + Louvain para $K=5$ foi selecionada como o resultado principal. Embora tenha uma pontuação de silhueta menor (0.121), ela oferece o melhor equilíbrio entre homogeneidade política, equilíbrio populacional (CV = 0.69) e granularidade interpretável.
Estrutura Política Identificada ( $K=5$ ):
A partição ideal revela cinco regiões coerentes que refletem divisões demográficas e ideológicas conhecidas:
1. Centro Metro (Tel Aviv e arredores): Tendência secular-centrista (42% Centro).
2. Direita Sul (Jericó, Negev, Eilat): Arcos periféricos de direita e haredi (44.9% Direita).
3. Direita Norte (Haifa, Galileia): Região mista do norte (38% Direita).
4. Árabes da Galileia (Triângulo e Galileia): Cantão altamente coeso (89.9% votos árabes).
5. Árabes Periféricos (Beduínos no Negev): Outro cantão coeso (86.1% votos árabes).
Estabilidade Temporal:
- Algoritmos determinísticos (como Louvain e Aglomerativo) produziram partições quase perfeitamente estáveis (ARI até 1.0) entre as cinco eleições.
- Isso indica que, apesar da volatilidade eleitoral e das mudanças de coalizão, a geografia política estrutural de Israel permanece consistente. As preferências políticas são fortemente autocorrelacionadas espacialmente.
Comparação com Distritos Administrativos:
A sobreposição entre os cantões políticos ( $K=5$ ) e os distritos administrativos oficiais de Israel é baixa (ARI = 0.435), confirmando que as divisões políticas seguem linhas ideológicas e demográficas, e não fronteiras administrativas.

5. Significado e Conclusão

O estudo demonstra que a geografia política de Israel é estruturalmente robusta. A divisão entre comunidades árabes e judaicas é a clivagem dominante, seguida por divisões internas entre o centro secular, a periferia de direita e comunidades haredi.

O trabalho destaca que:

A otimização multi-objetivo é essencial para equilibrar a homogeneidade política com o equilíbrio populacional.
A escolha da representação de dados (NMF vs. BlocShares) e do algoritmo (Louvain vs. SA) impacta drasticamente a interpretabilidade e a estabilidade dos resultados.
A metodologia oferece uma ferramenta analítica poderosa para entender a polarização espacial em democracias, indo além da retórica para fornecer evidências quantitativas sobre como o território poderia ser dividido com base em dados eleitorais reais.

O artigo conclui que, embora a divisão em cantões seja atualmente um exercício descritivo e exploratório, ele revela padrões profundos de segregação política e demográfica que persistem independentemente do ciclo eleitoral específico.