Friday, November 29, 2013

How and when do we discriminate?


After sending off 50 unsuccessful letters applying for apartments in a suburb of Zurich, Nikola Jovanovic (pictured on the right) had had enough. He contacted Blick newspaper and said he was considering changing his name. If he had a Swiss sounding name, he claimed, he would not have had any trouble finding a place to live.

Today, Dr. Katrin Ausprung, presented a more systematic approach to the same problem. When adverts came out for houses and apartments, she sent two emails from different addresses enquiring about availability. In one of the emails she gave the enquiring person a German name and the other email a Turkish name. She then waited to see whether or not they got back to her. In one study in Munich, 70.3% of landlords replied to emails of Germans, while 61.5% replied to Turks. A moderate, but highly significant, difference. Other studies throughout Germany show a similar pattern.

This type of study, where researchers apply for jobs or accommodation using false identifications, differing in terms of ethnicity or gender, have recently become a popular tool for detecting discrimination. They are useful for getting at the mechanisms. For example, Katrin identified overpriced properties in her study and found that landlords of these were less discriminatory.  You can avoid being discriminated against, but you have to pay for it.

In other situations, even being better than your competitors isn’t enough. In a study of the Swedish job market, Moa Bursell and co-workers showed that when African and Arabic men apply for a job with CVs containing one to three more years of relevant work experience than their Swedish counterparts, the Swedes are still 2.6 times more likely to get a call back.

A strength of these studies is that they are easy to relate to from our own experiences. By coincidence, at the mathematics department staff meeting on Tuesday, we discussed a study in which scientific researchers were sent CVs to assess for a position as a lab assistant. The only difference between the CVs was that on half of them the name was ‘Jenny’, on the other half the name was ‘John’. The academics replied in the questionnaire that John deserved to be paid about $30,000, while Jenny should start on $26,000. John was apparently more competent and hireable than Jenny. This made uncomfortable reading for the members of our extremely male-dominated department. Without this type of scientific study it is easy to attribute all sorts of factors to explain the gender make-up of a workplace. Using a scientific study we can see that discrimination occurs right at the start of an academic career.

A question that mathematical modelling can help to answer is whether the effects discrimination measured at the individual-level are sufficient to account for the segregation seen in society. Individuals with Turkish background tend to live in certain suburbs of German cities and not in others. Can this be explained by discrimination when looking for a new apartment? It appears that in Katrin’s study the answer is ‘no’, the difference just wasn’t strong enough. Other differences, such as discrimination against high-immigrant areas by renters, are likely to play a more important role. More work is needed to get to the bottom of how the different actions and interactions of individuals produce segregation patterns.

We all have to be careful how we discriminate. Next week's IFFS seminar guest is Frank Schweitzer from Jovanovic's new home town of Zurich. I hope I would still have invited him if his name ended in 'ic' instead.

Monday, November 25, 2013

Linking social behavior to the brain

Tomorrow I am going to Stockholm to visit Niclas Kolm's new lab in Stockholm and start thinking about our project 'Linking social behavior to the brain'. We have received a rather large amount of money from the Wallenberg foundation to do this research (a popular science description in Swedish can be found here). My research group has recently published a rather nice series of papers on quantifying social interactions in fish and other animals, while Niclas' group has done some groundbreaking research on artificial selection in guppies. Combining these two ideas, going from social behavior to the brain, was an attractive combination. Adding to this some new perspectives in machine learning from Kristiaan Pelckmans and genomics from Judith Mank we have our very own social brain research dream team.

Section of the brain of a guppy artificially
selected for increased brain size
(photo by Laura Vossen).
O.K. I'll give the self-promotion a rest for now. We already got the research grant, so I don't need to go on about it! But I thought I'd write a little bit about what we are going to do. If society trusts us with a research grant, we should be able to explain what we are going to use the money for.

