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?”
Mathematical tools for analysis of genome function, linkage disequilibrium structure and disease gene prediction
Mahesan Niranjan, Andrew Collins, Reuben Pengelly (Investigators)
This iPhD project uses a Gaussian Bayesian Networks framework through Machine learning methods to predict which genes are involved in the development of different diseases.
Mathematical tools for analysis of genome function, linkage disequilibrium structure and disease gene prediction
Andrew Collins, Mahesan Niranjan, Reuben Pengelly (Investigators), Alejandra Vergara Lope
This iPhD project uses a Gaussian Bayesian Networks approaches framework through machine learning approach to predict which genes are involved in the development of different diseases.
Mathematical tools for analysis of genome function, linkage disequilibrium structure and disease gene prediction
Mahesan Niranjan, Andrew Collins, Reuben Pengelly (Investigators)
This PhD project uses a Monte Carlo molecular simulation processes approach to predict which genes are involved in the development of different diseases.
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 BullockProfessor, Electronics and Computer Science (FPAS)
Andrew CollinsProfessor, Medicine (FM)
Mahesan NiranjanProfessor, Electronics and Computer Science (FPAS)
Markus BredeSenior Lecturer, Electronics and Computer Science (FPAS)
Robert EwingSenior Lecturer, Biological Sciences (FNES)
Antonella IanniSenior Lecturer, Social Sciences (FSHS)
Reuben PengellySenior Lecturer, Medicine (FM)
Richard WatsonSenior Lecturer, Electronics and Computer Science (FPAS)
Mohamed BakoushLecturer, Management (FBL)
Denis KramerLecturer, Engineering Sciences (FEE)
Geoff MerrettLecturer, Electronics and Computer Science (FPAS)
Andras SobesterLecturer, Engineering Sciences (FEE)
Petros BogiatzisResearch Fellow, Ocean & Earth Science (FNES)
Btissam Er-RahmadiResearch Fellow, Management (FBL)
- -Postgraduate Research Student, Electronics and Computer Science (FPAS)
Jordi ArranzPostgraduate Research Student, Electronics and Computer Science (FPAS)
Peter BartramPostgraduate Research Student, University of Southampton
Jamie CaldwellPostgraduate Research Student, Engineering Sciences (FEE)
Paul ChambersPostgraduate Research Student, Engineering Sciences (FEE)
Garvin HaslettPostgraduate Research Student, Electronics and Computer Science (FPAS)
Tom HebbronPostgraduate Research Student, Electronics and Computer Science (FPAS)
William HurndallPostgraduate Research Student, Electronics and Computer Science (FPAS)
Adam JacksonPostgraduate Research Student, Electronics and Computer Science (FPAS)
Konstantinos KouvarisPostgraduate Research Student, Electronics and Computer Science (FPAS)
Lyuboslav PetrovPostgraduate Research Student, Electronics and Computer Science (FPAS)
David PottsPostgraduate Research Student, Humanities (FH)
Sonya RiddenPostgraduate Research Student, Mathematics (FSHS)
Sabin RomanPostgraduate Research Student, University of Southampton
Álvaro Ruiz-SerranoPostgraduate Research Student, Chemistry (FNES)
Massimo StellaPostgraduate Research Student, Electronics and Computer Science (FPAS)
Alejandra Vergara LopePostgraduate Research Student, Engineering Sciences (FEE)
Iain WeaverPostgraduate Research Student, Electronics and Computer Science (FPAS)
Camillia ZedanPostgraduate Research Student, Electronics and Computer Science (FPAS)
Davide ZilliPostgraduate Research Student, Electronics and Computer Science (FPAS)
Jess JonesTechnical Staff, iSolutions
Petrina ButlerAdministrative Staff, Research and Innovation Services
Richard EdwardsAlumnus, University of New South Wales, Australia
Brian BonneyNone, None
Daisuke SasakiNone, None