What Is The True Name of Modularity?

post by CallumMcDougall (TheMcDouglas), Lucius Bushnaq (Lblack), Avery · 2022-07-01T14:55:12.446Z · LW · GW · 10 comments

Contents

  TL;DR
  Introduction
  Setting constraints
    Function of the model, not the system
    Extreme cases
    Hierarchical
    Function of information flows, not architecture
  Some example measures we don’t think do the job
    Q-score
    Clusterability in Neural Networks
  What are the right tools?
    Mutual information
    Causality
    Next steps
    Further considerations / final notes
None
10 comments

TL;DR

Modularity seems like an important feature of neural networks, but there is currently no canonical way of properly defining or measuring it which is properly theoretically motivated and doesn’t break down in some cases - in other words, we haven’t yet found a True Name [LW · GW] for it. Most modularity measures used in experiments are based on ad-hoc methods from graph-theory or network theory, and don’t seem to capture the kind of modularity we care about.

In this post, we explore these existing ways of measuring modularity in neural networks, and their limitations. We also outline our ideas for a new modularity metric, and in particular the important role we think two branches of mathematics will play:

• Information theory, because neural networks are fundamentally information-processing devices, and we want to measure how this information is being used, exchanged and transmitted. In particular, we expect mutual information to be at the core of any metric we use.
• Causal inference, because correlation (and indeed mutual information) does not automatically equal causation, and we need a way of distinguishing “modules $X$ and $Y$ fire with similar patterns” from the more specific claim “modules $X$ and $Y$ are directly sharing information with each other”. In particular, we expect counterfactuals to play an important role here.

Introduction

A first-pass definition for modularity might go something like this:

A system is modular to the extent that it can be described in terms of discrete modules, which perform more intra-modular communication than inter-module.

In previous posts, we’ve talked about some causes of modularity in biological systems [LW · GW], reasons we should care about modularity in the first place [LW · GW], and unanswered questions about modularity which require experimentation [LW · GW]. In this post, we will return to a more theoretical question - how can we develop a yardstick for measuring modularity, which is built on sound mathematical principles?

First off, why is this an important thing to do? Because most current ways of measuring modularity fall pretty short. As recently discussed [LW · GW] by John Wentworth, if all you have is a weak proxy for the concept you’re trying to measure, then your definition is unlikely to generalise robustly in all the cases you care about. As a simple example, most architectural ways of measuring modularity in neural networks are highly dependent on the type of network, and we shouldn’t expect them to generalise from CNNs to transformers.

Ideally, we’d eventually like to find a robust theorem which tells you in which cases modularity will be selected for. But unless we have the right language to talk about modularity, we will be stuck with hacky ad-hoc definitions that are very unlikely to lead to such a theorem.

Setting constraints

The lesson from John’s post [LW · GW] is that we can’t just do random search through the high-dimensional space of mathematics to find something suitable. We have to start by writing down some intuitions for modularity, and constraints which we expect a modularity measure to satisfy.

Adam Shimi uses the analogy [LW(p) · GW(p)] of a set of equations, where we ideally write down enough to specify a unique solution, or else hone in on a narrow region of solution space.

What would the equations be in this case? What are our constraints on a modularity measure, or some intuitions we expect it to satisfy?

Function of the model, not the system

It’s meaningless to define the modularity of a system without reference to the things that are acting as modules. So in order to measure modularity, we have to first choose a partition into modules, and measure something about the system with respect to this partition. 

Which partition should we choose? It makes sense to choose the partition which results in the highest modularity score on whichever metric we use, because this is in some sense the “most natural modular decomposition”. As an example, consider the diagram below (red and blue nodes represent a partition into 2 modules). The first partition is clearly natural, and we can see that the system has perfect modularity with respect to this partition. The second partition is obviously unnatural because the two “modules” actually have a large number of connections. 

Extreme cases

Some of the intuitions for correlation coefficient [LW · GW] involved extreme cases (independence implying $\rho =0$, and $\rho =1$ implying perfect dependence). What are the extreme cases in modularity?

Perfect anti-modularity: any pair of modules shares as much information as any other. There is no way to partition the nodes in the network in a way such that more computation (proportionally) is done between nodes in the same module vs between nodes in different modules.

Perfect modularity: there is literally zero communication between any pair of modules. Note that we’d have to be careful applying this: if our choice of “modular decomposition” is to just have one module, then this is trivially perfectly modular by this definition. The example above is a better illustration of perfect modularity: two completely isolated subnetworks; each one fully connected.^[1]

Hierarchical

As discussed above, modularity has to be a function of some particular model of a system, consisting of a set of modules. But we should be able to further break down each module, and identify modularity within it. 

One example: biological systems are modular at many different levels, from organs and organ system to cells and protein structure.

Function of information flows, not architecture