The starting point for our project is the social brain hypothesis: that humans and other primates have big brains because they have complex social lives. It takes a lot of brain power to keep track of all our friends and enemies. Just think about how much of your thoughts during today were dedicated to sorting out interpersonal relationships. You soon realize that you may well possess a social brain. And that brain costs you, not only through the time spent worrying about what other people think about you, but also because of the large amount of energy it consumes.

Our research will look at fish and their brains. Of course, fish do not have as complex brains as we do, but there is good reason to believe that the structure and capacity of the brain will effect social behavior, and visa-versa. Are fish bred for big brains more social than those with small brains? Are fish that are bred on the basis of their social interactions more likely to have smaller or larger brains? These are some of the things we aim to find out.

Turning response of a guppy as a function
of the position of its nearest neighbor
(image by Andrea Perna) 
It is important in this type of research to think clearly about what we mean by social interactions.  Interpersonal relationships are very different from many of the interactions seen in fish, where they follow each other and organize in to shoals. It is this latter type of interactions that we have been working on most recently (as in the image to the left). But guppies, the fish we will work on, have both the complicated interpersonal interactions where they 'recognize' each other and the simple behavioral interactions that determine their movements. We expect both of these to be important and will examine them in different ways.

Recent debate about the interpretation of Niclas and his co-workers results make my distinction between simple and complicated sociality all the more important. Sue Healy and Candy Rowe argued that differences in the ability of big and small brained fish to learn in a numerical task could be explained by changes in the motivation and stimulation of fish, instead of genuine intelligence differences. The suggestion is that simple behavioral rules can explain apparently complex outcomes. Naturally, Niclas is not convinced by their argument and their team gave a robust response. Our approach should allow us to get to the bottom of exactly these types of details. It will hopefully reveal some of the subtleties of the social brain.

This is a big project, and guppy breeding experiments are just part of it. We will develop better data analysis methods, make more accurate models of fish interactions, and look at in-silico evolution of fish shoaling (hence my recent revived interest in artificial life).  The project starts properly in July 2014, once Niclas has totally renovated his lab. We will be recruiting both theoretical and experimental Postdocs in the spring and there should be a possible PhD project too. Watch this space for more details.

Sunday, November 17, 2013

Mathematics: a beauty warm and near



In a week when Daniel Strömbom showed us how beautiful mathematical models can be, Teddy Herbert-Read emailed me the above link. It’s a great video, but has a quote by Bertrand Russell that I’m not so keen on. So I thought I’d write about it.

"Mathematics, rightly viewed, possesses not only truth, but supreme beauty — a beauty cold and austere, without the gorgeous trappings of painting or music, without appeal to any part of our weaker nature..." —Bertrand Russell

I know what Russell was getting at with his analogy, there is a purity in equations that distinguishes them from the mess of the natural world.  Mathematics can seem superior, in a way that rises above our everyday problems. But I think this is the wrong analogy, and so too did Russell later in his life.

The quote is taken from an essay he wrote in 1902, when he was thirty, on the The Study of Mathematics”. At the time he was in the midst of a twenty year long mission, together with Alfred Whitehead, to capture this mathematical purity. They tried to provide an infallible logical basis to mathematics, which would ensure that everything that could be proved in mathematics could be derived from a small set of axioms. This was a doomed exercise. Although Russell and Whitehead published their results in three volumes of Principia Mathematica, Russell was not fully convinced that they had succeeded.  Then in 1931, Gödel’s Incompleteness Theory showed that any such set of axioms could not be used to prove their own consistency. Every piece of austere beauty ends up, in some way, contradicting itself. Often in an embarrassingly obvious way.

Gödel’s proof was the nail in the coffin for Russell and Whiteheads project, but I think the problems of trying to ground mathematics in truth went even deeper. Russell wrote much later in his life that “I wanted certainty in the kind of way in which people want religious faith……but as the work proceeded, I was continually reminded of the fable about the elephant and the tortoise. Having constructed an elephant upon which the mathematical world could rest, I found the elephant tottering, and proceeded to construct a tortoise to keep the elephant from falling. But the tortoise was no more secure than the elephant, and after some twenty years of very arduous toil, I came to the conclusion that there was nothing more that I could do in the way of making mathematical knowledge indubitable.” There is nothing we can do to make mathematical models completely stable. The bigger the elephant, the harder it will fall.

