The Ashes 2009

Tonight (Australian time) marks the start of the 2009 Ashes series in the UK. For the uninitiated, The Ashes is the "trophy" for Australia vs England cricket series. These series occur roughly every two years, with a series hosted by each country each four years. For an Australian player or fan, an Ashes series in England is as good as it gets.

To say I am looking forward to the coverage is an understatement. I would really love to get to England for the series one day. I'll be nearby in Germany during the last game of the series this year, but unfortunately all of the tickets are sold out.

As I'm sitting here watching the first few overs, I've been thinking about how I can almost mark progress in my life by what I was doing while watching the Ashes from England every four years. In 1989 I was just finishing primary school. I hadn't been interested in or playing cricket for long, but it sure took up a lot of my thinking. In 1993 I was mid-way through high school, and by this point was taking my studies fairly seriously as I had realised what I could achieve academically. I remember watching the games up late after coming home some of the first times I was allowed to go out with my friends at night. By 1997 I was a couple of years into uni, really enjoying engineering. I was also going out with my wife (then girlfriend) by then and my enduring memory of that series is watching it at her place after everyone else was asleep. 2001 was a big year for growing up: first full-time job, moving out with my girlfriend and thinking about getting married. It was nice watching that series late at night in a place I could call my own. Much better was 2005, when I could watch it in an apartment I owned rather than rented. By this time, we were married, and I had established myself at work though I was thinking a lot about how to go about doing a PhD as I was watching the games. This time, I'm sitting in our own house, am writing up my thesis, and my wife has begun her PhD studies. This time around I'll be occupied by what I/we are going to do next year once I'm finished. I wonder where I will be in four years time?

The information dynamics of cascading failures in energy networks

Disclaimer: shameless self-promotion follows.

So our submission:

Joseph T. Lizier, Mikhail Prokopenko, David J. Cornforth, "The information dynamics of cascading failures in energy networks"

to ECCS 2009 was accepted, and I'll be presenting it in the Policy, Planning and Infrastructure track currently on the Friday morning of the conference.

The abstract is as follows:

Small failures in electrical energy networks can lead to cascading failures that cause large and sustained power blackouts. These can disrupt important services and cost millions of dollars. It is important to understand these events so that they may be avoided. We use an existing model for cascading failures to study the information dynamics in these events, where the network is collectively computing a new stable distribution of flows. In particular, information transfer and storage across the network are shown to exhibit sensitivity to reduced network capacity earlier than network efficiency does, and so could be a useful indicator of critical loading. We also show that the local information dynamics at each node reveals interesting relationships between local topological features and computational traits. Finally, we demonstrate a peak in local information transfer in time coinciding with the height of the cascade's spread.

In a nutshell, this paper describes an application of our framework for the information dynamics of distributed computation to the phenomena of cascading failures on networks. The focus is on energy networks, though the results are applicable to other types of networks, e.g. transport.

Information dynamics may at first not seem applicably to cascading failures, but there are a few good reasons for the application here. First, cascading failures are akin to damage spreading phenomena, and both are often cited as mechanisms of information transfer in networks: it is useful to explore this quantitatively. Further, when a cascading failure occurs, the network is actually computing a new stable state (or attractor), so quantifying the information dynamics is a direct study of this computation. To underline all that, I really like this quote from Melanie Mitchell's new book:

The phenomena of cascading failures emphasizes the need to understand information spreading and how it is affected by network structure.

Primarily, the results show that we get maximisations of information transfer and storage in the network near the critical phase, aligning with our findings in Random Boolean Networks (RBNs) in a paper at ALifeXI last year. We also find some interesting relationships between topological properties of the individual nodes and their own local information dynamics.

From here, I'll be combining this work with that on RBNs in my PhD thesis, and probably seeking to make a journal submission from their combination.

Second International Workshop on Guided Self-Organisation (GSO-2009)

Just a quick post to advertise The Second International Workshop on Guided Self-Organisation (GSO-2009) which I'm planning on attending in August.

A few pertinent clips from the workshop's website:

"... by its very nature, self-organization more often than not has its own way. To be useful in practice, methods of guiding self-organization towards prespecified goals have to be developed. Adding and controlling constraints provides one possibility to this end.
Many properties of self-organisation can be characterised formally (e.g., information-theoretically). However, the lack of agreement of what is meant by complexity, constraints, etc, as well as a common methodology across multiple scales leaves any definition of self-organisation somehow vague, indicating a clear gap. Filling this gap and identifying common principles of guidance are the main themes of GSO-2009. The workshop will put particular emphasis on principles based on information flows through the perception-action loop of embodied systems."

GSO-2008 was a really interesting week, so am hoping for the same level of inspiration this time round.

