The Topology of Politics

This is a typed up copy of my lecture notes from the seminar at Linköping, 2010-08-25. This is not a perfect copy of what was said at the seminar, rather a starting point from which the talk grew.

In my workgroup at Stanford, we focus on topological data analysis — trying to use topological tools to understand, classify and predict data.

Topology gets appropriate for qualitative rather than quantitative properties; since it deals with closeness and not distance; also makes such approaches appropriate where distances exist, but are ill-motivated.

These approaches have already been used successfully, for analyzing

  • physiological properties in Diabetes patients
  • neural firing patterns in the visual cortex of Macaques
  • dense regions in [tex]\mathbb{R}^9[/tex] of 3x3 pixel patches from natural (b/w) images
  • screening for CO2 adsorbative materials

In a project joint with Gunnar Carlsson (Stanford), Anders Sandberg (Oxford) (and more collaborators), we act on the belief that political data can be amenable to topological analyses.

1st: What do we mean by political data?

We currently look at 3 types of data:

  1. Vote matrices from parliament:

    each column is a member of parliament each row is a rollcall we codify votes numerically: +1/-1 for Yea/Nay

    And then we can do data analysis either on the set of members of parliament in the space of rollcalls, or on the set of rollcalls in the space of members of parliament.

  2. Co-sponsorship graphs

    Nodes are members of parliament.

    A directed edge goes from each co-sponsor to the main sponsor of a particular bill, for all bills.

    For Swedish politics, parties end up being strongly connected internally, with coalition mediators appearing in the data.

  3. Shared N-gram graphs

    Some turns of phrase, some talking points, get introduced and then re-used by other members of parliament.

    We believe that an analysis of N-grams of parliamentary speeches may well give a data analyst tools to capture memetic drift and spread within partliament.

The project is still at an early stage, and the great challenge for us right now is to find value to add — in political science, the grand entrance of classical data analysis was a few decades ago, and much of what can be said about politics with classical data analysis tools has already been said.

2nd: What has already been done?

Political science discovered data analysis in the 90s, and a flurry of political science data analysis papers followed.

Thus, while illustrative, doing things like a PCA on political vote data is not quite novel.
PCA of British MPs in the space of rollcallsUS congress rollcalls in the space of representatives
Doing these PCAs, though, shows us, for instance, that the US house & senate are essentially linear,
image2
and that the votes point cloud sits on most of the boundary of a unit square (above right): at least one party backs every bill that comes to a vote, and the main difference between bills is in how many of the other party join in too.
Already in this kind of analysis, we notice a difference over time — the party line is a much stronger factor in 2009 than it was in 1990:
image3image4
We can perform similar analyses for the UK:
PCA of British MPs in the space of rollcalls
Here we may notice that the regional parties are pretty much included with the ideologically closest major party. This is a phenomenon we're going to revisit later on.
With Swedish vote data, we've been able to both locate the blocks as essentially grouped under the first two coordinates of a PCA; with lower coordinates seemingly issues-oriented — it's worth noticing component 5 which separates out C and MP from the other parties, and thus seems to be the axis of environmentalism in Swedish politics.
image5
image courtesy of Anders Sandberg

3rd: How do we bring in topology?

There are several techniques developed at Stanford for topological data analysis. While my own research has been centered around persistent homology, the one I want to present here is different.

Mapper was developed by Gurjeet Singh, Facundo Memoli and Gunnar Carlsson. It builds on combining nerves with parameter spaces.

Definition:
Suppose [tex]\{U_i\}_{i\in I}[/tex] is a family of open sets. Then the nerve [tex]\mathcal{N}(\{U_i\})[/tex] is a simplicial complex with vertices the index set I, and a k-simplex [tex]\sigma=(i_0,\dots,i_k)[/tex] if [tex]\bigcap_{i\in\sigma} U_i \neq\emptyset[/tex].
Lemma: [Nerve Lemma]
If [tex]\{U_i\}[/tex] covers a paracompact space X, and all finite intersections are contractible, then X is homotopy equivalent to the nerve of the covering.

Now, if X is a topological space with a coordinate function [tex]X\xlongrightarrow{f}Z[/tex] and Z is (paracompact and) covered by some family of [tex]U_i[/tex], then the collection of preimages covers X.

So, by subdividing each preimage of a set in the covering of Z into its connected components, we get a covering of X subdividing the cover induced from Z.

Thus, if f is sufficiently wellbehaved and the covering is fine enough, the nerve of these subdivided preimages is homotopy equivalent to X, and we have found a triangulation (up to homotopy) of X.

This particular line of reasoning can be translated into a statistical/data analytic setting. The main difference is that by virtue of persistent topology, connected components correspond to clusters, and so we may start with a point cloud, and then pick out preimages of the cover of our target space, cluster these, and let each cluster correspond to a point, and then introduce simplices according to the intersections.
The process is illustrated in a PDF “animation” here.
This technique has been used already to recover the difference between diabetes type I and II as lobes in the data, apparent in blue here:
image6

We hope to be able to use these techniques to better understand the way parliaments are structured internally.

social