Mathematics is not cold and austere artist with some higher purpose. It is a warm and friendly workman who arrives at your door with a few ideas about how to fix your boiler. Mathematics helps you tidy up, it helps you put things in order and to fix those awkward little problems. It can help you understand all sorts of little things: light waves, backgammon strategies, fractal snowflakes, spinning toys, magnetic fields, tomorrow’s weather, tree growth, spiraling DNA, stock prices, aerodynamics and electrical circuits. It’s the ultimate Mr-Fix-It.

Mathematics certainly shows you how to think clearly and sometimes you wonder at its incredible efficiency. But mathematics knows nothing more about the nature of reality than anyone else, and it would have no right to set itself above the real world. But that’s OK. Because used properly mathematics has no such pretentions. Mathematics rightly viewed, possesses a supreme beauty — a beauty warm and near, that appeals to every part of our nature.

Sunday, November 10, 2013

Attraction based models of collective motion


Daniel Strömbom will present his Phd thesis on this Thursday at 15:15 in Polhemsalen, Ångström, Uppsala. The defense is open to the public, so please come along and watch.  The opponent Andreas Deutsch will first present background to Daniel's research and then Daniel will present his work, before the floor is opened to questions. 

Daniel’s thesis revolves around one very simple yet far-reaching idea. Daniel had the idea during the first year of his PhD. It started during a course I gave on self-propelled particle models. These (I thought at the time) the simplest set of models for how bird flocks and fish schools can move together collectively. They define a set of rules for how the ‘particles’ interact with their local neighbours. Usually, these interactions include rules for repulsion (so that particles don’t crash in to each other) , attraction (so that particles form a group) and alignment (so that the group moves in the same direction). Daniel’s idea was to take away alignment and repulsion, and see what happens with attraction alone.

At first I was sceptical. After all, we are interested in collective motion, and this means groups should move together in the same direction. But Daniel showed that if the particles have a blind angle then collective motion can be generated by attraction alone. Instead of always forming a ring or a clump, as they would without a blind angle, the particles could form a figure of eight. Remarkably, the 8 then moves collectively, sucking up all particles in its way.

You can watch the 8 form in one of the videos on Daniel's webpage, along with a lot of other examples of exotic attraction-only structures. One particular favourite of mine is his synchronised particle dancing simulation. Without noise, with carefully selected initial conditions and a very narrow blind angle, these particles make beautiful kaleidoscope patterns. This is shown in the video.

Daniel took this simple idea (published in 2011) and in the rest of his thesis he thoroughly investigates its consequences. In chapter 2, he shows that putting attraction back in to the model produces patterns that look like real bird flocks and fish schools. In chapter 3, he establishes mathematical properties of the model, such as why the eight moves. Then in chapters 4 and 5, working together with biologists, Andy King and Audrey Dussutour,  he applies his models to understanding sheep herding and ant traffic. 

Daniel's weaving of a simple idea through mathematics and applications is both beautiful and powerful. His model doesn't explain all aspects of animal flocking, but it has forced us to rethink some of the ground assumptions about how animals interact. There is always room for things to be simpler than we first believe. 





Thursday, November 7, 2013

Logistic growth in the human world

Today I presented my research for upper secondary school teachers as part of a day on ‘Mathematics in the human world’ (‘Den mänskliga världens matematik’). This is probably one of the most important messages to get out from applied mathematics. Mathematics isn’t just for physicists, engineers and computer scientists. It is needed everywhere in society, not least in understanding society itself. I am impressed that the Swedish Royal Society (KVA), who organized the day, had the foresight to choose this theme. I hope we gave some inspiration to the 50 or so teachers who gave up there time to came along to listen.


Given the vast subject of ‘humanity and mathematics’, it was interesting that three of the four scientific talks (my own, Tom Britton’s and Kimmo Eriksson’s) all included a detailed description of the logistic growth equation. In modeling three completely different contexts---disease spread, adoption of mobile phone usage and applause after an academic talk---this innocuous little equation plays a central role.

