Computational Modelling Group

Graph Theory

For queries about this topic, contact Ian Hawke.

View the calendar of events relating to this topic.

Projects

Amorphous Computation, Random Graphs and Complex Biological Networks

Seth Bullock (Investigator)

This interdisciplinary research collaboration arose within the Simple Models of Complex Networks research cluster funded by the EPSRC www.epsrca.ac.uk through the Novel Computation Initiative. Here, leading groups from the Universities of Leeds, Sheffield, Nottingham, Southampton, Royal Holloway and King’s College and industrial partners BT are brought together for the first time to develop novel amorphous computation methods based on the theory of random graphs.

Challenging Topological Prejudice - Automated Airframe Layout Design

Andras Sobester (Investigator), Paul Chambers

Aircraft preliminary design scopes are drastically narrowed by topological prejudice. Modern aircraft have settled on the same 'tube plus wing and cruciform tail' type topology that has been adopted through their ancestry, with no scientific evidence that this layout is optimal. This research project poses the question:

“Given a topologically flexible aircraft geometry that is free of prejudice or bias, would a sophisticated multi-disciplinary optimization process yield a conventional layout?”

Origins of Evolvability

Richard Watson, Markus Brede (Investigators), William Hurndall

This project examined the putative evolvability of a Lipid World model of fissioning micelles. It was demonstrated that the model lacked evlovability due to poor heritability. Explicit structure for micelles was introduced along with a spatially localised form of catalysis which increased the strength of selection as coupling between potential chemical units of heredity were reduced.

Pushing the Envelope of Planetary Formation and Evolution Simulations

Peter Bartram

A full understanding of the formation and the early evolution of the Solar System and extrasolar planetary systems ranks among natural science's grand challenges, and at present, even the dominant processes responsible for generating the observed planetary architecture remain elusive.

Scalability of Energy Efficient Routing Algorithms in Wireless Sensor Networks

Geoff Merrett (Investigator), Davide Zilli

This project compares two broad classes of routing algorithms for Wireless Sensor Networks, message flooding and single path, by means of a simulation model. In particular, we want to understand how the two scale in terms of energy efficiency on large networks of sensors.

The Endogenous Formation of Economic Networks

Antonella Ianni, Seth Bullock (Investigators), Camillia Zedan

An investigation into endogenous network formation using a simple agent-based approach.

People

Seth Bullock
Professor, Electronics and Computer Science (FPAS)
Andrew Collins
Professor, Medicine (FM)
Markus Brede
Senior Lecturer, Electronics and Computer Science (FPAS)
Robert Ewing
Senior Lecturer, Biological Sciences (FNES)
Antonella Ianni
Senior Lecturer, Social Sciences (FSHS)
Richard Watson
Senior Lecturer, Electronics and Computer Science (FPAS)
Denis Kramer
Lecturer, Engineering Sciences (FEE)
Geoff Merrett
Lecturer, Electronics and Computer Science (FPAS)
Andras Sobester
Lecturer, Engineering Sciences (FEE)
Petros Bogiatzis
Research Fellow, Ocean & Earth Science (FNES)
- -
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Jordi Arranz
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Peter Bartram
Postgraduate Research Student, University of Southampton
Jamie Caldwell
Postgraduate Research Student, Engineering Sciences (FEE)
Paul Chambers
Postgraduate Research Student, Engineering Sciences (FEE)
Garvin Haslett
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Tom Hebbron
Postgraduate Research Student, Electronics and Computer Science (FPAS)
William Hurndall
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Adam Jackson
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Konstantinos Kouvaris
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Lyuboslav Petrov
Postgraduate Research Student, Electronics and Computer Science (FPAS)
David Potts
Postgraduate Research Student, Humanities (FH)
Sonya Ridden
Postgraduate Research Student, Mathematics (FSHS)
Sabin Roman
Postgraduate Research Student, University of Southampton
Álvaro Ruiz-Serrano
Postgraduate Research Student, Chemistry (FNES)
Massimo Stella
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Iain Weaver
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Camillia Zedan
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Davide Zilli
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Jess Jones
Technical Staff, iSolutions
Petrina Butler
Administrative Staff, Research and Innovation Services
Richard Edwards
Alumnus, University of New South Wales, Australia
Mohamed Bakoush
None, None
Brian Bonney
None, None