SpaceBook A Case Study of Social Network Analysis in Adjacency Graphs

Abstract

In this paper, we have adopted methods from Social Network Analysis in order to analyze adjacency graphs. Our intent was to uncover as much hidden structures as possible so as to improve adjacency requirements before they are used further on during the design process. To that end, we have conducted a case study using two readily available software packages (Gephi, Pajek), concluding that these could benefit from being more transparent about the underlying algorithms and more geared towards the problem domain 'adjacency analysis' when it comes to data entry and visualization. As a matter of fact, we produced an open-source prototype called SpaceBook, which customizes computation and visualization in the aforementioned spirit.