The logistic equation can be derived from simple assumptions about social behavior. Assume you have heard a rumour and you tell 3 randomly chosen people about it during 24 hours. If there are N people and X of them have heard the rumour, then the probability that each of these random people have not already heard the rumour is 1-X/N. On average, you will ‘infect’ 3(1-X/N) people with the rumour. Now, if all the X people who have heard the rumour behave in the same way as you do then the average hourly increase in people knowing the rumour will be


dX = (3/24)X(1-X/N)

which is the logistic growth equation. The growth dX is small when either X is small (no-one has heard the rumour) or X is nearly equal to N (everyone has heard the rumour). The rumour spreads fastest when X=N/2 and half the population know about the rumour. This leads to the sigmoidal growth curve shown here.

We published a paper earlier in the year looking at clapping in a small audience.  First, we showed that both the onset and cessation of applause followed a logistic growth curve. Then we tried to address a problem that Kimmo raised during his talk today: “lots of mechanisms produce logistic growth curves, how do we know that it is ‘social contagion’ in any particular case?” We looked at clapping events, and compared the fit of a social contagion model with various models where individuals chose a randomly distributed number of claps to do irrespective of the behavior of others. Social contagion models were the most important factor in predicting the individual clap patterns seen in the data.

This paper got a lot of media attention, mainly because of our prediction that long applauses can occur not just because a presentation is good, but also because of a failure to co-ordinate stopping. Richard Mann gave a well-balanced interview on BBC about this. Richard also did a fun analysis, again using the logistic curve, of the media contacts he received after publication.

Of course, neither my presentation today nor the others at the humanity mathematics day were limited to logistic growth. I talked about Schelling’s model of segregation and collective motion, Kimmo about popularity of names and cultural evolution, and Tom about disease networks. Klas Markström, who helped plan the day together with Ingvar Isfeldt at KVA, described the mathematics and paradoxes of voting and democracy. There is a diverse mathematics to humanity.

Sunday, November 3, 2013

Is Artificial Life still alive?

Our journal club on Thursday was presented by my new PhD student, Ernest Liu, about a relatively old (1999) paper on the Evolution of Biological Complexity. The authors study what happens when computer programs are forced to compete for access to CPU time and memory. Those programs that work most effectively are able to reproduce and natural selection does its stuff, the fittest programs survive. The framework for these simulations is called Avida has now been around for 20 years.

The paper itself addresses a really fundamental problem in biology: why are there all these complex living forms around us? The answer the authors suggest is that natural selection acts to reduce randomness and make things which are more structured. There is a lot of technical discussion of how to measure randomness and how to define complexity (they define complexity=genome length-genome entropy), but this is the basic result. Natural selection will make genomes less random.

Naturally, the biologists amongst us were not exactly impressed with this revelation. That natural selection eliminates randomness is more or less true by definition. But there are a few additional insights gained in studying evolution of computer programs. For example, there are sudden fitness jumps in the computer simulations, accompanied by decreases in genome randomness. These are reminiscent of 'biological' evolution and are reproduced in the 'artificial' evolution in Avida.

This leads me to my title 'Is Artificial Life still alive?'. It seems to me that research progress since this paper has been pretty slow. Yes, there are Artificial Life conferences and a society with a journal, but the work I have read here is more concerned with engineering challenges and less concerned with the fundamental questions in biology. One nice recent exception to this trend is a paper by Philip Gerlee and Torbjörn Lundh on cross feeding artificial organisms.

One of the reasons for the failure of Aritificial Life to take off in serious biology research is reflected in the reaction of the biologists in our journal club when they read the paper. This research too often looks like Darwin needlessly translated into 'Entroponeese' or some other obscure mathematical language, without providing any new insight. I still think there is potential here, and Philip and Torbjörns' work reflects this potential. I'm interested to hear if anyone else knows of any other signs of life in Artificial Life.