Clustering Problems in Social Networks at Cardiff University on FindAPhD.com

This project is no longer listed on FindAPhD.com and may not be available.

Click here to search FindAPhD.com for PhD studentship opportunities

Dr RMR Lewis No more applications being accepted Competition Funded PhD Project (European/UK Students Only)

About the Project

A number of interesting problems have recently been proposed that involve grouping people in social networks so that they are with their friends (and perhaps also apart from their enemies).
These problems take ideas from area like graph colouring, but are different in their underlying structure.
A project in this area would focus on a small number of such problems and would design and test various heuristic algorithms for the problem. Upper and lower bounds may also be proposed, where appropriate.
The student will learn about different methods for tackling combinatorial optimisation using both exact and approximate (heuristic) algorithms. There will be a heavy element of coding in these projects (most likely c++ or java) and the student will become experienced in running large scale experiments and statistically analysing the results

The following reading is suggested
• Lewis, R. (2016) ’Graph Colouring: An Ancient Problem with Modern Applications’. Impact, Spring 2016 (3), pp. 47-50, issn:2058-8030. http://www.issuu.com/orsimpact

• Lewis, R. and F. Carroll (2016) ’Creating Seating Plans: A Practical Application’. Journal of the Operational Research Society, vol. 67(11), pp. 1353-1362. http://rhydlewis.eu/papers/LewisCarroll.pdf

• LI, A. and Zhang, P. (2015) ’Algorithmic Aspects of Homophyly of Networks’, Theoretical Computer Science, vol. 593, pp. 117-131. https://arxiv.org/pdf/1207.0316

Funding Notes

UK Research Council eligibility conditions apply.

Full awards (fees plus maintenance stipend) are open to UK Nationals and EU students who can satisfy UK residency requirements. To be eligible for the full award, EU Nationals must have been in the UK for at least 3 years prior to the start of the course for which they are seeking funding, including for the purposes of full-time education.

References

Applicants should submit an application for postgraduate study via the Cardiff University Online Application Service.
http://www.cardiff.ac.uk/study/postgraduate/applying/how-to-apply/online-application-service/mathematics-research
Applicants should select Doctor of Philosophy (Mathematics) with an entry date of October 2018

In the "Research proposal and Funding" section of your application, please specify the project title and supervisors of this project and copy the project description in the text box provided.

Please select “No, I am not self-funding my research” when asked whether you are self-funding your research.

Please add “EPSRC Doctoral Training Partnership PhD in Mathematics" when asked "Please provide the name of the funding you are applying for".

Shortlisted candidates will be invited for interview after the closing date

How good is research at Cardiff University in Mathematical Sciences?

Research output data provided by the Research Excellence Framework (REF)

Click here to see the results for all UK universities

Where will I study?

Cardiff University

At the heart of our vibrant research culture is a welcoming community of students and staff, who share a single ambition: to tackle the grand challenges of our time and make a positive impact around the world.

Clustering Problems in Social Networks

Cardiff University Cardiff School of Mathematics