Graph analytics

  • Graph analytics
EEECS Summer Research Internships 2018

Proposed Project Title:

  • Graph analytics

Principal Supervisor(s):
  • Hans Vandierendonck


Project Description:

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.


Objectives:
  • 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

 


Academic Requirements:

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)


General Information:

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

Location: CSB

Further information available at: http://www.qub.ac.uk/schools/eeecs/Research/


Contact details:

Supervisor Name: Hans Vandierendonck
Address:

Queens University of Belfast
School of EEECS,
Computer Science Building,
18 Malone Road,
Belfast
BT9 5BN

Email: h.vandierendonck@qub.ac.uk
Tel: +44 (0)28 9097 4654

For further information on Research Area click on link below:

http://www.eeecs.qub.ac.uk/~H.Vandierendonck/