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
Professor, Electronics and Computer Science (FPAS)
Professor, Medicine (FM)
Professor, Electronics and Computer Science (FPAS)
Senior Lecturer, Electronics and Computer Science (FPAS)
Senior Lecturer, Biological Sciences (FNES)
Senior Lecturer, Social Sciences (FSHS)
Senior Lecturer, Medicine (FM)
Senior Lecturer, Electronics and Computer Science (FPAS)
Lecturer, Management (FBL)
Lecturer, Engineering Sciences (FEE)
Lecturer, Electronics and Computer Science (FPAS)
Lecturer, Engineering Sciences (FEE)
Research Fellow, Ocean & Earth Science (FNES)
Research Fellow, Management (FBL)
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Postgraduate Research Student, University of Southampton
Postgraduate Research Student, Engineering Sciences (FEE)
Postgraduate Research Student, Engineering Sciences (FEE)
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Postgraduate Research Student, Humanities (FH)
Postgraduate Research Student, Mathematics (FSHS)
Postgraduate Research Student, University of Southampton
Postgraduate Research Student, Chemistry (FNES)
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Postgraduate Research Student, Engineering Sciences (FEE)
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Technical Staff, iSolutions
Administrative Staff, Research and Innovation Services
Alumnus, University of New South Wales, Australia
None, None
None, None