This requirement is motivated from a couple of different angles:

We could construct a pathological network which has some node that never gets activated, regardless of the input (this is really easy to do, we just need all the weights going into this node to be blocked). Obviously a modularity score shouldn’t depend on this weight, because it doesn’t represent any real information flows.

Fundamentally, NNs are information-processing devices, so in a way it seems intuitive to us that any measure of their modularity should use the language of information theory, not just analysis of weights and other architectural features.

Additionally, we are researching modularity in the context of discovering Selection Theorems [LW · GW] about it. The kind of modularity we are looking for is whatever kind seems to be selected for by many local [LW · GW] optimisation algorithms, e.g.:

• By evolution, in natural organisms at every scale
• By genetic algorithms and gradient descent, in neural networks

This might initially seem like a hint to look at the architecture instead. After all, it’s the physical makeup of biological brains, and the parameters of neural networks, that seem to be most directly modified during the optimization process. So if you want theorems about when they select for modularity, why not define modularity in terms of these parameters? Because we think there are some hints, coming from places like the Modularly Varying Goals effect, as well as connections between the modularity of neural networks and their generality (post on this part coming soon), that modularity is connected to abstraction [LW · GW], possibly quite directly so. 

As in, abstractions used by brains and neural networks may in some sense literally be information processing modules inside them. That’s a pretty naïve guess, the actual correspondence could well be more complicated, but it does seem to us like there’s something here.

Since abstraction is an information theoretic concept, we think this may be pointing towards the hypothesis that what’s selected for is really something information theoretic, which just correlates with the modularity in the physical architecture sense that we more readily observe.

Some example measures we don’t think do the job

Q-score

The seemingly most widely used measure/definition in papers whenever someone wants to do something modularity related with neural networks is the Q score, borrowed from graph theory (which we’ve talked about in a previous post [LW · GW]).

This is a rather hacky, architectural measure based on the weights in the network. The bigger the weight between two neurons, the more connected they are, goes the basic idea.

This definitely captures our intuitive notions of modularity if we’re talking about an undirected graph as a purely topological structure, i.e. not functional / no information flows. We think (hope) that this measure is at least correlated with “true” modularity in a lot of real networks, but we don’t think it’s a good fundamental definition.

Clusterability in Neural Networks

This was a paper that came out in 2019. It looks for internal structure in neural networks using a different formula than the Q-score, the normalised cut, which is based on similar ideas of modules having strong internal connectivity and weak external connectivity, as inferred from their weights. Therefore, this suffers from similar problems: looking at the architecture, not information flows. For instance, before applying the metric, the authors convert the neural networks into a weighted undirected graph in a way which is invariant of the biases, and biases can be the difference between a ReLU node activating and not activating - this is a pretty big red flag that we may not be capturing the actual behaviour of the network here!

A subsequent paper, Quantifying Local Specialisation in Deep Neural Networks, takes this further by taking into account high correlation of neurons, even if they aren’t directly connected via weights. Importantly, this is functional rather than architectural, so by our criteria, it represents a step in the right direction. However, the methodology is still fundamentally based on the architectural measure from the previous paper.

What are the right tools?

Mutual information

A very simple way of measuring information flow in a neural network one could think of is literally counting how many floating point numbers pass between the nodes. But that information doesn’t tell us much about the network’s actual structure, and how much information is really being communicated through these numbers. For example, all nodes with an equal number of incoming connections will receive an equal amount of incoming information according to this measure. In reality, the node might e.g. only react to whether the incoming signals are greater than zero or not. If that happens for $5/10$ inputs, the information communicated to the node would be $1.0$ bits, no matter how many floats are involved in the operation. If it happens for $9/10$ inputs, it’d be $-0.9\times {\log }_2\left(0.9\right)-0.1\times {\log }_2\left(0.1\right)=0.469$ bits. 

Information theory 101 might tell you that what you’re looking for is the mutual information between nodes. This measures how many bits of information the two have in common.

The formula for mutual information^[2] is 
$I(B:C)=\sum _{b,c}{P}_{B,C}(b,c){\log }_2(\frac{P_{B,C}(b,c)}{P_B\left(b\right)P_C\left(c\right)})$

where $P_B$, $P_C$ are the probability distributions over the possible values of nodes $B$ and $C$ respectively.

An alternative expression using conditional instead of joint probability distributions is

$I(B:C)=\sum _{b,c}{P}_B\left(b\right)P_C(c|B=b){\log }_2(\frac{P_C(c|B=b)}{P_C\left(c\right)})$

since Bayes tells us that $P_{B,C}(b,c)=P_C\left(c|b\right)P_B\left(b\right)=P_B\left(b|c\right)P_C\left(c\right)$.

So you measure the joined and marginal distributions of the activations of $B$ and $C$ on all the training data, and off you go, right?

