We are interested in questions concerning the visualization of social networks, primarily the following two:
- Visualization of particularly large graphs.
- Interactive Visualization.
For the visualization of particularly large graphs, there are a handful of tricks that can be used to merge groups of nodes, for example. In addition, there is a huge number of layout algorithms that arrange a graph in a way that makes it look particularly beautiful. Here force-directed graph algorithms [3] should be evaluated and implemented.
Another topic we consider in this context are distributed implementations of these algorithms. since the social networks we deal with are often too large to process on a single machine.
Beyond that we look for solutions to visualize special scenarios. As an example, consider the two visualizations in Figure 3.
The purpose of this proposal is simply to give you a guideline, a concrete plan for your work, we would make according to your interests and ideas. Please send us an email if you are interested.
Supervision
This thesis is offered by Simula Research Laboratory in cooperation with the University of Oslo (UIO). We are most of the time at Simula in Fornebu where you also have a place to work. The supervision will be taken over by Johannes Langguth and Prof. Carsten Griwodz.
Offer
At Simula we offer exciting work in close cooperation with leading research groups as well as excel- lent working conditions. We provide a stimulating work environment and the opportunity to build future networks. Simula strives to achieve a balance between genders, and women are particularly encouraged to apply.
Expectations
We expect self-motivation, initiative and the ability to work independently, as well as working knowledge of a programming language such as Python or Java. Knowledge of social network analysis is not required, although familiarity with Twitter would be helpful.