Mobile menu icon
Mobile menu icon Search iconSearch
Search type

Department of Computer Science


Problems in large graphs (e.g., social networks, VANETs)

Primary supervisor

Additional information

Contact admissions office

Other projects with the same supervisor

Funding

  • Competition Funded Project (Students Worldwide)

This research project is one of a number of projects at this institution. It is in competition for funding with one or more of these projects. Usually the project which receives the best applicant will be awarded the funding. Applications for this project are welcome from suitably qualified candidates worldwide. Funding may only be available to a limited set of nationalities and you should read the full department and project details for further information.

Project description

A number of interesting problems nowadays can be modelled by large graphs. For example, web links constitute a graph (google and the pagerank algorithm exploit properties of this graph), also facebook friendships, paper citation patterns and many more. In more technical settings, similar graphs could be used to model patterns of communication for moving vehicles setting ad hoc networks on the road (known as VANETS). In all these situations, there are several issues related to the extraction of knowledge that could be used to understand and provide good services related to the above scenarios. I am happy to discuss and shape a project in this area.

Person specification

For information

Essential

Applicants will be required to evidence the following skills and qualifications.

  • You must be capable of performing at a very high level.
  • You must have a self-driven interest in uncovering and solving unknown problems and be able to work hard and creatively without constant supervision.

Desirable

Applicants will be required to evidence the following skills and qualifications.

  • You will possess determination (which is often more important than qualifications) although you'll need a good amount of both.
  • You will have good time management.

General

Applicants will be required to address the following.

  • Discuss your final year Undergraduate project work - and if appropriate your MSc project work.
  • How well does your previous study prepare you for undertaking Postgraduate Research?
  • Comment on your transcript/predicted degree marks, outlining both strong and weak points.
  • Why do you believe you are suitable for doing Postgraduate Research?