EEECS Summer Research Internships 2018
Proposed Project Title:
In the era of big data, numerous data analytics problems require the processing of large graphs. These problems, often referred to as "graph analytics" are challenging to process with high computational efficiency. Their scaling in distributed and disk-based processing systems is significantly hindered by frequent communication and by the irregular structure of scale-free graphs, e.g., like those emanating from social networks.
Graph analytics frameworks are able to achieve high performance by building on assumptions and observations made on a reference set of applications. As such, the range of applications that can be programmed on these frameworks is restricted and performance may be sub-optimal if the assumptions do not hold on a particular application.
This project aims to evaluate GraphGrind, a graph analytics framework developed at Queens, through implementing and optimising an algorithm for sub-graph matching. Sub-graph matching aims to identify frequently occurring sub-graphs in a graph and is an important component of cybersecurity applications, e.g., fraud detection.
- Become acquainted with the structure of a modern high-performance graph analytics framework
- Implement an algorithm for sub-graph matching on the GraphGrind framework
- Identify any issues or limitations of GraphGrind for sub-graph matching
- Perform a thorough performance analysis of the algorithm and iteratively improve the algorithm
The scheme is open to all EEECS Undergraduates (apart from students on the BIT degree pathway and students who are due to graduate this summer)
Each internship will last between 6-8 weeks and will pay a weekly stipend of £250.
Accommodation and travel costs are not provided under this scheme.
Start date: it is advised to start as early as possible
Duration: 8 Weeks
Further information available at: http://www.qub.ac.uk/schools/eeecs/Research/
|Supervisor Name:||Hans Vandierendonck|
Queens University of Belfast
|Tel:||+44 (0)28 9097 4654|
For further information on Research Area click on link below: