sebastian ahnert
I am a Royal Society University Research Fellow in the Theory of Condensed Matter (TCM) group of the Cavendish Laboratory at the University of Cambridge, and a Fellow of King's College, Cambridge.

research | publications | lectures | links |

My research covers several topics, most of which lie on the interface between theoretical physics and biology. Some recent results are outlined below.

Network analysis of chemical flavour compounds (Flavour 2013; Scientific Reports 2011)
Using network analysis we investigate the widespread hypothesis that foods with compatible flavours share chemical flavour compounds. Until now this hypothesis has relied on anecdotal rather than quantitative evidence. We construct a bipartite network of flavour compounds and ingredients, and compare it to large recipe data sets. This reveals that the shared compound hypothesis holds in some regional cuisines but not in others. More generally our analysis demonstrates how the type of large-scale data analysis that has transformed biology in recent years can lead to new results in other fields, such as food science.

Our article in Scientific Reports was the most downloaded article across all Nature Publishing Group journals in December 2011, exceeding 100,000 downloads in the first four weeks following publication. It also received attention from Nature News, The Huffington Post, The Technology Review, BioTechniques, and Ingeniøren, among others.

A poster of the network between food ingredients can be downloaded here.

Self-assembly, modularity and physical complexity (Physical Review E 2011; Physical Review E 2010)
Self-assembly is not just a ubiquitous phenomenon in biology and physics, it is also a language that can be used to describe a physical structure, and measure its complexity and modularity. To illustrate this, we introduce a versatile lattice model of self-assembly, before applying our approach to more general structures such as molecules and protein complexes. In further work we show that genetic algorithms can be used in conjunction with our lattice model to answer questions about the emergence of symmetry and modularity in biological evolution.

In this context I was also one of the organisers of the ESFCB 2012 conference on the Evolution of Structural and Functional Complexity in Biology, together with Ard Louis, Iain Johnston, and Thomas Fink.

Time scales in microarray data (BMC Genomics 2010)
Biological processes take place on a vast range of time scales, and many of them occur simultaneously in the living organism. Gene expression measurements, such as microarrays, have the potential to capture many of these processes in parallel. The challenge however, is to separate these processes and their time scales in the data. We introduce a method for detecting different time scales in time-series gene expression data, by identifying expression patterns that are temporally shifted between replicate datasets, and show that the time scales we find in data from S. cerevisiae and A. thaliana can be associated with particular biological functions.

Pattern detection in microarray data (Science 2010; PLoS One 2008; Bioinformatics 2006)
Over the last decade, microarrays have generated an unprecedented amount of genetic expression data. Here we introduce an approach for detecting statistically significant patterns in these datasets without making prior assumptions about the nature of the pattern. This method is based on concepts from Algorithmic Information Theory.

Classifying directed networks (Physical Review E 2008)
Directed networks - in which every edge is an arrow, rather than an undirected link - exhibit a much more complicated connectivity than undirected networks. We show that a set of four directed clustering coefficients provide a useful space for classifying a wide range of real-world directed networks, ranging from social networks to transcription networks, language networks and food webs.

Predicting genome statistics (Journal of Theoretical Biology 2008)
The role of non-coding DNA in the genomes of multicellular organisms remains largely unknown. We show that eukaryotes (encompassing practically all multicellular species from yeast to humans) appear to require a minimum amount of non-coding DNA, and propose a model which predicts this minimum by using a simple growth model of genetic regulatory networks.

I am also interested in cellular automata, Boolean networks and Gaussian processes, among other things, and am co-organiser of the Cambridge Networks Network meetings. Past research interests of mine include quantum measurement and molecular dynamics.


research | publications | lectures | links |


S. E. Ahnert
Power graph compression reveals dominant relationships in genetic transcription networks
Molecular BioSystems 9, 2681 (2013)

D. Garlaschelli, S. E. Ahnert, T. Fink, G. Caldarelli
Low-Temperature Behaviour of Social and Economic Networks
Entropy 15, 3148 (2013)

Y.-Y. Ahn, S. E. Ahnert
The Flavor Network
Leonardo 46, 272 (2013)

J. A. Marsh, H. Hernández, Z. Hall, S. E. Ahnert, T. Perica, C. V. Robinson, S. A. Teichmann
Protein complexes are under evolutionary selection to assemble via ordered pathways
Cell 153, 461 (2013)

E. K. Towlson, P. Vertes, S. E. Ahnert, W. Schafer, E. Bullmore
The rich club of the C. elegans neuronal connectome
Journal of Neuroscience 33, 6380 (2013)

S. E. Ahnert
Network analysis and data mining in food science: the emergence of computational gastronomy
Flavour 2:4 (2013)

T. Perica, J. A. Marsh, F. L. Sousa, E. Natan, L. J. Colwell, S. E. Ahnert, S. A. Teichmann
The emergence of protein complexes: quaternary structure, dynamics and allostery
Biochem. Soc. Trans. 40, 475 (2012)

Y. Y. Ahn*, S. E. Ahnert*, J. P. Bagrow, A.-L. Barabasi
Flavor network and the principles of food pairing
Scientific Reports 1:196 (2011) *joint first authors

I. G. Johnston, S. E. Ahnert, J. P. K. Doye, A. A. Louis
Evolutionary dynamics in a simple model of self-assembly
Physical Review E 83, 066105 (2011)

S. M. Brady, L. Zhang, M. Megraw, N. J. Martinez, E. Jiang, C. S. Yi, W. Liu, A. Zeng, M. Taylor-Teeples, D. Kim, S. E. Ahnert, U. Ohler, D. Ware, A. J. M. Walhout, P. N. Benfey
A stele-enriched gene regulatory network in the Arabidopsis root
Molecular Systems Biology, 7:459 (2011)

