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.

Scalability of Energy Efficient Routing Algorithms in WSN

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)

Antonella Ianni
Senior Lecturer, Social Sciences (FSHS)

Denis Kramer
Lecturer, Engineering Sciences (FEE)

Richard Edwards
Senior Research Fellow, Biological Sciences (FNES)

Jordi Arranz
Postgraduate Research Student, Electronics and Computer Science (FPAS)

Tom Hebbron
Postgraduate Research Student, Electronics and Computer Science (FPAS)

Andreas Loengarov
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)

Alvaro Ruiz-Serrano
Postgraduate Research Student, Chemistry (FNES)

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)

Petrina Butler
Administrative Staff, Research and Innovation Services