Registration is open, hope to see you there.

Directed information structure

The good news is that we recently received a notice of acceptance of an abstract we submitted to CNS*2009 (July 18-23) in collaboration with John-Dylan Haynes and Jakob Heinzle from the Bernstein Centre for Computational Neuroscience (BCCN) in Berlin.

Titled "Directed information structure in inter-regional cortical interactions in a visuomotor tracking task", it deals with a method for identifying directed information structure between distinct regions (of variables) in a large multi-variate set. The method identifies an interesting hierarchical structure for the given visuomotor task.

My supervisor will be at CNS to present the poster, and the abstract will be included in a supplement to BMC Neuroscience soon. We're currently working on a more complete journal paper reporting on this experiment.

CNS*2009 should be a good meeting, particularly the Methods of Information Theory in Computational Neuroscience workshop. Wish I was going!

ECAL and ECCS calls for papers

Just thought I'd share two calls for papers for conferences that I will be / have submitted to this year.

The European Conference on Complex Systems (ECCS09) will be held from 21-25 September 2009, at the University of Warwick, UK. I've never been to ECCS before, but I've heard good things from several people about it. I like the way it appears to be a real melting pot of all areas of complex systems science, so I'm looking forward to seeing some interesting perspectives there. On that note, I think there will be some interesting applications related papers there, e.g. in the Policy, Planning and Infrastructure track. I also like the tiered submission structure, where you can submit 2, 6 or 15 page papers, and (if accepted) get a poster, 20 min or 40 min presentation: it gives you choice, and appropriate relative reward for work. We've submitted a paper on cascading failures in energy networks (more details if we're accepted). The first submission deadline has passed, though they have two more deadlines coming up (19/4 and 3/5): apparently slots will be filled on a "first arrival - frist serve policy".

The 10th European Conference on Artificial Life (ECAL2009) will be held from September 13-16 2009 in Budapest, Hungary. I was at the last ECAL in Lisbon in 2007 and thoroughly enjoyed it. It's a good crowd, with a nice mix of biologists and computer scientists. We're currently working on a paper combining some of my work on information dynamics with my PhD colleague Mahendra Piraveenan's work on network topological measures: this is something I had wanted to do for a while, but isn't in the form I thought it would be (nothing wrong with that though). More details if we're accepted. Anyway, ECAL are now following the lead of ALifeXI in allowing abstract only submissions (which I think is fine in principle), and allowing both to have presentation slots (this I'm not sure about - I had the impression that some, not all, of what came through the abstract only channel was under-prepared; I prefer the ECCS approach). Paper submission is by April 30.

Hope to see you there! (assuming we get accepted...)

Save the .au internet

The Australian Government is proposing an internet filter for all content coming down Australian people's lines. I don't disagree with the aim of stamping out things like child pornography but anyone with half a brain knows that:

1. Anyone wanting access to the sort of stuff this is intended to block will find a way around it. (This reminds me of when I was chatting to my wife's 14 yr old cousin who told me every kid in school knew how to use proxies to get around the school's content filter). More targeted strategies would have better success than a blanket approach like this that only harms the general populous (see point 3).
   
2. Inevitably this sort of BS goes 1984 with the government allowed to block anything they want without public scrutiny (the list of blocked sites won't be made public). Think the great internet wall of China.
   
3. The costs (a big slow-down in speeds, mistaken blockings etc) would be for nothing.
   

For more details, see:

1. a recent article ...
2. some great commentary ...
3. and for how to sign a petition on this, see GetUp's campaign below:
   

Redundant!

No, I'm not talking about redundancy in the information sense, but in terms of employment. On Monday I was made redundant from my part-time job, along with a number of other staff members there.

This kind of thing happens from time to time: I think almost everyone in the company had been made redundant from some previous job. Indeed, it's the second time for me after Telstra closed their research laboratories (see 1 and 2) three years ago.

A few things I just want to mention.
Firstly, the law around redundancy entitlements has changed, thanks to our our previous prime minister John Howard, friend of the worker. No severance payments are necessary anymore, just your 1 month's notice and good luck. In this market, you're going to be lucky to get a new job within 1 month - that's what a redundancy payment was designed for.
Also, I was asked to keep working through my notice period with the prospect of continuing on contract once the period ended. Obviously this is good, but without anything in writing I'm a bit concerned that we'll get to the end of the month and there won't be a contract. I'm sure a lot of others have had this dilemma over the years.

All that being said, I know that in the long run I am a very lucky guy, and things here could definitely be worse ...

(Update: the contract did come through before the notice period ended, and I'm still happily working there. Hopefully things pick up, as we're working on some really promising services.)