M. A. Moreno-Risueno, J. M. Van Norman, A. Moreno, J. Zhang, S. E. Ahnert, P. N. Benfey
Oscillating Gene Expression Determines Competence for Periodic Arabidopsis Root Branching
Science 329, 1306 (2010)

S. E. Ahnert, I. G. Johnston, T. M. A. Fink, J. P. K. Doye, A. A. Louis
Self-assembly, modularity and physical complexity
Physical Review E 82, 026117 (2010)

D. A. Orlando, S. M. Brady, T. M. A. Fink, P. N. Benfey, S. E. Ahnert
Detecting separate time scales in genetic expression data
BMC Genomics 11:381 (2010)

S. E. Ahnert, B. A. N. Travencolo, L. da Costa Fontoura
Connectivity and dynamics of neuronal networks as defined by the shape of individual neurons
New Journal of Physics 11, 103053 (2009)

J. B. Coe, S. E. Ahnert, T. M. A. Fink
When are cellular automata random?
Europhysics Letters 84, 50005 (2008)

S. E. Ahnert, S. A. Teichmann
Networks for all
Genome Biology 9, 324 (2008)

S. E. Ahnert, T. M. A. Fink
Clustering signatures classify directed networks
Physical Review E 78, 036112 (2008)

T. M. A. Fink, J. B. Coe, S. E. Ahnert
Single-elimination competition
Europhysics Letters 83, 60010 (2008)

M.-L. Dequeant, S. E. Ahnert, H. Edelsbrunner, T. M. A. Fink, Y. Mileyko, J. Morton, A. R. Mushegian, L. Pachter, M. Rowicka, A. Shiu, B. Sturmfels, O. Pourquie
Comparison of Pattern Detection Methods in Microarray Time Series of the Segmentation Clock
PLoS ONE 3(8): e2856 (2008)

S. E. Ahnert, D. Garlaschelli, T. M. A. Fink, G. Caldarelli
Applying weighted network measures to microarray distance matrices
Journal of Physics A 41, 224011 (2008)

S. E. Ahnert, T. M. A. Fink, A. Zinovyev
How much non-coding DNA do eukaryotes require?
Journal of Theoretical Biology 252, 587 (2008)
and q-bio/0611047.

S. E. Ahnert, D. Garlaschelli, T. M. A. Fink, G. Caldarelli
An ensemble approach to the analysis of weighted networks
Physical Review E 76, 016101 (2007)
and cond-mat/060449.

S. E. Ahnert, K. Willbrand, F. C. S. Brown, T. M. A. Fink
Unbiased pattern detection in microarray data series
Bioinformatics 22, 1471 (2006)
(abstract | PDF)

S. E. Ahnert, M. C. Payne
All possible bipartite positive-operator-value measurements of two-photon polarization states
Physical Review A 73, 022333 (2006)
and quant-ph/0512227

S. E. Ahnert, M. C. Payne
General implementation of all possible positive-operator-value measures of single photon polarization states
Physical Review A 71, 012330 (2005)
and quant-ph/0408011

S. E. Ahnert, M. C. Payne
Linear optics implementation of weak values in Hardy's paradox
Physical Review A 70, 042102 (2004)
and quant-ph/0408153

S. E. Ahnert, M. C. Payne
Weak measurement of the arrival times of single photons and pairs of entangled photons
Physical Review A 69, 042103 (2004)
and quant-ph/0405156

S. E. Ahnert, M. C. Payne
Nonorthogonal projective positive-operator-value measurement of photon polarization states with unit probability of success
Physical Review A 69, 012312 (2004)


research | publications | lectures | links |


I have given two graduate lecture courses on the following topics:

Complex Networks - Slides can be found here.

Quantum Information Theory - Lecture notes can be found here.


research | publications | lectures | links |

Some of my collaborators, past and present:

Yong-Yeol Ahn
Albert-Laszlo Barabasi
Siobhan Brady
Ed Bullmore
Guido Caldarelli
Jonathan Coe
Gabor Csanyi
Thomas Fink
Iain Johnston
Ard Louis
Mike Payne
Sarah Teichmann
Andrei Zinovyev

Links to pages on various scientific and non-scientific topics.

Imbrella - A free and invisible umbrella
How to play Go on a Hypercube
John Baez's Homepage
The Chocolate Revolution
The biggest number
The Clay Millenium Prize
The Klein Bottle Shop
The Complexity Zoo
Non-Transitive Dice
Non-Transitive Lizards
'Math In LaTeX'
The CSS Zen Garden
The Simulation Argument
Minds, Machines and Gödel by John Lucas
Robert J. Lang's Origami Designs
The elgooG Google mirror
Iocaine Powder
57 Optical Illusions
Puzzles


contact

TCM Group
Cavendish Laboratory
JJ Thomson Avenue
Cambridge CB3 0HE
United Kingdom

email: sea31@cam.ac.uk
phone: +44 (0)1223 337377 or 331137

recent publications

Power graph compression reveals dominant relationships in genetic transcription networks
Molecular BioSystems 9, 2681 (2013)

Low-Temperature Behaviour of Social and Economic Networks
Entropy 15, 3148 (2013)

The Flavor Network
Leonardo 46, 272 (2013)

Protein complexes are under evolutionary selection to assemble via ordered pathways
Cell 153, 461 (2013)

The rich club of the C. elegans neuronal connectome
Journal of Neuroscience 33, 6380 (2013)

Network analysis and data mining in food science: the emergence of computational gastronomy
Flavour 2:4 (2013)

[full publications list]