Algorithmics for social networks

Summary

Designing, implementing, and evaluating algorithms on data sets arising from social networks.

Supervisor(s)

Professor Peter Eades

Research Location

Information Technologies

Program Type

N/A

Synopsis

Social networks are now used to model a great number of socio-technical problems. For example, tracing money laundering activity via the network of who-knows-who has become an essential part of law enforcement. Effective use of social network models depends on new computer based methods to collect data, fuse the data, induce networks, analyse the networks, and communicate the results to humans. In this project we aim to develop new efficient and effective algorithms to discover, analyse, and view social networks.

Keywords

Analysis of Algorithms and Problem Complexity, Visualization, algorithms, social networks, graphs

Opportunity ID

The opportunity ID for this research opportunity is: 397

Other opportunities with Professor Peter Eades

• Visual Analytics
• Geometric Algorithms
• Embeddings of graphs on arrangements of planes in three dimensions
• Embedding graphs in non-Euclidean geometries
• Drawing Algorithms for Almost Planar Graphs