In some specific cases, this works - for instance, in the example on the left below. In this case there’s no direct connection between $A$ and $C$. But in more general networks, we don’t think so. Mutual information seems like the right thing to look at, but outside such simple cases, you have to be somewhat careful about which mutual information you use.

For example, if both $B$ and $C$ were fed some of the same signals from an input $A$ (e.g. the right image below), they’d have mutual information even if they exchanged no signals with each other at all.^[3]

In feedforward neural networks, this kind of pattern is very frequent. For instance, suppose you had a network which was trained to output two numbers: the total number of ducks in an image, and the total number of shadows. Furthermore, suppose that in the training data, a sizeable fraction of the shadows are caused by ducks. Then, even if the network finds a perfectly modular solution which performs two completely separate tracks of computation (one for the number of shadows, one for the number of ducks), you will still get high mutual information between these two tracks, because the features you’re measuring are highly correlated in the training data.

In summary, we wanted to measure how many bits of information $B$ and $C$ communicated to each other, but instead we’ve found ourselves just measuring how many bits they share, which is not the same thing at all.

Causality

Alright, you say, easy enough to fix. Just subtract the mutual information shared by all of $A$, $B$ and $C$ from the mutual information between $C$ and $B$! Then you’ve thrown away these spurious bits you don’t want, right?

Nope. Counterexample: Say $I(A,C)=I(A,B)$, with all the information $A$ sends to $B$ also being send to $C$. Since $B$ and $C$ are just deterministic functions of $A$, this would tell you $I(A,B,C)=I(B,C)$.^[4] So $I(B,C)-I(A,B,C)=0$. Your measure says that no information was exchanged.

But that doesn’t seem generally true at all, in the sense we care about! If $A$ is an integer, (e.g. 345789), $B$ divides this integer by three ($115263$), and $C$ takes the result from $B$ and adds it to the original number from $A$ ($345789+115263=461052$), then C is clearly getting “relevant information” from $B$, even though the output of $B$ is technically inferable from $A$.

To put it another way, if Bob is told that Christine is going to calculate the prime factorisation of $659011734457$ and tell him the result five minutes from now, then in a sense, him being told this particular number and not any others is going to predictably coincide with Christie saying “$31\times 53\times 401102699$”, and he isn’t gaining any information. But unless Bob is actually doing the prime factorisation himself, then it sure seems like he received new information from Christine in some sense.

So how do you actually separate this out? How do you measure how much information is exchanged between $B$ and $C$ in the sense we seem to care about?

The core problem here is that as far as our distributions over node activations are concerned, everything in the neural network is just a deterministic function of the input $A$. Once you know the activations of $A$, the activations of B and C are fixed. There is no information to be gained from them anymore. $1\times {\log }_2\left(1\right)=0.$

But in common sense land, we know that just because you have all the data to theoretically infer something, doesn’t mean that you actually can or will do so in practice. So if someone else hands you that inference, you gained information.

So let’s go back to our mutual information formula, and see if we can look at slightly different distributions to capture our elusive common-sensical sense of information gain.

How do we describe, in math, that the inferences $B$ sends to $C$ are new information to $C$, when information theory stubbornly insists that the inferences are already perfectly determined by the data?

Counterfactuals.

You have to admit math that can express the signal $B$ sends as being uncertain; as a new source of information to $C$, even when “in reality” it’s always determined by $A$. So you have to look at what happens when B outputs signals to $C$ that differ from what they would be in reality (determined by the input signals from $A$). As in, $A$ sends $659011734457$, but $B$ is falsified such that it does not give out the correct prime factors, and sends something else instead.

How do you measure distributions over counterfactuals?

By running your neural network in counterfactual situations, of course!

You run the network over the whole training data set, as normal. You record the distribution of the activations $P(A,B)$, $P(A,C)$, as normal.

Then you go and run your network over the training set again, but artificially set the activations of $B$ to values they wouldn’t normally take for those data points. Then you measure how $C$ responds to that.

But what values should you set $B$ to? And with what distribution?

This is the part in all this we’re  currently most uncertain about. Right now, to start, we think it should be tried to just use the $P\left(B\right)$ distribution measured in the normal training run, but with its correlation with the input $A$ broken.

In other words, the “prior” we assume for $C$ here to calculate the information exchange is that it knows what sort of signals $C$ usually sends, and with what frequency, but it can’t tell in advance which inputs from $A$ should cause which signal from $C$. The signals from $C$ are independent bits. This captures the notion of Bob not knowing what the result of Christine’s calculation will be, even though he could find out in theory.

Expressing this intervention in the notation causality, this makes our proposed measure of the information exchanged between B and C look like this:

$I(B:C)=\sum _{b,c}{P}_B\left(b\right)P_C(c|\text{do}(B=b)){\log }_2(\frac{P_C(c|\text{do}(B=b))}{P_C\left(c\right)})$

for this simple situation.

It’s just like the normal formula for mutual information above, except the conditional probability distributions have a “do” operator in them now, which represents the action of artificially setting the activation on node $B$ node to the value $b$ (i.e. we’re conditioning on an intervention, not just an observation).

We don’t have a proof for this. It comes from intuition, and the line of reasoning above. The measure seems to give the right answers in a trivial coin toss thought experiment, but it has not been tested in more complicated and varied situations yet. We’re also a bit unsure how you’d make it work out if $B$ and $C$ stretch over multiple layers of your feed-forward network, allowing information exchange in both directions. Though we have some ideas.

Next steps

The next step is testing this out in some extremely simple neural networks, as part of the experiments outlined under point nine in our experiments post [? · GW].

Of course, this isn’t an actual modularity measure/definition yet, just a building block for one. If it turns out to be a good building block, or becomes one after some iterations of the experiment/theory feedback loop, how do we proceed with it?

The next step would be finding an analogous implementation of something like the Q score in graph theory.

One naïve way I could see this working right now: Say you start by proposing to partition your network into two modules^[1]. You run the network through the training set once, and record the activations. Then you go through all possible partitionings, and perform an “intervention” network run to measure the information exchange between the subgraphs in each. You apply some weighting (which exactly?) to account for partitions with very few nodes to naturally send very little information. Calculate the average information exchanged over all partitionings.

Then, you take the partitioning resulting in the minimum information exchange. Those are your two modules. Divide the average information exchange by this minimum, and you have your modularity measure. It tells you how much information your modules exchange with each other, relative to how much information is flowing in this network in general.

Obviously, this procedure would be infeasibly expensive in a real network. We want to focus on finding the right measure and definition of modularity before we go worrying about ways to compute it cheaply, but for the more practically minded, a few rough intuitions to show that this probably isn’t as bad as it looks at first.

First, you don’t need the average information exchange over all the partitions. If you statistically sample partitions and take the average information of those, that’ll get you an estimate of the true average with some statistical error. You just need enough samples to make that error small enough.

To find the partition with minimum information exchange, you can search through partition space a lot more cheaply than just trying all the combinations. Use a genetic algorithm, for example.

If you can find some other, cheaper measure than correlates decently well with the true information exchange, even if it isn’t exactly right, you can use that to perform most of the steps in your search, and only use the more expensive true measure every now and then, to course correct or check end results. One thing we’re eyeing for this for example is the dimensionality of the interface between the partitions, which should be findable by looking at the Hessian matrix of the network output. You could also use the old graph theory measure based on physical weights. How close these various proxies are to the real thing we’re after is another thing we’re hoping to figure out from experiment 9 [? · GW].

Further considerations / final notes

As a final note, after some helpful input from Quintin Pope, we’ve recently reconsidered whether using individual neurons as the unit to construct the modules out of is really the right call. Things like polysemantic neurons seem to hint that the network’s internal computation isn’t necessarily best described in the neuron basis. So we might still be lending the physical structure of the network too much weight over its information processing properties by defining modules as groups of neurons. 

So we’re considering reformulating things so that modules are defined as subspaces in feature space [AF · GW] instead, allowing for different bases in that space than the single neuron one. This thinking is in its infancy however.

So that’s the state of things right now. We’re currently mainly waiting for basic experimental data before we theorise more, but if anyone reading this can spot something, that could help a lot too. We’re not information theorists. It’s entirely likely we missed things.

1. ^{^}

   How to choose the correct number of modules to partition into isn’t clear yet either. For more thoughts on this question, see this recent post [LW · GW].

2. ^{^}

   This is the formula for mutual information of discrete random variables, where the sum is over the finite set of possible values the variables can take. For continuous ones it’s slightly harder, so what we end up doing in practice is sorting the continuous activations of neurons into (say) ten different buckets, and treating them as discrete RVs.

3. ^{^}

   In the language of causality, we say that $A$ is a confounder of $B$ and $C$.

4. ^{^}

   Three variable mutual information is defined by:

   $I(A:B:C)=\sum _{a,b,c}{p}_{abc}{\log }_2(\frac{p_{ab}{p}_{bc}{p}_{ca}}{p_{abc}{p}_a{p}_b{p}_c})$

   This is symmetric in $(A,B,C)$, and it can also be written as $I(B:C)-I(B:C|A)$, where the latter expression is the conditional mutual information (i.e. the expected amount of information $B$ and $C$ would share, if we knew $A$). If either $B$ or $C$ are deterministic functions of $A$, then this conditional mutual information term is zero (because no constant can have mutual information with anything), so we get $I(A:B:C)=I(B:C)$ as claimed above.

10 comments

Comments sorted by top scores.